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

Theorem bposlem3 27670
Description: Lemma for bpos 27677. Since the binomial coefficient does not have any primes in the range (2𝑁 / 3, 𝑁] or (2𝑁, +∞) by bposlem2 27669 and prmfac1 16940, respectively, and it does not have any in the range (𝑁, 2𝑁] by hypothesis, the product of the primes up through 2𝑁 / 3 must be sufficient to compose the whole binomial coefficient. (Contributed by Mario Carneiro, 13-Mar-2014.)
Hypotheses
Ref Expression
bpos.1 (𝜑 → 𝑁 ∈ (ℤ≥‘5))
bpos.2 (𝜑 → ¬ ∃𝑝 ∈ ℙ (𝑁 < 𝑝 ∧ 𝑝 ≤ (2 · 𝑁)))
bpos.3 𝐹 = (𝑛 ∈ ℕ ↦ if(𝑛 ∈ ℙ, (𝑛↑(𝑛 pCnt ((2 · 𝑁)C𝑁))), 1))
bpos.4 𝐾 = (⌊‘((2 · 𝑁) / 3))
Assertion
Ref Expression
bposlem3 (𝜑 → (seq1( · , 𝐹)‘𝐾) = ((2 · 𝑁)C𝑁))
Distinct variable groups:   𝐹,𝑝   𝑛,𝑝,𝐾   𝑛,𝑁,𝑝   𝜑,𝑛,𝑝
Allowed substitution hint:   𝐹(𝑛)

Proof of Theorem bposlem3
StepHypRef Expression
1 bpos.3 . . . . 5 𝐹 = (𝑛 ∈ ℕ ↦ if(𝑛 ∈ ℙ, (𝑛↑(𝑛 pCnt ((2 · 𝑁)C𝑁))), 1))
2 simpr 490 . . . . . . . 8 ((𝜑 ∧ 𝑛 ∈ ℙ) → 𝑛 ∈ ℙ)
3 5nn 12469 . . . . . . . . . . . 12 5 ∈ ℕ
4 bpos.1 . . . . . . . . . . . 12 (𝜑 → 𝑁 ∈ (ℤ≥‘5))
5 eluznn 13085 . . . . . . . . . . . 12 ((5 ∈ ℕ ∧ 𝑁 ∈ (ℤ≥‘5)) → 𝑁 ∈ ℕ)
63, 4, 5sylancr 599 . . . . . . . . . . 11 (𝜑 → 𝑁 ∈ ℕ)
76nnnn0d 12707 . . . . . . . . . 10 (𝜑 → 𝑁 ∈ ℕ0)
8 fzctr 13814 . . . . . . . . . 10 (𝑁 ∈ ℕ0 → 𝑁 ∈ (0...(2 · 𝑁)))
9 bccl2 14508 . . . . . . . . . 10 (𝑁 ∈ (0...(2 · 𝑁)) → ((2 · 𝑁)C𝑁) ∈ ℕ)
107, 8, 93syl 19 . . . . . . . . 9 (𝜑 → ((2 · 𝑁)C𝑁) ∈ ℕ)
1110adantr 486 . . . . . . . 8 ((𝜑 ∧ 𝑛 ∈ ℙ) → ((2 · 𝑁)C𝑁) ∈ ℕ)
122, 11pccld 17072 . . . . . . 7 ((𝜑 ∧ 𝑛 ∈ ℙ) → (𝑛 pCnt ((2 · 𝑁)C𝑁)) ∈ ℕ0)
1312ralrimiva 3158 . . . . . 6 (𝜑 → ∀𝑛 ∈ ℙ (𝑛 pCnt ((2 · 𝑁)C𝑁)) ∈ ℕ0)
1413adantr 486 . . . . 5 ((𝜑 ∧ 𝑝 ∈ ℙ) → ∀𝑛 ∈ ℙ (𝑛 pCnt ((2 · 𝑁)C𝑁)) ∈ ℕ0)
15 bpos.4 . . . . . . . . 9 𝐾 = (⌊‘((2 · 𝑁) / 3))
16 2nn 12456 . . . . . . . . . . . . 13 2 ∈ ℕ
17 nnmulcl 12399 . . . . . . . . . . . . 13 ((2 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (2 · 𝑁) ∈ ℕ)
1816, 6, 17sylancr 599 . . . . . . . . . . . 12 (𝜑 → (2 · 𝑁) ∈ ℕ)
1918nnred 12390 . . . . . . . . . . 11 (𝜑 → (2 · 𝑁) ∈ ℝ)
20 3nn 12462 . . . . . . . . . . 11 3 ∈ ℕ
21 nndivre 12419 . . . . . . . . . . 11 (((2 · 𝑁) ∈ ℝ ∧ 3 ∈ ℕ) → ((2 · 𝑁) / 3) ∈ ℝ)
2219, 20, 21sylancl 598 . . . . . . . . . 10 (𝜑 → ((2 · 𝑁) / 3) ∈ ℝ)
2322flcld 13978 . . . . . . . . 9 (𝜑 → (⌊‘((2 · 𝑁) / 3)) ∈ ℤ)
2415, 23eqeltrid 2868 . . . . . . . 8 (𝜑 → 𝐾 ∈ ℤ)
25 3re 12463 . . . . . . . . . . . . . 14 3 ∈ ℝ
2625a1i 11 . . . . . . . . . . . . 13 (𝜑 → 3 ∈ ℝ)
27 5re 12470 . . . . . . . . . . . . . 14 5 ∈ ℝ
2827a1i 11 . . . . . . . . . . . . 13 (𝜑 → 5 ∈ ℝ)
296nnred 12390 . . . . . . . . . . . . 13 (𝜑 → 𝑁 ∈ ℝ)
30 3lt5 12563 . . . . . . . . . . . . . . 15 3 < 5
3125, 27, 30ltleii 11472 . . . . . . . . . . . . . 14 3 ≤ 5
3231a1i 11 . . . . . . . . . . . . 13 (𝜑 → 3 ≤ 5)
33 eluzle 13018 . . . . . . . . . . . . . 14 (𝑁 ∈ (ℤ≥‘5) → 5 ≤ 𝑁)
344, 33syl 18 . . . . . . . . . . . . 13 (𝜑 → 5 ≤ 𝑁)
3526, 28, 29, 32, 34letrd 11506 . . . . . . . . . . . 12 (𝜑 → 3 ≤ 𝑁)
36 2re 12457 . . . . . . . . . . . . . . 15 2 ∈ ℝ
37 2pos 12487 . . . . . . . . . . . . . . 15 0 < 2
3836, 37pm3.2i 476 . . . . . . . . . . . . . 14 (2 ∈ ℝ ∧ 0 < 2)
39 lemul2 12210 . . . . . . . . . . . . . 14 ((3 ∈ ℝ ∧ 𝑁 ∈ ℝ ∧ (2 ∈ ℝ ∧ 0 < 2)) → (3 ≤ 𝑁 ↔ (2 · 3) ≤ (2 · 𝑁)))
4025, 38, 39mp3an13 1482 . . . . . . . . . . . . 13 (𝑁 ∈ ℝ → (3 ≤ 𝑁 ↔ (2 · 3) ≤ (2 · 𝑁)))
4129, 40syl 18 . . . . . . . . . . . 12 (𝜑 → (3 ≤ 𝑁 ↔ (2 · 3) ≤ (2 · 𝑁)))
4235, 41mpbid 235 . . . . . . . . . . 11 (𝜑 → (2 · 3) ≤ (2 · 𝑁))
43 3pos 12491 . . . . . . . . . . . . . 14 0 < 3
4425, 43pm3.2i 476 . . . . . . . . . . . . 13 (3 ∈ ℝ ∧ 0 < 3)
45 lemuldiv 12237 . . . . . . . . . . . . 13 ((2 ∈ ℝ ∧ (2 · 𝑁) ∈ ℝ ∧ (3 ∈ ℝ ∧ 0 < 3)) → ((2 · 3) ≤ (2 · 𝑁) ↔ 2 ≤ ((2 · 𝑁) / 3)))
4636, 44, 45mp3an13 1482 . . . . . . . . . . . 12 ((2 · 𝑁) ∈ ℝ → ((2 · 3) ≤ (2 · 𝑁) ↔ 2 ≤ ((2 · 𝑁) / 3)))
4719, 46syl 18 . . . . . . . . . . 11 (𝜑 → ((2 · 3) ≤ (2 · 𝑁) ↔ 2 ≤ ((2 · 𝑁) / 3)))
4842, 47mpbid 235 . . . . . . . . . 10 (𝜑 → 2 ≤ ((2 · 𝑁) / 3))
49 2z 12768 . . . . . . . . . . 11 2 ∈ ℤ
50 flge 13985 . . . . . . . . . . 11 ((((2 · 𝑁) / 3) ∈ ℝ ∧ 2 ∈ ℤ) → (2 ≤ ((2 · 𝑁) / 3) ↔ 2 ≤ (⌊‘((2 · 𝑁) / 3))))
5122, 49, 50sylancl 598 . . . . . . . . . 10 (𝜑 → (2 ≤ ((2 · 𝑁) / 3) ↔ 2 ≤ (⌊‘((2 · 𝑁) / 3))))
5248, 51mpbid 235 . . . . . . . . 9 (𝜑 → 2 ≤ (⌊‘((2 · 𝑁) / 3)))
5352, 15breqtrrdi 5153 . . . . . . . 8 (𝜑 → 2 ≤ 𝐾)
5449eluz1i 13013 . . . . . . . 8 (𝐾 ∈ (ℤ≥‘2) ↔ (𝐾 ∈ ℤ ∧ 2 ≤ 𝐾))
5524, 53, 54sylanbrc 595 . . . . . . 7 (𝜑 → 𝐾 ∈ (ℤ≥‘2))
56 eluz2nn 13055 . . . . . . 7 (𝐾 ∈ (ℤ≥‘2) → 𝐾 ∈ ℕ)
5755, 56syl 18 . . . . . 6 (𝜑 → 𝐾 ∈ ℕ)
5857adantr 486 . . . . 5 ((𝜑 ∧ 𝑝 ∈ ℙ) → 𝐾 ∈ ℕ)
59 simpr 490 . . . . 5 ((𝜑 ∧ 𝑝 ∈ ℙ) → 𝑝 ∈ ℙ)
60 oveq1 7458 . . . . 5 (𝑛 = 𝑝 → (𝑛 pCnt ((2 · 𝑁)C𝑁)) = (𝑝 pCnt ((2 · 𝑁)C𝑁)))
611, 14, 58, 59, 60pcmpt 17114 . . . 4 ((𝜑 ∧ 𝑝 ∈ ℙ) → (𝑝 pCnt (seq1( · , 𝐹)‘𝐾)) = if(𝑝 ≤ 𝐾, (𝑝 pCnt ((2 · 𝑁)C𝑁)), 0))
62 iftrue 4491 . . . . . 6 (𝑝 ≤ 𝐾 → if(𝑝 ≤ 𝐾, (𝑝 pCnt ((2 · 𝑁)C𝑁)), 0) = (𝑝 pCnt ((2 · 𝑁)C𝑁)))
6362adantl 487 . . . . 5 (((𝜑 ∧ 𝑝 ∈ ℙ) ∧ 𝑝 ≤ 𝐾) → if(𝑝 ≤ 𝐾, (𝑝 pCnt ((2 · 𝑁)C𝑁)), 0) = (𝑝 pCnt ((2 · 𝑁)C𝑁)))
64 iffalse 4494 . . . . . . 7 (¬ 𝑝 ≤ 𝐾 → if(𝑝 ≤ 𝐾, (𝑝 pCnt ((2 · 𝑁)C𝑁)), 0) = 0)
6564adantl 487 . . . . . 6 (((𝜑 ∧ 𝑝 ∈ ℙ) ∧ ¬ 𝑝 ≤ 𝐾) → if(𝑝 ≤ 𝐾, (𝑝 pCnt ((2 · 𝑁)C𝑁)), 0) = 0)
6624zred 12843 . . . . . . . . 9 (𝜑 → 𝐾 ∈ ℝ)
67 prmz 16894 . . . . . . . . . 10 (𝑝 ∈ ℙ → 𝑝 ∈ ℤ)
6867zred 12843 . . . . . . . . 9 (𝑝 ∈ ℙ → 𝑝 ∈ ℝ)
69 ltnle 11428 . . . . . . . . 9 ((𝐾 ∈ ℝ ∧ 𝑝 ∈ ℝ) → (𝐾 < 𝑝 ↔ ¬ 𝑝 ≤ 𝐾))
7066, 68, 69syl2an 608 . . . . . . . 8 ((𝜑 ∧ 𝑝 ∈ ℙ) → (𝐾 < 𝑝 ↔ ¬ 𝑝 ≤ 𝐾))
7170biimpar 483 . . . . . . 7 (((𝜑 ∧ 𝑝 ∈ ℙ) ∧ ¬ 𝑝 ≤ 𝐾) → 𝐾 < 𝑝)
726ad2antrr 739 . . . . . . . . . 10 (((𝜑 ∧ 𝑝 ∈ ℙ) ∧ (𝐾 < 𝑝 ∧ 𝑝 ≤ 𝑁)) → 𝑁 ∈ ℕ)
73 simplr 781 . . . . . . . . . 10 (((𝜑 ∧ 𝑝 ∈ ℙ) ∧ (𝐾 < 𝑝 ∧ 𝑝 ≤ 𝑁)) → 𝑝 ∈ ℙ)
7436a1i 11 . . . . . . . . . . 11 (((𝜑 ∧ 𝑝 ∈ ℙ) ∧ (𝐾 < 𝑝 ∧ 𝑝 ≤ 𝑁)) → 2 ∈ ℝ)
7566ad2antrr 739 . . . . . . . . . . 11 (((𝜑 ∧ 𝑝 ∈ ℙ) ∧ (𝐾 < 𝑝 ∧ 𝑝 ≤ 𝑁)) → 𝐾 ∈ ℝ)
7667ad2antlr 740 . . . . . . . . . . . 12 (((𝜑 ∧ 𝑝 ∈ ℙ) ∧ (𝐾 < 𝑝 ∧ 𝑝 ≤ 𝑁)) → 𝑝 ∈ ℤ)
7776zred 12843 . . . . . . . . . . 11 (((𝜑 ∧ 𝑝 ∈ ℙ) ∧ (𝐾 < 𝑝 ∧ 𝑝 ≤ 𝑁)) → 𝑝 ∈ ℝ)
7853ad2antrr 739 . . . . . . . . . . 11 (((𝜑 ∧ 𝑝 ∈ ℙ) ∧ (𝐾 < 𝑝 ∧ 𝑝 ≤ 𝑁)) → 2 ≤ 𝐾)
79 simprl 783 . . . . . . . . . . 11 (((𝜑 ∧ 𝑝 ∈ ℙ) ∧ (𝐾 < 𝑝 ∧ 𝑝 ≤ 𝑁)) → 𝐾 < 𝑝)
8074, 75, 77, 78, 79lelttrd 11507 . . . . . . . . . 10 (((𝜑 ∧ 𝑝 ∈ ℙ) ∧ (𝐾 < 𝑝 ∧ 𝑝 ≤ 𝑁)) → 2 < 𝑝)
8115, 79eqbrtrrid 5147 . . . . . . . . . . 11 (((𝜑 ∧ 𝑝 ∈ ℙ) ∧ (𝐾 < 𝑝 ∧ 𝑝 ≤ 𝑁)) → (⌊‘((2 · 𝑁) / 3)) < 𝑝)
8222ad2antrr 739 . . . . . . . . . . . 12 (((𝜑 ∧ 𝑝 ∈ ℙ) ∧ (𝐾 < 𝑝 ∧ 𝑝 ≤ 𝑁)) → ((2 · 𝑁) / 3) ∈ ℝ)
83 fllt 13986 . . . . . . . . . . . 12 ((((2 · 𝑁) / 3) ∈ ℝ ∧ 𝑝 ∈ ℤ) → (((2 · 𝑁) / 3) < 𝑝 ↔ (⌊‘((2 · 𝑁) / 3)) < 𝑝))
8482, 76, 83syl2anc 596 . . . . . . . . . . 11 (((𝜑 ∧ 𝑝 ∈ ℙ) ∧ (𝐾 < 𝑝 ∧ 𝑝 ≤ 𝑁)) → (((2 · 𝑁) / 3) < 𝑝 ↔ (⌊‘((2 · 𝑁) / 3)) < 𝑝))
8581, 84mpbird 260 . . . . . . . . . 10 (((𝜑 ∧ 𝑝 ∈ ℙ) ∧ (𝐾 < 𝑝 ∧ 𝑝 ≤ 𝑁)) → ((2 · 𝑁) / 3) < 𝑝)
86 simprr 785 . . . . . . . . . 10 (((𝜑 ∧ 𝑝 ∈ ℙ) ∧ (𝐾 < 𝑝 ∧ 𝑝 ≤ 𝑁)) → 𝑝 ≤ 𝑁)
8772, 73, 80, 85, 86bposlem2 27669 . . . . . . . . 9 (((𝜑 ∧ 𝑝 ∈ ℙ) ∧ (𝐾 < 𝑝 ∧ 𝑝 ≤ 𝑁)) → (𝑝 pCnt ((2 · 𝑁)C𝑁)) = 0)
8887expr 462 . . . . . . . 8 (((𝜑 ∧ 𝑝 ∈ ℙ) ∧ 𝐾 < 𝑝) → (𝑝 ≤ 𝑁 → (𝑝 pCnt ((2 · 𝑁)C𝑁)) = 0))
89 rspe 3256 . . . . . . . . . . . . . 14 ((𝑝 ∈ ℙ ∧ (𝑁 < 𝑝 ∧ 𝑝 ≤ (2 · 𝑁))) → ∃𝑝 ∈ ℙ (𝑁 < 𝑝 ∧ 𝑝 ≤ (2 · 𝑁)))
9089adantll 727 . . . . . . . . . . . . 13 (((𝜑 ∧ 𝑝 ∈ ℙ) ∧ (𝑁 < 𝑝 ∧ 𝑝 ≤ (2 · 𝑁))) → ∃𝑝 ∈ ℙ (𝑁 < 𝑝 ∧ 𝑝 ≤ (2 · 𝑁)))
91 bpos.2 . . . . . . . . . . . . . 14 (𝜑 → ¬ ∃𝑝 ∈ ℙ (𝑁 < 𝑝 ∧ 𝑝 ≤ (2 · 𝑁)))
9291ad2antrr 739 . . . . . . . . . . . . 13 (((𝜑 ∧ 𝑝 ∈ ℙ) ∧ (𝑁 < 𝑝 ∧ 𝑝 ≤ (2 · 𝑁))) → ¬ ∃𝑝 ∈ ℙ (𝑁 < 𝑝 ∧ 𝑝 ≤ (2 · 𝑁)))
9390, 92pm2.21dd 198 . . . . . . . . . . . 12 (((𝜑 ∧ 𝑝 ∈ ℙ) ∧ (𝑁 < 𝑝 ∧ 𝑝 ≤ (2 · 𝑁))) → (𝑝 pCnt ((2 · 𝑁)C𝑁)) = 0)
9493expr 462 . . . . . . . . . . 11 (((𝜑 ∧ 𝑝 ∈ ℙ) ∧ 𝑁 < 𝑝) → (𝑝 ≤ (2 · 𝑁) → (𝑝 pCnt ((2 · 𝑁)C𝑁)) = 0))
9510nnzd 12759 . . . . . . . . . . . . . . . . . . 19 (𝜑 → ((2 · 𝑁)C𝑁) ∈ ℤ)
967faccld 14469 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (!‘𝑁) ∈ ℕ)
9796, 96nnmulcld 12431 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → ((!‘𝑁) · (!‘𝑁)) ∈ ℕ)
9897nnzd 12759 . . . . . . . . . . . . . . . . . . 19 (𝜑 → ((!‘𝑁) · (!‘𝑁)) ∈ ℤ)
99 dvdsmul1 16491 . . . . . . . . . . . . . . . . . . 19 ((((2 · 𝑁)C𝑁) ∈ ℤ ∧ ((!‘𝑁) · (!‘𝑁)) ∈ ℤ) → ((2 · 𝑁)C𝑁) ∥ (((2 · 𝑁)C𝑁) · ((!‘𝑁) · (!‘𝑁))))
10095, 98, 99syl2anc 596 . . . . . . . . . . . . . . . . . 18 (𝜑 → ((2 · 𝑁)C𝑁) ∥ (((2 · 𝑁)C𝑁) · ((!‘𝑁) · (!‘𝑁))))
101 bcctr 27659 . . . . . . . . . . . . . . . . . . . . 21 (𝑁 ∈ ℕ0 → ((2 · 𝑁)C𝑁) = ((!‘(2 · 𝑁)) / ((!‘𝑁) · (!‘𝑁))))
1027, 101syl 18 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → ((2 · 𝑁)C𝑁) = ((!‘(2 · 𝑁)) / ((!‘𝑁) · (!‘𝑁))))
103102oveq1d 7466 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (((2 · 𝑁)C𝑁) · ((!‘𝑁) · (!‘𝑁))) = (((!‘(2 · 𝑁)) / ((!‘𝑁) · (!‘𝑁))) · ((!‘𝑁) · (!‘𝑁))))
10418nnnn0d 12707 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (2 · 𝑁) ∈ ℕ0)
105104faccld 14469 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (!‘(2 · 𝑁)) ∈ ℕ)
106105nncnd 12391 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (!‘(2 · 𝑁)) ∈ ℂ)
10797nncnd 12391 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → ((!‘𝑁) · (!‘𝑁)) ∈ ℂ)
10897nnne0d 12428 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → ((!‘𝑁) · (!‘𝑁)) ≠ 0)
109106, 107, 108divcan1d 12134 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (((!‘(2 · 𝑁)) / ((!‘𝑁) · (!‘𝑁))) · ((!‘𝑁) · (!‘𝑁))) = (!‘(2 · 𝑁)))
110103, 109eqtrd 2798 . . . . . . . . . . . . . . . . . 18 (𝜑 → (((2 · 𝑁)C𝑁) · ((!‘𝑁) · (!‘𝑁))) = (!‘(2 · 𝑁)))
111100, 110breqtrd 5137 . . . . . . . . . . . . . . . . 17 (𝜑 → ((2 · 𝑁)C𝑁) ∥ (!‘(2 · 𝑁)))
112111adantr 486 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑝 ∈ ℙ) → ((2 · 𝑁)C𝑁) ∥ (!‘(2 · 𝑁)))
11367adantl 487 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ 𝑝 ∈ ℙ) → 𝑝 ∈ ℤ)
11495adantr 486 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ 𝑝 ∈ ℙ) → ((2 · 𝑁)C𝑁) ∈ ℤ)
115105nnzd 12759 . . . . . . . . . . . . . . . . . 18 (𝜑 → (!‘(2 · 𝑁)) ∈ ℤ)
116115adantr 486 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ 𝑝 ∈ ℙ) → (!‘(2 · 𝑁)) ∈ ℤ)
117 dvdstr 16508 . . . . . . . . . . . . . . . . 17 ((𝑝 ∈ ℤ ∧ ((2 · 𝑁)C𝑁) ∈ ℤ ∧ (!‘(2 · 𝑁)) ∈ ℤ) → ((𝑝 ∥ ((2 · 𝑁)C𝑁) ∧ ((2 · 𝑁)C𝑁) ∥ (!‘(2 · 𝑁))) → 𝑝 ∥ (!‘(2 · 𝑁))))
118113, 114, 116, 117syl3anc 1399 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑝 ∈ ℙ) → ((𝑝 ∥ ((2 · 𝑁)C𝑁) ∧ ((2 · 𝑁)C𝑁) ∥ (!‘(2 · 𝑁))) → 𝑝 ∥ (!‘(2 · 𝑁))))
119112, 118mpan2d 707 . . . . . . . . . . . . . . 15 ((𝜑 ∧ 𝑝 ∈ ℙ) → (𝑝 ∥ ((2 · 𝑁)C𝑁) → 𝑝 ∥ (!‘(2 · 𝑁))))
120 prmfac1 16940 . . . . . . . . . . . . . . . . 17 (((2 · 𝑁) ∈ ℕ0 ∧ 𝑝 ∈ ℙ ∧ 𝑝 ∥ (!‘(2 · 𝑁))) → 𝑝 ≤ (2 · 𝑁))
1211203expia 1139 . . . . . . . . . . . . . . . 16 (((2 · 𝑁) ∈ ℕ0 ∧ 𝑝 ∈ ℙ) → (𝑝 ∥ (!‘(2 · 𝑁)) → 𝑝 ≤ (2 · 𝑁)))
122104, 121sylan 592 . . . . . . . . . . . . . . 15 ((𝜑 ∧ 𝑝 ∈ ℙ) → (𝑝 ∥ (!‘(2 · 𝑁)) → 𝑝 ≤ (2 · 𝑁)))
123119, 122syld 48 . . . . . . . . . . . . . 14 ((𝜑 ∧ 𝑝 ∈ ℙ) → (𝑝 ∥ ((2 · 𝑁)C𝑁) → 𝑝 ≤ (2 · 𝑁)))
124123con3d 153 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑝 ∈ ℙ) → (¬ 𝑝 ≤ (2 · 𝑁) → ¬ 𝑝 ∥ ((2 · 𝑁)C𝑁)))
125 id 23 . . . . . . . . . . . . . 14 (𝑝 ∈ ℙ → 𝑝 ∈ ℙ)
126 pceq0 17093 . . . . . . . . . . . . . 14 ((𝑝 ∈ ℙ ∧ ((2 · 𝑁)C𝑁) ∈ ℕ) → ((𝑝 pCnt ((2 · 𝑁)C𝑁)) = 0 ↔ ¬ 𝑝 ∥ ((2 · 𝑁)C𝑁)))
127125, 10, 126syl2anr 609 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑝 ∈ ℙ) → ((𝑝 pCnt ((2 · 𝑁)C𝑁)) = 0 ↔ ¬ 𝑝 ∥ ((2 · 𝑁)C𝑁)))
128124, 127sylibrd 262 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑝 ∈ ℙ) → (¬ 𝑝 ≤ (2 · 𝑁) → (𝑝 pCnt ((2 · 𝑁)C𝑁)) = 0))
129128adantr 486 . . . . . . . . . . 11 (((𝜑 ∧ 𝑝 ∈ ℙ) ∧ 𝑁 < 𝑝) → (¬ 𝑝 ≤ (2 · 𝑁) → (𝑝 pCnt ((2 · 𝑁)C𝑁)) = 0))
13094, 129pm2.61d 181 . . . . . . . . . 10 (((𝜑 ∧ 𝑝 ∈ ℙ) ∧ 𝑁 < 𝑝) → (𝑝 pCnt ((2 · 𝑁)C𝑁)) = 0)
131130ex 418 . . . . . . . . 9 ((𝜑 ∧ 𝑝 ∈ ℙ) → (𝑁 < 𝑝 → (𝑝 pCnt ((2 · 𝑁)C𝑁)) = 0))
132131adantr 486 . . . . . . . 8 (((𝜑 ∧ 𝑝 ∈ ℙ) ∧ 𝐾 < 𝑝) → (𝑁 < 𝑝 → (𝑝 pCnt ((2 · 𝑁)C𝑁)) = 0))
133 lelttric 11456 . . . . . . . . . 10 ((𝑝 ∈ ℝ ∧ 𝑁 ∈ ℝ) → (𝑝 ≤ 𝑁 ∨ 𝑁 < 𝑝))
13468, 29, 133syl2anr 609 . . . . . . . . 9 ((𝜑 ∧ 𝑝 ∈ ℙ) → (𝑝 ≤ 𝑁 ∨ 𝑁 < 𝑝))
135134adantr 486 . . . . . . . 8 (((𝜑 ∧ 𝑝 ∈ ℙ) ∧ 𝐾 < 𝑝) → (𝑝 ≤ 𝑁 ∨ 𝑁 < 𝑝))
13688, 132, 135mpjaod 874 . . . . . . 7 (((𝜑 ∧ 𝑝 ∈ ℙ) ∧ 𝐾 < 𝑝) → (𝑝 pCnt ((2 · 𝑁)C𝑁)) = 0)
13771, 136syldan 603 . . . . . 6 (((𝜑 ∧ 𝑝 ∈ ℙ) ∧ ¬ 𝑝 ≤ 𝐾) → (𝑝 pCnt ((2 · 𝑁)C𝑁)) = 0)
13865, 137eqtr4d 2801 . . . . 5 (((𝜑 ∧ 𝑝 ∈ ℙ) ∧ ¬ 𝑝 ≤ 𝐾) → if(𝑝 ≤ 𝐾, (𝑝 pCnt ((2 · 𝑁)C𝑁)), 0) = (𝑝 pCnt ((2 · 𝑁)C𝑁)))
13963, 138pm2.61dan 825 . . . 4 ((𝜑 ∧ 𝑝 ∈ ℙ) → if(𝑝 ≤ 𝐾, (𝑝 pCnt ((2 · 𝑁)C𝑁)), 0) = (𝑝 pCnt ((2 · 𝑁)C𝑁)))
14061, 139eqtrd 2798 . . 3 ((𝜑 ∧ 𝑝 ∈ ℙ) → (𝑝 pCnt (seq1( · , 𝐹)‘𝐾)) = (𝑝 pCnt ((2 · 𝑁)C𝑁)))
141140ralrimiva 3158 . 2 (𝜑 → ∀𝑝 ∈ ℙ (𝑝 pCnt (seq1( · , 𝐹)‘𝐾)) = (𝑝 pCnt ((2 · 𝑁)C𝑁)))
1421, 13pcmptcl 17113 . . . . . 6 (𝜑 → (𝐹:ℕ⟶ℕ ∧ seq1( · , 𝐹):ℕ⟶ℕ))
143142simprd 501 . . . . 5 (𝜑 → seq1( · , 𝐹):ℕ⟶ℕ)
144143, 57ffvelcdmd 7117 . . . 4 (𝜑 → (seq1( · , 𝐹)‘𝐾) ∈ ℕ)
145144nnnn0d 12707 . . 3 (𝜑 → (seq1( · , 𝐹)‘𝐾) ∈ ℕ0)
14610nnnn0d 12707 . . 3 (𝜑 → ((2 · 𝑁)C𝑁) ∈ ℕ0)
147 pc11 17102 . . 3 (((seq1( · , 𝐹)‘𝐾) ∈ ℕ0 ∧ ((2 · 𝑁)C𝑁) ∈ ℕ0) → ((seq1( · , 𝐹)‘𝐾) = ((2 · 𝑁)C𝑁) ↔ ∀𝑝 ∈ ℙ (𝑝 pCnt (seq1( · , 𝐹)‘𝐾)) = (𝑝 pCnt ((2 · 𝑁)C𝑁))))
148145, 146, 147syl2anc 596 . 2 (𝜑 → ((seq1( · , 𝐹)‘𝐾) = ((2 · 𝑁)C𝑁) ↔ ∀𝑝 ∈ ℙ (𝑝 pCnt (seq1( · , 𝐹)‘𝐾)) = (𝑝 pCnt ((2 · 𝑁)C𝑁))))
149141, 148mpbird 260 1 (𝜑 → (seq1( · , 𝐹)‘𝐾) = ((2 · 𝑁)C𝑁))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   ∨ wo 861   = wceq 1570   ∈ wcel 2147  ∀wral 3080  ∃wrex 3090  ifcif 4485   class class class wbr 5108   ↦ cmpt 5192  ⟶wf 6562  ‘cfv 6566  (class class class)co 7451  ℝcr 11238  0cc0 11239  1c1 11240   · cmul 11244   < clt 11382   ≤ cle 11383   / cdiv 12013  ℕcn 12375  2c2 12437  3c3 12438  5c5 12440  ℕ0cn0 12646  ℤcz 12733  ℤ≥cuz 13005  ...cfz 13679  ⌊cfl 13970  seqcseq 14184  ↑cexp 14244  !cfa 14458  Ccbc 14487   ∥ cdvds 16466  ℙcprime 16890   pCnt cpc 17058
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-rep 5238  ax-sep 5255  ax-nul 5266  ax-pow 5334  ax-pr 5398  ax-un 7783  ax-inf2 9679  ax-cnex 11295  ax-resscn 11296  ax-1cn 11297  ax-icn 11298  ax-addcl 11299  ax-addrcl 11300  ax-mulcl 11301  ax-mulrcl 11302  ax-mulcom 11303  ax-addass 11304  ax-mulass 11305  ax-distr 11306  ax-i2m1 11307  ax-1ne0 11308  ax-1rid 11309  ax-rnegex 11310  ax-rrecex 11311  ax-cnre 11312  ax-pre-lttri 11313  ax-pre-lttrn 11314  ax-pre-ltadd 11315  ax-pre-mulgt0 11316  ax-pre-sup 11317
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-nel 3066  df-ral 3081  df-rex 3091  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4841  df-uni 4873  df-int 4913  df-iun 4958  df-br 5109  df-opab 5174  df-mpt 5193  df-tr 5219  df-id 5553  df-eprel 5558  df-po 5566  df-so 5567  df-fr 5611  df-se 5612  df-we 5613  df-xp 5664  df-rel 5665  df-cnv 5666  df-co 5667  df-dm 5668  df-rn 5669  df-res 5670  df-ima 5671  df-pred 6330  df-ord 6391  df-on 6392  df-lim 6393  df-suc 6394  df-iota 6520  df-fun 6568  df-fn 6569  df-f 6570  df-f1 6571  df-fo 6572  df-f1o 6573  df-fv 6574  df-isom 6575  df-riota 7408  df-ov 7454  df-oprab 7455  df-mpo 7456  df-om 7912  df-1st 8035  df-2nd 8036  df-frecs 8337  df-wrecs 8368  df-recs 8417  df-rdg 8456  df-1o 8514  df-2o 8515  df-er 8755  df-en 9012  df-dom 9013  df-sdom 9014  df-fin 9015  df-sup 9471  df-inf 9472  df-oi 9541  df-card 10057  df-pnf 11384  df-mnf 11385  df-xr 11386  df-ltxr 11387  df-le 11388  df-sub 11582  df-neg 11583  df-div 12014  df-nn 12376  df-2 12445  df-3 12446  df-4 12447  df-5 12448  df-n0 12647  df-z 12734  df-uz 13006  df-q 13116  df-rp 13161  df-fz 13680  df-fzo 13829  df-fl 13972  df-mod 14050  df-seq 14185  df-exp 14245  df-fac 14459  df-bc 14488  df-hash 14516  df-cj 15309  df-re 15310  df-im 15311  df-sqrt 15445  df-abs 15446  df-clim 15699  df-sum 15898  df-dvds 16467  df-gcd 16709  df-prm 16891  df-pc 17059
This theorem is used by:  bposlem6  27673
  Copyright terms: Public domain W3C validator