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

Theorem seq3val 9870
Description: Value of the sequence builder function. This helps expand the definition although there should be little need for it once we have proved seqf 9876, seq3-1 9873 and seq3p1 9880, as further development can be done in terms of those. (Contributed by Mario Carneiro, 24-Jun-2013.) (Revised by Jim Kingdon, 4-Nov-2022.)
Hypotheses
Ref Expression
seq3val.m (𝜑𝑀 ∈ ℤ)
seq3val.r 𝑅 = frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩), ⟨𝑀, (𝐹𝑀)⟩)
seq3val.f ((𝜑𝑥 ∈ (ℤ𝑀)) → (𝐹𝑥) ∈ 𝑆)
seq3val.pl ((𝜑 ∧ (𝑥𝑆𝑦𝑆)) → (𝑥 + 𝑦) ∈ 𝑆)
Assertion
Ref Expression
seq3val (𝜑 → seq𝑀( + , 𝐹) = ran 𝑅)
Distinct variable groups:   𝑥, + ,𝑦,𝑤,𝑧   𝑥,𝐹,𝑦,𝑤,𝑧   𝑥,𝑀,𝑦,𝑤,𝑧   𝑥,𝑅,𝑦,𝑤,𝑧   𝑥,𝑆,𝑦,𝑤,𝑧   𝜑,𝑥,𝑦,𝑤,𝑧

Proof of Theorem seq3val
Dummy variables 𝑎 𝑏 𝑘 𝑐 𝑛 𝑢 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 seq3val.m . . . . . 6 (𝜑𝑀 ∈ ℤ)
2 fveq2 5305 . . . . . . . 8 (𝑥 = 𝑀 → (𝐹𝑥) = (𝐹𝑀))
32eleq1d 2156 . . . . . . 7 (𝑥 = 𝑀 → ((𝐹𝑥) ∈ 𝑆 ↔ (𝐹𝑀) ∈ 𝑆))
4 seq3val.f . . . . . . . 8 ((𝜑𝑥 ∈ (ℤ𝑀)) → (𝐹𝑥) ∈ 𝑆)
54ralrimiva 2446 . . . . . . 7 (𝜑 → ∀𝑥 ∈ (ℤ𝑀)(𝐹𝑥) ∈ 𝑆)
6 uzid 9031 . . . . . . . 8 (𝑀 ∈ ℤ → 𝑀 ∈ (ℤ𝑀))
71, 6syl 14 . . . . . . 7 (𝜑𝑀 ∈ (ℤ𝑀))
83, 5, 7rspcdva 2727 . . . . . 6 (𝜑 → (𝐹𝑀) ∈ 𝑆)
9 ssv 3046 . . . . . . 7 𝑆 ⊆ V
109a1i 9 . . . . . 6 (𝜑𝑆 ⊆ V)
11 seq3val.pl . . . . . . 7 ((𝜑 ∧ (𝑥𝑆𝑦𝑆)) → (𝑥 + 𝑦) ∈ 𝑆)
124, 11iseqovex 9866 . . . . . 6 ((𝜑 ∧ (𝑥 ∈ (ℤ𝑀) ∧ 𝑦𝑆)) → (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦) ∈ 𝑆)
13 seq3val.r . . . . . 6 𝑅 = frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩), ⟨𝑀, (𝐹𝑀)⟩)
141, 8, 10, 12, 13frecuzrdgrclt 9818 . . . . 5 (𝜑𝑅:ω⟶((ℤ𝑀) × 𝑆))
15 ffn 5161 . . . . 5 (𝑅:ω⟶((ℤ𝑀) × 𝑆) → 𝑅 Fn ω)
1614, 15syl 14 . . . 4 (𝜑𝑅 Fn ω)
17 1st2nd2 5945 . . . . . . . . . . . 12 (𝑢 ∈ ((ℤ𝑀) × 𝑆) → 𝑢 = ⟨(1st𝑢), (2nd𝑢)⟩)
1817adantl 271 . . . . . . . . . . 11 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → 𝑢 = ⟨(1st𝑢), (2nd𝑢)⟩)
1918fveq2d 5309 . . . . . . . . . 10 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → ((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘𝑢) = ((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘⟨(1st𝑢), (2nd𝑢)⟩))
20 df-ov 5655 . . . . . . . . . 10 ((1st𝑢)(𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)(2nd𝑢)) = ((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘⟨(1st𝑢), (2nd𝑢)⟩)
2119, 20syl6eqr 2138 . . . . . . . . 9 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → ((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘𝑢) = ((1st𝑢)(𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)(2nd𝑢)))
22 xp1st 5936 . . . . . . . . . . 11 (𝑢 ∈ ((ℤ𝑀) × 𝑆) → (1st𝑢) ∈ (ℤ𝑀))
2322adantl 271 . . . . . . . . . 10 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → (1st𝑢) ∈ (ℤ𝑀))
24 xp2nd 5937 . . . . . . . . . . . 12 (𝑢 ∈ ((ℤ𝑀) × 𝑆) → (2nd𝑢) ∈ 𝑆)
2524adantl 271 . . . . . . . . . . 11 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → (2nd𝑢) ∈ 𝑆)
2625elexd 2632 . . . . . . . . . 10 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → (2nd𝑢) ∈ V)
27 peano2uz 9069 . . . . . . . . . . . 12 ((1st𝑢) ∈ (ℤ𝑀) → ((1st𝑢) + 1) ∈ (ℤ𝑀))
2823, 27syl 14 . . . . . . . . . . 11 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → ((1st𝑢) + 1) ∈ (ℤ𝑀))
2911caovclg 5797 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝑎𝑆𝑏𝑆)) → (𝑎 + 𝑏) ∈ 𝑆)
3029adantlr 461 . . . . . . . . . . . 12 (((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) ∧ (𝑎𝑆𝑏𝑆)) → (𝑎 + 𝑏) ∈ 𝑆)
31 fveq2 5305 . . . . . . . . . . . . . 14 (𝑥 = ((1st𝑢) + 1) → (𝐹𝑥) = (𝐹‘((1st𝑢) + 1)))
3231eleq1d 2156 . . . . . . . . . . . . 13 (𝑥 = ((1st𝑢) + 1) → ((𝐹𝑥) ∈ 𝑆 ↔ (𝐹‘((1st𝑢) + 1)) ∈ 𝑆))
335adantr 270 . . . . . . . . . . . . 13 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → ∀𝑥 ∈ (ℤ𝑀)(𝐹𝑥) ∈ 𝑆)
3432, 33, 28rspcdva 2727 . . . . . . . . . . . 12 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → (𝐹‘((1st𝑢) + 1)) ∈ 𝑆)
3530, 25, 34caovcld 5798 . . . . . . . . . . 11 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → ((2nd𝑢) + (𝐹‘((1st𝑢) + 1))) ∈ 𝑆)
36 opelxpi 4469 . . . . . . . . . . 11 ((((1st𝑢) + 1) ∈ (ℤ𝑀) ∧ ((2nd𝑢) + (𝐹‘((1st𝑢) + 1))) ∈ 𝑆) → ⟨((1st𝑢) + 1), ((2nd𝑢) + (𝐹‘((1st𝑢) + 1)))⟩ ∈ ((ℤ𝑀) × 𝑆))
3728, 35, 36syl2anc 403 . . . . . . . . . 10 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → ⟨((1st𝑢) + 1), ((2nd𝑢) + (𝐹‘((1st𝑢) + 1)))⟩ ∈ ((ℤ𝑀) × 𝑆))
38 oveq1 5659 . . . . . . . . . . . 12 (𝑥 = (1st𝑢) → (𝑥 + 1) = ((1st𝑢) + 1))
39 fvoveq1 5675 . . . . . . . . . . . . 13 (𝑥 = (1st𝑢) → (𝐹‘(𝑥 + 1)) = (𝐹‘((1st𝑢) + 1)))
4039oveq2d 5668 . . . . . . . . . . . 12 (𝑥 = (1st𝑢) → (𝑦 + (𝐹‘(𝑥 + 1))) = (𝑦 + (𝐹‘((1st𝑢) + 1))))
4138, 40opeq12d 3630 . . . . . . . . . . 11 (𝑥 = (1st𝑢) → ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩ = ⟨((1st𝑢) + 1), (𝑦 + (𝐹‘((1st𝑢) + 1)))⟩)
42 oveq1 5659 . . . . . . . . . . . 12 (𝑦 = (2nd𝑢) → (𝑦 + (𝐹‘((1st𝑢) + 1))) = ((2nd𝑢) + (𝐹‘((1st𝑢) + 1))))
4342opeq2d 3629 . . . . . . . . . . 11 (𝑦 = (2nd𝑢) → ⟨((1st𝑢) + 1), (𝑦 + (𝐹‘((1st𝑢) + 1)))⟩ = ⟨((1st𝑢) + 1), ((2nd𝑢) + (𝐹‘((1st𝑢) + 1)))⟩)
44 eqid 2088 . . . . . . . . . . 11 (𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩) = (𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)
4541, 43, 44ovmpt2g 5779 . . . . . . . . . 10 (((1st𝑢) ∈ (ℤ𝑀) ∧ (2nd𝑢) ∈ V ∧ ⟨((1st𝑢) + 1), ((2nd𝑢) + (𝐹‘((1st𝑢) + 1)))⟩ ∈ ((ℤ𝑀) × 𝑆)) → ((1st𝑢)(𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)(2nd𝑢)) = ⟨((1st𝑢) + 1), ((2nd𝑢) + (𝐹‘((1st𝑢) + 1)))⟩)
4623, 26, 37, 45syl3anc 1174 . . . . . . . . 9 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → ((1st𝑢)(𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)(2nd𝑢)) = ⟨((1st𝑢) + 1), ((2nd𝑢) + (𝐹‘((1st𝑢) + 1)))⟩)
4721, 46eqtrd 2120 . . . . . . . 8 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → ((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘𝑢) = ⟨((1st𝑢) + 1), ((2nd𝑢) + (𝐹‘((1st𝑢) + 1)))⟩)
4847, 37eqeltrd 2164 . . . . . . 7 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → ((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘𝑢) ∈ ((ℤ𝑀) × 𝑆))
4948ralrimiva 2446 . . . . . 6 (𝜑 → ∀𝑢 ∈ ((ℤ𝑀) × 𝑆)((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘𝑢) ∈ ((ℤ𝑀) × 𝑆))
50 opelxpi 4469 . . . . . . 7 ((𝑀 ∈ (ℤ𝑀) ∧ (𝐹𝑀) ∈ 𝑆) → ⟨𝑀, (𝐹𝑀)⟩ ∈ ((ℤ𝑀) × 𝑆))
517, 8, 50syl2anc 403 . . . . . 6 (𝜑 → ⟨𝑀, (𝐹𝑀)⟩ ∈ ((ℤ𝑀) × 𝑆))
5249, 51jca 300 . . . . 5 (𝜑 → (∀𝑢 ∈ ((ℤ𝑀) × 𝑆)((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘𝑢) ∈ ((ℤ𝑀) × 𝑆) ∧ ⟨𝑀, (𝐹𝑀)⟩ ∈ ((ℤ𝑀) × 𝑆)))
53 frecfcl 6170 . . . . 5 ((∀𝑢 ∈ ((ℤ𝑀) × 𝑆)((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘𝑢) ∈ ((ℤ𝑀) × 𝑆) ∧ ⟨𝑀, (𝐹𝑀)⟩ ∈ ((ℤ𝑀) × 𝑆)) → frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩):ω⟶((ℤ𝑀) × 𝑆))
54 ffn 5161 . . . . 5 (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩):ω⟶((ℤ𝑀) × 𝑆) → frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩) Fn ω)
5552, 53, 543syl 17 . . . 4 (𝜑 → frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩) Fn ω)
56 fveq2 5305 . . . . . . . 8 (𝑐 = ∅ → (𝑅𝑐) = (𝑅‘∅))
57 fveq2 5305 . . . . . . . 8 (𝑐 = ∅ → (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑐) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘∅))
5856, 57eqeq12d 2102 . . . . . . 7 (𝑐 = ∅ → ((𝑅𝑐) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑐) ↔ (𝑅‘∅) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘∅)))
5958imbi2d 228 . . . . . 6 (𝑐 = ∅ → ((𝜑 → (𝑅𝑐) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑐)) ↔ (𝜑 → (𝑅‘∅) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘∅))))
60 fveq2 5305 . . . . . . . 8 (𝑐 = 𝑘 → (𝑅𝑐) = (𝑅𝑘))
61 fveq2 5305 . . . . . . . 8 (𝑐 = 𝑘 → (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑐) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘))
6260, 61eqeq12d 2102 . . . . . . 7 (𝑐 = 𝑘 → ((𝑅𝑐) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑐) ↔ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)))
6362imbi2d 228 . . . . . 6 (𝑐 = 𝑘 → ((𝜑 → (𝑅𝑐) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑐)) ↔ (𝜑 → (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘))))
64 fveq2 5305 . . . . . . . 8 (𝑐 = suc 𝑘 → (𝑅𝑐) = (𝑅‘suc 𝑘))
65 fveq2 5305 . . . . . . . 8 (𝑐 = suc 𝑘 → (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑐) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘suc 𝑘))
6664, 65eqeq12d 2102 . . . . . . 7 (𝑐 = suc 𝑘 → ((𝑅𝑐) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑐) ↔ (𝑅‘suc 𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘suc 𝑘)))
6766imbi2d 228 . . . . . 6 (𝑐 = suc 𝑘 → ((𝜑 → (𝑅𝑐) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑐)) ↔ (𝜑 → (𝑅‘suc 𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘suc 𝑘))))
68 fveq2 5305 . . . . . . . 8 (𝑐 = 𝑛 → (𝑅𝑐) = (𝑅𝑛))
69 fveq2 5305 . . . . . . . 8 (𝑐 = 𝑛 → (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑐) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑛))
7068, 69eqeq12d 2102 . . . . . . 7 (𝑐 = 𝑛 → ((𝑅𝑐) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑐) ↔ (𝑅𝑛) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑛)))
7170imbi2d 228 . . . . . 6 (𝑐 = 𝑛 → ((𝜑 → (𝑅𝑐) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑐)) ↔ (𝜑 → (𝑅𝑛) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑛))))
7213fveq1i 5306 . . . . . . . 8 (𝑅‘∅) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩), ⟨𝑀, (𝐹𝑀)⟩)‘∅)
73 frec0g 6162 . . . . . . . . 9 (⟨𝑀, (𝐹𝑀)⟩ ∈ ((ℤ𝑀) × 𝑆) → (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩), ⟨𝑀, (𝐹𝑀)⟩)‘∅) = ⟨𝑀, (𝐹𝑀)⟩)
7451, 73syl 14 . . . . . . . 8 (𝜑 → (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩), ⟨𝑀, (𝐹𝑀)⟩)‘∅) = ⟨𝑀, (𝐹𝑀)⟩)
7572, 74syl5eq 2132 . . . . . . 7 (𝜑 → (𝑅‘∅) = ⟨𝑀, (𝐹𝑀)⟩)
76 frec0g 6162 . . . . . . . 8 (⟨𝑀, (𝐹𝑀)⟩ ∈ ((ℤ𝑀) × 𝑆) → (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘∅) = ⟨𝑀, (𝐹𝑀)⟩)
7751, 76syl 14 . . . . . . 7 (𝜑 → (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘∅) = ⟨𝑀, (𝐹𝑀)⟩)
7875, 77eqtr4d 2123 . . . . . 6 (𝜑 → (𝑅‘∅) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘∅))
7914ad2antlr 473 . . . . . . . . . . . 12 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → 𝑅:ω⟶((ℤ𝑀) × 𝑆))
80 simpll 496 . . . . . . . . . . . 12 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → 𝑘 ∈ ω)
8179, 80ffvelrnd 5435 . . . . . . . . . . 11 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (𝑅𝑘) ∈ ((ℤ𝑀) × 𝑆))
82 xp1st 5936 . . . . . . . . . . 11 ((𝑅𝑘) ∈ ((ℤ𝑀) × 𝑆) → (1st ‘(𝑅𝑘)) ∈ (ℤ𝑀))
8381, 82syl 14 . . . . . . . . . 10 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (1st ‘(𝑅𝑘)) ∈ (ℤ𝑀))
84 xp2nd 5937 . . . . . . . . . . . 12 ((𝑅𝑘) ∈ ((ℤ𝑀) × 𝑆) → (2nd ‘(𝑅𝑘)) ∈ 𝑆)
8581, 84syl 14 . . . . . . . . . . 11 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (2nd ‘(𝑅𝑘)) ∈ 𝑆)
8685elexd 2632 . . . . . . . . . 10 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (2nd ‘(𝑅𝑘)) ∈ V)
8729adantll 460 . . . . . . . . . . . . . . 15 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑎𝑆𝑏𝑆)) → (𝑎 + 𝑏) ∈ 𝑆)
8887adantlr 461 . . . . . . . . . . . . . 14 ((((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) ∧ (𝑎𝑆𝑏𝑆)) → (𝑎 + 𝑏) ∈ 𝑆)
89 fveq2 5305 . . . . . . . . . . . . . . . 16 (𝑎 = ((1st ‘(𝑅𝑘)) + 1) → (𝐹𝑎) = (𝐹‘((1st ‘(𝑅𝑘)) + 1)))
9089eleq1d 2156 . . . . . . . . . . . . . . 15 (𝑎 = ((1st ‘(𝑅𝑘)) + 1) → ((𝐹𝑎) ∈ 𝑆 ↔ (𝐹‘((1st ‘(𝑅𝑘)) + 1)) ∈ 𝑆))
91 fveq2 5305 . . . . . . . . . . . . . . . . . . 19 (𝑥 = 𝑎 → (𝐹𝑥) = (𝐹𝑎))
9291eleq1d 2156 . . . . . . . . . . . . . . . . . 18 (𝑥 = 𝑎 → ((𝐹𝑥) ∈ 𝑆 ↔ (𝐹𝑎) ∈ 𝑆))
9392cbvralv 2590 . . . . . . . . . . . . . . . . 17 (∀𝑥 ∈ (ℤ𝑀)(𝐹𝑥) ∈ 𝑆 ↔ ∀𝑎 ∈ (ℤ𝑀)(𝐹𝑎) ∈ 𝑆)
945, 93sylib 120 . . . . . . . . . . . . . . . 16 (𝜑 → ∀𝑎 ∈ (ℤ𝑀)(𝐹𝑎) ∈ 𝑆)
9594ad2antlr 473 . . . . . . . . . . . . . . 15 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → ∀𝑎 ∈ (ℤ𝑀)(𝐹𝑎) ∈ 𝑆)
96 peano2uz 9069 . . . . . . . . . . . . . . . 16 ((1st ‘(𝑅𝑘)) ∈ (ℤ𝑀) → ((1st ‘(𝑅𝑘)) + 1) ∈ (ℤ𝑀))
9783, 96syl 14 . . . . . . . . . . . . . . 15 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → ((1st ‘(𝑅𝑘)) + 1) ∈ (ℤ𝑀))
9890, 95, 97rspcdva 2727 . . . . . . . . . . . . . 14 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (𝐹‘((1st ‘(𝑅𝑘)) + 1)) ∈ 𝑆)
9988, 85, 98caovcld 5798 . . . . . . . . . . . . 13 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → ((2nd ‘(𝑅𝑘)) + (𝐹‘((1st ‘(𝑅𝑘)) + 1))) ∈ 𝑆)
100 fvoveq1 5675 . . . . . . . . . . . . . . 15 (𝑧 = (1st ‘(𝑅𝑘)) → (𝐹‘(𝑧 + 1)) = (𝐹‘((1st ‘(𝑅𝑘)) + 1)))
101100oveq2d 5668 . . . . . . . . . . . . . 14 (𝑧 = (1st ‘(𝑅𝑘)) → (𝑤 + (𝐹‘(𝑧 + 1))) = (𝑤 + (𝐹‘((1st ‘(𝑅𝑘)) + 1))))
102 oveq1 5659 . . . . . . . . . . . . . 14 (𝑤 = (2nd ‘(𝑅𝑘)) → (𝑤 + (𝐹‘((1st ‘(𝑅𝑘)) + 1))) = ((2nd ‘(𝑅𝑘)) + (𝐹‘((1st ‘(𝑅𝑘)) + 1))))
103 eqid 2088 . . . . . . . . . . . . . 14 (𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1)))) = (𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))
104101, 102, 103ovmpt2g 5779 . . . . . . . . . . . . 13 (((1st ‘(𝑅𝑘)) ∈ (ℤ𝑀) ∧ (2nd ‘(𝑅𝑘)) ∈ 𝑆 ∧ ((2nd ‘(𝑅𝑘)) + (𝐹‘((1st ‘(𝑅𝑘)) + 1))) ∈ 𝑆) → ((1st ‘(𝑅𝑘))(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd ‘(𝑅𝑘))) = ((2nd ‘(𝑅𝑘)) + (𝐹‘((1st ‘(𝑅𝑘)) + 1))))
10583, 85, 99, 104syl3anc 1174 . . . . . . . . . . . 12 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → ((1st ‘(𝑅𝑘))(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd ‘(𝑅𝑘))) = ((2nd ‘(𝑅𝑘)) + (𝐹‘((1st ‘(𝑅𝑘)) + 1))))
106105opeq2d 3629 . . . . . . . . . . 11 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → ⟨((1st ‘(𝑅𝑘)) + 1), ((1st ‘(𝑅𝑘))(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd ‘(𝑅𝑘)))⟩ = ⟨((1st ‘(𝑅𝑘)) + 1), ((2nd ‘(𝑅𝑘)) + (𝐹‘((1st ‘(𝑅𝑘)) + 1)))⟩)
107105, 99eqeltrd 2164 . . . . . . . . . . . 12 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → ((1st ‘(𝑅𝑘))(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd ‘(𝑅𝑘))) ∈ 𝑆)
108 opelxpi 4469 . . . . . . . . . . . 12 ((((1st ‘(𝑅𝑘)) + 1) ∈ (ℤ𝑀) ∧ ((1st ‘(𝑅𝑘))(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd ‘(𝑅𝑘))) ∈ 𝑆) → ⟨((1st ‘(𝑅𝑘)) + 1), ((1st ‘(𝑅𝑘))(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd ‘(𝑅𝑘)))⟩ ∈ ((ℤ𝑀) × 𝑆))
10997, 107, 108syl2anc 403 . . . . . . . . . . 11 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → ⟨((1st ‘(𝑅𝑘)) + 1), ((1st ‘(𝑅𝑘))(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd ‘(𝑅𝑘)))⟩ ∈ ((ℤ𝑀) × 𝑆))
110106, 109eqeltrrd 2165 . . . . . . . . . 10 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → ⟨((1st ‘(𝑅𝑘)) + 1), ((2nd ‘(𝑅𝑘)) + (𝐹‘((1st ‘(𝑅𝑘)) + 1)))⟩ ∈ ((ℤ𝑀) × 𝑆))
111 oveq1 5659 . . . . . . . . . . . 12 (𝑥 = (1st ‘(𝑅𝑘)) → (𝑥 + 1) = ((1st ‘(𝑅𝑘)) + 1))
112 fvoveq1 5675 . . . . . . . . . . . . 13 (𝑥 = (1st ‘(𝑅𝑘)) → (𝐹‘(𝑥 + 1)) = (𝐹‘((1st ‘(𝑅𝑘)) + 1)))
113112oveq2d 5668 . . . . . . . . . . . 12 (𝑥 = (1st ‘(𝑅𝑘)) → (𝑦 + (𝐹‘(𝑥 + 1))) = (𝑦 + (𝐹‘((1st ‘(𝑅𝑘)) + 1))))
114111, 113opeq12d 3630 . . . . . . . . . . 11 (𝑥 = (1st ‘(𝑅𝑘)) → ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩ = ⟨((1st ‘(𝑅𝑘)) + 1), (𝑦 + (𝐹‘((1st ‘(𝑅𝑘)) + 1)))⟩)
115 oveq1 5659 . . . . . . . . . . . 12 (𝑦 = (2nd ‘(𝑅𝑘)) → (𝑦 + (𝐹‘((1st ‘(𝑅𝑘)) + 1))) = ((2nd ‘(𝑅𝑘)) + (𝐹‘((1st ‘(𝑅𝑘)) + 1))))
116115opeq2d 3629 . . . . . . . . . . 11 (𝑦 = (2nd ‘(𝑅𝑘)) → ⟨((1st ‘(𝑅𝑘)) + 1), (𝑦 + (𝐹‘((1st ‘(𝑅𝑘)) + 1)))⟩ = ⟨((1st ‘(𝑅𝑘)) + 1), ((2nd ‘(𝑅𝑘)) + (𝐹‘((1st ‘(𝑅𝑘)) + 1)))⟩)
117114, 116, 44ovmpt2g 5779 . . . . . . . . . 10 (((1st ‘(𝑅𝑘)) ∈ (ℤ𝑀) ∧ (2nd ‘(𝑅𝑘)) ∈ V ∧ ⟨((1st ‘(𝑅𝑘)) + 1), ((2nd ‘(𝑅𝑘)) + (𝐹‘((1st ‘(𝑅𝑘)) + 1)))⟩ ∈ ((ℤ𝑀) × 𝑆)) → ((1st ‘(𝑅𝑘))(𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)(2nd ‘(𝑅𝑘))) = ⟨((1st ‘(𝑅𝑘)) + 1), ((2nd ‘(𝑅𝑘)) + (𝐹‘((1st ‘(𝑅𝑘)) + 1)))⟩)
11883, 86, 110, 117syl3anc 1174 . . . . . . . . 9 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → ((1st ‘(𝑅𝑘))(𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)(2nd ‘(𝑅𝑘))) = ⟨((1st ‘(𝑅𝑘)) + 1), ((2nd ‘(𝑅𝑘)) + (𝐹‘((1st ‘(𝑅𝑘)) + 1)))⟩)
11949ad2antlr 473 . . . . . . . . . . . 12 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → ∀𝑢 ∈ ((ℤ𝑀) × 𝑆)((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘𝑢) ∈ ((ℤ𝑀) × 𝑆))
12051ad2antlr 473 . . . . . . . . . . . 12 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → ⟨𝑀, (𝐹𝑀)⟩ ∈ ((ℤ𝑀) × 𝑆))
121 frecsuc 6172 . . . . . . . . . . . 12 ((∀𝑢 ∈ ((ℤ𝑀) × 𝑆)((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘𝑢) ∈ ((ℤ𝑀) × 𝑆) ∧ ⟨𝑀, (𝐹𝑀)⟩ ∈ ((ℤ𝑀) × 𝑆) ∧ 𝑘 ∈ ω) → (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘suc 𝑘) = ((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘(frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)))
122119, 120, 80, 121syl3anc 1174 . . . . . . . . . . 11 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘suc 𝑘) = ((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘(frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)))
123 simpr 108 . . . . . . . . . . . 12 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘))
124123fveq2d 5309 . . . . . . . . . . 11 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → ((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘(𝑅𝑘)) = ((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘(frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)))
125122, 124eqtr4d 2123 . . . . . . . . . 10 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘suc 𝑘) = ((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘(𝑅𝑘)))
126 1st2nd2 5945 . . . . . . . . . . . . 13 ((𝑅𝑘) ∈ ((ℤ𝑀) × 𝑆) → (𝑅𝑘) = ⟨(1st ‘(𝑅𝑘)), (2nd ‘(𝑅𝑘))⟩)
12781, 126syl 14 . . . . . . . . . . . 12 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (𝑅𝑘) = ⟨(1st ‘(𝑅𝑘)), (2nd ‘(𝑅𝑘))⟩)
128127fveq2d 5309 . . . . . . . . . . 11 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → ((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘(𝑅𝑘)) = ((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘⟨(1st ‘(𝑅𝑘)), (2nd ‘(𝑅𝑘))⟩))
129 df-ov 5655 . . . . . . . . . . 11 ((1st ‘(𝑅𝑘))(𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)(2nd ‘(𝑅𝑘))) = ((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘⟨(1st ‘(𝑅𝑘)), (2nd ‘(𝑅𝑘))⟩)
130128, 129syl6eqr 2138 . . . . . . . . . 10 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → ((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘(𝑅𝑘)) = ((1st ‘(𝑅𝑘))(𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)(2nd ‘(𝑅𝑘))))
131125, 130eqtrd 2120 . . . . . . . . 9 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘suc 𝑘) = ((1st ‘(𝑅𝑘))(𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)(2nd ‘(𝑅𝑘))))
13213fveq1i 5306 . . . . . . . . . . . . . . 15 (𝑅‘suc 𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩), ⟨𝑀, (𝐹𝑀)⟩)‘suc 𝑘)
13318fveq2d 5309 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → ((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘𝑢) = ((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘⟨(1st𝑢), (2nd𝑢)⟩))
134 df-ov 5655 . . . . . . . . . . . . . . . . . . . . 21 ((1st𝑢)(𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)(2nd𝑢)) = ((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘⟨(1st𝑢), (2nd𝑢)⟩)
135133, 134syl6eqr 2138 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → ((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘𝑢) = ((1st𝑢)(𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)(2nd𝑢)))
136 fvoveq1 5675 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑧 = (1st𝑢) → (𝐹‘(𝑧 + 1)) = (𝐹‘((1st𝑢) + 1)))
137136oveq2d 5668 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑧 = (1st𝑢) → (𝑤 + (𝐹‘(𝑧 + 1))) = (𝑤 + (𝐹‘((1st𝑢) + 1))))
138 oveq1 5659 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑤 = (2nd𝑢) → (𝑤 + (𝐹‘((1st𝑢) + 1))) = ((2nd𝑢) + (𝐹‘((1st𝑢) + 1))))
139137, 138, 103ovmpt2g 5779 . . . . . . . . . . . . . . . . . . . . . . . 24 (((1st𝑢) ∈ (ℤ𝑀) ∧ (2nd𝑢) ∈ 𝑆 ∧ ((2nd𝑢) + (𝐹‘((1st𝑢) + 1))) ∈ 𝑆) → ((1st𝑢)(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd𝑢)) = ((2nd𝑢) + (𝐹‘((1st𝑢) + 1))))
14023, 25, 35, 139syl3anc 1174 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → ((1st𝑢)(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd𝑢)) = ((2nd𝑢) + (𝐹‘((1st𝑢) + 1))))
141140, 35eqeltrd 2164 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → ((1st𝑢)(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd𝑢)) ∈ 𝑆)
142 opelxpi 4469 . . . . . . . . . . . . . . . . . . . . . 22 ((((1st𝑢) + 1) ∈ (ℤ𝑀) ∧ ((1st𝑢)(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd𝑢)) ∈ 𝑆) → ⟨((1st𝑢) + 1), ((1st𝑢)(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd𝑢))⟩ ∈ ((ℤ𝑀) × 𝑆))
14328, 141, 142syl2anc 403 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → ⟨((1st𝑢) + 1), ((1st𝑢)(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd𝑢))⟩ ∈ ((ℤ𝑀) × 𝑆))
144 oveq1 5659 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑥 = (1st𝑢) → (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦) = ((1st𝑢)(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦))
14538, 144opeq12d 3630 . . . . . . . . . . . . . . . . . . . . . 22 (𝑥 = (1st𝑢) → ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩ = ⟨((1st𝑢) + 1), ((1st𝑢)(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)
146 oveq2 5660 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑦 = (2nd𝑢) → ((1st𝑢)(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦) = ((1st𝑢)(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd𝑢)))
147146opeq2d 3629 . . . . . . . . . . . . . . . . . . . . . 22 (𝑦 = (2nd𝑢) → ⟨((1st𝑢) + 1), ((1st𝑢)(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩ = ⟨((1st𝑢) + 1), ((1st𝑢)(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd𝑢))⟩)
148 eqid 2088 . . . . . . . . . . . . . . . . . . . . . 22 (𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩) = (𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)
149145, 147, 148ovmpt2g 5779 . . . . . . . . . . . . . . . . . . . . 21 (((1st𝑢) ∈ (ℤ𝑀) ∧ (2nd𝑢) ∈ V ∧ ⟨((1st𝑢) + 1), ((1st𝑢)(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd𝑢))⟩ ∈ ((ℤ𝑀) × 𝑆)) → ((1st𝑢)(𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)(2nd𝑢)) = ⟨((1st𝑢) + 1), ((1st𝑢)(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd𝑢))⟩)
15023, 26, 143, 149syl3anc 1174 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → ((1st𝑢)(𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)(2nd𝑢)) = ⟨((1st𝑢) + 1), ((1st𝑢)(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd𝑢))⟩)
151135, 150eqtrd 2120 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → ((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘𝑢) = ⟨((1st𝑢) + 1), ((1st𝑢)(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd𝑢))⟩)
152151, 143eqeltrd 2164 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → ((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘𝑢) ∈ ((ℤ𝑀) × 𝑆))
153152ralrimiva 2446 . . . . . . . . . . . . . . . . 17 (𝜑 → ∀𝑢 ∈ ((ℤ𝑀) × 𝑆)((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘𝑢) ∈ ((ℤ𝑀) × 𝑆))
154153ad2antlr 473 . . . . . . . . . . . . . . . 16 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → ∀𝑢 ∈ ((ℤ𝑀) × 𝑆)((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘𝑢) ∈ ((ℤ𝑀) × 𝑆))
155 frecsuc 6172 . . . . . . . . . . . . . . . 16 ((∀𝑢 ∈ ((ℤ𝑀) × 𝑆)((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘𝑢) ∈ ((ℤ𝑀) × 𝑆) ∧ ⟨𝑀, (𝐹𝑀)⟩ ∈ ((ℤ𝑀) × 𝑆) ∧ 𝑘 ∈ ω) → (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩), ⟨𝑀, (𝐹𝑀)⟩)‘suc 𝑘) = ((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘(frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)))
156154, 120, 80, 155syl3anc 1174 . . . . . . . . . . . . . . 15 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩), ⟨𝑀, (𝐹𝑀)⟩)‘suc 𝑘) = ((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘(frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)))
157132, 156syl5eq 2132 . . . . . . . . . . . . . 14 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (𝑅‘suc 𝑘) = ((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘(frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)))
15813fveq1i 5306 . . . . . . . . . . . . . . 15 (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)
159158fveq2i 5308 . . . . . . . . . . . . . 14 ((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘(𝑅𝑘)) = ((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘(frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘))
160157, 159syl6eqr 2138 . . . . . . . . . . . . 13 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (𝑅‘suc 𝑘) = ((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘(𝑅𝑘)))
161127fveq2d 5309 . . . . . . . . . . . . 13 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → ((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘(𝑅𝑘)) = ((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘⟨(1st ‘(𝑅𝑘)), (2nd ‘(𝑅𝑘))⟩))
162160, 161eqtrd 2120 . . . . . . . . . . . 12 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (𝑅‘suc 𝑘) = ((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘⟨(1st ‘(𝑅𝑘)), (2nd ‘(𝑅𝑘))⟩))
163 df-ov 5655 . . . . . . . . . . . 12 ((1st ‘(𝑅𝑘))(𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)(2nd ‘(𝑅𝑘))) = ((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘⟨(1st ‘(𝑅𝑘)), (2nd ‘(𝑅𝑘))⟩)
164162, 163syl6eqr 2138 . . . . . . . . . . 11 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (𝑅‘suc 𝑘) = ((1st ‘(𝑅𝑘))(𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)(2nd ‘(𝑅𝑘))))
165 oveq1 5659 . . . . . . . . . . . . . 14 (𝑥 = (1st ‘(𝑅𝑘)) → (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦) = ((1st ‘(𝑅𝑘))(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦))
166111, 165opeq12d 3630 . . . . . . . . . . . . 13 (𝑥 = (1st ‘(𝑅𝑘)) → ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩ = ⟨((1st ‘(𝑅𝑘)) + 1), ((1st ‘(𝑅𝑘))(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)
167 oveq2 5660 . . . . . . . . . . . . . 14 (𝑦 = (2nd ‘(𝑅𝑘)) → ((1st ‘(𝑅𝑘))(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦) = ((1st ‘(𝑅𝑘))(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd ‘(𝑅𝑘))))
168167opeq2d 3629 . . . . . . . . . . . . 13 (𝑦 = (2nd ‘(𝑅𝑘)) → ⟨((1st ‘(𝑅𝑘)) + 1), ((1st ‘(𝑅𝑘))(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩ = ⟨((1st ‘(𝑅𝑘)) + 1), ((1st ‘(𝑅𝑘))(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd ‘(𝑅𝑘)))⟩)
169166, 168, 148ovmpt2g 5779 . . . . . . . . . . . 12 (((1st ‘(𝑅𝑘)) ∈ (ℤ𝑀) ∧ (2nd ‘(𝑅𝑘)) ∈ V ∧ ⟨((1st ‘(𝑅𝑘)) + 1), ((1st ‘(𝑅𝑘))(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd ‘(𝑅𝑘)))⟩ ∈ ((ℤ𝑀) × 𝑆)) → ((1st ‘(𝑅𝑘))(𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)(2nd ‘(𝑅𝑘))) = ⟨((1st ‘(𝑅𝑘)) + 1), ((1st ‘(𝑅𝑘))(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd ‘(𝑅𝑘)))⟩)
17083, 86, 109, 169syl3anc 1174 . . . . . . . . . . 11 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → ((1st ‘(𝑅𝑘))(𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)(2nd ‘(𝑅𝑘))) = ⟨((1st ‘(𝑅𝑘)) + 1), ((1st ‘(𝑅𝑘))(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd ‘(𝑅𝑘)))⟩)
171164, 170eqtrd 2120 . . . . . . . . . 10 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (𝑅‘suc 𝑘) = ⟨((1st ‘(𝑅𝑘)) + 1), ((1st ‘(𝑅𝑘))(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd ‘(𝑅𝑘)))⟩)
172171, 106eqtrd 2120 . . . . . . . . 9 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (𝑅‘suc 𝑘) = ⟨((1st ‘(𝑅𝑘)) + 1), ((2nd ‘(𝑅𝑘)) + (𝐹‘((1st ‘(𝑅𝑘)) + 1)))⟩)
173118, 131, 1723eqtr4rd 2131 . . . . . . . 8 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (𝑅‘suc 𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘suc 𝑘))
174173exp31 356 . . . . . . 7 (𝑘 ∈ ω → (𝜑 → ((𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘) → (𝑅‘suc 𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘suc 𝑘))))
175174a2d 26 . . . . . 6 (𝑘 ∈ ω → ((𝜑 → (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (𝜑 → (𝑅‘suc 𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘suc 𝑘))))
17659, 63, 67, 71, 78, 175finds 4415 . . . . 5 (𝑛 ∈ ω → (𝜑 → (𝑅𝑛) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑛)))
177176impcom 123 . . . 4 ((𝜑𝑛 ∈ ω) → (𝑅𝑛) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑛))
17816, 55, 177eqfnfvd 5400 . . 3 (𝜑𝑅 = frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩))
179178rneqd 4664 . 2 (𝜑 → ran 𝑅 = ran frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩))
180 dfseq3-2 9851 . 2 seq𝑀( + , 𝐹) = ran frec((𝑥 ∈ (ℤ𝑀), 𝑦 ∈ V ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)
181179, 180syl6reqr 2139 1 (𝜑 → seq𝑀( + , 𝐹) = ran 𝑅)
Colors of variables: wff set class
Syntax hints:  wi 4  wa 102   = wceq 1289  wcel 1438  wral 2359  Vcvv 2619  wss 2999  c0 3286  cop 3449  suc csuc 4192  ωcom 4405   × cxp 4436  ran crn 4439   Fn wfn 5010  wf 5011  cfv 5015  (class class class)co 5652  cmpt2 5654  1st c1st 5909  2nd c2nd 5910  freccfrec 6155  1c1 7349   + caddc 7351  cz 8748  cuz 9017  seqcseq 9848
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-in1 579  ax-in2 580  ax-io 665  ax-5 1381  ax-7 1382  ax-gen 1383  ax-ie1 1427  ax-ie2 1428  ax-8 1440  ax-10 1441  ax-11 1442  ax-i12 1443  ax-bndl 1444  ax-4 1445  ax-13 1449  ax-14 1450  ax-17 1464  ax-i9 1468  ax-ial 1472  ax-i5r 1473  ax-ext 2070  ax-coll 3954  ax-sep 3957  ax-nul 3965  ax-pow 4009  ax-pr 4036  ax-un 4260  ax-setind 4353  ax-iinf 4403  ax-cnex 7434  ax-resscn 7435  ax-1cn 7436  ax-1re 7437  ax-icn 7438  ax-addcl 7439  ax-addrcl 7440  ax-mulcl 7441  ax-addcom 7443  ax-addass 7445  ax-distr 7447  ax-i2m1 7448  ax-0lt1 7449  ax-0id 7451  ax-rnegex 7452  ax-cnre 7454  ax-pre-ltirr 7455  ax-pre-ltwlin 7456  ax-pre-lttrn 7457  ax-pre-ltadd 7459
This theorem depends on definitions:  df-bi 115  df-3or 925  df-3an 926  df-tru 1292  df-fal 1295  df-nf 1395  df-sb 1693  df-eu 1951  df-mo 1952  df-clab 2075  df-cleq 2081  df-clel 2084  df-nfc 2217  df-ne 2256  df-nel 2351  df-ral 2364  df-rex 2365  df-reu 2366  df-rab 2368  df-v 2621  df-sbc 2841  df-csb 2934  df-dif 3001  df-un 3003  df-in 3005  df-ss 3012  df-nul 3287  df-pw 3431  df-sn 3452  df-pr 3453  df-op 3455  df-uni 3654  df-int 3689  df-iun 3732  df-br 3846  df-opab 3900  df-mpt 3901  df-tr 3937  df-id 4120  df-iord 4193  df-on 4195  df-ilim 4196  df-suc 4198  df-iom 4406  df-xp 4444  df-rel 4445  df-cnv 4446  df-co 4447  df-dm 4448  df-rn 4449  df-res 4450  df-ima 4451  df-iota 4980  df-fun 5017  df-fn 5018  df-f 5019  df-f1 5020  df-fo 5021  df-f1o 5022  df-fv 5023  df-riota 5608  df-ov 5655  df-oprab 5656  df-mpt2 5657  df-1st 5911  df-2nd 5912  df-recs 6070  df-frec 6156  df-pnf 7522  df-mnf 7523  df-xr 7524  df-ltxr 7525  df-le 7526  df-sub 7653  df-neg 7654  df-inn 8421  df-n0 8672  df-z 8749  df-uz 9018  df-iseq 9849  df-seq3 9850
This theorem is referenced by:  seq3-1  9873  seqf  9876  seq3p1  9880
  Copyright terms: Public domain W3C validator