bposlem2 - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > bposlem2		Structured version Visualization version GIF version

Theorem bposlem2 27270

Description: There are no odd primes in the range (2𝑁 / 3, 𝑁] dividing the 𝑁-th central binomial coefficient. (Contributed by Mario Carneiro, 12-Mar-2014.)

**Hypotheses**
Ref	Expression
bposlem2.1	⊢ (𝜑 → 𝑁 ∈ ℕ)
bposlem2.2	⊢ (𝜑 → 𝑃 ∈ ℙ)
bposlem2.3	⊢ (𝜑 → 2 < 𝑃)
bposlem2.4	⊢ (𝜑 → ((2 · 𝑁) / 3) < 𝑃)
bposlem2.5	⊢ (𝜑 → 𝑃 ≤ 𝑁)

**Assertion**
Ref	Expression
bposlem2	⊢ (𝜑 → (𝑃 pCnt ((2 · 𝑁)C𝑁)) = 0)

Proof of Theorem bposlem2 Dummy variable 𝑘 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		bposlem2.1	. . 3 ⊢ (𝜑 → 𝑁 ∈ ℕ)
2		bposlem2.2	. . 3 ⊢ (𝜑 → 𝑃 ∈ ℙ)
3		pcbcctr 27261	. . 3 ⊢ ((𝑁 ∈ ℕ ∧ 𝑃 ∈ ℙ) → (𝑃 pCnt ((2 · 𝑁)C𝑁)) = Σ𝑘 ∈ (1...(2 · 𝑁))((⌊‘((2 · 𝑁) / (𝑃↑𝑘))) − (2 · (⌊‘(𝑁 / (𝑃↑𝑘))))))
4	1, 2, 3	syl2anc 591	. 2 ⊢ (𝜑 → (𝑃 pCnt ((2 · 𝑁)C𝑁)) = Σ𝑘 ∈ (1...(2 · 𝑁))((⌊‘((2 · 𝑁) / (𝑃↑𝑘))) − (2 · (⌊‘(𝑁 / (𝑃↑𝑘))))))
5		elfznn 13502	. . . . . 6 ⊢ (𝑘 ∈ (1...(2 · 𝑁)) → 𝑘 ∈ ℕ)
6		elnn1uz2 12870	. . . . . 6 ⊢ (𝑘 ∈ ℕ ↔ (𝑘 = 1 ∨ 𝑘 ∈ (ℤ_≥‘2)))
7	5, 6	sylib 220	. . . . 5 ⊢ (𝑘 ∈ (1...(2 · 𝑁)) → (𝑘 = 1 ∨ 𝑘 ∈ (ℤ_≥‘2)))
8		oveq2 7368	. . . . . . . . . . . 12 ⊢ (𝑘 = 1 → (𝑃↑𝑘) = (𝑃↑1))
9		prmnn 16638	. . . . . . . . . . . . . . 15 ⊢ (𝑃 ∈ ℙ → 𝑃 ∈ ℕ)
10	2, 9	syl 17	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 𝑃 ∈ ℕ)
11	10	nncnd 12185	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝑃 ∈ ℂ)
12	11	exp1d 14098	. . . . . . . . . . . 12 ⊢ (𝜑 → (𝑃↑1) = 𝑃)
13	8, 12	sylan9eqr 2798	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑘 = 1) → (𝑃↑𝑘) = 𝑃)
14	13	oveq2d 7376	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑘 = 1) → ((2 · 𝑁) / (𝑃↑𝑘)) = ((2 · 𝑁) / 𝑃))
15	14	fveq2d 6835	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑘 = 1) → (⌊‘((2 · 𝑁) / (𝑃↑𝑘))) = (⌊‘((2 · 𝑁) / 𝑃)))
16		2t1e2 12334	. . . . . . . . . . . . 13 ⊢ (2 · 1) = 2
17	11	mullidd 11158	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (1 · 𝑃) = 𝑃)
18		bposlem2.5	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 𝑃 ≤ 𝑁)
19	17, 18	eqbrtrd 5097	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (1 · 𝑃) ≤ 𝑁)
20		1red 11140	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 1 ∈ ℝ)
21	1	nnred 12184	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 𝑁 ∈ ℝ)
22	10	nnred 12184	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 𝑃 ∈ ℝ)
23	10	nngt0d 12221	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 0 < 𝑃)
24		lemuldiv 12031	. . . . . . . . . . . . . . . 16 ⊢ ((1 ∈ ℝ ∧ 𝑁 ∈ ℝ ∧ (𝑃 ∈ ℝ ∧ 0 < 𝑃)) → ((1 · 𝑃) ≤ 𝑁 ↔ 1 ≤ (𝑁 / 𝑃)))
25	20, 21, 22, 23, 24	syl112anc 1383	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → ((1 · 𝑃) ≤ 𝑁 ↔ 1 ≤ (𝑁 / 𝑃)))
26	19, 25	mpbid 234	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 1 ≤ (𝑁 / 𝑃))
27	21, 10	nndivred 12226	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (𝑁 / 𝑃) ∈ ℝ)
28		1re 11139	. . . . . . . . . . . . . . . 16 ⊢ 1 ∈ ℝ
29		2re 12250	. . . . . . . . . . . . . . . . 17 ⊢ 2 ∈ ℝ
30		2pos 12279	. . . . . . . . . . . . . . . . 17 ⊢ 0 < 2
31	29, 30	pm3.2i 472	. . . . . . . . . . . . . . . 16 ⊢ (2 ∈ ℝ ∧ 0 < 2)
32		lemul2 12003	. . . . . . . . . . . . . . . 16 ⊢ ((1 ∈ ℝ ∧ (𝑁 / 𝑃) ∈ ℝ ∧ (2 ∈ ℝ ∧ 0 < 2)) → (1 ≤ (𝑁 / 𝑃) ↔ (2 · 1) ≤ (2 · (𝑁 / 𝑃))))
33	28, 31, 32	mp3an13 1461	. . . . . . . . . . . . . . 15 ⊢ ((𝑁 / 𝑃) ∈ ℝ → (1 ≤ (𝑁 / 𝑃) ↔ (2 · 1) ≤ (2 · (𝑁 / 𝑃))))
34	27, 33	syl 17	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (1 ≤ (𝑁 / 𝑃) ↔ (2 · 1) ≤ (2 · (𝑁 / 𝑃))))
35	26, 34	mpbid 234	. . . . . . . . . . . . 13 ⊢ (𝜑 → (2 · 1) ≤ (2 · (𝑁 / 𝑃)))
36	16, 35	eqbrtrrid 5111	. . . . . . . . . . . 12 ⊢ (𝜑 → 2 ≤ (2 · (𝑁 / 𝑃)))
37		2cnd 12254	. . . . . . . . . . . . 13 ⊢ (𝜑 → 2 ∈ ℂ)
38	1	nncnd 12185	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝑁 ∈ ℂ)
39	10	nnne0d 12222	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝑃 ≠ 0)
40	37, 38, 11, 39	divassd 11961	. . . . . . . . . . . 12 ⊢ (𝜑 → ((2 · 𝑁) / 𝑃) = (2 · (𝑁 / 𝑃)))
41	36, 40	breqtrrd 5103	. . . . . . . . . . 11 ⊢ (𝜑 → 2 ≤ ((2 · 𝑁) / 𝑃))
42		bposlem2.4	. . . . . . . . . . . . 13 ⊢ (𝜑 → ((2 · 𝑁) / 3) < 𝑃)
43		2nn 12249	. . . . . . . . . . . . . . . 16 ⊢ 2 ∈ ℕ
44		nnmulcl 12193	. . . . . . . . . . . . . . . 16 ⊢ ((2 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (2 · 𝑁) ∈ ℕ)
45	43, 1, 44	sylancr 594	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (2 · 𝑁) ∈ ℕ)
46	45	nnred 12184	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (2 · 𝑁) ∈ ℝ)
47		3re 12256	. . . . . . . . . . . . . . . 16 ⊢ 3 ∈ ℝ
48		3pos 12281	. . . . . . . . . . . . . . . 16 ⊢ 0 < 3
49	47, 48	pm3.2i 472	. . . . . . . . . . . . . . 15 ⊢ (3 ∈ ℝ ∧ 0 < 3)
50		ltdiv23 12042	. . . . . . . . . . . . . . 15 ⊢ (((2 · 𝑁) ∈ ℝ ∧ (3 ∈ ℝ ∧ 0 < 3) ∧ (𝑃 ∈ ℝ ∧ 0 < 𝑃)) → (((2 · 𝑁) / 3) < 𝑃 ↔ ((2 · 𝑁) / 𝑃) < 3))
51	49, 50	mp3an2 1458	. . . . . . . . . . . . . 14 ⊢ (((2 · 𝑁) ∈ ℝ ∧ (𝑃 ∈ ℝ ∧ 0 < 𝑃)) → (((2 · 𝑁) / 3) < 𝑃 ↔ ((2 · 𝑁) / 𝑃) < 3))
52	46, 22, 23, 51	syl12anc 843	. . . . . . . . . . . . 13 ⊢ (𝜑 → (((2 · 𝑁) / 3) < 𝑃 ↔ ((2 · 𝑁) / 𝑃) < 3))
53	42, 52	mpbid 234	. . . . . . . . . . . 12 ⊢ (𝜑 → ((2 · 𝑁) / 𝑃) < 3)
54		df-3 12240	. . . . . . . . . . . 12 ⊢ 3 = (2 + 1)
55	53, 54	breqtrdi 5116	. . . . . . . . . . 11 ⊢ (𝜑 → ((2 · 𝑁) / 𝑃) < (2 + 1))
56	46, 10	nndivred 12226	. . . . . . . . . . . 12 ⊢ (𝜑 → ((2 · 𝑁) / 𝑃) ∈ ℝ)
57		2z 12554	. . . . . . . . . . . 12 ⊢ 2 ∈ ℤ
58		flbi 13770	. . . . . . . . . . . 12 ⊢ ((((2 · 𝑁) / 𝑃) ∈ ℝ ∧ 2 ∈ ℤ) → ((⌊‘((2 · 𝑁) / 𝑃)) = 2 ↔ (2 ≤ ((2 · 𝑁) / 𝑃) ∧ ((2 · 𝑁) / 𝑃) < (2 + 1))))
59	56, 57, 58	sylancl 593	. . . . . . . . . . 11 ⊢ (𝜑 → ((⌊‘((2 · 𝑁) / 𝑃)) = 2 ↔ (2 ≤ ((2 · 𝑁) / 𝑃) ∧ ((2 · 𝑁) / 𝑃) < (2 + 1))))
60	41, 55, 59	mpbir2and 720	. . . . . . . . . 10 ⊢ (𝜑 → (⌊‘((2 · 𝑁) / 𝑃)) = 2)
61	60	adantr 482	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑘 = 1) → (⌊‘((2 · 𝑁) / 𝑃)) = 2)
62	15, 61	eqtrd 2776	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑘 = 1) → (⌊‘((2 · 𝑁) / (𝑃↑𝑘))) = 2)
63	13	oveq2d 7376	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑘 = 1) → (𝑁 / (𝑃↑𝑘)) = (𝑁 / 𝑃))
64	63	fveq2d 6835	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑘 = 1) → (⌊‘(𝑁 / (𝑃↑𝑘))) = (⌊‘(𝑁 / 𝑃)))
65		remulcl 11118	. . . . . . . . . . . . . . . . . 18 ⊢ ((2 ∈ ℝ ∧ (𝑁 / 𝑃) ∈ ℝ) → (2 · (𝑁 / 𝑃)) ∈ ℝ)
66	29, 27, 65	sylancr 594	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (2 · (𝑁 / 𝑃)) ∈ ℝ)
67	47	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 3 ∈ ℝ)
68		4re 12260	. . . . . . . . . . . . . . . . . 18 ⊢ 4 ∈ ℝ
69	68	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 4 ∈ ℝ)
70	40, 53	eqbrtrrd 5099	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (2 · (𝑁 / 𝑃)) < 3)
71		3lt4 12345	. . . . . . . . . . . . . . . . . 18 ⊢ 3 < 4
72	71	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 3 < 4)
73	66, 67, 69, 70, 72	lttrd 11302	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (2 · (𝑁 / 𝑃)) < 4)
74		2t2e4 12335	. . . . . . . . . . . . . . . 16 ⊢ (2 · 2) = 4
75	73, 74	breqtrrdi 5117	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (2 · (𝑁 / 𝑃)) < (2 · 2))
76		ltmul2 12001	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑁 / 𝑃) ∈ ℝ ∧ 2 ∈ ℝ ∧ (2 ∈ ℝ ∧ 0 < 2)) → ((𝑁 / 𝑃) < 2 ↔ (2 · (𝑁 / 𝑃)) < (2 · 2)))
77	29, 31, 76	mp3an23 1462	. . . . . . . . . . . . . . . 16 ⊢ ((𝑁 / 𝑃) ∈ ℝ → ((𝑁 / 𝑃) < 2 ↔ (2 · (𝑁 / 𝑃)) < (2 · 2)))
78	27, 77	syl 17	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → ((𝑁 / 𝑃) < 2 ↔ (2 · (𝑁 / 𝑃)) < (2 · 2)))
79	75, 78	mpbird 259	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (𝑁 / 𝑃) < 2)
80		df-2 12239	. . . . . . . . . . . . . 14 ⊢ 2 = (1 + 1)
81	79, 80	breqtrdi 5116	. . . . . . . . . . . . 13 ⊢ (𝜑 → (𝑁 / 𝑃) < (1 + 1))
82		1z 12552	. . . . . . . . . . . . . 14 ⊢ 1 ∈ ℤ
83		flbi 13770	. . . . . . . . . . . . . 14 ⊢ (((𝑁 / 𝑃) ∈ ℝ ∧ 1 ∈ ℤ) → ((⌊‘(𝑁 / 𝑃)) = 1 ↔ (1 ≤ (𝑁 / 𝑃) ∧ (𝑁 / 𝑃) < (1 + 1))))
84	27, 82, 83	sylancl 593	. . . . . . . . . . . . 13 ⊢ (𝜑 → ((⌊‘(𝑁 / 𝑃)) = 1 ↔ (1 ≤ (𝑁 / 𝑃) ∧ (𝑁 / 𝑃) < (1 + 1))))
85	26, 81, 84	mpbir2and 720	. . . . . . . . . . . 12 ⊢ (𝜑 → (⌊‘(𝑁 / 𝑃)) = 1)
86	85	adantr 482	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑘 = 1) → (⌊‘(𝑁 / 𝑃)) = 1)
87	64, 86	eqtrd 2776	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑘 = 1) → (⌊‘(𝑁 / (𝑃↑𝑘))) = 1)
88	87	oveq2d 7376	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑘 = 1) → (2 · (⌊‘(𝑁 / (𝑃↑𝑘)))) = (2 · 1))
89	88, 16	eqtrdi 2792	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑘 = 1) → (2 · (⌊‘(𝑁 / (𝑃↑𝑘)))) = 2)
90	62, 89	oveq12d 7378	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑘 = 1) → ((⌊‘((2 · 𝑁) / (𝑃↑𝑘))) − (2 · (⌊‘(𝑁 / (𝑃↑𝑘))))) = (2 − 2))
91		2cn 12251	. . . . . . . 8 ⊢ 2 ∈ ℂ
92	91	subidi 11460	. . . . . . 7 ⊢ (2 − 2) = 0
93	90, 92	eqtrdi 2792	. . . . . 6 ⊢ ((𝜑 ∧ 𝑘 = 1) → ((⌊‘((2 · 𝑁) / (𝑃↑𝑘))) − (2 · (⌊‘(𝑁 / (𝑃↑𝑘))))) = 0)
94	45	nnrpd 12979	. . . . . . . . . . . 12 ⊢ (𝜑 → (2 · 𝑁) ∈ ℝ⁺)
95	94	adantr 482	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (2 · 𝑁) ∈ ℝ⁺)
96		eluzge2nn0 12837	. . . . . . . . . . . . 13 ⊢ (𝑘 ∈ (ℤ_≥‘2) → 𝑘 ∈ ℕ₀)
97		nnexpcl 14031	. . . . . . . . . . . . 13 ⊢ ((𝑃 ∈ ℕ ∧ 𝑘 ∈ ℕ₀) → (𝑃↑𝑘) ∈ ℕ)
98	10, 96, 97	syl2an 603	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (𝑃↑𝑘) ∈ ℕ)
99	98	nnrpd 12979	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (𝑃↑𝑘) ∈ ℝ⁺)
100	95, 99	rpdivcld 12998	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → ((2 · 𝑁) / (𝑃↑𝑘)) ∈ ℝ⁺)
101	100	rpge0d 12985	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → 0 ≤ ((2 · 𝑁) / (𝑃↑𝑘)))
102	46	adantr 482	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (2 · 𝑁) ∈ ℝ)
103		remulcl 11118	. . . . . . . . . . . . . . 15 ⊢ ((3 ∈ ℝ ∧ 𝑃 ∈ ℝ) → (3 · 𝑃) ∈ ℝ)
104	47, 22, 103	sylancr 594	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (3 · 𝑃) ∈ ℝ)
105	104	adantr 482	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (3 · 𝑃) ∈ ℝ)
106	98	nnred 12184	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (𝑃↑𝑘) ∈ ℝ)
107		ltdivmul 12026	. . . . . . . . . . . . . . . . 17 ⊢ (((2 · 𝑁) ∈ ℝ ∧ 𝑃 ∈ ℝ ∧ (3 ∈ ℝ ∧ 0 < 3)) → (((2 · 𝑁) / 3) < 𝑃 ↔ (2 · 𝑁) < (3 · 𝑃)))
108	49, 107	mp3an3 1459	. . . . . . . . . . . . . . . 16 ⊢ (((2 · 𝑁) ∈ ℝ ∧ 𝑃 ∈ ℝ) → (((2 · 𝑁) / 3) < 𝑃 ↔ (2 · 𝑁) < (3 · 𝑃)))
109	46, 22, 108	syl2anc 591	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (((2 · 𝑁) / 3) < 𝑃 ↔ (2 · 𝑁) < (3 · 𝑃)))
110	42, 109	mpbid 234	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (2 · 𝑁) < (3 · 𝑃))
111	110	adantr 482	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (2 · 𝑁) < (3 · 𝑃))
112	22, 22	remulcld 11170	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (𝑃 · 𝑃) ∈ ℝ)
113	112	adantr 482	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (𝑃 · 𝑃) ∈ ℝ)
114		bposlem2.3	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 2 < 𝑃)
115		nnltp1le 12580	. . . . . . . . . . . . . . . . . . 19 ⊢ ((2 ∈ ℕ ∧ 𝑃 ∈ ℕ) → (2 < 𝑃 ↔ (2 + 1) ≤ 𝑃))
116	43, 10, 115	sylancr 594	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → (2 < 𝑃 ↔ (2 + 1) ≤ 𝑃))
117	114, 116	mpbid 234	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (2 + 1) ≤ 𝑃)
118	54, 117	eqbrtrid 5110	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 3 ≤ 𝑃)
119		lemul1 12002	. . . . . . . . . . . . . . . . . 18 ⊢ ((3 ∈ ℝ ∧ 𝑃 ∈ ℝ ∧ (𝑃 ∈ ℝ ∧ 0 < 𝑃)) → (3 ≤ 𝑃 ↔ (3 · 𝑃) ≤ (𝑃 · 𝑃)))
120	47, 119	mp3an1 1457	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑃 ∈ ℝ ∧ (𝑃 ∈ ℝ ∧ 0 < 𝑃)) → (3 ≤ 𝑃 ↔ (3 · 𝑃) ≤ (𝑃 · 𝑃)))
121	22, 22, 23, 120	syl12anc 843	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (3 ≤ 𝑃 ↔ (3 · 𝑃) ≤ (𝑃 · 𝑃)))
122	118, 121	mpbid 234	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (3 · 𝑃) ≤ (𝑃 · 𝑃))
123	122	adantr 482	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (3 · 𝑃) ≤ (𝑃 · 𝑃))
124	11	sqvald 14100	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (𝑃↑2) = (𝑃 · 𝑃))
125	124	adantr 482	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (𝑃↑2) = (𝑃 · 𝑃))
126	22	adantr 482	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → 𝑃 ∈ ℝ)
127	10	nnge1d 12220	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 1 ≤ 𝑃)
128	127	adantr 482	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → 1 ≤ 𝑃)
129		simpr 486	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → 𝑘 ∈ (ℤ_≥‘2))
130	126, 128, 129	leexp2ad 14211	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (𝑃↑2) ≤ (𝑃↑𝑘))
131	125, 130	eqbrtrrd 5099	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (𝑃 · 𝑃) ≤ (𝑃↑𝑘))
132	105, 113, 106, 123, 131	letrd 11298	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (3 · 𝑃) ≤ (𝑃↑𝑘))
133	102, 105, 106, 111, 132	ltletrd 11301	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (2 · 𝑁) < (𝑃↑𝑘))
134	98	nncnd 12185	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (𝑃↑𝑘) ∈ ℂ)
135	134	mulridd 11157	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → ((𝑃↑𝑘) · 1) = (𝑃↑𝑘))
136	133, 135	breqtrrd 5103	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (2 · 𝑁) < ((𝑃↑𝑘) · 1))
137		1red 11140	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → 1 ∈ ℝ)
138	102, 137, 99	ltdivmuld 13032	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (((2 · 𝑁) / (𝑃↑𝑘)) < 1 ↔ (2 · 𝑁) < ((𝑃↑𝑘) · 1)))
139	136, 138	mpbird 259	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → ((2 · 𝑁) / (𝑃↑𝑘)) < 1)
140		1e0p1 12681	. . . . . . . . . 10 ⊢ 1 = (0 + 1)
141	139, 140	breqtrdi 5116	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → ((2 · 𝑁) / (𝑃↑𝑘)) < (0 + 1))
142	100	rpred 12981	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → ((2 · 𝑁) / (𝑃↑𝑘)) ∈ ℝ)
143		0z 12530	. . . . . . . . . 10 ⊢ 0 ∈ ℤ
144		flbi 13770	. . . . . . . . . 10 ⊢ ((((2 · 𝑁) / (𝑃↑𝑘)) ∈ ℝ ∧ 0 ∈ ℤ) → ((⌊‘((2 · 𝑁) / (𝑃↑𝑘))) = 0 ↔ (0 ≤ ((2 · 𝑁) / (𝑃↑𝑘)) ∧ ((2 · 𝑁) / (𝑃↑𝑘)) < (0 + 1))))
145	142, 143, 144	sylancl 593	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → ((⌊‘((2 · 𝑁) / (𝑃↑𝑘))) = 0 ↔ (0 ≤ ((2 · 𝑁) / (𝑃↑𝑘)) ∧ ((2 · 𝑁) / (𝑃↑𝑘)) < (0 + 1))))
146	101, 141, 145	mpbir2and 720	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (⌊‘((2 · 𝑁) / (𝑃↑𝑘))) = 0)
147	1	nnrpd 12979	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 𝑁 ∈ ℝ⁺)
148	147	adantr 482	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → 𝑁 ∈ ℝ⁺)
149	148, 99	rpdivcld 12998	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (𝑁 / (𝑃↑𝑘)) ∈ ℝ⁺)
150	149	rpge0d 12985	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → 0 ≤ (𝑁 / (𝑃↑𝑘)))
151	21	adantr 482	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → 𝑁 ∈ ℝ)
152	21, 147	ltaddrpd 13014	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 𝑁 < (𝑁 + 𝑁))
153	38	2timesd 12415	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (2 · 𝑁) = (𝑁 + 𝑁))
154	152, 153	breqtrrd 5103	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 𝑁 < (2 · 𝑁))
155	154	adantr 482	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → 𝑁 < (2 · 𝑁))
156	151, 102, 106, 155, 133	lttrd 11302	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → 𝑁 < (𝑃↑𝑘))
157	156, 135	breqtrrd 5103	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → 𝑁 < ((𝑃↑𝑘) · 1))
158	151, 137, 99	ltdivmuld 13032	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → ((𝑁 / (𝑃↑𝑘)) < 1 ↔ 𝑁 < ((𝑃↑𝑘) · 1)))
159	157, 158	mpbird 259	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (𝑁 / (𝑃↑𝑘)) < 1)
160	159, 140	breqtrdi 5116	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (𝑁 / (𝑃↑𝑘)) < (0 + 1))
161	149	rpred 12981	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (𝑁 / (𝑃↑𝑘)) ∈ ℝ)
162		flbi 13770	. . . . . . . . . . . 12 ⊢ (((𝑁 / (𝑃↑𝑘)) ∈ ℝ ∧ 0 ∈ ℤ) → ((⌊‘(𝑁 / (𝑃↑𝑘))) = 0 ↔ (0 ≤ (𝑁 / (𝑃↑𝑘)) ∧ (𝑁 / (𝑃↑𝑘)) < (0 + 1))))
163	161, 143, 162	sylancl 593	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → ((⌊‘(𝑁 / (𝑃↑𝑘))) = 0 ↔ (0 ≤ (𝑁 / (𝑃↑𝑘)) ∧ (𝑁 / (𝑃↑𝑘)) < (0 + 1))))
164	150, 160, 163	mpbir2and 720	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (⌊‘(𝑁 / (𝑃↑𝑘))) = 0)
165	164	oveq2d 7376	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (2 · (⌊‘(𝑁 / (𝑃↑𝑘)))) = (2 · 0))
166		2t0e0 12340	. . . . . . . . 9 ⊢ (2 · 0) = 0
167	165, 166	eqtrdi 2792	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (2 · (⌊‘(𝑁 / (𝑃↑𝑘)))) = 0)
168	146, 167	oveq12d 7378	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → ((⌊‘((2 · 𝑁) / (𝑃↑𝑘))) − (2 · (⌊‘(𝑁 / (𝑃↑𝑘))))) = (0 − 0))
169		0m0e0 12291	. . . . . . 7 ⊢ (0 − 0) = 0
170	168, 169	eqtrdi 2792	. . . . . 6 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → ((⌊‘((2 · 𝑁) / (𝑃↑𝑘))) − (2 · (⌊‘(𝑁 / (𝑃↑𝑘))))) = 0)
171	93, 170	jaodan 966	. . . . 5 ⊢ ((𝜑 ∧ (𝑘 = 1 ∨ 𝑘 ∈ (ℤ_≥‘2))) → ((⌊‘((2 · 𝑁) / (𝑃↑𝑘))) − (2 · (⌊‘(𝑁 / (𝑃↑𝑘))))) = 0)
172	7, 171	sylan2 600	. . . 4 ⊢ ((𝜑 ∧ 𝑘 ∈ (1...(2 · 𝑁))) → ((⌊‘((2 · 𝑁) / (𝑃↑𝑘))) − (2 · (⌊‘(𝑁 / (𝑃↑𝑘))))) = 0)
173	172	sumeq2dv 15659	. . 3 ⊢ (𝜑 → Σ𝑘 ∈ (1...(2 · 𝑁))((⌊‘((2 · 𝑁) / (𝑃↑𝑘))) − (2 · (⌊‘(𝑁 / (𝑃↑𝑘))))) = Σ𝑘 ∈ (1...(2 · 𝑁))0)
174		fzfid 13930	. . . 4 ⊢ (𝜑 → (1...(2 · 𝑁)) ∈ Fin)
175		sumz 15679	. . . . 5 ⊢ (((1...(2 · 𝑁)) ⊆ (ℤ_≥‘1) ∨ (1...(2 · 𝑁)) ∈ Fin) → Σ𝑘 ∈ (1...(2 · 𝑁))0 = 0)
176	175	olcs 883	. . . 4 ⊢ ((1...(2 · 𝑁)) ∈ Fin → Σ𝑘 ∈ (1...(2 · 𝑁))0 = 0)
177	174, 176	syl 17	. . 3 ⊢ (𝜑 → Σ𝑘 ∈ (1...(2 · 𝑁))0 = 0)
178	173, 177	eqtrd 2776	. 2 ⊢ (𝜑 → Σ𝑘 ∈ (1...(2 · 𝑁))((⌊‘((2 · 𝑁) / (𝑃↑𝑘))) − (2 · (⌊‘(𝑁 / (𝑃↑𝑘))))) = 0)
179	4, 178	eqtrd 2776	1 ⊢ (𝜑 → (𝑃 pCnt ((2 · 𝑁)C𝑁)) = 0)

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 208 ∧ wa 397 ∨ wo 854 = wceq 1548 ∈ wcel 2121 ⊆ wss 3885 class class class wbr 5075 ‘cfv 6489 (class class class)co 7360 Fincfn 8887 ℝcr 11032 0cc0 11033 1c1 11034 + caddc 11036 · cmul 11038 < clt 11174 ≤ cle 11175 − cmin 11372 / cdiv 11802 ℕcn 12169 2c2 12231 3c3 12232 4c4 12233 ℕ₀cn0 12432 ℤcz 12519 ℤ_≥cuz 12783 ℝ⁺crp 12937 ...cfz 13456 ⌊cfl 13744 ↑cexp 14018 Ccbc 14259 Σcsu 15643 ℙcprime 16635 pCnt cpc 16802

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 1975 ax-7 2016 ax-8 2123 ax-9 2131 ax-10 2154 ax-11 2170 ax-12 2191 ax-ext 2713 ax-rep 5202 ax-sep 5221 ax-nul 5231 ax-pow 5297 ax-pr 5365 ax-un 7682 ax-inf2 9557 ax-cnex 11089 ax-resscn 11090 ax-1cn 11091 ax-icn 11092 ax-addcl 11093 ax-addrcl 11094 ax-mulcl 11095 ax-mulrcl 11096 ax-mulcom 11097 ax-addass 11098 ax-mulass 11099 ax-distr 11100 ax-i2m1 11101 ax-1ne0 11102 ax-1rid 11103 ax-rnegex 11104 ax-rrecex 11105 ax-cnre 11106 ax-pre-lttri 11107 ax-pre-lttrn 11108 ax-pre-ltadd 11109 ax-pre-mulgt0 11110 ax-pre-sup 11111

This theorem depends on definitions: df-bi 209 df-an 398 df-or 855 df-3or 1094 df-3an 1095 df-tru 1551 df-fal 1561 df-ex 1788 df-nf 1792 df-sb 2075 df-mo 2545 df-eu 2575 df-clab 2720 df-cleq 2733 df-clel 2816 df-nfc 2890 df-ne 2937 df-nel 3041 df-ral 3056 df-rex 3066 df-rmo 3346 df-reu 3347 df-rab 3394 df-v 3435 df-sbc 3726 df-csb 3834 df-dif 3888 df-un 3890 df-in 3892 df-ss 3902 df-pss 3905 df-nul 4265 df-if 4458 df-pw 4534 df-sn 4559 df-pr 4561 df-op 4565 df-uni 4842 df-int 4881 df-iun 4926 df-br 5076 df-opab 5138 df-mpt 5157 df-tr 5183 df-id 5516 df-eprel 5521 df-po 5529 df-so 5530 df-fr 5574 df-se 5575 df-we 5576 df-xp 5627 df-rel 5628 df-cnv 5629 df-co 5630 df-dm 5631 df-rn 5632 df-res 5633 df-ima 5634 df-pred 6256 df-ord 6317 df-on 6318 df-lim 6319 df-suc 6320 df-iota 6445 df-fun 6491 df-fn 6492 df-f 6493 df-f1 6494 df-fo 6495 df-f1o 6496 df-fv 6497 df-isom 6498 df-riota 7317 df-ov 7363 df-oprab 7364 df-mpo 7365 df-om 7811 df-1st 7935 df-2nd 7936 df-frecs 8225 df-wrecs 8256 df-recs 8305 df-rdg 8343 df-1o 8399 df-2o 8400 df-er 8637 df-en 8888 df-dom 8889 df-sdom 8890 df-fin 8891 df-sup 9349 df-inf 9350 df-oi 9419 df-card 9858 df-pnf 11176 df-mnf 11177 df-xr 11178 df-ltxr 11179 df-le 11180 df-sub 11374 df-neg 11375 df-div 11803 df-nn 12170 df-2 12239 df-3 12240 df-4 12241 df-n0 12433 df-z 12520 df-uz 12784 df-q 12894 df-rp 12938 df-fz 13457 df-fzo 13604 df-fl 13746 df-mod 13824 df-seq 13959 df-exp 14019 df-fac 14231 df-bc 14260 df-hash 14288 df-cj 15056 df-re 15057 df-im 15058 df-sqrt 15192 df-abs 15193 df-clim 15445 df-sum 15644 df-dvds 16217 df-gcd 16459 df-prm 16636 df-pc 16803

This theorem is referenced by: bposlem3 27271

W3C validator