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

Theorem seq3f1olemqsum 10781
Description: Lemma for seq3f1o 10785. 𝑄 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 10264 . . . . . . . 8 (𝐾 ∈ (𝑀...𝑁) → 𝑀 ∈ ℤ)
31, 2syl 14 . . . . . . 7 (𝜑𝑀 ∈ ℤ)
43adantr 276 . . . . . 6 ((𝜑𝑀 < 𝐾) → 𝑀 ∈ ℤ)
5 elfzelz 10265 . . . . . . . . 9 (𝐾 ∈ (𝑀...𝑁) → 𝐾 ∈ ℤ)
61, 5syl 14 . . . . . . . 8 (𝜑𝐾 ∈ ℤ)
76adantr 276 . . . . . . 7 ((𝜑𝑀 < 𝐾) → 𝐾 ∈ ℤ)
8 peano2zm 9522 . . . . . . 7 (𝐾 ∈ ℤ → (𝐾 − 1) ∈ ℤ)
97, 8syl 14 . . . . . 6 ((𝜑𝑀 < 𝐾) → (𝐾 − 1) ∈ ℤ)
10 simpr 110 . . . . . . 7 ((𝜑𝑀 < 𝐾) → 𝑀 < 𝐾)
11 zltlem1 9542 . . . . . . . 8 ((𝑀 ∈ ℤ ∧ 𝐾 ∈ ℤ) → (𝑀 < 𝐾𝑀 ≤ (𝐾 − 1)))
124, 7, 11syl2anc 411 . . . . . . 7 ((𝜑𝑀 < 𝐾) → (𝑀 < 𝐾𝑀 ≤ (𝐾 − 1)))
1310, 12mpbid 147 . . . . . 6 ((𝜑𝑀 < 𝐾) → 𝑀 ≤ (𝐾 − 1))
14 eluz2 9766 . . . . . 6 ((𝐾 − 1) ∈ (ℤ𝑀) ↔ (𝑀 ∈ ℤ ∧ (𝐾 − 1) ∈ ℤ ∧ 𝑀 ≤ (𝐾 − 1)))
154, 9, 13, 14syl3anbrc 1207 . . . . 5 ((𝜑𝑀 < 𝐾) → (𝐾 − 1) ∈ (ℤ𝑀))
163ad2antrr 488 . . . . . . . . . 10 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝑀 ∈ ℤ)
17 elfzel2 10263 . . . . . . . . . . . 12 (𝐾 ∈ (𝑀...𝑁) → 𝑁 ∈ ℤ)
181, 17syl 14 . . . . . . . . . . 11 (𝜑𝑁 ∈ ℤ)
1918ad2antrr 488 . . . . . . . . . 10 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝑁 ∈ ℤ)
20 elfzelz 10265 . . . . . . . . . . 11 (𝑏 ∈ (𝑀...(𝐾 − 1)) → 𝑏 ∈ ℤ)
2120adantl 277 . . . . . . . . . 10 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝑏 ∈ ℤ)
22 elfzle1 10267 . . . . . . . . . . 11 (𝑏 ∈ (𝑀...(𝐾 − 1)) → 𝑀𝑏)
2322adantl 277 . . . . . . . . . 10 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝑀𝑏)
2421zred 9607 . . . . . . . . . . 11 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝑏 ∈ ℝ)
256ad2antrr 488 . . . . . . . . . . . 12 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝐾 ∈ ℤ)
2625zred 9607 . . . . . . . . . . 11 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝐾 ∈ ℝ)
2719zred 9607 . . . . . . . . . . 11 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝑁 ∈ ℝ)
28 peano2rem 8451 . . . . . . . . . . . . 13 (𝐾 ∈ ℝ → (𝐾 − 1) ∈ ℝ)
2926, 28syl 14 . . . . . . . . . . . 12 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → (𝐾 − 1) ∈ ℝ)
30 elfzle2 10268 . . . . . . . . . . . . 13 (𝑏 ∈ (𝑀...(𝐾 − 1)) → 𝑏 ≤ (𝐾 − 1))
3130adantl 277 . . . . . . . . . . . 12 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝑏 ≤ (𝐾 − 1))
3226lem1d 9118 . . . . . . . . . . . 12 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → (𝐾 − 1) ≤ 𝐾)
3324, 29, 26, 31, 32letrd 8308 . . . . . . . . . . 11 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝑏𝐾)
34 elfzle2 10268 . . . . . . . . . . . . 13 (𝐾 ∈ (𝑀...𝑁) → 𝐾𝑁)
351, 34syl 14 . . . . . . . . . . . 12 (𝜑𝐾𝑁)
3635ad2antrr 488 . . . . . . . . . . 11 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝐾𝑁)
3724, 26, 27, 33, 36letrd 8308 . . . . . . . . . 10 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝑏𝑁)
38 elfz4 10258 . . . . . . . . . 10 (((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑏 ∈ ℤ) ∧ (𝑀𝑏𝑏𝑁)) → 𝑏 ∈ (𝑀...𝑁))
3916, 19, 21, 23, 37, 38syl32anc 1281 . . . . . . . . 9 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝑏 ∈ (𝑀...𝑁))
40 elfzel1 10264 . . . . . . . . . . . . . 14 (𝑏 ∈ (𝐾...(𝐽𝐾)) → 𝐾 ∈ ℤ)
4140zred 9607 . . . . . . . . . . . . 13 (𝑏 ∈ (𝐾...(𝐽𝐾)) → 𝐾 ∈ ℝ)
42 elfzelz 10265 . . . . . . . . . . . . . 14 (𝑏 ∈ (𝐾...(𝐽𝐾)) → 𝑏 ∈ ℤ)
4342zred 9607 . . . . . . . . . . . . 13 (𝑏 ∈ (𝐾...(𝐽𝐾)) → 𝑏 ∈ ℝ)
44 elfzle1 10267 . . . . . . . . . . . . 13 (𝑏 ∈ (𝐾...(𝐽𝐾)) → 𝐾𝑏)
4541, 43, 44lensymd 8306 . . . . . . . . . . . 12 (𝑏 ∈ (𝐾...(𝐽𝐾)) → ¬ 𝑏 < 𝐾)
46 zltlem1 9542 . . . . . . . . . . . . . 14 ((𝑏 ∈ ℤ ∧ 𝐾 ∈ ℤ) → (𝑏 < 𝐾𝑏 ≤ (𝐾 − 1)))
4721, 25, 46syl2anc 411 . . . . . . . . . . . . 13 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → (𝑏 < 𝐾𝑏 ≤ (𝐾 − 1)))
4831, 47mpbird 167 . . . . . . . . . . . 12 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝑏 < 𝐾)
4945, 48nsyl3 631 . . . . . . . . . . 11 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → ¬ 𝑏 ∈ (𝐾...(𝐽𝐾)))
5049iffalsed 3616 . . . . . . . . . 10 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → if(𝑏 ∈ (𝐾...(𝐽𝐾)), if(𝑏 = 𝐾, 𝐾, (𝐽‘(𝑏 − 1))), (𝐽𝑏)) = (𝐽𝑏))
51 iseqf1olemstep.j . . . . . . . . . . . . 13 (𝜑𝐽:(𝑀...𝑁)–1-1-onto→(𝑀...𝑁))
52 f1of 5586 . . . . . . . . . . . . 13 (𝐽:(𝑀...𝑁)–1-1-onto→(𝑀...𝑁) → 𝐽:(𝑀...𝑁)⟶(𝑀...𝑁))
5351, 52syl 14 . . . . . . . . . . . 12 (𝜑𝐽:(𝑀...𝑁)⟶(𝑀...𝑁))
5453ad2antrr 488 . . . . . . . . . . 11 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝐽:(𝑀...𝑁)⟶(𝑀...𝑁))
5554, 39ffvelcdmd 5786 . . . . . . . . . 10 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → (𝐽𝑏) ∈ (𝑀...𝑁))
5650, 55eqeltrd 2307 . . . . . . . . 9 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → if(𝑏 ∈ (𝐾...(𝐽𝐾)), if(𝑏 = 𝐾, 𝐾, (𝐽‘(𝑏 − 1))), (𝐽𝑏)) ∈ (𝑀...𝑁))
57 eleq1w 2291 . . . . . . . . . . 11 (𝑢 = 𝑏 → (𝑢 ∈ (𝐾...(𝐽𝐾)) ↔ 𝑏 ∈ (𝐾...(𝐽𝐾))))
58 eqeq1 2237 . . . . . . . . . . . 12 (𝑢 = 𝑏 → (𝑢 = 𝐾𝑏 = 𝐾))
59 fvoveq1 6046 . . . . . . . . . . . 12 (𝑢 = 𝑏 → (𝐽‘(𝑢 − 1)) = (𝐽‘(𝑏 − 1)))
6058, 59ifbieq2d 3631 . . . . . . . . . . 11 (𝑢 = 𝑏 → if(𝑢 = 𝐾, 𝐾, (𝐽‘(𝑢 − 1))) = if(𝑏 = 𝐾, 𝐾, (𝐽‘(𝑏 − 1))))
61 fveq2 5642 . . . . . . . . . . 11 (𝑢 = 𝑏 → (𝐽𝑢) = (𝐽𝑏))
6257, 60, 61ifbieq12d 3633 . . . . . . . . . 10 (𝑢 = 𝑏 → if(𝑢 ∈ (𝐾...(𝐽𝐾)), if(𝑢 = 𝐾, 𝐾, (𝐽‘(𝑢 − 1))), (𝐽𝑢)) = if(𝑏 ∈ (𝐾...(𝐽𝐾)), if(𝑏 = 𝐾, 𝐾, (𝐽‘(𝑏 − 1))), (𝐽𝑏)))
63 iseqf1olemqres.q . . . . . . . . . 10 𝑄 = (𝑢 ∈ (𝑀...𝑁) ↦ if(𝑢 ∈ (𝐾...(𝐽𝐾)), if(𝑢 = 𝐾, 𝐾, (𝐽‘(𝑢 − 1))), (𝐽𝑢)))
6462, 63fvmptg 5725 . . . . . . . . 9 ((𝑏 ∈ (𝑀...𝑁) ∧ if(𝑏 ∈ (𝐾...(𝐽𝐾)), if(𝑏 = 𝐾, 𝐾, (𝐽‘(𝑏 − 1))), (𝐽𝑏)) ∈ (𝑀...𝑁)) → (𝑄𝑏) = if(𝑏 ∈ (𝐾...(𝐽𝐾)), if(𝑏 = 𝐾, 𝐾, (𝐽‘(𝑏 − 1))), (𝐽𝑏)))
6539, 56, 64syl2anc 411 . . . . . . . 8 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → (𝑄𝑏) = if(𝑏 ∈ (𝐾...(𝐽𝐾)), if(𝑏 = 𝐾, 𝐾, (𝐽‘(𝑏 − 1))), (𝐽𝑏)))
6665, 50eqtrd 2263 . . . . . . 7 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → (𝑄𝑏) = (𝐽𝑏))
6766fveq2d 5646 . . . . . 6 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → (𝐺‘(𝑄𝑏)) = (𝐺‘(𝐽𝑏)))
68 iseqf1olemqsumk.p . . . . . . . . . . 11 𝑃 = (𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑓𝑥)), (𝐺𝑀)))
6968csbeq2i 3153 . . . . . . . . . 10 𝑄 / 𝑓𝑃 = 𝑄 / 𝑓(𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑓𝑥)), (𝐺𝑀)))
703, 18fzfigd 10699 . . . . . . . . . . . . 13 (𝜑 → (𝑀...𝑁) ∈ Fin)
71 mptexg 5884 . . . . . . . . . . . . 13 ((𝑀...𝑁) ∈ Fin → (𝑢 ∈ (𝑀...𝑁) ↦ if(𝑢 ∈ (𝐾...(𝐽𝐾)), if(𝑢 = 𝐾, 𝐾, (𝐽‘(𝑢 − 1))), (𝐽𝑢))) ∈ V)
7270, 71syl 14 . . . . . . . . . . . 12 (𝜑 → (𝑢 ∈ (𝑀...𝑁) ↦ if(𝑢 ∈ (𝐾...(𝐽𝐾)), if(𝑢 = 𝐾, 𝐾, (𝐽‘(𝑢 − 1))), (𝐽𝑢))) ∈ V)
7363, 72eqeltrid 2317 . . . . . . . . . . 11 (𝜑𝑄 ∈ V)
74 nfcvd 2374 . . . . . . . . . . . 12 (𝑄 ∈ V → 𝑓(𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑄𝑥)), (𝐺𝑀))))
75 fveq1 5641 . . . . . . . . . . . . . . 15 (𝑓 = 𝑄 → (𝑓𝑥) = (𝑄𝑥))
7675fveq2d 5646 . . . . . . . . . . . . . 14 (𝑓 = 𝑄 → (𝐺‘(𝑓𝑥)) = (𝐺‘(𝑄𝑥)))
7776ifeq1d 3624 . . . . . . . . . . . . 13 (𝑓 = 𝑄 → if(𝑥𝑁, (𝐺‘(𝑓𝑥)), (𝐺𝑀)) = if(𝑥𝑁, (𝐺‘(𝑄𝑥)), (𝐺𝑀)))
7877mpteq2dv 4181 . . . . . . . . . . . 12 (𝑓 = 𝑄 → (𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑓𝑥)), (𝐺𝑀))) = (𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑄𝑥)), (𝐺𝑀))))
7974, 78csbiegf 3170 . . . . . . . . . . 11 (𝑄 ∈ V → 𝑄 / 𝑓(𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑓𝑥)), (𝐺𝑀))) = (𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑄𝑥)), (𝐺𝑀))))
8073, 79syl 14 . . . . . . . . . 10 (𝜑𝑄 / 𝑓(𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑓𝑥)), (𝐺𝑀))) = (𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑄𝑥)), (𝐺𝑀))))
8169, 80eqtrid 2275 . . . . . . . . 9 (𝜑𝑄 / 𝑓𝑃 = (𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑄𝑥)), (𝐺𝑀))))
8281ad2antrr 488 . . . . . . . 8 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝑄 / 𝑓𝑃 = (𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑄𝑥)), (𝐺𝑀))))
83 breq1 4092 . . . . . . . . . 10 (𝑥 = 𝑏 → (𝑥𝑁𝑏𝑁))
84 2fveq3 5647 . . . . . . . . . 10 (𝑥 = 𝑏 → (𝐺‘(𝑄𝑥)) = (𝐺‘(𝑄𝑏)))
8583, 84ifbieq1d 3629 . . . . . . . . 9 (𝑥 = 𝑏 → if(𝑥𝑁, (𝐺‘(𝑄𝑥)), (𝐺𝑀)) = if(𝑏𝑁, (𝐺‘(𝑄𝑏)), (𝐺𝑀)))
8685adantl 277 . . . . . . . 8 ((((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) ∧ 𝑥 = 𝑏) → if(𝑥𝑁, (𝐺‘(𝑄𝑥)), (𝐺𝑀)) = if(𝑏𝑁, (𝐺‘(𝑄𝑏)), (𝐺𝑀)))
87 elfzuz 10261 . . . . . . . . 9 (𝑏 ∈ (𝑀...(𝐾 − 1)) → 𝑏 ∈ (ℤ𝑀))
8887adantl 277 . . . . . . . 8 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝑏 ∈ (ℤ𝑀))
8937iftrued 3613 . . . . . . . . 9 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → if(𝑏𝑁, (𝐺‘(𝑄𝑏)), (𝐺𝑀)) = (𝐺‘(𝑄𝑏)))
90 fveq2 5642 . . . . . . . . . . 11 (𝑎 = (𝑄𝑏) → (𝐺𝑎) = (𝐺‘(𝑄𝑏)))
9190eleq1d 2299 . . . . . . . . . 10 (𝑎 = (𝑄𝑏) → ((𝐺𝑎) ∈ 𝑆 ↔ (𝐺‘(𝑄𝑏)) ∈ 𝑆))
92 iseqf1o.7 . . . . . . . . . . . . 13 ((𝜑𝑥 ∈ (ℤ𝑀)) → (𝐺𝑥) ∈ 𝑆)
9392ralrimiva 2604 . . . . . . . . . . . 12 (𝜑 → ∀𝑥 ∈ (ℤ𝑀)(𝐺𝑥) ∈ 𝑆)
94 fveq2 5642 . . . . . . . . . . . . . 14 (𝑥 = 𝑎 → (𝐺𝑥) = (𝐺𝑎))
9594eleq1d 2299 . . . . . . . . . . . . 13 (𝑥 = 𝑎 → ((𝐺𝑥) ∈ 𝑆 ↔ (𝐺𝑎) ∈ 𝑆))
9695cbvralv 2766 . . . . . . . . . . . 12 (∀𝑥 ∈ (ℤ𝑀)(𝐺𝑥) ∈ 𝑆 ↔ ∀𝑎 ∈ (ℤ𝑀)(𝐺𝑎) ∈ 𝑆)
9793, 96sylib 122 . . . . . . . . . . 11 (𝜑 → ∀𝑎 ∈ (ℤ𝑀)(𝐺𝑎) ∈ 𝑆)
9897ad2antrr 488 . . . . . . . . . 10 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → ∀𝑎 ∈ (ℤ𝑀)(𝐺𝑎) ∈ 𝑆)
991, 51, 63iseqf1olemqf 10772 . . . . . . . . . . . . 13 (𝜑𝑄:(𝑀...𝑁)⟶(𝑀...𝑁))
10099ad2antrr 488 . . . . . . . . . . . 12 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝑄:(𝑀...𝑁)⟶(𝑀...𝑁))
101100, 39ffvelcdmd 5786 . . . . . . . . . . 11 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → (𝑄𝑏) ∈ (𝑀...𝑁))
102 elfzuz 10261 . . . . . . . . . . 11 ((𝑄𝑏) ∈ (𝑀...𝑁) → (𝑄𝑏) ∈ (ℤ𝑀))
103101, 102syl 14 . . . . . . . . . 10 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → (𝑄𝑏) ∈ (ℤ𝑀))
10491, 98, 103rspcdva 2914 . . . . . . . . 9 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → (𝐺‘(𝑄𝑏)) ∈ 𝑆)
10589, 104eqeltrd 2307 . . . . . . . 8 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → if(𝑏𝑁, (𝐺‘(𝑄𝑏)), (𝐺𝑀)) ∈ 𝑆)
10682, 86, 88, 105fvmptd 5730 . . . . . . 7 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → (𝑄 / 𝑓𝑃𝑏) = if(𝑏𝑁, (𝐺‘(𝑄𝑏)), (𝐺𝑀)))
107106, 89eqtrd 2263 . . . . . 6 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → (𝑄 / 𝑓𝑃𝑏) = (𝐺‘(𝑄𝑏)))
10868csbeq2i 3153 . . . . . . . . . 10 𝐽 / 𝑓𝑃 = 𝐽 / 𝑓(𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑓𝑥)), (𝐺𝑀)))
109 fex 5888 . . . . . . . . . . . 12 ((𝐽:(𝑀...𝑁)⟶(𝑀...𝑁) ∧ (𝑀...𝑁) ∈ Fin) → 𝐽 ∈ V)
11053, 70, 109syl2anc 411 . . . . . . . . . . 11 (𝜑𝐽 ∈ V)
111 nfcvd 2374 . . . . . . . . . . . 12 (𝐽 ∈ V → 𝑓(𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝐽𝑥)), (𝐺𝑀))))
112 fveq1 5641 . . . . . . . . . . . . . . 15 (𝑓 = 𝐽 → (𝑓𝑥) = (𝐽𝑥))
113112fveq2d 5646 . . . . . . . . . . . . . 14 (𝑓 = 𝐽 → (𝐺‘(𝑓𝑥)) = (𝐺‘(𝐽𝑥)))
114113ifeq1d 3624 . . . . . . . . . . . . 13 (𝑓 = 𝐽 → if(𝑥𝑁, (𝐺‘(𝑓𝑥)), (𝐺𝑀)) = if(𝑥𝑁, (𝐺‘(𝐽𝑥)), (𝐺𝑀)))
115114mpteq2dv 4181 . . . . . . . . . . . 12 (𝑓 = 𝐽 → (𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑓𝑥)), (𝐺𝑀))) = (𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝐽𝑥)), (𝐺𝑀))))
116111, 115csbiegf 3170 . . . . . . . . . . 11 (𝐽 ∈ V → 𝐽 / 𝑓(𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑓𝑥)), (𝐺𝑀))) = (𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝐽𝑥)), (𝐺𝑀))))
117110, 116syl 14 . . . . . . . . . 10 (𝜑𝐽 / 𝑓(𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝑓𝑥)), (𝐺𝑀))) = (𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝐽𝑥)), (𝐺𝑀))))
118108, 117eqtrid 2275 . . . . . . . . 9 (𝜑𝐽 / 𝑓𝑃 = (𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝐽𝑥)), (𝐺𝑀))))
119118ad2antrr 488 . . . . . . . 8 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → 𝐽 / 𝑓𝑃 = (𝑥 ∈ (ℤ𝑀) ↦ if(𝑥𝑁, (𝐺‘(𝐽𝑥)), (𝐺𝑀))))
120 2fveq3 5647 . . . . . . . . . 10 (𝑥 = 𝑏 → (𝐺‘(𝐽𝑥)) = (𝐺‘(𝐽𝑏)))
12183, 120ifbieq1d 3629 . . . . . . . . 9 (𝑥 = 𝑏 → if(𝑥𝑁, (𝐺‘(𝐽𝑥)), (𝐺𝑀)) = if(𝑏𝑁, (𝐺‘(𝐽𝑏)), (𝐺𝑀)))
122121adantl 277 . . . . . . . 8 ((((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) ∧ 𝑥 = 𝑏) → if(𝑥𝑁, (𝐺‘(𝐽𝑥)), (𝐺𝑀)) = if(𝑏𝑁, (𝐺‘(𝐽𝑏)), (𝐺𝑀)))
12337iftrued 3613 . . . . . . . . 9 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → if(𝑏𝑁, (𝐺‘(𝐽𝑏)), (𝐺𝑀)) = (𝐺‘(𝐽𝑏)))
124 fveq2 5642 . . . . . . . . . . 11 (𝑎 = (𝐽𝑏) → (𝐺𝑎) = (𝐺‘(𝐽𝑏)))
125124eleq1d 2299 . . . . . . . . . 10 (𝑎 = (𝐽𝑏) → ((𝐺𝑎) ∈ 𝑆 ↔ (𝐺‘(𝐽𝑏)) ∈ 𝑆))
126 elfzuz 10261 . . . . . . . . . . 11 ((𝐽𝑏) ∈ (𝑀...𝑁) → (𝐽𝑏) ∈ (ℤ𝑀))
12755, 126syl 14 . . . . . . . . . 10 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → (𝐽𝑏) ∈ (ℤ𝑀))
128125, 98, 127rspcdva 2914 . . . . . . . . 9 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → (𝐺‘(𝐽𝑏)) ∈ 𝑆)
129123, 128eqeltrd 2307 . . . . . . . 8 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → if(𝑏𝑁, (𝐺‘(𝐽𝑏)), (𝐺𝑀)) ∈ 𝑆)
130119, 122, 88, 129fvmptd 5730 . . . . . . 7 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → (𝐽 / 𝑓𝑃𝑏) = if(𝑏𝑁, (𝐺‘(𝐽𝑏)), (𝐺𝑀)))
131130, 123eqtrd 2263 . . . . . 6 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → (𝐽 / 𝑓𝑃𝑏) = (𝐺‘(𝐽𝑏)))
13267, 107, 1313eqtr4rd 2274 . . . . 5 (((𝜑𝑀 < 𝐾) ∧ 𝑏 ∈ (𝑀...(𝐾 − 1))) → (𝐽 / 𝑓𝑃𝑏) = (𝑄 / 𝑓𝑃𝑏))
1331adantr 276 . . . . . 6 ((𝜑𝑀 < 𝐾) → 𝐾 ∈ (𝑀...𝑁))
13451adantr 276 . . . . . 6 ((𝜑𝑀 < 𝐾) → 𝐽:(𝑀...𝑁)–1-1-onto→(𝑀...𝑁))
13592adantlr 477 . . . . . 6 (((𝜑𝑀 < 𝐾) ∧ 𝑥 ∈ (ℤ𝑀)) → (𝐺𝑥) ∈ 𝑆)
136133, 134, 63, 135, 68iseqf1olemjpcl 10776 . . . . 5 (((𝜑𝑀 < 𝐾) ∧ 𝑥 ∈ (ℤ𝑀)) → (𝐽 / 𝑓𝑃𝑥) ∈ 𝑆)
137133, 134, 63, 135, 68iseqf1olemqpcl 10777 . . . . 5 (((𝜑𝑀 < 𝐾) ∧ 𝑥 ∈ (ℤ𝑀)) → (𝑄 / 𝑓𝑃𝑥) ∈ 𝑆)
138 iseqf1o.1 . . . . . 6 ((𝜑 ∧ (𝑥𝑆𝑦𝑆)) → (𝑥 + 𝑦) ∈ 𝑆)
139138adantlr 477 . . . . 5 (((𝜑𝑀 < 𝐾) ∧ (𝑥𝑆𝑦𝑆)) → (𝑥 + 𝑦) ∈ 𝑆)
14015, 132, 136, 137, 139seq3fveq 10747 . . . 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 10780 . . . . . 6 (𝜑 → (seq𝐾( + , 𝐽 / 𝑓𝑃)‘𝑁) = (seq𝐾( + , 𝑄 / 𝑓𝑃)‘𝑁))
148147adantr 276 . . . . 5 ((𝜑𝑀 < 𝐾) → (seq𝐾( + , 𝐽 / 𝑓𝑃)‘𝑁) = (seq𝐾( + , 𝑄 / 𝑓𝑃)‘𝑁))
1497zcnd 9608 . . . . . . . 8 ((𝜑𝑀 < 𝐾) → 𝐾 ∈ ℂ)
150 npcan1 8562 . . . . . . . 8 (𝐾 ∈ ℂ → ((𝐾 − 1) + 1) = 𝐾)
151149, 150syl 14 . . . . . . 7 ((𝜑𝑀 < 𝐾) → ((𝐾 − 1) + 1) = 𝐾)
152151seqeq1d 10721 . . . . . 6 ((𝜑𝑀 < 𝐾) → seq((𝐾 − 1) + 1)( + , 𝐽 / 𝑓𝑃) = seq𝐾( + , 𝐽 / 𝑓𝑃))
153152fveq1d 5644 . . . . 5 ((𝜑𝑀 < 𝐾) → (seq((𝐾 − 1) + 1)( + , 𝐽 / 𝑓𝑃)‘𝑁) = (seq𝐾( + , 𝐽 / 𝑓𝑃)‘𝑁))
154151seqeq1d 10721 . . . . . 6 ((𝜑𝑀 < 𝐾) → seq((𝐾 − 1) + 1)( + , 𝑄 / 𝑓𝑃) = seq𝐾( + , 𝑄 / 𝑓𝑃))
155154fveq1d 5644 . . . . 5 ((𝜑𝑀 < 𝐾) → (seq((𝐾 − 1) + 1)( + , 𝑄 / 𝑓𝑃)‘𝑁) = (seq𝐾( + , 𝑄 / 𝑓𝑃)‘𝑁))
156148, 153, 1553eqtr4d 2273 . . . 4 ((𝜑𝑀 < 𝐾) → (seq((𝐾 − 1) + 1)( + , 𝐽 / 𝑓𝑃)‘𝑁) = (seq((𝐾 − 1) + 1)( + , 𝑄 / 𝑓𝑃)‘𝑁))
157140, 156oveq12d 6041 . . 3 ((𝜑𝑀 < 𝐾) → ((seq𝑀( + , 𝐽 / 𝑓𝑃)‘(𝐾 − 1)) + (seq((𝐾 − 1) + 1)( + , 𝐽 / 𝑓𝑃)‘𝑁)) = ((seq𝑀( + , 𝑄 / 𝑓𝑃)‘(𝐾 − 1)) + (seq((𝐾 − 1) + 1)( + , 𝑄 / 𝑓𝑃)‘𝑁)))
158142adantlr 477 . . . 4 (((𝜑𝑀 < 𝐾) ∧ (𝑥𝑆𝑦𝑆𝑧𝑆)) → ((𝑥 + 𝑦) + 𝑧) = (𝑥 + (𝑦 + 𝑧)))
159 elfzuz3 10262 . . . . . . 7 (𝐾 ∈ (𝑀...𝑁) → 𝑁 ∈ (ℤ𝐾))
1601, 159syl 14 . . . . . 6 (𝜑𝑁 ∈ (ℤ𝐾))
161160adantr 276 . . . . 5 ((𝜑𝑀 < 𝐾) → 𝑁 ∈ (ℤ𝐾))
162151fveq2d 5646 . . . . 5 ((𝜑𝑀 < 𝐾) → (ℤ‘((𝐾 − 1) + 1)) = (ℤ𝐾))
163161, 162eleqtrrd 2310 . . . 4 ((𝜑𝑀 < 𝐾) → 𝑁 ∈ (ℤ‘((𝐾 − 1) + 1)))
164139, 158, 163, 15, 136seq3split 10756 . . 3 ((𝜑𝑀 < 𝐾) → (seq𝑀( + , 𝐽 / 𝑓𝑃)‘𝑁) = ((seq𝑀( + , 𝐽 / 𝑓𝑃)‘(𝐾 − 1)) + (seq((𝐾 − 1) + 1)( + , 𝐽 / 𝑓𝑃)‘𝑁)))
165139, 158, 163, 15, 137seq3split 10756 . . 3 ((𝜑𝑀 < 𝐾) → (seq𝑀( + , 𝑄 / 𝑓𝑃)‘𝑁) = ((seq𝑀( + , 𝑄 / 𝑓𝑃)‘(𝐾 − 1)) + (seq((𝐾 − 1) + 1)( + , 𝑄 / 𝑓𝑃)‘𝑁)))
166157, 164, 1653eqtr4d 2273 . 2 ((𝜑𝑀 < 𝐾) → (seq𝑀( + , 𝐽 / 𝑓𝑃)‘𝑁) = (seq𝑀( + , 𝑄 / 𝑓𝑃)‘𝑁))
167147adantr 276 . . 3 ((𝜑𝑀 = 𝐾) → (seq𝐾( + , 𝐽 / 𝑓𝑃)‘𝑁) = (seq𝐾( + , 𝑄 / 𝑓𝑃)‘𝑁))
168 seqeq1 10718 . . . . . 6 (𝑀 = 𝐾 → seq𝑀( + , 𝐽 / 𝑓𝑃) = seq𝐾( + , 𝐽 / 𝑓𝑃))
169168fveq1d 5644 . . . . 5 (𝑀 = 𝐾 → (seq𝑀( + , 𝐽 / 𝑓𝑃)‘𝑁) = (seq𝐾( + , 𝐽 / 𝑓𝑃)‘𝑁))
170 seqeq1 10718 . . . . . 6 (𝑀 = 𝐾 → seq𝑀( + , 𝑄 / 𝑓𝑃) = seq𝐾( + , 𝑄 / 𝑓𝑃))
171170fveq1d 5644 . . . . 5 (𝑀 = 𝐾 → (seq𝑀( + , 𝑄 / 𝑓𝑃)‘𝑁) = (seq𝐾( + , 𝑄 / 𝑓𝑃)‘𝑁))
172169, 171eqeq12d 2245 . . . 4 (𝑀 = 𝐾 → ((seq𝑀( + , 𝐽 / 𝑓𝑃)‘𝑁) = (seq𝑀( + , 𝑄 / 𝑓𝑃)‘𝑁) ↔ (seq𝐾( + , 𝐽 / 𝑓𝑃)‘𝑁) = (seq𝐾( + , 𝑄 / 𝑓𝑃)‘𝑁)))
173172adantl 277 . . 3 ((𝜑𝑀 = 𝐾) → ((seq𝑀( + , 𝐽 / 𝑓𝑃)‘𝑁) = (seq𝑀( + , 𝑄 / 𝑓𝑃)‘𝑁) ↔ (seq𝐾( + , 𝐽 / 𝑓𝑃)‘𝑁) = (seq𝐾( + , 𝑄 / 𝑓𝑃)‘𝑁)))
174167, 173mpbird 167 . 2 ((𝜑𝑀 = 𝐾) → (seq𝑀( + , 𝐽 / 𝑓𝑃)‘𝑁) = (seq𝑀( + , 𝑄 / 𝑓𝑃)‘𝑁))
175 elfzle1 10267 . . . 4 (𝐾 ∈ (𝑀...𝑁) → 𝑀𝐾)
1761, 175syl 14 . . 3 (𝜑𝑀𝐾)
177 zleloe 9531 . . . 4 ((𝑀 ∈ ℤ ∧ 𝐾 ∈ ℤ) → (𝑀𝐾 ↔ (𝑀 < 𝐾𝑀 = 𝐾)))
1783, 6, 177syl2anc 411 . . 3 (𝜑 → (𝑀𝐾 ↔ (𝑀 < 𝐾𝑀 = 𝐾)))
179176, 178mpbid 147 . 2 (𝜑 → (𝑀 < 𝐾𝑀 = 𝐾))
180166, 174, 179mpjaodan 805 1 (𝜑 → (seq𝑀( + , 𝐽 / 𝑓𝑃)‘𝑁) = (seq𝑀( + , 𝑄 / 𝑓𝑃)‘𝑁))
Colors of variables: wff set class
Syntax hints:  wi 4  wa 104  wb 105  wo 715  w3a 1004   = wceq 1397  wcel 2201  wne 2401  wral 2509  Vcvv 2801  csb 3126  ifcif 3604   class class class wbr 4089  cmpt 4151  ccnv 4726  wf 5324  1-1-ontowf1o 5327  cfv 5328  (class class class)co 6023  Fincfn 6914  cc 8035  cr 8036  1c1 8038   + caddc 8040   < clt 8219  cle 8220  cmin 8355  cz 9484  cuz 9760  ...cfz 10248  ..^cfzo 10382  seqcseq 10715
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 716  ax-5 1495  ax-7 1496  ax-gen 1497  ax-ie1 1541  ax-ie2 1542  ax-8 1552  ax-10 1553  ax-11 1554  ax-i12 1555  ax-bndl 1557  ax-4 1558  ax-17 1574  ax-i9 1578  ax-ial 1582  ax-i5r 1583  ax-13 2203  ax-14 2204  ax-ext 2212  ax-coll 4205  ax-sep 4208  ax-nul 4216  ax-pow 4266  ax-pr 4301  ax-un 4532  ax-setind 4637  ax-iinf 4688  ax-cnex 8128  ax-resscn 8129  ax-1cn 8130  ax-1re 8131  ax-icn 8132  ax-addcl 8133  ax-addrcl 8134  ax-mulcl 8135  ax-addcom 8137  ax-addass 8139  ax-distr 8141  ax-i2m1 8142  ax-0lt1 8143  ax-0id 8145  ax-rnegex 8146  ax-cnre 8148  ax-pre-ltirr 8149  ax-pre-ltwlin 8150  ax-pre-lttrn 8151  ax-pre-apti 8152  ax-pre-ltadd 8153
This theorem depends on definitions:  df-bi 117  df-dc 842  df-3or 1005  df-3an 1006  df-tru 1400  df-fal 1403  df-nf 1509  df-sb 1810  df-eu 2081  df-mo 2082  df-clab 2217  df-cleq 2223  df-clel 2226  df-nfc 2362  df-ne 2402  df-nel 2497  df-ral 2514  df-rex 2515  df-reu 2516  df-rab 2518  df-v 2803  df-sbc 3031  df-csb 3127  df-dif 3201  df-un 3203  df-in 3205  df-ss 3212  df-nul 3494  df-if 3605  df-pw 3655  df-sn 3676  df-pr 3677  df-op 3679  df-uni 3895  df-int 3930  df-iun 3973  df-br 4090  df-opab 4152  df-mpt 4153  df-tr 4189  df-id 4392  df-iord 4465  df-on 4467  df-ilim 4468  df-suc 4470  df-iom 4691  df-xp 4733  df-rel 4734  df-cnv 4735  df-co 4736  df-dm 4737  df-rn 4738  df-res 4739  df-ima 4740  df-iota 5288  df-fun 5330  df-fn 5331  df-f 5332  df-f1 5333  df-fo 5334  df-f1o 5335  df-fv 5336  df-riota 5976  df-ov 6026  df-oprab 6027  df-mpo 6028  df-1st 6308  df-2nd 6309  df-recs 6476  df-frec 6562  df-1o 6587  df-er 6707  df-en 6915  df-fin 6917  df-pnf 8221  df-mnf 8222  df-xr 8223  df-ltxr 8224  df-le 8225  df-sub 8357  df-neg 8358  df-inn 9149  df-n0 9408  df-z 9485  df-uz 9761  df-fz 10249  df-fzo 10383  df-seqfrec 10716
This theorem is referenced by:  seq3f1olemstep  10782
  Copyright terms: Public domain W3C validator