Mathbox for Thierry Arnoux |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > Mathboxes > ballotlemiex | Structured version Visualization version GIF version |
Description: Properties of (𝐼‘𝐶). (Contributed by Thierry Arnoux, 12-Dec-2016.) (Revised by AV, 6-Oct-2020.) |
Ref | Expression |
---|---|
ballotth.m | ⊢ 𝑀 ∈ ℕ |
ballotth.n | ⊢ 𝑁 ∈ ℕ |
ballotth.o | ⊢ 𝑂 = {𝑐 ∈ 𝒫 (1...(𝑀 + 𝑁)) ∣ (♯‘𝑐) = 𝑀} |
ballotth.p | ⊢ 𝑃 = (𝑥 ∈ 𝒫 𝑂 ↦ ((♯‘𝑥) / (♯‘𝑂))) |
ballotth.f | ⊢ 𝐹 = (𝑐 ∈ 𝑂 ↦ (𝑖 ∈ ℤ ↦ ((♯‘((1...𝑖) ∩ 𝑐)) − (♯‘((1...𝑖) ∖ 𝑐))))) |
ballotth.e | ⊢ 𝐸 = {𝑐 ∈ 𝑂 ∣ ∀𝑖 ∈ (1...(𝑀 + 𝑁))0 < ((𝐹‘𝑐)‘𝑖)} |
ballotth.mgtn | ⊢ 𝑁 < 𝑀 |
ballotth.i | ⊢ 𝐼 = (𝑐 ∈ (𝑂 ∖ 𝐸) ↦ inf({𝑘 ∈ (1...(𝑀 + 𝑁)) ∣ ((𝐹‘𝑐)‘𝑘) = 0}, ℝ, < )) |
Ref | Expression |
---|---|
ballotlemiex | ⊢ (𝐶 ∈ (𝑂 ∖ 𝐸) → ((𝐼‘𝐶) ∈ (1...(𝑀 + 𝑁)) ∧ ((𝐹‘𝐶)‘(𝐼‘𝐶)) = 0)) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | ballotth.m | . . . 4 ⊢ 𝑀 ∈ ℕ | |
2 | ballotth.n | . . . 4 ⊢ 𝑁 ∈ ℕ | |
3 | ballotth.o | . . . 4 ⊢ 𝑂 = {𝑐 ∈ 𝒫 (1...(𝑀 + 𝑁)) ∣ (♯‘𝑐) = 𝑀} | |
4 | ballotth.p | . . . 4 ⊢ 𝑃 = (𝑥 ∈ 𝒫 𝑂 ↦ ((♯‘𝑥) / (♯‘𝑂))) | |
5 | ballotth.f | . . . 4 ⊢ 𝐹 = (𝑐 ∈ 𝑂 ↦ (𝑖 ∈ ℤ ↦ ((♯‘((1...𝑖) ∩ 𝑐)) − (♯‘((1...𝑖) ∖ 𝑐))))) | |
6 | ballotth.e | . . . 4 ⊢ 𝐸 = {𝑐 ∈ 𝑂 ∣ ∀𝑖 ∈ (1...(𝑀 + 𝑁))0 < ((𝐹‘𝑐)‘𝑖)} | |
7 | ballotth.mgtn | . . . 4 ⊢ 𝑁 < 𝑀 | |
8 | ballotth.i | . . . 4 ⊢ 𝐼 = (𝑐 ∈ (𝑂 ∖ 𝐸) ↦ inf({𝑘 ∈ (1...(𝑀 + 𝑁)) ∣ ((𝐹‘𝑐)‘𝑘) = 0}, ℝ, < )) | |
9 | 1, 2, 3, 4, 5, 6, 7, 8 | ballotlemi 32206 | . . 3 ⊢ (𝐶 ∈ (𝑂 ∖ 𝐸) → (𝐼‘𝐶) = inf({𝑘 ∈ (1...(𝑀 + 𝑁)) ∣ ((𝐹‘𝐶)‘𝑘) = 0}, ℝ, < )) |
10 | ltso 10938 | . . . . 5 ⊢ < Or ℝ | |
11 | 10 | a1i 11 | . . . 4 ⊢ (𝐶 ∈ (𝑂 ∖ 𝐸) → < Or ℝ) |
12 | fzfi 13572 | . . . . . 6 ⊢ (1...(𝑀 + 𝑁)) ∈ Fin | |
13 | ssrab2 4008 | . . . . . 6 ⊢ {𝑘 ∈ (1...(𝑀 + 𝑁)) ∣ ((𝐹‘𝐶)‘𝑘) = 0} ⊆ (1...(𝑀 + 𝑁)) | |
14 | ssfi 8874 | . . . . . 6 ⊢ (((1...(𝑀 + 𝑁)) ∈ Fin ∧ {𝑘 ∈ (1...(𝑀 + 𝑁)) ∣ ((𝐹‘𝐶)‘𝑘) = 0} ⊆ (1...(𝑀 + 𝑁))) → {𝑘 ∈ (1...(𝑀 + 𝑁)) ∣ ((𝐹‘𝐶)‘𝑘) = 0} ∈ Fin) | |
15 | 12, 13, 14 | mp2an 692 | . . . . 5 ⊢ {𝑘 ∈ (1...(𝑀 + 𝑁)) ∣ ((𝐹‘𝐶)‘𝑘) = 0} ∈ Fin |
16 | 15 | a1i 11 | . . . 4 ⊢ (𝐶 ∈ (𝑂 ∖ 𝐸) → {𝑘 ∈ (1...(𝑀 + 𝑁)) ∣ ((𝐹‘𝐶)‘𝑘) = 0} ∈ Fin) |
17 | 1, 2, 3, 4, 5, 6, 7 | ballotlem5 32205 | . . . . 5 ⊢ (𝐶 ∈ (𝑂 ∖ 𝐸) → ∃𝑘 ∈ (1...(𝑀 + 𝑁))((𝐹‘𝐶)‘𝑘) = 0) |
18 | rabn0 4315 | . . . . 5 ⊢ ({𝑘 ∈ (1...(𝑀 + 𝑁)) ∣ ((𝐹‘𝐶)‘𝑘) = 0} ≠ ∅ ↔ ∃𝑘 ∈ (1...(𝑀 + 𝑁))((𝐹‘𝐶)‘𝑘) = 0) | |
19 | 17, 18 | sylibr 237 | . . . 4 ⊢ (𝐶 ∈ (𝑂 ∖ 𝐸) → {𝑘 ∈ (1...(𝑀 + 𝑁)) ∣ ((𝐹‘𝐶)‘𝑘) = 0} ≠ ∅) |
20 | fzssuz 13178 | . . . . . . . 8 ⊢ (1...(𝑀 + 𝑁)) ⊆ (ℤ≥‘1) | |
21 | uzssz 12484 | . . . . . . . 8 ⊢ (ℤ≥‘1) ⊆ ℤ | |
22 | 20, 21 | sstri 3925 | . . . . . . 7 ⊢ (1...(𝑀 + 𝑁)) ⊆ ℤ |
23 | zssre 12208 | . . . . . . 7 ⊢ ℤ ⊆ ℝ | |
24 | 22, 23 | sstri 3925 | . . . . . 6 ⊢ (1...(𝑀 + 𝑁)) ⊆ ℝ |
25 | 13, 24 | sstri 3925 | . . . . 5 ⊢ {𝑘 ∈ (1...(𝑀 + 𝑁)) ∣ ((𝐹‘𝐶)‘𝑘) = 0} ⊆ ℝ |
26 | 25 | a1i 11 | . . . 4 ⊢ (𝐶 ∈ (𝑂 ∖ 𝐸) → {𝑘 ∈ (1...(𝑀 + 𝑁)) ∣ ((𝐹‘𝐶)‘𝑘) = 0} ⊆ ℝ) |
27 | fiinfcl 9142 | . . . 4 ⊢ (( < Or ℝ ∧ ({𝑘 ∈ (1...(𝑀 + 𝑁)) ∣ ((𝐹‘𝐶)‘𝑘) = 0} ∈ Fin ∧ {𝑘 ∈ (1...(𝑀 + 𝑁)) ∣ ((𝐹‘𝐶)‘𝑘) = 0} ≠ ∅ ∧ {𝑘 ∈ (1...(𝑀 + 𝑁)) ∣ ((𝐹‘𝐶)‘𝑘) = 0} ⊆ ℝ)) → inf({𝑘 ∈ (1...(𝑀 + 𝑁)) ∣ ((𝐹‘𝐶)‘𝑘) = 0}, ℝ, < ) ∈ {𝑘 ∈ (1...(𝑀 + 𝑁)) ∣ ((𝐹‘𝐶)‘𝑘) = 0}) | |
28 | 11, 16, 19, 26, 27 | syl13anc 1374 | . . 3 ⊢ (𝐶 ∈ (𝑂 ∖ 𝐸) → inf({𝑘 ∈ (1...(𝑀 + 𝑁)) ∣ ((𝐹‘𝐶)‘𝑘) = 0}, ℝ, < ) ∈ {𝑘 ∈ (1...(𝑀 + 𝑁)) ∣ ((𝐹‘𝐶)‘𝑘) = 0}) |
29 | 9, 28 | eqeltrd 2839 | . 2 ⊢ (𝐶 ∈ (𝑂 ∖ 𝐸) → (𝐼‘𝐶) ∈ {𝑘 ∈ (1...(𝑀 + 𝑁)) ∣ ((𝐹‘𝐶)‘𝑘) = 0}) |
30 | fveqeq2 6745 | . . 3 ⊢ (𝑘 = (𝐼‘𝐶) → (((𝐹‘𝐶)‘𝑘) = 0 ↔ ((𝐹‘𝐶)‘(𝐼‘𝐶)) = 0)) | |
31 | 30 | elrab 3615 | . 2 ⊢ ((𝐼‘𝐶) ∈ {𝑘 ∈ (1...(𝑀 + 𝑁)) ∣ ((𝐹‘𝐶)‘𝑘) = 0} ↔ ((𝐼‘𝐶) ∈ (1...(𝑀 + 𝑁)) ∧ ((𝐹‘𝐶)‘(𝐼‘𝐶)) = 0)) |
32 | 29, 31 | sylib 221 | 1 ⊢ (𝐶 ∈ (𝑂 ∖ 𝐸) → ((𝐼‘𝐶) ∈ (1...(𝑀 + 𝑁)) ∧ ((𝐹‘𝐶)‘(𝐼‘𝐶)) = 0)) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∧ wa 399 = wceq 1543 ∈ wcel 2111 ≠ wne 2941 ∀wral 3062 ∃wrex 3063 {crab 3066 ∖ cdif 3878 ∩ cin 3880 ⊆ wss 3881 ∅c0 4252 𝒫 cpw 4528 class class class wbr 5068 ↦ cmpt 5150 Or wor 5482 ‘cfv 6398 (class class class)co 7232 Fincfn 8647 infcinf 9082 ℝcr 10753 0cc0 10754 1c1 10755 + caddc 10757 < clt 10892 − cmin 11087 / cdiv 11514 ℕcn 11855 ℤcz 12201 ℤ≥cuz 12463 ...cfz 13120 ♯chash 13924 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1803 ax-4 1817 ax-5 1918 ax-6 1976 ax-7 2016 ax-8 2113 ax-9 2121 ax-10 2142 ax-11 2159 ax-12 2176 ax-ext 2709 ax-rep 5194 ax-sep 5207 ax-nul 5214 ax-pow 5273 ax-pr 5337 ax-un 7542 ax-cnex 10810 ax-resscn 10811 ax-1cn 10812 ax-icn 10813 ax-addcl 10814 ax-addrcl 10815 ax-mulcl 10816 ax-mulrcl 10817 ax-mulcom 10818 ax-addass 10819 ax-mulass 10820 ax-distr 10821 ax-i2m1 10822 ax-1ne0 10823 ax-1rid 10824 ax-rnegex 10825 ax-rrecex 10826 ax-cnre 10827 ax-pre-lttri 10828 ax-pre-lttrn 10829 ax-pre-ltadd 10830 ax-pre-mulgt0 10831 |
This theorem depends on definitions: df-bi 210 df-an 400 df-or 848 df-3or 1090 df-3an 1091 df-tru 1546 df-fal 1556 df-ex 1788 df-nf 1792 df-sb 2072 df-mo 2540 df-eu 2569 df-clab 2716 df-cleq 2730 df-clel 2817 df-nfc 2887 df-ne 2942 df-nel 3048 df-ral 3067 df-rex 3068 df-reu 3069 df-rmo 3070 df-rab 3071 df-v 3423 df-sbc 3710 df-csb 3827 df-dif 3884 df-un 3886 df-in 3888 df-ss 3898 df-pss 3900 df-nul 4253 df-if 4455 df-pw 4530 df-sn 4557 df-pr 4559 df-tp 4561 df-op 4563 df-uni 4835 df-int 4875 df-iun 4921 df-br 5069 df-opab 5131 df-mpt 5151 df-tr 5177 df-id 5470 df-eprel 5475 df-po 5483 df-so 5484 df-fr 5524 df-we 5526 df-xp 5572 df-rel 5573 df-cnv 5574 df-co 5575 df-dm 5576 df-rn 5577 df-res 5578 df-ima 5579 df-pred 6176 df-ord 6234 df-on 6235 df-lim 6236 df-suc 6237 df-iota 6356 df-fun 6400 df-fn 6401 df-f 6402 df-f1 6403 df-fo 6404 df-f1o 6405 df-fv 6406 df-riota 7189 df-ov 7235 df-oprab 7236 df-mpo 7237 df-om 7664 df-1st 7780 df-2nd 7781 df-wrecs 8068 df-recs 8129 df-rdg 8167 df-1o 8223 df-oadd 8227 df-er 8412 df-en 8648 df-dom 8649 df-sdom 8650 df-fin 8651 df-sup 9083 df-inf 9084 df-dju 9542 df-card 9580 df-pnf 10894 df-mnf 10895 df-xr 10896 df-ltxr 10897 df-le 10898 df-sub 11089 df-neg 11090 df-nn 11856 df-2 11918 df-n0 12116 df-z 12202 df-uz 12464 df-fz 13121 df-hash 13925 |
This theorem is referenced by: ballotlemi1 32208 ballotlemii 32209 ballotlemimin 32211 ballotlemic 32212 ballotlem1c 32213 ballotlemsgt1 32216 ballotlemsdom 32217 ballotlemsel1i 32218 ballotlemsf1o 32219 ballotlemsi 32220 ballotlemsima 32221 ballotlemrv2 32227 ballotlemfrc 32232 ballotlemfrci 32233 ballotlemfrceq 32234 ballotlemfrcn0 32235 ballotlemrc 32236 ballotlemirc 32237 ballotlem1ri 32240 |
Copyright terms: Public domain | W3C validator |