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 29684
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 6085 . . . . . . 7 (𝑖 = 𝑘 → ((𝐹𝐶)‘𝑖) = ((𝐹𝐶)‘𝑘))
21breq1d 4584 . . . . . 6 (𝑖 = 𝑘 → (((𝐹𝐶)‘𝑖) ≤ 0 ↔ ((𝐹𝐶)‘𝑘) ≤ 0))
32elrab 3327 . . . . 5 (𝑘 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ↔ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0))
43anbi1i 726 . . . 4 ((𝑘 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘) ↔ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘))
5 simprlr 798 . . . . 5 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → ((𝐹𝐶)‘𝑘) ≤ 0)
6 simprl 789 . . . . . . . . . 10 ((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) → 𝑘 ∈ (1...𝐽))
76adantrr 748 . . . . . . . . 9 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → 𝑘 ∈ (1...𝐽))
8 fzssuz 12205 . . . . . . . . . . . . . 14 (1...𝐽) ⊆ (ℤ‘1)
9 uzssz 11536 . . . . . . . . . . . . . 14 (ℤ‘1) ⊆ ℤ
108, 9sstri 3573 . . . . . . . . . . . . 13 (1...𝐽) ⊆ ℤ
11 zssre 11214 . . . . . . . . . . . . 13 ℤ ⊆ ℝ
1210, 11sstri 3573 . . . . . . . . . . . 12 (1...𝐽) ⊆ ℝ
1312sseli 3560 . . . . . . . . . . 11 (𝑘 ∈ (1...𝐽) → 𝑘 ∈ ℝ)
1413ltp1d 10800 . . . . . . . . . 10 (𝑘 ∈ (1...𝐽) → 𝑘 < (𝑘 + 1))
15 1red 9908 . . . . . . . . . . . 12 (𝑘 ∈ (1...𝐽) → 1 ∈ ℝ)
1613, 15readdcld 9922 . . . . . . . . . . 11 (𝑘 ∈ (1...𝐽) → (𝑘 + 1) ∈ ℝ)
1713, 16ltnled 10032 . . . . . . . . . 10 (𝑘 ∈ (1...𝐽) → (𝑘 < (𝑘 + 1) ↔ ¬ (𝑘 + 1) ≤ 𝑘))
1814, 17mpbid 220 . . . . . . . . 9 (𝑘 ∈ (1...𝐽) → ¬ (𝑘 + 1) ≤ 𝑘)
197, 18syl 17 . . . . . . . 8 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → ¬ (𝑘 + 1) ≤ 𝑘)
20 simprr 791 . . . . . . . . 9 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)
21 ballotlemfc0.4 . . . . . . . . . . . . . . . 16 (𝜑 → 0 < ((𝐹𝐶)‘𝐽))
2221adantr 479 . . . . . . . . . . . . . . 15 ((𝜑𝑘 = 𝐽) → 0 < ((𝐹𝐶)‘𝐽))
23 simpr 475 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑘 = 𝐽) → 𝑘 = 𝐽)
2423fveq2d 6089 . . . . . . . . . . . . . . . . 17 ((𝜑𝑘 = 𝐽) → ((𝐹𝐶)‘𝑘) = ((𝐹𝐶)‘𝐽))
2524breq2d 4586 . . . . . . . . . . . . . . . 16 ((𝜑𝑘 = 𝐽) → (0 < ((𝐹𝐶)‘𝑘) ↔ 0 < ((𝐹𝐶)‘𝐽)))
26 ballotlemfp1.j . . . . . . . . . . . . . . . . . . . . . 22 (𝜑𝐽 ∈ ℕ)
27 elnnuz 11553 . . . . . . . . . . . . . . . . . . . . . 22 (𝐽 ∈ ℕ ↔ 𝐽 ∈ (ℤ‘1))
2826, 27sylib 206 . . . . . . . . . . . . . . . . . . . . 21 (𝜑𝐽 ∈ (ℤ‘1))
29 eluzfz2 12172 . . . . . . . . . . . . . . . . . . . . 21 (𝐽 ∈ (ℤ‘1) → 𝐽 ∈ (1...𝐽))
3028, 29syl 17 . . . . . . . . . . . . . . . . . . . 20 (𝜑𝐽 ∈ (1...𝐽))
31 eleq1 2672 . . . . . . . . . . . . . . . . . . . 20 (𝑘 = 𝐽 → (𝑘 ∈ (1...𝐽) ↔ 𝐽 ∈ (1...𝐽)))
3230, 31syl5ibrcom 235 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (𝑘 = 𝐽𝑘 ∈ (1...𝐽)))
3332anc2li 577 . . . . . . . . . . . . . . . . . 18 (𝜑 → (𝑘 = 𝐽 → (𝜑𝑘 ∈ (1...𝐽))))
34 1eluzge0 11561 . . . . . . . . . . . . . . . . . . . 20 1 ∈ (ℤ‘0)
35 fzss1 12203 . . . . . . . . . . . . . . . . . . . . 21 (1 ∈ (ℤ‘0) → (1...𝐽) ⊆ (0...𝐽))
3635sseld 3563 . . . . . . . . . . . . . . . . . . . 20 (1 ∈ (ℤ‘0) → (𝑘 ∈ (1...𝐽) → 𝑘 ∈ (0...𝐽)))
3734, 36ax-mp 5 . . . . . . . . . . . . . . . . . . 19 (𝑘 ∈ (1...𝐽) → 𝑘 ∈ (0...𝐽))
38 0red 9894 . . . . . . . . . . . . . . . . . . . 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 479 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑𝑘 ∈ (0...𝐽)) → 𝐶𝑂)
46 elfzelz 12165 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑘 ∈ (0...𝐽) → 𝑘 ∈ ℤ)
4746adantl 480 . . . . . . . . . . . . . . . . . . . . . 22 ((𝜑𝑘 ∈ (0...𝐽)) → 𝑘 ∈ ℤ)
4839, 40, 41, 42, 43, 45, 47ballotlemfelz 29682 . . . . . . . . . . . . . . . . . . . . 21 ((𝜑𝑘 ∈ (0...𝐽)) → ((𝐹𝐶)‘𝑘) ∈ ℤ)
4948zred 11311 . . . . . . . . . . . . . . . . . . . 20 ((𝜑𝑘 ∈ (0...𝐽)) → ((𝐹𝐶)‘𝑘) ∈ ℝ)
5038, 49ltnled 10032 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑘 ∈ (0...𝐽)) → (0 < ((𝐹𝐶)‘𝑘) ↔ ¬ ((𝐹𝐶)‘𝑘) ≤ 0))
5137, 50sylan2 489 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑘 ∈ (1...𝐽)) → (0 < ((𝐹𝐶)‘𝑘) ↔ ¬ ((𝐹𝐶)‘𝑘) ≤ 0))
5233, 51syl6 34 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝑘 = 𝐽 → (0 < ((𝐹𝐶)‘𝑘) ↔ ¬ ((𝐹𝐶)‘𝑘) ≤ 0)))
5352imp 443 . . . . . . . . . . . . . . . 16 ((𝜑𝑘 = 𝐽) → (0 < ((𝐹𝐶)‘𝑘) ↔ ¬ ((𝐹𝐶)‘𝑘) ≤ 0))
5425, 53bitr3d 268 . . . . . . . . . . . . . . 15 ((𝜑𝑘 = 𝐽) → (0 < ((𝐹𝐶)‘𝐽) ↔ ¬ ((𝐹𝐶)‘𝑘) ≤ 0))
5522, 54mpbid 220 . . . . . . . . . . . . . 14 ((𝜑𝑘 = 𝐽) → ¬ ((𝐹𝐶)‘𝑘) ≤ 0)
5655ex 448 . . . . . . . . . . . . 13 (𝜑 → (𝑘 = 𝐽 → ¬ ((𝐹𝐶)‘𝑘) ≤ 0))
5756con2d 127 . . . . . . . . . . . 12 (𝜑 → (((𝐹𝐶)‘𝑘) ≤ 0 → ¬ 𝑘 = 𝐽))
58 nn1m1nn 10884 . . . . . . . . . . . . . . . . . . . . 21 (𝐽 ∈ ℕ → (𝐽 = 1 ∨ (𝐽 − 1) ∈ ℕ))
5926, 58syl 17 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (𝐽 = 1 ∨ (𝐽 − 1) ∈ ℕ))
60 ballotlemfc0.3 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝜑 → ∃𝑖 ∈ (1...𝐽)((𝐹𝐶)‘𝑖) ≤ 0)
6160adantr 479 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝜑𝐽 = 1) → ∃𝑖 ∈ (1...𝐽)((𝐹𝐶)‘𝑖) ≤ 0)
62 oveq1 6531 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝐽 = 1 → (𝐽...𝐽) = (1...𝐽))
6362adantl 480 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝜑𝐽 = 1) → (𝐽...𝐽) = (1...𝐽))
6426nnzd 11310 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝜑𝐽 ∈ ℤ)
65 fzsn 12206 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝐽 ∈ ℤ → (𝐽...𝐽) = {𝐽})
6664, 65syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝜑 → (𝐽...𝐽) = {𝐽})
6766adantr 479 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝜑𝐽 = 1) → (𝐽...𝐽) = {𝐽})
6863, 67eqtr3d 2642 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝜑𝐽 = 1) → (1...𝐽) = {𝐽})
6968rexeqdv 3118 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝜑𝐽 = 1) → (∃𝑖 ∈ (1...𝐽)((𝐹𝐶)‘𝑖) ≤ 0 ↔ ∃𝑖 ∈ {𝐽} ((𝐹𝐶)‘𝑖) ≤ 0))
7061, 69mpbid 220 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝜑𝐽 = 1) → ∃𝑖 ∈ {𝐽} ((𝐹𝐶)‘𝑖) ≤ 0)
71 fveq2 6085 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑖 = 𝐽 → ((𝐹𝐶)‘𝑖) = ((𝐹𝐶)‘𝐽))
7271breq1d 4584 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑖 = 𝐽 → (((𝐹𝐶)‘𝑖) ≤ 0 ↔ ((𝐹𝐶)‘𝐽) ≤ 0))
7372rexsng 4162 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝐽 ∈ ℕ → (∃𝑖 ∈ {𝐽} ((𝐹𝐶)‘𝑖) ≤ 0 ↔ ((𝐹𝐶)‘𝐽) ≤ 0))
7426, 73syl 17 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑 → (∃𝑖 ∈ {𝐽} ((𝐹𝐶)‘𝑖) ≤ 0 ↔ ((𝐹𝐶)‘𝐽) ≤ 0))
7574adantr 479 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝜑𝐽 = 1) → (∃𝑖 ∈ {𝐽} ((𝐹𝐶)‘𝑖) ≤ 0 ↔ ((𝐹𝐶)‘𝐽) ≤ 0))
7670, 75mpbid 220 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝜑𝐽 = 1) → ((𝐹𝐶)‘𝐽) ≤ 0)
7721adantr 479 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝜑𝐽 = 1) → 0 < ((𝐹𝐶)‘𝐽))
78 0red 9894 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝜑 → 0 ∈ ℝ)
7939, 40, 41, 42, 43, 44, 64ballotlemfelz 29682 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝜑 → ((𝐹𝐶)‘𝐽) ∈ ℤ)
8079zred 11311 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝜑 → ((𝐹𝐶)‘𝐽) ∈ ℝ)
8178, 80ltnled 10032 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑 → (0 < ((𝐹𝐶)‘𝐽) ↔ ¬ ((𝐹𝐶)‘𝐽) ≤ 0))
8281adantr 479 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝜑𝐽 = 1) → (0 < ((𝐹𝐶)‘𝐽) ↔ ¬ ((𝐹𝐶)‘𝐽) ≤ 0))
8377, 82mpbid 220 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝜑𝐽 = 1) → ¬ ((𝐹𝐶)‘𝐽) ≤ 0)
8476, 83pm2.65da 597 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → ¬ 𝐽 = 1)
85 biortn 419 . . . . . . . . . . . . . . . . . . . . . 22 𝐽 = 1 → ((𝐽 − 1) ∈ ℕ ↔ (¬ ¬ 𝐽 = 1 ∨ (𝐽 − 1) ∈ ℕ)))
8684, 85syl 17 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → ((𝐽 − 1) ∈ ℕ ↔ (¬ ¬ 𝐽 = 1 ∨ (𝐽 − 1) ∈ ℕ)))
87 notnotb 302 . . . . . . . . . . . . . . . . . . . . . 22 (𝐽 = 1 ↔ ¬ ¬ 𝐽 = 1)
8887orbi1i 540 . . . . . . . . . . . . . . . . . . . . 21 ((𝐽 = 1 ∨ (𝐽 − 1) ∈ ℕ) ↔ (¬ ¬ 𝐽 = 1 ∨ (𝐽 − 1) ∈ ℕ))
8986, 88syl6bbr 276 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → ((𝐽 − 1) ∈ ℕ ↔ (𝐽 = 1 ∨ (𝐽 − 1) ∈ ℕ)))
9059, 89mpbird 245 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (𝐽 − 1) ∈ ℕ)
91 elnnuz 11553 . . . . . . . . . . . . . . . . . . 19 ((𝐽 − 1) ∈ ℕ ↔ (𝐽 − 1) ∈ (ℤ‘1))
9290, 91sylib 206 . . . . . . . . . . . . . . . . . 18 (𝜑 → (𝐽 − 1) ∈ (ℤ‘1))
93 elfzp1 12213 . . . . . . . . . . . . . . . . . 18 ((𝐽 − 1) ∈ (ℤ‘1) → (𝑘 ∈ (1...((𝐽 − 1) + 1)) ↔ (𝑘 ∈ (1...(𝐽 − 1)) ∨ 𝑘 = ((𝐽 − 1) + 1))))
9492, 93syl 17 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝑘 ∈ (1...((𝐽 − 1) + 1)) ↔ (𝑘 ∈ (1...(𝐽 − 1)) ∨ 𝑘 = ((𝐽 − 1) + 1))))
9526nncnd 10880 . . . . . . . . . . . . . . . . . . . 20 (𝜑𝐽 ∈ ℂ)
96 1cnd 9909 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → 1 ∈ ℂ)
9795, 96npcand 10244 . . . . . . . . . . . . . . . . . . 19 (𝜑 → ((𝐽 − 1) + 1) = 𝐽)
9897oveq2d 6540 . . . . . . . . . . . . . . . . . 18 (𝜑 → (1...((𝐽 − 1) + 1)) = (1...𝐽))
9998eleq2d 2669 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝑘 ∈ (1...((𝐽 − 1) + 1)) ↔ 𝑘 ∈ (1...𝐽)))
10097eqeq2d 2616 . . . . . . . . . . . . . . . . . 18 (𝜑 → (𝑘 = ((𝐽 − 1) + 1) ↔ 𝑘 = 𝐽))
101100orbi2d 733 . . . . . . . . . . . . . . . . 17 (𝜑 → ((𝑘 ∈ (1...(𝐽 − 1)) ∨ 𝑘 = ((𝐽 − 1) + 1)) ↔ (𝑘 ∈ (1...(𝐽 − 1)) ∨ 𝑘 = 𝐽)))
10294, 99, 1013bitr3d 296 . . . . . . . . . . . . . . . 16 (𝜑 → (𝑘 ∈ (1...𝐽) ↔ (𝑘 ∈ (1...(𝐽 − 1)) ∨ 𝑘 = 𝐽)))
103 orcom 400 . . . . . . . . . . . . . . . 16 ((𝑘 ∈ (1...(𝐽 − 1)) ∨ 𝑘 = 𝐽) ↔ (𝑘 = 𝐽𝑘 ∈ (1...(𝐽 − 1))))
104102, 103syl6bb 274 . . . . . . . . . . . . . . 15 (𝜑 → (𝑘 ∈ (1...𝐽) ↔ (𝑘 = 𝐽𝑘 ∈ (1...(𝐽 − 1)))))
105104biimpd 217 . . . . . . . . . . . . . 14 (𝜑 → (𝑘 ∈ (1...𝐽) → (𝑘 = 𝐽𝑘 ∈ (1...(𝐽 − 1)))))
106 pm5.6 948 . . . . . . . . . . . . . 14 (((𝑘 ∈ (1...𝐽) ∧ ¬ 𝑘 = 𝐽) → 𝑘 ∈ (1...(𝐽 − 1))) ↔ (𝑘 ∈ (1...𝐽) → (𝑘 = 𝐽𝑘 ∈ (1...(𝐽 − 1)))))
107105, 106sylibr 222 . . . . . . . . . . . . 13 (𝜑 → ((𝑘 ∈ (1...𝐽) ∧ ¬ 𝑘 = 𝐽) → 𝑘 ∈ (1...(𝐽 − 1))))
10890nnzd 11310 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (𝐽 − 1) ∈ ℤ)
109 1z 11237 . . . . . . . . . . . . . . . . . . 19 1 ∈ ℤ
110108, 109jctil 557 . . . . . . . . . . . . . . . . . 18 (𝜑 → (1 ∈ ℤ ∧ (𝐽 − 1) ∈ ℤ))
111 elfzelz 12165 . . . . . . . . . . . . . . . . . . 19 (𝑘 ∈ (1...(𝐽 − 1)) → 𝑘 ∈ ℤ)
112111, 109jctir 558 . . . . . . . . . . . . . . . . . 18 (𝑘 ∈ (1...(𝐽 − 1)) → (𝑘 ∈ ℤ ∧ 1 ∈ ℤ))
113 fzaddel 12198 . . . . . . . . . . . . . . . . . 18 (((1 ∈ ℤ ∧ (𝐽 − 1) ∈ ℤ) ∧ (𝑘 ∈ ℤ ∧ 1 ∈ ℤ)) → (𝑘 ∈ (1...(𝐽 − 1)) ↔ (𝑘 + 1) ∈ ((1 + 1)...((𝐽 − 1) + 1))))
114110, 112, 113syl2an 492 . . . . . . . . . . . . . . . . 17 ((𝜑𝑘 ∈ (1...(𝐽 − 1))) → (𝑘 ∈ (1...(𝐽 − 1)) ↔ (𝑘 + 1) ∈ ((1 + 1)...((𝐽 − 1) + 1))))
115114biimp3a 1423 . . . . . . . . . . . . . . . 16 ((𝜑𝑘 ∈ (1...(𝐽 − 1)) ∧ 𝑘 ∈ (1...(𝐽 − 1))) → (𝑘 + 1) ∈ ((1 + 1)...((𝐽 − 1) + 1)))
1161153anidm23 1376 . . . . . . . . . . . . . . 15 ((𝜑𝑘 ∈ (1...(𝐽 − 1))) → (𝑘 + 1) ∈ ((1 + 1)...((𝐽 − 1) + 1)))
117 1p1e2 10978 . . . . . . . . . . . . . . . . . . . 20 (1 + 1) = 2
118117a1i 11 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (1 + 1) = 2)
119118, 97oveq12d 6542 . . . . . . . . . . . . . . . . . 18 (𝜑 → ((1 + 1)...((𝐽 − 1) + 1)) = (2...𝐽))
120119eleq2d 2669 . . . . . . . . . . . . . . . . 17 (𝜑 → ((𝑘 + 1) ∈ ((1 + 1)...((𝐽 − 1) + 1)) ↔ (𝑘 + 1) ∈ (2...𝐽)))
121 2eluzge1 11563 . . . . . . . . . . . . . . . . . . 19 2 ∈ (ℤ‘1)
122 fzss1 12203 . . . . . . . . . . . . . . . . . . 19 (2 ∈ (ℤ‘1) → (2...𝐽) ⊆ (1...𝐽))
123121, 122ax-mp 5 . . . . . . . . . . . . . . . . . 18 (2...𝐽) ⊆ (1...𝐽)
124123sseli 3560 . . . . . . . . . . . . . . . . 17 ((𝑘 + 1) ∈ (2...𝐽) → (𝑘 + 1) ∈ (1...𝐽))
125120, 124syl6bi 241 . . . . . . . . . . . . . . . 16 (𝜑 → ((𝑘 + 1) ∈ ((1 + 1)...((𝐽 − 1) + 1)) → (𝑘 + 1) ∈ (1...𝐽)))
126125adantr 479 . . . . . . . . . . . . . . 15 ((𝜑𝑘 ∈ (1...(𝐽 − 1))) → ((𝑘 + 1) ∈ ((1 + 1)...((𝐽 − 1) + 1)) → (𝑘 + 1) ∈ (1...𝐽)))
127116, 126mpd 15 . . . . . . . . . . . . . 14 ((𝜑𝑘 ∈ (1...(𝐽 − 1))) → (𝑘 + 1) ∈ (1...𝐽))
128127ex 448 . . . . . . . . . . . . 13 (𝜑 → (𝑘 ∈ (1...(𝐽 − 1)) → (𝑘 + 1) ∈ (1...𝐽)))
129107, 128syld 45 . . . . . . . . . . . 12 (𝜑 → ((𝑘 ∈ (1...𝐽) ∧ ¬ 𝑘 = 𝐽) → (𝑘 + 1) ∈ (1...𝐽)))
13057, 129sylan2d 497 . . . . . . . . . . 11 (𝜑 → ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) → (𝑘 + 1) ∈ (1...𝐽)))
131130imp 443 . . . . . . . . . 10 ((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) → (𝑘 + 1) ∈ (1...𝐽))
132131adantrr 748 . . . . . . . . 9 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → (𝑘 + 1) ∈ (1...𝐽))
133 fveq2 6085 . . . . . . . . . . . . . 14 (𝑖 = (𝑘 + 1) → ((𝐹𝐶)‘𝑖) = ((𝐹𝐶)‘(𝑘 + 1)))
134133breq1d 4584 . . . . . . . . . . . . 13 (𝑖 = (𝑘 + 1) → (((𝐹𝐶)‘𝑖) ≤ 0 ↔ ((𝐹𝐶)‘(𝑘 + 1)) ≤ 0))
135134elrab 3327 . . . . . . . . . . . 12 ((𝑘 + 1) ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ↔ ((𝑘 + 1) ∈ (1...𝐽) ∧ ((𝐹𝐶)‘(𝑘 + 1)) ≤ 0))
136 breq1 4577 . . . . . . . . . . . . 13 (𝑗 = (𝑘 + 1) → (𝑗𝑘 ↔ (𝑘 + 1) ≤ 𝑘))
137136rspccva 3277 . . . . . . . . . . . 12 ((∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘 ∧ (𝑘 + 1) ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}) → (𝑘 + 1) ≤ 𝑘)
138135, 137sylan2br 491 . . . . . . . . . . 11 ((∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘 ∧ ((𝑘 + 1) ∈ (1...𝐽) ∧ ((𝐹𝐶)‘(𝑘 + 1)) ≤ 0)) → (𝑘 + 1) ≤ 𝑘)
139138expr 640 . . . . . . . . . 10 ((∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘 ∧ (𝑘 + 1) ∈ (1...𝐽)) → (((𝐹𝐶)‘(𝑘 + 1)) ≤ 0 → (𝑘 + 1) ≤ 𝑘))
140139con3d 146 . . . . . . . . 9 ((∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘 ∧ (𝑘 + 1) ∈ (1...𝐽)) → (¬ (𝑘 + 1) ≤ 𝑘 → ¬ ((𝐹𝐶)‘(𝑘 + 1)) ≤ 0))
14120, 132, 140syl2anc 690 . . . . . . . 8 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → (¬ (𝑘 + 1) ≤ 𝑘 → ¬ ((𝐹𝐶)‘(𝑘 + 1)) ≤ 0))
14219, 141mpd 15 . . . . . . 7 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → ¬ ((𝐹𝐶)‘(𝑘 + 1)) ≤ 0)
143 simplrr 796 . . . . . . . . . . 11 (((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)
144132adantr 479 . . . . . . . . . . 11 (((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → (𝑘 + 1) ∈ (1...𝐽))
145 simpll 785 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → 𝜑)
146131adantr 479 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → (𝑘 + 1) ∈ (1...𝐽))
14735sseld 3563 . . . . . . . . . . . . . . 15 (1 ∈ (ℤ‘0) → ((𝑘 + 1) ∈ (1...𝐽) → (𝑘 + 1) ∈ (0...𝐽)))
14834, 146, 147mpsyl 65 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → (𝑘 + 1) ∈ (0...𝐽))
14944adantr 479 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (𝑘 + 1) ∈ (0...𝐽)) → 𝐶𝑂)
150 elfzelz 12165 . . . . . . . . . . . . . . . . 17 ((𝑘 + 1) ∈ (0...𝐽) → (𝑘 + 1) ∈ ℤ)
151150adantl 480 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (𝑘 + 1) ∈ (0...𝐽)) → (𝑘 + 1) ∈ ℤ)
15239, 40, 41, 42, 43, 149, 151ballotlemfelz 29682 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (𝑘 + 1) ∈ (0...𝐽)) → ((𝐹𝐶)‘(𝑘 + 1)) ∈ ℤ)
153152zred 11311 . . . . . . . . . . . . . 14 ((𝜑 ∧ (𝑘 + 1) ∈ (0...𝐽)) → ((𝐹𝐶)‘(𝑘 + 1)) ∈ ℝ)
154145, 148, 153syl2anc 690 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → ((𝐹𝐶)‘(𝑘 + 1)) ∈ ℝ)
155 0red 9894 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → 0 ∈ ℝ)
156 simplrr 796 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → ((𝐹𝐶)‘𝑘) ≤ 0)
1576adantr 479 . . . . . . . . . . . . . . . 16 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → 𝑘 ∈ (1...𝐽))
158157, 37syl 17 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → 𝑘 ∈ (0...𝐽))
159130imdistani 721 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) → (𝜑 ∧ (𝑘 + 1) ∈ (1...𝐽)))
16044adantr 479 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ (𝑘 + 1) ∈ (1...𝐽)) → 𝐶𝑂)
161 elfznn 12193 . . . . . . . . . . . . . . . . . . . . 21 ((𝑘 + 1) ∈ (1...𝐽) → (𝑘 + 1) ∈ ℕ)
162161adantl 480 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ (𝑘 + 1) ∈ (1...𝐽)) → (𝑘 + 1) ∈ ℕ)
16339, 40, 41, 42, 43, 160, 162ballotlemfp1 29683 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ (𝑘 + 1) ∈ (1...𝐽)) → ((¬ (𝑘 + 1) ∈ 𝐶 → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) − 1)) ∧ ((𝑘 + 1) ∈ 𝐶 → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) + 1))))
164163simpld 473 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (𝑘 + 1) ∈ (1...𝐽)) → (¬ (𝑘 + 1) ∈ 𝐶 → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) − 1)))
165164imp 443 . . . . . . . . . . . . . . . . 17 (((𝜑 ∧ (𝑘 + 1) ∈ (1...𝐽)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) − 1))
166159, 165sylan 486 . . . . . . . . . . . . . . . 16 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) − 1))
167 elfzelz 12165 . . . . . . . . . . . . . . . . . . . . . 22 (𝑘 ∈ (1...𝐽) → 𝑘 ∈ ℤ)
168167zcnd 11312 . . . . . . . . . . . . . . . . . . . . 21 (𝑘 ∈ (1...𝐽) → 𝑘 ∈ ℂ)
169 1cnd 9909 . . . . . . . . . . . . . . . . . . . . 21 (𝑘 ∈ (1...𝐽) → 1 ∈ ℂ)
170168, 169pncand 10241 . . . . . . . . . . . . . . . . . . . 20 (𝑘 ∈ (1...𝐽) → ((𝑘 + 1) − 1) = 𝑘)
171170fveq2d 6089 . . . . . . . . . . . . . . . . . . 19 (𝑘 ∈ (1...𝐽) → ((𝐹𝐶)‘((𝑘 + 1) − 1)) = ((𝐹𝐶)‘𝑘))
172171oveq1d 6539 . . . . . . . . . . . . . . . . . 18 (𝑘 ∈ (1...𝐽) → (((𝐹𝐶)‘((𝑘 + 1) − 1)) − 1) = (((𝐹𝐶)‘𝑘) − 1))
173172eqeq2d 2616 . . . . . . . . . . . . . . . . 17 (𝑘 ∈ (1...𝐽) → (((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) − 1) ↔ ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) − 1)))
174157, 173syl 17 . . . . . . . . . . . . . . . 16 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → (((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) − 1) ↔ ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) − 1)))
175166, 174mpbid 220 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) − 1))
176 0z 11218 . . . . . . . . . . . . . . . . . 18 0 ∈ ℤ
177 zlem1lt 11259 . . . . . . . . . . . . . . . . . 18 ((((𝐹𝐶)‘𝑘) ∈ ℤ ∧ 0 ∈ ℤ) → (((𝐹𝐶)‘𝑘) ≤ 0 ↔ (((𝐹𝐶)‘𝑘) − 1) < 0))
17848, 176, 177sylancl 692 . . . . . . . . . . . . . . . . 17 ((𝜑𝑘 ∈ (0...𝐽)) → (((𝐹𝐶)‘𝑘) ≤ 0 ↔ (((𝐹𝐶)‘𝑘) − 1) < 0))
179178adantr 479 . . . . . . . . . . . . . . . 16 (((𝜑𝑘 ∈ (0...𝐽)) ∧ ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) − 1)) → (((𝐹𝐶)‘𝑘) ≤ 0 ↔ (((𝐹𝐶)‘𝑘) − 1) < 0))
180 breq1 4577 . . . . . . . . . . . . . . . . 17 (((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) − 1) → (((𝐹𝐶)‘(𝑘 + 1)) < 0 ↔ (((𝐹𝐶)‘𝑘) − 1) < 0))
181180adantl 480 . . . . . . . . . . . . . . . 16 (((𝜑𝑘 ∈ (0...𝐽)) ∧ ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) − 1)) → (((𝐹𝐶)‘(𝑘 + 1)) < 0 ↔ (((𝐹𝐶)‘𝑘) − 1) < 0))
182179, 181bitr4d 269 . . . . . . . . . . . . . . 15 (((𝜑𝑘 ∈ (0...𝐽)) ∧ ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) − 1)) → (((𝐹𝐶)‘𝑘) ≤ 0 ↔ ((𝐹𝐶)‘(𝑘 + 1)) < 0))
183145, 158, 175, 182syl21anc 1316 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → (((𝐹𝐶)‘𝑘) ≤ 0 ↔ ((𝐹𝐶)‘(𝑘 + 1)) < 0))
184156, 183mpbid 220 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → ((𝐹𝐶)‘(𝑘 + 1)) < 0)
185154, 155, 184ltled 10033 . . . . . . . . . . . 12 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → ((𝐹𝐶)‘(𝑘 + 1)) ≤ 0)
186185adantlrr 752 . . . . . . . . . . 11 (((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → ((𝐹𝐶)‘(𝑘 + 1)) ≤ 0)
187143, 144, 186, 138syl12anc 1315 . . . . . . . . . 10 (((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → (𝑘 + 1) ≤ 𝑘)
18819adantr 479 . . . . . . . . . 10 (((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → ¬ (𝑘 + 1) ≤ 𝑘)
189187, 188condan 830 . . . . . . . . 9 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → (𝑘 + 1) ∈ 𝐶)
190163simprd 477 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝑘 + 1) ∈ (1...𝐽)) → ((𝑘 + 1) ∈ 𝐶 → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) + 1)))
191190imp 443 . . . . . . . . . . . 12 (((𝜑 ∧ (𝑘 + 1) ∈ (1...𝐽)) ∧ (𝑘 + 1) ∈ 𝐶) → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) + 1))
192159, 191sylan 486 . . . . . . . . . . 11 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ (𝑘 + 1) ∈ 𝐶) → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) + 1))
1936adantr 479 . . . . . . . . . . . 12 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ (𝑘 + 1) ∈ 𝐶) → 𝑘 ∈ (1...𝐽))
194171oveq1d 6539 . . . . . . . . . . . . 13 (𝑘 ∈ (1...𝐽) → (((𝐹𝐶)‘((𝑘 + 1) − 1)) + 1) = (((𝐹𝐶)‘𝑘) + 1))
195194eqeq2d 2616 . . . . . . . . . . . 12 (𝑘 ∈ (1...𝐽) → (((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) + 1) ↔ ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) + 1)))
196193, 195syl 17 . . . . . . . . . . 11 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ (𝑘 + 1) ∈ 𝐶) → (((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘((𝑘 + 1) − 1)) + 1) ↔ ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) + 1)))
197192, 196mpbid 220 . . . . . . . . . 10 (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) ∧ (𝑘 + 1) ∈ 𝐶) → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) + 1))
198197adantlrr 752 . . . . . . . . 9 (((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) ∧ (𝑘 + 1) ∈ 𝐶) → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) + 1))
199189, 198mpdan 698 . . . . . . . 8 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → ((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) + 1))
200 breq1 4577 . . . . . . . . 9 (((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) + 1) → (((𝐹𝐶)‘(𝑘 + 1)) ≤ 0 ↔ (((𝐹𝐶)‘𝑘) + 1) ≤ 0))
201200notbid 306 . . . . . . . 8 (((𝐹𝐶)‘(𝑘 + 1)) = (((𝐹𝐶)‘𝑘) + 1) → (¬ ((𝐹𝐶)‘(𝑘 + 1)) ≤ 0 ↔ ¬ (((𝐹𝐶)‘𝑘) + 1) ≤ 0))
202199, 201syl 17 . . . . . . 7 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → (¬ ((𝐹𝐶)‘(𝑘 + 1)) ≤ 0 ↔ ¬ (((𝐹𝐶)‘𝑘) + 1) ≤ 0))
203142, 202mpbid 220 . . . . . 6 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → ¬ (((𝐹𝐶)‘𝑘) + 1) ≤ 0)
2046, 37syl 17 . . . . . . . . 9 ((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) → 𝑘 ∈ (0...𝐽))
205204, 48syldan 485 . . . . . . . 8 ((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0)) → ((𝐹𝐶)‘𝑘) ∈ ℤ)
206205adantrr 748 . . . . . . 7 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → ((𝐹𝐶)‘𝑘) ∈ ℤ)
207 zleltp1 11258 . . . . . . . . 9 ((0 ∈ ℤ ∧ ((𝐹𝐶)‘𝑘) ∈ ℤ) → (0 ≤ ((𝐹𝐶)‘𝑘) ↔ 0 < (((𝐹𝐶)‘𝑘) + 1)))
208176, 207mpan 701 . . . . . . . 8 (((𝐹𝐶)‘𝑘) ∈ ℤ → (0 ≤ ((𝐹𝐶)‘𝑘) ↔ 0 < (((𝐹𝐶)‘𝑘) + 1)))
209 0red 9894 . . . . . . . . 9 (((𝐹𝐶)‘𝑘) ∈ ℤ → 0 ∈ ℝ)
210 zre 11211 . . . . . . . . . 10 (((𝐹𝐶)‘𝑘) ∈ ℤ → ((𝐹𝐶)‘𝑘) ∈ ℝ)
211 1red 9908 . . . . . . . . . 10 (((𝐹𝐶)‘𝑘) ∈ ℤ → 1 ∈ ℝ)
212210, 211readdcld 9922 . . . . . . . . 9 (((𝐹𝐶)‘𝑘) ∈ ℤ → (((𝐹𝐶)‘𝑘) + 1) ∈ ℝ)
213209, 212ltnled 10032 . . . . . . . 8 (((𝐹𝐶)‘𝑘) ∈ ℤ → (0 < (((𝐹𝐶)‘𝑘) + 1) ↔ ¬ (((𝐹𝐶)‘𝑘) + 1) ≤ 0))
214208, 213bitrd 266 . . . . . . 7 (((𝐹𝐶)‘𝑘) ∈ ℤ → (0 ≤ ((𝐹𝐶)‘𝑘) ↔ ¬ (((𝐹𝐶)‘𝑘) + 1) ≤ 0))
215206, 214syl 17 . . . . . 6 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → (0 ≤ ((𝐹𝐶)‘𝑘) ↔ ¬ (((𝐹𝐶)‘𝑘) + 1) ≤ 0))
216203, 215mpbird 245 . . . . 5 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → 0 ≤ ((𝐹𝐶)‘𝑘))
217206zred 11311 . . . . . 6 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → ((𝐹𝐶)‘𝑘) ∈ ℝ)
218 0red 9894 . . . . . 6 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → 0 ∈ ℝ)
219217, 218letri3d 10027 . . . . 5 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → (((𝐹𝐶)‘𝑘) = 0 ↔ (((𝐹𝐶)‘𝑘) ≤ 0 ∧ 0 ≤ ((𝐹𝐶)‘𝑘))))
2205, 216, 219mpbir2and 958 . . . 4 ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → ((𝐹𝐶)‘𝑘) = 0)
2214, 220sylan2b 490 . . 3 ((𝜑 ∧ (𝑘 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)) → ((𝐹𝐶)‘𝑘) = 0)
222 ssrab2 3646 . . . . . 6 {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ⊆ (1...𝐽)
223222, 12sstri 3573 . . . . 5 {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ⊆ ℝ
224223a1i 11 . . . 4 (𝜑 → {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ⊆ ℝ)
225 fzfi 12585 . . . . . 6 (1...𝐽) ∈ Fin
226 ssfi 8039 . . . . . 6 (((1...𝐽) ∈ Fin ∧ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ⊆ (1...𝐽)) → {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ∈ Fin)
227225, 222, 226mp2an 703 . . . . 5 {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ∈ Fin
228227a1i 11 . . . 4 (𝜑 → {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ∈ Fin)
229 rabn0 3908 . . . . 5 ({𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ≠ ∅ ↔ ∃𝑖 ∈ (1...𝐽)((𝐹𝐶)‘𝑖) ≤ 0)
23060, 229sylibr 222 . . . 4 (𝜑 → {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ≠ ∅)
231 fimaxre 10814 . . . 4 (({𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ⊆ ℝ ∧ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ∈ Fin ∧ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ≠ ∅) → ∃𝑘 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)
232224, 228, 230, 231syl3anc 1317 . . 3 (𝜑 → ∃𝑘 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0}𝑗𝑘)
233221, 232reximddv 2997 . 2 (𝜑 → ∃𝑘 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ((𝐹𝐶)‘𝑘) = 0)
234 elrabi 3324 . . . 4 (𝑘 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} → 𝑘 ∈ (1...𝐽))
235234anim1i 589 . . 3 ((𝑘 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹𝐶)‘𝑖) ≤ 0} ∧ ((𝐹𝐶)‘𝑘) = 0) → (𝑘 ∈ (1...𝐽) ∧ ((𝐹𝐶)‘𝑘) = 0))
236235reximi2 2989 . 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 194  wo 381  wa 382   = wceq 1474  wcel 1976  wne 2776  wral 2892  wrex 2893  {crab 2896  cdif 3533  cin 3535  wss 3536  c0 3870  𝒫 cpw 4104  {csn 4121   class class class wbr 4574  cmpt 4634  cfv 5787  (class class class)co 6524  Fincfn 7815  cr 9788  0cc0 9789  1c1 9790   + caddc 9792   < clt 9927  cle 9928  cmin 10114   / cdiv 10530  cn 10864  2c2 10914  cz 11207  cuz 11516  ...cfz 12149  #chash 12931
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1712  ax-4 1727  ax-5 1826  ax-6 1874  ax-7 1921  ax-8 1978  ax-9 1985  ax-10 2005  ax-11 2020  ax-12 2032  ax-13 2229  ax-ext 2586  ax-rep 4690  ax-sep 4700  ax-nul 4709  ax-pow 4761  ax-pr 4825  ax-un 6821  ax-cnex 9845  ax-resscn 9846  ax-1cn 9847  ax-icn 9848  ax-addcl 9849  ax-addrcl 9850  ax-mulcl 9851  ax-mulrcl 9852  ax-mulcom 9853  ax-addass 9854  ax-mulass 9855  ax-distr 9856  ax-i2m1 9857  ax-1ne0 9858  ax-1rid 9859  ax-rnegex 9860  ax-rrecex 9861  ax-cnre 9862  ax-pre-lttri 9863  ax-pre-lttrn 9864  ax-pre-ltadd 9865  ax-pre-mulgt0 9866
This theorem depends on definitions:  df-bi 195  df-or 383  df-an 384  df-3or 1031  df-3an 1032  df-tru 1477  df-ex 1695  df-nf 1700  df-sb 1867  df-eu 2458  df-mo 2459  df-clab 2593  df-cleq 2599  df-clel 2602  df-nfc 2736  df-ne 2778  df-nel 2779  df-ral 2897  df-rex 2898  df-reu 2899  df-rmo 2900  df-rab 2901  df-v 3171  df-sbc 3399  df-csb 3496  df-dif 3539  df-un 3541  df-in 3543  df-ss 3550  df-pss 3552  df-nul 3871  df-if 4033  df-pw 4106  df-sn 4122  df-pr 4124  df-tp 4126  df-op 4128  df-uni 4364  df-int 4402  df-iun 4448  df-br 4575  df-opab 4635  df-mpt 4636  df-tr 4672  df-eprel 4936  df-id 4940  df-po 4946  df-so 4947  df-fr 4984  df-we 4986  df-xp 5031  df-rel 5032  df-cnv 5033  df-co 5034  df-dm 5035  df-rn 5036  df-res 5037  df-ima 5038  df-pred 5580  df-ord 5626  df-on 5627  df-lim 5628  df-suc 5629  df-iota 5751  df-fun 5789  df-fn 5790  df-f 5791  df-f1 5792  df-fo 5793  df-f1o 5794  df-fv 5795  df-riota 6486  df-ov 6527  df-oprab 6528  df-mpt2 6529  df-om 6932  df-1st 7033  df-2nd 7034  df-wrecs 7268  df-recs 7329  df-rdg 7367  df-1o 7421  df-oadd 7425  df-er 7603  df-en 7816  df-dom 7817  df-sdom 7818  df-fin 7819  df-card 8622  df-cda 8847  df-pnf 9929  df-mnf 9930  df-xr 9931  df-ltxr 9932  df-le 9933  df-sub 10116  df-neg 10117  df-nn 10865  df-2 10923  df-n0 11137  df-z 11208  df-uz 11517  df-fz 12150  df-hash 12932
This theorem is referenced by:  ballotlem5  29691  ballotlemic  29698
  Copyright terms: Public domain W3C validator