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 27349

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 27340	. . 3 ⊢ ((𝑁 ∈ ℕ ∧ 𝑃 ∈ ℙ) → (𝑃 pCnt ((2 · 𝑁)C𝑁)) = Σ𝑘 ∈ (1...(2 · 𝑁))((⌊‘((2 · 𝑁) / (𝑃↑𝑘))) − (2 · (⌊‘(𝑁 / (𝑃↑𝑘))))))
4	1, 2, 3	syl2anc 593	. 2 ⊢ (𝜑 → (𝑃 pCnt ((2 · 𝑁)C𝑁)) = Σ𝑘 ∈ (1...(2 · 𝑁))((⌊‘((2 · 𝑁) / (𝑃↑𝑘))) − (2 · (⌊‘(𝑁 / (𝑃↑𝑘))))))
5		elfznn 13558	. . . . . 6 ⊢ (𝑘 ∈ (1...(2 · 𝑁)) → 𝑘 ∈ ℕ)
6		elnn1uz2 12926	. . . . . 6 ⊢ (𝑘 ∈ ℕ ↔ (𝑘 = 1 ∨ 𝑘 ∈ (ℤ_≥‘2)))
7	5, 6	sylib 220	. . . . 5 ⊢ (𝑘 ∈ (1...(2 · 𝑁)) → (𝑘 = 1 ∨ 𝑘 ∈ (ℤ_≥‘2)))
8		oveq2 7404	. . . . . . . . . . . 12 ⊢ (𝑘 = 1 → (𝑃↑𝑘) = (𝑃↑1))
9		prmnn 16708	. . . . . . . . . . . . . . 15 ⊢ (𝑃 ∈ ℙ → 𝑃 ∈ ℕ)
10	2, 9	syl 17	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 𝑃 ∈ ℕ)
11	10	nncnd 12226	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝑃 ∈ ℂ)
12	11	exp1d 14154	. . . . . . . . . . . 12 ⊢ (𝜑 → (𝑃↑1) = 𝑃)
13	8, 12	sylan9eqr 2819	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑘 = 1) → (𝑃↑𝑘) = 𝑃)
14	13	oveq2d 7412	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑘 = 1) → ((2 · 𝑁) / (𝑃↑𝑘)) = ((2 · 𝑁) / 𝑃))
15	14	fveq2d 6871	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑘 = 1) → (⌊‘((2 · 𝑁) / (𝑃↑𝑘))) = (⌊‘((2 · 𝑁) / 𝑃)))
16		2t1e2 12380	. . . . . . . . . . . . 13 ⊢ (2 · 1) = 2
17	11	mullidd 11200	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (1 · 𝑃) = 𝑃)
18		bposlem2.5	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 𝑃 ≤ 𝑁)
19	17, 18	eqbrtrd 5122	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (1 · 𝑃) ≤ 𝑁)
20		1red 11182	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 1 ∈ ℝ)
21	1	nnred 12225	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 𝑁 ∈ ℝ)
22	10	nnred 12225	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 𝑃 ∈ ℝ)
23	10	nngt0d 12262	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 0 < 𝑃)
24		lemuldiv 12072	. . . . . . . . . . . . . . . 16 ⊢ ((1 ∈ ℝ ∧ 𝑁 ∈ ℝ ∧ (𝑃 ∈ ℝ ∧ 0 < 𝑃)) → ((1 · 𝑃) ≤ 𝑁 ↔ 1 ≤ (𝑁 / 𝑃)))
25	20, 21, 22, 23, 24	syl112anc 1393	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → ((1 · 𝑃) ≤ 𝑁 ↔ 1 ≤ (𝑁 / 𝑃)))
26	19, 25	mpbid 234	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 1 ≤ (𝑁 / 𝑃))
27	21, 10	nndivred 12267	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (𝑁 / 𝑃) ∈ ℝ)
28		1re 11181	. . . . . . . . . . . . . . . 16 ⊢ 1 ∈ ℝ
29		2re 12292	. . . . . . . . . . . . . . . . 17 ⊢ 2 ∈ ℝ
30		2pos 12322	. . . . . . . . . . . . . . . . 17 ⊢ 0 < 2
31	29, 30	pm3.2i 474	. . . . . . . . . . . . . . . 16 ⊢ (2 ∈ ℝ ∧ 0 < 2)
32		lemul2 12044	. . . . . . . . . . . . . . . 16 ⊢ ((1 ∈ ℝ ∧ (𝑁 / 𝑃) ∈ ℝ ∧ (2 ∈ ℝ ∧ 0 < 2)) → (1 ≤ (𝑁 / 𝑃) ↔ (2 · 1) ≤ (2 · (𝑁 / 𝑃))))
33	28, 31, 32	mp3an13 1473	. . . . . . . . . . . . . . 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 5136	. . . . . . . . . . . 12 ⊢ (𝜑 → 2 ≤ (2 · (𝑁 / 𝑃)))
37		2cnd 12296	. . . . . . . . . . . . 13 ⊢ (𝜑 → 2 ∈ ℂ)
38	1	nncnd 12226	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝑁 ∈ ℂ)
39	10	nnne0d 12263	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝑃 ≠ 0)
40	37, 38, 11, 39	divassd 12002	. . . . . . . . . . . 12 ⊢ (𝜑 → ((2 · 𝑁) / 𝑃) = (2 · (𝑁 / 𝑃)))
41	36, 40	breqtrrd 5128	. . . . . . . . . . 11 ⊢ (𝜑 → 2 ≤ ((2 · 𝑁) / 𝑃))
42		bposlem2.4	. . . . . . . . . . . . 13 ⊢ (𝜑 → ((2 · 𝑁) / 3) < 𝑃)
43		2nn 12291	. . . . . . . . . . . . . . . 16 ⊢ 2 ∈ ℕ
44		nnmulcl 12234	. . . . . . . . . . . . . . . 16 ⊢ ((2 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (2 · 𝑁) ∈ ℕ)
45	43, 1, 44	sylancr 596	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (2 · 𝑁) ∈ ℕ)
46	45	nnred 12225	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (2 · 𝑁) ∈ ℝ)
47		3re 12298	. . . . . . . . . . . . . . . 16 ⊢ 3 ∈ ℝ
48		3pos 12326	. . . . . . . . . . . . . . . 16 ⊢ 0 < 3
49	47, 48	pm3.2i 474	. . . . . . . . . . . . . . 15 ⊢ (3 ∈ ℝ ∧ 0 < 3)
50		ltdiv23 12083	. . . . . . . . . . . . . . 15 ⊢ (((2 · 𝑁) ∈ ℝ ∧ (3 ∈ ℝ ∧ 0 < 3) ∧ (𝑃 ∈ ℝ ∧ 0 < 𝑃)) → (((2 · 𝑁) / 3) < 𝑃 ↔ ((2 · 𝑁) / 𝑃) < 3))
51	49, 50	mp3an2 1470	. . . . . . . . . . . . . 14 ⊢ (((2 · 𝑁) ∈ ℝ ∧ (𝑃 ∈ ℝ ∧ 0 < 𝑃)) → (((2 · 𝑁) / 3) < 𝑃 ↔ ((2 · 𝑁) / 𝑃) < 3))
52	46, 22, 23, 51	syl12anc 847	. . . . . . . . . . . . 13 ⊢ (𝜑 → (((2 · 𝑁) / 3) < 𝑃 ↔ ((2 · 𝑁) / 𝑃) < 3))
53	42, 52	mpbid 234	. . . . . . . . . . . 12 ⊢ (𝜑 → ((2 · 𝑁) / 𝑃) < 3)
54		df-3 12281	. . . . . . . . . . . 12 ⊢ 3 = (2 + 1)
55	53, 54	breqtrdi 5141	. . . . . . . . . . 11 ⊢ (𝜑 → ((2 · 𝑁) / 𝑃) < (2 + 1))
56	46, 10	nndivred 12267	. . . . . . . . . . . 12 ⊢ (𝜑 → ((2 · 𝑁) / 𝑃) ∈ ℝ)
57		2z 12603	. . . . . . . . . . . 12 ⊢ 2 ∈ ℤ
58		flbi 13826	. . . . . . . . . . . 12 ⊢ ((((2 · 𝑁) / 𝑃) ∈ ℝ ∧ 2 ∈ ℤ) → ((⌊‘((2 · 𝑁) / 𝑃)) = 2 ↔ (2 ≤ ((2 · 𝑁) / 𝑃) ∧ ((2 · 𝑁) / 𝑃) < (2 + 1))))
59	56, 57, 58	sylancl 595	. . . . . . . . . . 11 ⊢ (𝜑 → ((⌊‘((2 · 𝑁) / 𝑃)) = 2 ↔ (2 ≤ ((2 · 𝑁) / 𝑃) ∧ ((2 · 𝑁) / 𝑃) < (2 + 1))))
60	41, 55, 59	mpbir2and 723	. . . . . . . . . 10 ⊢ (𝜑 → (⌊‘((2 · 𝑁) / 𝑃)) = 2)
61	60	adantr 484	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑘 = 1) → (⌊‘((2 · 𝑁) / 𝑃)) = 2)
62	15, 61	eqtrd 2797	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑘 = 1) → (⌊‘((2 · 𝑁) / (𝑃↑𝑘))) = 2)
63	13	oveq2d 7412	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑘 = 1) → (𝑁 / (𝑃↑𝑘)) = (𝑁 / 𝑃))
64	63	fveq2d 6871	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑘 = 1) → (⌊‘(𝑁 / (𝑃↑𝑘))) = (⌊‘(𝑁 / 𝑃)))
65		remulcl 11158	. . . . . . . . . . . . . . . . . 18 ⊢ ((2 ∈ ℝ ∧ (𝑁 / 𝑃) ∈ ℝ) → (2 · (𝑁 / 𝑃)) ∈ ℝ)
66	29, 27, 65	sylancr 596	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (2 · (𝑁 / 𝑃)) ∈ ℝ)
67	47	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 3 ∈ ℝ)
68		4re 12302	. . . . . . . . . . . . . . . . . 18 ⊢ 4 ∈ ℝ
69	68	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 4 ∈ ℝ)
70	40, 53	eqbrtrrd 5124	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (2 · (𝑁 / 𝑃)) < 3)
71		3lt4 12394	. . . . . . . . . . . . . . . . . 18 ⊢ 3 < 4
72	71	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 3 < 4)
73	66, 67, 69, 70, 72	lttrd 11344	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (2 · (𝑁 / 𝑃)) < 4)
74		2t2e4 12381	. . . . . . . . . . . . . . . 16 ⊢ (2 · 2) = 4
75	73, 74	breqtrrdi 5142	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (2 · (𝑁 / 𝑃)) < (2 · 2))
76		ltmul2 12042	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑁 / 𝑃) ∈ ℝ ∧ 2 ∈ ℝ ∧ (2 ∈ ℝ ∧ 0 < 2)) → ((𝑁 / 𝑃) < 2 ↔ (2 · (𝑁 / 𝑃)) < (2 · 2)))
77	29, 31, 76	mp3an23 1474	. . . . . . . . . . . . . . . 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 12280	. . . . . . . . . . . . . 14 ⊢ 2 = (1 + 1)
81	79, 80	breqtrdi 5141	. . . . . . . . . . . . 13 ⊢ (𝜑 → (𝑁 / 𝑃) < (1 + 1))
82		1z 12601	. . . . . . . . . . . . . 14 ⊢ 1 ∈ ℤ
83		flbi 13826	. . . . . . . . . . . . . 14 ⊢ (((𝑁 / 𝑃) ∈ ℝ ∧ 1 ∈ ℤ) → ((⌊‘(𝑁 / 𝑃)) = 1 ↔ (1 ≤ (𝑁 / 𝑃) ∧ (𝑁 / 𝑃) < (1 + 1))))
84	27, 82, 83	sylancl 595	. . . . . . . . . . . . 13 ⊢ (𝜑 → ((⌊‘(𝑁 / 𝑃)) = 1 ↔ (1 ≤ (𝑁 / 𝑃) ∧ (𝑁 / 𝑃) < (1 + 1))))
85	26, 81, 84	mpbir2and 723	. . . . . . . . . . . 12 ⊢ (𝜑 → (⌊‘(𝑁 / 𝑃)) = 1)
86	85	adantr 484	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑘 = 1) → (⌊‘(𝑁 / 𝑃)) = 1)
87	64, 86	eqtrd 2797	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑘 = 1) → (⌊‘(𝑁 / (𝑃↑𝑘))) = 1)
88	87	oveq2d 7412	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑘 = 1) → (2 · (⌊‘(𝑁 / (𝑃↑𝑘)))) = (2 · 1))
89	88, 16	eqtrdi 2813	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑘 = 1) → (2 · (⌊‘(𝑁 / (𝑃↑𝑘)))) = 2)
90	62, 89	oveq12d 7414	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑘 = 1) → ((⌊‘((2 · 𝑁) / (𝑃↑𝑘))) − (2 · (⌊‘(𝑁 / (𝑃↑𝑘))))) = (2 − 2))
91		2cn 12293	. . . . . . . 8 ⊢ 2 ∈ ℂ
92	91	subidi 11502	. . . . . . 7 ⊢ (2 − 2) = 0
93	90, 92	eqtrdi 2813	. . . . . 6 ⊢ ((𝜑 ∧ 𝑘 = 1) → ((⌊‘((2 · 𝑁) / (𝑃↑𝑘))) − (2 · (⌊‘(𝑁 / (𝑃↑𝑘))))) = 0)
94	45	nnrpd 13035	. . . . . . . . . . . 12 ⊢ (𝜑 → (2 · 𝑁) ∈ ℝ⁺)
95	94	adantr 484	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (2 · 𝑁) ∈ ℝ⁺)
96		eluzge2nn0 12893	. . . . . . . . . . . . 13 ⊢ (𝑘 ∈ (ℤ_≥‘2) → 𝑘 ∈ ℕ₀)
97		nnexpcl 14087	. . . . . . . . . . . . 13 ⊢ ((𝑃 ∈ ℕ ∧ 𝑘 ∈ ℕ₀) → (𝑃↑𝑘) ∈ ℕ)
98	10, 96, 97	syl2an 605	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (𝑃↑𝑘) ∈ ℕ)
99	98	nnrpd 13035	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (𝑃↑𝑘) ∈ ℝ⁺)
100	95, 99	rpdivcld 13054	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → ((2 · 𝑁) / (𝑃↑𝑘)) ∈ ℝ⁺)
101	100	rpge0d 13041	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → 0 ≤ ((2 · 𝑁) / (𝑃↑𝑘)))
102	46	adantr 484	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (2 · 𝑁) ∈ ℝ)
103		remulcl 11158	. . . . . . . . . . . . . . 15 ⊢ ((3 ∈ ℝ ∧ 𝑃 ∈ ℝ) → (3 · 𝑃) ∈ ℝ)
104	47, 22, 103	sylancr 596	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (3 · 𝑃) ∈ ℝ)
105	104	adantr 484	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (3 · 𝑃) ∈ ℝ)
106	98	nnred 12225	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (𝑃↑𝑘) ∈ ℝ)
107		ltdivmul 12067	. . . . . . . . . . . . . . . . 17 ⊢ (((2 · 𝑁) ∈ ℝ ∧ 𝑃 ∈ ℝ ∧ (3 ∈ ℝ ∧ 0 < 3)) → (((2 · 𝑁) / 3) < 𝑃 ↔ (2 · 𝑁) < (3 · 𝑃)))
108	49, 107	mp3an3 1471	. . . . . . . . . . . . . . . 16 ⊢ (((2 · 𝑁) ∈ ℝ ∧ 𝑃 ∈ ℝ) → (((2 · 𝑁) / 3) < 𝑃 ↔ (2 · 𝑁) < (3 · 𝑃)))
109	46, 22, 108	syl2anc 593	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (((2 · 𝑁) / 3) < 𝑃 ↔ (2 · 𝑁) < (3 · 𝑃)))
110	42, 109	mpbid 234	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (2 · 𝑁) < (3 · 𝑃))
111	110	adantr 484	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (2 · 𝑁) < (3 · 𝑃))
112	22, 22	remulcld 11212	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (𝑃 · 𝑃) ∈ ℝ)
113	112	adantr 484	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (𝑃 · 𝑃) ∈ ℝ)
114		bposlem2.3	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 2 < 𝑃)
115		nnltp1le 12629	. . . . . . . . . . . . . . . . . . 19 ⊢ ((2 ∈ ℕ ∧ 𝑃 ∈ ℕ) → (2 < 𝑃 ↔ (2 + 1) ≤ 𝑃))
116	43, 10, 115	sylancr 596	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → (2 < 𝑃 ↔ (2 + 1) ≤ 𝑃))
117	114, 116	mpbid 234	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (2 + 1) ≤ 𝑃)
118	54, 117	eqbrtrid 5135	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 3 ≤ 𝑃)
119		lemul1 12043	. . . . . . . . . . . . . . . . . 18 ⊢ ((3 ∈ ℝ ∧ 𝑃 ∈ ℝ ∧ (𝑃 ∈ ℝ ∧ 0 < 𝑃)) → (3 ≤ 𝑃 ↔ (3 · 𝑃) ≤ (𝑃 · 𝑃)))
120	47, 119	mp3an1 1469	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑃 ∈ ℝ ∧ (𝑃 ∈ ℝ ∧ 0 < 𝑃)) → (3 ≤ 𝑃 ↔ (3 · 𝑃) ≤ (𝑃 · 𝑃)))
121	22, 22, 23, 120	syl12anc 847	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (3 ≤ 𝑃 ↔ (3 · 𝑃) ≤ (𝑃 · 𝑃)))
122	118, 121	mpbid 234	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (3 · 𝑃) ≤ (𝑃 · 𝑃))
123	122	adantr 484	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (3 · 𝑃) ≤ (𝑃 · 𝑃))
124	11	sqvald 14156	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (𝑃↑2) = (𝑃 · 𝑃))
125	124	adantr 484	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (𝑃↑2) = (𝑃 · 𝑃))
126	22	adantr 484	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → 𝑃 ∈ ℝ)
127	10	nnge1d 12261	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 1 ≤ 𝑃)
128	127	adantr 484	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → 1 ≤ 𝑃)
129		simpr 488	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → 𝑘 ∈ (ℤ_≥‘2))
130	126, 128, 129	leexp2ad 14267	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (𝑃↑2) ≤ (𝑃↑𝑘))
131	125, 130	eqbrtrrd 5124	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (𝑃 · 𝑃) ≤ (𝑃↑𝑘))
132	105, 113, 106, 123, 131	letrd 11340	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (3 · 𝑃) ≤ (𝑃↑𝑘))
133	102, 105, 106, 111, 132	ltletrd 11343	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (2 · 𝑁) < (𝑃↑𝑘))
134	98	nncnd 12226	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (𝑃↑𝑘) ∈ ℂ)
135	134	mulridd 11199	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → ((𝑃↑𝑘) · 1) = (𝑃↑𝑘))
136	133, 135	breqtrrd 5128	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (2 · 𝑁) < ((𝑃↑𝑘) · 1))
137		1red 11182	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → 1 ∈ ℝ)
138	102, 137, 99	ltdivmuld 13088	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (((2 · 𝑁) / (𝑃↑𝑘)) < 1 ↔ (2 · 𝑁) < ((𝑃↑𝑘) · 1)))
139	136, 138	mpbird 259	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → ((2 · 𝑁) / (𝑃↑𝑘)) < 1)
140		1e0p1 12735	. . . . . . . . . 10 ⊢ 1 = (0 + 1)
141	139, 140	breqtrdi 5141	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → ((2 · 𝑁) / (𝑃↑𝑘)) < (0 + 1))
142	100	rpred 13037	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → ((2 · 𝑁) / (𝑃↑𝑘)) ∈ ℝ)
143		0z 12579	. . . . . . . . . 10 ⊢ 0 ∈ ℤ
144		flbi 13826	. . . . . . . . . 10 ⊢ ((((2 · 𝑁) / (𝑃↑𝑘)) ∈ ℝ ∧ 0 ∈ ℤ) → ((⌊‘((2 · 𝑁) / (𝑃↑𝑘))) = 0 ↔ (0 ≤ ((2 · 𝑁) / (𝑃↑𝑘)) ∧ ((2 · 𝑁) / (𝑃↑𝑘)) < (0 + 1))))
145	142, 143, 144	sylancl 595	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → ((⌊‘((2 · 𝑁) / (𝑃↑𝑘))) = 0 ↔ (0 ≤ ((2 · 𝑁) / (𝑃↑𝑘)) ∧ ((2 · 𝑁) / (𝑃↑𝑘)) < (0 + 1))))
146	101, 141, 145	mpbir2and 723	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (⌊‘((2 · 𝑁) / (𝑃↑𝑘))) = 0)
147	1	nnrpd 13035	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 𝑁 ∈ ℝ⁺)
148	147	adantr 484	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → 𝑁 ∈ ℝ⁺)
149	148, 99	rpdivcld 13054	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (𝑁 / (𝑃↑𝑘)) ∈ ℝ⁺)
150	149	rpge0d 13041	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → 0 ≤ (𝑁 / (𝑃↑𝑘)))
151	21	adantr 484	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → 𝑁 ∈ ℝ)
152	21, 147	ltaddrpd 13070	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 𝑁 < (𝑁 + 𝑁))
153	38	2timesd 12464	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (2 · 𝑁) = (𝑁 + 𝑁))
154	152, 153	breqtrrd 5128	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 𝑁 < (2 · 𝑁))
155	154	adantr 484	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → 𝑁 < (2 · 𝑁))
156	151, 102, 106, 155, 133	lttrd 11344	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → 𝑁 < (𝑃↑𝑘))
157	156, 135	breqtrrd 5128	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → 𝑁 < ((𝑃↑𝑘) · 1))
158	151, 137, 99	ltdivmuld 13088	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → ((𝑁 / (𝑃↑𝑘)) < 1 ↔ 𝑁 < ((𝑃↑𝑘) · 1)))
159	157, 158	mpbird 259	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (𝑁 / (𝑃↑𝑘)) < 1)
160	159, 140	breqtrdi 5141	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (𝑁 / (𝑃↑𝑘)) < (0 + 1))
161	149	rpred 13037	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (𝑁 / (𝑃↑𝑘)) ∈ ℝ)
162		flbi 13826	. . . . . . . . . . . 12 ⊢ (((𝑁 / (𝑃↑𝑘)) ∈ ℝ ∧ 0 ∈ ℤ) → ((⌊‘(𝑁 / (𝑃↑𝑘))) = 0 ↔ (0 ≤ (𝑁 / (𝑃↑𝑘)) ∧ (𝑁 / (𝑃↑𝑘)) < (0 + 1))))
163	161, 143, 162	sylancl 595	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → ((⌊‘(𝑁 / (𝑃↑𝑘))) = 0 ↔ (0 ≤ (𝑁 / (𝑃↑𝑘)) ∧ (𝑁 / (𝑃↑𝑘)) < (0 + 1))))
164	150, 160, 163	mpbir2and 723	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (⌊‘(𝑁 / (𝑃↑𝑘))) = 0)
165	164	oveq2d 7412	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (2 · (⌊‘(𝑁 / (𝑃↑𝑘)))) = (2 · 0))
166		2t0e0 12388	. . . . . . . . 9 ⊢ (2 · 0) = 0
167	165, 166	eqtrdi 2813	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → (2 · (⌊‘(𝑁 / (𝑃↑𝑘)))) = 0)
168	146, 167	oveq12d 7414	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → ((⌊‘((2 · 𝑁) / (𝑃↑𝑘))) − (2 · (⌊‘(𝑁 / (𝑃↑𝑘))))) = (0 − 0))
169		0m0e0 12336	. . . . . . 7 ⊢ (0 − 0) = 0
170	168, 169	eqtrdi 2813	. . . . . 6 ⊢ ((𝜑 ∧ 𝑘 ∈ (ℤ_≥‘2)) → ((⌊‘((2 · 𝑁) / (𝑃↑𝑘))) − (2 · (⌊‘(𝑁 / (𝑃↑𝑘))))) = 0)
171	93, 170	jaodan 970	. . . . 5 ⊢ ((𝜑 ∧ (𝑘 = 1 ∨ 𝑘 ∈ (ℤ_≥‘2))) → ((⌊‘((2 · 𝑁) / (𝑃↑𝑘))) − (2 · (⌊‘(𝑁 / (𝑃↑𝑘))))) = 0)
172	7, 171	sylan2 602	. . . 4 ⊢ ((𝜑 ∧ 𝑘 ∈ (1...(2 · 𝑁))) → ((⌊‘((2 · 𝑁) / (𝑃↑𝑘))) − (2 · (⌊‘(𝑁 / (𝑃↑𝑘))))) = 0)
173	172	sumeq2dv 15729	. . 3 ⊢ (𝜑 → Σ𝑘 ∈ (1...(2 · 𝑁))((⌊‘((2 · 𝑁) / (𝑃↑𝑘))) − (2 · (⌊‘(𝑁 / (𝑃↑𝑘))))) = Σ𝑘 ∈ (1...(2 · 𝑁))0)
174		fzfid 13986	. . . 4 ⊢ (𝜑 → (1...(2 · 𝑁)) ∈ Fin)
175		sumz 15749	. . . . 5 ⊢ (((1...(2 · 𝑁)) ⊆ (ℤ_≥‘1) ∨ (1...(2 · 𝑁)) ∈ Fin) → Σ𝑘 ∈ (1...(2 · 𝑁))0 = 0)
176	175	olcs 887	. . . 4 ⊢ ((1...(2 · 𝑁)) ∈ Fin → Σ𝑘 ∈ (1...(2 · 𝑁))0 = 0)
177	174, 176	syl 17	. . 3 ⊢ (𝜑 → Σ𝑘 ∈ (1...(2 · 𝑁))0 = 0)
178	173, 177	eqtrd 2797	. 2 ⊢ (𝜑 → Σ𝑘 ∈ (1...(2 · 𝑁))((⌊‘((2 · 𝑁) / (𝑃↑𝑘))) − (2 · (⌊‘(𝑁 / (𝑃↑𝑘))))) = 0)
179	4, 178	eqtrd 2797	1 ⊢ (𝜑 → (𝑃 pCnt ((2 · 𝑁)C𝑁)) = 0)

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 208 ∧ wa 399 ∨ wo 858 = wceq 1560 ∈ wcel 2142 ⊆ wss 3904 class class class wbr 5100 ‘cfv 6521 (class class class)co 7396 Fincfn 8927 ℝcr 11072 0cc0 11073 1c1 11074 + caddc 11076 · cmul 11078 < clt 11216 ≤ cle 11217 − cmin 11414 / cdiv 11844 ℕcn 12210 2c2 12272 3c3 12273 4c4 12274 ℕ₀cn0 12481 ℤcz 12568 ℤ_≥cuz 12839 ℝ⁺crp 12993 ...cfz 13512 ⌊cfl 13800 ↑cexp 14074 Ccbc 14315 Σcsu 15713 ℙcprime 16705 pCnt cpc 16872

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1815 ax-4 1829 ax-5 1930 ax-6 1987 ax-7 2028 ax-8 2144 ax-9 2152 ax-10 2175 ax-11 2191 ax-12 2212 ax-ext 2734 ax-rep 5227 ax-sep 5246 ax-nul 5256 ax-pow 5322 ax-pr 5390 ax-un 7718 ax-inf2 9596 ax-cnex 11129 ax-resscn 11130 ax-1cn 11131 ax-icn 11132 ax-addcl 11133 ax-addrcl 11134 ax-mulcl 11135 ax-mulrcl 11136 ax-mulcom 11137 ax-addass 11138 ax-mulass 11139 ax-distr 11140 ax-i2m1 11141 ax-1ne0 11142 ax-1rid 11143 ax-rnegex 11144 ax-rrecex 11145 ax-cnre 11146 ax-pre-lttri 11147 ax-pre-lttrn 11148 ax-pre-ltadd 11149 ax-pre-mulgt0 11150 ax-pre-sup 11151

This theorem depends on definitions: df-bi 209 df-an 400 df-or 859 df-3or 1099 df-3an 1100 df-tru 1563 df-fal 1573 df-ex 1800 df-nf 1804 df-sb 2091 df-mo 2566 df-eu 2596 df-clab 2741 df-cleq 2754 df-clel 2837 df-nfc 2911 df-ne 2958 df-nel 3062 df-ral 3077 df-rex 3087 df-rmo 3367 df-reu 3368 df-rab 3415 df-v 3456 df-sbc 3745 df-csb 3853 df-dif 3907 df-un 3909 df-in 3911 df-ss 3921 df-pss 3924 df-nul 4286 df-if 4481 df-pw 4557 df-sn 4583 df-pr 4585 df-op 4589 df-uni 4866 df-int 4906 df-iun 4951 df-br 5101 df-opab 5163 df-mpt 5182 df-tr 5208 df-id 5542 df-eprel 5547 df-po 5555 df-so 5556 df-fr 5600 df-se 5601 df-we 5602 df-xp 5653 df-rel 5654 df-cnv 5655 df-co 5656 df-dm 5657 df-rn 5658 df-res 5659 df-ima 5660 df-pred 6288 df-ord 6349 df-on 6350 df-lim 6351 df-suc 6352 df-iota 6477 df-fun 6523 df-fn 6524 df-f 6525 df-f1 6526 df-fo 6527 df-f1o 6528 df-fv 6529 df-isom 6530 df-riota 7353 df-ov 7399 df-oprab 7400 df-mpo 7401 df-om 7847 df-1st 7970 df-2nd 7971 df-frecs 8262 df-wrecs 8293 df-recs 8342 df-rdg 8381 df-1o 8437 df-2o 8438 df-er 8678 df-en 8928 df-dom 8929 df-sdom 8930 df-fin 8931 df-sup 9388 df-inf 9389 df-oi 9458 df-card 9897 df-pnf 11218 df-mnf 11219 df-xr 11220 df-ltxr 11221 df-le 11222 df-sub 11416 df-neg 11417 df-div 11845 df-nn 12211 df-2 12280 df-3 12281 df-4 12282 df-n0 12482 df-z 12569 df-uz 12840 df-q 12950 df-rp 12994 df-fz 13513 df-fzo 13660 df-fl 13802 df-mod 13880 df-seq 14015 df-exp 14075 df-fac 14287 df-bc 14316 df-hash 14344 df-cj 15126 df-re 15127 df-im 15128 df-sqrt 15262 df-abs 15263 df-clim 15515 df-sum 15714 df-dvds 16287 df-gcd 16529 df-prm 16706 df-pc 16873

This theorem is referenced by: bposlem3 27350

W3C validator