ballotfilemth - Intuitionistic Logic Explorer

	Intuitionistic Logic Explorer		< Previous Next > Nearby theorems
Mirrors > Home > ILE Home > Th. List > ballotfilemth		GIF version

Theorem ballotfilemth 13225

Description: Lemma for ballotfi 13226. The result, with several additional hypotheses which are for use during the proof. (Contributed by Thierry Arnoux, 7-Dec-2016.)

**Hypotheses**
Ref	Expression
ballotth.m	⊢ 𝑀 ∈ ℕ
ballotth.n	⊢ 𝑁 ∈ ℕ
ballotfilem.o	⊢ 𝑂 = {𝑐 ∈ (𝒫 (1...(𝑀 + 𝑁)) ∩ Fin) ∣ (♯‘𝑐) = 𝑀}
ballotfilem.p	⊢ 𝑃 = (𝑥 ∈ (𝒫 𝑂 ∩ Fin) ↦ ((♯‘𝑥) / (♯‘𝑂)))
ballotth.f	⊢ 𝐹 = (𝑐 ∈ 𝑂 ↦ (𝑖 ∈ ℤ ↦ ((♯‘((1...𝑖) ∩ 𝑐)) − (♯‘((1...𝑖) ∖ 𝑐)))))
ballotth.e	⊢ 𝐸 = {𝑐 ∈ 𝑂 ∣ ∀𝑖 ∈ (1...(𝑀 + 𝑁))0 < ((𝐹‘𝑐)‘𝑖)}
ballotth.mgtn	⊢ 𝑁 < 𝑀
ballotth.i	⊢ 𝐼 = (𝑐 ∈ (𝑂 ∖ 𝐸) ↦ inf({𝑘 ∈ (1...(𝑀 + 𝑁)) ∣ ((𝐹‘𝑐)‘𝑘) = 0}, ℝ, < ))
ballotth.s	⊢ 𝑆 = (𝑐 ∈ (𝑂 ∖ 𝐸) ↦ (𝑖 ∈ (1...(𝑀 + 𝑁)) ↦ if(𝑖 ≤ (𝐼‘𝑐), (((𝐼‘𝑐) + 1) − 𝑖), 𝑖)))
ballotth.r	⊢ 𝑅 = (𝑐 ∈ (𝑂 ∖ 𝐸) ↦ ((𝑆‘𝑐) “ 𝑐))

**Assertion**
Ref	Expression
ballotfilemth	⊢ (𝑃‘𝐸) = ((𝑀 − 𝑁) / (𝑀 + 𝑁))

Distinct variable groups: 𝑀,𝑐 𝑁,𝑐 𝑂,𝑐 𝑖,𝑀 𝑖,𝑁 𝑖,𝑂 𝑘,𝑀 𝑘,𝑁 𝑘,𝑂 𝑖,𝑐,𝐹,𝑘 𝑖,𝐸,𝑘 𝑘,𝐼,𝑐 𝐸,𝑐 𝑖,𝐼,𝑐 𝑆,𝑘,𝑖,𝑐 𝑅,𝑖,𝑘 𝑥,𝑐,𝐹 𝑥,𝑀 𝑥,𝑁,𝑘,𝑖 𝑥,𝐸 𝑥,𝑂 Allowed substitution hints: 𝑃(𝑥,𝑖,𝑘,𝑐) 𝑅(𝑥,𝑐) 𝑆(𝑥) 𝐼(𝑥)

**Proof of Theorem ballotfilemth**
Step	Hyp	Ref	Expression
1		ballotth.e	. . . . . . 7 ⊢ 𝐸 = {𝑐 ∈ 𝑂 ∣ ∀𝑖 ∈ (1...(𝑀 + 𝑁))0 < ((𝐹‘𝑐)‘𝑖)}
2	1	ssrab3 3328	. . . . . 6 ⊢ 𝐸 ⊆ 𝑂
3		ballotth.m	. . . . . . . . 9 ⊢ 𝑀 ∈ ℕ
4		ballotth.n	. . . . . . . . 9 ⊢ 𝑁 ∈ ℕ
5		ballotfilem.o	. . . . . . . . 9 ⊢ 𝑂 = {𝑐 ∈ (𝒫 (1...(𝑀 + 𝑁)) ∩ Fin) ∣ (♯‘𝑐) = 𝑀}
6		ballotfilem.p	. . . . . . . . 9 ⊢ 𝑃 = (𝑥 ∈ (𝒫 𝑂 ∩ Fin) ↦ ((♯‘𝑥) / (♯‘𝑂)))
7		ballotth.f	. . . . . . . . 9 ⊢ 𝐹 = (𝑐 ∈ 𝑂 ↦ (𝑖 ∈ ℤ ↦ ((♯‘((1...𝑖) ∩ 𝑐)) − (♯‘((1...𝑖) ∖ 𝑐)))))
8	3, 4, 5, 6, 7, 1	ballotfilemefi 13181	. . . . . . . 8 ⊢ 𝐸 ∈ Fin
9	8	elexi 2828	. . . . . . 7 ⊢ 𝐸 ∈ V
10	9	elpw 3680	. . . . . 6 ⊢ (𝐸 ∈ 𝒫 𝑂 ↔ 𝐸 ⊆ 𝑂)
11	2, 10	mpbir 146	. . . . 5 ⊢ 𝐸 ∈ 𝒫 𝑂
12		elin 3406	. . . . . 6 ⊢ (𝐸 ∈ (𝒫 𝑂 ∩ Fin) ↔ (𝐸 ∈ 𝒫 𝑂 ∧ 𝐸 ∈ Fin))
13		fveq2 5675	. . . . . . . 8 ⊢ (𝑥 = 𝐸 → (♯‘𝑥) = (♯‘𝐸))
14	13	oveq1d 6073	. . . . . . 7 ⊢ (𝑥 = 𝐸 → ((♯‘𝑥) / (♯‘𝑂)) = ((♯‘𝐸) / (♯‘𝑂)))
15		hashcl 11169	. . . . . . . . . 10 ⊢ (𝐸 ∈ Fin → (♯‘𝐸) ∈ ℕ₀)
16	8, 15	ax-mp 5	. . . . . . . . 9 ⊢ (♯‘𝐸) ∈ ℕ₀
17	3, 4, 5	ballotfilemonn 13165	. . . . . . . . 9 ⊢ (♯‘𝑂) ∈ ℕ
18		nn0nndivcl 9579	. . . . . . . . 9 ⊢ (((♯‘𝐸) ∈ ℕ₀ ∧ (♯‘𝑂) ∈ ℕ) → ((♯‘𝐸) / (♯‘𝑂)) ∈ ℝ)
19	16, 17, 18	mp2an 426	. . . . . . . 8 ⊢ ((♯‘𝐸) / (♯‘𝑂)) ∈ ℝ
20	19	elexi 2828	. . . . . . 7 ⊢ ((♯‘𝐸) / (♯‘𝑂)) ∈ V
21	14, 6, 20	fvmpt 5759	. . . . . 6 ⊢ (𝐸 ∈ (𝒫 𝑂 ∩ Fin) → (𝑃‘𝐸) = ((♯‘𝐸) / (♯‘𝑂)))
22	12, 21	sylbir 135	. . . . 5 ⊢ ((𝐸 ∈ 𝒫 𝑂 ∧ 𝐸 ∈ Fin) → (𝑃‘𝐸) = ((♯‘𝐸) / (♯‘𝑂)))
23	11, 8, 22	mp2an 426	. . . 4 ⊢ (𝑃‘𝐸) = ((♯‘𝐸) / (♯‘𝑂))
24	3, 4, 5	ballotfilemofi 13163	. . . . . . . 8 ⊢ 𝑂 ∈ Fin
25		fihashssdif 11208	. . . . . . . 8 ⊢ ((𝑂 ∈ Fin ∧ 𝐸 ∈ Fin ∧ 𝐸 ⊆ 𝑂) → (♯‘(𝑂 ∖ 𝐸)) = ((♯‘𝑂) − (♯‘𝐸)))
26	24, 8, 2, 25	mp3an 1374	. . . . . . 7 ⊢ (♯‘(𝑂 ∖ 𝐸)) = ((♯‘𝑂) − (♯‘𝐸))
27	26	eqcomi 2238	. . . . . 6 ⊢ ((♯‘𝑂) − (♯‘𝐸)) = (♯‘(𝑂 ∖ 𝐸))
28		hashcl 11169	. . . . . . . . 9 ⊢ (𝑂 ∈ Fin → (♯‘𝑂) ∈ ℕ₀)
29	24, 28	ax-mp 5	. . . . . . . 8 ⊢ (♯‘𝑂) ∈ ℕ₀
30	29	nn0cni 9525	. . . . . . 7 ⊢ (♯‘𝑂) ∈ ℂ
31	16	nn0cni 9525	. . . . . . 7 ⊢ (♯‘𝐸) ∈ ℂ
32		diffifi 7164	. . . . . . . . . 10 ⊢ ((𝑂 ∈ Fin ∧ 𝐸 ∈ Fin ∧ 𝐸 ⊆ 𝑂) → (𝑂 ∖ 𝐸) ∈ Fin)
33	24, 8, 2, 32	mp3an 1374	. . . . . . . . 9 ⊢ (𝑂 ∖ 𝐸) ∈ Fin
34		hashcl 11169	. . . . . . . . 9 ⊢ ((𝑂 ∖ 𝐸) ∈ Fin → (♯‘(𝑂 ∖ 𝐸)) ∈ ℕ₀)
35	33, 34	ax-mp 5	. . . . . . . 8 ⊢ (♯‘(𝑂 ∖ 𝐸)) ∈ ℕ₀
36	35	nn0cni 9525	. . . . . . 7 ⊢ (♯‘(𝑂 ∖ 𝐸)) ∈ ℂ
37	30, 31, 36	subsub23i 8579	. . . . . 6 ⊢ (((♯‘𝑂) − (♯‘𝐸)) = (♯‘(𝑂 ∖ 𝐸)) ↔ ((♯‘𝑂) − (♯‘(𝑂 ∖ 𝐸))) = (♯‘𝐸))
38	27, 37	mpbi 145	. . . . 5 ⊢ ((♯‘𝑂) − (♯‘(𝑂 ∖ 𝐸))) = (♯‘𝐸)
39	38	oveq1i 6068	. . . 4 ⊢ (((♯‘𝑂) − (♯‘(𝑂 ∖ 𝐸))) / (♯‘𝑂)) = ((♯‘𝐸) / (♯‘𝑂))
40	23, 39	eqtr4i 2258	. . 3 ⊢ (𝑃‘𝐸) = (((♯‘𝑂) − (♯‘(𝑂 ∖ 𝐸))) / (♯‘𝑂))
41	3, 4, 5	ballotfilem1 13164	. . . . . 6 ⊢ (♯‘𝑂) = ((𝑀 + 𝑁)C𝑀)
42	3	nnnn0i 9521	. . . . . . . . 9 ⊢ 𝑀 ∈ ℕ₀
43		nnaddcl 9274	. . . . . . . . . . 11 ⊢ ((𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (𝑀 + 𝑁) ∈ ℕ)
44	3, 4, 43	mp2an 426	. . . . . . . . . 10 ⊢ (𝑀 + 𝑁) ∈ ℕ
45	44	nnnn0i 9521	. . . . . . . . 9 ⊢ (𝑀 + 𝑁) ∈ ℕ₀
46	3	nnrei 9263	. . . . . . . . . 10 ⊢ 𝑀 ∈ ℝ
47	4	nnnn0i 9521	. . . . . . . . . 10 ⊢ 𝑁 ∈ ℕ₀
48	46, 47	nn0addge1i 9561	. . . . . . . . 9 ⊢ 𝑀 ≤ (𝑀 + 𝑁)
49		elfz2nn0 10468	. . . . . . . . 9 ⊢ (𝑀 ∈ (0...(𝑀 + 𝑁)) ↔ (𝑀 ∈ ℕ₀ ∧ (𝑀 + 𝑁) ∈ ℕ₀ ∧ 𝑀 ≤ (𝑀 + 𝑁)))
50	42, 45, 48, 49	mpbir3an 1206	. . . . . . . 8 ⊢ 𝑀 ∈ (0...(𝑀 + 𝑁))
51		bccl2 11155	. . . . . . . 8 ⊢ (𝑀 ∈ (0...(𝑀 + 𝑁)) → ((𝑀 + 𝑁)C𝑀) ∈ ℕ)
52	50, 51	ax-mp 5	. . . . . . 7 ⊢ ((𝑀 + 𝑁)C𝑀) ∈ ℕ
53	52	nnap0i 9285	. . . . . 6 ⊢ ((𝑀 + 𝑁)C𝑀) # 0
54	41, 53	eqbrtri 4135	. . . . 5 ⊢ (♯‘𝑂) # 0
55	30, 54	pm3.2i 272	. . . 4 ⊢ ((♯‘𝑂) ∈ ℂ ∧ (♯‘𝑂) # 0)
56		divsubdirap 8999	. . . 4 ⊢ (((♯‘𝑂) ∈ ℂ ∧ (♯‘(𝑂 ∖ 𝐸)) ∈ ℂ ∧ ((♯‘𝑂) ∈ ℂ ∧ (♯‘𝑂) # 0)) → (((♯‘𝑂) − (♯‘(𝑂 ∖ 𝐸))) / (♯‘𝑂)) = (((♯‘𝑂) / (♯‘𝑂)) − ((♯‘(𝑂 ∖ 𝐸)) / (♯‘𝑂))))
57	30, 36, 55, 56	mp3an 1374	. . 3 ⊢ (((♯‘𝑂) − (♯‘(𝑂 ∖ 𝐸))) / (♯‘𝑂)) = (((♯‘𝑂) / (♯‘𝑂)) − ((♯‘(𝑂 ∖ 𝐸)) / (♯‘𝑂)))
58	30, 54	dividapi 9036	. . . 4 ⊢ ((♯‘𝑂) / (♯‘𝑂)) = 1
59	58	oveq1i 6068	. . 3 ⊢ (((♯‘𝑂) / (♯‘𝑂)) − ((♯‘(𝑂 ∖ 𝐸)) / (♯‘𝑂))) = (1 − ((♯‘(𝑂 ∖ 𝐸)) / (♯‘𝑂)))
60	40, 57, 59	3eqtri 2259	. 2 ⊢ (𝑃‘𝐸) = (1 − ((♯‘(𝑂 ∖ 𝐸)) / (♯‘𝑂)))
61		ballotth.mgtn	. . . . . . 7 ⊢ 𝑁 < 𝑀
62		ballotth.i	. . . . . . 7 ⊢ 𝐼 = (𝑐 ∈ (𝑂 ∖ 𝐸) ↦ inf({𝑘 ∈ (1...(𝑀 + 𝑁)) ∣ ((𝐹‘𝑐)‘𝑘) = 0}, ℝ, < ))
63		ballotth.s	. . . . . . 7 ⊢ 𝑆 = (𝑐 ∈ (𝑂 ∖ 𝐸) ↦ (𝑖 ∈ (1...(𝑀 + 𝑁)) ↦ if(𝑖 ≤ (𝐼‘𝑐), (((𝐼‘𝑐) + 1) − 𝑖), 𝑖)))
64		ballotth.r	. . . . . . 7 ⊢ 𝑅 = (𝑐 ∈ (𝑂 ∖ 𝐸) ↦ ((𝑆‘𝑐) “ 𝑐))
65	3, 4, 5, 6, 7, 1, 61, 62, 63, 64	ballotfilem8 13224	. . . . . 6 ⊢ (♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ 1 ∈ 𝑐}) = (♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐})
66	65	oveq1i 6068	. . . . 5 ⊢ ((♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ 1 ∈ 𝑐}) + (♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐})) = ((♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐}) + (♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐}))
67	66	oveq1i 6068	. . . 4 ⊢ (((♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ 1 ∈ 𝑐}) + (♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐})) / (♯‘𝑂)) = (((♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐}) + (♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐})) / (♯‘𝑂))
68		rabxmdc 3544	. . . . . . . 8 ⊢ (∀𝑐 ∈ (𝑂 ∖ 𝐸)DECID 1 ∈ 𝑐 → (𝑂 ∖ 𝐸) = ({𝑐 ∈ (𝑂 ∖ 𝐸) ∣ 1 ∈ 𝑐} ∪ {𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐}))
69		eldifi 3345	. . . . . . . . 9 ⊢ (𝑐 ∈ (𝑂 ∖ 𝐸) → 𝑐 ∈ 𝑂)
70		1zzd 9621	. . . . . . . . 9 ⊢ (𝑐 ∈ (𝑂 ∖ 𝐸) → 1 ∈ ℤ)
71	3, 4, 5, 69, 70	ballotfilemcdc 13167	. . . . . . . 8 ⊢ (𝑐 ∈ (𝑂 ∖ 𝐸) → DECID 1 ∈ 𝑐)
72	68, 71	mprg 2601	. . . . . . 7 ⊢ (𝑂 ∖ 𝐸) = ({𝑐 ∈ (𝑂 ∖ 𝐸) ∣ 1 ∈ 𝑐} ∪ {𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐})
73	72	fveq2i 5678	. . . . . 6 ⊢ (♯‘(𝑂 ∖ 𝐸)) = (♯‘({𝑐 ∈ (𝑂 ∖ 𝐸) ∣ 1 ∈ 𝑐} ∪ {𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐}))
74	3, 4, 5, 6, 7, 1	ballotfilemafi 13182	. . . . . . 7 ⊢ {𝑐 ∈ (𝑂 ∖ 𝐸) ∣ 1 ∈ 𝑐} ∈ Fin
75	3, 4, 5, 6, 7, 1	ballotfilembfi 13183	. . . . . . 7 ⊢ {𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐} ∈ Fin
76		rabnc 3545	. . . . . . 7 ⊢ ({𝑐 ∈ (𝑂 ∖ 𝐸) ∣ 1 ∈ 𝑐} ∩ {𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐}) = ∅
77		hashun 11194	. . . . . . 7 ⊢ (({𝑐 ∈ (𝑂 ∖ 𝐸) ∣ 1 ∈ 𝑐} ∈ Fin ∧ {𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐} ∈ Fin ∧ ({𝑐 ∈ (𝑂 ∖ 𝐸) ∣ 1 ∈ 𝑐} ∩ {𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐}) = ∅) → (♯‘({𝑐 ∈ (𝑂 ∖ 𝐸) ∣ 1 ∈ 𝑐} ∪ {𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐})) = ((♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ 1 ∈ 𝑐}) + (♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐})))
78	74, 75, 76, 77	mp3an 1374	. . . . . 6 ⊢ (♯‘({𝑐 ∈ (𝑂 ∖ 𝐸) ∣ 1 ∈ 𝑐} ∪ {𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐})) = ((♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ 1 ∈ 𝑐}) + (♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐}))
79	73, 78	eqtri 2255	. . . . 5 ⊢ (♯‘(𝑂 ∖ 𝐸)) = ((♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ 1 ∈ 𝑐}) + (♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐}))
80	79	oveq1i 6068	. . . 4 ⊢ ((♯‘(𝑂 ∖ 𝐸)) / (♯‘𝑂)) = (((♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ 1 ∈ 𝑐}) + (♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐})) / (♯‘𝑂))
81		ssrab2 3327	. . . . . . . . . 10 ⊢ {𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐} ⊆ 𝑂
82	24, 81	elpwi2 4275	. . . . . . . . 9 ⊢ {𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐} ∈ 𝒫 𝑂
83	69	anim1i 340	. . . . . . . . . . . 12 ⊢ ((𝑐 ∈ (𝑂 ∖ 𝐸) ∧ ¬ 1 ∈ 𝑐) → (𝑐 ∈ 𝑂 ∧ ¬ 1 ∈ 𝑐))
84	3, 4, 5, 6, 7, 1	ballotfilem4 13185	. . . . . . . . . . . . . . 15 ⊢ (𝑐 ∈ 𝑂 → (¬ 1 ∈ 𝑐 → ¬ 𝑐 ∈ 𝐸))
85	84	imdistani 445	. . . . . . . . . . . . . 14 ⊢ ((𝑐 ∈ 𝑂 ∧ ¬ 1 ∈ 𝑐) → (𝑐 ∈ 𝑂 ∧ ¬ 𝑐 ∈ 𝐸))
86		eldif 3223	. . . . . . . . . . . . . 14 ⊢ (𝑐 ∈ (𝑂 ∖ 𝐸) ↔ (𝑐 ∈ 𝑂 ∧ ¬ 𝑐 ∈ 𝐸))
87	85, 86	sylibr 134	. . . . . . . . . . . . 13 ⊢ ((𝑐 ∈ 𝑂 ∧ ¬ 1 ∈ 𝑐) → 𝑐 ∈ (𝑂 ∖ 𝐸))
88		simpr 110	. . . . . . . . . . . . 13 ⊢ ((𝑐 ∈ 𝑂 ∧ ¬ 1 ∈ 𝑐) → ¬ 1 ∈ 𝑐)
89	87, 88	jca 306	. . . . . . . . . . . 12 ⊢ ((𝑐 ∈ 𝑂 ∧ ¬ 1 ∈ 𝑐) → (𝑐 ∈ (𝑂 ∖ 𝐸) ∧ ¬ 1 ∈ 𝑐))
90	83, 89	impbii 126	. . . . . . . . . . 11 ⊢ ((𝑐 ∈ (𝑂 ∖ 𝐸) ∧ ¬ 1 ∈ 𝑐) ↔ (𝑐 ∈ 𝑂 ∧ ¬ 1 ∈ 𝑐))
91	90	rabbia2 2800	. . . . . . . . . 10 ⊢ {𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐} = {𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐}
92	91, 75	eqeltrri 2308	. . . . . . . . 9 ⊢ {𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐} ∈ Fin
93	82, 92	elini 3407	. . . . . . . 8 ⊢ {𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐} ∈ (𝒫 𝑂 ∩ Fin)
94		fveq2 5675	. . . . . . . . . 10 ⊢ (𝑥 = {𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐} → (♯‘𝑥) = (♯‘{𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐}))
95	94	oveq1d 6073	. . . . . . . . 9 ⊢ (𝑥 = {𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐} → ((♯‘𝑥) / (♯‘𝑂)) = ((♯‘{𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐}) / (♯‘𝑂)))
96		hashcl 11169	. . . . . . . . . . . 12 ⊢ ({𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐} ∈ Fin → (♯‘{𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐}) ∈ ℕ₀)
97	92, 96	ax-mp 5	. . . . . . . . . . 11 ⊢ (♯‘{𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐}) ∈ ℕ₀
98		nn0nndivcl 9579	. . . . . . . . . . 11 ⊢ (((♯‘{𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐}) ∈ ℕ₀ ∧ (♯‘𝑂) ∈ ℕ) → ((♯‘{𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐}) / (♯‘𝑂)) ∈ ℝ)
99	97, 17, 98	mp2an 426	. . . . . . . . . 10 ⊢ ((♯‘{𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐}) / (♯‘𝑂)) ∈ ℝ
100	99	elexi 2828	. . . . . . . . 9 ⊢ ((♯‘{𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐}) / (♯‘𝑂)) ∈ V
101	95, 6, 100	fvmpt 5759	. . . . . . . 8 ⊢ ({𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐} ∈ (𝒫 𝑂 ∩ Fin) → (𝑃‘{𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐}) = ((♯‘{𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐}) / (♯‘𝑂)))
102	93, 101	ax-mp 5	. . . . . . 7 ⊢ (𝑃‘{𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐}) = ((♯‘{𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐}) / (♯‘𝑂))
103	3, 4, 5, 6	ballotfilem2 13172	. . . . . . 7 ⊢ (𝑃‘{𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐}) = (𝑁 / (𝑀 + 𝑁))
104		nfrab1 2726	. . . . . . . . . . . 12 ⊢ Ⅎ𝑐{𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐}
105		nfrab1 2726	. . . . . . . . . . . 12 ⊢ Ⅎ𝑐{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐}
106	104, 105	dfssf 3232	. . . . . . . . . . 11 ⊢ ({𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐} ⊆ {𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐} ↔ ∀𝑐(𝑐 ∈ {𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐} → 𝑐 ∈ {𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐}))
107		rabid 2721	. . . . . . . . . . . . 13 ⊢ (𝑐 ∈ {𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐} ↔ (𝑐 ∈ 𝑂 ∧ ¬ 1 ∈ 𝑐))
108	85, 107, 86	3imtr4i 201	. . . . . . . . . . . 12 ⊢ (𝑐 ∈ {𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐} → 𝑐 ∈ (𝑂 ∖ 𝐸))
109	107	simprbi 275	. . . . . . . . . . . 12 ⊢ (𝑐 ∈ {𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐} → ¬ 1 ∈ 𝑐)
110		rabid 2721	. . . . . . . . . . . 12 ⊢ (𝑐 ∈ {𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐} ↔ (𝑐 ∈ (𝑂 ∖ 𝐸) ∧ ¬ 1 ∈ 𝑐))
111	108, 109, 110	sylanbrc 417	. . . . . . . . . . 11 ⊢ (𝑐 ∈ {𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐} → 𝑐 ∈ {𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐})
112	106, 111	mpgbir 1502	. . . . . . . . . 10 ⊢ {𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐} ⊆ {𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐}
113		difss 3349	. . . . . . . . . . 11 ⊢ (𝑂 ∖ 𝐸) ⊆ 𝑂
114		rabss2 3325	. . . . . . . . . . 11 ⊢ ((𝑂 ∖ 𝐸) ⊆ 𝑂 → {𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐} ⊆ {𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐})
115	113, 114	ax-mp 5	. . . . . . . . . 10 ⊢ {𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐} ⊆ {𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐}
116	112, 115	eqssi 3258	. . . . . . . . 9 ⊢ {𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐} = {𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐}
117	116	fveq2i 5678	. . . . . . . 8 ⊢ (♯‘{𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐}) = (♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐})
118	117	oveq1i 6068	. . . . . . 7 ⊢ ((♯‘{𝑐 ∈ 𝑂 ∣ ¬ 1 ∈ 𝑐}) / (♯‘𝑂)) = ((♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐}) / (♯‘𝑂))
119	102, 103, 118	3eqtr3i 2263	. . . . . 6 ⊢ (𝑁 / (𝑀 + 𝑁)) = ((♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐}) / (♯‘𝑂))
120	119	oveq2i 6069	. . . . 5 ⊢ (2 · (𝑁 / (𝑀 + 𝑁))) = (2 · ((♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐}) / (♯‘𝑂)))
121		2cn 9325	. . . . . 6 ⊢ 2 ∈ ℂ
122		hashcl 11169	. . . . . . . 8 ⊢ ({𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐} ∈ Fin → (♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐}) ∈ ℕ₀)
123	75, 122	ax-mp 5	. . . . . . 7 ⊢ (♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐}) ∈ ℕ₀
124	123	nn0cni 9525	. . . . . 6 ⊢ (♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐}) ∈ ℂ
125	121, 124, 30, 54	divassapi 9059	. . . . 5 ⊢ ((2 · (♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐})) / (♯‘𝑂)) = (2 · ((♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐}) / (♯‘𝑂)))
126	124	2timesi 9384	. . . . . 6 ⊢ (2 · (♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐})) = ((♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐}) + (♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐}))
127	126	oveq1i 6068	. . . . 5 ⊢ ((2 · (♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐})) / (♯‘𝑂)) = (((♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐}) + (♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐})) / (♯‘𝑂))
128	120, 125, 127	3eqtr2i 2261	. . . 4 ⊢ (2 · (𝑁 / (𝑀 + 𝑁))) = (((♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐}) + (♯‘{𝑐 ∈ (𝑂 ∖ 𝐸) ∣ ¬ 1 ∈ 𝑐})) / (♯‘𝑂))
129	67, 80, 128	3eqtr4ri 2266	. . 3 ⊢ (2 · (𝑁 / (𝑀 + 𝑁))) = ((♯‘(𝑂 ∖ 𝐸)) / (♯‘𝑂))
130	129	oveq2i 6069	. 2 ⊢ (1 − (2 · (𝑁 / (𝑀 + 𝑁)))) = (1 − ((♯‘(𝑂 ∖ 𝐸)) / (♯‘𝑂)))
131	44	nncni 9264	. . . 4 ⊢ (𝑀 + 𝑁) ∈ ℂ
132	4	nncni 9264	. . . . 5 ⊢ 𝑁 ∈ ℂ
133	121, 132	mulcli 8295	. . . 4 ⊢ (2 · 𝑁) ∈ ℂ
134	44	nnap0i 9285	. . . . 5 ⊢ (𝑀 + 𝑁) # 0
135	131, 134	pm3.2i 272	. . . 4 ⊢ ((𝑀 + 𝑁) ∈ ℂ ∧ (𝑀 + 𝑁) # 0)
136		divsubdirap 8999	. . . 4 ⊢ (((𝑀 + 𝑁) ∈ ℂ ∧ (2 · 𝑁) ∈ ℂ ∧ ((𝑀 + 𝑁) ∈ ℂ ∧ (𝑀 + 𝑁) # 0)) → (((𝑀 + 𝑁) − (2 · 𝑁)) / (𝑀 + 𝑁)) = (((𝑀 + 𝑁) / (𝑀 + 𝑁)) − ((2 · 𝑁) / (𝑀 + 𝑁))))
137	131, 133, 135, 136	mp3an 1374	. . 3 ⊢ (((𝑀 + 𝑁) − (2 · 𝑁)) / (𝑀 + 𝑁)) = (((𝑀 + 𝑁) / (𝑀 + 𝑁)) − ((2 · 𝑁) / (𝑀 + 𝑁)))
138	132	2timesi 9384	. . . . . 6 ⊢ (2 · 𝑁) = (𝑁 + 𝑁)
139	138	oveq2i 6069	. . . . 5 ⊢ ((𝑀 + 𝑁) − (2 · 𝑁)) = ((𝑀 + 𝑁) − (𝑁 + 𝑁))
140	3	nncni 9264	. . . . . . 7 ⊢ 𝑀 ∈ ℂ
141	140, 132, 132, 132	addsub4i 8585	. . . . . 6 ⊢ ((𝑀 + 𝑁) − (𝑁 + 𝑁)) = ((𝑀 − 𝑁) + (𝑁 − 𝑁))
142	132	subidi 8560	. . . . . . 7 ⊢ (𝑁 − 𝑁) = 0
143	142	oveq2i 6069	. . . . . 6 ⊢ ((𝑀 − 𝑁) + (𝑁 − 𝑁)) = ((𝑀 − 𝑁) + 0)
144	140, 132	subcli 8565	. . . . . . 7 ⊢ (𝑀 − 𝑁) ∈ ℂ
145	144	addridi 8431	. . . . . 6 ⊢ ((𝑀 − 𝑁) + 0) = (𝑀 − 𝑁)
146	141, 143, 145	3eqtri 2259	. . . . 5 ⊢ ((𝑀 + 𝑁) − (𝑁 + 𝑁)) = (𝑀 − 𝑁)
147	139, 146	eqtri 2255	. . . 4 ⊢ ((𝑀 + 𝑁) − (2 · 𝑁)) = (𝑀 − 𝑁)
148	147	oveq1i 6068	. . 3 ⊢ (((𝑀 + 𝑁) − (2 · 𝑁)) / (𝑀 + 𝑁)) = ((𝑀 − 𝑁) / (𝑀 + 𝑁))
149	131, 134	dividapi 9036	. . . 4 ⊢ ((𝑀 + 𝑁) / (𝑀 + 𝑁)) = 1
150	121, 132, 131, 134	divassapi 9059	. . . 4 ⊢ ((2 · 𝑁) / (𝑀 + 𝑁)) = (2 · (𝑁 / (𝑀 + 𝑁)))
151	149, 150	oveq12i 6070	. . 3 ⊢ (((𝑀 + 𝑁) / (𝑀 + 𝑁)) − ((2 · 𝑁) / (𝑀 + 𝑁))) = (1 − (2 · (𝑁 / (𝑀 + 𝑁))))
152	137, 148, 151	3eqtr3ri 2264	. 2 ⊢ (1 − (2 · (𝑁 / (𝑀 + 𝑁)))) = ((𝑀 − 𝑁) / (𝑀 + 𝑁))
153	60, 130, 152	3eqtr2i 2261	1 ⊢ (𝑃‘𝐸) = ((𝑀 − 𝑁) / (𝑀 + 𝑁))

Colors of variables: wff set class

Syntax hints: ¬ wn 3 → wi 4 ∧ wa 104 DECID wdc 842 = wceq 1398 ∈ wcel 2205 ∀wral 2522 {crab 2526 ∖ cdif 3211 ∪ cun 3212 ∩ cin 3213 ⊆ wss 3214 ∅c0 3512 ifcif 3624 𝒫 cpw 3674 class class class wbr 4114 ↦ cmpt 4176 “ cima 4757 ‘cfv 5357 (class class class)co 6058 Fincfn 6988 infcinf 7287 ℂcc 8141 ℝcr 8142 0cc0 8143 1c1 8144 + caddc 8146 · cmul 8148 < clt 8324 ≤ cle 8325 − cmin 8460 # cap 8872 / cdiv 8963 ℕcn 9254 2c2 9305 ℕ₀cn0 9513 ℤcz 9594 ...cfz 10361 Ccbc 11134 ♯chash 11163

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 106 ax-ia2 107 ax-ia3 108 ax-in1 619 ax-in2 620 ax-io 717 ax-5 1496 ax-7 1497 ax-gen 1498 ax-ie1 1542 ax-ie2 1543 ax-8 1553 ax-10 1554 ax-11 1555 ax-i12 1556 ax-bndl 1558 ax-4 1559 ax-17 1575 ax-i9 1579 ax-ial 1583 ax-i5r 1584 ax-13 2207 ax-14 2208 ax-ext 2216 ax-coll 4230 ax-sep 4233 ax-nul 4241 ax-pow 4292 ax-pr 4327 ax-un 4559 ax-setind 4664 ax-iinf 4715 ax-cnex 8234 ax-resscn 8235 ax-1cn 8236 ax-1re 8237 ax-icn 8238 ax-addcl 8239 ax-addrcl 8240 ax-mulcl 8241 ax-mulrcl 8242 ax-addcom 8243 ax-mulcom 8244 ax-addass 8245 ax-mulass 8246 ax-distr 8247 ax-i2m1 8248 ax-0lt1 8249 ax-1rid 8250 ax-0id 8251 ax-rnegex 8252 ax-precex 8253 ax-cnre 8254 ax-pre-ltirr 8255 ax-pre-ltwlin 8256 ax-pre-lttrn 8257 ax-pre-apti 8258 ax-pre-ltadd 8259 ax-pre-mulgt0 8260 ax-pre-mulext 8261

This theorem depends on definitions: df-bi 117 df-dc 843 df-3or 1006 df-3an 1007 df-tru 1401 df-fal 1404 df-nf 1510 df-sb 1812 df-eu 2085 df-mo 2086 df-clab 2221 df-cleq 2227 df-clel 2230 df-nfc 2375 df-ne 2415 df-nel 2510 df-ral 2527 df-rex 2528 df-reu 2529 df-rmo 2530 df-rab 2531 df-v 2817 df-sbc 3046 df-csb 3142 df-dif 3216 df-un 3218 df-in 3220 df-ss 3227 df-nul 3513 df-if 3625 df-pw 3676 df-sn 3700 df-pr 3701 df-op 3703 df-uni 3920 df-int 3955 df-iun 3998 df-br 4115 df-opab 4177 df-mpt 4178 df-tr 4214 df-id 4419 df-po 4422 df-iso 4423 df-iord 4492 df-on 4494 df-ilim 4495 df-suc 4497 df-iom 4718 df-xp 4760 df-rel 4761 df-cnv 4762 df-co 4763 df-dm 4764 df-rn 4765 df-res 4766 df-ima 4767 df-iota 5317 df-fun 5359 df-fn 5360 df-f 5361 df-f1 5362 df-fo 5363 df-f1o 5364 df-fv 5365 df-isom 5366 df-riota 6011 df-ov 6061 df-oprab 6062 df-mpo 6063 df-1st 6347 df-2nd 6348 df-recs 6549 df-irdg 6614 df-frec 6635 df-1o 6660 df-2o 6661 df-oadd 6664 df-er 6780 df-map 6897 df-en 6989 df-dom 6990 df-fin 6991 df-sup 7288 df-inf 7289 df-pnf 8326 df-mnf 8327 df-xr 8328 df-ltxr 8329 df-le 8330 df-sub 8462 df-neg 8463 df-reap 8866 df-ap 8873 df-div 8964 df-inn 9255 df-2 9313 df-n0 9514 df-z 9595 df-uz 9872 df-q 9970 df-rp 10005 df-fz 10362 df-fzo 10499 df-seqfrec 10834 df-fac 11113 df-bc 11135 df-ihash 11164

This theorem is referenced by: ballotfi 13226

W3C validator