Metamath Proof Explorer < Previous   Next > Nearby theorems Mirrors  >  Home  >  MPE Home  >  Th. List  >  ajfval Structured version   Visualization version   GIF version

Theorem ajfval 27792
 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𝑊)
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.
StepHypRef Expression
1 ajfval.5 . 2 𝐴 = (𝑈adj𝑊)
2 fveq2 6229 . . . . . . 7 (𝑢 = 𝑈 → (BaseSet‘𝑢) = (BaseSet‘𝑈))
3 ajfval.1 . . . . . . 7 𝑋 = (BaseSet‘𝑈)
42, 3syl6eqr 2703 . . . . . 6 (𝑢 = 𝑈 → (BaseSet‘𝑢) = 𝑋)
54feq2d 6069 . . . . 5 (𝑢 = 𝑈 → (𝑡:(BaseSet‘𝑢)⟶(BaseSet‘𝑤) ↔ 𝑡:𝑋⟶(BaseSet‘𝑤)))
64feq3d 6070 . . . . 5 (𝑢 = 𝑈 → (𝑠:(BaseSet‘𝑤)⟶(BaseSet‘𝑢) ↔ 𝑠:(BaseSet‘𝑤)⟶𝑋))
7 fveq2 6229 . . . . . . . . . 10 (𝑢 = 𝑈 → (·𝑖OLD𝑢) = (·𝑖OLD𝑈))
8 ajfval.3 . . . . . . . . . 10 𝑃 = (·𝑖OLD𝑈)
97, 8syl6eqr 2703 . . . . . . . . 9 (𝑢 = 𝑈 → (·𝑖OLD𝑢) = 𝑃)
109oveqd 6707 . . . . . . . 8 (𝑢 = 𝑈 → (𝑥(·𝑖OLD𝑢)(𝑠𝑦)) = (𝑥𝑃(𝑠𝑦)))
1110eqeq2d 2661 . . . . . . 7 (𝑢 = 𝑈 → (((𝑡𝑥)(·𝑖OLD𝑤)𝑦) = (𝑥(·𝑖OLD𝑢)(𝑠𝑦)) ↔ ((𝑡𝑥)(·𝑖OLD𝑤)𝑦) = (𝑥𝑃(𝑠𝑦))))
1211ralbidv 3015 . . . . . 6 (𝑢 = 𝑈 → (∀𝑦 ∈ (BaseSet‘𝑤)((𝑡𝑥)(·𝑖OLD𝑤)𝑦) = (𝑥(·𝑖OLD𝑢)(𝑠𝑦)) ↔ ∀𝑦 ∈ (BaseSet‘𝑤)((𝑡𝑥)(·𝑖OLD𝑤)𝑦) = (𝑥𝑃(𝑠𝑦))))
134, 12raleqbidv 3182 . . . . 5 (𝑢 = 𝑈 → (∀𝑥 ∈ (BaseSet‘𝑢)∀𝑦 ∈ (BaseSet‘𝑤)((𝑡𝑥)(·𝑖OLD𝑤)𝑦) = (𝑥(·𝑖OLD𝑢)(𝑠𝑦)) ↔ ∀𝑥𝑋𝑦 ∈ (BaseSet‘𝑤)((𝑡𝑥)(·𝑖OLD𝑤)𝑦) = (𝑥𝑃(𝑠𝑦))))
145, 6, 133anbi123d 1439 . . . 4 (𝑢 = 𝑈 → ((𝑡:(BaseSet‘𝑢)⟶(BaseSet‘𝑤) ∧ 𝑠:(BaseSet‘𝑤)⟶(BaseSet‘𝑢) ∧ ∀𝑥 ∈ (BaseSet‘𝑢)∀𝑦 ∈ (BaseSet‘𝑤)((𝑡𝑥)(·𝑖OLD𝑤)𝑦) = (𝑥(·𝑖OLD𝑢)(𝑠𝑦))) ↔ (𝑡:𝑋⟶(BaseSet‘𝑤) ∧ 𝑠:(BaseSet‘𝑤)⟶𝑋 ∧ ∀𝑥𝑋𝑦 ∈ (BaseSet‘𝑤)((𝑡𝑥)(·𝑖OLD𝑤)𝑦) = (𝑥𝑃(𝑠𝑦)))))
1514opabbidv 4749 . . 3 (𝑢 = 𝑈 → {⟨𝑡, 𝑠⟩ ∣ (𝑡:(BaseSet‘𝑢)⟶(BaseSet‘𝑤) ∧ 𝑠:(BaseSet‘𝑤)⟶(BaseSet‘𝑢) ∧ ∀𝑥 ∈ (BaseSet‘𝑢)∀𝑦 ∈ (BaseSet‘𝑤)((𝑡𝑥)(·𝑖OLD𝑤)𝑦) = (𝑥(·𝑖OLD𝑢)(𝑠𝑦)))} = {⟨𝑡, 𝑠⟩ ∣ (𝑡:𝑋⟶(BaseSet‘𝑤) ∧ 𝑠:(BaseSet‘𝑤)⟶𝑋 ∧ ∀𝑥𝑋𝑦 ∈ (BaseSet‘𝑤)((𝑡𝑥)(·𝑖OLD𝑤)𝑦) = (𝑥𝑃(𝑠𝑦)))})
16 fveq2 6229 . . . . . . 7 (𝑤 = 𝑊 → (BaseSet‘𝑤) = (BaseSet‘𝑊))
17 ajfval.2 . . . . . . 7 𝑌 = (BaseSet‘𝑊)
1816, 17syl6eqr 2703 . . . . . 6 (𝑤 = 𝑊 → (BaseSet‘𝑤) = 𝑌)
1918feq3d 6070 . . . . 5 (𝑤 = 𝑊 → (𝑡:𝑋⟶(BaseSet‘𝑤) ↔ 𝑡:𝑋𝑌))
2018feq2d 6069 . . . . 5 (𝑤 = 𝑊 → (𝑠:(BaseSet‘𝑤)⟶𝑋𝑠:𝑌𝑋))
21 fveq2 6229 . . . . . . . . . 10 (𝑤 = 𝑊 → (·𝑖OLD𝑤) = (·𝑖OLD𝑊))
22 ajfval.4 . . . . . . . . . 10 𝑄 = (·𝑖OLD𝑊)
2321, 22syl6eqr 2703 . . . . . . . . 9 (𝑤 = 𝑊 → (·𝑖OLD𝑤) = 𝑄)
2423oveqd 6707 . . . . . . . 8 (𝑤 = 𝑊 → ((𝑡𝑥)(·𝑖OLD𝑤)𝑦) = ((𝑡𝑥)𝑄𝑦))
2524eqeq1d 2653 . . . . . . 7 (𝑤 = 𝑊 → (((𝑡𝑥)(·𝑖OLD𝑤)𝑦) = (𝑥𝑃(𝑠𝑦)) ↔ ((𝑡𝑥)𝑄𝑦) = (𝑥𝑃(𝑠𝑦))))
2618, 25raleqbidv 3182 . . . . . 6 (𝑤 = 𝑊 → (∀𝑦 ∈ (BaseSet‘𝑤)((𝑡𝑥)(·𝑖OLD𝑤)𝑦) = (𝑥𝑃(𝑠𝑦)) ↔ ∀𝑦𝑌 ((𝑡𝑥)𝑄𝑦) = (𝑥𝑃(𝑠𝑦))))
2726ralbidv 3015 . . . . 5 (𝑤 = 𝑊 → (∀𝑥𝑋𝑦 ∈ (BaseSet‘𝑤)((𝑡𝑥)(·𝑖OLD𝑤)𝑦) = (𝑥𝑃(𝑠𝑦)) ↔ ∀𝑥𝑋𝑦𝑌 ((𝑡𝑥)𝑄𝑦) = (𝑥𝑃(𝑠𝑦))))
2819, 20, 273anbi123d 1439 . . . 4 (𝑤 = 𝑊 → ((𝑡:𝑋⟶(BaseSet‘𝑤) ∧ 𝑠:(BaseSet‘𝑤)⟶𝑋 ∧ ∀𝑥𝑋𝑦 ∈ (BaseSet‘𝑤)((𝑡𝑥)(·𝑖OLD𝑤)𝑦) = (𝑥𝑃(𝑠𝑦))) ↔ (𝑡:𝑋𝑌𝑠:𝑌𝑋 ∧ ∀𝑥𝑋𝑦𝑌 ((𝑡𝑥)𝑄𝑦) = (𝑥𝑃(𝑠𝑦)))))
2928opabbidv 4749 . . 3 (𝑤 = 𝑊 → {⟨𝑡, 𝑠⟩ ∣ (𝑡:𝑋⟶(BaseSet‘𝑤) ∧ 𝑠:(BaseSet‘𝑤)⟶𝑋 ∧ ∀𝑥𝑋𝑦 ∈ (BaseSet‘𝑤)((𝑡𝑥)(·𝑖OLD𝑤)𝑦) = (𝑥𝑃(𝑠𝑦)))} = {⟨𝑡, 𝑠⟩ ∣ (𝑡:𝑋𝑌𝑠:𝑌𝑋 ∧ ∀𝑥𝑋𝑦𝑌 ((𝑡𝑥)𝑄𝑦) = (𝑥𝑃(𝑠𝑦)))})
30 df-aj 27733 . . 3 adj = (𝑢 ∈ NrmCVec, 𝑤 ∈ NrmCVec ↦ {⟨𝑡, 𝑠⟩ ∣ (𝑡:(BaseSet‘𝑢)⟶(BaseSet‘𝑤) ∧ 𝑠:(BaseSet‘𝑤)⟶(BaseSet‘𝑢) ∧ ∀𝑥 ∈ (BaseSet‘𝑢)∀𝑦 ∈ (BaseSet‘𝑤)((𝑡𝑥)(·𝑖OLD𝑤)𝑦) = (𝑥(·𝑖OLD𝑢)(𝑠𝑦)))})
31 ovex 6718 . . . . 5 (𝑌𝑚 𝑋) ∈ V
32 ovex 6718 . . . . 5 (𝑋𝑚 𝑌) ∈ V
3331, 32xpex 7004 . . . 4 ((𝑌𝑚 𝑋) × (𝑋𝑚 𝑌)) ∈ V
34 fvex 6239 . . . . . . . . . . 11 (BaseSet‘𝑊) ∈ V
3517, 34eqeltri 2726 . . . . . . . . . 10 𝑌 ∈ V
36 fvex 6239 . . . . . . . . . . 11 (BaseSet‘𝑈) ∈ V
373, 36eqeltri 2726 . . . . . . . . . 10 𝑋 ∈ V
3835, 37elmap 7928 . . . . . . . . 9 (𝑡 ∈ (𝑌𝑚 𝑋) ↔ 𝑡:𝑋𝑌)
3937, 35elmap 7928 . . . . . . . . 9 (𝑠 ∈ (𝑋𝑚 𝑌) ↔ 𝑠:𝑌𝑋)
4038, 39anbi12i 733 . . . . . . . 8 ((𝑡 ∈ (𝑌𝑚 𝑋) ∧ 𝑠 ∈ (𝑋𝑚 𝑌)) ↔ (𝑡:𝑋𝑌𝑠:𝑌𝑋))
4140biimpri 218 . . . . . . 7 ((𝑡:𝑋𝑌𝑠:𝑌𝑋) → (𝑡 ∈ (𝑌𝑚 𝑋) ∧ 𝑠 ∈ (𝑋𝑚 𝑌)))
42413adant3 1101 . . . . . 6 ((𝑡:𝑋𝑌𝑠:𝑌𝑋 ∧ ∀𝑥𝑋𝑦𝑌 ((𝑡𝑥)𝑄𝑦) = (𝑥𝑃(𝑠𝑦))) → (𝑡 ∈ (𝑌𝑚 𝑋) ∧ 𝑠 ∈ (𝑋𝑚 𝑌)))
4342ssopab2i 5032 . . . . 5 {⟨𝑡, 𝑠⟩ ∣ (𝑡:𝑋𝑌𝑠:𝑌𝑋 ∧ ∀𝑥𝑋𝑦𝑌 ((𝑡𝑥)𝑄𝑦) = (𝑥𝑃(𝑠𝑦)))} ⊆ {⟨𝑡, 𝑠⟩ ∣ (𝑡 ∈ (𝑌𝑚 𝑋) ∧ 𝑠 ∈ (𝑋𝑚 𝑌))}
44 df-xp 5149 . . . . 5 ((𝑌𝑚 𝑋) × (𝑋𝑚 𝑌)) = {⟨𝑡, 𝑠⟩ ∣ (𝑡 ∈ (𝑌𝑚 𝑋) ∧ 𝑠 ∈ (𝑋𝑚 𝑌))}
4543, 44sseqtr4i 3671 . . . 4 {⟨𝑡, 𝑠⟩ ∣ (𝑡:𝑋𝑌𝑠:𝑌𝑋 ∧ ∀𝑥𝑋𝑦𝑌 ((𝑡𝑥)𝑄𝑦) = (𝑥𝑃(𝑠𝑦)))} ⊆ ((𝑌𝑚 𝑋) × (𝑋𝑚 𝑌))
4633, 45ssexi 4836 . . 3 {⟨𝑡, 𝑠⟩ ∣ (𝑡:𝑋𝑌𝑠:𝑌𝑋 ∧ ∀𝑥𝑋𝑦𝑌 ((𝑡𝑥)𝑄𝑦) = (𝑥𝑃(𝑠𝑦)))} ∈ V
4715, 29, 30, 46ovmpt2 6838 . 2 ((𝑈 ∈ NrmCVec ∧ 𝑊 ∈ NrmCVec) → (𝑈adj𝑊) = {⟨𝑡, 𝑠⟩ ∣ (𝑡:𝑋𝑌𝑠:𝑌𝑋 ∧ ∀𝑥𝑋𝑦𝑌 ((𝑡𝑥)𝑄𝑦) = (𝑥𝑃(𝑠𝑦)))})
481, 47syl5eq 2697 1 ((𝑈 ∈ NrmCVec ∧ 𝑊 ∈ NrmCVec) → 𝐴 = {⟨𝑡, 𝑠⟩ ∣ (𝑡:𝑋𝑌𝑠:𝑌𝑋 ∧ ∀𝑥𝑋𝑦𝑌 ((𝑡𝑥)𝑄𝑦) = (𝑥𝑃(𝑠𝑦)))})
 Colors of variables: wff setvar class Syntax hints:   → wi 4   ∧ wa 383   ∧ w3a 1054   = wceq 1523   ∈ wcel 2030  ∀wral 2941  Vcvv 3231  {copab 4745   × cxp 5141  ⟶wf 5922  ‘cfv 5926  (class class class)co 6690   ↑𝑚 cmap 7899  NrmCVeccnv 27567  BaseSetcba 27569  ·𝑖OLDcdip 27683  adjcaj 27731 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1762  ax-4 1777  ax-5 1879  ax-6 1945  ax-7 1981  ax-8 2032  ax-9 2039  ax-10 2059  ax-11 2074  ax-12 2087  ax-13 2282  ax-ext 2631  ax-sep 4814  ax-nul 4822  ax-pow 4873  ax-pr 4936  ax-un 6991 This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-3an 1056  df-tru 1526  df-ex 1745  df-nf 1750  df-sb 1938  df-eu 2502  df-mo 2503  df-clab 2638  df-cleq 2644  df-clel 2647  df-nfc 2782  df-ral 2946  df-rex 2947  df-rab 2950  df-v 3233  df-sbc 3469  df-dif 3610  df-un 3612  df-in 3614  df-ss 3621  df-nul 3949  df-if 4120  df-pw 4193  df-sn 4211  df-pr 4213  df-op 4217  df-uni 4469  df-br 4686  df-opab 4746  df-id 5053  df-xp 5149  df-rel 5150  df-cnv 5151  df-co 5152  df-dm 5153  df-rn 5154  df-iota 5889  df-fun 5928  df-fn 5929  df-f 5930  df-fv 5934  df-ov 6693  df-oprab 6694  df-mpt2 6695  df-map 7901  df-aj 27733 This theorem is referenced by:  ajfuni  27843  ajval  27845
 Copyright terms: Public domain W3C validator