Metamath Proof Explorer


Theorem isocnv2

Description: Converse law for isomorphism. (Contributed by Mario Carneiro, 30-Jan-2014)

Ref Expression
Assertion isocnv2 ( 𝐻 Isom 𝑅 , 𝑆 ( 𝐴 , 𝐵 ) ↔ 𝐻 Isom 𝑅 , 𝑆 ( 𝐴 , 𝐵 ) )

Proof

Step Hyp Ref Expression
1 ralcom ( ∀ 𝑦𝐴𝑥𝐴 ( 𝑦 𝑅 𝑥 ↔ ( 𝐻𝑦 ) 𝑆 ( 𝐻𝑥 ) ) ↔ ∀ 𝑥𝐴𝑦𝐴 ( 𝑦 𝑅 𝑥 ↔ ( 𝐻𝑦 ) 𝑆 ( 𝐻𝑥 ) ) )
2 vex 𝑥 ∈ V
3 vex 𝑦 ∈ V
4 2 3 brcnv ( 𝑥 𝑅 𝑦𝑦 𝑅 𝑥 )
5 fvex ( 𝐻𝑥 ) ∈ V
6 fvex ( 𝐻𝑦 ) ∈ V
7 5 6 brcnv ( ( 𝐻𝑥 ) 𝑆 ( 𝐻𝑦 ) ↔ ( 𝐻𝑦 ) 𝑆 ( 𝐻𝑥 ) )
8 4 7 bibi12i ( ( 𝑥 𝑅 𝑦 ↔ ( 𝐻𝑥 ) 𝑆 ( 𝐻𝑦 ) ) ↔ ( 𝑦 𝑅 𝑥 ↔ ( 𝐻𝑦 ) 𝑆 ( 𝐻𝑥 ) ) )
9 8 2ralbii ( ∀ 𝑥𝐴𝑦𝐴 ( 𝑥 𝑅 𝑦 ↔ ( 𝐻𝑥 ) 𝑆 ( 𝐻𝑦 ) ) ↔ ∀ 𝑥𝐴𝑦𝐴 ( 𝑦 𝑅 𝑥 ↔ ( 𝐻𝑦 ) 𝑆 ( 𝐻𝑥 ) ) )
10 1 9 bitr4i ( ∀ 𝑦𝐴𝑥𝐴 ( 𝑦 𝑅 𝑥 ↔ ( 𝐻𝑦 ) 𝑆 ( 𝐻𝑥 ) ) ↔ ∀ 𝑥𝐴𝑦𝐴 ( 𝑥 𝑅 𝑦 ↔ ( 𝐻𝑥 ) 𝑆 ( 𝐻𝑦 ) ) )
11 10 anbi2i ( ( 𝐻 : 𝐴1-1-onto𝐵 ∧ ∀ 𝑦𝐴𝑥𝐴 ( 𝑦 𝑅 𝑥 ↔ ( 𝐻𝑦 ) 𝑆 ( 𝐻𝑥 ) ) ) ↔ ( 𝐻 : 𝐴1-1-onto𝐵 ∧ ∀ 𝑥𝐴𝑦𝐴 ( 𝑥 𝑅 𝑦 ↔ ( 𝐻𝑥 ) 𝑆 ( 𝐻𝑦 ) ) ) )
12 df-isom ( 𝐻 Isom 𝑅 , 𝑆 ( 𝐴 , 𝐵 ) ↔ ( 𝐻 : 𝐴1-1-onto𝐵 ∧ ∀ 𝑦𝐴𝑥𝐴 ( 𝑦 𝑅 𝑥 ↔ ( 𝐻𝑦 ) 𝑆 ( 𝐻𝑥 ) ) ) )
13 df-isom ( 𝐻 Isom 𝑅 , 𝑆 ( 𝐴 , 𝐵 ) ↔ ( 𝐻 : 𝐴1-1-onto𝐵 ∧ ∀ 𝑥𝐴𝑦𝐴 ( 𝑥 𝑅 𝑦 ↔ ( 𝐻𝑥 ) 𝑆 ( 𝐻𝑦 ) ) ) )
14 11 12 13 3bitr4i ( 𝐻 Isom 𝑅 , 𝑆 ( 𝐴 , 𝐵 ) ↔ 𝐻 Isom 𝑅 , 𝑆 ( 𝐴 , 𝐵 ) )