ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  isocnv GIF version

Theorem isocnv 5553
Description: Converse law for isomorphism. Proposition 6.30(2) of [TakeutiZaring] p. 33. (Contributed by NM, 27-Apr-2004.)
Assertion
Ref Expression
isocnv (𝐻 Isom 𝑅, 𝑆 (𝐴, 𝐵) → 𝐻 Isom 𝑆, 𝑅 (𝐵, 𝐴))

Proof of Theorem isocnv
Dummy variables 𝑥 𝑤 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 f1ocnv 5231 . . . 4 (𝐻:𝐴1-1-onto𝐵𝐻:𝐵1-1-onto𝐴)
21adantr 270 . . 3 ((𝐻:𝐴1-1-onto𝐵 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥𝑅𝑦 ↔ (𝐻𝑥)𝑆(𝐻𝑦))) → 𝐻:𝐵1-1-onto𝐴)
3 f1ocnvfv2 5520 . . . . . . . 8 ((𝐻:𝐴1-1-onto𝐵𝑧𝐵) → (𝐻‘(𝐻𝑧)) = 𝑧)
43adantrr 463 . . . . . . 7 ((𝐻:𝐴1-1-onto𝐵 ∧ (𝑧𝐵𝑤𝐵)) → (𝐻‘(𝐻𝑧)) = 𝑧)
5 f1ocnvfv2 5520 . . . . . . . 8 ((𝐻:𝐴1-1-onto𝐵𝑤𝐵) → (𝐻‘(𝐻𝑤)) = 𝑤)
65adantrl 462 . . . . . . 7 ((𝐻:𝐴1-1-onto𝐵 ∧ (𝑧𝐵𝑤𝐵)) → (𝐻‘(𝐻𝑤)) = 𝑤)
74, 6breq12d 3835 . . . . . 6 ((𝐻:𝐴1-1-onto𝐵 ∧ (𝑧𝐵𝑤𝐵)) → ((𝐻‘(𝐻𝑧))𝑆(𝐻‘(𝐻𝑤)) ↔ 𝑧𝑆𝑤))
87adantlr 461 . . . . 5 (((𝐻:𝐴1-1-onto𝐵 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥𝑅𝑦 ↔ (𝐻𝑥)𝑆(𝐻𝑦))) ∧ (𝑧𝐵𝑤𝐵)) → ((𝐻‘(𝐻𝑧))𝑆(𝐻‘(𝐻𝑤)) ↔ 𝑧𝑆𝑤))
9 f1of 5218 . . . . . . 7 (𝐻:𝐵1-1-onto𝐴𝐻:𝐵𝐴)
101, 9syl 14 . . . . . 6 (𝐻:𝐴1-1-onto𝐵𝐻:𝐵𝐴)
11 ffvelrn 5397 . . . . . . . . 9 ((𝐻:𝐵𝐴𝑧𝐵) → (𝐻𝑧) ∈ 𝐴)
12 ffvelrn 5397 . . . . . . . . 9 ((𝐻:𝐵𝐴𝑤𝐵) → (𝐻𝑤) ∈ 𝐴)
1311, 12anim12dan 565 . . . . . . . 8 ((𝐻:𝐵𝐴 ∧ (𝑧𝐵𝑤𝐵)) → ((𝐻𝑧) ∈ 𝐴 ∧ (𝐻𝑤) ∈ 𝐴))
14 breq1 3825 . . . . . . . . . . 11 (𝑥 = (𝐻𝑧) → (𝑥𝑅𝑦 ↔ (𝐻𝑧)𝑅𝑦))
15 fveq2 5270 . . . . . . . . . . . 12 (𝑥 = (𝐻𝑧) → (𝐻𝑥) = (𝐻‘(𝐻𝑧)))
1615breq1d 3832 . . . . . . . . . . 11 (𝑥 = (𝐻𝑧) → ((𝐻𝑥)𝑆(𝐻𝑦) ↔ (𝐻‘(𝐻𝑧))𝑆(𝐻𝑦)))
1714, 16bibi12d 233 . . . . . . . . . 10 (𝑥 = (𝐻𝑧) → ((𝑥𝑅𝑦 ↔ (𝐻𝑥)𝑆(𝐻𝑦)) ↔ ((𝐻𝑧)𝑅𝑦 ↔ (𝐻‘(𝐻𝑧))𝑆(𝐻𝑦))))
18 bicom 138 . . . . . . . . . 10 (((𝐻𝑧)𝑅𝑦 ↔ (𝐻‘(𝐻𝑧))𝑆(𝐻𝑦)) ↔ ((𝐻‘(𝐻𝑧))𝑆(𝐻𝑦) ↔ (𝐻𝑧)𝑅𝑦))
1917, 18syl6bb 194 . . . . . . . . 9 (𝑥 = (𝐻𝑧) → ((𝑥𝑅𝑦 ↔ (𝐻𝑥)𝑆(𝐻𝑦)) ↔ ((𝐻‘(𝐻𝑧))𝑆(𝐻𝑦) ↔ (𝐻𝑧)𝑅𝑦)))
20 fveq2 5270 . . . . . . . . . . 11 (𝑦 = (𝐻𝑤) → (𝐻𝑦) = (𝐻‘(𝐻𝑤)))
2120breq2d 3834 . . . . . . . . . 10 (𝑦 = (𝐻𝑤) → ((𝐻‘(𝐻𝑧))𝑆(𝐻𝑦) ↔ (𝐻‘(𝐻𝑧))𝑆(𝐻‘(𝐻𝑤))))
22 breq2 3826 . . . . . . . . . 10 (𝑦 = (𝐻𝑤) → ((𝐻𝑧)𝑅𝑦 ↔ (𝐻𝑧)𝑅(𝐻𝑤)))
2321, 22bibi12d 233 . . . . . . . . 9 (𝑦 = (𝐻𝑤) → (((𝐻‘(𝐻𝑧))𝑆(𝐻𝑦) ↔ (𝐻𝑧)𝑅𝑦) ↔ ((𝐻‘(𝐻𝑧))𝑆(𝐻‘(𝐻𝑤)) ↔ (𝐻𝑧)𝑅(𝐻𝑤))))
2419, 23rspc2va 2727 . . . . . . . 8 ((((𝐻𝑧) ∈ 𝐴 ∧ (𝐻𝑤) ∈ 𝐴) ∧ ∀𝑥𝐴𝑦𝐴 (𝑥𝑅𝑦 ↔ (𝐻𝑥)𝑆(𝐻𝑦))) → ((𝐻‘(𝐻𝑧))𝑆(𝐻‘(𝐻𝑤)) ↔ (𝐻𝑧)𝑅(𝐻𝑤)))
2513, 24sylan 277 . . . . . . 7 (((𝐻:𝐵𝐴 ∧ (𝑧𝐵𝑤𝐵)) ∧ ∀𝑥𝐴𝑦𝐴 (𝑥𝑅𝑦 ↔ (𝐻𝑥)𝑆(𝐻𝑦))) → ((𝐻‘(𝐻𝑧))𝑆(𝐻‘(𝐻𝑤)) ↔ (𝐻𝑧)𝑅(𝐻𝑤)))
2625an32s 533 . . . . . 6 (((𝐻:𝐵𝐴 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥𝑅𝑦 ↔ (𝐻𝑥)𝑆(𝐻𝑦))) ∧ (𝑧𝐵𝑤𝐵)) → ((𝐻‘(𝐻𝑧))𝑆(𝐻‘(𝐻𝑤)) ↔ (𝐻𝑧)𝑅(𝐻𝑤)))
2710, 26sylanl1 394 . . . . 5 (((𝐻:𝐴1-1-onto𝐵 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥𝑅𝑦 ↔ (𝐻𝑥)𝑆(𝐻𝑦))) ∧ (𝑧𝐵𝑤𝐵)) → ((𝐻‘(𝐻𝑧))𝑆(𝐻‘(𝐻𝑤)) ↔ (𝐻𝑧)𝑅(𝐻𝑤)))
288, 27bitr3d 188 . . . 4 (((𝐻:𝐴1-1-onto𝐵 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥𝑅𝑦 ↔ (𝐻𝑥)𝑆(𝐻𝑦))) ∧ (𝑧𝐵𝑤𝐵)) → (𝑧𝑆𝑤 ↔ (𝐻𝑧)𝑅(𝐻𝑤)))
2928ralrimivva 2451 . . 3 ((𝐻:𝐴1-1-onto𝐵 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥𝑅𝑦 ↔ (𝐻𝑥)𝑆(𝐻𝑦))) → ∀𝑧𝐵𝑤𝐵 (𝑧𝑆𝑤 ↔ (𝐻𝑧)𝑅(𝐻𝑤)))
302, 29jca 300 . 2 ((𝐻:𝐴1-1-onto𝐵 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥𝑅𝑦 ↔ (𝐻𝑥)𝑆(𝐻𝑦))) → (𝐻:𝐵1-1-onto𝐴 ∧ ∀𝑧𝐵𝑤𝐵 (𝑧𝑆𝑤 ↔ (𝐻𝑧)𝑅(𝐻𝑤))))
31 df-isom 4992 . 2 (𝐻 Isom 𝑅, 𝑆 (𝐴, 𝐵) ↔ (𝐻:𝐴1-1-onto𝐵 ∧ ∀𝑥𝐴𝑦𝐴 (𝑥𝑅𝑦 ↔ (𝐻𝑥)𝑆(𝐻𝑦))))
32 df-isom 4992 . 2 (𝐻 Isom 𝑆, 𝑅 (𝐵, 𝐴) ↔ (𝐻:𝐵1-1-onto𝐴 ∧ ∀𝑧𝐵𝑤𝐵 (𝑧𝑆𝑤 ↔ (𝐻𝑧)𝑅(𝐻𝑤))))
3330, 31, 323imtr4i 199 1 (𝐻 Isom 𝑅, 𝑆 (𝐴, 𝐵) → 𝐻 Isom 𝑆, 𝑅 (𝐵, 𝐴))
Colors of variables: wff set class
Syntax hints:  wi 4  wa 102  wb 103   = wceq 1287  wcel 1436  wral 2355   class class class wbr 3822  ccnv 4412  wf 4979  1-1-ontowf1o 4982  cfv 4983   Isom wiso 4984
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 104  ax-ia2 105  ax-ia3 106  ax-io 663  ax-5 1379  ax-7 1380  ax-gen 1381  ax-ie1 1425  ax-ie2 1426  ax-8 1438  ax-10 1439  ax-11 1440  ax-i12 1441  ax-bndl 1442  ax-4 1443  ax-14 1448  ax-17 1462  ax-i9 1466  ax-ial 1470  ax-i5r 1471  ax-ext 2067  ax-sep 3934  ax-pow 3986  ax-pr 4012
This theorem depends on definitions:  df-bi 115  df-3an 924  df-tru 1290  df-nf 1393  df-sb 1690  df-eu 1948  df-mo 1949  df-clab 2072  df-cleq 2078  df-clel 2081  df-nfc 2214  df-ral 2360  df-rex 2361  df-v 2617  df-sbc 2830  df-un 2992  df-in 2994  df-ss 3001  df-pw 3417  df-sn 3437  df-pr 3438  df-op 3440  df-uni 3639  df-br 3823  df-opab 3877  df-id 4096  df-xp 4419  df-rel 4420  df-cnv 4421  df-co 4422  df-dm 4423  df-rn 4424  df-res 4425  df-ima 4426  df-iota 4948  df-fun 4985  df-fn 4986  df-f 4987  df-f1 4988  df-fo 4989  df-f1o 4990  df-fv 4991  df-isom 4992
This theorem is referenced by:  isores1  5556  isose  5563  isopo  5565  isoso  5567  isoti  6649  infrenegsupex  9017
  Copyright terms: Public domain W3C validator