Theorem ajfval 30958

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 6863	. . . . . . 7 ⊢ (𝑢 = 𝑈 → (BaseSet‘𝑢) = (BaseSet‘𝑈))
3		ajfval.1	. . . . . . 7 ⊢ 𝑋 = (BaseSet‘𝑈)
4	2, 3	eqtr4di 2814	. . . . . 6 ⊢ (𝑢 = 𝑈 → (BaseSet‘𝑢) = 𝑋)
5	4	feq2d 6671	. . . . 5 ⊢ (𝑢 = 𝑈 → (𝑡:(BaseSet‘𝑢)⟶(BaseSet‘𝑤) ↔ 𝑡:𝑋⟶(BaseSet‘𝑤)))
6	4	feq3d 6672	. . . . 5 ⊢ (𝑢 = 𝑈 → (𝑠:(BaseSet‘𝑤)⟶(BaseSet‘𝑢) ↔ 𝑠:(BaseSet‘𝑤)⟶𝑋))
7		fveq2 6863	. . . . . . . . . 10 ⊢ (𝑢 = 𝑈 → (·𝑖OLD‘𝑢) = (·𝑖OLD‘𝑈))
8		ajfval.3	. . . . . . . . . 10 ⊢ 𝑃 = (·𝑖OLD‘𝑈)
9	7, 8	eqtr4di 2814	. . . . . . . . 9 ⊢ (𝑢 = 𝑈 → (·𝑖OLD‘𝑢) = 𝑃)
10	9	oveqd 7409	. . . . . . . 8 ⊢ (𝑢 = 𝑈 → (𝑥(·𝑖OLD‘𝑢)(𝑠‘𝑦)) = (𝑥𝑃(𝑠‘𝑦)))
11	10	eqeq2d 2772	. . . . . . 7 ⊢ (𝑢 = 𝑈 → (((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥(·𝑖OLD‘𝑢)(𝑠‘𝑦)) ↔ ((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥𝑃(𝑠‘𝑦))))
12	11	ralbidv 3184	. . . . . 6 ⊢ (𝑢 = 𝑈 → (∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥(·𝑖OLD‘𝑢)(𝑠‘𝑦)) ↔ ∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥𝑃(𝑠‘𝑦))))
13	4, 12	raleqbidv 3335	. . . . 5 ⊢ (𝑢 = 𝑈 → (∀𝑥 ∈ (BaseSet‘𝑢)∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥(·𝑖OLD‘𝑢)(𝑠‘𝑦)) ↔ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥𝑃(𝑠‘𝑦))))
14	5, 6, 13	3anbi123d 1456	. . . 4 ⊢ (𝑢 = 𝑈 → ((𝑡:(BaseSet‘𝑢)⟶(BaseSet‘𝑤) ∧ 𝑠:(BaseSet‘𝑤)⟶(BaseSet‘𝑢) ∧ ∀𝑥 ∈ (BaseSet‘𝑢)∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥(·𝑖OLD‘𝑢)(𝑠‘𝑦))) ↔ (𝑡:𝑋⟶(BaseSet‘𝑤) ∧ 𝑠:(BaseSet‘𝑤)⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥𝑃(𝑠‘𝑦)))))
15	14	opabbidv 5165	. . 3 ⊢ (𝑢 = 𝑈 → {⟨𝑡, 𝑠⟩ ∣ (𝑡:(BaseSet‘𝑢)⟶(BaseSet‘𝑤) ∧ 𝑠:(BaseSet‘𝑤)⟶(BaseSet‘𝑢) ∧ ∀𝑥 ∈ (BaseSet‘𝑢)∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥(·𝑖OLD‘𝑢)(𝑠‘𝑦)))} = {⟨𝑡, 𝑠⟩ ∣ (𝑡:𝑋⟶(BaseSet‘𝑤) ∧ 𝑠:(BaseSet‘𝑤)⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥𝑃(𝑠‘𝑦)))})
16		fveq2 6863	. . . . . . 7 ⊢ (𝑤 = 𝑊 → (BaseSet‘𝑤) = (BaseSet‘𝑊))
17		ajfval.2	. . . . . . 7 ⊢ 𝑌 = (BaseSet‘𝑊)
18	16, 17	eqtr4di 2814	. . . . . 6 ⊢ (𝑤 = 𝑊 → (BaseSet‘𝑤) = 𝑌)
19	18	feq3d 6672	. . . . 5 ⊢ (𝑤 = 𝑊 → (𝑡:𝑋⟶(BaseSet‘𝑤) ↔ 𝑡:𝑋⟶𝑌))
20	18	feq2d 6671	. . . . 5 ⊢ (𝑤 = 𝑊 → (𝑠:(BaseSet‘𝑤)⟶𝑋 ↔ 𝑠:𝑌⟶𝑋))
21		fveq2 6863	. . . . . . . . . 10 ⊢ (𝑤 = 𝑊 → (·𝑖OLD‘𝑤) = (·𝑖OLD‘𝑊))
22		ajfval.4	. . . . . . . . . 10 ⊢ 𝑄 = (·𝑖OLD‘𝑊)
23	21, 22	eqtr4di 2814	. . . . . . . . 9 ⊢ (𝑤 = 𝑊 → (·𝑖OLD‘𝑤) = 𝑄)
24	23	oveqd 7409	. . . . . . . 8 ⊢ (𝑤 = 𝑊 → ((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = ((𝑡‘𝑥)𝑄𝑦))
25	24	eqeq1d 2763	. . . . . . 7 ⊢ (𝑤 = 𝑊 → (((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥𝑃(𝑠‘𝑦)) ↔ ((𝑡‘𝑥)𝑄𝑦) = (𝑥𝑃(𝑠‘𝑦))))
26	18, 25	raleqbidv 3335	. . . . . 6 ⊢ (𝑤 = 𝑊 → (∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥𝑃(𝑠‘𝑦)) ↔ ∀𝑦 ∈ 𝑌 ((𝑡‘𝑥)𝑄𝑦) = (𝑥𝑃(𝑠‘𝑦))))
27	26	ralbidv 3184	. . . . 5 ⊢ (𝑤 = 𝑊 → (∀𝑥 ∈ 𝑋 ∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥𝑃(𝑠‘𝑦)) ↔ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑌 ((𝑡‘𝑥)𝑄𝑦) = (𝑥𝑃(𝑠‘𝑦))))
28	19, 20, 27	3anbi123d 1456	. . . 4 ⊢ (𝑤 = 𝑊 → ((𝑡:𝑋⟶(BaseSet‘𝑤) ∧ 𝑠:(BaseSet‘𝑤)⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥𝑃(𝑠‘𝑦))) ↔ (𝑡:𝑋⟶𝑌 ∧ 𝑠:𝑌⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑌 ((𝑡‘𝑥)𝑄𝑦) = (𝑥𝑃(𝑠‘𝑦)))))
29	28	opabbidv 5165	. . 3 ⊢ (𝑤 = 𝑊 → {⟨𝑡, 𝑠⟩ ∣ (𝑡:𝑋⟶(BaseSet‘𝑤) ∧ 𝑠:(BaseSet‘𝑤)⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥𝑃(𝑠‘𝑦)))} = {⟨𝑡, 𝑠⟩ ∣ (𝑡:𝑋⟶𝑌 ∧ 𝑠:𝑌⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑌 ((𝑡‘𝑥)𝑄𝑦) = (𝑥𝑃(𝑠‘𝑦)))})
30		df-aj 30899	. . 3 ⊢ adj = (𝑢 ∈ NrmCVec, 𝑤 ∈ NrmCVec ↦ {⟨𝑡, 𝑠⟩ ∣ (𝑡:(BaseSet‘𝑢)⟶(BaseSet‘𝑤) ∧ 𝑠:(BaseSet‘𝑤)⟶(BaseSet‘𝑢) ∧ ∀𝑥 ∈ (BaseSet‘𝑢)∀𝑦 ∈ (BaseSet‘𝑤)((𝑡‘𝑥)(·𝑖OLD‘𝑤)𝑦) = (𝑥(·𝑖OLD‘𝑢)(𝑠‘𝑦)))})
31		ovex 7425	. . . . 5 ⊢ (𝑌 ↑m 𝑋) ∈ V
32		ovex 7425	. . . . 5 ⊢ (𝑋 ↑m 𝑌) ∈ V
33	31, 32	xpex 7732	. . . 4 ⊢ ((𝑌 ↑m 𝑋) × (𝑋 ↑m 𝑌)) ∈ V
34	17	fvexi 6877	. . . . . . . . . 10 ⊢ 𝑌 ∈ V
35	3	fvexi 6877	. . . . . . . . . 10 ⊢ 𝑋 ∈ V
36	34, 35	elmap 8849	. . . . . . . . 9 ⊢ (𝑡 ∈ (𝑌 ↑m 𝑋) ↔ 𝑡:𝑋⟶𝑌)
37	35, 34	elmap 8849	. . . . . . . . 9 ⊢ (𝑠 ∈ (𝑋 ↑m 𝑌) ↔ 𝑠:𝑌⟶𝑋)
38	36, 37	anbi12i 637	. . . . . . . 8 ⊢ ((𝑡 ∈ (𝑌 ↑m 𝑋) ∧ 𝑠 ∈ (𝑋 ↑m 𝑌)) ↔ (𝑡:𝑋⟶𝑌 ∧ 𝑠:𝑌⟶𝑋))
39	38	biimpri 230	. . . . . . 7 ⊢ ((𝑡:𝑋⟶𝑌 ∧ 𝑠:𝑌⟶𝑋) → (𝑡 ∈ (𝑌 ↑m 𝑋) ∧ 𝑠 ∈ (𝑋 ↑m 𝑌)))
40	39	3adant3 1144	. . . . . 6 ⊢ ((𝑡:𝑋⟶𝑌 ∧ 𝑠:𝑌⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑌 ((𝑡‘𝑥)𝑄𝑦) = (𝑥𝑃(𝑠‘𝑦))) → (𝑡 ∈ (𝑌 ↑m 𝑋) ∧ 𝑠 ∈ (𝑋 ↑m 𝑌)))
41	40	ssopab2i 5519	. . . . 5 ⊢ {⟨𝑡, 𝑠⟩ ∣ (𝑡:𝑋⟶𝑌 ∧ 𝑠:𝑌⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑌 ((𝑡‘𝑥)𝑄𝑦) = (𝑥𝑃(𝑠‘𝑦)))} ⊆ {⟨𝑡, 𝑠⟩ ∣ (𝑡 ∈ (𝑌 ↑m 𝑋) ∧ 𝑠 ∈ (𝑋 ↑m 𝑌))}
42		df-xp 5651	. . . . 5 ⊢ ((𝑌 ↑m 𝑋) × (𝑋 ↑m 𝑌)) = {⟨𝑡, 𝑠⟩ ∣ (𝑡 ∈ (𝑌 ↑m 𝑋) ∧ 𝑠 ∈ (𝑋 ↑m 𝑌))}
43	41, 42	sseqtrri 3985	. . . 4 ⊢ {⟨𝑡, 𝑠⟩ ∣ (𝑡:𝑋⟶𝑌 ∧ 𝑠:𝑌⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑌 ((𝑡‘𝑥)𝑄𝑦) = (𝑥𝑃(𝑠‘𝑦)))} ⊆ ((𝑌 ↑m 𝑋) × (𝑋 ↑m 𝑌))
44	33, 43	ssexi 5277	. . 3 ⊢ {⟨𝑡, 𝑠⟩ ∣ (𝑡:𝑋⟶𝑌 ∧ 𝑠:𝑌⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑌 ((𝑡‘𝑥)𝑄𝑦) = (𝑥𝑃(𝑠‘𝑦)))} ∈ V
45	15, 29, 30, 44	ovmpo 7552	. 2 ⊢ ((𝑈 ∈ NrmCVec ∧ 𝑊 ∈ NrmCVec) → (𝑈adj𝑊) = {⟨𝑡, 𝑠⟩ ∣ (𝑡:𝑋⟶𝑌 ∧ 𝑠:𝑌⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑌 ((𝑡‘𝑥)𝑄𝑦) = (𝑥𝑃(𝑠‘𝑦)))})
46	1, 45	eqtrid 2808	1 ⊢ ((𝑈 ∈ NrmCVec ∧ 𝑊 ∈ NrmCVec) → 𝐴 = {⟨𝑡, 𝑠⟩ ∣ (𝑡:𝑋⟶𝑌 ∧ 𝑠:𝑌⟶𝑋 ∧ ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑌 ((𝑡‘𝑥)𝑄𝑦) = (𝑥𝑃(𝑠‘𝑦)))})

Syntax hints:   → wi 4   ∧ wa 399   ∧ w3a 1097   = wceq 1559   ∈ wcel 2141  ∀wral 3075  {copab 5161   × cxp 5643  ⟶wf 6513  ‘cfv 6517  (class class class)co 7392   ↑_m cmap 8803  NrmCVeccnv 30733  BaseSetcba 30735  ·_𝑖OLDcdip 30849  adjcaj 30897

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1814  ax-4 1828  ax-5 1929  ax-6 1986  ax-7 2027  ax-8 2143  ax-9 2151  ax-10 2174  ax-11 2190  ax-12 2211  ax-ext 2733  ax-sep 5245  ax-nul 5255  ax-pow 5321  ax-pr 5389  ax-un 7714

This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3an 1099  df-tru 1562  df-fal 1572  df-ex 1799  df-nf 1803  df-sb 2090  df-mo 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-ral 3076  df-rex 3086  df-rab 3414  df-v 3455  df-sbc 3745  df-dif 3907  df-un 3909  df-in 3911  df-ss 3921  df-nul 4286  df-if 4480  df-pw 4556  df-sn 4582  df-pr 4584  df-op 4588  df-uni 4865  df-br 5100  df-opab 5162  df-id 5540  df-xp 5651  df-rel 5652  df-cnv 5653  df-co 5654  df-dm 5655  df-rn 5656  df-iota 6473  df-fun 6519  df-fn 6520  df-f 6521  df-fv 6525  df-ov 7395  df-oprab 7396  df-mpo 7397  df-map 8805  df-aj 30899

This theorem is referenced by:  ajfuni  31008  ajval  31010