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

Theorem seq3f1olemqsum 10871
Description: Lemma for seq3f1o 10875. 𝑄 gives the same sum as 𝐽. (Contributed by Jim Kingdon, 21-Aug-2022.)
Hypotheses
Ref Expression
iseqf1o.1 ((𝜑 ∧ (𝑥𝑆𝑦𝑆)) → (𝑥 + 𝑦) ∈ 𝑆)
iseqf1o.2 ((𝜑 ∧ (𝑥𝑆𝑦𝑆)) → (𝑥 + 𝑦) = (𝑦 + 𝑥))
iseqf1o.3 ((𝜑 ∧ (𝑥𝑆𝑦𝑆𝑧𝑆)) → ((𝑥 + 𝑦) + 𝑧) = (𝑥 + (𝑦 + 𝑧)))
iseqf1o.4 (𝜑𝑁 ∈ (ℤ𝑀))
iseqf1o.6 (𝜑𝐹:(𝑀...𝑁)–1-1-onto→(𝑀...𝑁))
iseqf1o.7 ((𝜑𝑥 ∈ (ℤ𝑀)) → (𝐺𝑥) ∈ 𝑆)
iseqf1olemstep.k (𝜑𝐾 ∈ (𝑀...𝑁))
iseqf1olemstep.j (𝜑𝐽:(𝑀...𝑁)–1-1-onto→(𝑀...𝑁))
iseqf1olemstep.const (𝜑 → ∀𝑥 ∈ (𝑀..^𝐾)(𝐽𝑥) = 𝑥)
iseqf1olemnk (𝜑𝐾 ≠ (𝐽𝐾))
iseqf1olemqres.q 𝑄 = (𝑢 ∈ (𝑀...𝑁) ↦ if(𝑢 ∈ (𝐾...(𝐽𝐾)), if(𝑢 = 𝐾, 𝐾, (𝐽‘(𝑢 − 1))), (𝐽𝑢)))
iseqf1olemqsumk.p 𝑃 = (𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑓𝑥)), (𝐺𝑀)))
Assertion
Ref Expression
seq3f1olemqsum (𝜑 → (seq𝑀( + , 𝐽 / 𝑓𝑃)‘𝑁) = (seq𝑀( + , 𝑄 / 𝑓𝑃)‘𝑁))
Distinct variable groups:   𝑢,𝐽   𝑢,𝐾,𝑥   𝑢,𝑀,𝑥   𝑢,𝑁   𝑥,𝐽   𝑥,𝑄   𝜑,𝑥,𝑦,𝑧   𝜑,𝑢   𝑥, + ,𝑦,𝑧   𝑥,𝑆,𝑦,𝑧   𝑓,𝑀,𝑦,𝑧   𝑓,𝑁,𝑥,𝑦,𝑧   𝑦,𝐾,𝑧   𝑓,𝐺,𝑥   𝑓,𝐽,𝑦,𝑧   𝑥,𝑃,𝑦,𝑧   𝑄,𝑓,𝑦,𝑧
Allowed substitution hints:   𝜑(𝑓)   𝑃(𝑢,𝑓)   + (𝑢,𝑓)   𝑄(𝑢)   𝑆(𝑢,𝑓)   𝐹(𝑥,𝑦,𝑧,𝑢,𝑓)   𝐺(𝑦,𝑧,𝑢)   𝐾(𝑓)

Proof of Theorem seq3f1olemqsum
Dummy variables 𝑏 𝑎 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 iseqf1olemstep.k . . . . . . . 8 (𝜑𝐾 ∈ (𝑀...𝑁))
2 elfzel1 10354 . . . . . . . 8 (𝐾 ∈ (𝑀...𝑁) → 𝑀 ∈ ℤ)
31, 2syl 14 . . . . . . 7 (𝜑𝑀 ∈ ℤ)
43adantr 276 . . . . . 6 ((𝜑𝑀 < 𝐾) → 𝑀 ∈ ℤ)
5 elfzelz 10355 . . . . . . . . 9 (𝐾 ∈ (𝑀...𝑁) → 𝐾 ∈ ℤ)
61, 5syl 14 . . . . . . . 8 (𝜑𝐾 ∈ ℤ)
76adantr 276 . . . . . . 7 ((𝜑𝑀 < 𝐾) → 𝐾 ∈ ℤ)
8 peano2zm 9611 . . . . . . 7 (𝐾 ∈ ℤ → (𝐾 − 1) ∈ ℤ)
97, 8syl 14 . . . . . 6 ((𝜑𝑀 < 𝐾) → (𝐾 − 1) ∈ ℤ)
10 simpr 110 . . . . . . 7 ((𝜑𝑀 < 𝐾) → 𝑀 < 𝐾)
11 zltlem1 9631 . . . . . . . 8 ((𝑀 ∈ ℤ ∧ 𝐾 ∈ ℤ) → (𝑀 < 𝐾𝑀 ≤ (𝐾 − 1)))
124, 7, 11syl2anc 411 . . . . . . 7 ((𝜑𝑀 < 𝐾) → (𝑀 < 𝐾𝑀 ≤ (𝐾 − 1)))
1310, 12mpbid 147 . . . . . 6 ((𝜑𝑀 < 𝐾) → 𝑀 ≤ (𝐾 − 1))
14 eluz2 9855 . . . . . 6 ((𝐾 − 1) ∈ (ℤ𝑀) ↔ (𝑀 ∈ ℤ ∧ (𝐾 − 1) ∈ ℤ ∧ 𝑀 ≤ (𝐾 − 1)))
154, 9, 13, 14syl3anbrc 1208 . . . . 5 ((𝜑𝑀 < 𝐾) → (𝐾 − 1) ∈ (ℤ𝑀))
163ad2antrr 488 . . . . . . . . . 10 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝑀 ∈ ℤ)
17 elfzel2 10353 . . . . . . . . . . . 12 (𝐾 ∈ (𝑀...𝑁) → 𝑁 ∈ ℤ)
181, 17syl 14 . . . . . . . . . . 11 (𝜑𝑁 ∈ ℤ)
1918ad2antrr 488 . . . . . . . . . 10 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝑁 ∈ ℤ)
20 elfzelz 10355 . . . . . . . . . . 11 (𝑏 ∈ (𝑀...(𝐾 − 1)) → 𝑏 ∈ ℤ)
2120adantl 277 . . . . . . . . . 10 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝑏 ∈ ℤ)
22 elfzle1 10357 . . . . . . . . . . 11 (𝑏 ∈ (𝑀...(𝐾 − 1)) → 𝑀𝑏)
2322adantl 277 . . . . . . . . . 10 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝑀𝑏)
2421zred 9696 . . . . . . . . . . 11 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝑏 ∈ ℝ)
256ad2antrr 488 . . . . . . . . . . . 12 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝐾 ∈ ℤ)
2625zred 9696 . . . . . . . . . . 11 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝐾 ∈ ℝ)
2719zred 9696 . . . . . . . . . . 11 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝑁 ∈ ℝ)
28 peano2rem 8536 . . . . . . . . . . . . 13 (𝐾 ∈ ℝ → (𝐾 − 1) ∈ ℝ)
2926, 28syl 14 . . . . . . . . . . . 12 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → (𝐾 − 1) ∈ ℝ)
30 elfzle2 10358 . . . . . . . . . . . . 13 (𝑏 ∈ (𝑀...(𝐾 − 1)) → 𝑏 ≤ (𝐾 − 1))
3130adantl 277 . . . . . . . . . . . 12 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝑏 ≤ (𝐾 − 1))
3226lem1d 9203 . . . . . . . . . . . 12 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → (𝐾 − 1) ≤ 𝐾)
3324, 29, 26, 31, 32letrd 8393 . . . . . . . . . . 11 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝑏𝐾)
34 elfzle2 10358 . . . . . . . . . . . . 13 (𝐾 ∈ (𝑀...𝑁) → 𝐾𝑁)
351, 34syl 14 . . . . . . . . . . . 12 (𝜑𝐾𝑁)
3635ad2antrr 488 . . . . . . . . . . 11 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝐾𝑁)
3724, 26, 27, 33, 36letrd 8393 . . . . . . . . . 10 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝑏𝑁)
38 elfz4 10348 . . . . . . . . . 10 (((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑏 ∈ ℤ) ∧ (𝑀𝑏𝑏𝑁)) → 𝑏 ∈ (𝑀...𝑁))
3916, 19, 21, 23, 37, 38syl32anc 1282 . . . . . . . . 9 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝑏 ∈ (𝑀...𝑁))
40 elfzel1 10354 . . . . . . . . . . . . . 14 (𝑏 ∈ (𝐾...(𝐽𝐾)) → 𝐾 ∈ ℤ)
4140zred 9696 . . . . . . . . . . . . 13 (𝑏 ∈ (𝐾...(𝐽𝐾)) → 𝐾 ∈ ℝ)
42 elfzelz 10355 . . . . . . . . . . . . . 14 (𝑏 ∈ (𝐾...(𝐽𝐾)) → 𝑏 ∈ ℤ)
4342zred 9696 . . . . . . . . . . . . 13 (𝑏 ∈ (𝐾...(𝐽𝐾)) → 𝑏 ∈ ℝ)
44 elfzle1 10357 . . . . . . . . . . . . 13 (𝑏 ∈ (𝐾...(𝐽𝐾)) → 𝐾𝑏)
4541, 43, 44lensymd 8391 . . . . . . . . . . . 12 (𝑏 ∈ (𝐾...(𝐽𝐾)) → ¬ 𝑏 < 𝐾)
46 zltlem1 9631 . . . . . . . . . . . . . 14 ((𝑏 ∈ ℤ ∧ 𝐾 ∈ ℤ) → (𝑏 < 𝐾𝑏 ≤ (𝐾 − 1)))
4721, 25, 46syl2anc 411 . . . . . . . . . . . . 13 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → (𝑏 < 𝐾𝑏 ≤ (𝐾 − 1)))
4831, 47mpbird 167 . . . . . . . . . . . 12 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝑏 < 𝐾)
4945, 48nsyl3 631 . . . . . . . . . . 11 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → ¬ 𝑏 ∈ (𝐾...(𝐽𝐾)))
5049iffalsed 3631 . . . . . . . . . 10 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → if(𝑏 ∈ (𝐾...(𝐽𝐾)), if(𝑏 = 𝐾, 𝐾, (𝐽‘(𝑏 − 1))), (𝐽𝑏)) = (𝐽𝑏))
51 iseqf1olemstep.j . . . . . . . . . . . . 13 (𝜑𝐽:(𝑀...𝑁)–1-1-onto→(𝑀...𝑁))
52 f1of 5613 . . . . . . . . . . . . 13 (𝐽:(𝑀...𝑁)–1-1-onto→(𝑀...𝑁) → 𝐽:(𝑀...𝑁)⟶(𝑀...𝑁))
5351, 52syl 14 . . . . . . . . . . . 12 (𝜑𝐽:(𝑀...𝑁)⟶(𝑀...𝑁))
5453ad2antrr 488 . . . . . . . . . . 11 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝐽:(𝑀...𝑁)⟶(𝑀...𝑁))
5554, 39ffvelcdmd 5812 . . . . . . . . . 10 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → (𝐽𝑏) ∈ (𝑀...𝑁))
5650, 55eqeltrd 2309 . . . . . . . . 9 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → if(𝑏 ∈ (𝐾...(𝐽𝐾)), if(𝑏 = 𝐾, 𝐾, (𝐽‘(𝑏 − 1))), (𝐽𝑏)) ∈ (𝑀...𝑁))
57 eleq1w 2293 . . . . . . . . . . 11 (𝑢 = 𝑏 → (𝑢 ∈ (𝐾...(𝐽𝐾)) ↔ 𝑏 ∈ (𝐾...(𝐽𝐾))))
58 eqeq1 2239 . . . . . . . . . . . 12 (𝑢 = 𝑏 → (𝑢 = 𝐾𝑏 = 𝐾))
59 fvoveq1 6072 . . . . . . . . . . . 12 (𝑢 = 𝑏 → (𝐽‘(𝑢 − 1)) = (𝐽‘(𝑏 − 1)))
6058, 59ifbieq2d 3646 . . . . . . . . . . 11 (𝑢 = 𝑏 → if(𝑢 = 𝐾, 𝐾, (𝐽‘(𝑢 − 1))) = if(𝑏 = 𝐾, 𝐾, (𝐽‘(𝑏 − 1))))
61 fveq2 5669 . . . . . . . . . . 11 (𝑢 = 𝑏 → (𝐽𝑢) = (𝐽𝑏))
6257, 60, 61ifbieq12d 3648 . . . . . . . . . 10 (𝑢 = 𝑏 → if(𝑢 ∈ (𝐾...(𝐽𝐾)), if(𝑢 = 𝐾, 𝐾, (𝐽‘(𝑢 − 1))), (𝐽𝑢)) = if(𝑏 ∈ (𝐾...(𝐽𝐾)), if(𝑏 = 𝐾, 𝐾, (𝐽‘(𝑏 − 1))), (𝐽𝑏)))
63 iseqf1olemqres.q . . . . . . . . . 10 𝑄 = (𝑢 ∈ (𝑀...𝑁) ↦ if(𝑢 ∈ (𝐾...(𝐽𝐾)), if(𝑢 = 𝐾, 𝐾, (𝐽‘(𝑢 − 1))), (𝐽𝑢)))
6462, 63fvmptg 5752 . . . . . . . . 9 ((𝑏 ∈ (𝑀...𝑁) ∧ if(𝑏 ∈ (𝐾...(𝐽𝐾)), if(𝑏 = 𝐾, 𝐾, (𝐽‘(𝑏 − 1))), (𝐽𝑏)) ∈ (𝑀...𝑁)) → (𝑄𝑏) = if(𝑏 ∈ (𝐾...(𝐽𝐾)), if(𝑏 = 𝐾, 𝐾, (𝐽‘(𝑏 − 1))), (𝐽𝑏)))
6539, 56, 64syl2anc 411 . . . . . . . 8 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → (𝑄𝑏) = if(𝑏 ∈ (𝐾...(𝐽𝐾)), if(𝑏 = 𝐾, 𝐾, (𝐽‘(𝑏 − 1))), (𝐽𝑏)))
6665, 50eqtrd 2265 . . . . . . 7 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → (𝑄𝑏) = (𝐽𝑏))
6766fveq2d 5673 . . . . . 6 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → (𝐺‘(𝑄𝑏)) = (𝐺‘(𝐽𝑏)))
68 iseqf1olemqsumk.p . . . . . . . . . . 11 𝑃 = (𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑓𝑥)), (𝐺𝑀)))
6968csbeq2i 3164 . . . . . . . . . 10 𝑄 / 𝑓𝑃 = 𝑄 / 𝑓(𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑓𝑥)), (𝐺𝑀)))
703, 18fzfigd 10789 . . . . . . . . . . . . 13 (𝜑 → (𝑀...𝑁) ∈ Fin)
71 mptexg 5910 . . . . . . . . . . . . 13 ((𝑀...𝑁) ∈ Fin → (𝑢 ∈ (𝑀...𝑁) ↦ if(𝑢 ∈ (𝐾...(𝐽𝐾)), if(𝑢 = 𝐾, 𝐾, (𝐽‘(𝑢 − 1))), (𝐽𝑢))) ∈ V)
7270, 71syl 14 . . . . . . . . . . . 12 (𝜑 → (𝑢 ∈ (𝑀...𝑁) ↦ if(𝑢 ∈ (𝐾...(𝐽𝐾)), if(𝑢 = 𝐾, 𝐾, (𝐽‘(𝑢 − 1))), (𝐽𝑢))) ∈ V)
7363, 72eqeltrid 2319 . . . . . . . . . . 11 (𝜑𝑄 ∈ V)
74 nfcvd 2385 . . . . . . . . . . . 12 (𝑄 ∈ V → 𝑓(𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑄𝑥)), (𝐺𝑀))))
75 fveq1 5668 . . . . . . . . . . . . . . 15 (𝑓 = 𝑄 → (𝑓𝑥) = (𝑄𝑥))
7675fveq2d 5673 . . . . . . . . . . . . . 14 (𝑓 = 𝑄 → (𝐺‘(𝑓𝑥)) = (𝐺‘(𝑄𝑥)))
7776ifeq1d 3639 . . . . . . . . . . . . 13 (𝑓 = 𝑄 → if(𝑥𝑁, (𝐺‘(𝑓𝑥)), (𝐺𝑀)) = if(𝑥𝑁, (𝐺‘(𝑄𝑥)), (𝐺𝑀)))
7877mpteq2dv 4200 . . . . . . . . . . . 12 (𝑓 = 𝑄 → (𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑓𝑥)), (𝐺𝑀))) = (𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑄𝑥)), (𝐺𝑀))))
7974, 78csbiegf 3181 . . . . . . . . . . 11 (𝑄 ∈ V → 𝑄 / 𝑓(𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑓𝑥)), (𝐺𝑀))) = (𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑄𝑥)), (𝐺𝑀))))
8073, 79syl 14 . . . . . . . . . 10 (𝜑𝑄 / 𝑓(𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑓𝑥)), (𝐺𝑀))) = (𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑄𝑥)), (𝐺𝑀))))
8169, 80eqtrid 2277 . . . . . . . . 9 (𝜑𝑄 / 𝑓𝑃 = (𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑄𝑥)), (𝐺𝑀))))
8281ad2antrr 488 . . . . . . . 8 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝑄 / 𝑓𝑃 = (𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑄𝑥)), (𝐺𝑀))))
83 breq1 4111 . . . . . . . . . 10 (𝑥 = 𝑏 → (𝑥𝑁𝑏𝑁))
84 2fveq3 5674 . . . . . . . . . 10 (𝑥 = 𝑏 → (𝐺‘(𝑄𝑥)) = (𝐺‘(𝑄𝑏)))
8583, 84ifbieq1d 3644 . . . . . . . . 9 (𝑥 = 𝑏 → if(𝑥𝑁, (𝐺‘(𝑄𝑥)), (𝐺𝑀)) = if(𝑏𝑁, (𝐺‘(𝑄𝑏)), (𝐺𝑀)))
8685adantl 277 . . . . . . . 8 ((((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) ∧ 𝑥 = 𝑏) → if(𝑥𝑁, (𝐺‘(𝑄𝑥)), (𝐺𝑀)) = if(𝑏𝑁, (𝐺‘(𝑄𝑏)), (𝐺𝑀)))
87 elfzuz 10351 . . . . . . . . 9 (𝑏 ∈ (𝑀...(𝐾 − 1)) → 𝑏 ∈ (ℤ𝑀))
8887adantl 277 . . . . . . . 8 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝑏 ∈ (ℤ𝑀))
8937iftrued 3628 . . . . . . . . 9 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → if(𝑏𝑁, (𝐺‘(𝑄𝑏)), (𝐺𝑀)) = (𝐺‘(𝑄𝑏)))
90 fveq2 5669 . . . . . . . . . . 11 (𝑎 = (𝑄𝑏) → (𝐺𝑎) = (𝐺‘(𝑄𝑏)))
9190eleq1d 2301 . . . . . . . . . 10 (𝑎 = (𝑄𝑏) → ((𝐺𝑎) ∈ 𝑆 ↔ (𝐺‘(𝑄𝑏)) ∈ 𝑆))
92 iseqf1o.7 . . . . . . . . . . . . 13 ((𝜑𝑥 ∈ (ℤ𝑀)) → (𝐺𝑥) ∈ 𝑆)
9392ralrimiva 2615 . . . . . . . . . . . 12 (𝜑 → ∀𝑥 ∈ (ℤ𝑀)(𝐺𝑥) ∈ 𝑆)
94 fveq2 5669 . . . . . . . . . . . . . 14 (𝑥 = 𝑎 → (𝐺𝑥) = (𝐺𝑎))
9594eleq1d 2301 . . . . . . . . . . . . 13 (𝑥 = 𝑎 → ((𝐺𝑥) ∈ 𝑆 ↔ (𝐺𝑎) ∈ 𝑆))
9695cbvralv 2777 . . . . . . . . . . . 12 (∀𝑥 ∈ (ℤ𝑀)(𝐺𝑥) ∈ 𝑆 ↔ ∀𝑎 ∈ (ℤ𝑀)(𝐺𝑎) ∈ 𝑆)
9793, 96sylib 122 . . . . . . . . . . 11 (𝜑 → ∀𝑎 ∈ (ℤ𝑀)(𝐺𝑎) ∈ 𝑆)
9897ad2antrr 488 . . . . . . . . . 10 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → ∀𝑎 ∈ (ℤ𝑀)(𝐺𝑎) ∈ 𝑆)
991, 51, 63iseqf1olemqf 10862 . . . . . . . . . . . . 13 (𝜑𝑄:(𝑀...𝑁)⟶(𝑀...𝑁))
10099ad2antrr 488 . . . . . . . . . . . 12 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝑄:(𝑀...𝑁)⟶(𝑀...𝑁))
101100, 39ffvelcdmd 5812 . . . . . . . . . . 11 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → (𝑄𝑏) ∈ (𝑀...𝑁))
102 elfzuz 10351 . . . . . . . . . . 11 ((𝑄𝑏) ∈ (𝑀...𝑁) → (𝑄𝑏) ∈ (ℤ𝑀))
103101, 102syl 14 . . . . . . . . . 10 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → (𝑄𝑏) ∈ (ℤ𝑀))
10491, 98, 103rspcdva 2925 . . . . . . . . 9 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → (𝐺‘(𝑄𝑏)) ∈ 𝑆)
10589, 104eqeltrd 2309 . . . . . . . 8 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → if(𝑏𝑁, (𝐺‘(𝑄𝑏)), (𝐺𝑀)) ∈ 𝑆)
10682, 86, 88, 105fvmptd 5757 . . . . . . 7 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → (𝑄 / 𝑓𝑃𝑏) = if(𝑏𝑁, (𝐺‘(𝑄𝑏)), (𝐺𝑀)))
107106, 89eqtrd 2265 . . . . . 6 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → (𝑄 / 𝑓𝑃𝑏) = (𝐺‘(𝑄𝑏)))
10868csbeq2i 3164 . . . . . . . . . 10 𝐽 / 𝑓𝑃 = 𝐽 / 𝑓(𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑓𝑥)), (𝐺𝑀)))
109 fex 5914 . . . . . . . . . . . 12 ((𝐽:(𝑀...𝑁)⟶(𝑀...𝑁) ∧ (𝑀...𝑁) ∈ Fin) → 𝐽 ∈ V)
11053, 70, 109syl2anc 411 . . . . . . . . . . 11 (𝜑𝐽 ∈ V)
111 nfcvd 2385 . . . . . . . . . . . 12 (𝐽 ∈ V → 𝑓(𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝐽𝑥)), (𝐺𝑀))))
112 fveq1 5668 . . . . . . . . . . . . . . 15 (𝑓 = 𝐽 → (𝑓𝑥) = (𝐽𝑥))
113112fveq2d 5673 . . . . . . . . . . . . . 14 (𝑓 = 𝐽 → (𝐺‘(𝑓𝑥)) = (𝐺‘(𝐽𝑥)))
114113ifeq1d 3639 . . . . . . . . . . . . 13 (𝑓 = 𝐽 → if(𝑥𝑁, (𝐺‘(𝑓𝑥)), (𝐺𝑀)) = if(𝑥𝑁, (𝐺‘(𝐽𝑥)), (𝐺𝑀)))
115114mpteq2dv 4200 . . . . . . . . . . . 12 (𝑓 = 𝐽 → (𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑓𝑥)), (𝐺𝑀))) = (𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝐽𝑥)), (𝐺𝑀))))
116111, 115csbiegf 3181 . . . . . . . . . . 11 (𝐽 ∈ V → 𝐽 / 𝑓(𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑓𝑥)), (𝐺𝑀))) = (𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝐽𝑥)), (𝐺𝑀))))
117110, 116syl 14 . . . . . . . . . 10 (𝜑𝐽 / 𝑓(𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑓𝑥)), (𝐺𝑀))) = (𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝐽𝑥)), (𝐺𝑀))))
118108, 117eqtrid 2277 . . . . . . . . 9 (𝜑𝐽 / 𝑓𝑃 = (𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝐽𝑥)), (𝐺𝑀))))
119118ad2antrr 488 . . . . . . . 8 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝐽 / 𝑓𝑃 = (𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝐽𝑥)), (𝐺𝑀))))
120 2fveq3 5674 . . . . . . . . . 10 (𝑥 = 𝑏 → (𝐺‘(𝐽𝑥)) = (𝐺‘(𝐽𝑏)))
12183, 120ifbieq1d 3644 . . . . . . . . 9 (𝑥 = 𝑏 → if(𝑥𝑁, (𝐺‘(𝐽𝑥)), (𝐺𝑀)) = if(𝑏𝑁, (𝐺‘(𝐽𝑏)), (𝐺𝑀)))
122121adantl 277 . . . . . . . 8 ((((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) ∧ 𝑥 = 𝑏) → if(𝑥𝑁, (𝐺‘(𝐽𝑥)), (𝐺𝑀)) = if(𝑏𝑁, (𝐺‘(𝐽𝑏)), (𝐺𝑀)))
12337iftrued 3628 . . . . . . . . 9 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → if(𝑏𝑁, (𝐺‘(𝐽𝑏)), (𝐺𝑀)) = (𝐺‘(𝐽𝑏)))
124 fveq2 5669 . . . . . . . . . . 11 (𝑎 = (𝐽𝑏) → (𝐺𝑎) = (𝐺‘(𝐽𝑏)))
125124eleq1d 2301 . . . . . . . . . 10 (𝑎 = (𝐽𝑏) → ((𝐺𝑎) ∈ 𝑆 ↔ (𝐺‘(𝐽𝑏)) ∈ 𝑆))
126 elfzuz 10351 . . . . . . . . . . 11 ((𝐽𝑏) ∈ (𝑀...𝑁) → (𝐽𝑏) ∈ (ℤ𝑀))
12755, 126syl 14 . . . . . . . . . 10 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → (𝐽𝑏) ∈ (ℤ𝑀))
128125, 98, 127rspcdva 2925 . . . . . . . . 9 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → (𝐺‘(𝐽𝑏)) ∈ 𝑆)
129123, 128eqeltrd 2309 . . . . . . . 8 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → if(𝑏𝑁, (𝐺‘(𝐽𝑏)), (𝐺𝑀)) ∈ 𝑆)
130119, 122, 88, 129fvmptd 5757 . . . . . . 7 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → (𝐽 / 𝑓𝑃𝑏) = if(𝑏𝑁, (𝐺‘(𝐽𝑏)), (𝐺𝑀)))
131130, 123eqtrd 2265 . . . . . 6 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → (𝐽 / 𝑓𝑃𝑏) = (𝐺‘(𝐽𝑏)))
13267, 107, 1313eqtr4rd 2276 . . . . 5 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → (𝐽 / 𝑓𝑃𝑏) = (𝑄 / 𝑓𝑃𝑏))
1331adantr 276 . . . . . 6 ((𝜑𝑀 < 𝐾) → 𝐾 ∈ (𝑀...𝑁))
13451adantr 276 . . . . . 6 ((𝜑𝑀 < 𝐾) → 𝐽:(𝑀...𝑁)–1-1-onto→(𝑀...𝑁))
13592adantlr 477 . . . . . 6 (((𝜑𝑀 < 𝐾) ∧ 𝑥 ∈ (ℤ𝑀)) → (𝐺𝑥) ∈ 𝑆)
136133, 134, 63, 135, 68iseqf1olemjpcl 10866 . . . . 5 (((𝜑𝑀 < 𝐾) ∧ 𝑥 ∈ (ℤ𝑀)) → (𝐽 / 𝑓𝑃𝑥) ∈ 𝑆)
137133, 134, 63, 135, 68iseqf1olemqpcl 10867 . . . . 5 (((𝜑𝑀 < 𝐾) ∧ 𝑥 ∈ (ℤ𝑀)) → (𝑄 / 𝑓𝑃𝑥) ∈ 𝑆)
138 iseqf1o.1 . . . . . 6 ((𝜑 ∧ (𝑥𝑆𝑦𝑆)) → (𝑥 + 𝑦) ∈ 𝑆)
139138adantlr 477 . . . . 5 (((𝜑𝑀 < 𝐾) ∧ (𝑥𝑆𝑦𝑆)) → (𝑥 + 𝑦) ∈ 𝑆)
14015, 132, 136, 137, 139seq3fveq 10837 . . . 4 ((𝜑𝑀 < 𝐾) → (seq𝑀( + , 𝐽 / 𝑓𝑃)‘(𝐾 − 1)) = (seq𝑀( + , 𝑄 / 𝑓𝑃)‘(𝐾 − 1)))
141 iseqf1o.2 . . . . . . 7 ((𝜑 ∧ (𝑥𝑆𝑦𝑆)) → (𝑥 + 𝑦) = (𝑦 + 𝑥))
142 iseqf1o.3 . . . . . . 7 ((𝜑 ∧ (𝑥𝑆𝑦𝑆𝑧𝑆)) → ((𝑥 + 𝑦) + 𝑧) = (𝑥 + (𝑦 + 𝑧)))
143 iseqf1o.4 . . . . . . 7 (𝜑𝑁 ∈ (ℤ𝑀))
144 iseqf1o.6 . . . . . . 7 (𝜑𝐹:(𝑀...𝑁)–1-1-onto→(𝑀...𝑁))
145 iseqf1olemstep.const . . . . . . 7 (𝜑 → ∀𝑥 ∈ (𝑀..^𝐾)(𝐽𝑥) = 𝑥)
146 iseqf1olemnk . . . . . . 7 (𝜑𝐾 ≠ (𝐽𝐾))
147138, 141, 142, 143, 144, 92, 1, 51, 145, 146, 63, 68seq3f1olemqsumk 10870 . . . . . 6 (𝜑 → (seq𝐾( + , 𝐽 / 𝑓𝑃)‘𝑁) = (seq𝐾( + , 𝑄 / 𝑓𝑃)‘𝑁))
148147adantr 276 . . . . 5 ((𝜑𝑀 < 𝐾) → (seq𝐾( + , 𝐽 / 𝑓𝑃)‘𝑁) = (seq𝐾( + , 𝑄 / 𝑓𝑃)‘𝑁))
1497zcnd 9697 . . . . . . . 8 ((𝜑𝑀 < 𝐾) → 𝐾 ∈ ℂ)
150 npcan1 8647 . . . . . . . 8 (𝐾 ∈ ℂ → ((𝐾 − 1) + 1) = 𝐾)
151149, 150syl 14 . . . . . . 7 ((𝜑𝑀 < 𝐾) → ((𝐾 − 1) + 1) = 𝐾)
152151seqeq1d 10811 . . . . . 6 ((𝜑𝑀 < 𝐾) → seq((𝐾 − 1) + 1)( + , 𝐽 / 𝑓𝑃) = seq𝐾( + , 𝐽 / 𝑓𝑃))
153152fveq1d 5671 . . . . 5 ((𝜑𝑀 < 𝐾) → (seq((𝐾 − 1) + 1)( + , 𝐽 / 𝑓𝑃)‘𝑁) = (seq𝐾( + , 𝐽 / 𝑓𝑃)‘𝑁))
154151seqeq1d 10811 . . . . . 6 ((𝜑𝑀 < 𝐾) → seq((𝐾 − 1) + 1)( + , 𝑄 / 𝑓𝑃) = seq𝐾( + , 𝑄 / 𝑓𝑃))
155154fveq1d 5671 . . . . 5 ((𝜑𝑀 < 𝐾) → (seq((𝐾 − 1) + 1)( + , 𝑄 / 𝑓𝑃)‘𝑁) = (seq𝐾( + , 𝑄 / 𝑓𝑃)‘𝑁))
156148, 153, 1553eqtr4d 2275 . . . 4 ((𝜑𝑀 < 𝐾) → (seq((𝐾 − 1) + 1)( + , 𝐽 / 𝑓𝑃)‘𝑁) = (seq((𝐾 − 1) + 1)( + , 𝑄 / 𝑓𝑃)‘𝑁))
157140, 156oveq12d 6067 . . 3 ((𝜑𝑀 < 𝐾) → ((seq𝑀( + , 𝐽 / 𝑓𝑃)‘(𝐾 − 1)) + (seq((𝐾 − 1) + 1)( + , 𝐽 / 𝑓𝑃)‘𝑁)) = ((seq𝑀( + , 𝑄 / 𝑓𝑃)‘(𝐾 − 1)) + (seq((𝐾 − 1) + 1)( + , 𝑄 / 𝑓𝑃)‘𝑁)))
158142adantlr 477 . . . 4 (((𝜑𝑀 < 𝐾) ∧ (𝑥𝑆𝑦𝑆𝑧𝑆)) → ((𝑥 + 𝑦) + 𝑧) = (𝑥 + (𝑦 + 𝑧)))
159 elfzuz3 10352 . . . . . . 7 (𝐾 ∈ (𝑀...𝑁) → 𝑁 ∈ (ℤ𝐾))
1601, 159syl 14 . . . . . 6 (𝜑𝑁 ∈ (ℤ𝐾))
161160adantr 276 . . . . 5 ((𝜑𝑀 < 𝐾) → 𝑁 ∈ (ℤ𝐾))
162151fveq2d 5673 . . . . 5 ((𝜑𝑀 < 𝐾) → (ℤ‘((𝐾 − 1) + 1)) = (ℤ𝐾))
163161, 162eleqtrrd 2312 . . . 4 ((𝜑𝑀 < 𝐾) → 𝑁 ∈ (ℤ‘((𝐾 − 1) + 1)))
164139, 158, 163, 15, 136seq3split 10846 . . 3 ((𝜑𝑀 < 𝐾) → (seq𝑀( + , 𝐽 / 𝑓𝑃)‘𝑁) = ((seq𝑀( + , 𝐽 / 𝑓𝑃)‘(𝐾 − 1)) + (seq((𝐾 − 1) + 1)( + , 𝐽 / 𝑓𝑃)‘𝑁)))
165139, 158, 163, 15, 137seq3split 10846 . . 3 ((𝜑𝑀 < 𝐾) → (seq𝑀( + , 𝑄 / 𝑓𝑃)‘𝑁) = ((seq𝑀( + , 𝑄 / 𝑓𝑃)‘(𝐾 − 1)) + (seq((𝐾 − 1) + 1)( + , 𝑄 / 𝑓𝑃)‘𝑁)))
166157, 164, 1653eqtr4d 2275 . 2 ((𝜑𝑀 < 𝐾) → (seq𝑀( + , 𝐽 / 𝑓𝑃)‘𝑁) = (seq𝑀( + , 𝑄 / 𝑓𝑃)‘𝑁))
167147adantr 276 . . 3 ((𝜑𝑀 = 𝐾) → (seq𝐾( + , 𝐽 / 𝑓𝑃)‘𝑁) = (seq𝐾( + , 𝑄 / 𝑓𝑃)‘𝑁))
168 seqeq1 10808 . . . . . 6 (𝑀 = 𝐾 → seq𝑀( + , 𝐽 / 𝑓𝑃) = seq𝐾( + , 𝐽 / 𝑓𝑃))
169168fveq1d 5671 . . . . 5 (𝑀 = 𝐾 → (seq𝑀( + , 𝐽 / 𝑓𝑃)‘𝑁) = (seq𝐾( + , 𝐽 / 𝑓𝑃)‘𝑁))
170 seqeq1 10808 . . . . . 6 (𝑀 = 𝐾 → seq𝑀( + , 𝑄 / 𝑓𝑃) = seq𝐾( + , 𝑄 / 𝑓𝑃))
171170fveq1d 5671 . . . . 5 (𝑀 = 𝐾 → (seq𝑀( + , 𝑄 / 𝑓𝑃)‘𝑁) = (seq𝐾( + , 𝑄 / 𝑓𝑃)‘𝑁))
172169, 171eqeq12d 2247 . . . 4 (𝑀 = 𝐾 → ((seq𝑀( + , 𝐽 / 𝑓𝑃)‘𝑁) = (seq𝑀( + , 𝑄 / 𝑓𝑃)‘𝑁) ↔ (seq𝐾( + , 𝐽 / 𝑓𝑃)‘𝑁) = (seq𝐾( + , 𝑄 / 𝑓𝑃)‘𝑁)))
173172adantl 277 . . 3 ((𝜑𝑀 = 𝐾) → ((seq𝑀( + , 𝐽 / 𝑓𝑃)‘𝑁) = (seq𝑀( + , 𝑄 / 𝑓𝑃)‘𝑁) ↔ (seq𝐾( + , 𝐽 / 𝑓𝑃)‘𝑁) = (seq𝐾( + , 𝑄 / 𝑓𝑃)‘𝑁)))
174167, 173mpbird 167 . 2 ((𝜑𝑀 = 𝐾) → (seq𝑀( + , 𝐽 / 𝑓𝑃)‘𝑁) = (seq𝑀( + , 𝑄 / 𝑓𝑃)‘𝑁))
175 elfzle1 10357 . . . 4 (𝐾 ∈ (𝑀...𝑁) → 𝑀𝐾)
1761, 175syl 14 . . 3 (𝜑𝑀𝐾)
177 zleloe 9620 . . . 4 ((𝑀 ∈ ℤ ∧ 𝐾 ∈ ℤ) → (𝑀𝐾 ↔ (𝑀 < 𝐾𝑀 = 𝐾)))
1783, 6, 177syl2anc 411 . . 3 (𝜑 → (𝑀𝐾 ↔ (𝑀 < 𝐾𝑀 = 𝐾)))
179176, 178mpbid 147 . 2 (𝜑 → (𝑀 < 𝐾𝑀 = 𝐾))
180166, 174, 179mpjaodan 806 1 (𝜑 → (seq𝑀( + , 𝐽 / 𝑓𝑃)‘𝑁) = (seq𝑀( + , 𝑄 / 𝑓𝑃)‘𝑁))
Colors of variables: wff set class
Syntax hints:  wi 4  wa 104  wb 105  wo 716  w3a 1005   = wceq 1398  wcel 2203  wne 2412  wral 2520  Vcvv 2812  csb 3137  ifcif 3619   class class class wbr 4108  cmpt 4170  ccnv 4747  wf 5347  1-1-ontowf1o 5350  cfv 5351  (class class class)co 6049  Fincfn 6974  cc 8121  cr 8122  1c1 8124   + caddc 8126   < clt 8304  cle 8305  cmin 8440  cz 9573  cuz 9849  ...cfz 10338  ..^cfzo 10472  seqcseq 10805
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 619  ax-in2 620  ax-io 717  ax-5 1496  ax-7 1497  ax-gen 1498  ax-ie1 1542  ax-ie2 1543  ax-8 1553  ax-10 1554  ax-11 1555  ax-i12 1556  ax-bndl 1558  ax-4 1559  ax-17 1575  ax-i9 1579  ax-ial 1583  ax-i5r 1584  ax-13 2205  ax-14 2206  ax-ext 2214  ax-coll 4224  ax-sep 4227  ax-nul 4235  ax-pow 4286  ax-pr 4321  ax-un 4553  ax-setind 4658  ax-iinf 4709  ax-cnex 8214  ax-resscn 8215  ax-1cn 8216  ax-1re 8217  ax-icn 8218  ax-addcl 8219  ax-addrcl 8220  ax-mulcl 8221  ax-addcom 8223  ax-addass 8225  ax-distr 8227  ax-i2m1 8228  ax-0lt1 8229  ax-0id 8231  ax-rnegex 8232  ax-cnre 8234  ax-pre-ltirr 8235  ax-pre-ltwlin 8236  ax-pre-lttrn 8237  ax-pre-apti 8238  ax-pre-ltadd 8239
This theorem depends on definitions:  df-bi 117  df-dc 843  df-3or 1006  df-3an 1007  df-tru 1401  df-fal 1404  df-nf 1510  df-sb 1812  df-eu 2083  df-mo 2084  df-clab 2219  df-cleq 2225  df-clel 2228  df-nfc 2373  df-ne 2413  df-nel 2508  df-ral 2525  df-rex 2526  df-reu 2527  df-rab 2529  df-v 2814  df-sbc 3042  df-csb 3138  df-dif 3212  df-un 3214  df-in 3216  df-ss 3223  df-nul 3508  df-if 3620  df-pw 3670  df-sn 3694  df-pr 3695  df-op 3697  df-uni 3914  df-int 3949  df-iun 3992  df-br 4109  df-opab 4171  df-mpt 4172  df-tr 4208  df-id 4413  df-iord 4486  df-on 4488  df-ilim 4489  df-suc 4491  df-iom 4712  df-xp 4754  df-rel 4755  df-cnv 4756  df-co 4757  df-dm 4758  df-rn 4759  df-res 4760  df-ima 4761  df-iota 5311  df-fun 5353  df-fn 5354  df-f 5355  df-f1 5356  df-fo 5357  df-f1o 5358  df-fv 5359  df-riota 6002  df-ov 6052  df-oprab 6053  df-mpo 6054  df-1st 6333  df-2nd 6334  df-recs 6535  df-frec 6621  df-1o 6646  df-er 6766  df-en 6975  df-fin 6977  df-pnf 8306  df-mnf 8307  df-xr 8308  df-ltxr 8309  df-le 8310  df-sub 8442  df-neg 8443  df-inn 9234  df-n0 9493  df-z 9574  df-uz 9850  df-fz 10339  df-fzo 10473  df-seqfrec 10806
This theorem is referenced by:  seq3f1olemstep  10872
  Copyright terms: Public domain W3C validator