Theorem ballotlemrval 35206

Description: Value of 𝑅. (Contributed by Thierry Arnoux, 14-Apr-2017.)

Hypotheses

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) − 𝑖), 𝑖)))
ballotth.r	⊢ 𝑅 = (𝑐 ∈ (𝑂 ∖ 𝐸) ↦ ((𝑆‘𝑐) “ 𝑐))

Assertion

Ref	Expression
ballotlemrval	⊢ (𝐶 ∈ (𝑂 ∖ 𝐸) → (𝑅‘𝐶) = ((𝑆‘𝐶) “ 𝐶))

Distinct variable groups:   𝑀,𝑐   𝑁,𝑐   𝑂,𝑐   𝑖,𝑀   𝑖,𝑁   𝑖,𝑂   𝑘,𝑀   𝑘,𝑁   𝑘,𝑂   𝑖,𝑐,𝐹,𝑘   𝐶,𝑖,𝑘   𝑖,𝐸,𝑘   𝐶,𝑘   𝑘,𝐼,𝑐   𝐸,𝑐   𝑖,𝐼,𝑐   𝑆,𝑘,𝑖,𝑐

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

Proof of Theorem ballotlemrval

Dummy variable 𝑑 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		fveq2 6896	. . 3 ⊢ (𝑑 = 𝐶 → (𝑆‘𝑑) = (𝑆‘𝐶))
2		id 23	. . 3 ⊢ (𝑑 = 𝐶 → 𝑑 = 𝐶)
3	1, 2	imaeq12d 6059	. 2 ⊢ (𝑑 = 𝐶 → ((𝑆‘𝑑) “ 𝑑) = ((𝑆‘𝐶) “ 𝐶))
4		ballotth.r	. . 3 ⊢ 𝑅 = (𝑐 ∈ (𝑂 ∖ 𝐸) ↦ ((𝑆‘𝑐) “ 𝑐))
5		fveq2 6896	. . . . 5 ⊢ (𝑐 = 𝑑 → (𝑆‘𝑐) = (𝑆‘𝑑))
6		id 23	. . . . 5 ⊢ (𝑐 = 𝑑 → 𝑐 = 𝑑)
7	5, 6	imaeq12d 6059	. . . 4 ⊢ (𝑐 = 𝑑 → ((𝑆‘𝑐) “ 𝑐) = ((𝑆‘𝑑) “ 𝑑))
8	7	cbvmptv 5212	. . 3 ⊢ (𝑐 ∈ (𝑂 ∖ 𝐸) ↦ ((𝑆‘𝑐) “ 𝑐)) = (𝑑 ∈ (𝑂 ∖ 𝐸) ↦ ((𝑆‘𝑑) “ 𝑑))
9	4, 8	eqtri 2786	. 2 ⊢ 𝑅 = (𝑑 ∈ (𝑂 ∖ 𝐸) ↦ ((𝑆‘𝑑) “ 𝑑))
10		fvex 6909	. . 3 ⊢ (𝑆‘𝐶) ∈ V
11		imaexg 7935	. . 3 ⊢ ((𝑆‘𝐶) ∈ V → ((𝑆‘𝐶) “ 𝐶) ∈ V)
12	10, 11	ax-mp 5	. 2 ⊢ ((𝑆‘𝐶) “ 𝐶) ∈ V
13	3, 9, 12	fvmpt 7004	1 ⊢ (𝐶 ∈ (𝑂 ∖ 𝐸) → (𝑅‘𝐶) = ((𝑆‘𝐶) “ 𝐶))

This proof depends on syntax axioms:   → wi 4   = wceq 1569   ∈ wcel 2146  ∀wral 3080  {crab 3416  Vcvv 3454   ∖ cdif 4048   ∩ cin 4092  ifcif 4485  𝒫 cpw 4560   class class class wbr 5106   ↦ cmpt 5189   “ cima 5658  ‘cfv 6547  (class class class)co 7430  infcinf 9446  ℝcr 11212  0cc0 11213  1c1 11214   + caddc 11216   < clt 11356   ≤ cle 11357   − cmin 11554   / cdiv 11986  ℕcn 12348  ℤcz 12706  ...cfz 13652  ♯chash 14487

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1944  ax-6 2001  ax-7 2042  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2196  ax-12 2215  ax-ext 2735  ax-sep 5252  ax-nul 5263  ax-pr 5395  ax-un 7761

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2101  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3081  df-rex 3091  df-rab 3417  df-v 3456  df-ss 3901  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-sn 4589  df-pr 4591  df-op 4839  df-uni 4871  df-br 5107  df-opab 5171  df-mpt 5190  df-id 5550  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-rn 5666  df-res 5667  df-ima 5668  df-iota 6501  df-fun 6549  df-fv 6555

This theorem is used by:  ballotlemscr  35207  ballotlemrv  35208  ballotlemro  35211  ballotlemrinv0  35221