Mathbox for Thierry Arnoux |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > Mathboxes > ballotlemieq | Structured version Visualization version GIF version |
Description: If two countings share the same first tie, they also have the same swap function. (Contributed by Thierry Arnoux, 18-Apr-2017.) |
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}, ℝ, < )) |
ballotth.s | ⊢ 𝑆 = (𝑐 ∈ (𝑂 ∖ 𝐸) ↦ (𝑖 ∈ (1...(𝑀 + 𝑁)) ↦ if(𝑖 ≤ (𝐼‘𝑐), (((𝐼‘𝑐) + 1) − 𝑖), 𝑖))) |
Ref | Expression |
---|---|
ballotlemieq | ⊢ ((𝐶 ∈ (𝑂 ∖ 𝐸) ∧ 𝐷 ∈ (𝑂 ∖ 𝐸) ∧ (𝐼‘𝐶) = (𝐼‘𝐷)) → (𝑆‘𝐶) = (𝑆‘𝐷)) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | simpl 485 | . . . . . 6 ⊢ (((𝐼‘𝐶) = (𝐼‘𝐷) ∧ 𝑖 ∈ (1...(𝑀 + 𝑁))) → (𝐼‘𝐶) = (𝐼‘𝐷)) | |
2 | 1 | breq2d 5069 | . . . . 5 ⊢ (((𝐼‘𝐶) = (𝐼‘𝐷) ∧ 𝑖 ∈ (1...(𝑀 + 𝑁))) → (𝑖 ≤ (𝐼‘𝐶) ↔ 𝑖 ≤ (𝐼‘𝐷))) |
3 | 1 | oveq1d 7163 | . . . . . 6 ⊢ (((𝐼‘𝐶) = (𝐼‘𝐷) ∧ 𝑖 ∈ (1...(𝑀 + 𝑁))) → ((𝐼‘𝐶) + 1) = ((𝐼‘𝐷) + 1)) |
4 | 3 | oveq1d 7163 | . . . . 5 ⊢ (((𝐼‘𝐶) = (𝐼‘𝐷) ∧ 𝑖 ∈ (1...(𝑀 + 𝑁))) → (((𝐼‘𝐶) + 1) − 𝑖) = (((𝐼‘𝐷) + 1) − 𝑖)) |
5 | 2, 4 | ifbieq1d 4488 | . . . 4 ⊢ (((𝐼‘𝐶) = (𝐼‘𝐷) ∧ 𝑖 ∈ (1...(𝑀 + 𝑁))) → if(𝑖 ≤ (𝐼‘𝐶), (((𝐼‘𝐶) + 1) − 𝑖), 𝑖) = if(𝑖 ≤ (𝐼‘𝐷), (((𝐼‘𝐷) + 1) − 𝑖), 𝑖)) |
6 | 5 | mpteq2dva 5152 | . . 3 ⊢ ((𝐼‘𝐶) = (𝐼‘𝐷) → (𝑖 ∈ (1...(𝑀 + 𝑁)) ↦ if(𝑖 ≤ (𝐼‘𝐶), (((𝐼‘𝐶) + 1) − 𝑖), 𝑖)) = (𝑖 ∈ (1...(𝑀 + 𝑁)) ↦ if(𝑖 ≤ (𝐼‘𝐷), (((𝐼‘𝐷) + 1) − 𝑖), 𝑖))) |
7 | 6 | 3ad2ant3 1130 | . 2 ⊢ ((𝐶 ∈ (𝑂 ∖ 𝐸) ∧ 𝐷 ∈ (𝑂 ∖ 𝐸) ∧ (𝐼‘𝐶) = (𝐼‘𝐷)) → (𝑖 ∈ (1...(𝑀 + 𝑁)) ↦ if(𝑖 ≤ (𝐼‘𝐶), (((𝐼‘𝐶) + 1) − 𝑖), 𝑖)) = (𝑖 ∈ (1...(𝑀 + 𝑁)) ↦ if(𝑖 ≤ (𝐼‘𝐷), (((𝐼‘𝐷) + 1) − 𝑖), 𝑖))) |
8 | ballotth.m | . . . 4 ⊢ 𝑀 ∈ ℕ | |
9 | ballotth.n | . . . 4 ⊢ 𝑁 ∈ ℕ | |
10 | ballotth.o | . . . 4 ⊢ 𝑂 = {𝑐 ∈ 𝒫 (1...(𝑀 + 𝑁)) ∣ (♯‘𝑐) = 𝑀} | |
11 | ballotth.p | . . . 4 ⊢ 𝑃 = (𝑥 ∈ 𝒫 𝑂 ↦ ((♯‘𝑥) / (♯‘𝑂))) | |
12 | ballotth.f | . . . 4 ⊢ 𝐹 = (𝑐 ∈ 𝑂 ↦ (𝑖 ∈ ℤ ↦ ((♯‘((1...𝑖) ∩ 𝑐)) − (♯‘((1...𝑖) ∖ 𝑐))))) | |
13 | ballotth.e | . . . 4 ⊢ 𝐸 = {𝑐 ∈ 𝑂 ∣ ∀𝑖 ∈ (1...(𝑀 + 𝑁))0 < ((𝐹‘𝑐)‘𝑖)} | |
14 | ballotth.mgtn | . . . 4 ⊢ 𝑁 < 𝑀 | |
15 | ballotth.i | . . . 4 ⊢ 𝐼 = (𝑐 ∈ (𝑂 ∖ 𝐸) ↦ inf({𝑘 ∈ (1...(𝑀 + 𝑁)) ∣ ((𝐹‘𝑐)‘𝑘) = 0}, ℝ, < )) | |
16 | ballotth.s | . . . 4 ⊢ 𝑆 = (𝑐 ∈ (𝑂 ∖ 𝐸) ↦ (𝑖 ∈ (1...(𝑀 + 𝑁)) ↦ if(𝑖 ≤ (𝐼‘𝑐), (((𝐼‘𝑐) + 1) − 𝑖), 𝑖))) | |
17 | 8, 9, 10, 11, 12, 13, 14, 15, 16 | ballotlemsval 31759 | . . 3 ⊢ (𝐶 ∈ (𝑂 ∖ 𝐸) → (𝑆‘𝐶) = (𝑖 ∈ (1...(𝑀 + 𝑁)) ↦ if(𝑖 ≤ (𝐼‘𝐶), (((𝐼‘𝐶) + 1) − 𝑖), 𝑖))) |
18 | 17 | 3ad2ant1 1128 | . 2 ⊢ ((𝐶 ∈ (𝑂 ∖ 𝐸) ∧ 𝐷 ∈ (𝑂 ∖ 𝐸) ∧ (𝐼‘𝐶) = (𝐼‘𝐷)) → (𝑆‘𝐶) = (𝑖 ∈ (1...(𝑀 + 𝑁)) ↦ if(𝑖 ≤ (𝐼‘𝐶), (((𝐼‘𝐶) + 1) − 𝑖), 𝑖))) |
19 | 8, 9, 10, 11, 12, 13, 14, 15, 16 | ballotlemsval 31759 | . . 3 ⊢ (𝐷 ∈ (𝑂 ∖ 𝐸) → (𝑆‘𝐷) = (𝑖 ∈ (1...(𝑀 + 𝑁)) ↦ if(𝑖 ≤ (𝐼‘𝐷), (((𝐼‘𝐷) + 1) − 𝑖), 𝑖))) |
20 | 19 | 3ad2ant2 1129 | . 2 ⊢ ((𝐶 ∈ (𝑂 ∖ 𝐸) ∧ 𝐷 ∈ (𝑂 ∖ 𝐸) ∧ (𝐼‘𝐶) = (𝐼‘𝐷)) → (𝑆‘𝐷) = (𝑖 ∈ (1...(𝑀 + 𝑁)) ↦ if(𝑖 ≤ (𝐼‘𝐷), (((𝐼‘𝐷) + 1) − 𝑖), 𝑖))) |
21 | 7, 18, 20 | 3eqtr4d 2864 | 1 ⊢ ((𝐶 ∈ (𝑂 ∖ 𝐸) ∧ 𝐷 ∈ (𝑂 ∖ 𝐸) ∧ (𝐼‘𝐶) = (𝐼‘𝐷)) → (𝑆‘𝐶) = (𝑆‘𝐷)) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∧ wa 398 ∧ w3a 1082 = wceq 1531 ∈ wcel 2108 ∀wral 3136 {crab 3140 ∖ cdif 3931 ∩ cin 3933 ifcif 4465 𝒫 cpw 4537 class class class wbr 5057 ↦ cmpt 5137 ‘cfv 6348 (class class class)co 7148 infcinf 8897 ℝcr 10528 0cc0 10529 1c1 10530 + caddc 10532 < clt 10667 ≤ cle 10668 − cmin 10862 / cdiv 11289 ℕcn 11630 ℤcz 11973 ...cfz 12884 ♯chash 13682 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1790 ax-4 1804 ax-5 1905 ax-6 1964 ax-7 2009 ax-8 2110 ax-9 2118 ax-10 2139 ax-11 2154 ax-12 2170 ax-ext 2791 ax-rep 5181 ax-sep 5194 ax-nul 5201 ax-pr 5320 |
This theorem depends on definitions: df-bi 209 df-an 399 df-or 844 df-3an 1084 df-tru 1534 df-ex 1775 df-nf 1779 df-sb 2064 df-mo 2616 df-eu 2648 df-clab 2798 df-cleq 2812 df-clel 2891 df-nfc 2961 df-ne 3015 df-ral 3141 df-rex 3142 df-reu 3143 df-rab 3145 df-v 3495 df-sbc 3771 df-csb 3882 df-dif 3937 df-un 3939 df-in 3941 df-ss 3950 df-nul 4290 df-if 4466 df-sn 4560 df-pr 4562 df-op 4566 df-uni 4831 df-iun 4912 df-br 5058 df-opab 5120 df-mpt 5138 df-id 5453 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-iota 6307 df-fun 6350 df-fn 6351 df-f 6352 df-f1 6353 df-fo 6354 df-f1o 6355 df-fv 6356 df-ov 7151 |
This theorem is referenced by: ballotlemrinv0 31783 |
Copyright terms: Public domain | W3C validator |