Step | Hyp | Ref
| Expression |
1 | | fveq2 6756 |
. . . . . . 7
⊢ (𝑖 = 𝑘 → ((𝐹‘𝐶)‘𝑖) = ((𝐹‘𝐶)‘𝑘)) |
2 | 1 | breq1d 5080 |
. . . . . 6
⊢ (𝑖 = 𝑘 → (((𝐹‘𝐶)‘𝑖) ≤ 0 ↔ ((𝐹‘𝐶)‘𝑘) ≤ 0)) |
3 | 2 | elrab 3617 |
. . . . 5
⊢ (𝑘 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0} ↔ (𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0)) |
4 | 3 | anbi1i 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...𝐽)) |
7 | 6 | adantrr 713 |
. . . . . . . . 9
⊢ ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}𝑗 ≤ 𝑘)) → 𝑘 ∈ (1...𝐽)) |
8 | | fzssuz 13226 |
. . . . . . . . . . . . . 14
⊢
(1...𝐽) ⊆
(ℤ≥‘1) |
9 | | uzssz 12532 |
. . . . . . . . . . . . . 14
⊢
(ℤ≥‘1) ⊆ ℤ |
10 | 8, 9 | sstri 3926 |
. . . . . . . . . . . . 13
⊢
(1...𝐽) ⊆
ℤ |
11 | | zssre 12256 |
. . . . . . . . . . . . 13
⊢ ℤ
⊆ ℝ |
12 | 10, 11 | sstri 3926 |
. . . . . . . . . . . 12
⊢
(1...𝐽) ⊆
ℝ |
13 | 12 | sseli 3913 |
. . . . . . . . . . 11
⊢ (𝑘 ∈ (1...𝐽) → 𝑘 ∈ ℝ) |
14 | 13 | ltp1d 11835 |
. . . . . . . . . 10
⊢ (𝑘 ∈ (1...𝐽) → 𝑘 < (𝑘 + 1)) |
15 | | 1red 10907 |
. . . . . . . . . . . 12
⊢ (𝑘 ∈ (1...𝐽) → 1 ∈ ℝ) |
16 | 13, 15 | readdcld 10935 |
. . . . . . . . . . 11
⊢ (𝑘 ∈ (1...𝐽) → (𝑘 + 1) ∈ ℝ) |
17 | 13, 16 | ltnled 11052 |
. . . . . . . . . 10
⊢ (𝑘 ∈ (1...𝐽) → (𝑘 < (𝑘 + 1) ↔ ¬ (𝑘 + 1) ≤ 𝑘)) |
18 | 14, 17 | mpbid 231 |
. . . . . . . . 9
⊢ (𝑘 ∈ (1...𝐽) → ¬ (𝑘 + 1) ≤ 𝑘) |
19 | 7, 18 | syl 17 |
. . . . . . . 8
⊢ ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}𝑗 ≤ 𝑘)) → ¬ (𝑘 + 1) ≤ 𝑘) |
20 | | simprr 769 |
. . . . . . . . 9
⊢ ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}𝑗 ≤ 𝑘)) → ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}𝑗 ≤ 𝑘) |
21 | | ballotlemfc0.4 |
. . . . . . . . . . . . . . . 16
⊢ (𝜑 → 0 < ((𝐹‘𝐶)‘𝐽)) |
22 | 21 | adantr 480 |
. . . . . . . . . . . . . . 15
⊢ ((𝜑 ∧ 𝑘 = 𝐽) → 0 < ((𝐹‘𝐶)‘𝐽)) |
23 | | simpr 484 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝜑 ∧ 𝑘 = 𝐽) → 𝑘 = 𝐽) |
24 | 23 | fveq2d 6760 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝜑 ∧ 𝑘 = 𝐽) → ((𝐹‘𝐶)‘𝑘) = ((𝐹‘𝐶)‘𝐽)) |
25 | 24 | breq2d 5082 |
. . . . . . . . . . . . . . . 16
⊢ ((𝜑 ∧ 𝑘 = 𝐽) → (0 < ((𝐹‘𝐶)‘𝑘) ↔ 0 < ((𝐹‘𝐶)‘𝐽))) |
26 | | ballotlemfp1.j |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ (𝜑 → 𝐽 ∈ ℕ) |
27 | | elnnuz 12551 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ (𝐽 ∈ ℕ ↔ 𝐽 ∈
(ℤ≥‘1)) |
28 | 26, 27 | sylib 217 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (𝜑 → 𝐽 ∈
(ℤ≥‘1)) |
29 | | eluzfz2 13193 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (𝐽 ∈
(ℤ≥‘1) → 𝐽 ∈ (1...𝐽)) |
30 | 28, 29 | syl 17 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝜑 → 𝐽 ∈ (1...𝐽)) |
31 | | eleq1 2826 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑘 = 𝐽 → (𝑘 ∈ (1...𝐽) ↔ 𝐽 ∈ (1...𝐽))) |
32 | 30, 31 | syl5ibrcom 246 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝜑 → (𝑘 = 𝐽 → 𝑘 ∈ (1...𝐽))) |
33 | 32 | anc2li 555 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝜑 → (𝑘 = 𝐽 → (𝜑 ∧ 𝑘 ∈ (1...𝐽)))) |
34 | | 1eluzge0 12561 |
. . . . . . . . . . . . . . . . . . . 20
⊢ 1 ∈
(ℤ≥‘0) |
35 | | fzss1 13224 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (1 ∈
(ℤ≥‘0) → (1...𝐽) ⊆ (0...𝐽)) |
36 | 35 | sseld 3916 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (1 ∈
(ℤ≥‘0) → (𝑘 ∈ (1...𝐽) → 𝑘 ∈ (0...𝐽))) |
37 | 34, 36 | ax-mp 5 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑘 ∈ (1...𝐽) → 𝑘 ∈ (0...𝐽)) |
38 | | 0red 10909 |
. . . . . . . . . . . . . . . . . . . 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
⊢ (𝜑 → 𝐶 ∈ 𝑂) |
45 | 44 | adantr 480 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ ((𝜑 ∧ 𝑘 ∈ (0...𝐽)) → 𝐶 ∈ 𝑂) |
46 | | elfzelz 13185 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ (𝑘 ∈ (0...𝐽) → 𝑘 ∈ ℤ) |
47 | 46 | adantl 481 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ ((𝜑 ∧ 𝑘 ∈ (0...𝐽)) → 𝑘 ∈ ℤ) |
48 | 39, 40, 41, 42, 43, 45, 47 | ballotlemfelz 32357 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ ((𝜑 ∧ 𝑘 ∈ (0...𝐽)) → ((𝐹‘𝐶)‘𝑘) ∈ ℤ) |
49 | 48 | zred 12355 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝜑 ∧ 𝑘 ∈ (0...𝐽)) → ((𝐹‘𝐶)‘𝑘) ∈ ℝ) |
50 | 38, 49 | ltnled 11052 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝜑 ∧ 𝑘 ∈ (0...𝐽)) → (0 < ((𝐹‘𝐶)‘𝑘) ↔ ¬ ((𝐹‘𝐶)‘𝑘) ≤ 0)) |
51 | 37, 50 | sylan2 592 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝜑 ∧ 𝑘 ∈ (1...𝐽)) → (0 < ((𝐹‘𝐶)‘𝑘) ↔ ¬ ((𝐹‘𝐶)‘𝑘) ≤ 0)) |
52 | 33, 51 | syl6 35 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → (𝑘 = 𝐽 → (0 < ((𝐹‘𝐶)‘𝑘) ↔ ¬ ((𝐹‘𝐶)‘𝑘) ≤ 0))) |
53 | 52 | imp 406 |
. . . . . . . . . . . . . . . 16
⊢ ((𝜑 ∧ 𝑘 = 𝐽) → (0 < ((𝐹‘𝐶)‘𝑘) ↔ ¬ ((𝐹‘𝐶)‘𝑘) ≤ 0)) |
54 | 25, 53 | bitr3d 280 |
. . . . . . . . . . . . . . 15
⊢ ((𝜑 ∧ 𝑘 = 𝐽) → (0 < ((𝐹‘𝐶)‘𝐽) ↔ ¬ ((𝐹‘𝐶)‘𝑘) ≤ 0)) |
55 | 22, 54 | mpbid 231 |
. . . . . . . . . . . . . 14
⊢ ((𝜑 ∧ 𝑘 = 𝐽) → ¬ ((𝐹‘𝐶)‘𝑘) ≤ 0) |
56 | 55 | ex 412 |
. . . . . . . . . . . . 13
⊢ (𝜑 → (𝑘 = 𝐽 → ¬ ((𝐹‘𝐶)‘𝑘) ≤ 0)) |
57 | 56 | con2d 134 |
. . . . . . . . . . . 12
⊢ (𝜑 → (((𝐹‘𝐶)‘𝑘) ≤ 0 → ¬ 𝑘 = 𝐽)) |
58 | | nn1m1nn 11924 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (𝐽 ∈ ℕ → (𝐽 = 1 ∨ (𝐽 − 1) ∈
ℕ)) |
59 | 26, 58 | syl 17 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝜑 → (𝐽 = 1 ∨ (𝐽 − 1) ∈
ℕ)) |
60 | | ballotlemfc0.3 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ (𝜑 → ∃𝑖 ∈ (1...𝐽)((𝐹‘𝐶)‘𝑖) ≤ 0) |
61 | 60 | adantr 480 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ ((𝜑 ∧ 𝐽 = 1) → ∃𝑖 ∈ (1...𝐽)((𝐹‘𝐶)‘𝑖) ≤ 0) |
62 | | oveq1 7262 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢ (𝐽 = 1 → (𝐽...𝐽) = (1...𝐽)) |
63 | 62 | adantl 481 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ ((𝜑 ∧ 𝐽 = 1) → (𝐽...𝐽) = (1...𝐽)) |
64 | 26 | nnzd 12354 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
⊢ (𝜑 → 𝐽 ∈ ℤ) |
65 | | fzsn 13227 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
⊢ (𝐽 ∈ ℤ → (𝐽...𝐽) = {𝐽}) |
66 | 64, 65 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢ (𝜑 → (𝐽...𝐽) = {𝐽}) |
67 | 66 | adantr 480 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ ((𝜑 ∧ 𝐽 = 1) → (𝐽...𝐽) = {𝐽}) |
68 | 63, 67 | eqtr3d 2780 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ ((𝜑 ∧ 𝐽 = 1) → (1...𝐽) = {𝐽}) |
69 | 68 | rexeqdv 3340 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ ((𝜑 ∧ 𝐽 = 1) → (∃𝑖 ∈ (1...𝐽)((𝐹‘𝐶)‘𝑖) ≤ 0 ↔ ∃𝑖 ∈ {𝐽} ((𝐹‘𝐶)‘𝑖) ≤ 0)) |
70 | 61, 69 | mpbid 231 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ ((𝜑 ∧ 𝐽 = 1) → ∃𝑖 ∈ {𝐽} ((𝐹‘𝐶)‘𝑖) ≤ 0) |
71 | | fveq2 6756 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢ (𝑖 = 𝐽 → ((𝐹‘𝐶)‘𝑖) = ((𝐹‘𝐶)‘𝐽)) |
72 | 71 | breq1d 5080 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ (𝑖 = 𝐽 → (((𝐹‘𝐶)‘𝑖) ≤ 0 ↔ ((𝐹‘𝐶)‘𝐽) ≤ 0)) |
73 | 72 | rexsng 4607 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ (𝐽 ∈ ℕ →
(∃𝑖 ∈ {𝐽} ((𝐹‘𝐶)‘𝑖) ≤ 0 ↔ ((𝐹‘𝐶)‘𝐽) ≤ 0)) |
74 | 26, 73 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ (𝜑 → (∃𝑖 ∈ {𝐽} ((𝐹‘𝐶)‘𝑖) ≤ 0 ↔ ((𝐹‘𝐶)‘𝐽) ≤ 0)) |
75 | 74 | adantr 480 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ ((𝜑 ∧ 𝐽 = 1) → (∃𝑖 ∈ {𝐽} ((𝐹‘𝐶)‘𝑖) ≤ 0 ↔ ((𝐹‘𝐶)‘𝐽) ≤ 0)) |
76 | 70, 75 | mpbid 231 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ ((𝜑 ∧ 𝐽 = 1) → ((𝐹‘𝐶)‘𝐽) ≤ 0) |
77 | 21 | adantr 480 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ ((𝜑 ∧ 𝐽 = 1) → 0 < ((𝐹‘𝐶)‘𝐽)) |
78 | | 0red 10909 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ (𝜑 → 0 ∈
ℝ) |
79 | 39, 40, 41, 42, 43, 44, 64 | ballotlemfelz 32357 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ (𝜑 → ((𝐹‘𝐶)‘𝐽) ∈ ℤ) |
80 | 79 | zred 12355 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ (𝜑 → ((𝐹‘𝐶)‘𝐽) ∈ ℝ) |
81 | 78, 80 | ltnled 11052 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ (𝜑 → (0 < ((𝐹‘𝐶)‘𝐽) ↔ ¬ ((𝐹‘𝐶)‘𝐽) ≤ 0)) |
82 | 81 | adantr 480 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ ((𝜑 ∧ 𝐽 = 1) → (0 < ((𝐹‘𝐶)‘𝐽) ↔ ¬ ((𝐹‘𝐶)‘𝐽) ≤ 0)) |
83 | 77, 82 | mpbid 231 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ ((𝜑 ∧ 𝐽 = 1) → ¬ ((𝐹‘𝐶)‘𝐽) ≤ 0) |
84 | 76, 83 | pm2.65da 813 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ (𝜑 → ¬ 𝐽 = 1) |
85 | | biortn 934 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ (¬
𝐽 = 1 → ((𝐽 − 1) ∈ ℕ
↔ (¬ ¬ 𝐽 = 1
∨ (𝐽 − 1) ∈
ℕ))) |
86 | 84, 85 | syl 17 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (𝜑 → ((𝐽 − 1) ∈ ℕ ↔ (¬
¬ 𝐽 = 1 ∨ (𝐽 − 1) ∈
ℕ))) |
87 | | notnotb 314 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ (𝐽 = 1 ↔ ¬ ¬ 𝐽 = 1) |
88 | 87 | orbi1i 910 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ ((𝐽 = 1 ∨ (𝐽 − 1) ∈ ℕ) ↔ (¬
¬ 𝐽 = 1 ∨ (𝐽 − 1) ∈
ℕ)) |
89 | 86, 88 | bitr4di 288 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝜑 → ((𝐽 − 1) ∈ ℕ ↔ (𝐽 = 1 ∨ (𝐽 − 1) ∈
ℕ))) |
90 | 59, 89 | mpbird 256 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝜑 → (𝐽 − 1) ∈ ℕ) |
91 | | elnnuz 12551 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝐽 − 1) ∈ ℕ
↔ (𝐽 − 1) ∈
(ℤ≥‘1)) |
92 | 90, 91 | sylib 217 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝜑 → (𝐽 − 1) ∈
(ℤ≥‘1)) |
93 | | elfzp1 13235 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝐽 − 1) ∈
(ℤ≥‘1) → (𝑘 ∈ (1...((𝐽 − 1) + 1)) ↔ (𝑘 ∈ (1...(𝐽 − 1)) ∨ 𝑘 = ((𝐽 − 1) + 1)))) |
94 | 92, 93 | syl 17 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → (𝑘 ∈ (1...((𝐽 − 1) + 1)) ↔ (𝑘 ∈ (1...(𝐽 − 1)) ∨ 𝑘 = ((𝐽 − 1) + 1)))) |
95 | 26 | nncnd 11919 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝜑 → 𝐽 ∈ ℂ) |
96 | | 1cnd 10901 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝜑 → 1 ∈
ℂ) |
97 | 95, 96 | npcand 11266 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝜑 → ((𝐽 − 1) + 1) = 𝐽) |
98 | 97 | oveq2d 7271 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝜑 → (1...((𝐽 − 1) + 1)) = (1...𝐽)) |
99 | 98 | eleq2d 2824 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → (𝑘 ∈ (1...((𝐽 − 1) + 1)) ↔ 𝑘 ∈ (1...𝐽))) |
100 | 97 | eqeq2d 2749 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝜑 → (𝑘 = ((𝐽 − 1) + 1) ↔ 𝑘 = 𝐽)) |
101 | 100 | orbi2d 912 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → ((𝑘 ∈ (1...(𝐽 − 1)) ∨ 𝑘 = ((𝐽 − 1) + 1)) ↔ (𝑘 ∈ (1...(𝐽 − 1)) ∨ 𝑘 = 𝐽))) |
102 | 94, 99, 101 | 3bitr3d 308 |
. . . . . . . . . . . . . . . 16
⊢ (𝜑 → (𝑘 ∈ (1...𝐽) ↔ (𝑘 ∈ (1...(𝐽 − 1)) ∨ 𝑘 = 𝐽))) |
103 | | orcom 866 |
. . . . . . . . . . . . . . . 16
⊢ ((𝑘 ∈ (1...(𝐽 − 1)) ∨ 𝑘 = 𝐽) ↔ (𝑘 = 𝐽 ∨ 𝑘 ∈ (1...(𝐽 − 1)))) |
104 | 102, 103 | bitrdi 286 |
. . . . . . . . . . . . . . 15
⊢ (𝜑 → (𝑘 ∈ (1...𝐽) ↔ (𝑘 = 𝐽 ∨ 𝑘 ∈ (1...(𝐽 − 1))))) |
105 | 104 | biimpd 228 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → (𝑘 ∈ (1...𝐽) → (𝑘 = 𝐽 ∨ 𝑘 ∈ (1...(𝐽 − 1))))) |
106 | | pm5.6 998 |
. . . . . . . . . . . . . 14
⊢ (((𝑘 ∈ (1...𝐽) ∧ ¬ 𝑘 = 𝐽) → 𝑘 ∈ (1...(𝐽 − 1))) ↔ (𝑘 ∈ (1...𝐽) → (𝑘 = 𝐽 ∨ 𝑘 ∈ (1...(𝐽 − 1))))) |
107 | 105, 106 | sylibr 233 |
. . . . . . . . . . . . 13
⊢ (𝜑 → ((𝑘 ∈ (1...𝐽) ∧ ¬ 𝑘 = 𝐽) → 𝑘 ∈ (1...(𝐽 − 1)))) |
108 | 90 | nnzd 12354 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝜑 → (𝐽 − 1) ∈ ℤ) |
109 | | 1z 12280 |
. . . . . . . . . . . . . . . . . . 19
⊢ 1 ∈
ℤ |
110 | 108, 109 | jctil 519 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝜑 → (1 ∈ ℤ ∧
(𝐽 − 1) ∈
ℤ)) |
111 | | elfzelz 13185 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑘 ∈ (1...(𝐽 − 1)) → 𝑘 ∈ ℤ) |
112 | 111, 109 | jctir 520 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑘 ∈ (1...(𝐽 − 1)) → (𝑘 ∈ ℤ ∧ 1 ∈
ℤ)) |
113 | | fzaddel 13219 |
. . . . . . . . . . . . . . . . . 18
⊢ (((1
∈ ℤ ∧ (𝐽
− 1) ∈ ℤ) ∧ (𝑘 ∈ ℤ ∧ 1 ∈ ℤ))
→ (𝑘 ∈
(1...(𝐽 − 1)) ↔
(𝑘 + 1) ∈ ((1 +
1)...((𝐽 − 1) +
1)))) |
114 | 110, 112,
113 | syl2an 595 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝜑 ∧ 𝑘 ∈ (1...(𝐽 − 1))) → (𝑘 ∈ (1...(𝐽 − 1)) ↔ (𝑘 + 1) ∈ ((1 + 1)...((𝐽 − 1) + 1)))) |
115 | 114 | biimp3a 1467 |
. . . . . . . . . . . . . . . 16
⊢ ((𝜑 ∧ 𝑘 ∈ (1...(𝐽 − 1)) ∧ 𝑘 ∈ (1...(𝐽 − 1))) → (𝑘 + 1) ∈ ((1 + 1)...((𝐽 − 1) + 1))) |
116 | 115 | 3anidm23 1419 |
. . . . . . . . . . . . . . 15
⊢ ((𝜑 ∧ 𝑘 ∈ (1...(𝐽 − 1))) → (𝑘 + 1) ∈ ((1 + 1)...((𝐽 − 1) + 1))) |
117 | | 1p1e2 12028 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (1 + 1) =
2 |
118 | 117 | a1i 11 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝜑 → (1 + 1) =
2) |
119 | 118, 97 | oveq12d 7273 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝜑 → ((1 + 1)...((𝐽 − 1) + 1)) = (2...𝐽)) |
120 | 119 | eleq2d 2824 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → ((𝑘 + 1) ∈ ((1 + 1)...((𝐽 − 1) + 1)) ↔ (𝑘 + 1) ∈ (2...𝐽))) |
121 | | 2eluzge1 12563 |
. . . . . . . . . . . . . . . . . . 19
⊢ 2 ∈
(ℤ≥‘1) |
122 | | fzss1 13224 |
. . . . . . . . . . . . . . . . . . 19
⊢ (2 ∈
(ℤ≥‘1) → (2...𝐽) ⊆ (1...𝐽)) |
123 | 121, 122 | ax-mp 5 |
. . . . . . . . . . . . . . . . . 18
⊢
(2...𝐽) ⊆
(1...𝐽) |
124 | 123 | sseli 3913 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝑘 + 1) ∈ (2...𝐽) → (𝑘 + 1) ∈ (1...𝐽)) |
125 | 120, 124 | syl6bi 252 |
. . . . . . . . . . . . . . . 16
⊢ (𝜑 → ((𝑘 + 1) ∈ ((1 + 1)...((𝐽 − 1) + 1)) → (𝑘 + 1) ∈ (1...𝐽))) |
126 | 125 | adantr 480 |
. . . . . . . . . . . . . . 15
⊢ ((𝜑 ∧ 𝑘 ∈ (1...(𝐽 − 1))) → ((𝑘 + 1) ∈ ((1 + 1)...((𝐽 − 1) + 1)) → (𝑘 + 1) ∈ (1...𝐽))) |
127 | 116, 126 | mpd 15 |
. . . . . . . . . . . . . 14
⊢ ((𝜑 ∧ 𝑘 ∈ (1...(𝐽 − 1))) → (𝑘 + 1) ∈ (1...𝐽)) |
128 | 127 | ex 412 |
. . . . . . . . . . . . 13
⊢ (𝜑 → (𝑘 ∈ (1...(𝐽 − 1)) → (𝑘 + 1) ∈ (1...𝐽))) |
129 | 107, 128 | syld 47 |
. . . . . . . . . . . 12
⊢ (𝜑 → ((𝑘 ∈ (1...𝐽) ∧ ¬ 𝑘 = 𝐽) → (𝑘 + 1) ∈ (1...𝐽))) |
130 | 57, 129 | sylan2d 604 |
. . . . . . . . . . 11
⊢ (𝜑 → ((𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0) → (𝑘 + 1) ∈ (1...𝐽))) |
131 | 130 | imp 406 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0)) → (𝑘 + 1) ∈ (1...𝐽)) |
132 | 131 | adantrr 713 |
. . . . . . . . 9
⊢ ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}𝑗 ≤ 𝑘)) → (𝑘 + 1) ∈ (1...𝐽)) |
133 | | fveq2 6756 |
. . . . . . . . . . . . . 14
⊢ (𝑖 = (𝑘 + 1) → ((𝐹‘𝐶)‘𝑖) = ((𝐹‘𝐶)‘(𝑘 + 1))) |
134 | 133 | breq1d 5080 |
. . . . . . . . . . . . 13
⊢ (𝑖 = (𝑘 + 1) → (((𝐹‘𝐶)‘𝑖) ≤ 0 ↔ ((𝐹‘𝐶)‘(𝑘 + 1)) ≤ 0)) |
135 | 134 | elrab 3617 |
. . . . . . . . . . . 12
⊢ ((𝑘 + 1) ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0} ↔ ((𝑘 + 1) ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘(𝑘 + 1)) ≤ 0)) |
136 | | breq1 5073 |
. . . . . . . . . . . . 13
⊢ (𝑗 = (𝑘 + 1) → (𝑗 ≤ 𝑘 ↔ (𝑘 + 1) ≤ 𝑘)) |
137 | 136 | rspccva 3551 |
. . . . . . . . . . . 12
⊢
((∀𝑗 ∈
{𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}𝑗 ≤ 𝑘 ∧ (𝑘 + 1) ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}) → (𝑘 + 1) ≤ 𝑘) |
138 | 135, 137 | sylan2br 594 |
. . . . . . . . . . 11
⊢
((∀𝑗 ∈
{𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}𝑗 ≤ 𝑘 ∧ ((𝑘 + 1) ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘(𝑘 + 1)) ≤ 0)) → (𝑘 + 1) ≤ 𝑘) |
139 | 138 | expr 456 |
. . . . . . . . . 10
⊢
((∀𝑗 ∈
{𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}𝑗 ≤ 𝑘 ∧ (𝑘 + 1) ∈ (1...𝐽)) → (((𝐹‘𝐶)‘(𝑘 + 1)) ≤ 0 → (𝑘 + 1) ≤ 𝑘)) |
140 | 139 | con3d 152 |
. . . . . . . . 9
⊢
((∀𝑗 ∈
{𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}𝑗 ≤ 𝑘 ∧ (𝑘 + 1) ∈ (1...𝐽)) → (¬ (𝑘 + 1) ≤ 𝑘 → ¬ ((𝐹‘𝐶)‘(𝑘 + 1)) ≤ 0)) |
141 | 20, 132, 140 | syl2anc 583 |
. . . . . . . 8
⊢ ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}𝑗 ≤ 𝑘)) → (¬ (𝑘 + 1) ≤ 𝑘 → ¬ ((𝐹‘𝐶)‘(𝑘 + 1)) ≤ 0)) |
142 | 19, 141 | mpd 15 |
. . . . . . 7
⊢ ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}𝑗 ≤ 𝑘)) → ¬ ((𝐹‘𝐶)‘(𝑘 + 1)) ≤ 0) |
143 | | simplrr 774 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}𝑗 ≤ 𝑘)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}𝑗 ≤ 𝑘) |
144 | 132 | adantr 480 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}𝑗 ≤ 𝑘)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → (𝑘 + 1) ∈ (1...𝐽)) |
145 | | simpll 763 |
. . . . . . . . . . . . . 14
⊢ (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → 𝜑) |
146 | 131 | adantr 480 |
. . . . . . . . . . . . . . 15
⊢ (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → (𝑘 + 1) ∈ (1...𝐽)) |
147 | 35 | sseld 3916 |
. . . . . . . . . . . . . . 15
⊢ (1 ∈
(ℤ≥‘0) → ((𝑘 + 1) ∈ (1...𝐽) → (𝑘 + 1) ∈ (0...𝐽))) |
148 | 34, 146, 147 | mpsyl 68 |
. . . . . . . . . . . . . 14
⊢ (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → (𝑘 + 1) ∈ (0...𝐽)) |
149 | 44 | adantr 480 |
. . . . . . . . . . . . . . . 16
⊢ ((𝜑 ∧ (𝑘 + 1) ∈ (0...𝐽)) → 𝐶 ∈ 𝑂) |
150 | | elfzelz 13185 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝑘 + 1) ∈ (0...𝐽) → (𝑘 + 1) ∈ ℤ) |
151 | 150 | adantl 481 |
. . . . . . . . . . . . . . . 16
⊢ ((𝜑 ∧ (𝑘 + 1) ∈ (0...𝐽)) → (𝑘 + 1) ∈ ℤ) |
152 | 39, 40, 41, 42, 43, 149, 151 | ballotlemfelz 32357 |
. . . . . . . . . . . . . . 15
⊢ ((𝜑 ∧ (𝑘 + 1) ∈ (0...𝐽)) → ((𝐹‘𝐶)‘(𝑘 + 1)) ∈ ℤ) |
153 | 152 | zred 12355 |
. . . . . . . . . . . . . 14
⊢ ((𝜑 ∧ (𝑘 + 1) ∈ (0...𝐽)) → ((𝐹‘𝐶)‘(𝑘 + 1)) ∈ ℝ) |
154 | 145, 148,
153 | syl2anc 583 |
. . . . . . . . . . . . 13
⊢ (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → ((𝐹‘𝐶)‘(𝑘 + 1)) ∈ ℝ) |
155 | | 0red 10909 |
. . . . . . . . . . . . 13
⊢ (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → 0 ∈ ℝ) |
156 | | simplrr 774 |
. . . . . . . . . . . . . 14
⊢ (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → ((𝐹‘𝐶)‘𝑘) ≤ 0) |
157 | 6 | adantr 480 |
. . . . . . . . . . . . . . . 16
⊢ (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → 𝑘 ∈ (1...𝐽)) |
158 | 157, 37 | syl 17 |
. . . . . . . . . . . . . . 15
⊢ (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → 𝑘 ∈ (0...𝐽)) |
159 | 130 | imdistani 568 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0)) → (𝜑 ∧ (𝑘 + 1) ∈ (1...𝐽))) |
160 | 44 | adantr 480 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝜑 ∧ (𝑘 + 1) ∈ (1...𝐽)) → 𝐶 ∈ 𝑂) |
161 | | elfznn 13214 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ ((𝑘 + 1) ∈ (1...𝐽) → (𝑘 + 1) ∈ ℕ) |
162 | 161 | adantl 481 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝜑 ∧ (𝑘 + 1) ∈ (1...𝐽)) → (𝑘 + 1) ∈ ℕ) |
163 | 39, 40, 41, 42, 43, 160, 162 | ballotlemfp1 32358 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝜑 ∧ (𝑘 + 1) ∈ (1...𝐽)) → ((¬ (𝑘 + 1) ∈ 𝐶 → ((𝐹‘𝐶)‘(𝑘 + 1)) = (((𝐹‘𝐶)‘((𝑘 + 1) − 1)) − 1)) ∧ ((𝑘 + 1) ∈ 𝐶 → ((𝐹‘𝐶)‘(𝑘 + 1)) = (((𝐹‘𝐶)‘((𝑘 + 1) − 1)) + 1)))) |
164 | 163 | simpld 494 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝜑 ∧ (𝑘 + 1) ∈ (1...𝐽)) → (¬ (𝑘 + 1) ∈ 𝐶 → ((𝐹‘𝐶)‘(𝑘 + 1)) = (((𝐹‘𝐶)‘((𝑘 + 1) − 1)) −
1))) |
165 | 164 | imp 406 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝜑 ∧ (𝑘 + 1) ∈ (1...𝐽)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → ((𝐹‘𝐶)‘(𝑘 + 1)) = (((𝐹‘𝐶)‘((𝑘 + 1) − 1)) −
1)) |
166 | 159, 165 | sylan 579 |
. . . . . . . . . . . . . . . 16
⊢ (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → ((𝐹‘𝐶)‘(𝑘 + 1)) = (((𝐹‘𝐶)‘((𝑘 + 1) − 1)) −
1)) |
167 | | elfzelz 13185 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ (𝑘 ∈ (1...𝐽) → 𝑘 ∈ ℤ) |
168 | 167 | zcnd 12356 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (𝑘 ∈ (1...𝐽) → 𝑘 ∈ ℂ) |
169 | | 1cnd 10901 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (𝑘 ∈ (1...𝐽) → 1 ∈ ℂ) |
170 | 168, 169 | pncand 11263 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑘 ∈ (1...𝐽) → ((𝑘 + 1) − 1) = 𝑘) |
171 | 170 | fveq2d 6760 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑘 ∈ (1...𝐽) → ((𝐹‘𝐶)‘((𝑘 + 1) − 1)) = ((𝐹‘𝐶)‘𝑘)) |
172 | 171 | oveq1d 7270 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑘 ∈ (1...𝐽) → (((𝐹‘𝐶)‘((𝑘 + 1) − 1)) − 1) = (((𝐹‘𝐶)‘𝑘) − 1)) |
173 | 172 | eqeq2d 2749 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑘 ∈ (1...𝐽) → (((𝐹‘𝐶)‘(𝑘 + 1)) = (((𝐹‘𝐶)‘((𝑘 + 1) − 1)) − 1) ↔ ((𝐹‘𝐶)‘(𝑘 + 1)) = (((𝐹‘𝐶)‘𝑘) − 1))) |
174 | 157, 173 | syl 17 |
. . . . . . . . . . . . . . . 16
⊢ (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → (((𝐹‘𝐶)‘(𝑘 + 1)) = (((𝐹‘𝐶)‘((𝑘 + 1) − 1)) − 1) ↔ ((𝐹‘𝐶)‘(𝑘 + 1)) = (((𝐹‘𝐶)‘𝑘) − 1))) |
175 | 166, 174 | mpbid 231 |
. . . . . . . . . . . . . . 15
⊢ (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → ((𝐹‘𝐶)‘(𝑘 + 1)) = (((𝐹‘𝐶)‘𝑘) − 1)) |
176 | | 0z 12260 |
. . . . . . . . . . . . . . . . . 18
⊢ 0 ∈
ℤ |
177 | | zlem1lt 12302 |
. . . . . . . . . . . . . . . . . 18
⊢ ((((𝐹‘𝐶)‘𝑘) ∈ ℤ ∧ 0 ∈ ℤ)
→ (((𝐹‘𝐶)‘𝑘) ≤ 0 ↔ (((𝐹‘𝐶)‘𝑘) − 1) < 0)) |
178 | 48, 176, 177 | sylancl 585 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝜑 ∧ 𝑘 ∈ (0...𝐽)) → (((𝐹‘𝐶)‘𝑘) ≤ 0 ↔ (((𝐹‘𝐶)‘𝑘) − 1) < 0)) |
179 | 178 | adantr 480 |
. . . . . . . . . . . . . . . 16
⊢ (((𝜑 ∧ 𝑘 ∈ (0...𝐽)) ∧ ((𝐹‘𝐶)‘(𝑘 + 1)) = (((𝐹‘𝐶)‘𝑘) − 1)) → (((𝐹‘𝐶)‘𝑘) ≤ 0 ↔ (((𝐹‘𝐶)‘𝑘) − 1) < 0)) |
180 | | breq1 5073 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝐹‘𝐶)‘(𝑘 + 1)) = (((𝐹‘𝐶)‘𝑘) − 1) → (((𝐹‘𝐶)‘(𝑘 + 1)) < 0 ↔ (((𝐹‘𝐶)‘𝑘) − 1) < 0)) |
181 | 180 | adantl 481 |
. . . . . . . . . . . . . . . 16
⊢ (((𝜑 ∧ 𝑘 ∈ (0...𝐽)) ∧ ((𝐹‘𝐶)‘(𝑘 + 1)) = (((𝐹‘𝐶)‘𝑘) − 1)) → (((𝐹‘𝐶)‘(𝑘 + 1)) < 0 ↔ (((𝐹‘𝐶)‘𝑘) − 1) < 0)) |
182 | 179, 181 | bitr4d 281 |
. . . . . . . . . . . . . . 15
⊢ (((𝜑 ∧ 𝑘 ∈ (0...𝐽)) ∧ ((𝐹‘𝐶)‘(𝑘 + 1)) = (((𝐹‘𝐶)‘𝑘) − 1)) → (((𝐹‘𝐶)‘𝑘) ≤ 0 ↔ ((𝐹‘𝐶)‘(𝑘 + 1)) < 0)) |
183 | 145, 158,
175, 182 | syl21anc 834 |
. . . . . . . . . . . . . 14
⊢ (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → (((𝐹‘𝐶)‘𝑘) ≤ 0 ↔ ((𝐹‘𝐶)‘(𝑘 + 1)) < 0)) |
184 | 156, 183 | mpbid 231 |
. . . . . . . . . . . . 13
⊢ (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → ((𝐹‘𝐶)‘(𝑘 + 1)) < 0) |
185 | 154, 155,
184 | ltled 11053 |
. . . . . . . . . . . 12
⊢ (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → ((𝐹‘𝐶)‘(𝑘 + 1)) ≤ 0) |
186 | 185 | adantlrr 717 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}𝑗 ≤ 𝑘)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → ((𝐹‘𝐶)‘(𝑘 + 1)) ≤ 0) |
187 | 143, 144,
186, 138 | syl12anc 833 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}𝑗 ≤ 𝑘)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → (𝑘 + 1) ≤ 𝑘) |
188 | 19 | adantr 480 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}𝑗 ≤ 𝑘)) ∧ ¬ (𝑘 + 1) ∈ 𝐶) → ¬ (𝑘 + 1) ≤ 𝑘) |
189 | 187, 188 | condan 814 |
. . . . . . . . 9
⊢ ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}𝑗 ≤ 𝑘)) → (𝑘 + 1) ∈ 𝐶) |
190 | 163 | simprd 495 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧ (𝑘 + 1) ∈ (1...𝐽)) → ((𝑘 + 1) ∈ 𝐶 → ((𝐹‘𝐶)‘(𝑘 + 1)) = (((𝐹‘𝐶)‘((𝑘 + 1) − 1)) + 1))) |
191 | 190 | imp 406 |
. . . . . . . . . . . 12
⊢ (((𝜑 ∧ (𝑘 + 1) ∈ (1...𝐽)) ∧ (𝑘 + 1) ∈ 𝐶) → ((𝐹‘𝐶)‘(𝑘 + 1)) = (((𝐹‘𝐶)‘((𝑘 + 1) − 1)) + 1)) |
192 | 159, 191 | sylan 579 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0)) ∧ (𝑘 + 1) ∈ 𝐶) → ((𝐹‘𝐶)‘(𝑘 + 1)) = (((𝐹‘𝐶)‘((𝑘 + 1) − 1)) + 1)) |
193 | 6 | adantr 480 |
. . . . . . . . . . . 12
⊢ (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0)) ∧ (𝑘 + 1) ∈ 𝐶) → 𝑘 ∈ (1...𝐽)) |
194 | 171 | oveq1d 7270 |
. . . . . . . . . . . . 13
⊢ (𝑘 ∈ (1...𝐽) → (((𝐹‘𝐶)‘((𝑘 + 1) − 1)) + 1) = (((𝐹‘𝐶)‘𝑘) + 1)) |
195 | 194 | eqeq2d 2749 |
. . . . . . . . . . . 12
⊢ (𝑘 ∈ (1...𝐽) → (((𝐹‘𝐶)‘(𝑘 + 1)) = (((𝐹‘𝐶)‘((𝑘 + 1) − 1)) + 1) ↔ ((𝐹‘𝐶)‘(𝑘 + 1)) = (((𝐹‘𝐶)‘𝑘) + 1))) |
196 | 193, 195 | syl 17 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0)) ∧ (𝑘 + 1) ∈ 𝐶) → (((𝐹‘𝐶)‘(𝑘 + 1)) = (((𝐹‘𝐶)‘((𝑘 + 1) − 1)) + 1) ↔ ((𝐹‘𝐶)‘(𝑘 + 1)) = (((𝐹‘𝐶)‘𝑘) + 1))) |
197 | 192, 196 | mpbid 231 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0)) ∧ (𝑘 + 1) ∈ 𝐶) → ((𝐹‘𝐶)‘(𝑘 + 1)) = (((𝐹‘𝐶)‘𝑘) + 1)) |
198 | 197 | adantlrr 717 |
. . . . . . . . 9
⊢ (((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}𝑗 ≤ 𝑘)) ∧ (𝑘 + 1) ∈ 𝐶) → ((𝐹‘𝐶)‘(𝑘 + 1)) = (((𝐹‘𝐶)‘𝑘) + 1)) |
199 | 189, 198 | mpdan 683 |
. . . . . . . 8
⊢ ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}𝑗 ≤ 𝑘)) → ((𝐹‘𝐶)‘(𝑘 + 1)) = (((𝐹‘𝐶)‘𝑘) + 1)) |
200 | | breq1 5073 |
. . . . . . . . 9
⊢ (((𝐹‘𝐶)‘(𝑘 + 1)) = (((𝐹‘𝐶)‘𝑘) + 1) → (((𝐹‘𝐶)‘(𝑘 + 1)) ≤ 0 ↔ (((𝐹‘𝐶)‘𝑘) + 1) ≤ 0)) |
201 | 200 | notbid 317 |
. . . . . . . 8
⊢ (((𝐹‘𝐶)‘(𝑘 + 1)) = (((𝐹‘𝐶)‘𝑘) + 1) → (¬ ((𝐹‘𝐶)‘(𝑘 + 1)) ≤ 0 ↔ ¬ (((𝐹‘𝐶)‘𝑘) + 1) ≤ 0)) |
202 | 199, 201 | syl 17 |
. . . . . . 7
⊢ ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}𝑗 ≤ 𝑘)) → (¬ ((𝐹‘𝐶)‘(𝑘 + 1)) ≤ 0 ↔ ¬ (((𝐹‘𝐶)‘𝑘) + 1) ≤ 0)) |
203 | 142, 202 | mpbid 231 |
. . . . . 6
⊢ ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}𝑗 ≤ 𝑘)) → ¬ (((𝐹‘𝐶)‘𝑘) + 1) ≤ 0) |
204 | 6, 37 | syl 17 |
. . . . . . . . 9
⊢ ((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0)) → 𝑘 ∈ (0...𝐽)) |
205 | 204, 48 | syldan 590 |
. . . . . . . 8
⊢ ((𝜑 ∧ (𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0)) → ((𝐹‘𝐶)‘𝑘) ∈ ℤ) |
206 | 205 | adantrr 713 |
. . . . . . 7
⊢ ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}𝑗 ≤ 𝑘)) → ((𝐹‘𝐶)‘𝑘) ∈ ℤ) |
207 | | zleltp1 12301 |
. . . . . . . . 9
⊢ ((0
∈ ℤ ∧ ((𝐹‘𝐶)‘𝑘) ∈ ℤ) → (0 ≤ ((𝐹‘𝐶)‘𝑘) ↔ 0 < (((𝐹‘𝐶)‘𝑘) + 1))) |
208 | 176, 207 | mpan 686 |
. . . . . . . 8
⊢ (((𝐹‘𝐶)‘𝑘) ∈ ℤ → (0 ≤ ((𝐹‘𝐶)‘𝑘) ↔ 0 < (((𝐹‘𝐶)‘𝑘) + 1))) |
209 | | 0red 10909 |
. . . . . . . . 9
⊢ (((𝐹‘𝐶)‘𝑘) ∈ ℤ → 0 ∈
ℝ) |
210 | | zre 12253 |
. . . . . . . . . 10
⊢ (((𝐹‘𝐶)‘𝑘) ∈ ℤ → ((𝐹‘𝐶)‘𝑘) ∈ ℝ) |
211 | | 1red 10907 |
. . . . . . . . . 10
⊢ (((𝐹‘𝐶)‘𝑘) ∈ ℤ → 1 ∈
ℝ) |
212 | 210, 211 | readdcld 10935 |
. . . . . . . . 9
⊢ (((𝐹‘𝐶)‘𝑘) ∈ ℤ → (((𝐹‘𝐶)‘𝑘) + 1) ∈ ℝ) |
213 | 209, 212 | ltnled 11052 |
. . . . . . . 8
⊢ (((𝐹‘𝐶)‘𝑘) ∈ ℤ → (0 < (((𝐹‘𝐶)‘𝑘) + 1) ↔ ¬ (((𝐹‘𝐶)‘𝑘) + 1) ≤ 0)) |
214 | 208, 213 | bitrd 278 |
. . . . . . 7
⊢ (((𝐹‘𝐶)‘𝑘) ∈ ℤ → (0 ≤ ((𝐹‘𝐶)‘𝑘) ↔ ¬ (((𝐹‘𝐶)‘𝑘) + 1) ≤ 0)) |
215 | 206, 214 | syl 17 |
. . . . . 6
⊢ ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}𝑗 ≤ 𝑘)) → (0 ≤ ((𝐹‘𝐶)‘𝑘) ↔ ¬ (((𝐹‘𝐶)‘𝑘) + 1) ≤ 0)) |
216 | 203, 215 | mpbird 256 |
. . . . 5
⊢ ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}𝑗 ≤ 𝑘)) → 0 ≤ ((𝐹‘𝐶)‘𝑘)) |
217 | 206 | zred 12355 |
. . . . . 6
⊢ ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}𝑗 ≤ 𝑘)) → ((𝐹‘𝐶)‘𝑘) ∈ ℝ) |
218 | | 0red 10909 |
. . . . . 6
⊢ ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}𝑗 ≤ 𝑘)) → 0 ∈ ℝ) |
219 | 217, 218 | letri3d 11047 |
. . . . 5
⊢ ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}𝑗 ≤ 𝑘)) → (((𝐹‘𝐶)‘𝑘) = 0 ↔ (((𝐹‘𝐶)‘𝑘) ≤ 0 ∧ 0 ≤ ((𝐹‘𝐶)‘𝑘)))) |
220 | 5, 216, 219 | mpbir2and 709 |
. . . 4
⊢ ((𝜑 ∧ ((𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) ≤ 0) ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}𝑗 ≤ 𝑘)) → ((𝐹‘𝐶)‘𝑘) = 0) |
221 | 4, 220 | sylan2b 593 |
. . 3
⊢ ((𝜑 ∧ (𝑘 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0} ∧ ∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}𝑗 ≤ 𝑘)) → ((𝐹‘𝐶)‘𝑘) = 0) |
222 | | ssrab2 4009 |
. . . . . 6
⊢ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0} ⊆ (1...𝐽) |
223 | 222, 12 | sstri 3926 |
. . . . 5
⊢ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0} ⊆ ℝ |
224 | 223 | a1i 11 |
. . . 4
⊢ (𝜑 → {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0} ⊆ ℝ) |
225 | | fzfi 13620 |
. . . . . 6
⊢
(1...𝐽) ∈
Fin |
226 | | ssfi 8918 |
. . . . . 6
⊢
(((1...𝐽) ∈ Fin
∧ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0} ⊆ (1...𝐽)) → {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0} ∈ Fin) |
227 | 225, 222,
226 | mp2an 688 |
. . . . 5
⊢ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0} ∈ Fin |
228 | 227 | a1i 11 |
. . . 4
⊢ (𝜑 → {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0} ∈ Fin) |
229 | | rabn0 4316 |
. . . . 5
⊢ ({𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0} ≠ ∅ ↔ ∃𝑖 ∈ (1...𝐽)((𝐹‘𝐶)‘𝑖) ≤ 0) |
230 | 60, 229 | sylibr 233 |
. . . 4
⊢ (𝜑 → {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0} ≠ ∅) |
231 | | fimaxre 11849 |
. . . 4
⊢ (({𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0} ⊆ ℝ ∧ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0} ∈ Fin ∧ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0} ≠ ∅) → ∃𝑘 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}𝑗 ≤ 𝑘) |
232 | 224, 228,
230, 231 | syl3anc 1369 |
. . 3
⊢ (𝜑 → ∃𝑘 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}∀𝑗 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0}𝑗 ≤ 𝑘) |
233 | 221, 232 | reximddv 3203 |
. 2
⊢ (𝜑 → ∃𝑘 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0} ((𝐹‘𝐶)‘𝑘) = 0) |
234 | | elrabi 3611 |
. . . 4
⊢ (𝑘 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0} → 𝑘 ∈ (1...𝐽)) |
235 | 234 | anim1i 614 |
. . 3
⊢ ((𝑘 ∈ {𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0} ∧ ((𝐹‘𝐶)‘𝑘) = 0) → (𝑘 ∈ (1...𝐽) ∧ ((𝐹‘𝐶)‘𝑘) = 0)) |
236 | 235 | reximi2 3171 |
. 2
⊢
(∃𝑘 ∈
{𝑖 ∈ (1...𝐽) ∣ ((𝐹‘𝐶)‘𝑖) ≤ 0} ((𝐹‘𝐶)‘𝑘) = 0 → ∃𝑘 ∈ (1...𝐽)((𝐹‘𝐶)‘𝑘) = 0) |
237 | 233, 236 | syl 17 |
1
⊢ (𝜑 → ∃𝑘 ∈ (1...𝐽)((𝐹‘𝐶)‘𝑘) = 0) |