Metamath Proof Explorer


Theorem fseqenlem1

Description: Lemma for fseqen . (Contributed by Mario Carneiro, 17-May-2015)

Ref Expression
Hypotheses fseqenlem.a ( 𝜑𝐴𝑉 )
fseqenlem.b ( 𝜑𝐵𝐴 )
fseqenlem.f ( 𝜑𝐹 : ( 𝐴 × 𝐴 ) –1-1-onto𝐴 )
fseqenlem.g 𝐺 = seqω ( ( 𝑛 ∈ V , 𝑓 ∈ V ↦ ( 𝑥 ∈ ( 𝐴m suc 𝑛 ) ↦ ( ( 𝑓 ‘ ( 𝑥𝑛 ) ) 𝐹 ( 𝑥𝑛 ) ) ) ) , { ⟨ ∅ , 𝐵 ⟩ } )
Assertion fseqenlem1 ( ( 𝜑𝐶 ∈ ω ) → ( 𝐺𝐶 ) : ( 𝐴m 𝐶 ) –1-1𝐴 )

Proof

Step Hyp Ref Expression
1 fseqenlem.a ( 𝜑𝐴𝑉 )
2 fseqenlem.b ( 𝜑𝐵𝐴 )
3 fseqenlem.f ( 𝜑𝐹 : ( 𝐴 × 𝐴 ) –1-1-onto𝐴 )
4 fseqenlem.g 𝐺 = seqω ( ( 𝑛 ∈ V , 𝑓 ∈ V ↦ ( 𝑥 ∈ ( 𝐴m suc 𝑛 ) ↦ ( ( 𝑓 ‘ ( 𝑥𝑛 ) ) 𝐹 ( 𝑥𝑛 ) ) ) ) , { ⟨ ∅ , 𝐵 ⟩ } )
5 fveq2 ( 𝑦 = 𝐶 → ( 𝐺𝑦 ) = ( 𝐺𝐶 ) )
6 f1eq1 ( ( 𝐺𝑦 ) = ( 𝐺𝐶 ) → ( ( 𝐺𝑦 ) : ( 𝐴m 𝑦 ) –1-1𝐴 ↔ ( 𝐺𝐶 ) : ( 𝐴m 𝑦 ) –1-1𝐴 ) )
7 5 6 syl ( 𝑦 = 𝐶 → ( ( 𝐺𝑦 ) : ( 𝐴m 𝑦 ) –1-1𝐴 ↔ ( 𝐺𝐶 ) : ( 𝐴m 𝑦 ) –1-1𝐴 ) )
8 oveq2 ( 𝑦 = 𝐶 → ( 𝐴m 𝑦 ) = ( 𝐴m 𝐶 ) )
9 f1eq2 ( ( 𝐴m 𝑦 ) = ( 𝐴m 𝐶 ) → ( ( 𝐺𝐶 ) : ( 𝐴m 𝑦 ) –1-1𝐴 ↔ ( 𝐺𝐶 ) : ( 𝐴m 𝐶 ) –1-1𝐴 ) )
10 8 9 syl ( 𝑦 = 𝐶 → ( ( 𝐺𝐶 ) : ( 𝐴m 𝑦 ) –1-1𝐴 ↔ ( 𝐺𝐶 ) : ( 𝐴m 𝐶 ) –1-1𝐴 ) )
11 7 10 bitrd ( 𝑦 = 𝐶 → ( ( 𝐺𝑦 ) : ( 𝐴m 𝑦 ) –1-1𝐴 ↔ ( 𝐺𝐶 ) : ( 𝐴m 𝐶 ) –1-1𝐴 ) )
12 11 imbi2d ( 𝑦 = 𝐶 → ( ( 𝜑 → ( 𝐺𝑦 ) : ( 𝐴m 𝑦 ) –1-1𝐴 ) ↔ ( 𝜑 → ( 𝐺𝐶 ) : ( 𝐴m 𝐶 ) –1-1𝐴 ) ) )
13 fveq2 ( 𝑦 = ∅ → ( 𝐺𝑦 ) = ( 𝐺 ‘ ∅ ) )
14 snex { ⟨ ∅ , 𝐵 ⟩ } ∈ V
15 4 seqom0g ( { ⟨ ∅ , 𝐵 ⟩ } ∈ V → ( 𝐺 ‘ ∅ ) = { ⟨ ∅ , 𝐵 ⟩ } )
16 14 15 ax-mp ( 𝐺 ‘ ∅ ) = { ⟨ ∅ , 𝐵 ⟩ }
17 13 16 syl6eq ( 𝑦 = ∅ → ( 𝐺𝑦 ) = { ⟨ ∅ , 𝐵 ⟩ } )
18 f1eq1 ( ( 𝐺𝑦 ) = { ⟨ ∅ , 𝐵 ⟩ } → ( ( 𝐺𝑦 ) : ( 𝐴m 𝑦 ) –1-1𝐴 ↔ { ⟨ ∅ , 𝐵 ⟩ } : ( 𝐴m 𝑦 ) –1-1𝐴 ) )
19 17 18 syl ( 𝑦 = ∅ → ( ( 𝐺𝑦 ) : ( 𝐴m 𝑦 ) –1-1𝐴 ↔ { ⟨ ∅ , 𝐵 ⟩ } : ( 𝐴m 𝑦 ) –1-1𝐴 ) )
20 oveq2 ( 𝑦 = ∅ → ( 𝐴m 𝑦 ) = ( 𝐴m ∅ ) )
21 f1eq2 ( ( 𝐴m 𝑦 ) = ( 𝐴m ∅ ) → ( { ⟨ ∅ , 𝐵 ⟩ } : ( 𝐴m 𝑦 ) –1-1𝐴 ↔ { ⟨ ∅ , 𝐵 ⟩ } : ( 𝐴m ∅ ) –1-1𝐴 ) )
22 20 21 syl ( 𝑦 = ∅ → ( { ⟨ ∅ , 𝐵 ⟩ } : ( 𝐴m 𝑦 ) –1-1𝐴 ↔ { ⟨ ∅ , 𝐵 ⟩ } : ( 𝐴m ∅ ) –1-1𝐴 ) )
23 19 22 bitrd ( 𝑦 = ∅ → ( ( 𝐺𝑦 ) : ( 𝐴m 𝑦 ) –1-1𝐴 ↔ { ⟨ ∅ , 𝐵 ⟩ } : ( 𝐴m ∅ ) –1-1𝐴 ) )
24 fveq2 ( 𝑦 = 𝑚 → ( 𝐺𝑦 ) = ( 𝐺𝑚 ) )
25 f1eq1 ( ( 𝐺𝑦 ) = ( 𝐺𝑚 ) → ( ( 𝐺𝑦 ) : ( 𝐴m 𝑦 ) –1-1𝐴 ↔ ( 𝐺𝑚 ) : ( 𝐴m 𝑦 ) –1-1𝐴 ) )
26 24 25 syl ( 𝑦 = 𝑚 → ( ( 𝐺𝑦 ) : ( 𝐴m 𝑦 ) –1-1𝐴 ↔ ( 𝐺𝑚 ) : ( 𝐴m 𝑦 ) –1-1𝐴 ) )
27 oveq2 ( 𝑦 = 𝑚 → ( 𝐴m 𝑦 ) = ( 𝐴m 𝑚 ) )
28 f1eq2 ( ( 𝐴m 𝑦 ) = ( 𝐴m 𝑚 ) → ( ( 𝐺𝑚 ) : ( 𝐴m 𝑦 ) –1-1𝐴 ↔ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) )
29 27 28 syl ( 𝑦 = 𝑚 → ( ( 𝐺𝑚 ) : ( 𝐴m 𝑦 ) –1-1𝐴 ↔ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) )
30 26 29 bitrd ( 𝑦 = 𝑚 → ( ( 𝐺𝑦 ) : ( 𝐴m 𝑦 ) –1-1𝐴 ↔ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) )
31 fveq2 ( 𝑦 = suc 𝑚 → ( 𝐺𝑦 ) = ( 𝐺 ‘ suc 𝑚 ) )
32 f1eq1 ( ( 𝐺𝑦 ) = ( 𝐺 ‘ suc 𝑚 ) → ( ( 𝐺𝑦 ) : ( 𝐴m 𝑦 ) –1-1𝐴 ↔ ( 𝐺 ‘ suc 𝑚 ) : ( 𝐴m 𝑦 ) –1-1𝐴 ) )
33 31 32 syl ( 𝑦 = suc 𝑚 → ( ( 𝐺𝑦 ) : ( 𝐴m 𝑦 ) –1-1𝐴 ↔ ( 𝐺 ‘ suc 𝑚 ) : ( 𝐴m 𝑦 ) –1-1𝐴 ) )
34 oveq2 ( 𝑦 = suc 𝑚 → ( 𝐴m 𝑦 ) = ( 𝐴m suc 𝑚 ) )
35 f1eq2 ( ( 𝐴m 𝑦 ) = ( 𝐴m suc 𝑚 ) → ( ( 𝐺 ‘ suc 𝑚 ) : ( 𝐴m 𝑦 ) –1-1𝐴 ↔ ( 𝐺 ‘ suc 𝑚 ) : ( 𝐴m suc 𝑚 ) –1-1𝐴 ) )
36 34 35 syl ( 𝑦 = suc 𝑚 → ( ( 𝐺 ‘ suc 𝑚 ) : ( 𝐴m 𝑦 ) –1-1𝐴 ↔ ( 𝐺 ‘ suc 𝑚 ) : ( 𝐴m suc 𝑚 ) –1-1𝐴 ) )
37 33 36 bitrd ( 𝑦 = suc 𝑚 → ( ( 𝐺𝑦 ) : ( 𝐴m 𝑦 ) –1-1𝐴 ↔ ( 𝐺 ‘ suc 𝑚 ) : ( 𝐴m suc 𝑚 ) –1-1𝐴 ) )
38 0ex ∅ ∈ V
39 f1osng ( ( ∅ ∈ V ∧ 𝐵𝐴 ) → { ⟨ ∅ , 𝐵 ⟩ } : { ∅ } –1-1-onto→ { 𝐵 } )
40 38 2 39 sylancr ( 𝜑 → { ⟨ ∅ , 𝐵 ⟩ } : { ∅ } –1-1-onto→ { 𝐵 } )
41 f1of1 ( { ⟨ ∅ , 𝐵 ⟩ } : { ∅ } –1-1-onto→ { 𝐵 } → { ⟨ ∅ , 𝐵 ⟩ } : { ∅ } –1-1→ { 𝐵 } )
42 40 41 syl ( 𝜑 → { ⟨ ∅ , 𝐵 ⟩ } : { ∅ } –1-1→ { 𝐵 } )
43 2 snssd ( 𝜑 → { 𝐵 } ⊆ 𝐴 )
44 f1ss ( ( { ⟨ ∅ , 𝐵 ⟩ } : { ∅ } –1-1→ { 𝐵 } ∧ { 𝐵 } ⊆ 𝐴 ) → { ⟨ ∅ , 𝐵 ⟩ } : { ∅ } –1-1𝐴 )
45 42 43 44 syl2anc ( 𝜑 → { ⟨ ∅ , 𝐵 ⟩ } : { ∅ } –1-1𝐴 )
46 map0e ( 𝐴𝑉 → ( 𝐴m ∅ ) = 1o )
47 1 46 syl ( 𝜑 → ( 𝐴m ∅ ) = 1o )
48 df1o2 1o = { ∅ }
49 47 48 syl6eq ( 𝜑 → ( 𝐴m ∅ ) = { ∅ } )
50 f1eq2 ( ( 𝐴m ∅ ) = { ∅ } → ( { ⟨ ∅ , 𝐵 ⟩ } : ( 𝐴m ∅ ) –1-1𝐴 ↔ { ⟨ ∅ , 𝐵 ⟩ } : { ∅ } –1-1𝐴 ) )
51 49 50 syl ( 𝜑 → ( { ⟨ ∅ , 𝐵 ⟩ } : ( 𝐴m ∅ ) –1-1𝐴 ↔ { ⟨ ∅ , 𝐵 ⟩ } : { ∅ } –1-1𝐴 ) )
52 45 51 mpbird ( 𝜑 → { ⟨ ∅ , 𝐵 ⟩ } : ( 𝐴m ∅ ) –1-1𝐴 )
53 4 seqomsuc ( 𝑚 ∈ ω → ( 𝐺 ‘ suc 𝑚 ) = ( 𝑚 ( 𝑛 ∈ V , 𝑓 ∈ V ↦ ( 𝑥 ∈ ( 𝐴m suc 𝑛 ) ↦ ( ( 𝑓 ‘ ( 𝑥𝑛 ) ) 𝐹 ( 𝑥𝑛 ) ) ) ) ( 𝐺𝑚 ) ) )
54 53 ad2antrl ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) → ( 𝐺 ‘ suc 𝑚 ) = ( 𝑚 ( 𝑛 ∈ V , 𝑓 ∈ V ↦ ( 𝑥 ∈ ( 𝐴m suc 𝑛 ) ↦ ( ( 𝑓 ‘ ( 𝑥𝑛 ) ) 𝐹 ( 𝑥𝑛 ) ) ) ) ( 𝐺𝑚 ) ) )
55 vex 𝑚 ∈ V
56 fvex ( 𝐺𝑚 ) ∈ V
57 reseq1 ( 𝑥 = 𝑧 → ( 𝑥𝑎 ) = ( 𝑧𝑎 ) )
58 57 fveq2d ( 𝑥 = 𝑧 → ( 𝑏 ‘ ( 𝑥𝑎 ) ) = ( 𝑏 ‘ ( 𝑧𝑎 ) ) )
59 fveq1 ( 𝑥 = 𝑧 → ( 𝑥𝑎 ) = ( 𝑧𝑎 ) )
60 58 59 oveq12d ( 𝑥 = 𝑧 → ( ( 𝑏 ‘ ( 𝑥𝑎 ) ) 𝐹 ( 𝑥𝑎 ) ) = ( ( 𝑏 ‘ ( 𝑧𝑎 ) ) 𝐹 ( 𝑧𝑎 ) ) )
61 60 cbvmptv ( 𝑥 ∈ ( 𝐴m suc 𝑎 ) ↦ ( ( 𝑏 ‘ ( 𝑥𝑎 ) ) 𝐹 ( 𝑥𝑎 ) ) ) = ( 𝑧 ∈ ( 𝐴m suc 𝑎 ) ↦ ( ( 𝑏 ‘ ( 𝑧𝑎 ) ) 𝐹 ( 𝑧𝑎 ) ) )
62 suceq ( 𝑎 = 𝑚 → suc 𝑎 = suc 𝑚 )
63 62 adantr ( ( 𝑎 = 𝑚𝑏 = ( 𝐺𝑚 ) ) → suc 𝑎 = suc 𝑚 )
64 63 oveq2d ( ( 𝑎 = 𝑚𝑏 = ( 𝐺𝑚 ) ) → ( 𝐴m suc 𝑎 ) = ( 𝐴m suc 𝑚 ) )
65 simpr ( ( 𝑎 = 𝑚𝑏 = ( 𝐺𝑚 ) ) → 𝑏 = ( 𝐺𝑚 ) )
66 reseq2 ( 𝑎 = 𝑚 → ( 𝑧𝑎 ) = ( 𝑧𝑚 ) )
67 66 adantr ( ( 𝑎 = 𝑚𝑏 = ( 𝐺𝑚 ) ) → ( 𝑧𝑎 ) = ( 𝑧𝑚 ) )
68 65 67 fveq12d ( ( 𝑎 = 𝑚𝑏 = ( 𝐺𝑚 ) ) → ( 𝑏 ‘ ( 𝑧𝑎 ) ) = ( ( 𝐺𝑚 ) ‘ ( 𝑧𝑚 ) ) )
69 simpl ( ( 𝑎 = 𝑚𝑏 = ( 𝐺𝑚 ) ) → 𝑎 = 𝑚 )
70 69 fveq2d ( ( 𝑎 = 𝑚𝑏 = ( 𝐺𝑚 ) ) → ( 𝑧𝑎 ) = ( 𝑧𝑚 ) )
71 68 70 oveq12d ( ( 𝑎 = 𝑚𝑏 = ( 𝐺𝑚 ) ) → ( ( 𝑏 ‘ ( 𝑧𝑎 ) ) 𝐹 ( 𝑧𝑎 ) ) = ( ( ( 𝐺𝑚 ) ‘ ( 𝑧𝑚 ) ) 𝐹 ( 𝑧𝑚 ) ) )
72 64 71 mpteq12dv ( ( 𝑎 = 𝑚𝑏 = ( 𝐺𝑚 ) ) → ( 𝑧 ∈ ( 𝐴m suc 𝑎 ) ↦ ( ( 𝑏 ‘ ( 𝑧𝑎 ) ) 𝐹 ( 𝑧𝑎 ) ) ) = ( 𝑧 ∈ ( 𝐴m suc 𝑚 ) ↦ ( ( ( 𝐺𝑚 ) ‘ ( 𝑧𝑚 ) ) 𝐹 ( 𝑧𝑚 ) ) ) )
73 61 72 syl5eq ( ( 𝑎 = 𝑚𝑏 = ( 𝐺𝑚 ) ) → ( 𝑥 ∈ ( 𝐴m suc 𝑎 ) ↦ ( ( 𝑏 ‘ ( 𝑥𝑎 ) ) 𝐹 ( 𝑥𝑎 ) ) ) = ( 𝑧 ∈ ( 𝐴m suc 𝑚 ) ↦ ( ( ( 𝐺𝑚 ) ‘ ( 𝑧𝑚 ) ) 𝐹 ( 𝑧𝑚 ) ) ) )
74 nfcv 𝑎 ( 𝑥 ∈ ( 𝐴m suc 𝑛 ) ↦ ( ( 𝑓 ‘ ( 𝑥𝑛 ) ) 𝐹 ( 𝑥𝑛 ) ) )
75 nfcv 𝑏 ( 𝑥 ∈ ( 𝐴m suc 𝑛 ) ↦ ( ( 𝑓 ‘ ( 𝑥𝑛 ) ) 𝐹 ( 𝑥𝑛 ) ) )
76 nfcv 𝑛 ( 𝑥 ∈ ( 𝐴m suc 𝑎 ) ↦ ( ( 𝑏 ‘ ( 𝑥𝑎 ) ) 𝐹 ( 𝑥𝑎 ) ) )
77 nfcv 𝑓 ( 𝑥 ∈ ( 𝐴m suc 𝑎 ) ↦ ( ( 𝑏 ‘ ( 𝑥𝑎 ) ) 𝐹 ( 𝑥𝑎 ) ) )
78 suceq ( 𝑛 = 𝑎 → suc 𝑛 = suc 𝑎 )
79 78 adantr ( ( 𝑛 = 𝑎𝑓 = 𝑏 ) → suc 𝑛 = suc 𝑎 )
80 79 oveq2d ( ( 𝑛 = 𝑎𝑓 = 𝑏 ) → ( 𝐴m suc 𝑛 ) = ( 𝐴m suc 𝑎 ) )
81 simpr ( ( 𝑛 = 𝑎𝑓 = 𝑏 ) → 𝑓 = 𝑏 )
82 reseq2 ( 𝑛 = 𝑎 → ( 𝑥𝑛 ) = ( 𝑥𝑎 ) )
83 82 adantr ( ( 𝑛 = 𝑎𝑓 = 𝑏 ) → ( 𝑥𝑛 ) = ( 𝑥𝑎 ) )
84 81 83 fveq12d ( ( 𝑛 = 𝑎𝑓 = 𝑏 ) → ( 𝑓 ‘ ( 𝑥𝑛 ) ) = ( 𝑏 ‘ ( 𝑥𝑎 ) ) )
85 simpl ( ( 𝑛 = 𝑎𝑓 = 𝑏 ) → 𝑛 = 𝑎 )
86 85 fveq2d ( ( 𝑛 = 𝑎𝑓 = 𝑏 ) → ( 𝑥𝑛 ) = ( 𝑥𝑎 ) )
87 84 86 oveq12d ( ( 𝑛 = 𝑎𝑓 = 𝑏 ) → ( ( 𝑓 ‘ ( 𝑥𝑛 ) ) 𝐹 ( 𝑥𝑛 ) ) = ( ( 𝑏 ‘ ( 𝑥𝑎 ) ) 𝐹 ( 𝑥𝑎 ) ) )
88 80 87 mpteq12dv ( ( 𝑛 = 𝑎𝑓 = 𝑏 ) → ( 𝑥 ∈ ( 𝐴m suc 𝑛 ) ↦ ( ( 𝑓 ‘ ( 𝑥𝑛 ) ) 𝐹 ( 𝑥𝑛 ) ) ) = ( 𝑥 ∈ ( 𝐴m suc 𝑎 ) ↦ ( ( 𝑏 ‘ ( 𝑥𝑎 ) ) 𝐹 ( 𝑥𝑎 ) ) ) )
89 74 75 76 77 88 cbvmpo ( 𝑛 ∈ V , 𝑓 ∈ V ↦ ( 𝑥 ∈ ( 𝐴m suc 𝑛 ) ↦ ( ( 𝑓 ‘ ( 𝑥𝑛 ) ) 𝐹 ( 𝑥𝑛 ) ) ) ) = ( 𝑎 ∈ V , 𝑏 ∈ V ↦ ( 𝑥 ∈ ( 𝐴m suc 𝑎 ) ↦ ( ( 𝑏 ‘ ( 𝑥𝑎 ) ) 𝐹 ( 𝑥𝑎 ) ) ) )
90 ovex ( 𝐴m suc 𝑚 ) ∈ V
91 90 mptex ( 𝑧 ∈ ( 𝐴m suc 𝑚 ) ↦ ( ( ( 𝐺𝑚 ) ‘ ( 𝑧𝑚 ) ) 𝐹 ( 𝑧𝑚 ) ) ) ∈ V
92 73 89 91 ovmpoa ( ( 𝑚 ∈ V ∧ ( 𝐺𝑚 ) ∈ V ) → ( 𝑚 ( 𝑛 ∈ V , 𝑓 ∈ V ↦ ( 𝑥 ∈ ( 𝐴m suc 𝑛 ) ↦ ( ( 𝑓 ‘ ( 𝑥𝑛 ) ) 𝐹 ( 𝑥𝑛 ) ) ) ) ( 𝐺𝑚 ) ) = ( 𝑧 ∈ ( 𝐴m suc 𝑚 ) ↦ ( ( ( 𝐺𝑚 ) ‘ ( 𝑧𝑚 ) ) 𝐹 ( 𝑧𝑚 ) ) ) )
93 55 56 92 mp2an ( 𝑚 ( 𝑛 ∈ V , 𝑓 ∈ V ↦ ( 𝑥 ∈ ( 𝐴m suc 𝑛 ) ↦ ( ( 𝑓 ‘ ( 𝑥𝑛 ) ) 𝐹 ( 𝑥𝑛 ) ) ) ) ( 𝐺𝑚 ) ) = ( 𝑧 ∈ ( 𝐴m suc 𝑚 ) ↦ ( ( ( 𝐺𝑚 ) ‘ ( 𝑧𝑚 ) ) 𝐹 ( 𝑧𝑚 ) ) )
94 54 93 syl6eq ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) → ( 𝐺 ‘ suc 𝑚 ) = ( 𝑧 ∈ ( 𝐴m suc 𝑚 ) ↦ ( ( ( 𝐺𝑚 ) ‘ ( 𝑧𝑚 ) ) 𝐹 ( 𝑧𝑚 ) ) ) )
95 3 ad2antrr ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ 𝑧 ∈ ( 𝐴m suc 𝑚 ) ) → 𝐹 : ( 𝐴 × 𝐴 ) –1-1-onto𝐴 )
96 f1of ( 𝐹 : ( 𝐴 × 𝐴 ) –1-1-onto𝐴𝐹 : ( 𝐴 × 𝐴 ) ⟶ 𝐴 )
97 95 96 syl ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ 𝑧 ∈ ( 𝐴m suc 𝑚 ) ) → 𝐹 : ( 𝐴 × 𝐴 ) ⟶ 𝐴 )
98 f1f ( ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 → ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) ⟶ 𝐴 )
99 98 ad2antll ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) → ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) ⟶ 𝐴 )
100 99 adantr ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ 𝑧 ∈ ( 𝐴m suc 𝑚 ) ) → ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) ⟶ 𝐴 )
101 elmapi ( 𝑧 ∈ ( 𝐴m suc 𝑚 ) → 𝑧 : suc 𝑚𝐴 )
102 101 adantl ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ 𝑧 ∈ ( 𝐴m suc 𝑚 ) ) → 𝑧 : suc 𝑚𝐴 )
103 sssucid 𝑚 ⊆ suc 𝑚
104 fssres ( ( 𝑧 : suc 𝑚𝐴𝑚 ⊆ suc 𝑚 ) → ( 𝑧𝑚 ) : 𝑚𝐴 )
105 102 103 104 sylancl ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ 𝑧 ∈ ( 𝐴m suc 𝑚 ) ) → ( 𝑧𝑚 ) : 𝑚𝐴 )
106 1 ad2antrr ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ 𝑧 ∈ ( 𝐴m suc 𝑚 ) ) → 𝐴𝑉 )
107 elmapg ( ( 𝐴𝑉𝑚 ∈ V ) → ( ( 𝑧𝑚 ) ∈ ( 𝐴m 𝑚 ) ↔ ( 𝑧𝑚 ) : 𝑚𝐴 ) )
108 106 55 107 sylancl ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ 𝑧 ∈ ( 𝐴m suc 𝑚 ) ) → ( ( 𝑧𝑚 ) ∈ ( 𝐴m 𝑚 ) ↔ ( 𝑧𝑚 ) : 𝑚𝐴 ) )
109 105 108 mpbird ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ 𝑧 ∈ ( 𝐴m suc 𝑚 ) ) → ( 𝑧𝑚 ) ∈ ( 𝐴m 𝑚 ) )
110 100 109 ffvelrnd ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ 𝑧 ∈ ( 𝐴m suc 𝑚 ) ) → ( ( 𝐺𝑚 ) ‘ ( 𝑧𝑚 ) ) ∈ 𝐴 )
111 55 sucid 𝑚 ∈ suc 𝑚
112 ffvelrn ( ( 𝑧 : suc 𝑚𝐴𝑚 ∈ suc 𝑚 ) → ( 𝑧𝑚 ) ∈ 𝐴 )
113 102 111 112 sylancl ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ 𝑧 ∈ ( 𝐴m suc 𝑚 ) ) → ( 𝑧𝑚 ) ∈ 𝐴 )
114 97 110 113 fovrnd ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ 𝑧 ∈ ( 𝐴m suc 𝑚 ) ) → ( ( ( 𝐺𝑚 ) ‘ ( 𝑧𝑚 ) ) 𝐹 ( 𝑧𝑚 ) ) ∈ 𝐴 )
115 94 114 fmpt3d ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) → ( 𝐺 ‘ suc 𝑚 ) : ( 𝐴m suc 𝑚 ) ⟶ 𝐴 )
116 elmapi ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) → 𝑎 : suc 𝑚𝐴 )
117 116 ad2antrl ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → 𝑎 : suc 𝑚𝐴 )
118 117 ffnd ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → 𝑎 Fn suc 𝑚 )
119 elmapi ( 𝑏 ∈ ( 𝐴m suc 𝑚 ) → 𝑏 : suc 𝑚𝐴 )
120 119 ad2antll ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → 𝑏 : suc 𝑚𝐴 )
121 120 ffnd ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → 𝑏 Fn suc 𝑚 )
122 103 a1i ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → 𝑚 ⊆ suc 𝑚 )
123 fvreseq ( ( ( 𝑎 Fn suc 𝑚𝑏 Fn suc 𝑚 ) ∧ 𝑚 ⊆ suc 𝑚 ) → ( ( 𝑎𝑚 ) = ( 𝑏𝑚 ) ↔ ∀ 𝑥𝑚 ( 𝑎𝑥 ) = ( 𝑏𝑥 ) ) )
124 118 121 122 123 syl21anc ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ( ( 𝑎𝑚 ) = ( 𝑏𝑚 ) ↔ ∀ 𝑥𝑚 ( 𝑎𝑥 ) = ( 𝑏𝑥 ) ) )
125 fveq2 ( 𝑥 = 𝑚 → ( 𝑎𝑥 ) = ( 𝑎𝑚 ) )
126 fveq2 ( 𝑥 = 𝑚 → ( 𝑏𝑥 ) = ( 𝑏𝑚 ) )
127 125 126 eqeq12d ( 𝑥 = 𝑚 → ( ( 𝑎𝑥 ) = ( 𝑏𝑥 ) ↔ ( 𝑎𝑚 ) = ( 𝑏𝑚 ) ) )
128 55 127 ralsn ( ∀ 𝑥 ∈ { 𝑚 } ( 𝑎𝑥 ) = ( 𝑏𝑥 ) ↔ ( 𝑎𝑚 ) = ( 𝑏𝑚 ) )
129 128 bicomi ( ( 𝑎𝑚 ) = ( 𝑏𝑚 ) ↔ ∀ 𝑥 ∈ { 𝑚 } ( 𝑎𝑥 ) = ( 𝑏𝑥 ) )
130 129 a1i ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ( ( 𝑎𝑚 ) = ( 𝑏𝑚 ) ↔ ∀ 𝑥 ∈ { 𝑚 } ( 𝑎𝑥 ) = ( 𝑏𝑥 ) ) )
131 124 130 anbi12d ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ( ( ( 𝑎𝑚 ) = ( 𝑏𝑚 ) ∧ ( 𝑎𝑚 ) = ( 𝑏𝑚 ) ) ↔ ( ∀ 𝑥𝑚 ( 𝑎𝑥 ) = ( 𝑏𝑥 ) ∧ ∀ 𝑥 ∈ { 𝑚 } ( 𝑎𝑥 ) = ( 𝑏𝑥 ) ) ) )
132 94 adantr ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ( 𝐺 ‘ suc 𝑚 ) = ( 𝑧 ∈ ( 𝐴m suc 𝑚 ) ↦ ( ( ( 𝐺𝑚 ) ‘ ( 𝑧𝑚 ) ) 𝐹 ( 𝑧𝑚 ) ) ) )
133 132 fveq1d ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ( ( 𝐺 ‘ suc 𝑚 ) ‘ 𝑎 ) = ( ( 𝑧 ∈ ( 𝐴m suc 𝑚 ) ↦ ( ( ( 𝐺𝑚 ) ‘ ( 𝑧𝑚 ) ) 𝐹 ( 𝑧𝑚 ) ) ) ‘ 𝑎 ) )
134 reseq1 ( 𝑧 = 𝑎 → ( 𝑧𝑚 ) = ( 𝑎𝑚 ) )
135 134 fveq2d ( 𝑧 = 𝑎 → ( ( 𝐺𝑚 ) ‘ ( 𝑧𝑚 ) ) = ( ( 𝐺𝑚 ) ‘ ( 𝑎𝑚 ) ) )
136 fveq1 ( 𝑧 = 𝑎 → ( 𝑧𝑚 ) = ( 𝑎𝑚 ) )
137 135 136 oveq12d ( 𝑧 = 𝑎 → ( ( ( 𝐺𝑚 ) ‘ ( 𝑧𝑚 ) ) 𝐹 ( 𝑧𝑚 ) ) = ( ( ( 𝐺𝑚 ) ‘ ( 𝑎𝑚 ) ) 𝐹 ( 𝑎𝑚 ) ) )
138 eqid ( 𝑧 ∈ ( 𝐴m suc 𝑚 ) ↦ ( ( ( 𝐺𝑚 ) ‘ ( 𝑧𝑚 ) ) 𝐹 ( 𝑧𝑚 ) ) ) = ( 𝑧 ∈ ( 𝐴m suc 𝑚 ) ↦ ( ( ( 𝐺𝑚 ) ‘ ( 𝑧𝑚 ) ) 𝐹 ( 𝑧𝑚 ) ) )
139 ovex ( ( ( 𝐺𝑚 ) ‘ ( 𝑎𝑚 ) ) 𝐹 ( 𝑎𝑚 ) ) ∈ V
140 137 138 139 fvmpt ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) → ( ( 𝑧 ∈ ( 𝐴m suc 𝑚 ) ↦ ( ( ( 𝐺𝑚 ) ‘ ( 𝑧𝑚 ) ) 𝐹 ( 𝑧𝑚 ) ) ) ‘ 𝑎 ) = ( ( ( 𝐺𝑚 ) ‘ ( 𝑎𝑚 ) ) 𝐹 ( 𝑎𝑚 ) ) )
141 140 ad2antrl ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ( ( 𝑧 ∈ ( 𝐴m suc 𝑚 ) ↦ ( ( ( 𝐺𝑚 ) ‘ ( 𝑧𝑚 ) ) 𝐹 ( 𝑧𝑚 ) ) ) ‘ 𝑎 ) = ( ( ( 𝐺𝑚 ) ‘ ( 𝑎𝑚 ) ) 𝐹 ( 𝑎𝑚 ) ) )
142 133 141 eqtrd ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ( ( 𝐺 ‘ suc 𝑚 ) ‘ 𝑎 ) = ( ( ( 𝐺𝑚 ) ‘ ( 𝑎𝑚 ) ) 𝐹 ( 𝑎𝑚 ) ) )
143 df-ov ( ( ( 𝐺𝑚 ) ‘ ( 𝑎𝑚 ) ) 𝐹 ( 𝑎𝑚 ) ) = ( 𝐹 ‘ ⟨ ( ( 𝐺𝑚 ) ‘ ( 𝑎𝑚 ) ) , ( 𝑎𝑚 ) ⟩ )
144 142 143 syl6eq ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ( ( 𝐺 ‘ suc 𝑚 ) ‘ 𝑎 ) = ( 𝐹 ‘ ⟨ ( ( 𝐺𝑚 ) ‘ ( 𝑎𝑚 ) ) , ( 𝑎𝑚 ) ⟩ ) )
145 132 fveq1d ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ( ( 𝐺 ‘ suc 𝑚 ) ‘ 𝑏 ) = ( ( 𝑧 ∈ ( 𝐴m suc 𝑚 ) ↦ ( ( ( 𝐺𝑚 ) ‘ ( 𝑧𝑚 ) ) 𝐹 ( 𝑧𝑚 ) ) ) ‘ 𝑏 ) )
146 reseq1 ( 𝑧 = 𝑏 → ( 𝑧𝑚 ) = ( 𝑏𝑚 ) )
147 146 fveq2d ( 𝑧 = 𝑏 → ( ( 𝐺𝑚 ) ‘ ( 𝑧𝑚 ) ) = ( ( 𝐺𝑚 ) ‘ ( 𝑏𝑚 ) ) )
148 fveq1 ( 𝑧 = 𝑏 → ( 𝑧𝑚 ) = ( 𝑏𝑚 ) )
149 147 148 oveq12d ( 𝑧 = 𝑏 → ( ( ( 𝐺𝑚 ) ‘ ( 𝑧𝑚 ) ) 𝐹 ( 𝑧𝑚 ) ) = ( ( ( 𝐺𝑚 ) ‘ ( 𝑏𝑚 ) ) 𝐹 ( 𝑏𝑚 ) ) )
150 ovex ( ( ( 𝐺𝑚 ) ‘ ( 𝑏𝑚 ) ) 𝐹 ( 𝑏𝑚 ) ) ∈ V
151 149 138 150 fvmpt ( 𝑏 ∈ ( 𝐴m suc 𝑚 ) → ( ( 𝑧 ∈ ( 𝐴m suc 𝑚 ) ↦ ( ( ( 𝐺𝑚 ) ‘ ( 𝑧𝑚 ) ) 𝐹 ( 𝑧𝑚 ) ) ) ‘ 𝑏 ) = ( ( ( 𝐺𝑚 ) ‘ ( 𝑏𝑚 ) ) 𝐹 ( 𝑏𝑚 ) ) )
152 151 ad2antll ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ( ( 𝑧 ∈ ( 𝐴m suc 𝑚 ) ↦ ( ( ( 𝐺𝑚 ) ‘ ( 𝑧𝑚 ) ) 𝐹 ( 𝑧𝑚 ) ) ) ‘ 𝑏 ) = ( ( ( 𝐺𝑚 ) ‘ ( 𝑏𝑚 ) ) 𝐹 ( 𝑏𝑚 ) ) )
153 145 152 eqtrd ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ( ( 𝐺 ‘ suc 𝑚 ) ‘ 𝑏 ) = ( ( ( 𝐺𝑚 ) ‘ ( 𝑏𝑚 ) ) 𝐹 ( 𝑏𝑚 ) ) )
154 df-ov ( ( ( 𝐺𝑚 ) ‘ ( 𝑏𝑚 ) ) 𝐹 ( 𝑏𝑚 ) ) = ( 𝐹 ‘ ⟨ ( ( 𝐺𝑚 ) ‘ ( 𝑏𝑚 ) ) , ( 𝑏𝑚 ) ⟩ )
155 153 154 syl6eq ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ( ( 𝐺 ‘ suc 𝑚 ) ‘ 𝑏 ) = ( 𝐹 ‘ ⟨ ( ( 𝐺𝑚 ) ‘ ( 𝑏𝑚 ) ) , ( 𝑏𝑚 ) ⟩ ) )
156 144 155 eqeq12d ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ( ( ( 𝐺 ‘ suc 𝑚 ) ‘ 𝑎 ) = ( ( 𝐺 ‘ suc 𝑚 ) ‘ 𝑏 ) ↔ ( 𝐹 ‘ ⟨ ( ( 𝐺𝑚 ) ‘ ( 𝑎𝑚 ) ) , ( 𝑎𝑚 ) ⟩ ) = ( 𝐹 ‘ ⟨ ( ( 𝐺𝑚 ) ‘ ( 𝑏𝑚 ) ) , ( 𝑏𝑚 ) ⟩ ) ) )
157 3 ad2antrr ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → 𝐹 : ( 𝐴 × 𝐴 ) –1-1-onto𝐴 )
158 f1of1 ( 𝐹 : ( 𝐴 × 𝐴 ) –1-1-onto𝐴𝐹 : ( 𝐴 × 𝐴 ) –1-1𝐴 )
159 157 158 syl ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → 𝐹 : ( 𝐴 × 𝐴 ) –1-1𝐴 )
160 99 adantr ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) ⟶ 𝐴 )
161 fssres ( ( 𝑎 : suc 𝑚𝐴𝑚 ⊆ suc 𝑚 ) → ( 𝑎𝑚 ) : 𝑚𝐴 )
162 117 103 161 sylancl ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ( 𝑎𝑚 ) : 𝑚𝐴 )
163 1 ad2antrr ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → 𝐴𝑉 )
164 elmapg ( ( 𝐴𝑉𝑚 ∈ V ) → ( ( 𝑎𝑚 ) ∈ ( 𝐴m 𝑚 ) ↔ ( 𝑎𝑚 ) : 𝑚𝐴 ) )
165 163 55 164 sylancl ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ( ( 𝑎𝑚 ) ∈ ( 𝐴m 𝑚 ) ↔ ( 𝑎𝑚 ) : 𝑚𝐴 ) )
166 162 165 mpbird ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ( 𝑎𝑚 ) ∈ ( 𝐴m 𝑚 ) )
167 160 166 ffvelrnd ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ( ( 𝐺𝑚 ) ‘ ( 𝑎𝑚 ) ) ∈ 𝐴 )
168 ffvelrn ( ( 𝑎 : suc 𝑚𝐴𝑚 ∈ suc 𝑚 ) → ( 𝑎𝑚 ) ∈ 𝐴 )
169 117 111 168 sylancl ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ( 𝑎𝑚 ) ∈ 𝐴 )
170 167 169 opelxpd ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ⟨ ( ( 𝐺𝑚 ) ‘ ( 𝑎𝑚 ) ) , ( 𝑎𝑚 ) ⟩ ∈ ( 𝐴 × 𝐴 ) )
171 fssres ( ( 𝑏 : suc 𝑚𝐴𝑚 ⊆ suc 𝑚 ) → ( 𝑏𝑚 ) : 𝑚𝐴 )
172 120 103 171 sylancl ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ( 𝑏𝑚 ) : 𝑚𝐴 )
173 elmapg ( ( 𝐴𝑉𝑚 ∈ V ) → ( ( 𝑏𝑚 ) ∈ ( 𝐴m 𝑚 ) ↔ ( 𝑏𝑚 ) : 𝑚𝐴 ) )
174 163 55 173 sylancl ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ( ( 𝑏𝑚 ) ∈ ( 𝐴m 𝑚 ) ↔ ( 𝑏𝑚 ) : 𝑚𝐴 ) )
175 172 174 mpbird ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ( 𝑏𝑚 ) ∈ ( 𝐴m 𝑚 ) )
176 160 175 ffvelrnd ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ( ( 𝐺𝑚 ) ‘ ( 𝑏𝑚 ) ) ∈ 𝐴 )
177 ffvelrn ( ( 𝑏 : suc 𝑚𝐴𝑚 ∈ suc 𝑚 ) → ( 𝑏𝑚 ) ∈ 𝐴 )
178 120 111 177 sylancl ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ( 𝑏𝑚 ) ∈ 𝐴 )
179 176 178 opelxpd ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ⟨ ( ( 𝐺𝑚 ) ‘ ( 𝑏𝑚 ) ) , ( 𝑏𝑚 ) ⟩ ∈ ( 𝐴 × 𝐴 ) )
180 f1fveq ( ( 𝐹 : ( 𝐴 × 𝐴 ) –1-1𝐴 ∧ ( ⟨ ( ( 𝐺𝑚 ) ‘ ( 𝑎𝑚 ) ) , ( 𝑎𝑚 ) ⟩ ∈ ( 𝐴 × 𝐴 ) ∧ ⟨ ( ( 𝐺𝑚 ) ‘ ( 𝑏𝑚 ) ) , ( 𝑏𝑚 ) ⟩ ∈ ( 𝐴 × 𝐴 ) ) ) → ( ( 𝐹 ‘ ⟨ ( ( 𝐺𝑚 ) ‘ ( 𝑎𝑚 ) ) , ( 𝑎𝑚 ) ⟩ ) = ( 𝐹 ‘ ⟨ ( ( 𝐺𝑚 ) ‘ ( 𝑏𝑚 ) ) , ( 𝑏𝑚 ) ⟩ ) ↔ ⟨ ( ( 𝐺𝑚 ) ‘ ( 𝑎𝑚 ) ) , ( 𝑎𝑚 ) ⟩ = ⟨ ( ( 𝐺𝑚 ) ‘ ( 𝑏𝑚 ) ) , ( 𝑏𝑚 ) ⟩ ) )
181 159 170 179 180 syl12anc ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ( ( 𝐹 ‘ ⟨ ( ( 𝐺𝑚 ) ‘ ( 𝑎𝑚 ) ) , ( 𝑎𝑚 ) ⟩ ) = ( 𝐹 ‘ ⟨ ( ( 𝐺𝑚 ) ‘ ( 𝑏𝑚 ) ) , ( 𝑏𝑚 ) ⟩ ) ↔ ⟨ ( ( 𝐺𝑚 ) ‘ ( 𝑎𝑚 ) ) , ( 𝑎𝑚 ) ⟩ = ⟨ ( ( 𝐺𝑚 ) ‘ ( 𝑏𝑚 ) ) , ( 𝑏𝑚 ) ⟩ ) )
182 fvex ( ( 𝐺𝑚 ) ‘ ( 𝑎𝑚 ) ) ∈ V
183 fvex ( 𝑎𝑚 ) ∈ V
184 182 183 opth ( ⟨ ( ( 𝐺𝑚 ) ‘ ( 𝑎𝑚 ) ) , ( 𝑎𝑚 ) ⟩ = ⟨ ( ( 𝐺𝑚 ) ‘ ( 𝑏𝑚 ) ) , ( 𝑏𝑚 ) ⟩ ↔ ( ( ( 𝐺𝑚 ) ‘ ( 𝑎𝑚 ) ) = ( ( 𝐺𝑚 ) ‘ ( 𝑏𝑚 ) ) ∧ ( 𝑎𝑚 ) = ( 𝑏𝑚 ) ) )
185 181 184 syl6bb ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ( ( 𝐹 ‘ ⟨ ( ( 𝐺𝑚 ) ‘ ( 𝑎𝑚 ) ) , ( 𝑎𝑚 ) ⟩ ) = ( 𝐹 ‘ ⟨ ( ( 𝐺𝑚 ) ‘ ( 𝑏𝑚 ) ) , ( 𝑏𝑚 ) ⟩ ) ↔ ( ( ( 𝐺𝑚 ) ‘ ( 𝑎𝑚 ) ) = ( ( 𝐺𝑚 ) ‘ ( 𝑏𝑚 ) ) ∧ ( 𝑎𝑚 ) = ( 𝑏𝑚 ) ) ) )
186 simplrr ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 )
187 f1fveq ( ( ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ∧ ( ( 𝑎𝑚 ) ∈ ( 𝐴m 𝑚 ) ∧ ( 𝑏𝑚 ) ∈ ( 𝐴m 𝑚 ) ) ) → ( ( ( 𝐺𝑚 ) ‘ ( 𝑎𝑚 ) ) = ( ( 𝐺𝑚 ) ‘ ( 𝑏𝑚 ) ) ↔ ( 𝑎𝑚 ) = ( 𝑏𝑚 ) ) )
188 186 166 175 187 syl12anc ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ( ( ( 𝐺𝑚 ) ‘ ( 𝑎𝑚 ) ) = ( ( 𝐺𝑚 ) ‘ ( 𝑏𝑚 ) ) ↔ ( 𝑎𝑚 ) = ( 𝑏𝑚 ) ) )
189 188 anbi1d ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ( ( ( ( 𝐺𝑚 ) ‘ ( 𝑎𝑚 ) ) = ( ( 𝐺𝑚 ) ‘ ( 𝑏𝑚 ) ) ∧ ( 𝑎𝑚 ) = ( 𝑏𝑚 ) ) ↔ ( ( 𝑎𝑚 ) = ( 𝑏𝑚 ) ∧ ( 𝑎𝑚 ) = ( 𝑏𝑚 ) ) ) )
190 156 185 189 3bitrd ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ( ( ( 𝐺 ‘ suc 𝑚 ) ‘ 𝑎 ) = ( ( 𝐺 ‘ suc 𝑚 ) ‘ 𝑏 ) ↔ ( ( 𝑎𝑚 ) = ( 𝑏𝑚 ) ∧ ( 𝑎𝑚 ) = ( 𝑏𝑚 ) ) ) )
191 eqfnfv ( ( 𝑎 Fn suc 𝑚𝑏 Fn suc 𝑚 ) → ( 𝑎 = 𝑏 ↔ ∀ 𝑥 ∈ suc 𝑚 ( 𝑎𝑥 ) = ( 𝑏𝑥 ) ) )
192 118 121 191 syl2anc ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ( 𝑎 = 𝑏 ↔ ∀ 𝑥 ∈ suc 𝑚 ( 𝑎𝑥 ) = ( 𝑏𝑥 ) ) )
193 df-suc suc 𝑚 = ( 𝑚 ∪ { 𝑚 } )
194 193 raleqi ( ∀ 𝑥 ∈ suc 𝑚 ( 𝑎𝑥 ) = ( 𝑏𝑥 ) ↔ ∀ 𝑥 ∈ ( 𝑚 ∪ { 𝑚 } ) ( 𝑎𝑥 ) = ( 𝑏𝑥 ) )
195 ralunb ( ∀ 𝑥 ∈ ( 𝑚 ∪ { 𝑚 } ) ( 𝑎𝑥 ) = ( 𝑏𝑥 ) ↔ ( ∀ 𝑥𝑚 ( 𝑎𝑥 ) = ( 𝑏𝑥 ) ∧ ∀ 𝑥 ∈ { 𝑚 } ( 𝑎𝑥 ) = ( 𝑏𝑥 ) ) )
196 194 195 bitri ( ∀ 𝑥 ∈ suc 𝑚 ( 𝑎𝑥 ) = ( 𝑏𝑥 ) ↔ ( ∀ 𝑥𝑚 ( 𝑎𝑥 ) = ( 𝑏𝑥 ) ∧ ∀ 𝑥 ∈ { 𝑚 } ( 𝑎𝑥 ) = ( 𝑏𝑥 ) ) )
197 192 196 syl6bb ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ( 𝑎 = 𝑏 ↔ ( ∀ 𝑥𝑚 ( 𝑎𝑥 ) = ( 𝑏𝑥 ) ∧ ∀ 𝑥 ∈ { 𝑚 } ( 𝑎𝑥 ) = ( 𝑏𝑥 ) ) ) )
198 131 190 197 3bitr4d ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ( ( ( 𝐺 ‘ suc 𝑚 ) ‘ 𝑎 ) = ( ( 𝐺 ‘ suc 𝑚 ) ‘ 𝑏 ) ↔ 𝑎 = 𝑏 ) )
199 198 biimpd ( ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) ∧ ( 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∧ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ) ) → ( ( ( 𝐺 ‘ suc 𝑚 ) ‘ 𝑎 ) = ( ( 𝐺 ‘ suc 𝑚 ) ‘ 𝑏 ) → 𝑎 = 𝑏 ) )
200 199 ralrimivva ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) → ∀ 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∀ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ( ( ( 𝐺 ‘ suc 𝑚 ) ‘ 𝑎 ) = ( ( 𝐺 ‘ suc 𝑚 ) ‘ 𝑏 ) → 𝑎 = 𝑏 ) )
201 dff13 ( ( 𝐺 ‘ suc 𝑚 ) : ( 𝐴m suc 𝑚 ) –1-1𝐴 ↔ ( ( 𝐺 ‘ suc 𝑚 ) : ( 𝐴m suc 𝑚 ) ⟶ 𝐴 ∧ ∀ 𝑎 ∈ ( 𝐴m suc 𝑚 ) ∀ 𝑏 ∈ ( 𝐴m suc 𝑚 ) ( ( ( 𝐺 ‘ suc 𝑚 ) ‘ 𝑎 ) = ( ( 𝐺 ‘ suc 𝑚 ) ‘ 𝑏 ) → 𝑎 = 𝑏 ) ) )
202 115 200 201 sylanbrc ( ( 𝜑 ∧ ( 𝑚 ∈ ω ∧ ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 ) ) → ( 𝐺 ‘ suc 𝑚 ) : ( 𝐴m suc 𝑚 ) –1-1𝐴 )
203 202 expr ( ( 𝜑𝑚 ∈ ω ) → ( ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 → ( 𝐺 ‘ suc 𝑚 ) : ( 𝐴m suc 𝑚 ) –1-1𝐴 ) )
204 203 expcom ( 𝑚 ∈ ω → ( 𝜑 → ( ( 𝐺𝑚 ) : ( 𝐴m 𝑚 ) –1-1𝐴 → ( 𝐺 ‘ suc 𝑚 ) : ( 𝐴m suc 𝑚 ) –1-1𝐴 ) ) )
205 23 30 37 52 204 finds2 ( 𝑦 ∈ ω → ( 𝜑 → ( 𝐺𝑦 ) : ( 𝐴m 𝑦 ) –1-1𝐴 ) )
206 12 205 vtoclga ( 𝐶 ∈ ω → ( 𝜑 → ( 𝐺𝐶 ) : ( 𝐴m 𝐶 ) –1-1𝐴 ) )
207 206 impcom ( ( 𝜑𝐶 ∈ ω ) → ( 𝐺𝐶 ) : ( 𝐴m 𝐶 ) –1-1𝐴 )