ballotlemfp1 - Mathbox for Thierry Arnoux

	Mathbox for Thierry Arnoux		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > Mathboxes > ballotlemfp1		Structured version Visualization version GIF version

Theorem ballotlemfp1 34456

Description: If the 𝐽 th ballot is for A, (𝐹‘𝐶) goes up 1. If the 𝐽 th ballot is for B, (𝐹‘𝐶) goes down 1. (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	⊢ (𝜑 → 𝐽 ∈ ℕ)

**Assertion**
Ref	Expression
ballotlemfp1	⊢ (𝜑 → ((¬ 𝐽 ∈ 𝐶 → ((𝐹‘𝐶)‘𝐽) = (((𝐹‘𝐶)‘(𝐽 − 1)) − 1)) ∧ (𝐽 ∈ 𝐶 → ((𝐹‘𝐶)‘𝐽) = (((𝐹‘𝐶)‘(𝐽 − 1)) + 1))))

Distinct variable groups: 𝑀,𝑐 𝑁,𝑐 𝑂,𝑐 𝑖,𝑀 𝑖,𝑁 𝑖,𝑂,𝑐 𝐹,𝑐,𝑖 𝐶,𝑖 𝑖,𝐽 𝜑,𝑖 Allowed substitution hints: 𝜑(𝑥,𝑐) 𝐶(𝑥,𝑐) 𝑃(𝑥,𝑖,𝑐) 𝐹(𝑥) 𝐽(𝑥,𝑐) 𝑀(𝑥) 𝑁(𝑥) 𝑂(𝑥)

**Proof of Theorem ballotlemfp1**
Step	Hyp	Ref	Expression
1		ballotth.m	. . . . . 6 ⊢ 𝑀 ∈ ℕ
2		ballotth.n	. . . . . 6 ⊢ 𝑁 ∈ ℕ
3		ballotth.o	. . . . . 6 ⊢ 𝑂 = {𝑐 ∈ 𝒫 (1...(𝑀 + 𝑁)) ∣ (♯‘𝑐) = 𝑀}
4		ballotth.p	. . . . . 6 ⊢ 𝑃 = (𝑥 ∈ 𝒫 𝑂 ↦ ((♯‘𝑥) / (♯‘𝑂)))
5		ballotth.f	. . . . . 6 ⊢ 𝐹 = (𝑐 ∈ 𝑂 ↦ (𝑖 ∈ ℤ ↦ ((♯‘((1...𝑖) ∩ 𝑐)) − (♯‘((1...𝑖) ∖ 𝑐)))))
6		ballotlemfp1.c	. . . . . 6 ⊢ (𝜑 → 𝐶 ∈ 𝑂)
7		ballotlemfp1.j	. . . . . . 7 ⊢ (𝜑 → 𝐽 ∈ ℕ)
8	7	nnzd 12666	. . . . . 6 ⊢ (𝜑 → 𝐽 ∈ ℤ)
9	1, 2, 3, 4, 5, 6, 8	ballotlemfval 34454	. . . . 5 ⊢ (𝜑 → ((𝐹‘𝐶)‘𝐽) = ((♯‘((1...𝐽) ∩ 𝐶)) − (♯‘((1...𝐽) ∖ 𝐶))))
10	9	adantr 480	. . . 4 ⊢ ((𝜑 ∧ ¬ 𝐽 ∈ 𝐶) → ((𝐹‘𝐶)‘𝐽) = ((♯‘((1...𝐽) ∩ 𝐶)) − (♯‘((1...𝐽) ∖ 𝐶))))
11		fzfi 14023	. . . . . . . . . 10 ⊢ (1...(𝐽 − 1)) ∈ Fin
12		inss1 4258	. . . . . . . . . 10 ⊢ ((1...(𝐽 − 1)) ∩ 𝐶) ⊆ (1...(𝐽 − 1))
13		ssfi 9240	. . . . . . . . . 10 ⊢ (((1...(𝐽 − 1)) ∈ Fin ∧ ((1...(𝐽 − 1)) ∩ 𝐶) ⊆ (1...(𝐽 − 1))) → ((1...(𝐽 − 1)) ∩ 𝐶) ∈ Fin)
14	11, 12, 13	mp2an 691	. . . . . . . . 9 ⊢ ((1...(𝐽 − 1)) ∩ 𝐶) ∈ Fin
15		hashcl 14405	. . . . . . . . 9 ⊢ (((1...(𝐽 − 1)) ∩ 𝐶) ∈ Fin → (♯‘((1...(𝐽 − 1)) ∩ 𝐶)) ∈ ℕ₀)
16	14, 15	ax-mp 5	. . . . . . . 8 ⊢ (♯‘((1...(𝐽 − 1)) ∩ 𝐶)) ∈ ℕ₀
17	16	nn0cni 12565	. . . . . . 7 ⊢ (♯‘((1...(𝐽 − 1)) ∩ 𝐶)) ∈ ℂ
18	17	a1i 11	. . . . . 6 ⊢ ((𝜑 ∧ ¬ 𝐽 ∈ 𝐶) → (♯‘((1...(𝐽 − 1)) ∩ 𝐶)) ∈ ℂ)
19		diffi 9242	. . . . . . . . . 10 ⊢ ((1...(𝐽 − 1)) ∈ Fin → ((1...(𝐽 − 1)) ∖ 𝐶) ∈ Fin)
20	11, 19	ax-mp 5	. . . . . . . . 9 ⊢ ((1...(𝐽 − 1)) ∖ 𝐶) ∈ Fin
21		hashcl 14405	. . . . . . . . 9 ⊢ (((1...(𝐽 − 1)) ∖ 𝐶) ∈ Fin → (♯‘((1...(𝐽 − 1)) ∖ 𝐶)) ∈ ℕ₀)
22	20, 21	ax-mp 5	. . . . . . . 8 ⊢ (♯‘((1...(𝐽 − 1)) ∖ 𝐶)) ∈ ℕ₀
23	22	nn0cni 12565	. . . . . . 7 ⊢ (♯‘((1...(𝐽 − 1)) ∖ 𝐶)) ∈ ℂ
24	23	a1i 11	. . . . . 6 ⊢ ((𝜑 ∧ ¬ 𝐽 ∈ 𝐶) → (♯‘((1...(𝐽 − 1)) ∖ 𝐶)) ∈ ℂ)
25		1cnd 11285	. . . . . 6 ⊢ ((𝜑 ∧ ¬ 𝐽 ∈ 𝐶) → 1 ∈ ℂ)
26	18, 24, 25	subsub4d 11678	. . . . 5 ⊢ ((𝜑 ∧ ¬ 𝐽 ∈ 𝐶) → (((♯‘((1...(𝐽 − 1)) ∩ 𝐶)) − (♯‘((1...(𝐽 − 1)) ∖ 𝐶))) − 1) = ((♯‘((1...(𝐽 − 1)) ∩ 𝐶)) − ((♯‘((1...(𝐽 − 1)) ∖ 𝐶)) + 1)))
27		1zzd 12674	. . . . . . . . 9 ⊢ (𝜑 → 1 ∈ ℤ)
28	8, 27	zsubcld 12752	. . . . . . . 8 ⊢ (𝜑 → (𝐽 − 1) ∈ ℤ)
29	1, 2, 3, 4, 5, 6, 28	ballotlemfval 34454	. . . . . . 7 ⊢ (𝜑 → ((𝐹‘𝐶)‘(𝐽 − 1)) = ((♯‘((1...(𝐽 − 1)) ∩ 𝐶)) − (♯‘((1...(𝐽 − 1)) ∖ 𝐶))))
30	29	adantr 480	. . . . . 6 ⊢ ((𝜑 ∧ ¬ 𝐽 ∈ 𝐶) → ((𝐹‘𝐶)‘(𝐽 − 1)) = ((♯‘((1...(𝐽 − 1)) ∩ 𝐶)) − (♯‘((1...(𝐽 − 1)) ∖ 𝐶))))
31	30	oveq1d 7463	. . . . 5 ⊢ ((𝜑 ∧ ¬ 𝐽 ∈ 𝐶) → (((𝐹‘𝐶)‘(𝐽 − 1)) − 1) = (((♯‘((1...(𝐽 − 1)) ∩ 𝐶)) − (♯‘((1...(𝐽 − 1)) ∖ 𝐶))) − 1))
32		elnnuz 12947	. . . . . . . . . . 11 ⊢ (𝐽 ∈ ℕ ↔ 𝐽 ∈ (ℤ_≥‘1))
33	7, 32	sylib 218	. . . . . . . . . 10 ⊢ (𝜑 → 𝐽 ∈ (ℤ_≥‘1))
34		fzspl 32795	. . . . . . . . . . . 12 ⊢ (𝐽 ∈ (ℤ_≥‘1) → (1...𝐽) = ((1...(𝐽 − 1)) ∪ {𝐽}))
35	34	ineq1d 4240	. . . . . . . . . . 11 ⊢ (𝐽 ∈ (ℤ_≥‘1) → ((1...𝐽) ∩ 𝐶) = (((1...(𝐽 − 1)) ∪ {𝐽}) ∩ 𝐶))
36		indir 4305	. . . . . . . . . . 11 ⊢ (((1...(𝐽 − 1)) ∪ {𝐽}) ∩ 𝐶) = (((1...(𝐽 − 1)) ∩ 𝐶) ∪ ({𝐽} ∩ 𝐶))
37	35, 36	eqtrdi 2796	. . . . . . . . . 10 ⊢ (𝐽 ∈ (ℤ_≥‘1) → ((1...𝐽) ∩ 𝐶) = (((1...(𝐽 − 1)) ∩ 𝐶) ∪ ({𝐽} ∩ 𝐶)))
38	33, 37	syl 17	. . . . . . . . 9 ⊢ (𝜑 → ((1...𝐽) ∩ 𝐶) = (((1...(𝐽 − 1)) ∩ 𝐶) ∪ ({𝐽} ∩ 𝐶)))
39	38	adantr 480	. . . . . . . 8 ⊢ ((𝜑 ∧ ¬ 𝐽 ∈ 𝐶) → ((1...𝐽) ∩ 𝐶) = (((1...(𝐽 − 1)) ∩ 𝐶) ∪ ({𝐽} ∩ 𝐶)))
40		disjsn 4736	. . . . . . . . . . . 12 ⊢ ((𝐶 ∩ {𝐽}) = ∅ ↔ ¬ 𝐽 ∈ 𝐶)
41		incom 4230	. . . . . . . . . . . . 13 ⊢ (𝐶 ∩ {𝐽}) = ({𝐽} ∩ 𝐶)
42	41	eqeq1i 2745	. . . . . . . . . . . 12 ⊢ ((𝐶 ∩ {𝐽}) = ∅ ↔ ({𝐽} ∩ 𝐶) = ∅)
43	40, 42	sylbb1 237	. . . . . . . . . . 11 ⊢ (¬ 𝐽 ∈ 𝐶 → ({𝐽} ∩ 𝐶) = ∅)
44	43	adantl 481	. . . . . . . . . 10 ⊢ ((𝜑 ∧ ¬ 𝐽 ∈ 𝐶) → ({𝐽} ∩ 𝐶) = ∅)
45	44	uneq2d 4191	. . . . . . . . 9 ⊢ ((𝜑 ∧ ¬ 𝐽 ∈ 𝐶) → (((1...(𝐽 − 1)) ∩ 𝐶) ∪ ({𝐽} ∩ 𝐶)) = (((1...(𝐽 − 1)) ∩ 𝐶) ∪ ∅))
46		un0 4417	. . . . . . . . 9 ⊢ (((1...(𝐽 − 1)) ∩ 𝐶) ∪ ∅) = ((1...(𝐽 − 1)) ∩ 𝐶)
47	45, 46	eqtrdi 2796	. . . . . . . 8 ⊢ ((𝜑 ∧ ¬ 𝐽 ∈ 𝐶) → (((1...(𝐽 − 1)) ∩ 𝐶) ∪ ({𝐽} ∩ 𝐶)) = ((1...(𝐽 − 1)) ∩ 𝐶))
48	39, 47	eqtrd 2780	. . . . . . 7 ⊢ ((𝜑 ∧ ¬ 𝐽 ∈ 𝐶) → ((1...𝐽) ∩ 𝐶) = ((1...(𝐽 − 1)) ∩ 𝐶))
49	48	fveq2d 6924	. . . . . 6 ⊢ ((𝜑 ∧ ¬ 𝐽 ∈ 𝐶) → (♯‘((1...𝐽) ∩ 𝐶)) = (♯‘((1...(𝐽 − 1)) ∩ 𝐶)))
50	34	difeq1d 4148	. . . . . . . . . . 11 ⊢ (𝐽 ∈ (ℤ_≥‘1) → ((1...𝐽) ∖ 𝐶) = (((1...(𝐽 − 1)) ∪ {𝐽}) ∖ 𝐶))
51		difundir 4310	. . . . . . . . . . 11 ⊢ (((1...(𝐽 − 1)) ∪ {𝐽}) ∖ 𝐶) = (((1...(𝐽 − 1)) ∖ 𝐶) ∪ ({𝐽} ∖ 𝐶))
52	50, 51	eqtrdi 2796	. . . . . . . . . 10 ⊢ (𝐽 ∈ (ℤ_≥‘1) → ((1...𝐽) ∖ 𝐶) = (((1...(𝐽 − 1)) ∖ 𝐶) ∪ ({𝐽} ∖ 𝐶)))
53	33, 52	syl 17	. . . . . . . . 9 ⊢ (𝜑 → ((1...𝐽) ∖ 𝐶) = (((1...(𝐽 − 1)) ∖ 𝐶) ∪ ({𝐽} ∖ 𝐶)))
54		disj3 4477	. . . . . . . . . . . 12 ⊢ (({𝐽} ∩ 𝐶) = ∅ ↔ {𝐽} = ({𝐽} ∖ 𝐶))
55	43, 54	sylib 218	. . . . . . . . . . 11 ⊢ (¬ 𝐽 ∈ 𝐶 → {𝐽} = ({𝐽} ∖ 𝐶))
56	55	eqcomd 2746	. . . . . . . . . 10 ⊢ (¬ 𝐽 ∈ 𝐶 → ({𝐽} ∖ 𝐶) = {𝐽})
57	56	uneq2d 4191	. . . . . . . . 9 ⊢ (¬ 𝐽 ∈ 𝐶 → (((1...(𝐽 − 1)) ∖ 𝐶) ∪ ({𝐽} ∖ 𝐶)) = (((1...(𝐽 − 1)) ∖ 𝐶) ∪ {𝐽}))
58	53, 57	sylan9eq 2800	. . . . . . . 8 ⊢ ((𝜑 ∧ ¬ 𝐽 ∈ 𝐶) → ((1...𝐽) ∖ 𝐶) = (((1...(𝐽 − 1)) ∖ 𝐶) ∪ {𝐽}))
59	58	fveq2d 6924	. . . . . . 7 ⊢ ((𝜑 ∧ ¬ 𝐽 ∈ 𝐶) → (♯‘((1...𝐽) ∖ 𝐶)) = (♯‘(((1...(𝐽 − 1)) ∖ 𝐶) ∪ {𝐽})))
60	8	adantr 480	. . . . . . . 8 ⊢ ((𝜑 ∧ ¬ 𝐽 ∈ 𝐶) → 𝐽 ∈ ℤ)
61		uzid 12918	. . . . . . . . . . . 12 ⊢ (𝐽 ∈ ℤ → 𝐽 ∈ (ℤ_≥‘𝐽))
62		uznfz 13667	. . . . . . . . . . . 12 ⊢ (𝐽 ∈ (ℤ_≥‘𝐽) → ¬ 𝐽 ∈ (1...(𝐽 − 1)))
63	8, 61, 62	3syl 18	. . . . . . . . . . 11 ⊢ (𝜑 → ¬ 𝐽 ∈ (1...(𝐽 − 1)))
64	63	adantr 480	. . . . . . . . . 10 ⊢ ((𝜑 ∧ ¬ 𝐽 ∈ 𝐶) → ¬ 𝐽 ∈ (1...(𝐽 − 1)))
65		difss 4159	. . . . . . . . . . 11 ⊢ ((1...(𝐽 − 1)) ∖ 𝐶) ⊆ (1...(𝐽 − 1))
66	65	sseli 4004	. . . . . . . . . 10 ⊢ (𝐽 ∈ ((1...(𝐽 − 1)) ∖ 𝐶) → 𝐽 ∈ (1...(𝐽 − 1)))
67	64, 66	nsyl 140	. . . . . . . . 9 ⊢ ((𝜑 ∧ ¬ 𝐽 ∈ 𝐶) → ¬ 𝐽 ∈ ((1...(𝐽 − 1)) ∖ 𝐶))
68		ssfi 9240	. . . . . . . . . 10 ⊢ (((1...(𝐽 − 1)) ∈ Fin ∧ ((1...(𝐽 − 1)) ∖ 𝐶) ⊆ (1...(𝐽 − 1))) → ((1...(𝐽 − 1)) ∖ 𝐶) ∈ Fin)
69	11, 65, 68	mp2an 691	. . . . . . . . 9 ⊢ ((1...(𝐽 − 1)) ∖ 𝐶) ∈ Fin
70	67, 69	jctil 519	. . . . . . . 8 ⊢ ((𝜑 ∧ ¬ 𝐽 ∈ 𝐶) → (((1...(𝐽 − 1)) ∖ 𝐶) ∈ Fin ∧ ¬ 𝐽 ∈ ((1...(𝐽 − 1)) ∖ 𝐶)))
71		hashunsng 14441	. . . . . . . 8 ⊢ (𝐽 ∈ ℤ → ((((1...(𝐽 − 1)) ∖ 𝐶) ∈ Fin ∧ ¬ 𝐽 ∈ ((1...(𝐽 − 1)) ∖ 𝐶)) → (♯‘(((1...(𝐽 − 1)) ∖ 𝐶) ∪ {𝐽})) = ((♯‘((1...(𝐽 − 1)) ∖ 𝐶)) + 1)))
72	60, 70, 71	sylc 65	. . . . . . 7 ⊢ ((𝜑 ∧ ¬ 𝐽 ∈ 𝐶) → (♯‘(((1...(𝐽 − 1)) ∖ 𝐶) ∪ {𝐽})) = ((♯‘((1...(𝐽 − 1)) ∖ 𝐶)) + 1))
73	59, 72	eqtrd 2780	. . . . . 6 ⊢ ((𝜑 ∧ ¬ 𝐽 ∈ 𝐶) → (♯‘((1...𝐽) ∖ 𝐶)) = ((♯‘((1...(𝐽 − 1)) ∖ 𝐶)) + 1))
74	49, 73	oveq12d 7466	. . . . 5 ⊢ ((𝜑 ∧ ¬ 𝐽 ∈ 𝐶) → ((♯‘((1...𝐽) ∩ 𝐶)) − (♯‘((1...𝐽) ∖ 𝐶))) = ((♯‘((1...(𝐽 − 1)) ∩ 𝐶)) − ((♯‘((1...(𝐽 − 1)) ∖ 𝐶)) + 1)))
75	26, 31, 74	3eqtr4rd 2791	. . . 4 ⊢ ((𝜑 ∧ ¬ 𝐽 ∈ 𝐶) → ((♯‘((1...𝐽) ∩ 𝐶)) − (♯‘((1...𝐽) ∖ 𝐶))) = (((𝐹‘𝐶)‘(𝐽 − 1)) − 1))
76	10, 75	eqtrd 2780	. . 3 ⊢ ((𝜑 ∧ ¬ 𝐽 ∈ 𝐶) → ((𝐹‘𝐶)‘𝐽) = (((𝐹‘𝐶)‘(𝐽 − 1)) − 1))
77	76	ex 412	. 2 ⊢ (𝜑 → (¬ 𝐽 ∈ 𝐶 → ((𝐹‘𝐶)‘𝐽) = (((𝐹‘𝐶)‘(𝐽 − 1)) − 1)))
78	9	adantr 480	. . . 4 ⊢ ((𝜑 ∧ 𝐽 ∈ 𝐶) → ((𝐹‘𝐶)‘𝐽) = ((♯‘((1...𝐽) ∩ 𝐶)) − (♯‘((1...𝐽) ∖ 𝐶))))
79	17	a1i 11	. . . . . 6 ⊢ ((𝜑 ∧ 𝐽 ∈ 𝐶) → (♯‘((1...(𝐽 − 1)) ∩ 𝐶)) ∈ ℂ)
80		1cnd 11285	. . . . . 6 ⊢ ((𝜑 ∧ 𝐽 ∈ 𝐶) → 1 ∈ ℂ)
81	23	a1i 11	. . . . . 6 ⊢ ((𝜑 ∧ 𝐽 ∈ 𝐶) → (♯‘((1...(𝐽 − 1)) ∖ 𝐶)) ∈ ℂ)
82	79, 80, 81	addsubd 11668	. . . . 5 ⊢ ((𝜑 ∧ 𝐽 ∈ 𝐶) → (((♯‘((1...(𝐽 − 1)) ∩ 𝐶)) + 1) − (♯‘((1...(𝐽 − 1)) ∖ 𝐶))) = (((♯‘((1...(𝐽 − 1)) ∩ 𝐶)) − (♯‘((1...(𝐽 − 1)) ∖ 𝐶))) + 1))
83	38	fveq2d 6924	. . . . . . . 8 ⊢ (𝜑 → (♯‘((1...𝐽) ∩ 𝐶)) = (♯‘(((1...(𝐽 − 1)) ∩ 𝐶) ∪ ({𝐽} ∩ 𝐶))))
84	83	adantr 480	. . . . . . 7 ⊢ ((𝜑 ∧ 𝐽 ∈ 𝐶) → (♯‘((1...𝐽) ∩ 𝐶)) = (♯‘(((1...(𝐽 − 1)) ∩ 𝐶) ∪ ({𝐽} ∩ 𝐶))))
85		snssi 4833	. . . . . . . . . . 11 ⊢ (𝐽 ∈ 𝐶 → {𝐽} ⊆ 𝐶)
86		dfss2 3994	. . . . . . . . . . 11 ⊢ ({𝐽} ⊆ 𝐶 ↔ ({𝐽} ∩ 𝐶) = {𝐽})
87	85, 86	sylib 218	. . . . . . . . . 10 ⊢ (𝐽 ∈ 𝐶 → ({𝐽} ∩ 𝐶) = {𝐽})
88	87	uneq2d 4191	. . . . . . . . 9 ⊢ (𝐽 ∈ 𝐶 → (((1...(𝐽 − 1)) ∩ 𝐶) ∪ ({𝐽} ∩ 𝐶)) = (((1...(𝐽 − 1)) ∩ 𝐶) ∪ {𝐽}))
89	88	fveq2d 6924	. . . . . . . 8 ⊢ (𝐽 ∈ 𝐶 → (♯‘(((1...(𝐽 − 1)) ∩ 𝐶) ∪ ({𝐽} ∩ 𝐶))) = (♯‘(((1...(𝐽 − 1)) ∩ 𝐶) ∪ {𝐽})))
90	89	adantl 481	. . . . . . 7 ⊢ ((𝜑 ∧ 𝐽 ∈ 𝐶) → (♯‘(((1...(𝐽 − 1)) ∩ 𝐶) ∪ ({𝐽} ∩ 𝐶))) = (♯‘(((1...(𝐽 − 1)) ∩ 𝐶) ∪ {𝐽})))
91		simpr 484	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝐽 ∈ 𝐶) → 𝐽 ∈ 𝐶)
92	8	adantr 480	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝐽 ∈ 𝐶) → 𝐽 ∈ ℤ)
93	92, 61, 62	3syl 18	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝐽 ∈ 𝐶) → ¬ 𝐽 ∈ (1...(𝐽 − 1)))
94	12	sseli 4004	. . . . . . . . . 10 ⊢ (𝐽 ∈ ((1...(𝐽 − 1)) ∩ 𝐶) → 𝐽 ∈ (1...(𝐽 − 1)))
95	93, 94	nsyl 140	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝐽 ∈ 𝐶) → ¬ 𝐽 ∈ ((1...(𝐽 − 1)) ∩ 𝐶))
96	95, 14	jctil 519	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝐽 ∈ 𝐶) → (((1...(𝐽 − 1)) ∩ 𝐶) ∈ Fin ∧ ¬ 𝐽 ∈ ((1...(𝐽 − 1)) ∩ 𝐶)))
97		hashunsng 14441	. . . . . . . 8 ⊢ (𝐽 ∈ 𝐶 → ((((1...(𝐽 − 1)) ∩ 𝐶) ∈ Fin ∧ ¬ 𝐽 ∈ ((1...(𝐽 − 1)) ∩ 𝐶)) → (♯‘(((1...(𝐽 − 1)) ∩ 𝐶) ∪ {𝐽})) = ((♯‘((1...(𝐽 − 1)) ∩ 𝐶)) + 1)))
98	91, 96, 97	sylc 65	. . . . . . 7 ⊢ ((𝜑 ∧ 𝐽 ∈ 𝐶) → (♯‘(((1...(𝐽 − 1)) ∩ 𝐶) ∪ {𝐽})) = ((♯‘((1...(𝐽 − 1)) ∩ 𝐶)) + 1))
99	84, 90, 98	3eqtrd 2784	. . . . . 6 ⊢ ((𝜑 ∧ 𝐽 ∈ 𝐶) → (♯‘((1...𝐽) ∩ 𝐶)) = ((♯‘((1...(𝐽 − 1)) ∩ 𝐶)) + 1))
100	53	fveq2d 6924	. . . . . . . 8 ⊢ (𝜑 → (♯‘((1...𝐽) ∖ 𝐶)) = (♯‘(((1...(𝐽 − 1)) ∖ 𝐶) ∪ ({𝐽} ∖ 𝐶))))
101	100	adantr 480	. . . . . . 7 ⊢ ((𝜑 ∧ 𝐽 ∈ 𝐶) → (♯‘((1...𝐽) ∖ 𝐶)) = (♯‘(((1...(𝐽 − 1)) ∖ 𝐶) ∪ ({𝐽} ∖ 𝐶))))
102		difin2 4320	. . . . . . . . . . . 12 ⊢ ({𝐽} ⊆ 𝐶 → ({𝐽} ∖ 𝐶) = ((𝐶 ∖ 𝐶) ∩ {𝐽}))
103		difid 4398	. . . . . . . . . . . . . 14 ⊢ (𝐶 ∖ 𝐶) = ∅
104	103	ineq1i 4237	. . . . . . . . . . . . 13 ⊢ ((𝐶 ∖ 𝐶) ∩ {𝐽}) = (∅ ∩ {𝐽})
105		0in 4420	. . . . . . . . . . . . 13 ⊢ (∅ ∩ {𝐽}) = ∅
106	104, 105	eqtri 2768	. . . . . . . . . . . 12 ⊢ ((𝐶 ∖ 𝐶) ∩ {𝐽}) = ∅
107	102, 106	eqtrdi 2796	. . . . . . . . . . 11 ⊢ ({𝐽} ⊆ 𝐶 → ({𝐽} ∖ 𝐶) = ∅)
108	85, 107	syl 17	. . . . . . . . . 10 ⊢ (𝐽 ∈ 𝐶 → ({𝐽} ∖ 𝐶) = ∅)
109	108	uneq2d 4191	. . . . . . . . 9 ⊢ (𝐽 ∈ 𝐶 → (((1...(𝐽 − 1)) ∖ 𝐶) ∪ ({𝐽} ∖ 𝐶)) = (((1...(𝐽 − 1)) ∖ 𝐶) ∪ ∅))
110	109	fveq2d 6924	. . . . . . . 8 ⊢ (𝐽 ∈ 𝐶 → (♯‘(((1...(𝐽 − 1)) ∖ 𝐶) ∪ ({𝐽} ∖ 𝐶))) = (♯‘(((1...(𝐽 − 1)) ∖ 𝐶) ∪ ∅)))
111	110	adantl 481	. . . . . . 7 ⊢ ((𝜑 ∧ 𝐽 ∈ 𝐶) → (♯‘(((1...(𝐽 − 1)) ∖ 𝐶) ∪ ({𝐽} ∖ 𝐶))) = (♯‘(((1...(𝐽 − 1)) ∖ 𝐶) ∪ ∅)))
112		un0 4417	. . . . . . . . 9 ⊢ (((1...(𝐽 − 1)) ∖ 𝐶) ∪ ∅) = ((1...(𝐽 − 1)) ∖ 𝐶)
113	112	a1i 11	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝐽 ∈ 𝐶) → (((1...(𝐽 − 1)) ∖ 𝐶) ∪ ∅) = ((1...(𝐽 − 1)) ∖ 𝐶))
114	113	fveq2d 6924	. . . . . . 7 ⊢ ((𝜑 ∧ 𝐽 ∈ 𝐶) → (♯‘(((1...(𝐽 − 1)) ∖ 𝐶) ∪ ∅)) = (♯‘((1...(𝐽 − 1)) ∖ 𝐶)))
115	101, 111, 114	3eqtrd 2784	. . . . . 6 ⊢ ((𝜑 ∧ 𝐽 ∈ 𝐶) → (♯‘((1...𝐽) ∖ 𝐶)) = (♯‘((1...(𝐽 − 1)) ∖ 𝐶)))
116	99, 115	oveq12d 7466	. . . . 5 ⊢ ((𝜑 ∧ 𝐽 ∈ 𝐶) → ((♯‘((1...𝐽) ∩ 𝐶)) − (♯‘((1...𝐽) ∖ 𝐶))) = (((♯‘((1...(𝐽 − 1)) ∩ 𝐶)) + 1) − (♯‘((1...(𝐽 − 1)) ∖ 𝐶))))
117	29	adantr 480	. . . . . 6 ⊢ ((𝜑 ∧ 𝐽 ∈ 𝐶) → ((𝐹‘𝐶)‘(𝐽 − 1)) = ((♯‘((1...(𝐽 − 1)) ∩ 𝐶)) − (♯‘((1...(𝐽 − 1)) ∖ 𝐶))))
118	117	oveq1d 7463	. . . . 5 ⊢ ((𝜑 ∧ 𝐽 ∈ 𝐶) → (((𝐹‘𝐶)‘(𝐽 − 1)) + 1) = (((♯‘((1...(𝐽 − 1)) ∩ 𝐶)) − (♯‘((1...(𝐽 − 1)) ∖ 𝐶))) + 1))
119	82, 116, 118	3eqtr4d 2790	. . . 4 ⊢ ((𝜑 ∧ 𝐽 ∈ 𝐶) → ((♯‘((1...𝐽) ∩ 𝐶)) − (♯‘((1...𝐽) ∖ 𝐶))) = (((𝐹‘𝐶)‘(𝐽 − 1)) + 1))
120	78, 119	eqtrd 2780	. . 3 ⊢ ((𝜑 ∧ 𝐽 ∈ 𝐶) → ((𝐹‘𝐶)‘𝐽) = (((𝐹‘𝐶)‘(𝐽 − 1)) + 1))
121	120	ex 412	. 2 ⊢ (𝜑 → (𝐽 ∈ 𝐶 → ((𝐹‘𝐶)‘𝐽) = (((𝐹‘𝐶)‘(𝐽 − 1)) + 1)))
122	77, 121	jca 511	1 ⊢ (𝜑 → ((¬ 𝐽 ∈ 𝐶 → ((𝐹‘𝐶)‘𝐽) = (((𝐹‘𝐶)‘(𝐽 − 1)) − 1)) ∧ (𝐽 ∈ 𝐶 → ((𝐹‘𝐶)‘𝐽) = (((𝐹‘𝐶)‘(𝐽 − 1)) + 1))))

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ∧ wa 395 = wceq 1537 ∈ wcel 2108 {crab 3443 ∖ cdif 3973 ∪ cun 3974 ∩ cin 3975 ⊆ wss 3976 ∅c0 4352 𝒫 cpw 4622 {csn 4648 ↦ cmpt 5249 ‘cfv 6573 (class class class)co 7448 Fincfn 9003 ℂcc 11182 1c1 11185 + caddc 11187 − cmin 11520 / cdiv 11947 ℕcn 12293 ℕ₀cn0 12553 ℤcz 12639 ℤ_≥cuz 12903 ...cfz 13567 ♯chash 14379

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1793 ax-4 1807 ax-5 1909 ax-6 1967 ax-7 2007 ax-8 2110 ax-9 2118 ax-10 2141 ax-11 2158 ax-12 2178 ax-ext 2711 ax-rep 5303 ax-sep 5317 ax-nul 5324 ax-pow 5383 ax-pr 5447 ax-un 7770 ax-cnex 11240 ax-resscn 11241 ax-1cn 11242 ax-icn 11243 ax-addcl 11244 ax-addrcl 11245 ax-mulcl 11246 ax-mulrcl 11247 ax-mulcom 11248 ax-addass 11249 ax-mulass 11250 ax-distr 11251 ax-i2m1 11252 ax-1ne0 11253 ax-1rid 11254 ax-rnegex 11255 ax-rrecex 11256 ax-cnre 11257 ax-pre-lttri 11258 ax-pre-lttrn 11259 ax-pre-ltadd 11260 ax-pre-mulgt0 11261

This theorem depends on definitions: df-bi 207 df-an 396 df-or 847 df-3or 1088 df-3an 1089 df-tru 1540 df-fal 1550 df-ex 1778 df-nf 1782 df-sb 2065 df-mo 2543 df-eu 2572 df-clab 2718 df-cleq 2732 df-clel 2819 df-nfc 2895 df-ne 2947 df-nel 3053 df-ral 3068 df-rex 3077 df-reu 3389 df-rab 3444 df-v 3490 df-sbc 3805 df-csb 3922 df-dif 3979 df-un 3981 df-in 3983 df-ss 3993 df-pss 3996 df-nul 4353 df-if 4549 df-pw 4624 df-sn 4649 df-pr 4651 df-op 4655 df-uni 4932 df-int 4971 df-iun 5017 df-br 5167 df-opab 5229 df-mpt 5250 df-tr 5284 df-id 5593 df-eprel 5599 df-po 5607 df-so 5608 df-fr 5652 df-we 5654 df-xp 5706 df-rel 5707 df-cnv 5708 df-co 5709 df-dm 5710 df-rn 5711 df-res 5712 df-ima 5713 df-pred 6332 df-ord 6398 df-on 6399 df-lim 6400 df-suc 6401 df-iota 6525 df-fun 6575 df-fn 6576 df-f 6577 df-f1 6578 df-fo 6579 df-f1o 6580 df-fv 6581 df-riota 7404 df-ov 7451 df-oprab 7452 df-mpo 7453 df-om 7904 df-1st 8030 df-2nd 8031 df-frecs 8322 df-wrecs 8353 df-recs 8427 df-rdg 8466 df-1o 8522 df-oadd 8526 df-er 8763 df-en 9004 df-dom 9005 df-sdom 9006 df-fin 9007 df-dju 9970 df-card 10008 df-pnf 11326 df-mnf 11327 df-xr 11328 df-ltxr 11329 df-le 11330 df-sub 11522 df-neg 11523 df-nn 12294 df-n0 12554 df-z 12640 df-uz 12904 df-fz 13568 df-hash 14380

This theorem is referenced by: ballotlemfc0 34457 ballotlemfcc 34458 ballotlem4 34463 ballotlemi1 34467 ballotlemii 34468 ballotlemic 34471 ballotlem1c 34472

W3C validator