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

Theorem iseqvalt 9568
 Description: Value of the sequence builder function. (Contributed by Jim Kingdon, 27-Apr-2022.)
Hypotheses
Ref Expression
iseqvalt.m (𝜑𝑀 ∈ ℤ)
iseqvalt.r 𝑅 = frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩), ⟨𝑀, (𝐹𝑀)⟩)
iseqvalt.f ((𝜑𝑥 ∈ (ℤ𝑀)) → (𝐹𝑥) ∈ 𝑆)
iseqvalt.pl ((𝜑 ∧ (𝑥𝑆𝑦𝑆)) → (𝑥 + 𝑦) ∈ 𝑆)
iseqvalt.t (𝜑𝑆𝑇)
Assertion
Ref Expression
iseqvalt (𝜑 → seq𝑀( + , 𝐹, 𝑇) = ran 𝑅)
Distinct variable groups:   𝑤, + ,𝑥,𝑦,𝑧   𝑤,𝐹,𝑥,𝑦,𝑧   𝑤,𝑀,𝑥,𝑦,𝑧   𝑤,𝑅,𝑥,𝑦,𝑧   𝑤,𝑆,𝑥,𝑦,𝑧   𝑥,𝑇,𝑦   𝜑,𝑤,𝑥,𝑦,𝑧
Allowed substitution hints:   𝑇(𝑧,𝑤)

Proof of Theorem iseqvalt
Dummy variables 𝑎 𝑏 𝑘 𝑐 𝑛 𝑢 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 iseqvalt.m . . . . . 6 (𝜑𝑀 ∈ ℤ)
2 fveq2 5230 . . . . . . . 8 (𝑥 = 𝑀 → (𝐹𝑥) = (𝐹𝑀))
32eleq1d 2151 . . . . . . 7 (𝑥 = 𝑀 → ((𝐹𝑥) ∈ 𝑆 ↔ (𝐹𝑀) ∈ 𝑆))
4 iseqvalt.f . . . . . . . 8 ((𝜑𝑥 ∈ (ℤ𝑀)) → (𝐹𝑥) ∈ 𝑆)
54ralrimiva 2439 . . . . . . 7 (𝜑 → ∀𝑥 ∈ (ℤ𝑀)(𝐹𝑥) ∈ 𝑆)
6 uzid 8750 . . . . . . . 8 (𝑀 ∈ ℤ → 𝑀 ∈ (ℤ𝑀))
71, 6syl 14 . . . . . . 7 (𝜑𝑀 ∈ (ℤ𝑀))
83, 5, 7rspcdva 2716 . . . . . 6 (𝜑 → (𝐹𝑀) ∈ 𝑆)
9 iseqvalt.t . . . . . 6 (𝜑𝑆𝑇)
10 iseqvalt.pl . . . . . . 7 ((𝜑 ∧ (𝑥𝑆𝑦𝑆)) → (𝑥 + 𝑦) ∈ 𝑆)
114, 10iseqovex 9565 . . . . . 6 ((𝜑 ∧ (𝑥 ∈ (ℤ𝑀) ∧ 𝑦𝑆)) → (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦) ∈ 𝑆)
12 iseqvalt.r . . . . . 6 𝑅 = frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩), ⟨𝑀, (𝐹𝑀)⟩)
131, 8, 9, 11, 12frecuzrdgrclt 9533 . . . . 5 (𝜑𝑅:ω⟶((ℤ𝑀) × 𝑆))
14 ffn 5098 . . . . 5 (𝑅:ω⟶((ℤ𝑀) × 𝑆) → 𝑅 Fn ω)
1513, 14syl 14 . . . 4 (𝜑𝑅 Fn ω)
16 1st2nd2 5853 . . . . . . . . . . . 12 (𝑢 ∈ ((ℤ𝑀) × 𝑆) → 𝑢 = ⟨(1st𝑢), (2nd𝑢)⟩)
1716adantl 271 . . . . . . . . . . 11 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → 𝑢 = ⟨(1st𝑢), (2nd𝑢)⟩)
1817fveq2d 5234 . . . . . . . . . 10 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → ((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘𝑢) = ((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘⟨(1st𝑢), (2nd𝑢)⟩))
19 df-ov 5567 . . . . . . . . . 10 ((1st𝑢)(𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)(2nd𝑢)) = ((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘⟨(1st𝑢), (2nd𝑢)⟩)
2018, 19syl6eqr 2133 . . . . . . . . 9 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → ((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘𝑢) = ((1st𝑢)(𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)(2nd𝑢)))
21 xp1st 5844 . . . . . . . . . . 11 (𝑢 ∈ ((ℤ𝑀) × 𝑆) → (1st𝑢) ∈ (ℤ𝑀))
2221adantl 271 . . . . . . . . . 10 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → (1st𝑢) ∈ (ℤ𝑀))
239adantr 270 . . . . . . . . . . 11 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → 𝑆𝑇)
24 xp2nd 5845 . . . . . . . . . . . 12 (𝑢 ∈ ((ℤ𝑀) × 𝑆) → (2nd𝑢) ∈ 𝑆)
2524adantl 271 . . . . . . . . . . 11 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → (2nd𝑢) ∈ 𝑆)
2623, 25sseldd 3010 . . . . . . . . . 10 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → (2nd𝑢) ∈ 𝑇)
27 peano2uz 8788 . . . . . . . . . . . 12 ((1st𝑢) ∈ (ℤ𝑀) → ((1st𝑢) + 1) ∈ (ℤ𝑀))
2822, 27syl 14 . . . . . . . . . . 11 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → ((1st𝑢) + 1) ∈ (ℤ𝑀))
2910caovclg 5705 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝑎𝑆𝑏𝑆)) → (𝑎 + 𝑏) ∈ 𝑆)
3029adantlr 461 . . . . . . . . . . . 12 (((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) ∧ (𝑎𝑆𝑏𝑆)) → (𝑎 + 𝑏) ∈ 𝑆)
31 fveq2 5230 . . . . . . . . . . . . . 14 (𝑥 = ((1st𝑢) + 1) → (𝐹𝑥) = (𝐹‘((1st𝑢) + 1)))
3231eleq1d 2151 . . . . . . . . . . . . 13 (𝑥 = ((1st𝑢) + 1) → ((𝐹𝑥) ∈ 𝑆 ↔ (𝐹‘((1st𝑢) + 1)) ∈ 𝑆))
335adantr 270 . . . . . . . . . . . . 13 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → ∀𝑥 ∈ (ℤ𝑀)(𝐹𝑥) ∈ 𝑆)
3432, 33, 28rspcdva 2716 . . . . . . . . . . . 12 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → (𝐹‘((1st𝑢) + 1)) ∈ 𝑆)
3530, 25, 34caovcld 5706 . . . . . . . . . . 11 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → ((2nd𝑢) + (𝐹‘((1st𝑢) + 1))) ∈ 𝑆)
36 opelxpi 4423 . . . . . . . . . . 11 ((((1st𝑢) + 1) ∈ (ℤ𝑀) ∧ ((2nd𝑢) + (𝐹‘((1st𝑢) + 1))) ∈ 𝑆) → ⟨((1st𝑢) + 1), ((2nd𝑢) + (𝐹‘((1st𝑢) + 1)))⟩ ∈ ((ℤ𝑀) × 𝑆))
3728, 35, 36syl2anc 403 . . . . . . . . . 10 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → ⟨((1st𝑢) + 1), ((2nd𝑢) + (𝐹‘((1st𝑢) + 1)))⟩ ∈ ((ℤ𝑀) × 𝑆))
38 oveq1 5571 . . . . . . . . . . . 12 (𝑥 = (1st𝑢) → (𝑥 + 1) = ((1st𝑢) + 1))
3938fveq2d 5234 . . . . . . . . . . . . 13 (𝑥 = (1st𝑢) → (𝐹‘(𝑥 + 1)) = (𝐹‘((1st𝑢) + 1)))
4039oveq2d 5580 . . . . . . . . . . . 12 (𝑥 = (1st𝑢) → (𝑦 + (𝐹‘(𝑥 + 1))) = (𝑦 + (𝐹‘((1st𝑢) + 1))))
4138, 40opeq12d 3599 . . . . . . . . . . 11 (𝑥 = (1st𝑢) → ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩ = ⟨((1st𝑢) + 1), (𝑦 + (𝐹‘((1st𝑢) + 1)))⟩)
42 oveq1 5571 . . . . . . . . . . . 12 (𝑦 = (2nd𝑢) → (𝑦 + (𝐹‘((1st𝑢) + 1))) = ((2nd𝑢) + (𝐹‘((1st𝑢) + 1))))
4342opeq2d 3598 . . . . . . . . . . 11 (𝑦 = (2nd𝑢) → ⟨((1st𝑢) + 1), (𝑦 + (𝐹‘((1st𝑢) + 1)))⟩ = ⟨((1st𝑢) + 1), ((2nd𝑢) + (𝐹‘((1st𝑢) + 1)))⟩)
44 eqid 2083 . . . . . . . . . . 11 (𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩) = (𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)
4541, 43, 44ovmpt2g 5687 . . . . . . . . . 10 (((1st𝑢) ∈ (ℤ𝑀) ∧ (2nd𝑢) ∈ 𝑇 ∧ ⟨((1st𝑢) + 1), ((2nd𝑢) + (𝐹‘((1st𝑢) + 1)))⟩ ∈ ((ℤ𝑀) × 𝑆)) → ((1st𝑢)(𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)(2nd𝑢)) = ⟨((1st𝑢) + 1), ((2nd𝑢) + (𝐹‘((1st𝑢) + 1)))⟩)
4622, 26, 37, 45syl3anc 1170 . . . . . . . . 9 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → ((1st𝑢)(𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)(2nd𝑢)) = ⟨((1st𝑢) + 1), ((2nd𝑢) + (𝐹‘((1st𝑢) + 1)))⟩)
4720, 46eqtrd 2115 . . . . . . . 8 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → ((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘𝑢) = ⟨((1st𝑢) + 1), ((2nd𝑢) + (𝐹‘((1st𝑢) + 1)))⟩)
4847, 37eqeltrd 2159 . . . . . . 7 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → ((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘𝑢) ∈ ((ℤ𝑀) × 𝑆))
4948ralrimiva 2439 . . . . . 6 (𝜑 → ∀𝑢 ∈ ((ℤ𝑀) × 𝑆)((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘𝑢) ∈ ((ℤ𝑀) × 𝑆))
50 opelxpi 4423 . . . . . . 7 ((𝑀 ∈ (ℤ𝑀) ∧ (𝐹𝑀) ∈ 𝑆) → ⟨𝑀, (𝐹𝑀)⟩ ∈ ((ℤ𝑀) × 𝑆))
517, 8, 50syl2anc 403 . . . . . 6 (𝜑 → ⟨𝑀, (𝐹𝑀)⟩ ∈ ((ℤ𝑀) × 𝑆))
5249, 51jca 300 . . . . 5 (𝜑 → (∀𝑢 ∈ ((ℤ𝑀) × 𝑆)((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘𝑢) ∈ ((ℤ𝑀) × 𝑆) ∧ ⟨𝑀, (𝐹𝑀)⟩ ∈ ((ℤ𝑀) × 𝑆)))
53 frecfcl 6075 . . . . 5 ((∀𝑢 ∈ ((ℤ𝑀) × 𝑆)((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘𝑢) ∈ ((ℤ𝑀) × 𝑆) ∧ ⟨𝑀, (𝐹𝑀)⟩ ∈ ((ℤ𝑀) × 𝑆)) → frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩):ω⟶((ℤ𝑀) × 𝑆))
54 ffn 5098 . . . . 5 (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩):ω⟶((ℤ𝑀) × 𝑆) → frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩) Fn ω)
5552, 53, 543syl 17 . . . 4 (𝜑 → frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩) Fn ω)
56 fveq2 5230 . . . . . . . 8 (𝑐 = ∅ → (𝑅𝑐) = (𝑅‘∅))
57 fveq2 5230 . . . . . . . 8 (𝑐 = ∅ → (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑐) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘∅))
5856, 57eqeq12d 2097 . . . . . . 7 (𝑐 = ∅ → ((𝑅𝑐) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑐) ↔ (𝑅‘∅) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘∅)))
5958imbi2d 228 . . . . . 6 (𝑐 = ∅ → ((𝜑 → (𝑅𝑐) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑐)) ↔ (𝜑 → (𝑅‘∅) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘∅))))
60 fveq2 5230 . . . . . . . 8 (𝑐 = 𝑘 → (𝑅𝑐) = (𝑅𝑘))
61 fveq2 5230 . . . . . . . 8 (𝑐 = 𝑘 → (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑐) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘))
6260, 61eqeq12d 2097 . . . . . . 7 (𝑐 = 𝑘 → ((𝑅𝑐) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑐) ↔ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)))
6362imbi2d 228 . . . . . 6 (𝑐 = 𝑘 → ((𝜑 → (𝑅𝑐) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑐)) ↔ (𝜑 → (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘))))
64 fveq2 5230 . . . . . . . 8 (𝑐 = suc 𝑘 → (𝑅𝑐) = (𝑅‘suc 𝑘))
65 fveq2 5230 . . . . . . . 8 (𝑐 = suc 𝑘 → (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑐) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘suc 𝑘))
6664, 65eqeq12d 2097 . . . . . . 7 (𝑐 = suc 𝑘 → ((𝑅𝑐) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑐) ↔ (𝑅‘suc 𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘suc 𝑘)))
6766imbi2d 228 . . . . . 6 (𝑐 = suc 𝑘 → ((𝜑 → (𝑅𝑐) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑐)) ↔ (𝜑 → (𝑅‘suc 𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘suc 𝑘))))
68 fveq2 5230 . . . . . . . 8 (𝑐 = 𝑛 → (𝑅𝑐) = (𝑅𝑛))
69 fveq2 5230 . . . . . . . 8 (𝑐 = 𝑛 → (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑐) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑛))
7068, 69eqeq12d 2097 . . . . . . 7 (𝑐 = 𝑛 → ((𝑅𝑐) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑐) ↔ (𝑅𝑛) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑛)))
7170imbi2d 228 . . . . . 6 (𝑐 = 𝑛 → ((𝜑 → (𝑅𝑐) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑐)) ↔ (𝜑 → (𝑅𝑛) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑛))))
7212fveq1i 5231 . . . . . . . 8 (𝑅‘∅) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩), ⟨𝑀, (𝐹𝑀)⟩)‘∅)
73 frec0g 6067 . . . . . . . . 9 (⟨𝑀, (𝐹𝑀)⟩ ∈ ((ℤ𝑀) × 𝑆) → (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩), ⟨𝑀, (𝐹𝑀)⟩)‘∅) = ⟨𝑀, (𝐹𝑀)⟩)
7451, 73syl 14 . . . . . . . 8 (𝜑 → (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩), ⟨𝑀, (𝐹𝑀)⟩)‘∅) = ⟨𝑀, (𝐹𝑀)⟩)
7572, 74syl5eq 2127 . . . . . . 7 (𝜑 → (𝑅‘∅) = ⟨𝑀, (𝐹𝑀)⟩)
76 frec0g 6067 . . . . . . . 8 (⟨𝑀, (𝐹𝑀)⟩ ∈ ((ℤ𝑀) × 𝑆) → (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘∅) = ⟨𝑀, (𝐹𝑀)⟩)
7751, 76syl 14 . . . . . . 7 (𝜑 → (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘∅) = ⟨𝑀, (𝐹𝑀)⟩)
7875, 77eqtr4d 2118 . . . . . 6 (𝜑 → (𝑅‘∅) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘∅))
7913ad2antlr 473 . . . . . . . . . . . 12 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → 𝑅:ω⟶((ℤ𝑀) × 𝑆))
80 simpll 496 . . . . . . . . . . . 12 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → 𝑘 ∈ ω)
8179, 80ffvelrnd 5356 . . . . . . . . . . 11 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (𝑅𝑘) ∈ ((ℤ𝑀) × 𝑆))
82 xp1st 5844 . . . . . . . . . . 11 ((𝑅𝑘) ∈ ((ℤ𝑀) × 𝑆) → (1st ‘(𝑅𝑘)) ∈ (ℤ𝑀))
8381, 82syl 14 . . . . . . . . . 10 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (1st ‘(𝑅𝑘)) ∈ (ℤ𝑀))
849ad2antlr 473 . . . . . . . . . . 11 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → 𝑆𝑇)
85 xp2nd 5845 . . . . . . . . . . . 12 ((𝑅𝑘) ∈ ((ℤ𝑀) × 𝑆) → (2nd ‘(𝑅𝑘)) ∈ 𝑆)
8681, 85syl 14 . . . . . . . . . . 11 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (2nd ‘(𝑅𝑘)) ∈ 𝑆)
8784, 86sseldd 3010 . . . . . . . . . 10 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (2nd ‘(𝑅𝑘)) ∈ 𝑇)
8829adantll 460 . . . . . . . . . . . . . . 15 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑎𝑆𝑏𝑆)) → (𝑎 + 𝑏) ∈ 𝑆)
8988adantlr 461 . . . . . . . . . . . . . 14 ((((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) ∧ (𝑎𝑆𝑏𝑆)) → (𝑎 + 𝑏) ∈ 𝑆)
90 fveq2 5230 . . . . . . . . . . . . . . . 16 (𝑎 = ((1st ‘(𝑅𝑘)) + 1) → (𝐹𝑎) = (𝐹‘((1st ‘(𝑅𝑘)) + 1)))
9190eleq1d 2151 . . . . . . . . . . . . . . 15 (𝑎 = ((1st ‘(𝑅𝑘)) + 1) → ((𝐹𝑎) ∈ 𝑆 ↔ (𝐹‘((1st ‘(𝑅𝑘)) + 1)) ∈ 𝑆))
92 fveq2 5230 . . . . . . . . . . . . . . . . . . 19 (𝑥 = 𝑎 → (𝐹𝑥) = (𝐹𝑎))
9392eleq1d 2151 . . . . . . . . . . . . . . . . . 18 (𝑥 = 𝑎 → ((𝐹𝑥) ∈ 𝑆 ↔ (𝐹𝑎) ∈ 𝑆))
9493cbvralv 2582 . . . . . . . . . . . . . . . . 17 (∀𝑥 ∈ (ℤ𝑀)(𝐹𝑥) ∈ 𝑆 ↔ ∀𝑎 ∈ (ℤ𝑀)(𝐹𝑎) ∈ 𝑆)
955, 94sylib 120 . . . . . . . . . . . . . . . 16 (𝜑 → ∀𝑎 ∈ (ℤ𝑀)(𝐹𝑎) ∈ 𝑆)
9695ad2antlr 473 . . . . . . . . . . . . . . 15 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → ∀𝑎 ∈ (ℤ𝑀)(𝐹𝑎) ∈ 𝑆)
97 peano2uz 8788 . . . . . . . . . . . . . . . 16 ((1st ‘(𝑅𝑘)) ∈ (ℤ𝑀) → ((1st ‘(𝑅𝑘)) + 1) ∈ (ℤ𝑀))
9883, 97syl 14 . . . . . . . . . . . . . . 15 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → ((1st ‘(𝑅𝑘)) + 1) ∈ (ℤ𝑀))
9991, 96, 98rspcdva 2716 . . . . . . . . . . . . . 14 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (𝐹‘((1st ‘(𝑅𝑘)) + 1)) ∈ 𝑆)
10089, 86, 99caovcld 5706 . . . . . . . . . . . . 13 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → ((2nd ‘(𝑅𝑘)) + (𝐹‘((1st ‘(𝑅𝑘)) + 1))) ∈ 𝑆)
101 oveq1 5571 . . . . . . . . . . . . . . . 16 (𝑧 = (1st ‘(𝑅𝑘)) → (𝑧 + 1) = ((1st ‘(𝑅𝑘)) + 1))
102101fveq2d 5234 . . . . . . . . . . . . . . 15 (𝑧 = (1st ‘(𝑅𝑘)) → (𝐹‘(𝑧 + 1)) = (𝐹‘((1st ‘(𝑅𝑘)) + 1)))
103102oveq2d 5580 . . . . . . . . . . . . . 14 (𝑧 = (1st ‘(𝑅𝑘)) → (𝑤 + (𝐹‘(𝑧 + 1))) = (𝑤 + (𝐹‘((1st ‘(𝑅𝑘)) + 1))))
104 oveq1 5571 . . . . . . . . . . . . . 14 (𝑤 = (2nd ‘(𝑅𝑘)) → (𝑤 + (𝐹‘((1st ‘(𝑅𝑘)) + 1))) = ((2nd ‘(𝑅𝑘)) + (𝐹‘((1st ‘(𝑅𝑘)) + 1))))
105 eqid 2083 . . . . . . . . . . . . . 14 (𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1)))) = (𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))
106103, 104, 105ovmpt2g 5687 . . . . . . . . . . . . 13 (((1st ‘(𝑅𝑘)) ∈ (ℤ𝑀) ∧ (2nd ‘(𝑅𝑘)) ∈ 𝑆 ∧ ((2nd ‘(𝑅𝑘)) + (𝐹‘((1st ‘(𝑅𝑘)) + 1))) ∈ 𝑆) → ((1st ‘(𝑅𝑘))(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd ‘(𝑅𝑘))) = ((2nd ‘(𝑅𝑘)) + (𝐹‘((1st ‘(𝑅𝑘)) + 1))))
10783, 86, 100, 106syl3anc 1170 . . . . . . . . . . . 12 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → ((1st ‘(𝑅𝑘))(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd ‘(𝑅𝑘))) = ((2nd ‘(𝑅𝑘)) + (𝐹‘((1st ‘(𝑅𝑘)) + 1))))
108107opeq2d 3598 . . . . . . . . . . 11 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → ⟨((1st ‘(𝑅𝑘)) + 1), ((1st ‘(𝑅𝑘))(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd ‘(𝑅𝑘)))⟩ = ⟨((1st ‘(𝑅𝑘)) + 1), ((2nd ‘(𝑅𝑘)) + (𝐹‘((1st ‘(𝑅𝑘)) + 1)))⟩)
109107, 100eqeltrd 2159 . . . . . . . . . . . 12 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → ((1st ‘(𝑅𝑘))(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd ‘(𝑅𝑘))) ∈ 𝑆)
110 opelxpi 4423 . . . . . . . . . . . 12 ((((1st ‘(𝑅𝑘)) + 1) ∈ (ℤ𝑀) ∧ ((1st ‘(𝑅𝑘))(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd ‘(𝑅𝑘))) ∈ 𝑆) → ⟨((1st ‘(𝑅𝑘)) + 1), ((1st ‘(𝑅𝑘))(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd ‘(𝑅𝑘)))⟩ ∈ ((ℤ𝑀) × 𝑆))
11198, 109, 110syl2anc 403 . . . . . . . . . . 11 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → ⟨((1st ‘(𝑅𝑘)) + 1), ((1st ‘(𝑅𝑘))(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd ‘(𝑅𝑘)))⟩ ∈ ((ℤ𝑀) × 𝑆))
112108, 111eqeltrrd 2160 . . . . . . . . . 10 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → ⟨((1st ‘(𝑅𝑘)) + 1), ((2nd ‘(𝑅𝑘)) + (𝐹‘((1st ‘(𝑅𝑘)) + 1)))⟩ ∈ ((ℤ𝑀) × 𝑆))
113 oveq1 5571 . . . . . . . . . . . 12 (𝑥 = (1st ‘(𝑅𝑘)) → (𝑥 + 1) = ((1st ‘(𝑅𝑘)) + 1))
114113fveq2d 5234 . . . . . . . . . . . . 13 (𝑥 = (1st ‘(𝑅𝑘)) → (𝐹‘(𝑥 + 1)) = (𝐹‘((1st ‘(𝑅𝑘)) + 1)))
115114oveq2d 5580 . . . . . . . . . . . 12 (𝑥 = (1st ‘(𝑅𝑘)) → (𝑦 + (𝐹‘(𝑥 + 1))) = (𝑦 + (𝐹‘((1st ‘(𝑅𝑘)) + 1))))
116113, 115opeq12d 3599 . . . . . . . . . . 11 (𝑥 = (1st ‘(𝑅𝑘)) → ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩ = ⟨((1st ‘(𝑅𝑘)) + 1), (𝑦 + (𝐹‘((1st ‘(𝑅𝑘)) + 1)))⟩)
117 oveq1 5571 . . . . . . . . . . . 12 (𝑦 = (2nd ‘(𝑅𝑘)) → (𝑦 + (𝐹‘((1st ‘(𝑅𝑘)) + 1))) = ((2nd ‘(𝑅𝑘)) + (𝐹‘((1st ‘(𝑅𝑘)) + 1))))
118117opeq2d 3598 . . . . . . . . . . 11 (𝑦 = (2nd ‘(𝑅𝑘)) → ⟨((1st ‘(𝑅𝑘)) + 1), (𝑦 + (𝐹‘((1st ‘(𝑅𝑘)) + 1)))⟩ = ⟨((1st ‘(𝑅𝑘)) + 1), ((2nd ‘(𝑅𝑘)) + (𝐹‘((1st ‘(𝑅𝑘)) + 1)))⟩)
119116, 118, 44ovmpt2g 5687 . . . . . . . . . 10 (((1st ‘(𝑅𝑘)) ∈ (ℤ𝑀) ∧ (2nd ‘(𝑅𝑘)) ∈ 𝑇 ∧ ⟨((1st ‘(𝑅𝑘)) + 1), ((2nd ‘(𝑅𝑘)) + (𝐹‘((1st ‘(𝑅𝑘)) + 1)))⟩ ∈ ((ℤ𝑀) × 𝑆)) → ((1st ‘(𝑅𝑘))(𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)(2nd ‘(𝑅𝑘))) = ⟨((1st ‘(𝑅𝑘)) + 1), ((2nd ‘(𝑅𝑘)) + (𝐹‘((1st ‘(𝑅𝑘)) + 1)))⟩)
12083, 87, 112, 119syl3anc 1170 . . . . . . . . 9 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → ((1st ‘(𝑅𝑘))(𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)(2nd ‘(𝑅𝑘))) = ⟨((1st ‘(𝑅𝑘)) + 1), ((2nd ‘(𝑅𝑘)) + (𝐹‘((1st ‘(𝑅𝑘)) + 1)))⟩)
12149ad2antlr 473 . . . . . . . . . . . 12 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → ∀𝑢 ∈ ((ℤ𝑀) × 𝑆)((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘𝑢) ∈ ((ℤ𝑀) × 𝑆))
12251ad2antlr 473 . . . . . . . . . . . 12 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → ⟨𝑀, (𝐹𝑀)⟩ ∈ ((ℤ𝑀) × 𝑆))
123 frecsuc 6077 . . . . . . . . . . . 12 ((∀𝑢 ∈ ((ℤ𝑀) × 𝑆)((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘𝑢) ∈ ((ℤ𝑀) × 𝑆) ∧ ⟨𝑀, (𝐹𝑀)⟩ ∈ ((ℤ𝑀) × 𝑆) ∧ 𝑘 ∈ ω) → (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘suc 𝑘) = ((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘(frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)))
124121, 122, 80, 123syl3anc 1170 . . . . . . . . . . 11 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘suc 𝑘) = ((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘(frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)))
125 simpr 108 . . . . . . . . . . . 12 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘))
126125fveq2d 5234 . . . . . . . . . . 11 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → ((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘(𝑅𝑘)) = ((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘(frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)))
127124, 126eqtr4d 2118 . . . . . . . . . 10 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘suc 𝑘) = ((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘(𝑅𝑘)))
128 1st2nd2 5853 . . . . . . . . . . . . 13 ((𝑅𝑘) ∈ ((ℤ𝑀) × 𝑆) → (𝑅𝑘) = ⟨(1st ‘(𝑅𝑘)), (2nd ‘(𝑅𝑘))⟩)
12981, 128syl 14 . . . . . . . . . . . 12 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (𝑅𝑘) = ⟨(1st ‘(𝑅𝑘)), (2nd ‘(𝑅𝑘))⟩)
130129fveq2d 5234 . . . . . . . . . . 11 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → ((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘(𝑅𝑘)) = ((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘⟨(1st ‘(𝑅𝑘)), (2nd ‘(𝑅𝑘))⟩))
131 df-ov 5567 . . . . . . . . . . 11 ((1st ‘(𝑅𝑘))(𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)(2nd ‘(𝑅𝑘))) = ((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘⟨(1st ‘(𝑅𝑘)), (2nd ‘(𝑅𝑘))⟩)
132130, 131syl6eqr 2133 . . . . . . . . . 10 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → ((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)‘(𝑅𝑘)) = ((1st ‘(𝑅𝑘))(𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)(2nd ‘(𝑅𝑘))))
133127, 132eqtrd 2115 . . . . . . . . 9 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘suc 𝑘) = ((1st ‘(𝑅𝑘))(𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩)(2nd ‘(𝑅𝑘))))
13412fveq1i 5231 . . . . . . . . . . . . . . 15 (𝑅‘suc 𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩), ⟨𝑀, (𝐹𝑀)⟩)‘suc 𝑘)
13517fveq2d 5234 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → ((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘𝑢) = ((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘⟨(1st𝑢), (2nd𝑢)⟩))
136 df-ov 5567 . . . . . . . . . . . . . . . . . . . . 21 ((1st𝑢)(𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)(2nd𝑢)) = ((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘⟨(1st𝑢), (2nd𝑢)⟩)
137135, 136syl6eqr 2133 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → ((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘𝑢) = ((1st𝑢)(𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)(2nd𝑢)))
138 oveq1 5571 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑧 = (1st𝑢) → (𝑧 + 1) = ((1st𝑢) + 1))
139138fveq2d 5234 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑧 = (1st𝑢) → (𝐹‘(𝑧 + 1)) = (𝐹‘((1st𝑢) + 1)))
140139oveq2d 5580 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑧 = (1st𝑢) → (𝑤 + (𝐹‘(𝑧 + 1))) = (𝑤 + (𝐹‘((1st𝑢) + 1))))
141 oveq1 5571 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑤 = (2nd𝑢) → (𝑤 + (𝐹‘((1st𝑢) + 1))) = ((2nd𝑢) + (𝐹‘((1st𝑢) + 1))))
142140, 141, 105ovmpt2g 5687 . . . . . . . . . . . . . . . . . . . . . . . 24 (((1st𝑢) ∈ (ℤ𝑀) ∧ (2nd𝑢) ∈ 𝑆 ∧ ((2nd𝑢) + (𝐹‘((1st𝑢) + 1))) ∈ 𝑆) → ((1st𝑢)(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd𝑢)) = ((2nd𝑢) + (𝐹‘((1st𝑢) + 1))))
14322, 25, 35, 142syl3anc 1170 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → ((1st𝑢)(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd𝑢)) = ((2nd𝑢) + (𝐹‘((1st𝑢) + 1))))
144143, 35eqeltrd 2159 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → ((1st𝑢)(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd𝑢)) ∈ 𝑆)
145 opelxpi 4423 . . . . . . . . . . . . . . . . . . . . . 22 ((((1st𝑢) + 1) ∈ (ℤ𝑀) ∧ ((1st𝑢)(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd𝑢)) ∈ 𝑆) → ⟨((1st𝑢) + 1), ((1st𝑢)(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd𝑢))⟩ ∈ ((ℤ𝑀) × 𝑆))
14628, 144, 145syl2anc 403 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → ⟨((1st𝑢) + 1), ((1st𝑢)(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd𝑢))⟩ ∈ ((ℤ𝑀) × 𝑆))
147 oveq1 5571 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑥 = (1st𝑢) → (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦) = ((1st𝑢)(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦))
14838, 147opeq12d 3599 . . . . . . . . . . . . . . . . . . . . . 22 (𝑥 = (1st𝑢) → ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩ = ⟨((1st𝑢) + 1), ((1st𝑢)(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)
149 oveq2 5572 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑦 = (2nd𝑢) → ((1st𝑢)(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦) = ((1st𝑢)(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd𝑢)))
150149opeq2d 3598 . . . . . . . . . . . . . . . . . . . . . 22 (𝑦 = (2nd𝑢) → ⟨((1st𝑢) + 1), ((1st𝑢)(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩ = ⟨((1st𝑢) + 1), ((1st𝑢)(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd𝑢))⟩)
151 eqid 2083 . . . . . . . . . . . . . . . . . . . . . 22 (𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩) = (𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)
152148, 150, 151ovmpt2g 5687 . . . . . . . . . . . . . . . . . . . . 21 (((1st𝑢) ∈ (ℤ𝑀) ∧ (2nd𝑢) ∈ 𝑇 ∧ ⟨((1st𝑢) + 1), ((1st𝑢)(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd𝑢))⟩ ∈ ((ℤ𝑀) × 𝑆)) → ((1st𝑢)(𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)(2nd𝑢)) = ⟨((1st𝑢) + 1), ((1st𝑢)(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd𝑢))⟩)
15322, 26, 146, 152syl3anc 1170 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → ((1st𝑢)(𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)(2nd𝑢)) = ⟨((1st𝑢) + 1), ((1st𝑢)(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd𝑢))⟩)
154137, 153eqtrd 2115 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → ((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘𝑢) = ⟨((1st𝑢) + 1), ((1st𝑢)(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd𝑢))⟩)
155154, 146eqeltrd 2159 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑢 ∈ ((ℤ𝑀) × 𝑆)) → ((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘𝑢) ∈ ((ℤ𝑀) × 𝑆))
156155ralrimiva 2439 . . . . . . . . . . . . . . . . 17 (𝜑 → ∀𝑢 ∈ ((ℤ𝑀) × 𝑆)((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘𝑢) ∈ ((ℤ𝑀) × 𝑆))
157156ad2antlr 473 . . . . . . . . . . . . . . . 16 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → ∀𝑢 ∈ ((ℤ𝑀) × 𝑆)((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘𝑢) ∈ ((ℤ𝑀) × 𝑆))
158 frecsuc 6077 . . . . . . . . . . . . . . . 16 ((∀𝑢 ∈ ((ℤ𝑀) × 𝑆)((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘𝑢) ∈ ((ℤ𝑀) × 𝑆) ∧ ⟨𝑀, (𝐹𝑀)⟩ ∈ ((ℤ𝑀) × 𝑆) ∧ 𝑘 ∈ ω) → (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩), ⟨𝑀, (𝐹𝑀)⟩)‘suc 𝑘) = ((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘(frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)))
159157, 122, 80, 158syl3anc 1170 . . . . . . . . . . . . . . 15 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩), ⟨𝑀, (𝐹𝑀)⟩)‘suc 𝑘) = ((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘(frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)))
160134, 159syl5eq 2127 . . . . . . . . . . . . . 14 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (𝑅‘suc 𝑘) = ((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘(frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)))
16112fveq1i 5231 . . . . . . . . . . . . . . 15 (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)
162161fveq2i 5233 . . . . . . . . . . . . . 14 ((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘(𝑅𝑘)) = ((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘(frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘))
163160, 162syl6eqr 2133 . . . . . . . . . . . . 13 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (𝑅‘suc 𝑘) = ((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘(𝑅𝑘)))
164129fveq2d 5234 . . . . . . . . . . . . 13 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → ((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘(𝑅𝑘)) = ((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘⟨(1st ‘(𝑅𝑘)), (2nd ‘(𝑅𝑘))⟩))
165163, 164eqtrd 2115 . . . . . . . . . . . 12 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (𝑅‘suc 𝑘) = ((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘⟨(1st ‘(𝑅𝑘)), (2nd ‘(𝑅𝑘))⟩))
166 df-ov 5567 . . . . . . . . . . . 12 ((1st ‘(𝑅𝑘))(𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)(2nd ‘(𝑅𝑘))) = ((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)‘⟨(1st ‘(𝑅𝑘)), (2nd ‘(𝑅𝑘))⟩)
167165, 166syl6eqr 2133 . . . . . . . . . . 11 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (𝑅‘suc 𝑘) = ((1st ‘(𝑅𝑘))(𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)(2nd ‘(𝑅𝑘))))
168 oveq1 5571 . . . . . . . . . . . . . 14 (𝑥 = (1st ‘(𝑅𝑘)) → (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦) = ((1st ‘(𝑅𝑘))(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦))
169113, 168opeq12d 3599 . . . . . . . . . . . . 13 (𝑥 = (1st ‘(𝑅𝑘)) → ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩ = ⟨((1st ‘(𝑅𝑘)) + 1), ((1st ‘(𝑅𝑘))(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)
170 oveq2 5572 . . . . . . . . . . . . . 14 (𝑦 = (2nd ‘(𝑅𝑘)) → ((1st ‘(𝑅𝑘))(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦) = ((1st ‘(𝑅𝑘))(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd ‘(𝑅𝑘))))
171170opeq2d 3598 . . . . . . . . . . . . 13 (𝑦 = (2nd ‘(𝑅𝑘)) → ⟨((1st ‘(𝑅𝑘)) + 1), ((1st ‘(𝑅𝑘))(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩ = ⟨((1st ‘(𝑅𝑘)) + 1), ((1st ‘(𝑅𝑘))(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd ‘(𝑅𝑘)))⟩)
172169, 171, 151ovmpt2g 5687 . . . . . . . . . . . 12 (((1st ‘(𝑅𝑘)) ∈ (ℤ𝑀) ∧ (2nd ‘(𝑅𝑘)) ∈ 𝑇 ∧ ⟨((1st ‘(𝑅𝑘)) + 1), ((1st ‘(𝑅𝑘))(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd ‘(𝑅𝑘)))⟩ ∈ ((ℤ𝑀) × 𝑆)) → ((1st ‘(𝑅𝑘))(𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)(2nd ‘(𝑅𝑘))) = ⟨((1st ‘(𝑅𝑘)) + 1), ((1st ‘(𝑅𝑘))(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd ‘(𝑅𝑘)))⟩)
17383, 87, 111, 172syl3anc 1170 . . . . . . . . . . 11 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → ((1st ‘(𝑅𝑘))(𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑥(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))𝑦)⟩)(2nd ‘(𝑅𝑘))) = ⟨((1st ‘(𝑅𝑘)) + 1), ((1st ‘(𝑅𝑘))(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd ‘(𝑅𝑘)))⟩)
174167, 173eqtrd 2115 . . . . . . . . . 10 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (𝑅‘suc 𝑘) = ⟨((1st ‘(𝑅𝑘)) + 1), ((1st ‘(𝑅𝑘))(𝑧 ∈ (ℤ𝑀), 𝑤𝑆 ↦ (𝑤 + (𝐹‘(𝑧 + 1))))(2nd ‘(𝑅𝑘)))⟩)
175174, 108eqtrd 2115 . . . . . . . . 9 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (𝑅‘suc 𝑘) = ⟨((1st ‘(𝑅𝑘)) + 1), ((2nd ‘(𝑅𝑘)) + (𝐹‘((1st ‘(𝑅𝑘)) + 1)))⟩)
176120, 133, 1753eqtr4rd 2126 . . . . . . . 8 (((𝑘 ∈ ω ∧ 𝜑) ∧ (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (𝑅‘suc 𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘suc 𝑘))
177176exp31 356 . . . . . . 7 (𝑘 ∈ ω → (𝜑 → ((𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘) → (𝑅‘suc 𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘suc 𝑘))))
178177a2d 26 . . . . . 6 (𝑘 ∈ ω → ((𝜑 → (𝑅𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑘)) → (𝜑 → (𝑅‘suc 𝑘) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘suc 𝑘))))
17959, 63, 67, 71, 78, 178finds 4370 . . . . 5 (𝑛 ∈ ω → (𝜑 → (𝑅𝑛) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑛)))
180179impcom 123 . . . 4 ((𝜑𝑛 ∈ ω) → (𝑅𝑛) = (frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)‘𝑛))
18115, 55, 180eqfnfvd 5321 . . 3 (𝜑𝑅 = frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩))
182181rneqd 4612 . 2 (𝜑 → ran 𝑅 = ran frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩))
183 df-iseq 9558 . 2 seq𝑀( + , 𝐹, 𝑇) = ran frec((𝑥 ∈ (ℤ𝑀), 𝑦𝑇 ↦ ⟨(𝑥 + 1), (𝑦 + (𝐹‘(𝑥 + 1)))⟩), ⟨𝑀, (𝐹𝑀)⟩)
184182, 183syl6reqr 2134 1 (𝜑 → seq𝑀( + , 𝐹, 𝑇) = ran 𝑅)
 Colors of variables: wff set class Syntax hints:   → wi 4   ∧ wa 102   = wceq 1285   ∈ wcel 1434  ∀wral 2353   ⊆ wss 2983  ∅c0 3268  ⟨cop 3420  suc csuc 4149  ωcom 4360   × cxp 4390  ran crn 4393   Fn wfn 4948  ⟶wf 4949  ‘cfv 4953  (class class class)co 5564   ↦ cmpt2 5566  1st c1st 5817  2nd c2nd 5818  freccfrec 6060  1c1 7080   + caddc 7082  ℤcz 8468  ℤ≥cuz 8736  seqcseq 9557 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 577  ax-in2 578  ax-io 663  ax-5 1377  ax-7 1378  ax-gen 1379  ax-ie1 1423  ax-ie2 1424  ax-8 1436  ax-10 1437  ax-11 1438  ax-i12 1439  ax-bndl 1440  ax-4 1441  ax-13 1445  ax-14 1446  ax-17 1460  ax-i9 1464  ax-ial 1468  ax-i5r 1469  ax-ext 2065  ax-coll 3914  ax-sep 3917  ax-nul 3925  ax-pow 3969  ax-pr 3993  ax-un 4217  ax-setind 4309  ax-iinf 4358  ax-cnex 7165  ax-resscn 7166  ax-1cn 7167  ax-1re 7168  ax-icn 7169  ax-addcl 7170  ax-addrcl 7171  ax-mulcl 7172  ax-addcom 7174  ax-addass 7176  ax-distr 7178  ax-i2m1 7179  ax-0lt1 7180  ax-0id 7182  ax-rnegex 7183  ax-cnre 7185  ax-pre-ltirr 7186  ax-pre-ltwlin 7187  ax-pre-lttrn 7188  ax-pre-ltadd 7190 This theorem depends on definitions:  df-bi 115  df-3or 921  df-3an 922  df-tru 1288  df-fal 1291  df-nf 1391  df-sb 1688  df-eu 1946  df-mo 1947  df-clab 2070  df-cleq 2076  df-clel 2079  df-nfc 2212  df-ne 2250  df-nel 2345  df-ral 2358  df-rex 2359  df-reu 2360  df-rab 2362  df-v 2612  df-sbc 2826  df-csb 2919  df-dif 2985  df-un 2987  df-in 2989  df-ss 2996  df-nul 3269  df-pw 3403  df-sn 3423  df-pr 3424  df-op 3426  df-uni 3623  df-int 3658  df-iun 3701  df-br 3807  df-opab 3861  df-mpt 3862  df-tr 3897  df-id 4077  df-iord 4150  df-on 4152  df-ilim 4153  df-suc 4155  df-iom 4361  df-xp 4398  df-rel 4399  df-cnv 4400  df-co 4401  df-dm 4402  df-rn 4403  df-res 4404  df-ima 4405  df-iota 4918  df-fun 4955  df-fn 4956  df-f 4957  df-f1 4958  df-fo 4959  df-f1o 4960  df-fv 4961  df-riota 5520  df-ov 5567  df-oprab 5568  df-mpt2 5569  df-1st 5819  df-2nd 5820  df-recs 5975  df-frec 6061  df-pnf 7253  df-mnf 7254  df-xr 7255  df-ltxr 7256  df-le 7257  df-sub 7384  df-neg 7385  df-inn 8143  df-n0 8392  df-z 8469  df-uz 8737  df-iseq 9558 This theorem is referenced by:  iseq1t  9570  iseqfclt  9572  iseqp1t  9575
 Copyright terms: Public domain W3C validator