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

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

Proof of Theorem ballotlemfc0
Dummy variable 𝑗 is distinct from all other variables.
StepHypRef Expression
1 fveq2 6663 . . . . . . 7 (𝑖 = 𝑘 → ((𝐹𝐶)‘𝑖) = ((𝐹𝐶)‘𝑘))
21breq1d 5067 . . . . . 6 (𝑖 = 𝑘 → (((𝐹𝐶)‘𝑖) ≤ 0 ↔ ((𝐹𝐶)‘𝑘) ≤ 0))
32elrab 3677 . . . . 5 (𝑘 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ↔ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0))
43anbi1i 623 . . . 4 ((𝑘 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘) ↔ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘))
5 simprlr 776 . . . . 5 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → ((𝐹𝐶)‘𝑘) ≤ 0)
6 simprl 767 . . . . . . . . . 10 ((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) → 𝑘 ∈ (1...𝐽))
76adantrr 713 . . . . . . . . 9 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → 𝑘 ∈ (1...𝐽))
8 fzssuz 12936 . . . . . . . . . . . . . 14 (1...𝐽) ⊆ (ℤ‘1)
9 uzssz 12252 . . . . . . . . . . . . . 14 (ℤ‘1) ⊆ ℤ
108, 9sstri 3973 . . . . . . . . . . . . 13 (1...𝐽) ⊆ ℤ
11 zssre 11976 . . . . . . . . . . . . 13 ℤ ⊆ ℝ
1210, 11sstri 3973 . . . . . . . . . . . 12 (1...𝐽) ⊆ ℝ
1312sseli 3960 . . . . . . . . . . 11 (𝑘 ∈ (1...𝐽) → 𝑘 ∈ ℝ)
1413ltp1d 11558 . . . . . . . . . 10 (𝑘 ∈ (1...𝐽) → 𝑘 < (𝑘 + 1))
15 1red 10630 . . . . . . . . . . . 12 (𝑘 ∈ (1...𝐽) → 1 ∈ ℝ)
1613, 15readdcld 10658 . . . . . . . . . . 11 (𝑘 ∈ (1...𝐽) → (𝑘 + 1) ∈ ℝ)
1713, 16ltnled 10775 . . . . . . . . . 10 (𝑘 ∈ (1...𝐽) → (𝑘 < (𝑘 + 1) ↔ ¬ (𝑘 + 1) ≤ 𝑘))
1814, 17mpbid 233 . . . . . . . . 9 (𝑘 ∈ (1...𝐽) → ¬ (𝑘 + 1) ≤ 𝑘)
197, 18syl 17 . . . . . . . 8 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → ¬ (𝑘 + 1) ≤ 𝑘)
20 simprr 769 . . . . . . . . 9 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)
21 ballotlemfc0.4 . . . . . . . . . . . . . . . 16 (𝜑 → 0 < ((𝐹𝐶)‘𝐽))
2221adantr 481 . . . . . . . . . . . . . . 15 ((𝜑𝑘 = 𝐽) → 0 < ((𝐹𝐶)‘𝐽))
23 simpr 485 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑘 = 𝐽) → 𝑘 = 𝐽)
2423fveq2d 6667 . . . . . . . . . . . . . . . . 17 ((𝜑𝑘 = 𝐽) → ((𝐹𝐶)‘𝑘) = ((𝐹𝐶)‘𝐽))
2524breq2d 5069 . . . . . . . . . . . . . . . 16 ((𝜑𝑘 = 𝐽) → (0 < ((𝐹𝐶)‘𝑘) ↔ 0 < ((𝐹𝐶)‘𝐽)))
26 ballotlemfp1.j . . . . . . . . . . . . . . . . . . . . . 22 (𝜑𝐽 ∈ ℕ)
27 elnnuz 12270 . . . . . . . . . . . . . . . . . . . . . 22 (𝐽 ∈ ℕ ↔ 𝐽 ∈ (ℤ‘1))
2826, 27sylib 219 . . . . . . . . . . . . . . . . . . . . 21 (𝜑𝐽 ∈ (ℤ‘1))
29 eluzfz2 12903 . . . . . . . . . . . . . . . . . . . . 21 (𝐽 ∈ (ℤ‘1) → 𝐽 ∈ (1...𝐽))
3028, 29syl 17 . . . . . . . . . . . . . . . . . . . 20 (𝜑𝐽 ∈ (1...𝐽))
31 eleq1 2897 . . . . . . . . . . . . . . . . . . . 20 (𝑘 = 𝐽 → (𝑘 ∈ (1...𝐽) ↔ 𝐽 ∈ (1...𝐽)))
3230, 31syl5ibrcom 248 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (𝑘 = 𝐽𝑘 ∈ (1...𝐽)))
3332anc2li 556 . . . . . . . . . . . . . . . . . 18 (𝜑 → (𝑘 = 𝐽 → (𝜑𝑘 ∈ (1...𝐽))))
34 1eluzge0 12280 . . . . . . . . . . . . . . . . . . . 20 1 ∈ (ℤ‘0)
35 fzss1 12934 . . . . . . . . . . . . . . . . . . . . 21 (1 ∈ (ℤ‘0) → (1...𝐽) ⊆ (0...𝐽))
3635sseld 3963 . . . . . . . . . . . . . . . . . . . 20 (1 ∈ (ℤ‘0) → (𝑘 ∈ (1...𝐽) → 𝑘 ∈ (0...𝐽)))
3734, 36ax-mp 5 . . . . . . . . . . . . . . . . . . 19 (𝑘 ∈ (1...𝐽) → 𝑘 ∈ (0...𝐽))
38 0red 10632 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑘 ∈ (0...𝐽)) → 0 ∈ ℝ)
39 ballotth.m . . . . . . . . . . . . . . . . . . . . . 22 𝑀 ∈ ℕ
40 ballotth.n . . . . . . . . . . . . . . . . . . . . . 22 𝑁 ∈ ℕ
41 ballotth.o . . . . . . . . . . . . . . . . . . . . . 22 𝑂 = {𝑐 ∈ 𝒫 (1...(𝑀 + 𝑁)) ∣ (♯‘𝑐) = 𝑀}
42 ballotth.p . . . . . . . . . . . . . . . . . . . . . 22 𝑃 = (𝑥 ∈ 𝒫 𝑂 ↦ ((♯‘𝑥) / (♯‘𝑂)))
43 ballotth.f . . . . . . . . . . . . . . . . . . . . . 22 𝐹 = (𝑐𝑂 ↦ (𝑖 ∈ ℤ ↦ ((♯‘((1...𝑖) ∩ 𝑐)) − (♯‘((1...𝑖) ∖ 𝑐)))))
44 ballotlemfp1.c . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑𝐶𝑂)
4544adantr 481 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑𝑘 ∈ (0...𝐽)) → 𝐶𝑂)
46 elfzelz 12896 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑘 ∈ (0...𝐽) → 𝑘 ∈ ℤ)
4746adantl 482 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑𝑘 ∈ (0...𝐽)) → 𝑘 ∈ ℤ)
4839, 40, 41, 42, 43, 45, 47ballotlemfelz 31647 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝑘 ∈ (0...𝐽)) → ((𝐹𝐶)‘𝑘) ∈ ℤ)
4948zred 12075 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑘 ∈ (0...𝐽)) → ((𝐹𝐶)‘𝑘) ∈ ℝ)
5038, 49ltnled 10775 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑘 ∈ (0...𝐽)) → (0 < ((𝐹𝐶)‘𝑘) ↔ ¬ ((𝐹𝐶)‘𝑘) ≤ 0))
5137, 50sylan2 592 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑘 ∈ (1...𝐽)) → (0 < ((𝐹𝐶)‘𝑘) ↔ ¬ ((𝐹𝐶)‘𝑘) ≤ 0))
5233, 51syl6 35 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝑘 = 𝐽 → (0 < ((𝐹𝐶)‘𝑘) ↔ ¬ ((𝐹𝐶)‘𝑘) ≤ 0)))
5352imp 407 . . . . . . . . . . . . . . . 16 ((𝜑𝑘 = 𝐽) → (0 < ((𝐹𝐶)‘𝑘) ↔ ¬ ((𝐹𝐶)‘𝑘) ≤ 0))
5425, 53bitr3d 282 . . . . . . . . . . . . . . 15 ((𝜑𝑘 = 𝐽) → (0 < ((𝐹𝐶)‘𝐽) ↔ ¬ ((𝐹𝐶)‘𝑘) ≤ 0))
5522, 54mpbid 233 . . . . . . . . . . . . . 14 ((𝜑𝑘 = 𝐽) → ¬ ((𝐹𝐶)‘𝑘) ≤ 0)
5655ex 413 . . . . . . . . . . . . 13 (𝜑 → (𝑘 = 𝐽 → ¬ ((𝐹𝐶)‘𝑘) ≤ 0))
5756con2d 136 . . . . . . . . . . . 12 (𝜑 → (((𝐹𝐶)‘𝑘) ≤ 0 → ¬ 𝑘 = 𝐽))
58 nn1m1nn 11646 . . . . . . . . . . . . . . . . . . . . 21 (𝐽 ∈ ℕ → (𝐽 = 1 ∨ (𝐽 − 1) ∈ ℕ))
5926, 58syl 17 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (𝐽 = 1 ∨ (𝐽 − 1) ∈ ℕ))
60 ballotlemfc0.3 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝜑 → ∃𝑖 ∈ (1...𝐽)((𝐹𝐶)‘𝑖) ≤ 0)
6160adantr 481 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝜑𝐽 = 1) → ∃𝑖 ∈ (1...𝐽)((𝐹𝐶)‘𝑖) ≤ 0)
62 oveq1 7152 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝐽 = 1 → (𝐽...𝐽) = (1...𝐽))
6362adantl 482 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝜑𝐽 = 1) → (𝐽...𝐽) = (1...𝐽))
6426nnzd 12074 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝜑𝐽 ∈ ℤ)
65 fzsn 12937 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝐽 ∈ ℤ → (𝐽...𝐽) = {𝐽})
6664, 65syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝜑 → (𝐽...𝐽) = {𝐽})
6766adantr 481 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝜑𝐽 = 1) → (𝐽...𝐽) = {𝐽})
6863, 67eqtr3d 2855 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝜑𝐽 = 1) → (1...𝐽) = {𝐽})
6968rexeqdv 3414 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝜑𝐽 = 1) → (∃𝑖 ∈ (1...𝐽)((𝐹𝐶)‘𝑖) ≤ 0 ↔ ∃𝑖 ∈ {𝐽} ((𝐹𝐶)‘𝑖) ≤ 0))
7061, 69mpbid 233 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝜑𝐽 = 1) → ∃𝑖 ∈ {𝐽} ((𝐹𝐶)‘𝑖) ≤ 0)
71 fveq2 6663 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑖 = 𝐽 → ((𝐹𝐶)‘𝑖) = ((𝐹𝐶)‘𝐽))
7271breq1d 5067 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑖 = 𝐽 → (((𝐹𝐶)‘𝑖) ≤ 0 ↔ ((𝐹𝐶)‘𝐽) ≤ 0))
7372rexsng 4606 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝐽 ∈ ℕ → (∃𝑖 ∈ {𝐽} ((𝐹𝐶)‘𝑖) ≤ 0 ↔ ((𝐹𝐶)‘𝐽) ≤ 0))
7426, 73syl 17 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑 → (∃𝑖 ∈ {𝐽} ((𝐹𝐶)‘𝑖) ≤ 0 ↔ ((𝐹𝐶)‘𝐽) ≤ 0))
7574adantr 481 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝜑𝐽 = 1) → (∃𝑖 ∈ {𝐽} ((𝐹𝐶)‘𝑖) ≤ 0 ↔ ((𝐹𝐶)‘𝐽) ≤ 0))
7670, 75mpbid 233 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝜑𝐽 = 1) → ((𝐹𝐶)‘𝐽) ≤ 0)
7721adantr 481 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝜑𝐽 = 1) → 0 < ((𝐹𝐶)‘𝐽))
78 0red 10632 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝜑 → 0 ∈ ℝ)
7939, 40, 41, 42, 43, 44, 64ballotlemfelz 31647 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝜑 → ((𝐹𝐶)‘𝐽) ∈ ℤ)
8079zred 12075 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝜑 → ((𝐹𝐶)‘𝐽) ∈ ℝ)
8178, 80ltnled 10775 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑 → (0 < ((𝐹𝐶)‘𝐽) ↔ ¬ ((𝐹𝐶)‘𝐽) ≤ 0))
8281adantr 481 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝜑𝐽 = 1) → (0 < ((𝐹𝐶)‘𝐽) ↔ ¬ ((𝐹𝐶)‘𝐽) ≤ 0))
8377, 82mpbid 233 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝜑𝐽 = 1) → ¬ ((𝐹𝐶)‘𝐽) ≤ 0)
8476, 83pm2.65da 813 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → ¬ 𝐽 = 1)
85 biortn 931 . . . . . . . . . . . . . . . . . . . . . 22 𝐽 = 1 → ((𝐽 − 1) ∈ ℕ ↔ (¬ ¬ 𝐽 = 1 ∨ (𝐽 − 1) ∈ ℕ)))
8684, 85syl 17 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → ((𝐽 − 1) ∈ ℕ ↔ (¬ ¬ 𝐽 = 1 ∨ (𝐽 − 1) ∈ ℕ)))
87 notnotb 316 . . . . . . . . . . . . . . . . . . . . . 22 (𝐽 = 1 ↔ ¬ ¬ 𝐽 = 1)
8887orbi1i 907 . . . . . . . . . . . . . . . . . . . . 21 ((𝐽 = 1 ∨ (𝐽 − 1) ∈ ℕ) ↔ (¬ ¬ 𝐽 = 1 ∨ (𝐽 − 1) ∈ ℕ))
8986, 88syl6bbr 290 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → ((𝐽 − 1) ∈ ℕ ↔ (𝐽 = 1 ∨ (𝐽 − 1) ∈ ℕ)))
9059, 89mpbird 258 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (𝐽 − 1) ∈ ℕ)
91 elnnuz 12270 . . . . . . . . . . . . . . . . . . 19 ((𝐽 − 1) ∈ ℕ ↔ (𝐽 − 1) ∈ (ℤ‘1))
9290, 91sylib 219 . . . . . . . . . . . . . . . . . 18 (𝜑 → (𝐽 − 1) ∈ (ℤ‘1))
93 elfzp1 12945 . . . . . . . . . . . . . . . . . 18 ((𝐽 − 1) ∈ (ℤ‘1) → (𝑘 ∈ (1...((𝐽 − 1) + 1)) ↔ (𝑘 ∈ (1...(𝐽 − 1)) ∨ 𝑘 = ((𝐽 − 1) + 1))))
9492, 93syl 17 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝑘 ∈ (1...((𝐽 − 1) + 1)) ↔ (𝑘 ∈ (1...(𝐽 − 1)) ∨ 𝑘 = ((𝐽 − 1) + 1))))
9526nncnd 11642 . . . . . . . . . . . . . . . . . . . 20 (𝜑𝐽 ∈ ℂ)
96 1cnd 10624 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → 1 ∈ ℂ)
9795, 96npcand 10989 . . . . . . . . . . . . . . . . . . 19 (𝜑 → ((𝐽 − 1) + 1) = 𝐽)
9897oveq2d 7161 . . . . . . . . . . . . . . . . . 18 (𝜑 → (1...((𝐽 − 1) + 1)) = (1...𝐽))
9998eleq2d 2895 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝑘 ∈ (1...((𝐽 − 1) + 1)) ↔ 𝑘 ∈ (1...𝐽)))
10097eqeq2d 2829 . . . . . . . . . . . . . . . . . 18 (𝜑 → (𝑘 = ((𝐽 − 1) + 1) ↔ 𝑘 = 𝐽))
101100orbi2d 909 . . . . . . . . . . . . . . . . 17 (𝜑 → ((𝑘 ∈ (1...(𝐽 − 1)) ∨ 𝑘 = ((𝐽 − 1) + 1)) ↔ (𝑘 ∈ (1...(𝐽 − 1)) ∨ 𝑘 = 𝐽)))
10294, 99, 1013bitr3d 310 . . . . . . . . . . . . . . . 16 (𝜑 → (𝑘 ∈ (1...𝐽) ↔ (𝑘 ∈ (1...(𝐽 − 1)) ∨ 𝑘 = 𝐽)))
103 orcom 864 . . . . . . . . . . . . . . . 16 ((𝑘 ∈ (1...(𝐽 − 1)) ∨ 𝑘 = 𝐽) ↔ (𝑘 = 𝐽𝑘 ∈ (1...(𝐽 − 1))))
104102, 103syl6bb 288 . . . . . . . . . . . . . . 15 (𝜑 → (𝑘 ∈ (1...𝐽) ↔ (𝑘 = 𝐽𝑘 ∈ (1...(𝐽 − 1)))))
105104biimpd 230 . . . . . . . . . . . . . 14 (𝜑 → (𝑘 ∈ (1...𝐽) → (𝑘 = 𝐽𝑘 ∈ (1...(𝐽 − 1)))))
106 pm5.6 995 . . . . . . . . . . . . . 14 (((𝑘 ∈ (1...𝐽) ∧ ¬ 𝑘 = 𝐽) → 𝑘 ∈ (1...(𝐽 − 1))) ↔ (𝑘 ∈ (1...𝐽) → (𝑘 = 𝐽𝑘 ∈ (1...(𝐽 − 1)))))
107105, 106sylibr 235 . . . . . . . . . . . . 13 (𝜑 → ((𝑘 ∈ (1...𝐽) ∧ ¬ 𝑘 = 𝐽) → 𝑘 ∈ (1...(𝐽 − 1))))
10890nnzd 12074 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (𝐽 − 1) ∈ ℤ)
109 1z 12000 . . . . . . . . . . . . . . . . . . 19 1 ∈ ℤ
110108, 109jctil 520 . . . . . . . . . . . . . . . . . 18 (𝜑 → (1 ∈ ℤ ∧ (𝐽 − 1) ∈ ℤ))
111 elfzelz 12896 . . . . . . . . . . . . . . . . . . 19 (𝑘 ∈ (1...(𝐽 − 1)) → 𝑘 ∈ ℤ)
112111, 109jctir 521 . . . . . . . . . . . . . . . . . 18 (𝑘 ∈ (1...(𝐽 − 1)) → (𝑘 ∈ ℤ ∧ 1 ∈ ℤ))
113 fzaddel 12929 . . . . . . . . . . . . . . . . . 18 (((1 ∈ ℤ ∧ (𝐽 − 1) ∈ ℤ) ∧ (𝑘 ∈ ℤ ∧ 1 ∈ ℤ)) → (𝑘 ∈ (1...(𝐽 − 1)) ↔ (𝑘 + 1) ∈ ((1 + 1)...((𝐽 − 1) + 1))))
114110, 112, 113syl2an 595 . . . . . . . . . . . . . . . . 17 ((𝜑𝑘 ∈ (1...(𝐽 − 1))) → (𝑘 ∈ (1...(𝐽 − 1)) ↔ (𝑘 + 1) ∈ ((1 + 1)...((𝐽 − 1) + 1))))
115114biimp3a 1460 . . . . . . . . . . . . . . . 16 ((𝜑𝑘 ∈ (1...(𝐽 − 1)) ∧ 𝑘 ∈ (1...(𝐽 − 1))) → (𝑘 + 1) ∈ ((1 + 1)...((𝐽 − 1) + 1)))
1161153anidm23 1413 . . . . . . . . . . . . . . 15 ((𝜑𝑘 ∈ (1...(𝐽 − 1))) → (𝑘 + 1) ∈ ((1 + 1)...((𝐽 − 1) + 1)))
117 1p1e2 11750 . . . . . . . . . . . . . . . . . . . 20 (1 + 1) = 2
118117a1i 11 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (1 + 1) = 2)
119118, 97oveq12d 7163 . . . . . . . . . . . . . . . . . 18 (𝜑 → ((1 + 1)...((𝐽 − 1) + 1)) = (2...𝐽))
120119eleq2d 2895 . . . . . . . . . . . . . . . . 17 (𝜑 → ((𝑘 + 1) ∈ ((1 + 1)...((𝐽 − 1) + 1)) ↔ (𝑘 + 1) ∈ (2...𝐽)))
121 2eluzge1 12282 . . . . . . . . . . . . . . . . . . 19 2 ∈ (ℤ‘1)
122 fzss1 12934 . . . . . . . . . . . . . . . . . . 19 (2 ∈ (ℤ‘1) → (2...𝐽) ⊆ (1...𝐽))
123121, 122ax-mp 5 . . . . . . . . . . . . . . . . . 18 (2...𝐽) ⊆ (1...𝐽)
124123sseli 3960 . . . . . . . . . . . . . . . . 17 ((𝑘 + 1) ∈ (2...𝐽) → (𝑘 + 1) ∈ (1...𝐽))
125120, 124syl6bi 254 . . . . . . . . . . . . . . . 16 (𝜑 → ((𝑘 + 1) ∈ ((1 + 1)...((𝐽 − 1) + 1)) → (𝑘 + 1) ∈ (1...𝐽)))
126125adantr 481 . . . . . . . . . . . . . . 15 ((𝜑𝑘 ∈ (1...(𝐽 − 1))) → ((𝑘 + 1) ∈ ((1 + 1)...((𝐽 − 1) + 1)) → (𝑘 + 1) ∈ (1...𝐽)))
127116, 126mpd 15 . . . . . . . . . . . . . 14 ((𝜑𝑘 ∈ (1...(𝐽 − 1))) → (𝑘 + 1) ∈ (1...𝐽))
128127ex 413 . . . . . . . . . . . . 13 (𝜑 → (𝑘 ∈ (1...(𝐽 − 1)) → (𝑘 + 1) ∈ (1...𝐽)))
129107, 128syld 47 . . . . . . . . . . . 12 (𝜑 → ((𝑘 ∈ (1...𝐽) ∧ ¬ 𝑘 = 𝐽) → (𝑘 + 1) ∈ (1...𝐽)))
13057, 129sylan2d 604 . . . . . . . . . . 11 (𝜑 → ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) → (𝑘 + 1) ∈ (1...𝐽)))
131130imp 407 . . . . . . . . . 10 ((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) → (𝑘 + 1) ∈ (1...𝐽))
132131adantrr 713 . . . . . . . . 9 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → (𝑘 + 1) ∈ (1...𝐽))
133 fveq2 6663 . . . . . . . . . . . . . 14 (𝑖 = (𝑘 + 1) → ((𝐹𝐶)‘𝑖) = ((𝐹𝐶)‘(𝑘 + 1)))
134133breq1d 5067 . . . . . . . . . . . . 13 (𝑖 = (𝑘 + 1) → (((𝐹𝐶)‘𝑖) ≤ 0 ↔ ((𝐹𝐶)‘(𝑘 + 1)) ≤ 0))
135134elrab 3677 . . . . . . . . . . . 12 ((𝑘 + 1) ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ↔ ((𝑘 + 1) ∈ (1...𝐽) ∧ ((𝐹𝐶)‘(𝑘 + 1)) ≤ 0))
136 breq1 5060 . . . . . . . . . . . . 13 (𝑗 = (𝑘 + 1) → (𝑗𝑘 ↔ (𝑘 + 1) ≤ 𝑘))
137136rspccva 3619 . . . . . . . . . . . 12 ((∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘 ∧ (𝑘 + 1) ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}) → (𝑘 + 1) ≤ 𝑘)
138135, 137sylan2br 594 . . . . . . . . . . 11 ((∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘 ∧ ((𝑘 + 1) ∈ (1...𝐽) ∧ ((𝐹𝐶)‘(𝑘 + 1)) ≤ 0)) → (𝑘 + 1) ≤ 𝑘)
139138expr 457 . . . . . . . . . 10 ((∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘 ∧ (𝑘 + 1) ∈ (1...𝐽)) → (((𝐹𝐶)‘(𝑘 + 1)) ≤ 0 → (𝑘 + 1) ≤ 𝑘))
140139con3d 155 . . . . . . . . 9 ((∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘 ∧ (𝑘 + 1) ∈ (1...𝐽)) → (¬ (𝑘 + 1) ≤ 𝑘 → ¬ ((𝐹𝐶)‘(𝑘 + 1)) ≤ 0))
14120, 132, 140syl2anc 584 . . . . . . . 8 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → (¬ (𝑘 + 1) ≤ 𝑘 → ¬ ((𝐹𝐶)‘(𝑘 + 1)) ≤ 0))
14219, 141mpd 15 . . . . . . 7 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → ¬ ((𝐹𝐶)‘(𝑘 + 1)) ≤ 0)
143 simplrr 774 . . . . . . . . . . 11 (((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)
144132adantr 481 . . . . . . . . . . 11 (((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → (𝑘 + 1) ∈ (1...𝐽))
145 simpll 763 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → 𝜑)
146131adantr 481 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → (𝑘 + 1) ∈ (1...𝐽))
14735sseld 3963 . . . . . . . . . . . . . . 15 (1 ∈ (ℤ‘0) → ((𝑘 + 1) ∈ (1...𝐽) → (𝑘 + 1) ∈ (0...𝐽)))
14834, 146, 147mpsyl 68 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → (𝑘 + 1) ∈ (0...𝐽))
14944adantr 481 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (𝑘 + 1) ∈ (0...𝐽)) → 𝐶𝑂)
150 elfzelz 12896 . . . . . . . . . . . . . . . . 17 ((𝑘 + 1) ∈ (0...𝐽) → (𝑘 + 1) ∈ ℤ)
151150adantl 482 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (𝑘 + 1) ∈ (0...𝐽)) → (𝑘 + 1) ∈ ℤ)
15239, 40, 41, 42, 43, 149, 151ballotlemfelz 31647 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (𝑘 + 1) ∈ (0...𝐽)) → ((𝐹𝐶)‘(𝑘 + 1)) ∈ ℤ)
153152zred 12075 . . . . . . . . . . . . . 14 ((𝜑 ∧ (𝑘 + 1) ∈ (0...𝐽)) → ((𝐹𝐶)‘(𝑘 + 1)) ∈ ℝ)
154145, 148, 153syl2anc 584 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → ((𝐹𝐶)‘(𝑘 + 1)) ∈ ℝ)
155 0red 10632 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → 0 ∈ ℝ)
156 simplrr 774 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → ((𝐹𝐶)‘𝑘) ≤ 0)
1576adantr 481 . . . . . . . . . . . . . . . 16 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → 𝑘 ∈ (1...𝐽))
158157, 37syl 17 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → 𝑘 ∈ (0...𝐽))
159130imdistani 569 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) → (𝜑 ∧ (𝑘 + 1) ∈ (1...𝐽)))
16044adantr 481 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ (𝑘 + 1) ∈ (1...𝐽)) → 𝐶𝑂)
161 elfznn 12924 . . . . . . . . . . . . . . . . . . . . 21 ((𝑘 + 1) ∈ (1...𝐽) → (𝑘 + 1) ∈ ℕ)
162161adantl 482 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ (𝑘 + 1) ∈ (1...𝐽)) → (𝑘 + 1) ∈ ℕ)
16339, 40, 41, 42, 43, 160, 162ballotlemfp1 31648 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ (𝑘 + 1) ∈ (1...𝐽)) → ((¬ (𝑘 + 1) ∈ 𝐶 → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) − 1)) ∧ ((𝑘 + 1) ∈ 𝐶 → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) + 1))))
164163simpld 495 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (𝑘 + 1) ∈ (1...𝐽)) → (¬ (𝑘 + 1) ∈ 𝐶 → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) − 1)))
165164imp 407 . . . . . . . . . . . . . . . . 17 (((𝜑 ∧ (𝑘 + 1) ∈ (1...𝐽)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) − 1))
166159, 165sylan 580 . . . . . . . . . . . . . . . 16 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) − 1))
167 elfzelz 12896 . . . . . . . . . . . . . . . . . . . . . 22 (𝑘 ∈ (1...𝐽) → 𝑘 ∈ ℤ)
168167zcnd 12076 . . . . . . . . . . . . . . . . . . . . 21 (𝑘 ∈ (1...𝐽) → 𝑘 ∈ ℂ)
169 1cnd 10624 . . . . . . . . . . . . . . . . . . . . 21 (𝑘 ∈ (1...𝐽) → 1 ∈ ℂ)
170168, 169pncand 10986 . . . . . . . . . . . . . . . . . . . 20 (𝑘 ∈ (1...𝐽) → ((𝑘 + 1) − 1) = 𝑘)
171170fveq2d 6667 . . . . . . . . . . . . . . . . . . 19 (𝑘 ∈ (1...𝐽) → ((𝐹𝐶)‘((𝑘 + 1) − 1)) = ((𝐹𝐶)‘𝑘))
172171oveq1d 7160 . . . . . . . . . . . . . . . . . 18 (𝑘 ∈ (1...𝐽) → (((𝐹𝐶)‘((𝑘 + 1) − 1)) − 1) = (((𝐹𝐶)‘𝑘) − 1))
173172eqeq2d 2829 . . . . . . . . . . . . . . . . 17 (𝑘 ∈ (1...𝐽) → (((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) − 1) ↔ ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) − 1)))
174157, 173syl 17 . . . . . . . . . . . . . . . 16 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → (((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) − 1) ↔ ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) − 1)))
175166, 174mpbid 233 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) − 1))
176 0z 11980 . . . . . . . . . . . . . . . . . 18 0 ∈ ℤ
177 zlem1lt 12022 . . . . . . . . . . . . . . . . . 18 ((((𝐹𝐶)‘𝑘) ∈ ℤ ∧ 0 ∈ ℤ) → (((𝐹𝐶)‘𝑘) ≤ 0 ↔ (((𝐹𝐶)‘𝑘) − 1) < 0))
17848, 176, 177sylancl 586 . . . . . . . . . . . . . . . . 17 ((𝜑𝑘 ∈ (0...𝐽)) → (((𝐹𝐶)‘𝑘) ≤ 0 ↔ (((𝐹𝐶)‘𝑘) − 1) < 0))
179178adantr 481 . . . . . . . . . . . . . . . 16 (((𝜑𝑘 ∈ (0...𝐽)) ∧ ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) − 1)) → (((𝐹𝐶)‘𝑘) ≤ 0 ↔ (((𝐹𝐶)‘𝑘) − 1) < 0))
180 breq1 5060 . . . . . . . . . . . . . . . . 17 (((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) − 1) → (((𝐹𝐶)‘(𝑘 + 1)) < 0 ↔ (((𝐹𝐶)‘𝑘) − 1) < 0))
181180adantl 482 . . . . . . . . . . . . . . . 16 (((𝜑𝑘 ∈ (0...𝐽)) ∧ ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) − 1)) → (((𝐹𝐶)‘(𝑘 + 1)) < 0 ↔ (((𝐹𝐶)‘𝑘) − 1) < 0))
182179, 181bitr4d 283 . . . . . . . . . . . . . . 15 (((𝜑𝑘 ∈ (0...𝐽)) ∧ ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) − 1)) → (((𝐹𝐶)‘𝑘) ≤ 0 ↔ ((𝐹𝐶)‘(𝑘 + 1)) < 0))
183145, 158, 175, 182syl21anc 833 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → (((𝐹𝐶)‘𝑘) ≤ 0 ↔ ((𝐹𝐶)‘(𝑘 + 1)) < 0))
184156, 183mpbid 233 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → ((𝐹𝐶)‘(𝑘 + 1)) < 0)
185154, 155, 184ltled 10776 . . . . . . . . . . . 12 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → ((𝐹𝐶)‘(𝑘 + 1)) ≤ 0)
186185adantlrr 717 . . . . . . . . . . 11 (((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → ((𝐹𝐶)‘(𝑘 + 1)) ≤ 0)
187143, 144, 186, 138syl12anc 832 . . . . . . . . . 10 (((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → (𝑘 + 1) ≤ 𝑘)
18819adantr 481 . . . . . . . . . 10 (((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → ¬ (𝑘 + 1) ≤ 𝑘)
189187, 188condan 814 . . . . . . . . 9 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → (𝑘 + 1) ∈ 𝐶)
190163simprd 496 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝑘 + 1) ∈ (1...𝐽)) → ((𝑘 + 1) ∈ 𝐶 → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) + 1)))
191190imp 407 . . . . . . . . . . . 12 (((𝜑 ∧ (𝑘 + 1) ∈ (1...𝐽)) ∧ (𝑘 + 1) ∈ 𝐶) → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) + 1))
192159, 191sylan 580 . . . . . . . . . . 11 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ (𝑘 + 1) ∈ 𝐶) → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) + 1))
1936adantr 481 . . . . . . . . . . . 12 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ (𝑘 + 1) ∈ 𝐶) → 𝑘 ∈ (1...𝐽))
194171oveq1d 7160 . . . . . . . . . . . . 13 (𝑘 ∈ (1...𝐽) → (((𝐹𝐶)‘((𝑘 + 1) − 1)) + 1) = (((𝐹𝐶)‘𝑘) + 1))
195194eqeq2d 2829 . . . . . . . . . . . 12 (𝑘 ∈ (1...𝐽) → (((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) + 1) ↔ ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) + 1)))
196193, 195syl 17 . . . . . . . . . . 11 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ (𝑘 + 1) ∈ 𝐶) → (((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) + 1) ↔ ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) + 1)))
197192, 196mpbid 233 . . . . . . . . . 10 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ (𝑘 + 1) ∈ 𝐶) → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) + 1))
198197adantlrr 717 . . . . . . . . 9 (((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) ∧ (𝑘 + 1) ∈ 𝐶) → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) + 1))
199189, 198mpdan 683 . . . . . . . 8 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) + 1))
200 breq1 5060 . . . . . . . . 9 (((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) + 1) → (((𝐹𝐶)‘(𝑘 + 1)) ≤ 0 ↔ (((𝐹𝐶)‘𝑘) + 1) ≤ 0))
201200notbid 319 . . . . . . . 8 (((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) + 1) → (¬ ((𝐹𝐶)‘(𝑘 + 1)) ≤ 0 ↔ ¬ (((𝐹𝐶)‘𝑘) + 1) ≤ 0))
202199, 201syl 17 . . . . . . 7 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → (¬ ((𝐹𝐶)‘(𝑘 + 1)) ≤ 0 ↔ ¬ (((𝐹𝐶)‘𝑘) + 1) ≤ 0))
203142, 202mpbid 233 . . . . . 6 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → ¬ (((𝐹𝐶)‘𝑘) + 1) ≤ 0)
2046, 37syl 17 . . . . . . . . 9 ((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) → 𝑘 ∈ (0...𝐽))
205204, 48syldan 591 . . . . . . . 8 ((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) → ((𝐹𝐶)‘𝑘) ∈ ℤ)
206205adantrr 713 . . . . . . 7 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → ((𝐹𝐶)‘𝑘) ∈ ℤ)
207 zleltp1 12021 . . . . . . . . 9 ((0 ∈ ℤ ∧ ((𝐹𝐶)‘𝑘) ∈ ℤ) → (0 ≤ ((𝐹𝐶)‘𝑘) ↔ 0 < (((𝐹𝐶)‘𝑘) + 1)))
208176, 207mpan 686 . . . . . . . 8 (((𝐹𝐶)‘𝑘) ∈ ℤ → (0 ≤ ((𝐹𝐶)‘𝑘) ↔ 0 < (((𝐹𝐶)‘𝑘) + 1)))
209 0red 10632 . . . . . . . . 9 (((𝐹𝐶)‘𝑘) ∈ ℤ → 0 ∈ ℝ)
210 zre 11973 . . . . . . . . . 10 (((𝐹𝐶)‘𝑘) ∈ ℤ → ((𝐹𝐶)‘𝑘) ∈ ℝ)
211 1red 10630 . . . . . . . . . 10 (((𝐹𝐶)‘𝑘) ∈ ℤ → 1 ∈ ℝ)
212210, 211readdcld 10658 . . . . . . . . 9 (((𝐹𝐶)‘𝑘) ∈ ℤ → (((𝐹𝐶)‘𝑘) + 1) ∈ ℝ)
213209, 212ltnled 10775 . . . . . . . 8 (((𝐹𝐶)‘𝑘) ∈ ℤ → (0 < (((𝐹𝐶)‘𝑘) + 1) ↔ ¬ (((𝐹𝐶)‘𝑘) + 1) ≤ 0))
214208, 213bitrd 280 . . . . . . 7 (((𝐹𝐶)‘𝑘) ∈ ℤ → (0 ≤ ((𝐹𝐶)‘𝑘) ↔ ¬ (((𝐹𝐶)‘𝑘) + 1) ≤ 0))
215206, 214syl 17 . . . . . 6 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → (0 ≤ ((𝐹𝐶)‘𝑘) ↔ ¬ (((𝐹𝐶)‘𝑘) + 1) ≤ 0))
216203, 215mpbird 258 . . . . 5 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → 0 ≤ ((𝐹𝐶)‘𝑘))
217206zred 12075 . . . . . 6 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → ((𝐹𝐶)‘𝑘) ∈ ℝ)
218 0red 10632 . . . . . 6 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → 0 ∈ ℝ)
219217, 218letri3d 10770 . . . . 5 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → (((𝐹𝐶)‘𝑘) = 0 ↔ (((𝐹𝐶)‘𝑘) ≤ 0 ∧ 0 ≤ ((𝐹𝐶)‘𝑘))))
2205, 216, 219mpbir2and 709 . . . 4 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → ((𝐹𝐶)‘𝑘) = 0)
2214, 220sylan2b 593 . . 3 ((𝜑 ∧ (𝑘 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → ((𝐹𝐶)‘𝑘) = 0)
222 ssrab2 4053 . . . . . 6 {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ⊆ (1...𝐽)
223222, 12sstri 3973 . . . . 5 {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ⊆ ℝ
224223a1i 11 . . . 4 (𝜑 → {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ⊆ ℝ)
225 fzfi 13328 . . . . . 6 (1...𝐽) ∈ Fin
226 ssfi 8726 . . . . . 6 (((1...𝐽) ∈ Fin ∧ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ⊆ (1...𝐽)) → {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ∈ Fin)
227225, 222, 226mp2an 688 . . . . 5 {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ∈ Fin
228227a1i 11 . . . 4 (𝜑 → {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ∈ Fin)
229 rabn0 4336 . . . . 5 ({𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ≠ ∅ ↔ ∃𝑖 ∈ (1...𝐽)((𝐹𝐶)‘𝑖) ≤ 0)
23060, 229sylibr 235 . . . 4 (𝜑 → {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ≠ ∅)
231 fimaxre 11572 . . . 4 (({𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ⊆ ℝ ∧ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ∈ Fin ∧ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ≠ ∅) → ∃𝑘 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)
232224, 228, 230, 231syl3anc 1363 . . 3 (𝜑 → ∃𝑘 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)
233221, 232reximddv 3272 . 2 (𝜑 → ∃𝑘 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ((𝐹𝐶)‘𝑘) = 0)
234 elrabi 3672 . . . 4 (𝑘 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} → 𝑘 ∈ (1...𝐽))
235234anim1i 614 . . 3 ((𝑘 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ∧ ((𝐹𝐶)‘𝑘) = 0) → (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) = 0))
236235reximi2 3241 . 2 (∃𝑘 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ((𝐹𝐶)‘𝑘) = 0 → ∃𝑘 ∈ (1...𝐽)((𝐹𝐶)‘𝑘) = 0)
237233, 236syl 17 1 (𝜑 → ∃𝑘 ∈ (1...𝐽)((𝐹𝐶)‘𝑘) = 0)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 207  wa 396  wo 841   = wceq 1528  wcel 2105  wne 3013  wral 3135  wrex 3136  {crab 3139  cdif 3930  cin 3932  wss 3933  c0 4288  𝒫 cpw 4535  {csn 4557   class class class wbr 5057  cmpt 5137  cfv 6348  (class class class)co 7145  Fincfn 8497  cr 10524  0cc0 10525  1c1 10526   + caddc 10528   < clt 10663  cle 10664  cmin 10858   / cdiv 11285  cn 11626  2c2 11680  cz 11969  cuz 12231  ...cfz 12880  chash 13678
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1787  ax-4 1801  ax-5 1902  ax-6 1961  ax-7 2006  ax-8 2107  ax-9 2115  ax-10 2136  ax-11 2151  ax-12 2167  ax-ext 2790  ax-rep 5181  ax-sep 5194  ax-nul 5201  ax-pow 5257  ax-pr 5320  ax-un 7450  ax-cnex 10581  ax-resscn 10582  ax-1cn 10583  ax-icn 10584  ax-addcl 10585  ax-addrcl 10586  ax-mulcl 10587  ax-mulrcl 10588  ax-mulcom 10589  ax-addass 10590  ax-mulass 10591  ax-distr 10592  ax-i2m1 10593  ax-1ne0 10594  ax-1rid 10595  ax-rnegex 10596  ax-rrecex 10597  ax-cnre 10598  ax-pre-lttri 10599  ax-pre-lttrn 10600  ax-pre-ltadd 10601  ax-pre-mulgt0 10602
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 842  df-3or 1080  df-3an 1081  df-tru 1531  df-ex 1772  df-nf 1776  df-sb 2061  df-mo 2615  df-eu 2647  df-clab 2797  df-cleq 2811  df-clel 2890  df-nfc 2960  df-ne 3014  df-nel 3121  df-ral 3140  df-rex 3141  df-reu 3142  df-rmo 3143  df-rab 3144  df-v 3494  df-sbc 3770  df-csb 3881  df-dif 3936  df-un 3938  df-in 3940  df-ss 3949  df-pss 3951  df-nul 4289  df-if 4464  df-pw 4537  df-sn 4558  df-pr 4560  df-tp 4562  df-op 4564  df-uni 4831  df-int 4868  df-iun 4912  df-br 5058  df-opab 5120  df-mpt 5138  df-tr 5164  df-id 5453  df-eprel 5458  df-po 5467  df-so 5468  df-fr 5507  df-we 5509  df-xp 5554  df-rel 5555  df-cnv 5556  df-co 5557  df-dm 5558  df-rn 5559  df-res 5560  df-ima 5561  df-pred 6141  df-ord 6187  df-on 6188  df-lim 6189  df-suc 6190  df-iota 6307  df-fun 6350  df-fn 6351  df-f 6352  df-f1 6353  df-fo 6354  df-f1o 6355  df-fv 6356  df-riota 7103  df-ov 7148  df-oprab 7149  df-mpo 7150  df-om 7570  df-1st 7678  df-2nd 7679  df-wrecs 7936  df-recs 7997  df-rdg 8035  df-1o 8091  df-oadd 8095  df-er 8278  df-en 8498  df-dom 8499  df-sdom 8500  df-fin 8501  df-dju 9318  df-card 9356  df-pnf 10665  df-mnf 10666  df-xr 10667  df-ltxr 10668  df-le 10669  df-sub 10860  df-neg 10861  df-nn 11627  df-2 11688  df-n0 11886  df-z 11970  df-uz 12232  df-fz 12881  df-hash 13679
This theorem is referenced by:  ballotlem5  31656  ballotlemic  31663
  Copyright terms: Public domain W3C validator