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

Theorem fseqenlem1 8885
 Description: Lemma for fseqen 8888. (Contributed by Mario Carneiro, 17-May-2015.)
Hypotheses
Ref Expression
fseqenlem.a (𝜑𝐴𝑉)
fseqenlem.b (𝜑𝐵𝐴)
fseqenlem.f (𝜑𝐹:(𝐴 × 𝐴)–1-1-onto𝐴)
fseqenlem.g 𝐺 = seq𝜔((𝑛 ∈ V, 𝑓 ∈ V ↦ (𝑥 ∈ (𝐴𝑚 suc 𝑛) ↦ ((𝑓‘(𝑥𝑛))𝐹(𝑥𝑛)))), {⟨∅, 𝐵⟩})
Assertion
Ref Expression
fseqenlem1 ((𝜑𝐶 ∈ ω) → (𝐺𝐶):(𝐴𝑚 𝐶)–1-1𝐴)
Distinct variable groups:   𝑓,𝑛,𝑥,𝐹   𝐴,𝑓,𝑛,𝑥   𝜑,𝑛,𝑥
Allowed substitution hints:   𝜑(𝑓)   𝐵(𝑥,𝑓,𝑛)   𝐶(𝑥,𝑓,𝑛)   𝐺(𝑥,𝑓,𝑛)   𝑉(𝑥,𝑓,𝑛)

Proof of Theorem fseqenlem1
Dummy variables 𝑦 𝑎 𝑏 𝑧 𝑚 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 fveq2 6229 . . . . . 6 (𝑦 = 𝐶 → (𝐺𝑦) = (𝐺𝐶))
2 f1eq1 6134 . . . . . 6 ((𝐺𝑦) = (𝐺𝐶) → ((𝐺𝑦):(𝐴𝑚 𝑦)–1-1𝐴 ↔ (𝐺𝐶):(𝐴𝑚 𝑦)–1-1𝐴))
31, 2syl 17 . . . . 5 (𝑦 = 𝐶 → ((𝐺𝑦):(𝐴𝑚 𝑦)–1-1𝐴 ↔ (𝐺𝐶):(𝐴𝑚 𝑦)–1-1𝐴))
4 oveq2 6698 . . . . . 6 (𝑦 = 𝐶 → (𝐴𝑚 𝑦) = (𝐴𝑚 𝐶))
5 f1eq2 6135 . . . . . 6 ((𝐴𝑚 𝑦) = (𝐴𝑚 𝐶) → ((𝐺𝐶):(𝐴𝑚 𝑦)–1-1𝐴 ↔ (𝐺𝐶):(𝐴𝑚 𝐶)–1-1𝐴))
64, 5syl 17 . . . . 5 (𝑦 = 𝐶 → ((𝐺𝐶):(𝐴𝑚 𝑦)–1-1𝐴 ↔ (𝐺𝐶):(𝐴𝑚 𝐶)–1-1𝐴))
73, 6bitrd 268 . . . 4 (𝑦 = 𝐶 → ((𝐺𝑦):(𝐴𝑚 𝑦)–1-1𝐴 ↔ (𝐺𝐶):(𝐴𝑚 𝐶)–1-1𝐴))
87imbi2d 329 . . 3 (𝑦 = 𝐶 → ((𝜑 → (𝐺𝑦):(𝐴𝑚 𝑦)–1-1𝐴) ↔ (𝜑 → (𝐺𝐶):(𝐴𝑚 𝐶)–1-1𝐴)))
9 fveq2 6229 . . . . . . 7 (𝑦 = ∅ → (𝐺𝑦) = (𝐺‘∅))
10 snex 4938 . . . . . . . 8 {⟨∅, 𝐵⟩} ∈ V
11 fseqenlem.g . . . . . . . . 9 𝐺 = seq𝜔((𝑛 ∈ V, 𝑓 ∈ V ↦ (𝑥 ∈ (𝐴𝑚 suc 𝑛) ↦ ((𝑓‘(𝑥𝑛))𝐹(𝑥𝑛)))), {⟨∅, 𝐵⟩})
1211seqom0g 7596 . . . . . . . 8 ({⟨∅, 𝐵⟩} ∈ V → (𝐺‘∅) = {⟨∅, 𝐵⟩})
1310, 12ax-mp 5 . . . . . . 7 (𝐺‘∅) = {⟨∅, 𝐵⟩}
149, 13syl6eq 2701 . . . . . 6 (𝑦 = ∅ → (𝐺𝑦) = {⟨∅, 𝐵⟩})
15 f1eq1 6134 . . . . . 6 ((𝐺𝑦) = {⟨∅, 𝐵⟩} → ((𝐺𝑦):(𝐴𝑚 𝑦)–1-1𝐴 ↔ {⟨∅, 𝐵⟩}:(𝐴𝑚 𝑦)–1-1𝐴))
1614, 15syl 17 . . . . 5 (𝑦 = ∅ → ((𝐺𝑦):(𝐴𝑚 𝑦)–1-1𝐴 ↔ {⟨∅, 𝐵⟩}:(𝐴𝑚 𝑦)–1-1𝐴))
17 oveq2 6698 . . . . . 6 (𝑦 = ∅ → (𝐴𝑚 𝑦) = (𝐴𝑚 ∅))
18 f1eq2 6135 . . . . . 6 ((𝐴𝑚 𝑦) = (𝐴𝑚 ∅) → ({⟨∅, 𝐵⟩}:(𝐴𝑚 𝑦)–1-1𝐴 ↔ {⟨∅, 𝐵⟩}:(𝐴𝑚 ∅)–1-1𝐴))
1917, 18syl 17 . . . . 5 (𝑦 = ∅ → ({⟨∅, 𝐵⟩}:(𝐴𝑚 𝑦)–1-1𝐴 ↔ {⟨∅, 𝐵⟩}:(𝐴𝑚 ∅)–1-1𝐴))
2016, 19bitrd 268 . . . 4 (𝑦 = ∅ → ((𝐺𝑦):(𝐴𝑚 𝑦)–1-1𝐴 ↔ {⟨∅, 𝐵⟩}:(𝐴𝑚 ∅)–1-1𝐴))
21 fveq2 6229 . . . . . 6 (𝑦 = 𝑚 → (𝐺𝑦) = (𝐺𝑚))
22 f1eq1 6134 . . . . . 6 ((𝐺𝑦) = (𝐺𝑚) → ((𝐺𝑦):(𝐴𝑚 𝑦)–1-1𝐴 ↔ (𝐺𝑚):(𝐴𝑚 𝑦)–1-1𝐴))
2321, 22syl 17 . . . . 5 (𝑦 = 𝑚 → ((𝐺𝑦):(𝐴𝑚 𝑦)–1-1𝐴 ↔ (𝐺𝑚):(𝐴𝑚 𝑦)–1-1𝐴))
24 oveq2 6698 . . . . . 6 (𝑦 = 𝑚 → (𝐴𝑚 𝑦) = (𝐴𝑚 𝑚))
25 f1eq2 6135 . . . . . 6 ((𝐴𝑚 𝑦) = (𝐴𝑚 𝑚) → ((𝐺𝑚):(𝐴𝑚 𝑦)–1-1𝐴 ↔ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴))
2624, 25syl 17 . . . . 5 (𝑦 = 𝑚 → ((𝐺𝑚):(𝐴𝑚 𝑦)–1-1𝐴 ↔ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴))
2723, 26bitrd 268 . . . 4 (𝑦 = 𝑚 → ((𝐺𝑦):(𝐴𝑚 𝑦)–1-1𝐴 ↔ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴))
28 fveq2 6229 . . . . . 6 (𝑦 = suc 𝑚 → (𝐺𝑦) = (𝐺‘suc 𝑚))
29 f1eq1 6134 . . . . . 6 ((𝐺𝑦) = (𝐺‘suc 𝑚) → ((𝐺𝑦):(𝐴𝑚 𝑦)–1-1𝐴 ↔ (𝐺‘suc 𝑚):(𝐴𝑚 𝑦)–1-1𝐴))
3028, 29syl 17 . . . . 5 (𝑦 = suc 𝑚 → ((𝐺𝑦):(𝐴𝑚 𝑦)–1-1𝐴 ↔ (𝐺‘suc 𝑚):(𝐴𝑚 𝑦)–1-1𝐴))
31 oveq2 6698 . . . . . 6 (𝑦 = suc 𝑚 → (𝐴𝑚 𝑦) = (𝐴𝑚 suc 𝑚))
32 f1eq2 6135 . . . . . 6 ((𝐴𝑚 𝑦) = (𝐴𝑚 suc 𝑚) → ((𝐺‘suc 𝑚):(𝐴𝑚 𝑦)–1-1𝐴 ↔ (𝐺‘suc 𝑚):(𝐴𝑚 suc 𝑚)–1-1𝐴))
3331, 32syl 17 . . . . 5 (𝑦 = suc 𝑚 → ((𝐺‘suc 𝑚):(𝐴𝑚 𝑦)–1-1𝐴 ↔ (𝐺‘suc 𝑚):(𝐴𝑚 suc 𝑚)–1-1𝐴))
3430, 33bitrd 268 . . . 4 (𝑦 = suc 𝑚 → ((𝐺𝑦):(𝐴𝑚 𝑦)–1-1𝐴 ↔ (𝐺‘suc 𝑚):(𝐴𝑚 suc 𝑚)–1-1𝐴))
35 0ex 4823 . . . . . . . 8 ∅ ∈ V
36 fseqenlem.b . . . . . . . 8 (𝜑𝐵𝐴)
37 f1osng 6215 . . . . . . . 8 ((∅ ∈ V ∧ 𝐵𝐴) → {⟨∅, 𝐵⟩}:{∅}–1-1-onto→{𝐵})
3835, 36, 37sylancr 696 . . . . . . 7 (𝜑 → {⟨∅, 𝐵⟩}:{∅}–1-1-onto→{𝐵})
39 f1of1 6174 . . . . . . 7 ({⟨∅, 𝐵⟩}:{∅}–1-1-onto→{𝐵} → {⟨∅, 𝐵⟩}:{∅}–1-1→{𝐵})
4038, 39syl 17 . . . . . 6 (𝜑 → {⟨∅, 𝐵⟩}:{∅}–1-1→{𝐵})
4136snssd 4372 . . . . . 6 (𝜑 → {𝐵} ⊆ 𝐴)
42 f1ss 6144 . . . . . 6 (({⟨∅, 𝐵⟩}:{∅}–1-1→{𝐵} ∧ {𝐵} ⊆ 𝐴) → {⟨∅, 𝐵⟩}:{∅}–1-1𝐴)
4340, 41, 42syl2anc 694 . . . . 5 (𝜑 → {⟨∅, 𝐵⟩}:{∅}–1-1𝐴)
44 fseqenlem.a . . . . . . . 8 (𝜑𝐴𝑉)
45 map0e 7937 . . . . . . . 8 (𝐴𝑉 → (𝐴𝑚 ∅) = 1𝑜)
4644, 45syl 17 . . . . . . 7 (𝜑 → (𝐴𝑚 ∅) = 1𝑜)
47 df1o2 7617 . . . . . . 7 1𝑜 = {∅}
4846, 47syl6eq 2701 . . . . . 6 (𝜑 → (𝐴𝑚 ∅) = {∅})
49 f1eq2 6135 . . . . . 6 ((𝐴𝑚 ∅) = {∅} → ({⟨∅, 𝐵⟩}:(𝐴𝑚 ∅)–1-1𝐴 ↔ {⟨∅, 𝐵⟩}:{∅}–1-1𝐴))
5048, 49syl 17 . . . . 5 (𝜑 → ({⟨∅, 𝐵⟩}:(𝐴𝑚 ∅)–1-1𝐴 ↔ {⟨∅, 𝐵⟩}:{∅}–1-1𝐴))
5143, 50mpbird 247 . . . 4 (𝜑 → {⟨∅, 𝐵⟩}:(𝐴𝑚 ∅)–1-1𝐴)
52 fseqenlem.f . . . . . . . . . . . 12 (𝜑𝐹:(𝐴 × 𝐴)–1-1-onto𝐴)
5352ad2antrr 762 . . . . . . . . . . 11 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ 𝑧 ∈ (𝐴𝑚 suc 𝑚)) → 𝐹:(𝐴 × 𝐴)–1-1-onto𝐴)
54 f1of 6175 . . . . . . . . . . 11 (𝐹:(𝐴 × 𝐴)–1-1-onto𝐴𝐹:(𝐴 × 𝐴)⟶𝐴)
5553, 54syl 17 . . . . . . . . . 10 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ 𝑧 ∈ (𝐴𝑚 suc 𝑚)) → 𝐹:(𝐴 × 𝐴)⟶𝐴)
56 f1f 6139 . . . . . . . . . . . . 13 ((𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴 → (𝐺𝑚):(𝐴𝑚 𝑚)⟶𝐴)
5756ad2antll 765 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) → (𝐺𝑚):(𝐴𝑚 𝑚)⟶𝐴)
5857adantr 480 . . . . . . . . . . 11 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ 𝑧 ∈ (𝐴𝑚 suc 𝑚)) → (𝐺𝑚):(𝐴𝑚 𝑚)⟶𝐴)
59 elmapi 7921 . . . . . . . . . . . . . 14 (𝑧 ∈ (𝐴𝑚 suc 𝑚) → 𝑧:suc 𝑚𝐴)
6059adantl 481 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ 𝑧 ∈ (𝐴𝑚 suc 𝑚)) → 𝑧:suc 𝑚𝐴)
61 sssucid 5840 . . . . . . . . . . . . 13 𝑚 ⊆ suc 𝑚
62 fssres 6108 . . . . . . . . . . . . 13 ((𝑧:suc 𝑚𝐴𝑚 ⊆ suc 𝑚) → (𝑧𝑚):𝑚𝐴)
6360, 61, 62sylancl 695 . . . . . . . . . . . 12 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ 𝑧 ∈ (𝐴𝑚 suc 𝑚)) → (𝑧𝑚):𝑚𝐴)
6444ad2antrr 762 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ 𝑧 ∈ (𝐴𝑚 suc 𝑚)) → 𝐴𝑉)
65 vex 3234 . . . . . . . . . . . . 13 𝑚 ∈ V
66 elmapg 7912 . . . . . . . . . . . . 13 ((𝐴𝑉𝑚 ∈ V) → ((𝑧𝑚) ∈ (𝐴𝑚 𝑚) ↔ (𝑧𝑚):𝑚𝐴))
6764, 65, 66sylancl 695 . . . . . . . . . . . 12 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ 𝑧 ∈ (𝐴𝑚 suc 𝑚)) → ((𝑧𝑚) ∈ (𝐴𝑚 𝑚) ↔ (𝑧𝑚):𝑚𝐴))
6863, 67mpbird 247 . . . . . . . . . . 11 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ 𝑧 ∈ (𝐴𝑚 suc 𝑚)) → (𝑧𝑚) ∈ (𝐴𝑚 𝑚))
6958, 68ffvelrnd 6400 . . . . . . . . . 10 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ 𝑧 ∈ (𝐴𝑚 suc 𝑚)) → ((𝐺𝑚)‘(𝑧𝑚)) ∈ 𝐴)
7065sucid 5842 . . . . . . . . . . 11 𝑚 ∈ suc 𝑚
71 ffvelrn 6397 . . . . . . . . . . 11 ((𝑧:suc 𝑚𝐴𝑚 ∈ suc 𝑚) → (𝑧𝑚) ∈ 𝐴)
7260, 70, 71sylancl 695 . . . . . . . . . 10 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ 𝑧 ∈ (𝐴𝑚 suc 𝑚)) → (𝑧𝑚) ∈ 𝐴)
7355, 69, 72fovrnd 6848 . . . . . . . . 9 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ 𝑧 ∈ (𝐴𝑚 suc 𝑚)) → (((𝐺𝑚)‘(𝑧𝑚))𝐹(𝑧𝑚)) ∈ 𝐴)
74 eqid 2651 . . . . . . . . 9 (𝑧 ∈ (𝐴𝑚 suc 𝑚) ↦ (((𝐺𝑚)‘(𝑧𝑚))𝐹(𝑧𝑚))) = (𝑧 ∈ (𝐴𝑚 suc 𝑚) ↦ (((𝐺𝑚)‘(𝑧𝑚))𝐹(𝑧𝑚)))
7573, 74fmptd 6425 . . . . . . . 8 ((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) → (𝑧 ∈ (𝐴𝑚 suc 𝑚) ↦ (((𝐺𝑚)‘(𝑧𝑚))𝐹(𝑧𝑚))):(𝐴𝑚 suc 𝑚)⟶𝐴)
7611seqomsuc 7597 . . . . . . . . . . 11 (𝑚 ∈ ω → (𝐺‘suc 𝑚) = (𝑚(𝑛 ∈ V, 𝑓 ∈ V ↦ (𝑥 ∈ (𝐴𝑚 suc 𝑛) ↦ ((𝑓‘(𝑥𝑛))𝐹(𝑥𝑛))))(𝐺𝑚)))
7776ad2antrl 764 . . . . . . . . . 10 ((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) → (𝐺‘suc 𝑚) = (𝑚(𝑛 ∈ V, 𝑓 ∈ V ↦ (𝑥 ∈ (𝐴𝑚 suc 𝑛) ↦ ((𝑓‘(𝑥𝑛))𝐹(𝑥𝑛))))(𝐺𝑚)))
78 fvex 6239 . . . . . . . . . . 11 (𝐺𝑚) ∈ V
79 reseq1 5422 . . . . . . . . . . . . . . . 16 (𝑥 = 𝑧 → (𝑥𝑎) = (𝑧𝑎))
8079fveq2d 6233 . . . . . . . . . . . . . . 15 (𝑥 = 𝑧 → (𝑏‘(𝑥𝑎)) = (𝑏‘(𝑧𝑎)))
81 fveq1 6228 . . . . . . . . . . . . . . 15 (𝑥 = 𝑧 → (𝑥𝑎) = (𝑧𝑎))
8280, 81oveq12d 6708 . . . . . . . . . . . . . 14 (𝑥 = 𝑧 → ((𝑏‘(𝑥𝑎))𝐹(𝑥𝑎)) = ((𝑏‘(𝑧𝑎))𝐹(𝑧𝑎)))
8382cbvmptv 4783 . . . . . . . . . . . . 13 (𝑥 ∈ (𝐴𝑚 suc 𝑎) ↦ ((𝑏‘(𝑥𝑎))𝐹(𝑥𝑎))) = (𝑧 ∈ (𝐴𝑚 suc 𝑎) ↦ ((𝑏‘(𝑧𝑎))𝐹(𝑧𝑎)))
84 suceq 5828 . . . . . . . . . . . . . . . 16 (𝑎 = 𝑚 → suc 𝑎 = suc 𝑚)
8584adantr 480 . . . . . . . . . . . . . . 15 ((𝑎 = 𝑚𝑏 = (𝐺𝑚)) → suc 𝑎 = suc 𝑚)
8685oveq2d 6706 . . . . . . . . . . . . . 14 ((𝑎 = 𝑚𝑏 = (𝐺𝑚)) → (𝐴𝑚 suc 𝑎) = (𝐴𝑚 suc 𝑚))
87 simpr 476 . . . . . . . . . . . . . . . 16 ((𝑎 = 𝑚𝑏 = (𝐺𝑚)) → 𝑏 = (𝐺𝑚))
88 reseq2 5423 . . . . . . . . . . . . . . . . 17 (𝑎 = 𝑚 → (𝑧𝑎) = (𝑧𝑚))
8988adantr 480 . . . . . . . . . . . . . . . 16 ((𝑎 = 𝑚𝑏 = (𝐺𝑚)) → (𝑧𝑎) = (𝑧𝑚))
9087, 89fveq12d 6235 . . . . . . . . . . . . . . 15 ((𝑎 = 𝑚𝑏 = (𝐺𝑚)) → (𝑏‘(𝑧𝑎)) = ((𝐺𝑚)‘(𝑧𝑚)))
91 simpl 472 . . . . . . . . . . . . . . . 16 ((𝑎 = 𝑚𝑏 = (𝐺𝑚)) → 𝑎 = 𝑚)
9291fveq2d 6233 . . . . . . . . . . . . . . 15 ((𝑎 = 𝑚𝑏 = (𝐺𝑚)) → (𝑧𝑎) = (𝑧𝑚))
9390, 92oveq12d 6708 . . . . . . . . . . . . . 14 ((𝑎 = 𝑚𝑏 = (𝐺𝑚)) → ((𝑏‘(𝑧𝑎))𝐹(𝑧𝑎)) = (((𝐺𝑚)‘(𝑧𝑚))𝐹(𝑧𝑚)))
9486, 93mpteq12dv 4766 . . . . . . . . . . . . 13 ((𝑎 = 𝑚𝑏 = (𝐺𝑚)) → (𝑧 ∈ (𝐴𝑚 suc 𝑎) ↦ ((𝑏‘(𝑧𝑎))𝐹(𝑧𝑎))) = (𝑧 ∈ (𝐴𝑚 suc 𝑚) ↦ (((𝐺𝑚)‘(𝑧𝑚))𝐹(𝑧𝑚))))
9583, 94syl5eq 2697 . . . . . . . . . . . 12 ((𝑎 = 𝑚𝑏 = (𝐺𝑚)) → (𝑥 ∈ (𝐴𝑚 suc 𝑎) ↦ ((𝑏‘(𝑥𝑎))𝐹(𝑥𝑎))) = (𝑧 ∈ (𝐴𝑚 suc 𝑚) ↦ (((𝐺𝑚)‘(𝑧𝑚))𝐹(𝑧𝑚))))
96 nfcv 2793 . . . . . . . . . . . . 13 𝑎(𝑥 ∈ (𝐴𝑚 suc 𝑛) ↦ ((𝑓‘(𝑥𝑛))𝐹(𝑥𝑛)))
97 nfcv 2793 . . . . . . . . . . . . 13 𝑏(𝑥 ∈ (𝐴𝑚 suc 𝑛) ↦ ((𝑓‘(𝑥𝑛))𝐹(𝑥𝑛)))
98 nfcv 2793 . . . . . . . . . . . . 13 𝑛(𝑥 ∈ (𝐴𝑚 suc 𝑎) ↦ ((𝑏‘(𝑥𝑎))𝐹(𝑥𝑎)))
99 nfcv 2793 . . . . . . . . . . . . 13 𝑓(𝑥 ∈ (𝐴𝑚 suc 𝑎) ↦ ((𝑏‘(𝑥𝑎))𝐹(𝑥𝑎)))
100 suceq 5828 . . . . . . . . . . . . . . . 16 (𝑛 = 𝑎 → suc 𝑛 = suc 𝑎)
101100adantr 480 . . . . . . . . . . . . . . 15 ((𝑛 = 𝑎𝑓 = 𝑏) → suc 𝑛 = suc 𝑎)
102101oveq2d 6706 . . . . . . . . . . . . . 14 ((𝑛 = 𝑎𝑓 = 𝑏) → (𝐴𝑚 suc 𝑛) = (𝐴𝑚 suc 𝑎))
103 simpr 476 . . . . . . . . . . . . . . . 16 ((𝑛 = 𝑎𝑓 = 𝑏) → 𝑓 = 𝑏)
104 reseq2 5423 . . . . . . . . . . . . . . . . 17 (𝑛 = 𝑎 → (𝑥𝑛) = (𝑥𝑎))
105104adantr 480 . . . . . . . . . . . . . . . 16 ((𝑛 = 𝑎𝑓 = 𝑏) → (𝑥𝑛) = (𝑥𝑎))
106103, 105fveq12d 6235 . . . . . . . . . . . . . . 15 ((𝑛 = 𝑎𝑓 = 𝑏) → (𝑓‘(𝑥𝑛)) = (𝑏‘(𝑥𝑎)))
107 simpl 472 . . . . . . . . . . . . . . . 16 ((𝑛 = 𝑎𝑓 = 𝑏) → 𝑛 = 𝑎)
108107fveq2d 6233 . . . . . . . . . . . . . . 15 ((𝑛 = 𝑎𝑓 = 𝑏) → (𝑥𝑛) = (𝑥𝑎))
109106, 108oveq12d 6708 . . . . . . . . . . . . . 14 ((𝑛 = 𝑎𝑓 = 𝑏) → ((𝑓‘(𝑥𝑛))𝐹(𝑥𝑛)) = ((𝑏‘(𝑥𝑎))𝐹(𝑥𝑎)))
110102, 109mpteq12dv 4766 . . . . . . . . . . . . 13 ((𝑛 = 𝑎𝑓 = 𝑏) → (𝑥 ∈ (𝐴𝑚 suc 𝑛) ↦ ((𝑓‘(𝑥𝑛))𝐹(𝑥𝑛))) = (𝑥 ∈ (𝐴𝑚 suc 𝑎) ↦ ((𝑏‘(𝑥𝑎))𝐹(𝑥𝑎))))
11196, 97, 98, 99, 110cbvmpt2 6776 . . . . . . . . . . . 12 (𝑛 ∈ V, 𝑓 ∈ V ↦ (𝑥 ∈ (𝐴𝑚 suc 𝑛) ↦ ((𝑓‘(𝑥𝑛))𝐹(𝑥𝑛)))) = (𝑎 ∈ V, 𝑏 ∈ V ↦ (𝑥 ∈ (𝐴𝑚 suc 𝑎) ↦ ((𝑏‘(𝑥𝑎))𝐹(𝑥𝑎))))
112 ovex 6718 . . . . . . . . . . . . 13 (𝐴𝑚 suc 𝑚) ∈ V
113112mptex 6527 . . . . . . . . . . . 12 (𝑧 ∈ (𝐴𝑚 suc 𝑚) ↦ (((𝐺𝑚)‘(𝑧𝑚))𝐹(𝑧𝑚))) ∈ V
11495, 111, 113ovmpt2a 6833 . . . . . . . . . . 11 ((𝑚 ∈ V ∧ (𝐺𝑚) ∈ V) → (𝑚(𝑛 ∈ V, 𝑓 ∈ V ↦ (𝑥 ∈ (𝐴𝑚 suc 𝑛) ↦ ((𝑓‘(𝑥𝑛))𝐹(𝑥𝑛))))(𝐺𝑚)) = (𝑧 ∈ (𝐴𝑚 suc 𝑚) ↦ (((𝐺𝑚)‘(𝑧𝑚))𝐹(𝑧𝑚))))
11565, 78, 114mp2an 708 . . . . . . . . . 10 (𝑚(𝑛 ∈ V, 𝑓 ∈ V ↦ (𝑥 ∈ (𝐴𝑚 suc 𝑛) ↦ ((𝑓‘(𝑥𝑛))𝐹(𝑥𝑛))))(𝐺𝑚)) = (𝑧 ∈ (𝐴𝑚 suc 𝑚) ↦ (((𝐺𝑚)‘(𝑧𝑚))𝐹(𝑧𝑚)))
11677, 115syl6eq 2701 . . . . . . . . 9 ((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) → (𝐺‘suc 𝑚) = (𝑧 ∈ (𝐴𝑚 suc 𝑚) ↦ (((𝐺𝑚)‘(𝑧𝑚))𝐹(𝑧𝑚))))
117116feq1d 6068 . . . . . . . 8 ((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) → ((𝐺‘suc 𝑚):(𝐴𝑚 suc 𝑚)⟶𝐴 ↔ (𝑧 ∈ (𝐴𝑚 suc 𝑚) ↦ (((𝐺𝑚)‘(𝑧𝑚))𝐹(𝑧𝑚))):(𝐴𝑚 suc 𝑚)⟶𝐴))
11875, 117mpbird 247 . . . . . . 7 ((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) → (𝐺‘suc 𝑚):(𝐴𝑚 suc 𝑚)⟶𝐴)
119 elmapi 7921 . . . . . . . . . . . . . 14 (𝑎 ∈ (𝐴𝑚 suc 𝑚) → 𝑎:suc 𝑚𝐴)
120119ad2antrl 764 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → 𝑎:suc 𝑚𝐴)
121 ffn 6083 . . . . . . . . . . . . 13 (𝑎:suc 𝑚𝐴𝑎 Fn suc 𝑚)
122120, 121syl 17 . . . . . . . . . . . 12 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → 𝑎 Fn suc 𝑚)
123 elmapi 7921 . . . . . . . . . . . . . 14 (𝑏 ∈ (𝐴𝑚 suc 𝑚) → 𝑏:suc 𝑚𝐴)
124123ad2antll 765 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → 𝑏:suc 𝑚𝐴)
125 ffn 6083 . . . . . . . . . . . . 13 (𝑏:suc 𝑚𝐴𝑏 Fn suc 𝑚)
126124, 125syl 17 . . . . . . . . . . . 12 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → 𝑏 Fn suc 𝑚)
12761a1i 11 . . . . . . . . . . . 12 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → 𝑚 ⊆ suc 𝑚)
128 fvreseq 6359 . . . . . . . . . . . 12 (((𝑎 Fn suc 𝑚𝑏 Fn suc 𝑚) ∧ 𝑚 ⊆ suc 𝑚) → ((𝑎𝑚) = (𝑏𝑚) ↔ ∀𝑥𝑚 (𝑎𝑥) = (𝑏𝑥)))
129122, 126, 127, 128syl21anc 1365 . . . . . . . . . . 11 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → ((𝑎𝑚) = (𝑏𝑚) ↔ ∀𝑥𝑚 (𝑎𝑥) = (𝑏𝑥)))
130 fveq2 6229 . . . . . . . . . . . . . . 15 (𝑥 = 𝑚 → (𝑎𝑥) = (𝑎𝑚))
131 fveq2 6229 . . . . . . . . . . . . . . 15 (𝑥 = 𝑚 → (𝑏𝑥) = (𝑏𝑚))
132130, 131eqeq12d 2666 . . . . . . . . . . . . . 14 (𝑥 = 𝑚 → ((𝑎𝑥) = (𝑏𝑥) ↔ (𝑎𝑚) = (𝑏𝑚)))
13365, 132ralsn 4254 . . . . . . . . . . . . 13 (∀𝑥 ∈ {𝑚} (𝑎𝑥) = (𝑏𝑥) ↔ (𝑎𝑚) = (𝑏𝑚))
134133bicomi 214 . . . . . . . . . . . 12 ((𝑎𝑚) = (𝑏𝑚) ↔ ∀𝑥 ∈ {𝑚} (𝑎𝑥) = (𝑏𝑥))
135134a1i 11 . . . . . . . . . . 11 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → ((𝑎𝑚) = (𝑏𝑚) ↔ ∀𝑥 ∈ {𝑚} (𝑎𝑥) = (𝑏𝑥)))
136129, 135anbi12d 747 . . . . . . . . . 10 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → (((𝑎𝑚) = (𝑏𝑚) ∧ (𝑎𝑚) = (𝑏𝑚)) ↔ (∀𝑥𝑚 (𝑎𝑥) = (𝑏𝑥) ∧ ∀𝑥 ∈ {𝑚} (𝑎𝑥) = (𝑏𝑥))))
137116adantr 480 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → (𝐺‘suc 𝑚) = (𝑧 ∈ (𝐴𝑚 suc 𝑚) ↦ (((𝐺𝑚)‘(𝑧𝑚))𝐹(𝑧𝑚))))
138137fveq1d 6231 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → ((𝐺‘suc 𝑚)‘𝑎) = ((𝑧 ∈ (𝐴𝑚 suc 𝑚) ↦ (((𝐺𝑚)‘(𝑧𝑚))𝐹(𝑧𝑚)))‘𝑎))
139 reseq1 5422 . . . . . . . . . . . . . . . . . 18 (𝑧 = 𝑎 → (𝑧𝑚) = (𝑎𝑚))
140139fveq2d 6233 . . . . . . . . . . . . . . . . 17 (𝑧 = 𝑎 → ((𝐺𝑚)‘(𝑧𝑚)) = ((𝐺𝑚)‘(𝑎𝑚)))
141 fveq1 6228 . . . . . . . . . . . . . . . . 17 (𝑧 = 𝑎 → (𝑧𝑚) = (𝑎𝑚))
142140, 141oveq12d 6708 . . . . . . . . . . . . . . . 16 (𝑧 = 𝑎 → (((𝐺𝑚)‘(𝑧𝑚))𝐹(𝑧𝑚)) = (((𝐺𝑚)‘(𝑎𝑚))𝐹(𝑎𝑚)))
143 ovex 6718 . . . . . . . . . . . . . . . 16 (((𝐺𝑚)‘(𝑎𝑚))𝐹(𝑎𝑚)) ∈ V
144142, 74, 143fvmpt 6321 . . . . . . . . . . . . . . 15 (𝑎 ∈ (𝐴𝑚 suc 𝑚) → ((𝑧 ∈ (𝐴𝑚 suc 𝑚) ↦ (((𝐺𝑚)‘(𝑧𝑚))𝐹(𝑧𝑚)))‘𝑎) = (((𝐺𝑚)‘(𝑎𝑚))𝐹(𝑎𝑚)))
145144ad2antrl 764 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → ((𝑧 ∈ (𝐴𝑚 suc 𝑚) ↦ (((𝐺𝑚)‘(𝑧𝑚))𝐹(𝑧𝑚)))‘𝑎) = (((𝐺𝑚)‘(𝑎𝑚))𝐹(𝑎𝑚)))
146138, 145eqtrd 2685 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → ((𝐺‘suc 𝑚)‘𝑎) = (((𝐺𝑚)‘(𝑎𝑚))𝐹(𝑎𝑚)))
147 df-ov 6693 . . . . . . . . . . . . 13 (((𝐺𝑚)‘(𝑎𝑚))𝐹(𝑎𝑚)) = (𝐹‘⟨((𝐺𝑚)‘(𝑎𝑚)), (𝑎𝑚)⟩)
148146, 147syl6eq 2701 . . . . . . . . . . . 12 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → ((𝐺‘suc 𝑚)‘𝑎) = (𝐹‘⟨((𝐺𝑚)‘(𝑎𝑚)), (𝑎𝑚)⟩))
149137fveq1d 6231 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → ((𝐺‘suc 𝑚)‘𝑏) = ((𝑧 ∈ (𝐴𝑚 suc 𝑚) ↦ (((𝐺𝑚)‘(𝑧𝑚))𝐹(𝑧𝑚)))‘𝑏))
150 reseq1 5422 . . . . . . . . . . . . . . . . . 18 (𝑧 = 𝑏 → (𝑧𝑚) = (𝑏𝑚))
151150fveq2d 6233 . . . . . . . . . . . . . . . . 17 (𝑧 = 𝑏 → ((𝐺𝑚)‘(𝑧𝑚)) = ((𝐺𝑚)‘(𝑏𝑚)))
152 fveq1 6228 . . . . . . . . . . . . . . . . 17 (𝑧 = 𝑏 → (𝑧𝑚) = (𝑏𝑚))
153151, 152oveq12d 6708 . . . . . . . . . . . . . . . 16 (𝑧 = 𝑏 → (((𝐺𝑚)‘(𝑧𝑚))𝐹(𝑧𝑚)) = (((𝐺𝑚)‘(𝑏𝑚))𝐹(𝑏𝑚)))
154 ovex 6718 . . . . . . . . . . . . . . . 16 (((𝐺𝑚)‘(𝑏𝑚))𝐹(𝑏𝑚)) ∈ V
155153, 74, 154fvmpt 6321 . . . . . . . . . . . . . . 15 (𝑏 ∈ (𝐴𝑚 suc 𝑚) → ((𝑧 ∈ (𝐴𝑚 suc 𝑚) ↦ (((𝐺𝑚)‘(𝑧𝑚))𝐹(𝑧𝑚)))‘𝑏) = (((𝐺𝑚)‘(𝑏𝑚))𝐹(𝑏𝑚)))
156155ad2antll 765 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → ((𝑧 ∈ (𝐴𝑚 suc 𝑚) ↦ (((𝐺𝑚)‘(𝑧𝑚))𝐹(𝑧𝑚)))‘𝑏) = (((𝐺𝑚)‘(𝑏𝑚))𝐹(𝑏𝑚)))
157149, 156eqtrd 2685 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → ((𝐺‘suc 𝑚)‘𝑏) = (((𝐺𝑚)‘(𝑏𝑚))𝐹(𝑏𝑚)))
158 df-ov 6693 . . . . . . . . . . . . 13 (((𝐺𝑚)‘(𝑏𝑚))𝐹(𝑏𝑚)) = (𝐹‘⟨((𝐺𝑚)‘(𝑏𝑚)), (𝑏𝑚)⟩)
159157, 158syl6eq 2701 . . . . . . . . . . . 12 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → ((𝐺‘suc 𝑚)‘𝑏) = (𝐹‘⟨((𝐺𝑚)‘(𝑏𝑚)), (𝑏𝑚)⟩))
160148, 159eqeq12d 2666 . . . . . . . . . . 11 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → (((𝐺‘suc 𝑚)‘𝑎) = ((𝐺‘suc 𝑚)‘𝑏) ↔ (𝐹‘⟨((𝐺𝑚)‘(𝑎𝑚)), (𝑎𝑚)⟩) = (𝐹‘⟨((𝐺𝑚)‘(𝑏𝑚)), (𝑏𝑚)⟩)))
16152ad2antrr 762 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → 𝐹:(𝐴 × 𝐴)–1-1-onto𝐴)
162 f1of1 6174 . . . . . . . . . . . . . 14 (𝐹:(𝐴 × 𝐴)–1-1-onto𝐴𝐹:(𝐴 × 𝐴)–1-1𝐴)
163161, 162syl 17 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → 𝐹:(𝐴 × 𝐴)–1-1𝐴)
16457adantr 480 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → (𝐺𝑚):(𝐴𝑚 𝑚)⟶𝐴)
165 fssres 6108 . . . . . . . . . . . . . . . . 17 ((𝑎:suc 𝑚𝐴𝑚 ⊆ suc 𝑚) → (𝑎𝑚):𝑚𝐴)
166120, 61, 165sylancl 695 . . . . . . . . . . . . . . . 16 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → (𝑎𝑚):𝑚𝐴)
16744ad2antrr 762 . . . . . . . . . . . . . . . . 17 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → 𝐴𝑉)
168 elmapg 7912 . . . . . . . . . . . . . . . . 17 ((𝐴𝑉𝑚 ∈ V) → ((𝑎𝑚) ∈ (𝐴𝑚 𝑚) ↔ (𝑎𝑚):𝑚𝐴))
169167, 65, 168sylancl 695 . . . . . . . . . . . . . . . 16 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → ((𝑎𝑚) ∈ (𝐴𝑚 𝑚) ↔ (𝑎𝑚):𝑚𝐴))
170166, 169mpbird 247 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → (𝑎𝑚) ∈ (𝐴𝑚 𝑚))
171164, 170ffvelrnd 6400 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → ((𝐺𝑚)‘(𝑎𝑚)) ∈ 𝐴)
172 ffvelrn 6397 . . . . . . . . . . . . . . 15 ((𝑎:suc 𝑚𝐴𝑚 ∈ suc 𝑚) → (𝑎𝑚) ∈ 𝐴)
173120, 70, 172sylancl 695 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → (𝑎𝑚) ∈ 𝐴)
174 opelxpi 5182 . . . . . . . . . . . . . 14 ((((𝐺𝑚)‘(𝑎𝑚)) ∈ 𝐴 ∧ (𝑎𝑚) ∈ 𝐴) → ⟨((𝐺𝑚)‘(𝑎𝑚)), (𝑎𝑚)⟩ ∈ (𝐴 × 𝐴))
175171, 173, 174syl2anc 694 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → ⟨((𝐺𝑚)‘(𝑎𝑚)), (𝑎𝑚)⟩ ∈ (𝐴 × 𝐴))
176 fssres 6108 . . . . . . . . . . . . . . . . 17 ((𝑏:suc 𝑚𝐴𝑚 ⊆ suc 𝑚) → (𝑏𝑚):𝑚𝐴)
177124, 61, 176sylancl 695 . . . . . . . . . . . . . . . 16 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → (𝑏𝑚):𝑚𝐴)
178 elmapg 7912 . . . . . . . . . . . . . . . . 17 ((𝐴𝑉𝑚 ∈ V) → ((𝑏𝑚) ∈ (𝐴𝑚 𝑚) ↔ (𝑏𝑚):𝑚𝐴))
179167, 65, 178sylancl 695 . . . . . . . . . . . . . . . 16 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → ((𝑏𝑚) ∈ (𝐴𝑚 𝑚) ↔ (𝑏𝑚):𝑚𝐴))
180177, 179mpbird 247 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → (𝑏𝑚) ∈ (𝐴𝑚 𝑚))
181164, 180ffvelrnd 6400 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → ((𝐺𝑚)‘(𝑏𝑚)) ∈ 𝐴)
182 ffvelrn 6397 . . . . . . . . . . . . . . 15 ((𝑏:suc 𝑚𝐴𝑚 ∈ suc 𝑚) → (𝑏𝑚) ∈ 𝐴)
183124, 70, 182sylancl 695 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → (𝑏𝑚) ∈ 𝐴)
184 opelxpi 5182 . . . . . . . . . . . . . 14 ((((𝐺𝑚)‘(𝑏𝑚)) ∈ 𝐴 ∧ (𝑏𝑚) ∈ 𝐴) → ⟨((𝐺𝑚)‘(𝑏𝑚)), (𝑏𝑚)⟩ ∈ (𝐴 × 𝐴))
185181, 183, 184syl2anc 694 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → ⟨((𝐺𝑚)‘(𝑏𝑚)), (𝑏𝑚)⟩ ∈ (𝐴 × 𝐴))
186 f1fveq 6559 . . . . . . . . . . . . 13 ((𝐹:(𝐴 × 𝐴)–1-1𝐴 ∧ (⟨((𝐺𝑚)‘(𝑎𝑚)), (𝑎𝑚)⟩ ∈ (𝐴 × 𝐴) ∧ ⟨((𝐺𝑚)‘(𝑏𝑚)), (𝑏𝑚)⟩ ∈ (𝐴 × 𝐴))) → ((𝐹‘⟨((𝐺𝑚)‘(𝑎𝑚)), (𝑎𝑚)⟩) = (𝐹‘⟨((𝐺𝑚)‘(𝑏𝑚)), (𝑏𝑚)⟩) ↔ ⟨((𝐺𝑚)‘(𝑎𝑚)), (𝑎𝑚)⟩ = ⟨((𝐺𝑚)‘(𝑏𝑚)), (𝑏𝑚)⟩))
187163, 175, 185, 186syl12anc 1364 . . . . . . . . . . . 12 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → ((𝐹‘⟨((𝐺𝑚)‘(𝑎𝑚)), (𝑎𝑚)⟩) = (𝐹‘⟨((𝐺𝑚)‘(𝑏𝑚)), (𝑏𝑚)⟩) ↔ ⟨((𝐺𝑚)‘(𝑎𝑚)), (𝑎𝑚)⟩ = ⟨((𝐺𝑚)‘(𝑏𝑚)), (𝑏𝑚)⟩))
188 fvex 6239 . . . . . . . . . . . . 13 ((𝐺𝑚)‘(𝑎𝑚)) ∈ V
189 fvex 6239 . . . . . . . . . . . . 13 (𝑎𝑚) ∈ V
190188, 189opth 4974 . . . . . . . . . . . 12 (⟨((𝐺𝑚)‘(𝑎𝑚)), (𝑎𝑚)⟩ = ⟨((𝐺𝑚)‘(𝑏𝑚)), (𝑏𝑚)⟩ ↔ (((𝐺𝑚)‘(𝑎𝑚)) = ((𝐺𝑚)‘(𝑏𝑚)) ∧ (𝑎𝑚) = (𝑏𝑚)))
191187, 190syl6bb 276 . . . . . . . . . . 11 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → ((𝐹‘⟨((𝐺𝑚)‘(𝑎𝑚)), (𝑎𝑚)⟩) = (𝐹‘⟨((𝐺𝑚)‘(𝑏𝑚)), (𝑏𝑚)⟩) ↔ (((𝐺𝑚)‘(𝑎𝑚)) = ((𝐺𝑚)‘(𝑏𝑚)) ∧ (𝑎𝑚) = (𝑏𝑚))))
192 simplrr 818 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)
193 f1fveq 6559 . . . . . . . . . . . . 13 (((𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴 ∧ ((𝑎𝑚) ∈ (𝐴𝑚 𝑚) ∧ (𝑏𝑚) ∈ (𝐴𝑚 𝑚))) → (((𝐺𝑚)‘(𝑎𝑚)) = ((𝐺𝑚)‘(𝑏𝑚)) ↔ (𝑎𝑚) = (𝑏𝑚)))
194192, 170, 180, 193syl12anc 1364 . . . . . . . . . . . 12 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → (((𝐺𝑚)‘(𝑎𝑚)) = ((𝐺𝑚)‘(𝑏𝑚)) ↔ (𝑎𝑚) = (𝑏𝑚)))
195194anbi1d 741 . . . . . . . . . . 11 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → ((((𝐺𝑚)‘(𝑎𝑚)) = ((𝐺𝑚)‘(𝑏𝑚)) ∧ (𝑎𝑚) = (𝑏𝑚)) ↔ ((𝑎𝑚) = (𝑏𝑚) ∧ (𝑎𝑚) = (𝑏𝑚))))
196160, 191, 1953bitrd 294 . . . . . . . . . 10 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → (((𝐺‘suc 𝑚)‘𝑎) = ((𝐺‘suc 𝑚)‘𝑏) ↔ ((𝑎𝑚) = (𝑏𝑚) ∧ (𝑎𝑚) = (𝑏𝑚))))
197 eqfnfv 6351 . . . . . . . . . . . 12 ((𝑎 Fn suc 𝑚𝑏 Fn suc 𝑚) → (𝑎 = 𝑏 ↔ ∀𝑥 ∈ suc 𝑚(𝑎𝑥) = (𝑏𝑥)))
198122, 126, 197syl2anc 694 . . . . . . . . . . 11 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → (𝑎 = 𝑏 ↔ ∀𝑥 ∈ suc 𝑚(𝑎𝑥) = (𝑏𝑥)))
199 df-suc 5767 . . . . . . . . . . . . 13 suc 𝑚 = (𝑚 ∪ {𝑚})
200199raleqi 3172 . . . . . . . . . . . 12 (∀𝑥 ∈ suc 𝑚(𝑎𝑥) = (𝑏𝑥) ↔ ∀𝑥 ∈ (𝑚 ∪ {𝑚})(𝑎𝑥) = (𝑏𝑥))
201 ralunb 3827 . . . . . . . . . . . 12 (∀𝑥 ∈ (𝑚 ∪ {𝑚})(𝑎𝑥) = (𝑏𝑥) ↔ (∀𝑥𝑚 (𝑎𝑥) = (𝑏𝑥) ∧ ∀𝑥 ∈ {𝑚} (𝑎𝑥) = (𝑏𝑥)))
202200, 201bitri 264 . . . . . . . . . . 11 (∀𝑥 ∈ suc 𝑚(𝑎𝑥) = (𝑏𝑥) ↔ (∀𝑥𝑚 (𝑎𝑥) = (𝑏𝑥) ∧ ∀𝑥 ∈ {𝑚} (𝑎𝑥) = (𝑏𝑥)))
203198, 202syl6bb 276 . . . . . . . . . 10 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → (𝑎 = 𝑏 ↔ (∀𝑥𝑚 (𝑎𝑥) = (𝑏𝑥) ∧ ∀𝑥 ∈ {𝑚} (𝑎𝑥) = (𝑏𝑥))))
204136, 196, 2033bitr4d 300 . . . . . . . . 9 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → (((𝐺‘suc 𝑚)‘𝑎) = ((𝐺‘suc 𝑚)‘𝑏) ↔ 𝑎 = 𝑏))
205204biimpd 219 . . . . . . . 8 (((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) ∧ (𝑎 ∈ (𝐴𝑚 suc 𝑚) ∧ 𝑏 ∈ (𝐴𝑚 suc 𝑚))) → (((𝐺‘suc 𝑚)‘𝑎) = ((𝐺‘suc 𝑚)‘𝑏) → 𝑎 = 𝑏))
206205ralrimivva 3000 . . . . . . 7 ((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) → ∀𝑎 ∈ (𝐴𝑚 suc 𝑚)∀𝑏 ∈ (𝐴𝑚 suc 𝑚)(((𝐺‘suc 𝑚)‘𝑎) = ((𝐺‘suc 𝑚)‘𝑏) → 𝑎 = 𝑏))
207 dff13 6552 . . . . . . 7 ((𝐺‘suc 𝑚):(𝐴𝑚 suc 𝑚)–1-1𝐴 ↔ ((𝐺‘suc 𝑚):(𝐴𝑚 suc 𝑚)⟶𝐴 ∧ ∀𝑎 ∈ (𝐴𝑚 suc 𝑚)∀𝑏 ∈ (𝐴𝑚 suc 𝑚)(((𝐺‘suc 𝑚)‘𝑎) = ((𝐺‘suc 𝑚)‘𝑏) → 𝑎 = 𝑏)))
208118, 206, 207sylanbrc 699 . . . . . 6 ((𝜑 ∧ (𝑚 ∈ ω ∧ (𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴)) → (𝐺‘suc 𝑚):(𝐴𝑚 suc 𝑚)–1-1𝐴)
209208expr 642 . . . . 5 ((𝜑𝑚 ∈ ω) → ((𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴 → (𝐺‘suc 𝑚):(𝐴𝑚 suc 𝑚)–1-1𝐴))
210209expcom 450 . . . 4 (𝑚 ∈ ω → (𝜑 → ((𝐺𝑚):(𝐴𝑚 𝑚)–1-1𝐴 → (𝐺‘suc 𝑚):(𝐴𝑚 suc 𝑚)–1-1𝐴)))
21120, 27, 34, 51, 210finds2 7136 . . 3 (𝑦 ∈ ω → (𝜑 → (𝐺𝑦):(𝐴𝑚 𝑦)–1-1𝐴))
2128, 211vtoclga 3303 . 2 (𝐶 ∈ ω → (𝜑 → (𝐺𝐶):(𝐴𝑚 𝐶)–1-1𝐴))
213212impcom 445 1 ((𝜑𝐶 ∈ ω) → (𝐺𝐶):(𝐴𝑚 𝐶)–1-1𝐴)
 Colors of variables: wff setvar class Syntax hints:   → wi 4   ↔ wb 196   ∧ wa 383   = wceq 1523   ∈ wcel 2030  ∀wral 2941  Vcvv 3231   ∪ cun 3605   ⊆ wss 3607  ∅c0 3948  {csn 4210  ⟨cop 4216   ↦ cmpt 4762   × cxp 5141   ↾ cres 5145  suc csuc 5763   Fn wfn 5921  ⟶wf 5922  –1-1→wf1 5923  –1-1-onto→wf1o 5925  ‘cfv 5926  (class class class)co 6690   ↦ cmpt2 6692  ωcom 7107  seq𝜔cseqom 7587  1𝑜c1o 7598   ↑𝑚 cmap 7899 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-rep 4804  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-3or 1055  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-ne 2824  df-ral 2946  df-rex 2947  df-reu 2948  df-rab 2950  df-v 3233  df-sbc 3469  df-csb 3567  df-dif 3610  df-un 3612  df-in 3614  df-ss 3621  df-pss 3623  df-nul 3949  df-if 4120  df-pw 4193  df-sn 4211  df-pr 4213  df-tp 4215  df-op 4217  df-uni 4469  df-iun 4554  df-br 4686  df-opab 4746  df-mpt 4763  df-tr 4786  df-id 5053  df-eprel 5058  df-po 5064  df-so 5065  df-fr 5102  df-we 5104  df-xp 5149  df-rel 5150  df-cnv 5151  df-co 5152  df-dm 5153  df-rn 5154  df-res 5155  df-ima 5156  df-pred 5718  df-ord 5764  df-on 5765  df-lim 5766  df-suc 5767  df-iota 5889  df-fun 5928  df-fn 5929  df-f 5930  df-f1 5931  df-fo 5932  df-f1o 5933  df-fv 5934  df-ov 6693  df-oprab 6694  df-mpt2 6695  df-om 7108  df-1st 7210  df-2nd 7211  df-wrecs 7452  df-recs 7513  df-rdg 7551  df-seqom 7588  df-1o 7605  df-map 7901 This theorem is referenced by:  fseqenlem2  8886
 Copyright terms: Public domain W3C validator