Users' Mathboxes Mathbox for Thierry Arnoux < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  ballotlemfcc Structured version   Visualization version   GIF version

Theorem ballotlemfcc 34788
Description: 𝐹 takes value 0 between positive and negative values. (Contributed by Thierry Arnoux, 2-Apr-2017.)
Hypotheses
Ref Expression
ballotth.m 𝑀 ∈ ℕ
ballotth.n 𝑁 ∈ ℕ
ballotth.o 𝑂 = {𝑐 ∈ 𝒫 (1...(𝑀 + 𝑁)) ∣ (♯‘𝑐) = 𝑀}
ballotth.p 𝑃 = (𝑥 ∈ 𝒫 𝑂 ↦ ((♯‘𝑥) / (♯‘𝑂)))
ballotth.f 𝐹 = (𝑐𝑂 ↦ (𝑖 ∈ ℤ ↦ ((♯‘((1...𝑖) ∩ 𝑐)) − (♯‘((1...𝑖) ∖ 𝑐)))))
ballotlemfcc.c (𝜑𝐶𝑂)
ballotlemfcc.j (𝜑𝐽 ∈ ℕ)
ballotlemfcc.3 (𝜑 → ∃𝑖 ∈ (1...𝐽)0 ≤ ((𝐹𝐶)‘𝑖))
ballotlemfcc.4 (𝜑 → ((𝐹𝐶)‘𝐽) < 0)
Assertion
Ref Expression
ballotlemfcc (𝜑 → ∃𝑘 ∈ (1...𝐽)((𝐹𝐶)‘𝑘) = 0)
Distinct variable groups:   𝑀,𝑐   𝑁,𝑐   𝑂,𝑐   𝑖,𝑀   𝑖,𝑁   𝑖,𝑂   𝑘,𝑀   𝑘,𝑁   𝑘,𝑂   𝑖,𝑐,𝐹   𝑘,𝐹   𝐶,𝑖   𝑖,𝐽   𝜑,𝑖,𝑘   𝑘,𝐽   𝐶,𝑘   𝜑,𝑘
Allowed substitution hints:   𝜑(𝑥,𝑐)   𝐶(𝑥,𝑐)   𝑃(𝑥,𝑖,𝑘,𝑐)   𝐹(𝑥)   𝐽(𝑥,𝑐)   𝑀(𝑥)   𝑁(𝑥)   𝑂(𝑥)

Proof of Theorem ballotlemfcc
Dummy variable 𝑗 is distinct from all other variables.
StepHypRef Expression
1 fveq2 6867 . . . . . . 7 (𝑖 = 𝑘 → ((𝐹𝐶)‘𝑖) = ((𝐹𝐶)‘𝑘))
21breq2d 5112 . . . . . 6 (𝑖 = 𝑘 → (0 ≤ ((𝐹𝐶)‘𝑖) ↔ 0 ≤ ((𝐹𝐶)‘𝑘)))
32elrab 3650 . . . . 5 (𝑘 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)} ↔ (𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘)))
43anbi1i 633 . . . 4 ((𝑘 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)} ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}𝑗𝑘) ↔ ((𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘)) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}𝑗𝑘))
5 simprl 780 . . . . . . . . . 10 ((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘))) → 𝑘 ∈ (1...𝐽))
65adantrr 727 . . . . . . . . 9 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘)) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}𝑗𝑘)) → 𝑘 ∈ (1...𝐽))
7 fzssuz 13570 . . . . . . . . . . . . . 14 (1...𝐽) ⊆ (ℤ‘1)
8 uzssz 12860 . . . . . . . . . . . . . 14 (ℤ‘1) ⊆ ℤ
97, 8sstri 3945 . . . . . . . . . . . . 13 (1...𝐽) ⊆ ℤ
10 zssre 12575 . . . . . . . . . . . . 13 ℤ ⊆ ℝ
119, 10sstri 3945 . . . . . . . . . . . 12 (1...𝐽) ⊆ ℝ
1211sseli 3932 . . . . . . . . . . 11 (𝑘 ∈ (1...𝐽) → 𝑘 ∈ ℝ)
1312ltp1d 12122 . . . . . . . . . 10 (𝑘 ∈ (1...𝐽) → 𝑘 < (𝑘 + 1))
14 1red 11182 . . . . . . . . . . . 12 (𝑘 ∈ (1...𝐽) → 1 ∈ ℝ)
1512, 14readdcld 11211 . . . . . . . . . . 11 (𝑘 ∈ (1...𝐽) → (𝑘 + 1) ∈ ℝ)
1612, 15ltnled 11330 . . . . . . . . . 10 (𝑘 ∈ (1...𝐽) → (𝑘 < (𝑘 + 1) ↔ ¬ (𝑘 + 1) ≤ 𝑘))
1713, 16mpbid 234 . . . . . . . . 9 (𝑘 ∈ (1...𝐽) → ¬ (𝑘 + 1) ≤ 𝑘)
186, 17syl 17 . . . . . . . 8 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘)) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}𝑗𝑘)) → ¬ (𝑘 + 1) ≤ 𝑘)
19 simprr 782 . . . . . . . . 9 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘)) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}𝑗𝑘)) → ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}𝑗𝑘)
20 ballotlemfcc.4 . . . . . . . . . . . . . . . 16 (𝜑 → ((𝐹𝐶)‘𝐽) < 0)
2120adantr 484 . . . . . . . . . . . . . . 15 ((𝜑𝑘 = 𝐽) → ((𝐹𝐶)‘𝐽) < 0)
22 simpr 488 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑘 = 𝐽) → 𝑘 = 𝐽)
2322fveq2d 6871 . . . . . . . . . . . . . . . . 17 ((𝜑𝑘 = 𝐽) → ((𝐹𝐶)‘𝑘) = ((𝐹𝐶)‘𝐽))
2423breq1d 5110 . . . . . . . . . . . . . . . 16 ((𝜑𝑘 = 𝐽) → (((𝐹𝐶)‘𝑘) < 0 ↔ ((𝐹𝐶)‘𝐽) < 0))
25 ballotlemfcc.j . . . . . . . . . . . . . . . . . . . . . 22 (𝜑𝐽 ∈ ℕ)
26 elnnuz 12879 . . . . . . . . . . . . . . . . . . . . . 22 (𝐽 ∈ ℕ ↔ 𝐽 ∈ (ℤ‘1))
2725, 26sylib 220 . . . . . . . . . . . . . . . . . . . . 21 (𝜑𝐽 ∈ (ℤ‘1))
28 eluzfz2 13537 . . . . . . . . . . . . . . . . . . . . 21 (𝐽 ∈ (ℤ‘1) → 𝐽 ∈ (1...𝐽))
2927, 28syl 17 . . . . . . . . . . . . . . . . . . . 20 (𝜑𝐽 ∈ (1...𝐽))
30 eleq1 2850 . . . . . . . . . . . . . . . . . . . 20 (𝑘 = 𝐽 → (𝑘 ∈ (1...𝐽) ↔ 𝐽 ∈ (1...𝐽)))
3129, 30syl5ibrcom 249 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (𝑘 = 𝐽𝑘 ∈ (1...𝐽)))
3231anc2li 563 . . . . . . . . . . . . . . . . . 18 (𝜑 → (𝑘 = 𝐽 → (𝜑𝑘 ∈ (1...𝐽))))
33 1eluzge0 12881 . . . . . . . . . . . . . . . . . . . 20 1 ∈ (ℤ‘0)
34 fzss1 13568 . . . . . . . . . . . . . . . . . . . . 21 (1 ∈ (ℤ‘0) → (1...𝐽) ⊆ (0...𝐽))
3534sseld 3935 . . . . . . . . . . . . . . . . . . . 20 (1 ∈ (ℤ‘0) → (𝑘 ∈ (1...𝐽) → 𝑘 ∈ (0...𝐽)))
3633, 35ax-mp 5 . . . . . . . . . . . . . . . . . . 19 (𝑘 ∈ (1...𝐽) → 𝑘 ∈ (0...𝐽))
37 ballotth.m . . . . . . . . . . . . . . . . . . . . . 22 𝑀 ∈ ℕ
38 ballotth.n . . . . . . . . . . . . . . . . . . . . . 22 𝑁 ∈ ℕ
39 ballotth.o . . . . . . . . . . . . . . . . . . . . . 22 𝑂 = {𝑐 ∈ 𝒫 (1...(𝑀 + 𝑁)) ∣ (♯‘𝑐) = 𝑀}
40 ballotth.p . . . . . . . . . . . . . . . . . . . . . 22 𝑃 = (𝑥 ∈ 𝒫 𝑂 ↦ ((♯‘𝑥) / (♯‘𝑂)))
41 ballotth.f . . . . . . . . . . . . . . . . . . . . . 22 𝐹 = (𝑐𝑂 ↦ (𝑖 ∈ ℤ ↦ ((♯‘((1...𝑖) ∩ 𝑐)) − (♯‘((1...𝑖) ∖ 𝑐)))))
42 ballotlemfcc.c . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑𝐶𝑂)
4342adantr 484 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑𝑘 ∈ (0...𝐽)) → 𝐶𝑂)
44 elfzelz 13529 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑘 ∈ (0...𝐽) → 𝑘 ∈ ℤ)
4544adantl 485 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑𝑘 ∈ (0...𝐽)) → 𝑘 ∈ ℤ)
4637, 38, 39, 40, 41, 43, 45ballotlemfelz 34785 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝑘 ∈ (0...𝐽)) → ((𝐹𝐶)‘𝑘) ∈ ℤ)
4746zred 12677 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑘 ∈ (0...𝐽)) → ((𝐹𝐶)‘𝑘) ∈ ℝ)
48 0red 11184 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑘 ∈ (0...𝐽)) → 0 ∈ ℝ)
4947, 48ltnled 11330 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑘 ∈ (0...𝐽)) → (((𝐹𝐶)‘𝑘) < 0 ↔ ¬ 0 ≤ ((𝐹𝐶)‘𝑘)))
5036, 49sylan2 602 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑘 ∈ (1...𝐽)) → (((𝐹𝐶)‘𝑘) < 0 ↔ ¬ 0 ≤ ((𝐹𝐶)‘𝑘)))
5132, 50syl6 35 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝑘 = 𝐽 → (((𝐹𝐶)‘𝑘) < 0 ↔ ¬ 0 ≤ ((𝐹𝐶)‘𝑘))))
5251imp 410 . . . . . . . . . . . . . . . 16 ((𝜑𝑘 = 𝐽) → (((𝐹𝐶)‘𝑘) < 0 ↔ ¬ 0 ≤ ((𝐹𝐶)‘𝑘)))
5324, 52bitr3d 283 . . . . . . . . . . . . . . 15 ((𝜑𝑘 = 𝐽) → (((𝐹𝐶)‘𝐽) < 0 ↔ ¬ 0 ≤ ((𝐹𝐶)‘𝑘)))
5421, 53mpbid 234 . . . . . . . . . . . . . 14 ((𝜑𝑘 = 𝐽) → ¬ 0 ≤ ((𝐹𝐶)‘𝑘))
5554ex 416 . . . . . . . . . . . . 13 (𝜑 → (𝑘 = 𝐽 → ¬ 0 ≤ ((𝐹𝐶)‘𝑘)))
5655con2d 134 . . . . . . . . . . . 12 (𝜑 → (0 ≤ ((𝐹𝐶)‘𝑘) → ¬ 𝑘 = 𝐽))
57 nn1m1nn 12231 . . . . . . . . . . . . . . . . . . . . 21 (𝐽 ∈ ℕ → (𝐽 = 1 ∨ (𝐽 − 1) ∈ ℕ))
5825, 57syl 17 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (𝐽 = 1 ∨ (𝐽 − 1) ∈ ℕ))
59 ballotlemfcc.3 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝜑 → ∃𝑖 ∈ (1...𝐽)0 ≤ ((𝐹𝐶)‘𝑖))
6059adantr 484 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝜑𝐽 = 1) → ∃𝑖 ∈ (1...𝐽)0 ≤ ((𝐹𝐶)‘𝑖))
61 oveq1 7403 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝐽 = 1 → (𝐽...𝐽) = (1...𝐽))
6261adantl 485 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝜑𝐽 = 1) → (𝐽...𝐽) = (1...𝐽))
6325nnzd 12594 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝜑𝐽 ∈ ℤ)
64 fzsn 13571 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝐽 ∈ ℤ → (𝐽...𝐽) = {𝐽})
6563, 64syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝜑 → (𝐽...𝐽) = {𝐽})
6665adantr 484 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝜑𝐽 = 1) → (𝐽...𝐽) = {𝐽})
6762, 66eqtr3d 2799 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝜑𝐽 = 1) → (1...𝐽) = {𝐽})
6860, 67rexeqtrdv 3323 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝜑𝐽 = 1) → ∃𝑖 ∈ {𝐽}0 ≤ ((𝐹𝐶)‘𝑖))
69 fveq2 6867 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑖 = 𝐽 → ((𝐹𝐶)‘𝑖) = ((𝐹𝐶)‘𝐽))
7069breq2d 5112 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑖 = 𝐽 → (0 ≤ ((𝐹𝐶)‘𝑖) ↔ 0 ≤ ((𝐹𝐶)‘𝐽)))
7170rexsng 4635 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝐽 ∈ ℕ → (∃𝑖 ∈ {𝐽}0 ≤ ((𝐹𝐶)‘𝑖) ↔ 0 ≤ ((𝐹𝐶)‘𝐽)))
7225, 71syl 17 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑 → (∃𝑖 ∈ {𝐽}0 ≤ ((𝐹𝐶)‘𝑖) ↔ 0 ≤ ((𝐹𝐶)‘𝐽)))
7372adantr 484 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝜑𝐽 = 1) → (∃𝑖 ∈ {𝐽}0 ≤ ((𝐹𝐶)‘𝑖) ↔ 0 ≤ ((𝐹𝐶)‘𝐽)))
7468, 73mpbid 234 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝜑𝐽 = 1) → 0 ≤ ((𝐹𝐶)‘𝐽))
7520adantr 484 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝜑𝐽 = 1) → ((𝐹𝐶)‘𝐽) < 0)
7637, 38, 39, 40, 41, 42, 63ballotlemfelz 34785 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝜑 → ((𝐹𝐶)‘𝐽) ∈ ℤ)
7776zred 12677 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝜑 → ((𝐹𝐶)‘𝐽) ∈ ℝ)
78 0red 11184 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝜑 → 0 ∈ ℝ)
7977, 78ltnled 11330 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑 → (((𝐹𝐶)‘𝐽) < 0 ↔ ¬ 0 ≤ ((𝐹𝐶)‘𝐽)))
8079adantr 484 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝜑𝐽 = 1) → (((𝐹𝐶)‘𝐽) < 0 ↔ ¬ 0 ≤ ((𝐹𝐶)‘𝐽)))
8175, 80mpbid 234 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝜑𝐽 = 1) → ¬ 0 ≤ ((𝐹𝐶)‘𝐽))
8274, 81pm2.65da 826 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → ¬ 𝐽 = 1)
83 biortn 948 . . . . . . . . . . . . . . . . . . . . . 22 𝐽 = 1 → ((𝐽 − 1) ∈ ℕ ↔ (¬ ¬ 𝐽 = 1 ∨ (𝐽 − 1) ∈ ℕ)))
8482, 83syl 17 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → ((𝐽 − 1) ∈ ℕ ↔ (¬ ¬ 𝐽 = 1 ∨ (𝐽 − 1) ∈ ℕ)))
85 notnotb 317 . . . . . . . . . . . . . . . . . . . . . 22 (𝐽 = 1 ↔ ¬ ¬ 𝐽 = 1)
8685orbi1i 924 . . . . . . . . . . . . . . . . . . . . 21 ((𝐽 = 1 ∨ (𝐽 − 1) ∈ ℕ) ↔ (¬ ¬ 𝐽 = 1 ∨ (𝐽 − 1) ∈ ℕ))
8784, 86bitr4di 291 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → ((𝐽 − 1) ∈ ℕ ↔ (𝐽 = 1 ∨ (𝐽 − 1) ∈ ℕ)))
8858, 87mpbird 259 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (𝐽 − 1) ∈ ℕ)
89 elnnuz 12879 . . . . . . . . . . . . . . . . . . 19 ((𝐽 − 1) ∈ ℕ ↔ (𝐽 − 1) ∈ (ℤ‘1))
9088, 89sylib 220 . . . . . . . . . . . . . . . . . 18 (𝜑 → (𝐽 − 1) ∈ (ℤ‘1))
91 elfzp1 13579 . . . . . . . . . . . . . . . . . 18 ((𝐽 − 1) ∈ (ℤ‘1) → (𝑘 ∈ (1...((𝐽 − 1) + 1)) ↔ (𝑘 ∈ (1...(𝐽 − 1)) ∨ 𝑘 = ((𝐽 − 1) + 1))))
9290, 91syl 17 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝑘 ∈ (1...((𝐽 − 1) + 1)) ↔ (𝑘 ∈ (1...(𝐽 − 1)) ∨ 𝑘 = ((𝐽 − 1) + 1))))
9325nncnd 12226 . . . . . . . . . . . . . . . . . . . 20 (𝜑𝐽 ∈ ℂ)
94 1cnd 11175 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → 1 ∈ ℂ)
9593, 94npcand 11546 . . . . . . . . . . . . . . . . . . 19 (𝜑 → ((𝐽 − 1) + 1) = 𝐽)
9695oveq2d 7412 . . . . . . . . . . . . . . . . . 18 (𝜑 → (1...((𝐽 − 1) + 1)) = (1...𝐽))
9796eleq2d 2848 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝑘 ∈ (1...((𝐽 − 1) + 1)) ↔ 𝑘 ∈ (1...𝐽)))
9895eqeq2d 2773 . . . . . . . . . . . . . . . . . 18 (𝜑 → (𝑘 = ((𝐽 − 1) + 1) ↔ 𝑘 = 𝐽))
9998orbi2d 926 . . . . . . . . . . . . . . . . 17 (𝜑 → ((𝑘 ∈ (1...(𝐽 − 1)) ∨ 𝑘 = ((𝐽 − 1) + 1)) ↔ (𝑘 ∈ (1...(𝐽 − 1)) ∨ 𝑘 = 𝐽)))
10092, 97, 993bitr3d 311 . . . . . . . . . . . . . . . 16 (𝜑 → (𝑘 ∈ (1...𝐽) ↔ (𝑘 ∈ (1...(𝐽 − 1)) ∨ 𝑘 = 𝐽)))
101 orcom 881 . . . . . . . . . . . . . . . 16 ((𝑘 ∈ (1...(𝐽 − 1)) ∨ 𝑘 = 𝐽) ↔ (𝑘 = 𝐽𝑘 ∈ (1...(𝐽 − 1))))
102100, 101bitrdi 289 . . . . . . . . . . . . . . 15 (𝜑 → (𝑘 ∈ (1...𝐽) ↔ (𝑘 = 𝐽𝑘 ∈ (1...(𝐽 − 1)))))
103102biimpd 231 . . . . . . . . . . . . . 14 (𝜑 → (𝑘 ∈ (1...𝐽) → (𝑘 = 𝐽𝑘 ∈ (1...(𝐽 − 1)))))
104 pm5.6 1015 . . . . . . . . . . . . . 14 (((𝑘 ∈ (1...𝐽) ∧ ¬ 𝑘 = 𝐽) → 𝑘 ∈ (1...(𝐽 − 1))) ↔ (𝑘 ∈ (1...𝐽) → (𝑘 = 𝐽𝑘 ∈ (1...(𝐽 − 1)))))
105103, 104sylibr 236 . . . . . . . . . . . . 13 (𝜑 → ((𝑘 ∈ (1...𝐽) ∧ ¬ 𝑘 = 𝐽) → 𝑘 ∈ (1...(𝐽 − 1))))
10688nnzd 12594 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (𝐽 − 1) ∈ ℤ)
107 1z 12601 . . . . . . . . . . . . . . . . . . 19 1 ∈ ℤ
108106, 107jctil 527 . . . . . . . . . . . . . . . . . 18 (𝜑 → (1 ∈ ℤ ∧ (𝐽 − 1) ∈ ℤ))
109 elfzelz 13529 . . . . . . . . . . . . . . . . . . 19 (𝑘 ∈ (1...(𝐽 − 1)) → 𝑘 ∈ ℤ)
110109, 107jctir 528 . . . . . . . . . . . . . . . . . 18 (𝑘 ∈ (1...(𝐽 − 1)) → (𝑘 ∈ ℤ ∧ 1 ∈ ℤ))
111 fzaddel 13563 . . . . . . . . . . . . . . . . . 18 (((1 ∈ ℤ ∧ (𝐽 − 1) ∈ ℤ) ∧ (𝑘 ∈ ℤ ∧ 1 ∈ ℤ)) → (𝑘 ∈ (1...(𝐽 − 1)) ↔ (𝑘 + 1) ∈ ((1 + 1)...((𝐽 − 1) + 1))))
112108, 110, 111syl2an 605 . . . . . . . . . . . . . . . . 17 ((𝜑𝑘 ∈ (1...(𝐽 − 1))) → (𝑘 ∈ (1...(𝐽 − 1)) ↔ (𝑘 + 1) ∈ ((1 + 1)...((𝐽 − 1) + 1))))
113112biimp3a 1490 . . . . . . . . . . . . . . . 16 ((𝜑𝑘 ∈ (1...(𝐽 − 1)) ∧ 𝑘 ∈ (1...(𝐽 − 1))) → (𝑘 + 1) ∈ ((1 + 1)...((𝐽 − 1) + 1)))
1141133anidm23 1440 . . . . . . . . . . . . . . 15 ((𝜑𝑘 ∈ (1...(𝐽 − 1))) → (𝑘 + 1) ∈ ((1 + 1)...((𝐽 − 1) + 1)))
115 1p1e2 12341 . . . . . . . . . . . . . . . . . . . 20 (1 + 1) = 2
116115a1i 11 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (1 + 1) = 2)
117116, 95oveq12d 7414 . . . . . . . . . . . . . . . . . 18 (𝜑 → ((1 + 1)...((𝐽 − 1) + 1)) = (2...𝐽))
118117eleq2d 2848 . . . . . . . . . . . . . . . . 17 (𝜑 → ((𝑘 + 1) ∈ ((1 + 1)...((𝐽 − 1) + 1)) ↔ (𝑘 + 1) ∈ (2...𝐽)))
119 2eluzge1 12883 . . . . . . . . . . . . . . . . . . 19 2 ∈ (ℤ‘1)
120 fzss1 13568 . . . . . . . . . . . . . . . . . . 19 (2 ∈ (ℤ‘1) → (2...𝐽) ⊆ (1...𝐽))
121119, 120ax-mp 5 . . . . . . . . . . . . . . . . . 18 (2...𝐽) ⊆ (1...𝐽)
122121sseli 3932 . . . . . . . . . . . . . . . . 17 ((𝑘 + 1) ∈ (2...𝐽) → (𝑘 + 1) ∈ (1...𝐽))
123118, 122biimtrdi 255 . . . . . . . . . . . . . . . 16 (𝜑 → ((𝑘 + 1) ∈ ((1 + 1)...((𝐽 − 1) + 1)) → (𝑘 + 1) ∈ (1...𝐽)))
124123adantr 484 . . . . . . . . . . . . . . 15 ((𝜑𝑘 ∈ (1...(𝐽 − 1))) → ((𝑘 + 1) ∈ ((1 + 1)...((𝐽 − 1) + 1)) → (𝑘 + 1) ∈ (1...𝐽)))
125114, 124mpd 15 . . . . . . . . . . . . . 14 ((𝜑𝑘 ∈ (1...(𝐽 − 1))) → (𝑘 + 1) ∈ (1...𝐽))
126125ex 416 . . . . . . . . . . . . 13 (𝜑 → (𝑘 ∈ (1...(𝐽 − 1)) → (𝑘 + 1) ∈ (1...𝐽)))
127105, 126syld 47 . . . . . . . . . . . 12 (𝜑 → ((𝑘 ∈ (1...𝐽) ∧ ¬ 𝑘 = 𝐽) → (𝑘 + 1) ∈ (1...𝐽)))
12856, 127sylan2d 614 . . . . . . . . . . 11 (𝜑 → ((𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘)) → (𝑘 + 1) ∈ (1...𝐽)))
129128imp 410 . . . . . . . . . 10 ((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘))) → (𝑘 + 1) ∈ (1...𝐽))
130129adantrr 727 . . . . . . . . 9 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘)) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}𝑗𝑘)) → (𝑘 + 1) ∈ (1...𝐽))
131 fveq2 6867 . . . . . . . . . . . . . 14 (𝑖 = (𝑘 + 1) → ((𝐹𝐶)‘𝑖) = ((𝐹𝐶)‘(𝑘 + 1)))
132131breq2d 5112 . . . . . . . . . . . . 13 (𝑖 = (𝑘 + 1) → (0 ≤ ((𝐹𝐶)‘𝑖) ↔ 0 ≤ ((𝐹𝐶)‘(𝑘 + 1))))
133132elrab 3650 . . . . . . . . . . . 12 ((𝑘 + 1) ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)} ↔ ((𝑘 + 1) ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘(𝑘 + 1))))
134 breq1 5103 . . . . . . . . . . . . 13 (𝑗 = (𝑘 + 1) → (𝑗𝑘 ↔ (𝑘 + 1) ≤ 𝑘))
135134rspccva 3580 . . . . . . . . . . . 12 ((∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}𝑗𝑘 ∧ (𝑘 + 1) ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}) → (𝑘 + 1) ≤ 𝑘)
136133, 135sylan2br 604 . . . . . . . . . . 11 ((∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}𝑗𝑘 ∧ ((𝑘 + 1) ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘(𝑘 + 1)))) → (𝑘 + 1) ≤ 𝑘)
137136expr 460 . . . . . . . . . 10 ((∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}𝑗𝑘 ∧ (𝑘 + 1) ∈ (1...𝐽)) → (0 ≤ ((𝐹𝐶)‘(𝑘 + 1)) → (𝑘 + 1) ≤ 𝑘))
138137con3d 152 . . . . . . . . 9 ((∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}𝑗𝑘 ∧ (𝑘 + 1) ∈ (1...𝐽)) → (¬ (𝑘 + 1) ≤ 𝑘 → ¬ 0 ≤ ((𝐹𝐶)‘(𝑘 + 1))))
13919, 130, 138syl2anc 593 . . . . . . . 8 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘)) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}𝑗𝑘)) → (¬ (𝑘 + 1) ≤ 𝑘 → ¬ 0 ≤ ((𝐹𝐶)‘(𝑘 + 1))))
14018, 139mpd 15 . . . . . . 7 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘)) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}𝑗𝑘)) → ¬ 0 ≤ ((𝐹𝐶)‘(𝑘 + 1)))
141 simplrr 787 . . . . . . . . . . 11 (((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘)) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}𝑗𝑘)) ∧ (𝑘 + 1) ∈ 𝐶) → ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}𝑗𝑘)
142130adantr 484 . . . . . . . . . . 11 (((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘)) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}𝑗𝑘)) ∧ (𝑘 + 1) ∈ 𝐶) → (𝑘 + 1) ∈ (1...𝐽))
143 0red 11184 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘))) ∧ (𝑘 + 1) ∈ 𝐶) → 0 ∈ ℝ)
144 simpll 776 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘))) ∧ (𝑘 + 1) ∈ 𝐶) → 𝜑)
145129adantr 484 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘))) ∧ (𝑘 + 1) ∈ 𝐶) → (𝑘 + 1) ∈ (1...𝐽))
14634sseld 3935 . . . . . . . . . . . . . . 15 (1 ∈ (ℤ‘0) → ((𝑘 + 1) ∈ (1...𝐽) → (𝑘 + 1) ∈ (0...𝐽)))
14733, 145, 146mpsyl 68 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘))) ∧ (𝑘 + 1) ∈ 𝐶) → (𝑘 + 1) ∈ (0...𝐽))
14842adantr 484 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (𝑘 + 1) ∈ (0...𝐽)) → 𝐶𝑂)
149 elfzelz 13529 . . . . . . . . . . . . . . . . 17 ((𝑘 + 1) ∈ (0...𝐽) → (𝑘 + 1) ∈ ℤ)
150149adantl 485 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (𝑘 + 1) ∈ (0...𝐽)) → (𝑘 + 1) ∈ ℤ)
15137, 38, 39, 40, 41, 148, 150ballotlemfelz 34785 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (𝑘 + 1) ∈ (0...𝐽)) → ((𝐹𝐶)‘(𝑘 + 1)) ∈ ℤ)
152151zred 12677 . . . . . . . . . . . . . 14 ((𝜑 ∧ (𝑘 + 1) ∈ (0...𝐽)) → ((𝐹𝐶)‘(𝑘 + 1)) ∈ ℝ)
153144, 147, 152syl2anc 593 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘))) ∧ (𝑘 + 1) ∈ 𝐶) → ((𝐹𝐶)‘(𝑘 + 1)) ∈ ℝ)
154 simplrr 787 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘))) ∧ (𝑘 + 1) ∈ 𝐶) → 0 ≤ ((𝐹𝐶)‘𝑘))
1555adantr 484 . . . . . . . . . . . . . . . 16 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘))) ∧ (𝑘 + 1) ∈ 𝐶) → 𝑘 ∈ (1...𝐽))
156155, 36syl 17 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘))) ∧ (𝑘 + 1) ∈ 𝐶) → 𝑘 ∈ (0...𝐽))
157128imdistani 576 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘))) → (𝜑 ∧ (𝑘 + 1) ∈ (1...𝐽)))
15842adantr 484 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ (𝑘 + 1) ∈ (1...𝐽)) → 𝐶𝑂)
159 elfznn 13558 . . . . . . . . . . . . . . . . . . . . 21 ((𝑘 + 1) ∈ (1...𝐽) → (𝑘 + 1) ∈ ℕ)
160159adantl 485 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ (𝑘 + 1) ∈ (1...𝐽)) → (𝑘 + 1) ∈ ℕ)
16137, 38, 39, 40, 41, 158, 160ballotlemfp1 34786 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ (𝑘 + 1) ∈ (1...𝐽)) → ((¬ (𝑘 + 1) ∈ 𝐶 → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) − 1)) ∧ ((𝑘 + 1) ∈ 𝐶 → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) + 1))))
162161simprd 499 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (𝑘 + 1) ∈ (1...𝐽)) → ((𝑘 + 1) ∈ 𝐶 → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) + 1)))
163162imp 410 . . . . . . . . . . . . . . . . 17 (((𝜑 ∧ (𝑘 + 1) ∈ (1...𝐽)) ∧ (𝑘 + 1) ∈ 𝐶) → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) + 1))
164157, 163sylan 589 . . . . . . . . . . . . . . . 16 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘))) ∧ (𝑘 + 1) ∈ 𝐶) → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) + 1))
165 elfzelz 13529 . . . . . . . . . . . . . . . . . . . . . 22 (𝑘 ∈ (1...𝐽) → 𝑘 ∈ ℤ)
166165zcnd 12678 . . . . . . . . . . . . . . . . . . . . 21 (𝑘 ∈ (1...𝐽) → 𝑘 ∈ ℂ)
167 1cnd 11175 . . . . . . . . . . . . . . . . . . . . 21 (𝑘 ∈ (1...𝐽) → 1 ∈ ℂ)
168166, 167pncand 11543 . . . . . . . . . . . . . . . . . . . 20 (𝑘 ∈ (1...𝐽) → ((𝑘 + 1) − 1) = 𝑘)
169168fveq2d 6871 . . . . . . . . . . . . . . . . . . 19 (𝑘 ∈ (1...𝐽) → ((𝐹𝐶)‘((𝑘 + 1) − 1)) = ((𝐹𝐶)‘𝑘))
170169oveq1d 7411 . . . . . . . . . . . . . . . . . 18 (𝑘 ∈ (1...𝐽) → (((𝐹𝐶)‘((𝑘 + 1) − 1)) + 1) = (((𝐹𝐶)‘𝑘) + 1))
171170eqeq2d 2773 . . . . . . . . . . . . . . . . 17 (𝑘 ∈ (1...𝐽) → (((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) + 1) ↔ ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) + 1)))
172155, 171syl 17 . . . . . . . . . . . . . . . 16 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘))) ∧ (𝑘 + 1) ∈ 𝐶) → (((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) + 1) ↔ ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) + 1)))
173164, 172mpbid 234 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘))) ∧ (𝑘 + 1) ∈ 𝐶) → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) + 1))
174 0z 12579 . . . . . . . . . . . . . . . . . 18 0 ∈ ℤ
175 zleltp1 12622 . . . . . . . . . . . . . . . . . 18 ((0 ∈ ℤ ∧ ((𝐹𝐶)‘𝑘) ∈ ℤ) → (0 ≤ ((𝐹𝐶)‘𝑘) ↔ 0 < (((𝐹𝐶)‘𝑘) + 1)))
176174, 46, 175sylancr 596 . . . . . . . . . . . . . . . . 17 ((𝜑𝑘 ∈ (0...𝐽)) → (0 ≤ ((𝐹𝐶)‘𝑘) ↔ 0 < (((𝐹𝐶)‘𝑘) + 1)))
177176adantr 484 . . . . . . . . . . . . . . . 16 (((𝜑𝑘 ∈ (0...𝐽)) ∧ ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) + 1)) → (0 ≤ ((𝐹𝐶)‘𝑘) ↔ 0 < (((𝐹𝐶)‘𝑘) + 1)))
178 breq2 5104 . . . . . . . . . . . . . . . . 17 (((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) + 1) → (0 < ((𝐹𝐶)‘(𝑘 + 1)) ↔ 0 < (((𝐹𝐶)‘𝑘) + 1)))
179178adantl 485 . . . . . . . . . . . . . . . 16 (((𝜑𝑘 ∈ (0...𝐽)) ∧ ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) + 1)) → (0 < ((𝐹𝐶)‘(𝑘 + 1)) ↔ 0 < (((𝐹𝐶)‘𝑘) + 1)))
180177, 179bitr4d 284 . . . . . . . . . . . . . . 15 (((𝜑𝑘 ∈ (0...𝐽)) ∧ ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) + 1)) → (0 ≤ ((𝐹𝐶)‘𝑘) ↔ 0 < ((𝐹𝐶)‘(𝑘 + 1))))
181144, 156, 173, 180syl21anc 848 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘))) ∧ (𝑘 + 1) ∈ 𝐶) → (0 ≤ ((𝐹𝐶)‘𝑘) ↔ 0 < ((𝐹𝐶)‘(𝑘 + 1))))
182154, 181mpbid 234 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘))) ∧ (𝑘 + 1) ∈ 𝐶) → 0 < ((𝐹𝐶)‘(𝑘 + 1)))
183143, 153, 182ltled 11331 . . . . . . . . . . . 12 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘))) ∧ (𝑘 + 1) ∈ 𝐶) → 0 ≤ ((𝐹𝐶)‘(𝑘 + 1)))
184183adantlrr 731 . . . . . . . . . . 11 (((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘)) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}𝑗𝑘)) ∧ (𝑘 + 1) ∈ 𝐶) → 0 ≤ ((𝐹𝐶)‘(𝑘 + 1)))
185141, 142, 184, 136syl12anc 847 . . . . . . . . . 10 (((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘)) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}𝑗𝑘)) ∧ (𝑘 + 1) ∈ 𝐶) → (𝑘 + 1) ≤ 𝑘)
18618, 185mtand 825 . . . . . . . . 9 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘)) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}𝑗𝑘)) → ¬ (𝑘 + 1) ∈ 𝐶)
187161simpld 498 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝑘 + 1) ∈ (1...𝐽)) → (¬ (𝑘 + 1) ∈ 𝐶 → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) − 1)))
188187imp 410 . . . . . . . . . . . 12 (((𝜑 ∧ (𝑘 + 1) ∈ (1...𝐽)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) − 1))
189157, 188sylan 589 . . . . . . . . . . 11 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘))) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) − 1))
1905adantr 484 . . . . . . . . . . . 12 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘))) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → 𝑘 ∈ (1...𝐽))
191169oveq1d 7411 . . . . . . . . . . . . 13 (𝑘 ∈ (1...𝐽) → (((𝐹𝐶)‘((𝑘 + 1) − 1)) − 1) = (((𝐹𝐶)‘𝑘) − 1))
192191eqeq2d 2773 . . . . . . . . . . . 12 (𝑘 ∈ (1...𝐽) → (((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) − 1) ↔ ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) − 1)))
193190, 192syl 17 . . . . . . . . . . 11 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘))) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → (((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) − 1) ↔ ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) − 1)))
194189, 193mpbid 234 . . . . . . . . . 10 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘))) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) − 1))
195194adantlrr 731 . . . . . . . . 9 (((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘)) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}𝑗𝑘)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) − 1))
196186, 195mpdan 697 . . . . . . . 8 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘)) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}𝑗𝑘)) → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) − 1))
197 breq2 5104 . . . . . . . . 9 (((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) − 1) → (0 ≤ ((𝐹𝐶)‘(𝑘 + 1)) ↔ 0 ≤ (((𝐹𝐶)‘𝑘) − 1)))
198197notbid 320 . . . . . . . 8 (((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) − 1) → (¬ 0 ≤ ((𝐹𝐶)‘(𝑘 + 1)) ↔ ¬ 0 ≤ (((𝐹𝐶)‘𝑘) − 1)))
199196, 198syl 17 . . . . . . 7 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘)) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}𝑗𝑘)) → (¬ 0 ≤ ((𝐹𝐶)‘(𝑘 + 1)) ↔ ¬ 0 ≤ (((𝐹𝐶)‘𝑘) − 1)))
200140, 199mpbid 234 . . . . . 6 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘)) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}𝑗𝑘)) → ¬ 0 ≤ (((𝐹𝐶)‘𝑘) − 1))
2015, 36syl 17 . . . . . . . . 9 ((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘))) → 𝑘 ∈ (0...𝐽))
202201, 46syldan 600 . . . . . . . 8 ((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘))) → ((𝐹𝐶)‘𝑘) ∈ ℤ)
203202adantrr 727 . . . . . . 7 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘)) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}𝑗𝑘)) → ((𝐹𝐶)‘𝑘) ∈ ℤ)
204 zlem1lt 12623 . . . . . . . . 9 ((((𝐹𝐶)‘𝑘) ∈ ℤ ∧ 0 ∈ ℤ) → (((𝐹𝐶)‘𝑘) ≤ 0 ↔ (((𝐹𝐶)‘𝑘) − 1) < 0))
205174, 204mpan2 701 . . . . . . . 8 (((𝐹𝐶)‘𝑘) ∈ ℤ → (((𝐹𝐶)‘𝑘) ≤ 0 ↔ (((𝐹𝐶)‘𝑘) − 1) < 0))
206 zre 12572 . . . . . . . . . 10 (((𝐹𝐶)‘𝑘) ∈ ℤ → ((𝐹𝐶)‘𝑘) ∈ ℝ)
207 1red 11182 . . . . . . . . . 10 (((𝐹𝐶)‘𝑘) ∈ ℤ → 1 ∈ ℝ)
208206, 207resubcld 11615 . . . . . . . . 9 (((𝐹𝐶)‘𝑘) ∈ ℤ → (((𝐹𝐶)‘𝑘) − 1) ∈ ℝ)
209 0red 11184 . . . . . . . . 9 (((𝐹𝐶)‘𝑘) ∈ ℤ → 0 ∈ ℝ)
210208, 209ltnled 11330 . . . . . . . 8 (((𝐹𝐶)‘𝑘) ∈ ℤ → ((((𝐹𝐶)‘𝑘) − 1) < 0 ↔ ¬ 0 ≤ (((𝐹𝐶)‘𝑘) − 1)))
211205, 210bitrd 281 . . . . . . 7 (((𝐹𝐶)‘𝑘) ∈ ℤ → (((𝐹𝐶)‘𝑘) ≤ 0 ↔ ¬ 0 ≤ (((𝐹𝐶)‘𝑘) − 1)))
212203, 211syl 17 . . . . . 6 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘)) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}𝑗𝑘)) → (((𝐹𝐶)‘𝑘) ≤ 0 ↔ ¬ 0 ≤ (((𝐹𝐶)‘𝑘) − 1)))
213200, 212mpbird 259 . . . . 5 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘)) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}𝑗𝑘)) → ((𝐹𝐶)‘𝑘) ≤ 0)
214 simprlr 789 . . . . 5 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘)) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}𝑗𝑘)) → 0 ≤ ((𝐹𝐶)‘𝑘))
215203zred 12677 . . . . . 6 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘)) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}𝑗𝑘)) → ((𝐹𝐶)‘𝑘) ∈ ℝ)
216 0red 11184 . . . . . 6 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘)) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}𝑗𝑘)) → 0 ∈ ℝ)
217215, 216letri3d 11325 . . . . 5 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘)) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}𝑗𝑘)) → (((𝐹𝐶)‘𝑘) = 0 ↔ (((𝐹𝐶)‘𝑘) ≤ 0 ∧ 0 ≤ ((𝐹𝐶)‘𝑘))))
218213, 214, 217mpbir2and 723 . . . 4 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ 0 ≤ ((𝐹𝐶)‘𝑘)) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}𝑗𝑘)) → ((𝐹𝐶)‘𝑘) = 0)
2194, 218sylan2b 603 . . 3 ((𝜑 ∧ (𝑘 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)} ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}𝑗𝑘)) → ((𝐹𝐶)‘𝑘) = 0)
220 ssrab2 4033 . . . . . 6 {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)} ⊆ (1...𝐽)
221220, 11sstri 3945 . . . . 5 {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)} ⊆ ℝ
222221a1i 11 . . . 4 (𝜑 → {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)} ⊆ ℝ)
223 fzfi 13985 . . . . . 6 (1...𝐽) ∈ Fin
224 ssfi 9141 . . . . . 6 (((1...𝐽) ∈ Fin ∧ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)} ⊆ (1...𝐽)) → {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)} ∈ Fin)
225223, 220, 224mp2an 702 . . . . 5 {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)} ∈ Fin
226225a1i 11 . . . 4 (𝜑 → {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)} ∈ Fin)
227 rabn0 4343 . . . . 5 ({𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)} ≠ ∅ ↔ ∃𝑖 ∈ (1...𝐽)0 ≤ ((𝐹𝐶)‘𝑖))
22859, 227sylibr 236 . . . 4 (𝜑 → {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)} ≠ ∅)
229 fimaxre 12136 . . . 4 (({𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)} ⊆ ℝ ∧ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)} ∈ Fin ∧ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)} ≠ ∅) → ∃𝑘 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}𝑗𝑘)
230222, 226, 228, 229syl3anc 1390 . . 3 (𝜑 → ∃𝑘 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)}𝑗𝑘)
231219, 230reximddv 3178 . 2 (𝜑 → ∃𝑘 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)} ((𝐹𝐶)‘𝑘) = 0)
232 elrabi 3646 . . . 4 (𝑘 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)} → 𝑘 ∈ (1...𝐽))
233232anim1i 624 . . 3 ((𝑘 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)} ∧ ((𝐹𝐶)‘𝑘) = 0) → (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) = 0))
234233reximi2 3095 . 2 (∃𝑘 ∈ {𝑖 ∈ (1...𝐽) ∣ 0 ≤ ((𝐹𝐶)‘𝑖)} ((𝐹𝐶)‘𝑘) = 0 → ∃𝑘 ∈ (1...𝐽)((𝐹𝐶)‘𝑘) = 0)
235231, 234syl 17 1 (𝜑 → ∃𝑘 ∈ (1...𝐽)((𝐹𝐶)‘𝑘) = 0)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 208  wa 399  wo 858   = wceq 1560  wcel 2142  wne 2957  wral 3076  wrex 3086  {crab 3414  cdif 3901  cin 3903  wss 3904  c0 4285  𝒫 cpw 4555  {csn 4582   class class class wbr 5100  cmpt 5181  cfv 6521  (class class class)co 7396  Fincfn 8927  cr 11072  0cc0 11073  1c1 11074   + caddc 11076   < clt 11216  cle 11217  cmin 11414   / cdiv 11844  cn 12210  2c2 12272  cz 12568  cuz 12839  ...cfz 13512  chash 14343
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1815  ax-4 1829  ax-5 1930  ax-6 1987  ax-7 2028  ax-8 2144  ax-9 2152  ax-10 2175  ax-11 2191  ax-12 2212  ax-ext 2734  ax-rep 5227  ax-sep 5246  ax-nul 5256  ax-pow 5322  ax-pr 5390  ax-un 7718  ax-cnex 11129  ax-resscn 11130  ax-1cn 11131  ax-icn 11132  ax-addcl 11133  ax-addrcl 11134  ax-mulcl 11135  ax-mulrcl 11136  ax-mulcom 11137  ax-addass 11138  ax-mulass 11139  ax-distr 11140  ax-i2m1 11141  ax-1ne0 11142  ax-1rid 11143  ax-rnegex 11144  ax-rrecex 11145  ax-cnre 11146  ax-pre-lttri 11147  ax-pre-lttrn 11148  ax-pre-ltadd 11149  ax-pre-mulgt0 11150
This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3or 1099  df-3an 1100  df-tru 1563  df-fal 1573  df-ex 1800  df-nf 1804  df-sb 2091  df-mo 2566  df-eu 2596  df-clab 2741  df-cleq 2754  df-clel 2837  df-nfc 2911  df-ne 2958  df-nel 3062  df-ral 3077  df-rex 3087  df-reu 3368  df-rab 3415  df-v 3456  df-sbc 3745  df-csb 3853  df-dif 3907  df-un 3909  df-in 3911  df-ss 3921  df-pss 3924  df-nul 4286  df-if 4481  df-pw 4557  df-sn 4583  df-pr 4585  df-op 4589  df-uni 4866  df-int 4906  df-iun 4951  df-br 5101  df-opab 5163  df-mpt 5182  df-tr 5208  df-id 5542  df-eprel 5547  df-po 5555  df-so 5556  df-fr 5600  df-we 5602  df-xp 5653  df-rel 5654  df-cnv 5655  df-co 5656  df-dm 5657  df-rn 5658  df-res 5659  df-ima 5660  df-pred 6288  df-ord 6349  df-on 6350  df-lim 6351  df-suc 6352  df-iota 6477  df-fun 6523  df-fn 6524  df-f 6525  df-f1 6526  df-fo 6527  df-f1o 6528  df-fv 6529  df-riota 7353  df-ov 7399  df-oprab 7400  df-mpo 7401  df-om 7847  df-1st 7970  df-2nd 7971  df-frecs 8262  df-wrecs 8293  df-recs 8342  df-rdg 8381  df-1o 8437  df-oadd 8441  df-er 8678  df-en 8928  df-dom 8929  df-sdom 8930  df-fin 8931  df-dju 9859  df-card 9897  df-pnf 11218  df-mnf 11219  df-xr 11220  df-ltxr 11221  df-le 11222  df-sub 11416  df-neg 11417  df-nn 12211  df-2 12280  df-n0 12482  df-z 12569  df-uz 12840  df-fz 13513  df-hash 14344
This theorem is referenced by:  ballotlem1c  34802
  Copyright terms: Public domain W3C validator