Theorem ajfval 28592

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 6645	. . . . . . 7 ⊢ (𝑢 = 𝑈 → (BaseSet‘𝑢) = (BaseSet‘𝑈))
3		ajfval.1	. . . . . . 7 ⊢ 𝑋 = (BaseSet‘𝑈)
4	2, 3	eqtr4di 2851	. . . . . 6 ⊢ (𝑢 = 𝑈 → (BaseSet‘𝑢) = 𝑋)
5	4	feq2d 6473	. . . . 5 ⊢ (𝑢 = 𝑈 → (𝑡:(BaseSet‘𝑢)⟶(BaseSet‘𝑤) ↔ 𝑡:𝑋⟶(BaseSet‘𝑤)))
6	4	feq3d 6474	. . . . 5 ⊢ (𝑢 = 𝑈 → (𝑠:(BaseSet‘𝑤)⟶(BaseSet‘𝑢) ↔ 𝑠:(BaseSet‘𝑤)⟶𝑋))
7		fveq2 6645	. . . . . . . . . 10 ⊢ (𝑢 = 𝑈 → (·𝑖OLD‘𝑢) = (·𝑖OLD‘𝑈))
8		ajfval.3	. . . . . . . . . 10 ⊢ 𝑃 = (·𝑖OLD‘𝑈)
9	7, 8	eqtr4di 2851	. . . . . . . . 9 ⊢ (𝑢 = 𝑈 → (·𝑖OLD‘𝑢) = 𝑃)
10	9	oveqd 7152	. . . . . . . 8 ⊢ (𝑢 = 𝑈 → (𝑥(·𝑖OLD‘𝑢)(𝑠‘𝑦)) = (𝑥𝑃(𝑠‘𝑦)))
11	10	eqeq2d 2809	. . . . . . 7 ⊢ (𝑢 = 𝑈 → (((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥(·𝑖OLD‘𝑢)(𝑠‘𝑦)) ↔ ((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥𝑃(𝑠‘𝑦))))
12	11	ralbidv 3162	. . . . . 6 ⊢ (𝑢 = 𝑈 → (∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥(·𝑖OLD‘𝑢)(𝑠‘𝑦)) ↔ ∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥𝑃(𝑠‘𝑦))))
13	4, 12	raleqbidv 3354	. . . . 5 ⊢ (𝑢 = 𝑈 → (∀𝑥 ∈ (BaseSet‘𝑢)∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥(·𝑖OLD‘𝑢)(𝑠‘𝑦)) ↔ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥𝑃(𝑠‘𝑦))))
14	5, 6, 13	3anbi123d 1433	. . . 4 ⊢ (𝑢 = 𝑈 → ((𝑡:(BaseSet‘𝑢)⟶(BaseSet‘𝑤) ∧ 𝑠:(BaseSet‘𝑤)⟶(BaseSet‘𝑢) ∧ ∀𝑥 ∈ (BaseSet‘𝑢)∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥(·𝑖OLD‘𝑢)(𝑠‘𝑦))) ↔ (𝑡:𝑋⟶(BaseSet‘𝑤) ∧ 𝑠:(BaseSet‘𝑤)⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥𝑃(𝑠‘𝑦)))))
15	14	opabbidv 5096	. . 3 ⊢ (𝑢 = 𝑈 → {⟨𝑡, 𝑠⟩ ∣ (𝑡:(BaseSet‘𝑢)⟶(BaseSet‘𝑤) ∧ 𝑠:(BaseSet‘𝑤)⟶(BaseSet‘𝑢) ∧ ∀𝑥 ∈ (BaseSet‘𝑢)∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥(·𝑖OLD‘𝑢)(𝑠‘𝑦)))} = {⟨𝑡, 𝑠⟩ ∣ (𝑡:𝑋⟶(BaseSet‘𝑤) ∧ 𝑠:(BaseSet‘𝑤)⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥𝑃(𝑠‘𝑦)))})
16		fveq2 6645	. . . . . . 7 ⊢ (𝑤 = 𝑊 → (BaseSet‘𝑤) = (BaseSet‘𝑊))
17		ajfval.2	. . . . . . 7 ⊢ 𝑌 = (BaseSet‘𝑊)
18	16, 17	eqtr4di 2851	. . . . . 6 ⊢ (𝑤 = 𝑊 → (BaseSet‘𝑤) = 𝑌)
19	18	feq3d 6474	. . . . 5 ⊢ (𝑤 = 𝑊 → (𝑡:𝑋⟶(BaseSet‘𝑤) ↔ 𝑡:𝑋⟶𝑌))
20	18	feq2d 6473	. . . . 5 ⊢ (𝑤 = 𝑊 → (𝑠:(BaseSet‘𝑤)⟶𝑋 ↔ 𝑠:𝑌⟶𝑋))
21		fveq2 6645	. . . . . . . . . 10 ⊢ (𝑤 = 𝑊 → (·𝑖OLD‘𝑤) = (·𝑖OLD‘𝑊))
22		ajfval.4	. . . . . . . . . 10 ⊢ 𝑄 = (·𝑖OLD‘𝑊)
23	21, 22	eqtr4di 2851	. . . . . . . . 9 ⊢ (𝑤 = 𝑊 → (·𝑖OLD‘𝑤) = 𝑄)
24	23	oveqd 7152	. . . . . . . 8 ⊢ (𝑤 = 𝑊 → ((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = ((𝑡‘𝑥)𝑄𝑦))
25	24	eqeq1d 2800	. . . . . . 7 ⊢ (𝑤 = 𝑊 → (((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥𝑃(𝑠‘𝑦)) ↔ ((𝑡‘𝑥)𝑄𝑦) = (𝑥𝑃(𝑠‘𝑦))))
26	18, 25	raleqbidv 3354	. . . . . 6 ⊢ (𝑤 = 𝑊 → (∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥𝑃(𝑠‘𝑦)) ↔ ∀𝑦 ∈ 𝑌 ((𝑡‘𝑥)𝑄𝑦) = (𝑥𝑃(𝑠‘𝑦))))
27	26	ralbidv 3162	. . . . 5 ⊢ (𝑤 = 𝑊 → (∀𝑥 ∈ 𝑋 ∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥𝑃(𝑠‘𝑦)) ↔ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑌 ((𝑡‘𝑥)𝑄𝑦) = (𝑥𝑃(𝑠‘𝑦))))
28	19, 20, 27	3anbi123d 1433	. . . 4 ⊢ (𝑤 = 𝑊 → ((𝑡:𝑋⟶(BaseSet‘𝑤) ∧ 𝑠:(BaseSet‘𝑤)⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥𝑃(𝑠‘𝑦))) ↔ (𝑡:𝑋⟶𝑌 ∧ 𝑠:𝑌⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑌 ((𝑡‘𝑥)𝑄𝑦) = (𝑥𝑃(𝑠‘𝑦)))))
29	28	opabbidv 5096	. . 3 ⊢ (𝑤 = 𝑊 → {⟨𝑡, 𝑠⟩ ∣ (𝑡:𝑋⟶(BaseSet‘𝑤) ∧ 𝑠:(BaseSet‘𝑤)⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥𝑃(𝑠‘𝑦)))} = {⟨𝑡, 𝑠⟩ ∣ (𝑡:𝑋⟶𝑌 ∧ 𝑠:𝑌⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑌 ((𝑡‘𝑥)𝑄𝑦) = (𝑥𝑃(𝑠‘𝑦)))})
30		df-aj 28533	. . 3 ⊢ adj = (𝑢 ∈ NrmCVec, 𝑤 ∈ NrmCVec ↦ {⟨𝑡, 𝑠⟩ ∣ (𝑡:(BaseSet‘𝑢)⟶(BaseSet‘𝑤) ∧ 𝑠:(BaseSet‘𝑤)⟶(BaseSet‘𝑢) ∧ ∀𝑥 ∈ (BaseSet‘𝑢)∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥(·𝑖OLD‘𝑢)(𝑠‘𝑦)))})
31		ovex 7168	. . . . 5 ⊢ (𝑌 ↑m 𝑋) ∈ V
32		ovex 7168	. . . . 5 ⊢ (𝑋 ↑m 𝑌) ∈ V
33	31, 32	xpex 7456	. . . 4 ⊢ ((𝑌 ↑m 𝑋) × (𝑋 ↑m 𝑌)) ∈ V
34	17	fvexi 6659	. . . . . . . . . 10 ⊢ 𝑌 ∈ V
35	3	fvexi 6659	. . . . . . . . . 10 ⊢ 𝑋 ∈ V
36	34, 35	elmap 8418	. . . . . . . . 9 ⊢ (𝑡 ∈ (𝑌 ↑m 𝑋) ↔ 𝑡:𝑋⟶𝑌)
37	35, 34	elmap 8418	. . . . . . . . 9 ⊢ (𝑠 ∈ (𝑋 ↑m 𝑌) ↔ 𝑠:𝑌⟶𝑋)
38	36, 37	anbi12i 629	. . . . . . . 8 ⊢ ((𝑡 ∈ (𝑌 ↑m 𝑋) ∧ 𝑠 ∈ (𝑋 ↑m 𝑌)) ↔ (𝑡:𝑋⟶𝑌 ∧ 𝑠:𝑌⟶𝑋))
39	38	biimpri 231	. . . . . . 7 ⊢ ((𝑡:𝑋⟶𝑌 ∧ 𝑠:𝑌⟶𝑋) → (𝑡 ∈ (𝑌 ↑m 𝑋) ∧ 𝑠 ∈ (𝑋 ↑m 𝑌)))
40	39	3adant3 1129	. . . . . 6 ⊢ ((𝑡:𝑋⟶𝑌 ∧ 𝑠:𝑌⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑌 ((𝑡‘𝑥)𝑄𝑦) = (𝑥𝑃(𝑠‘𝑦))) → (𝑡 ∈ (𝑌 ↑m 𝑋) ∧ 𝑠 ∈ (𝑋 ↑m 𝑌)))
41	40	ssopab2i 5402	. . . . 5 ⊢ {⟨𝑡, 𝑠⟩ ∣ (𝑡:𝑋⟶𝑌 ∧ 𝑠:𝑌⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑌 ((𝑡‘𝑥)𝑄𝑦) = (𝑥𝑃(𝑠‘𝑦)))} ⊆ {⟨𝑡, 𝑠⟩ ∣ (𝑡 ∈ (𝑌 ↑m 𝑋) ∧ 𝑠 ∈ (𝑋 ↑m 𝑌))}
42		df-xp 5525	. . . . 5 ⊢ ((𝑌 ↑m 𝑋) × (𝑋 ↑m 𝑌)) = {⟨𝑡, 𝑠⟩ ∣ (𝑡 ∈ (𝑌 ↑m 𝑋) ∧ 𝑠 ∈ (𝑋 ↑m 𝑌))}
43	41, 42	sseqtrri 3952	. . . 4 ⊢ {⟨𝑡, 𝑠⟩ ∣ (𝑡:𝑋⟶𝑌 ∧ 𝑠:𝑌⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑌 ((𝑡‘𝑥)𝑄𝑦) = (𝑥𝑃(𝑠‘𝑦)))} ⊆ ((𝑌 ↑m 𝑋) × (𝑋 ↑m 𝑌))
44	33, 43	ssexi 5190	. . 3 ⊢ {⟨𝑡, 𝑠⟩ ∣ (𝑡:𝑋⟶𝑌 ∧ 𝑠:𝑌⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑌 ((𝑡‘𝑥)𝑄𝑦) = (𝑥𝑃(𝑠‘𝑦)))} ∈ V
45	15, 29, 30, 44	ovmpo 7289	. 2 ⊢ ((𝑈 ∈ NrmCVec ∧ 𝑊 ∈ NrmCVec) → (𝑈adj𝑊) = {⟨𝑡, 𝑠⟩ ∣ (𝑡:𝑋⟶𝑌 ∧ 𝑠:𝑌⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑌 ((𝑡‘𝑥)𝑄𝑦) = (𝑥𝑃(𝑠‘𝑦)))})
46	1, 45	syl5eq 2845	1 ⊢ ((𝑈 ∈ NrmCVec ∧ 𝑊 ∈ NrmCVec) → 𝐴 = {⟨𝑡, 𝑠⟩ ∣ (𝑡:𝑋⟶𝑌 ∧ 𝑠:𝑌⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑌 ((𝑡‘𝑥)𝑄𝑦) = (𝑥𝑃(𝑠‘𝑦)))})

Syntax hints:   → wi 4   ∧ wa 399   ∧ w3a 1084   = wceq 1538   ∈ wcel 2111  ∀wral 3106  {copab 5092   × cxp 5517  ⟶wf 6320  ‘cfv 6324  (class class class)co 7135   ↑_m cmap 8389  NrmCVeccnv 28367  BaseSetcba 28369  ·_𝑖OLDcdip 28483  adjcaj 28531

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2113  ax-9 2121  ax-10 2142  ax-11 2158  ax-12 2175  ax-ext 2770  ax-sep 5167  ax-nul 5174  ax-pow 5231  ax-pr 5295  ax-un 7441

This theorem depends on definitions:  df-bi 210  df-an 400  df-or 845  df-3an 1086  df-tru 1541  df-ex 1782  df-nf 1786  df-sb 2070  df-mo 2598  df-eu 2629  df-clab 2777  df-cleq 2791  df-clel 2870  df-nfc 2938  df-ral 3111  df-rex 3112  df-rab 3115  df-v 3443  df-sbc 3721  df-dif 3884  df-un 3886  df-in 3888  df-ss 3898  df-nul 4244  df-if 4426  df-pw 4499  df-sn 4526  df-pr 4528  df-op 4532  df-uni 4801  df-br 5031  df-opab 5093  df-id 5425  df-xp 5525  df-rel 5526  df-cnv 5527  df-co 5528  df-dm 5529  df-rn 5530  df-iota 6283  df-fun 6326  df-fn 6327  df-f 6328  df-fv 6332  df-ov 7138  df-oprab 7139  df-mpo 7140  df-map 8391  df-aj 28533

This theorem is referenced by:  ajfuni  28642  ajval  28644