Theorem ajfval 30722

Description: The adjoint function. (Contributed by NM, 25-Jan-2008.) (Revised by Mario Carneiro, 16-Nov-2013.) (New usage is discouraged.)

Hypotheses

Ref	Expression
ajfval.1	⊢ 𝑋 = (BaseSet‘𝑈)
ajfval.2	⊢ 𝑌 = (BaseSet‘𝑊)
ajfval.3	⊢ 𝑃 = (·𝑖OLD‘𝑈)
ajfval.4	⊢ 𝑄 = (·𝑖OLD‘𝑊)
ajfval.5	⊢ 𝐴 = (𝑈adj𝑊)

Assertion

Ref	Expression
ajfval	⊢ ((𝑈 ∈ NrmCVec ∧ 𝑊 ∈ NrmCVec) → 𝐴 = {⟨𝑡, 𝑠⟩ ∣ (𝑡:𝑋⟶𝑌 ∧ 𝑠:𝑌⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑌 ((𝑡‘𝑥)𝑄𝑦) = (𝑥𝑃(𝑠‘𝑦)))})

Distinct variable groups:   𝑡,𝑠,𝑥,𝑦,𝑈   𝑊,𝑠,𝑡,𝑥,𝑦   𝑋,𝑠,𝑡,𝑥   𝑌,𝑠,𝑡,𝑦

Allowed substitution hints:   𝐴(𝑥,𝑦,𝑡,𝑠)   𝑃(𝑥,𝑦,𝑡,𝑠)   𝑄(𝑥,𝑦,𝑡,𝑠)   𝑋(𝑦)   𝑌(𝑥)

Proof of Theorem ajfval

Dummy variables 𝑤 𝑢 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		ajfval.5	. 2 ⊢ 𝐴 = (𝑈adj𝑊)
2		fveq2 6872	. . . . . . 7 ⊢ (𝑢 = 𝑈 → (BaseSet‘𝑢) = (BaseSet‘𝑈))
3		ajfval.1	. . . . . . 7 ⊢ 𝑋 = (BaseSet‘𝑈)
4	2, 3	eqtr4di 2787	. . . . . 6 ⊢ (𝑢 = 𝑈 → (BaseSet‘𝑢) = 𝑋)
5	4	feq2d 6688	. . . . 5 ⊢ (𝑢 = 𝑈 → (𝑡:(BaseSet‘𝑢)⟶(BaseSet‘𝑤) ↔ 𝑡:𝑋⟶(BaseSet‘𝑤)))
6	4	feq3d 6689	. . . . 5 ⊢ (𝑢 = 𝑈 → (𝑠:(BaseSet‘𝑤)⟶(BaseSet‘𝑢) ↔ 𝑠:(BaseSet‘𝑤)⟶𝑋))
7		fveq2 6872	. . . . . . . . . 10 ⊢ (𝑢 = 𝑈 → (·𝑖OLD‘𝑢) = (·𝑖OLD‘𝑈))
8		ajfval.3	. . . . . . . . . 10 ⊢ 𝑃 = (·𝑖OLD‘𝑈)
9	7, 8	eqtr4di 2787	. . . . . . . . 9 ⊢ (𝑢 = 𝑈 → (·𝑖OLD‘𝑢) = 𝑃)
10	9	oveqd 7416	. . . . . . . 8 ⊢ (𝑢 = 𝑈 → (𝑥(·𝑖OLD‘𝑢)(𝑠‘𝑦)) = (𝑥𝑃(𝑠‘𝑦)))
11	10	eqeq2d 2745	. . . . . . 7 ⊢ (𝑢 = 𝑈 → (((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥(·𝑖OLD‘𝑢)(𝑠‘𝑦)) ↔ ((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥𝑃(𝑠‘𝑦))))
12	11	ralbidv 3161	. . . . . 6 ⊢ (𝑢 = 𝑈 → (∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥(·𝑖OLD‘𝑢)(𝑠‘𝑦)) ↔ ∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥𝑃(𝑠‘𝑦))))
13	4, 12	raleqbidv 3323	. . . . 5 ⊢ (𝑢 = 𝑈 → (∀𝑥 ∈ (BaseSet‘𝑢)∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥(·𝑖OLD‘𝑢)(𝑠‘𝑦)) ↔ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥𝑃(𝑠‘𝑦))))
14	5, 6, 13	3anbi123d 1437	. . . 4 ⊢ (𝑢 = 𝑈 → ((𝑡:(BaseSet‘𝑢)⟶(BaseSet‘𝑤) ∧ 𝑠:(BaseSet‘𝑤)⟶(BaseSet‘𝑢) ∧ ∀𝑥 ∈ (BaseSet‘𝑢)∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥(·𝑖OLD‘𝑢)(𝑠‘𝑦))) ↔ (𝑡:𝑋⟶(BaseSet‘𝑤) ∧ 𝑠:(BaseSet‘𝑤)⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥𝑃(𝑠‘𝑦)))))
15	14	opabbidv 5182	. . 3 ⊢ (𝑢 = 𝑈 → {⟨𝑡, 𝑠⟩ ∣ (𝑡:(BaseSet‘𝑢)⟶(BaseSet‘𝑤) ∧ 𝑠:(BaseSet‘𝑤)⟶(BaseSet‘𝑢) ∧ ∀𝑥 ∈ (BaseSet‘𝑢)∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥(·𝑖OLD‘𝑢)(𝑠‘𝑦)))} = {⟨𝑡, 𝑠⟩ ∣ (𝑡:𝑋⟶(BaseSet‘𝑤) ∧ 𝑠:(BaseSet‘𝑤)⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥𝑃(𝑠‘𝑦)))})
16		fveq2 6872	. . . . . . 7 ⊢ (𝑤 = 𝑊 → (BaseSet‘𝑤) = (BaseSet‘𝑊))
17		ajfval.2	. . . . . . 7 ⊢ 𝑌 = (BaseSet‘𝑊)
18	16, 17	eqtr4di 2787	. . . . . 6 ⊢ (𝑤 = 𝑊 → (BaseSet‘𝑤) = 𝑌)
19	18	feq3d 6689	. . . . 5 ⊢ (𝑤 = 𝑊 → (𝑡:𝑋⟶(BaseSet‘𝑤) ↔ 𝑡:𝑋⟶𝑌))
20	18	feq2d 6688	. . . . 5 ⊢ (𝑤 = 𝑊 → (𝑠:(BaseSet‘𝑤)⟶𝑋 ↔ 𝑠:𝑌⟶𝑋))
21		fveq2 6872	. . . . . . . . . 10 ⊢ (𝑤 = 𝑊 → (·𝑖OLD‘𝑤) = (·𝑖OLD‘𝑊))
22		ajfval.4	. . . . . . . . . 10 ⊢ 𝑄 = (·𝑖OLD‘𝑊)
23	21, 22	eqtr4di 2787	. . . . . . . . 9 ⊢ (𝑤 = 𝑊 → (·𝑖OLD‘𝑤) = 𝑄)
24	23	oveqd 7416	. . . . . . . 8 ⊢ (𝑤 = 𝑊 → ((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = ((𝑡‘𝑥)𝑄𝑦))
25	24	eqeq1d 2736	. . . . . . 7 ⊢ (𝑤 = 𝑊 → (((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥𝑃(𝑠‘𝑦)) ↔ ((𝑡‘𝑥)𝑄𝑦) = (𝑥𝑃(𝑠‘𝑦))))
26	18, 25	raleqbidv 3323	. . . . . 6 ⊢ (𝑤 = 𝑊 → (∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥𝑃(𝑠‘𝑦)) ↔ ∀𝑦 ∈ 𝑌 ((𝑡‘𝑥)𝑄𝑦) = (𝑥𝑃(𝑠‘𝑦))))
27	26	ralbidv 3161	. . . . 5 ⊢ (𝑤 = 𝑊 → (∀𝑥 ∈ 𝑋 ∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥𝑃(𝑠‘𝑦)) ↔ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑌 ((𝑡‘𝑥)𝑄𝑦) = (𝑥𝑃(𝑠‘𝑦))))
28	19, 20, 27	3anbi123d 1437	. . . 4 ⊢ (𝑤 = 𝑊 → ((𝑡:𝑋⟶(BaseSet‘𝑤) ∧ 𝑠:(BaseSet‘𝑤)⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥𝑃(𝑠‘𝑦))) ↔ (𝑡:𝑋⟶𝑌 ∧ 𝑠:𝑌⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑌 ((𝑡‘𝑥)𝑄𝑦) = (𝑥𝑃(𝑠‘𝑦)))))
29	28	opabbidv 5182	. . 3 ⊢ (𝑤 = 𝑊 → {⟨𝑡, 𝑠⟩ ∣ (𝑡:𝑋⟶(BaseSet‘𝑤) ∧ 𝑠:(BaseSet‘𝑤)⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥𝑃(𝑠‘𝑦)))} = {⟨𝑡, 𝑠⟩ ∣ (𝑡:𝑋⟶𝑌 ∧ 𝑠:𝑌⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑌 ((𝑡‘𝑥)𝑄𝑦) = (𝑥𝑃(𝑠‘𝑦)))})
30		df-aj 30663	. . 3 ⊢ adj = (𝑢 ∈ NrmCVec, 𝑤 ∈ NrmCVec ↦ {⟨𝑡, 𝑠⟩ ∣ (𝑡:(BaseSet‘𝑢)⟶(BaseSet‘𝑤) ∧ 𝑠:(BaseSet‘𝑤)⟶(BaseSet‘𝑢) ∧ ∀𝑥 ∈ (BaseSet‘𝑢)∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥(·𝑖OLD‘𝑢)(𝑠‘𝑦)))})
31		ovex 7432	. . . . 5 ⊢ (𝑌 ↑m 𝑋) ∈ V
32		ovex 7432	. . . . 5 ⊢ (𝑋 ↑m 𝑌) ∈ V
33	31, 32	xpex 7741	. . . 4 ⊢ ((𝑌 ↑m 𝑋) × (𝑋 ↑m 𝑌)) ∈ V
34	17	fvexi 6886	. . . . . . . . . 10 ⊢ 𝑌 ∈ V
35	3	fvexi 6886	. . . . . . . . . 10 ⊢ 𝑋 ∈ V
36	34, 35	elmap 8879	. . . . . . . . 9 ⊢ (𝑡 ∈ (𝑌 ↑m 𝑋) ↔ 𝑡:𝑋⟶𝑌)
37	35, 34	elmap 8879	. . . . . . . . 9 ⊢ (𝑠 ∈ (𝑋 ↑m 𝑌) ↔ 𝑠:𝑌⟶𝑋)
38	36, 37	anbi12i 628	. . . . . . . 8 ⊢ ((𝑡 ∈ (𝑌 ↑m 𝑋) ∧ 𝑠 ∈ (𝑋 ↑m 𝑌)) ↔ (𝑡:𝑋⟶𝑌 ∧ 𝑠:𝑌⟶𝑋))
39	38	biimpri 228	. . . . . . 7 ⊢ ((𝑡:𝑋⟶𝑌 ∧ 𝑠:𝑌⟶𝑋) → (𝑡 ∈ (𝑌 ↑m 𝑋) ∧ 𝑠 ∈ (𝑋 ↑m 𝑌)))
40	39	3adant3 1132	. . . . . 6 ⊢ ((𝑡:𝑋⟶𝑌 ∧ 𝑠:𝑌⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑌 ((𝑡‘𝑥)𝑄𝑦) = (𝑥𝑃(𝑠‘𝑦))) → (𝑡 ∈ (𝑌 ↑m 𝑋) ∧ 𝑠 ∈ (𝑋 ↑m 𝑌)))
41	40	ssopab2i 5522	. . . . 5 ⊢ {⟨𝑡, 𝑠⟩ ∣ (𝑡:𝑋⟶𝑌 ∧ 𝑠:𝑌⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑌 ((𝑡‘𝑥)𝑄𝑦) = (𝑥𝑃(𝑠‘𝑦)))} ⊆ {⟨𝑡, 𝑠⟩ ∣ (𝑡 ∈ (𝑌 ↑m 𝑋) ∧ 𝑠 ∈ (𝑋 ↑m 𝑌))}
42		df-xp 5657	. . . . 5 ⊢ ((𝑌 ↑m 𝑋) × (𝑋 ↑m 𝑌)) = {⟨𝑡, 𝑠⟩ ∣ (𝑡 ∈ (𝑌 ↑m 𝑋) ∧ 𝑠 ∈ (𝑋 ↑m 𝑌))}
43	41, 42	sseqtrri 4006	. . . 4 ⊢ {⟨𝑡, 𝑠⟩ ∣ (𝑡:𝑋⟶𝑌 ∧ 𝑠:𝑌⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑌 ((𝑡‘𝑥)𝑄𝑦) = (𝑥𝑃(𝑠‘𝑦)))} ⊆ ((𝑌 ↑m 𝑋) × (𝑋 ↑m 𝑌))
44	33, 43	ssexi 5289	. . 3 ⊢ {⟨𝑡, 𝑠⟩ ∣ (𝑡:𝑋⟶𝑌 ∧ 𝑠:𝑌⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑌 ((𝑡‘𝑥)𝑄𝑦) = (𝑥𝑃(𝑠‘𝑦)))} ∈ V
45	15, 29, 30, 44	ovmpo 7561	. 2 ⊢ ((𝑈 ∈ NrmCVec ∧ 𝑊 ∈ NrmCVec) → (𝑈adj𝑊) = {⟨𝑡, 𝑠⟩ ∣ (𝑡:𝑋⟶𝑌 ∧ 𝑠:𝑌⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑌 ((𝑡‘𝑥)𝑄𝑦) = (𝑥𝑃(𝑠‘𝑦)))})
46	1, 45	eqtrid 2781	1 ⊢ ((𝑈 ∈ NrmCVec ∧ 𝑊 ∈ NrmCVec) → 𝐴 = {⟨𝑡, 𝑠⟩ ∣ (𝑡:𝑋⟶𝑌 ∧ 𝑠:𝑌⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑌 ((𝑡‘𝑥)𝑄𝑦) = (𝑥𝑃(𝑠‘𝑦)))})

Syntax hints:   → wi 4   ∧ wa 395   ∧ w3a 1086   = wceq 1539   ∈ wcel 2107  ∀wral 3050  {copab 5178   × cxp 5649  ⟶wf 6523  ‘cfv 6527  (class class class)co 7399   ↑_m cmap 8834  NrmCVeccnv 30497  BaseSetcba 30499  ·_𝑖OLDcdip 30613  adjcaj 30661

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1794  ax-4 1808  ax-5 1909  ax-6 1966  ax-7 2006  ax-8 2109  ax-9 2117  ax-10 2140  ax-11 2156  ax-12 2176  ax-ext 2706  ax-sep 5263  ax-nul 5273  ax-pow 5332  ax-pr 5399  ax-un 7723

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1779  df-nf 1783  df-sb 2064  df-mo 2538  df-eu 2567  df-clab 2713  df-cleq 2726  df-clel 2808  df-nfc 2884  df-ne 2932  df-ral 3051  df-rex 3060  df-rab 3414  df-v 3459  df-sbc 3764  df-dif 3927  df-un 3929  df-in 3931  df-ss 3941  df-nul 4307  df-if 4499  df-pw 4575  df-sn 4600  df-pr 4602  df-op 4606  df-uni 4881  df-br 5117  df-opab 5179  df-id 5545  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-rn 5662  df-iota 6480  df-fun 6529  df-fn 6530  df-f 6531  df-fv 6535  df-ov 7402  df-oprab 7403  df-mpo 7404  df-map 8836  df-aj 30663

This theorem is referenced by:  ajfuni  30772  ajval  30774