Metamath Proof Explorer


Theorem isotr

Description: Composition (transitive) law for isomorphism. Proposition 6.30(3) of TakeutiZaring p. 33. (Contributed by NM, 27-Apr-2004) (Proof shortened by Mario Carneiro, 5-Dec-2016)

Ref Expression
Assertion isotr ( ( 𝐻 Isom 𝑅 , 𝑆 ( 𝐴 , 𝐵 ) ∧ 𝐺 Isom 𝑆 , 𝑇 ( 𝐵 , 𝐶 ) ) → ( 𝐺𝐻 ) Isom 𝑅 , 𝑇 ( 𝐴 , 𝐶 ) )

Proof

Step Hyp Ref Expression
1 simpl ( ( 𝐺 : 𝐵1-1-onto𝐶 ∧ ∀ 𝑧𝐵𝑤𝐵 ( 𝑧 𝑆 𝑤 ↔ ( 𝐺𝑧 ) 𝑇 ( 𝐺𝑤 ) ) ) → 𝐺 : 𝐵1-1-onto𝐶 )
2 simpl ( ( 𝐻 : 𝐴1-1-onto𝐵 ∧ ∀ 𝑥𝐴𝑦𝐴 ( 𝑥 𝑅 𝑦 ↔ ( 𝐻𝑥 ) 𝑆 ( 𝐻𝑦 ) ) ) → 𝐻 : 𝐴1-1-onto𝐵 )
3 f1oco ( ( 𝐺 : 𝐵1-1-onto𝐶𝐻 : 𝐴1-1-onto𝐵 ) → ( 𝐺𝐻 ) : 𝐴1-1-onto𝐶 )
4 1 2 3 syl2anr ( ( ( 𝐻 : 𝐴1-1-onto𝐵 ∧ ∀ 𝑥𝐴𝑦𝐴 ( 𝑥 𝑅 𝑦 ↔ ( 𝐻𝑥 ) 𝑆 ( 𝐻𝑦 ) ) ) ∧ ( 𝐺 : 𝐵1-1-onto𝐶 ∧ ∀ 𝑧𝐵𝑤𝐵 ( 𝑧 𝑆 𝑤 ↔ ( 𝐺𝑧 ) 𝑇 ( 𝐺𝑤 ) ) ) ) → ( 𝐺𝐻 ) : 𝐴1-1-onto𝐶 )
5 f1of ( 𝐻 : 𝐴1-1-onto𝐵𝐻 : 𝐴𝐵 )
6 5 ad2antrr ( ( ( 𝐻 : 𝐴1-1-onto𝐵 ∧ ( 𝐺 : 𝐵1-1-onto𝐶 ∧ ∀ 𝑧𝐵𝑤𝐵 ( 𝑧 𝑆 𝑤 ↔ ( 𝐺𝑧 ) 𝑇 ( 𝐺𝑤 ) ) ) ) ∧ ( 𝑥𝐴𝑦𝐴 ) ) → 𝐻 : 𝐴𝐵 )
7 simprl ( ( ( 𝐻 : 𝐴1-1-onto𝐵 ∧ ( 𝐺 : 𝐵1-1-onto𝐶 ∧ ∀ 𝑧𝐵𝑤𝐵 ( 𝑧 𝑆 𝑤 ↔ ( 𝐺𝑧 ) 𝑇 ( 𝐺𝑤 ) ) ) ) ∧ ( 𝑥𝐴𝑦𝐴 ) ) → 𝑥𝐴 )
8 6 7 ffvelrnd ( ( ( 𝐻 : 𝐴1-1-onto𝐵 ∧ ( 𝐺 : 𝐵1-1-onto𝐶 ∧ ∀ 𝑧𝐵𝑤𝐵 ( 𝑧 𝑆 𝑤 ↔ ( 𝐺𝑧 ) 𝑇 ( 𝐺𝑤 ) ) ) ) ∧ ( 𝑥𝐴𝑦𝐴 ) ) → ( 𝐻𝑥 ) ∈ 𝐵 )
9 simprr ( ( ( 𝐻 : 𝐴1-1-onto𝐵 ∧ ( 𝐺 : 𝐵1-1-onto𝐶 ∧ ∀ 𝑧𝐵𝑤𝐵 ( 𝑧 𝑆 𝑤 ↔ ( 𝐺𝑧 ) 𝑇 ( 𝐺𝑤 ) ) ) ) ∧ ( 𝑥𝐴𝑦𝐴 ) ) → 𝑦𝐴 )
10 6 9 ffvelrnd ( ( ( 𝐻 : 𝐴1-1-onto𝐵 ∧ ( 𝐺 : 𝐵1-1-onto𝐶 ∧ ∀ 𝑧𝐵𝑤𝐵 ( 𝑧 𝑆 𝑤 ↔ ( 𝐺𝑧 ) 𝑇 ( 𝐺𝑤 ) ) ) ) ∧ ( 𝑥𝐴𝑦𝐴 ) ) → ( 𝐻𝑦 ) ∈ 𝐵 )
11 simplrr ( ( ( 𝐻 : 𝐴1-1-onto𝐵 ∧ ( 𝐺 : 𝐵1-1-onto𝐶 ∧ ∀ 𝑧𝐵𝑤𝐵 ( 𝑧 𝑆 𝑤 ↔ ( 𝐺𝑧 ) 𝑇 ( 𝐺𝑤 ) ) ) ) ∧ ( 𝑥𝐴𝑦𝐴 ) ) → ∀ 𝑧𝐵𝑤𝐵 ( 𝑧 𝑆 𝑤 ↔ ( 𝐺𝑧 ) 𝑇 ( 𝐺𝑤 ) ) )
12 breq1 ( 𝑧 = ( 𝐻𝑥 ) → ( 𝑧 𝑆 𝑤 ↔ ( 𝐻𝑥 ) 𝑆 𝑤 ) )
13 fveq2 ( 𝑧 = ( 𝐻𝑥 ) → ( 𝐺𝑧 ) = ( 𝐺 ‘ ( 𝐻𝑥 ) ) )
14 13 breq1d ( 𝑧 = ( 𝐻𝑥 ) → ( ( 𝐺𝑧 ) 𝑇 ( 𝐺𝑤 ) ↔ ( 𝐺 ‘ ( 𝐻𝑥 ) ) 𝑇 ( 𝐺𝑤 ) ) )
15 12 14 bibi12d ( 𝑧 = ( 𝐻𝑥 ) → ( ( 𝑧 𝑆 𝑤 ↔ ( 𝐺𝑧 ) 𝑇 ( 𝐺𝑤 ) ) ↔ ( ( 𝐻𝑥 ) 𝑆 𝑤 ↔ ( 𝐺 ‘ ( 𝐻𝑥 ) ) 𝑇 ( 𝐺𝑤 ) ) ) )
16 breq2 ( 𝑤 = ( 𝐻𝑦 ) → ( ( 𝐻𝑥 ) 𝑆 𝑤 ↔ ( 𝐻𝑥 ) 𝑆 ( 𝐻𝑦 ) ) )
17 fveq2 ( 𝑤 = ( 𝐻𝑦 ) → ( 𝐺𝑤 ) = ( 𝐺 ‘ ( 𝐻𝑦 ) ) )
18 17 breq2d ( 𝑤 = ( 𝐻𝑦 ) → ( ( 𝐺 ‘ ( 𝐻𝑥 ) ) 𝑇 ( 𝐺𝑤 ) ↔ ( 𝐺 ‘ ( 𝐻𝑥 ) ) 𝑇 ( 𝐺 ‘ ( 𝐻𝑦 ) ) ) )
19 16 18 bibi12d ( 𝑤 = ( 𝐻𝑦 ) → ( ( ( 𝐻𝑥 ) 𝑆 𝑤 ↔ ( 𝐺 ‘ ( 𝐻𝑥 ) ) 𝑇 ( 𝐺𝑤 ) ) ↔ ( ( 𝐻𝑥 ) 𝑆 ( 𝐻𝑦 ) ↔ ( 𝐺 ‘ ( 𝐻𝑥 ) ) 𝑇 ( 𝐺 ‘ ( 𝐻𝑦 ) ) ) ) )
20 15 19 rspc2va ( ( ( ( 𝐻𝑥 ) ∈ 𝐵 ∧ ( 𝐻𝑦 ) ∈ 𝐵 ) ∧ ∀ 𝑧𝐵𝑤𝐵 ( 𝑧 𝑆 𝑤 ↔ ( 𝐺𝑧 ) 𝑇 ( 𝐺𝑤 ) ) ) → ( ( 𝐻𝑥 ) 𝑆 ( 𝐻𝑦 ) ↔ ( 𝐺 ‘ ( 𝐻𝑥 ) ) 𝑇 ( 𝐺 ‘ ( 𝐻𝑦 ) ) ) )
21 8 10 11 20 syl21anc ( ( ( 𝐻 : 𝐴1-1-onto𝐵 ∧ ( 𝐺 : 𝐵1-1-onto𝐶 ∧ ∀ 𝑧𝐵𝑤𝐵 ( 𝑧 𝑆 𝑤 ↔ ( 𝐺𝑧 ) 𝑇 ( 𝐺𝑤 ) ) ) ) ∧ ( 𝑥𝐴𝑦𝐴 ) ) → ( ( 𝐻𝑥 ) 𝑆 ( 𝐻𝑦 ) ↔ ( 𝐺 ‘ ( 𝐻𝑥 ) ) 𝑇 ( 𝐺 ‘ ( 𝐻𝑦 ) ) ) )
22 fvco3 ( ( 𝐻 : 𝐴𝐵𝑥𝐴 ) → ( ( 𝐺𝐻 ) ‘ 𝑥 ) = ( 𝐺 ‘ ( 𝐻𝑥 ) ) )
23 6 7 22 syl2anc ( ( ( 𝐻 : 𝐴1-1-onto𝐵 ∧ ( 𝐺 : 𝐵1-1-onto𝐶 ∧ ∀ 𝑧𝐵𝑤𝐵 ( 𝑧 𝑆 𝑤 ↔ ( 𝐺𝑧 ) 𝑇 ( 𝐺𝑤 ) ) ) ) ∧ ( 𝑥𝐴𝑦𝐴 ) ) → ( ( 𝐺𝐻 ) ‘ 𝑥 ) = ( 𝐺 ‘ ( 𝐻𝑥 ) ) )
24 fvco3 ( ( 𝐻 : 𝐴𝐵𝑦𝐴 ) → ( ( 𝐺𝐻 ) ‘ 𝑦 ) = ( 𝐺 ‘ ( 𝐻𝑦 ) ) )
25 6 9 24 syl2anc ( ( ( 𝐻 : 𝐴1-1-onto𝐵 ∧ ( 𝐺 : 𝐵1-1-onto𝐶 ∧ ∀ 𝑧𝐵𝑤𝐵 ( 𝑧 𝑆 𝑤 ↔ ( 𝐺𝑧 ) 𝑇 ( 𝐺𝑤 ) ) ) ) ∧ ( 𝑥𝐴𝑦𝐴 ) ) → ( ( 𝐺𝐻 ) ‘ 𝑦 ) = ( 𝐺 ‘ ( 𝐻𝑦 ) ) )
26 23 25 breq12d ( ( ( 𝐻 : 𝐴1-1-onto𝐵 ∧ ( 𝐺 : 𝐵1-1-onto𝐶 ∧ ∀ 𝑧𝐵𝑤𝐵 ( 𝑧 𝑆 𝑤 ↔ ( 𝐺𝑧 ) 𝑇 ( 𝐺𝑤 ) ) ) ) ∧ ( 𝑥𝐴𝑦𝐴 ) ) → ( ( ( 𝐺𝐻 ) ‘ 𝑥 ) 𝑇 ( ( 𝐺𝐻 ) ‘ 𝑦 ) ↔ ( 𝐺 ‘ ( 𝐻𝑥 ) ) 𝑇 ( 𝐺 ‘ ( 𝐻𝑦 ) ) ) )
27 21 26 bitr4d ( ( ( 𝐻 : 𝐴1-1-onto𝐵 ∧ ( 𝐺 : 𝐵1-1-onto𝐶 ∧ ∀ 𝑧𝐵𝑤𝐵 ( 𝑧 𝑆 𝑤 ↔ ( 𝐺𝑧 ) 𝑇 ( 𝐺𝑤 ) ) ) ) ∧ ( 𝑥𝐴𝑦𝐴 ) ) → ( ( 𝐻𝑥 ) 𝑆 ( 𝐻𝑦 ) ↔ ( ( 𝐺𝐻 ) ‘ 𝑥 ) 𝑇 ( ( 𝐺𝐻 ) ‘ 𝑦 ) ) )
28 27 bibi2d ( ( ( 𝐻 : 𝐴1-1-onto𝐵 ∧ ( 𝐺 : 𝐵1-1-onto𝐶 ∧ ∀ 𝑧𝐵𝑤𝐵 ( 𝑧 𝑆 𝑤 ↔ ( 𝐺𝑧 ) 𝑇 ( 𝐺𝑤 ) ) ) ) ∧ ( 𝑥𝐴𝑦𝐴 ) ) → ( ( 𝑥 𝑅 𝑦 ↔ ( 𝐻𝑥 ) 𝑆 ( 𝐻𝑦 ) ) ↔ ( 𝑥 𝑅 𝑦 ↔ ( ( 𝐺𝐻 ) ‘ 𝑥 ) 𝑇 ( ( 𝐺𝐻 ) ‘ 𝑦 ) ) ) )
29 28 2ralbidva ( ( 𝐻 : 𝐴1-1-onto𝐵 ∧ ( 𝐺 : 𝐵1-1-onto𝐶 ∧ ∀ 𝑧𝐵𝑤𝐵 ( 𝑧 𝑆 𝑤 ↔ ( 𝐺𝑧 ) 𝑇 ( 𝐺𝑤 ) ) ) ) → ( ∀ 𝑥𝐴𝑦𝐴 ( 𝑥 𝑅 𝑦 ↔ ( 𝐻𝑥 ) 𝑆 ( 𝐻𝑦 ) ) ↔ ∀ 𝑥𝐴𝑦𝐴 ( 𝑥 𝑅 𝑦 ↔ ( ( 𝐺𝐻 ) ‘ 𝑥 ) 𝑇 ( ( 𝐺𝐻 ) ‘ 𝑦 ) ) ) )
30 29 biimpd ( ( 𝐻 : 𝐴1-1-onto𝐵 ∧ ( 𝐺 : 𝐵1-1-onto𝐶 ∧ ∀ 𝑧𝐵𝑤𝐵 ( 𝑧 𝑆 𝑤 ↔ ( 𝐺𝑧 ) 𝑇 ( 𝐺𝑤 ) ) ) ) → ( ∀ 𝑥𝐴𝑦𝐴 ( 𝑥 𝑅 𝑦 ↔ ( 𝐻𝑥 ) 𝑆 ( 𝐻𝑦 ) ) → ∀ 𝑥𝐴𝑦𝐴 ( 𝑥 𝑅 𝑦 ↔ ( ( 𝐺𝐻 ) ‘ 𝑥 ) 𝑇 ( ( 𝐺𝐻 ) ‘ 𝑦 ) ) ) )
31 30 impancom ( ( 𝐻 : 𝐴1-1-onto𝐵 ∧ ∀ 𝑥𝐴𝑦𝐴 ( 𝑥 𝑅 𝑦 ↔ ( 𝐻𝑥 ) 𝑆 ( 𝐻𝑦 ) ) ) → ( ( 𝐺 : 𝐵1-1-onto𝐶 ∧ ∀ 𝑧𝐵𝑤𝐵 ( 𝑧 𝑆 𝑤 ↔ ( 𝐺𝑧 ) 𝑇 ( 𝐺𝑤 ) ) ) → ∀ 𝑥𝐴𝑦𝐴 ( 𝑥 𝑅 𝑦 ↔ ( ( 𝐺𝐻 ) ‘ 𝑥 ) 𝑇 ( ( 𝐺𝐻 ) ‘ 𝑦 ) ) ) )
32 31 imp ( ( ( 𝐻 : 𝐴1-1-onto𝐵 ∧ ∀ 𝑥𝐴𝑦𝐴 ( 𝑥 𝑅 𝑦 ↔ ( 𝐻𝑥 ) 𝑆 ( 𝐻𝑦 ) ) ) ∧ ( 𝐺 : 𝐵1-1-onto𝐶 ∧ ∀ 𝑧𝐵𝑤𝐵 ( 𝑧 𝑆 𝑤 ↔ ( 𝐺𝑧 ) 𝑇 ( 𝐺𝑤 ) ) ) ) → ∀ 𝑥𝐴𝑦𝐴 ( 𝑥 𝑅 𝑦 ↔ ( ( 𝐺𝐻 ) ‘ 𝑥 ) 𝑇 ( ( 𝐺𝐻 ) ‘ 𝑦 ) ) )
33 4 32 jca ( ( ( 𝐻 : 𝐴1-1-onto𝐵 ∧ ∀ 𝑥𝐴𝑦𝐴 ( 𝑥 𝑅 𝑦 ↔ ( 𝐻𝑥 ) 𝑆 ( 𝐻𝑦 ) ) ) ∧ ( 𝐺 : 𝐵1-1-onto𝐶 ∧ ∀ 𝑧𝐵𝑤𝐵 ( 𝑧 𝑆 𝑤 ↔ ( 𝐺𝑧 ) 𝑇 ( 𝐺𝑤 ) ) ) ) → ( ( 𝐺𝐻 ) : 𝐴1-1-onto𝐶 ∧ ∀ 𝑥𝐴𝑦𝐴 ( 𝑥 𝑅 𝑦 ↔ ( ( 𝐺𝐻 ) ‘ 𝑥 ) 𝑇 ( ( 𝐺𝐻 ) ‘ 𝑦 ) ) ) )
34 df-isom ( 𝐻 Isom 𝑅 , 𝑆 ( 𝐴 , 𝐵 ) ↔ ( 𝐻 : 𝐴1-1-onto𝐵 ∧ ∀ 𝑥𝐴𝑦𝐴 ( 𝑥 𝑅 𝑦 ↔ ( 𝐻𝑥 ) 𝑆 ( 𝐻𝑦 ) ) ) )
35 df-isom ( 𝐺 Isom 𝑆 , 𝑇 ( 𝐵 , 𝐶 ) ↔ ( 𝐺 : 𝐵1-1-onto𝐶 ∧ ∀ 𝑧𝐵𝑤𝐵 ( 𝑧 𝑆 𝑤 ↔ ( 𝐺𝑧 ) 𝑇 ( 𝐺𝑤 ) ) ) )
36 34 35 anbi12i ( ( 𝐻 Isom 𝑅 , 𝑆 ( 𝐴 , 𝐵 ) ∧ 𝐺 Isom 𝑆 , 𝑇 ( 𝐵 , 𝐶 ) ) ↔ ( ( 𝐻 : 𝐴1-1-onto𝐵 ∧ ∀ 𝑥𝐴𝑦𝐴 ( 𝑥 𝑅 𝑦 ↔ ( 𝐻𝑥 ) 𝑆 ( 𝐻𝑦 ) ) ) ∧ ( 𝐺 : 𝐵1-1-onto𝐶 ∧ ∀ 𝑧𝐵𝑤𝐵 ( 𝑧 𝑆 𝑤 ↔ ( 𝐺𝑧 ) 𝑇 ( 𝐺𝑤 ) ) ) ) )
37 df-isom ( ( 𝐺𝐻 ) Isom 𝑅 , 𝑇 ( 𝐴 , 𝐶 ) ↔ ( ( 𝐺𝐻 ) : 𝐴1-1-onto𝐶 ∧ ∀ 𝑥𝐴𝑦𝐴 ( 𝑥 𝑅 𝑦 ↔ ( ( 𝐺𝐻 ) ‘ 𝑥 ) 𝑇 ( ( 𝐺𝐻 ) ‘ 𝑦 ) ) ) )
38 33 36 37 3imtr4i ( ( 𝐻 Isom 𝑅 , 𝑆 ( 𝐴 , 𝐵 ) ∧ 𝐺 Isom 𝑆 , 𝑇 ( 𝐵 , 𝐶 ) ) → ( 𝐺𝐻 ) Isom 𝑅 , 𝑇 ( 𝐴 , 𝐶 ) )