ppiltx - Metamath Proof Explorer

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

Theorem ppiltx 27104

Description: The prime-counting function π is strictly less than the identity. (Contributed by Mario Carneiro, 22-Sep-2014.)

**Assertion**
Ref	Expression
ppiltx	⊢ (𝐴 ∈ ℝ⁺ → (π‘𝐴) < 𝐴)

**Proof of Theorem ppiltx**
Step	Hyp	Ref	Expression
1		rpre 12921	. . . . . 6 ⊢ (𝐴 ∈ ℝ⁺ → 𝐴 ∈ ℝ)
2		ppicl 27058	. . . . . 6 ⊢ (𝐴 ∈ ℝ → (π‘𝐴) ∈ ℕ₀)
3	1, 2	syl 17	. . . . 5 ⊢ (𝐴 ∈ ℝ⁺ → (π‘𝐴) ∈ ℕ₀)
4	3	nn0red 12465	. . . 4 ⊢ (𝐴 ∈ ℝ⁺ → (π‘𝐴) ∈ ℝ)
5	4	adantr 480	. . 3 ⊢ ((𝐴 ∈ ℝ⁺ ∧ (⌊‘𝐴) ∈ ℕ) → (π‘𝐴) ∈ ℝ)
6		reflcl 13719	. . . . 5 ⊢ (𝐴 ∈ ℝ → (⌊‘𝐴) ∈ ℝ)
7	1, 6	syl 17	. . . 4 ⊢ (𝐴 ∈ ℝ⁺ → (⌊‘𝐴) ∈ ℝ)
8	7	adantr 480	. . 3 ⊢ ((𝐴 ∈ ℝ⁺ ∧ (⌊‘𝐴) ∈ ℕ) → (⌊‘𝐴) ∈ ℝ)
9	1	adantr 480	. . 3 ⊢ ((𝐴 ∈ ℝ⁺ ∧ (⌊‘𝐴) ∈ ℕ) → 𝐴 ∈ ℝ)
10		fzfi 13898	. . . . . 6 ⊢ (1...(⌊‘𝐴)) ∈ Fin
11		inss1 4190	. . . . . . 7 ⊢ ((2...(⌊‘𝐴)) ∩ ℙ) ⊆ (2...(⌊‘𝐴))
12		2eluzge1 12802	. . . . . . . . 9 ⊢ 2 ∈ (ℤ_≥‘1)
13		fzss1 13485	. . . . . . . . 9 ⊢ (2 ∈ (ℤ_≥‘1) → (2...(⌊‘𝐴)) ⊆ (1...(⌊‘𝐴)))
14	12, 13	mp1i 13	. . . . . . . 8 ⊢ ((𝐴 ∈ ℝ⁺ ∧ (⌊‘𝐴) ∈ ℕ) → (2...(⌊‘𝐴)) ⊆ (1...(⌊‘𝐴)))
15		simpr 484	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ ℝ⁺ ∧ (⌊‘𝐴) ∈ ℕ) → (⌊‘𝐴) ∈ ℕ)
16		nnuz 12797	. . . . . . . . . . . 12 ⊢ ℕ = (ℤ_≥‘1)
17	15, 16	eleqtrdi 2838	. . . . . . . . . . 11 ⊢ ((𝐴 ∈ ℝ⁺ ∧ (⌊‘𝐴) ∈ ℕ) → (⌊‘𝐴) ∈ (ℤ_≥‘1))
18		eluzfz1 13453	. . . . . . . . . . 11 ⊢ ((⌊‘𝐴) ∈ (ℤ_≥‘1) → 1 ∈ (1...(⌊‘𝐴)))
19	17, 18	syl 17	. . . . . . . . . 10 ⊢ ((𝐴 ∈ ℝ⁺ ∧ (⌊‘𝐴) ∈ ℕ) → 1 ∈ (1...(⌊‘𝐴)))
20		1lt2 12313	. . . . . . . . . . . 12 ⊢ 1 < 2
21		1re 11134	. . . . . . . . . . . . 13 ⊢ 1 ∈ ℝ
22		2re 12221	. . . . . . . . . . . . 13 ⊢ 2 ∈ ℝ
23	21, 22	ltnlei 11256	. . . . . . . . . . . 12 ⊢ (1 < 2 ↔ ¬ 2 ≤ 1)
24	20, 23	mpbi 230	. . . . . . . . . . 11 ⊢ ¬ 2 ≤ 1
25		elfzle1 13449	. . . . . . . . . . 11 ⊢ (1 ∈ (2...(⌊‘𝐴)) → 2 ≤ 1)
26	24, 25	mto 197	. . . . . . . . . 10 ⊢ ¬ 1 ∈ (2...(⌊‘𝐴))
27		nelne1 3022	. . . . . . . . . 10 ⊢ ((1 ∈ (1...(⌊‘𝐴)) ∧ ¬ 1 ∈ (2...(⌊‘𝐴))) → (1...(⌊‘𝐴)) ≠ (2...(⌊‘𝐴)))
28	19, 26, 27	sylancl 586	. . . . . . . . 9 ⊢ ((𝐴 ∈ ℝ⁺ ∧ (⌊‘𝐴) ∈ ℕ) → (1...(⌊‘𝐴)) ≠ (2...(⌊‘𝐴)))
29	28	necomd 2980	. . . . . . . 8 ⊢ ((𝐴 ∈ ℝ⁺ ∧ (⌊‘𝐴) ∈ ℕ) → (2...(⌊‘𝐴)) ≠ (1...(⌊‘𝐴)))
30		df-pss 3925	. . . . . . . 8 ⊢ ((2...(⌊‘𝐴)) ⊊ (1...(⌊‘𝐴)) ↔ ((2...(⌊‘𝐴)) ⊆ (1...(⌊‘𝐴)) ∧ (2...(⌊‘𝐴)) ≠ (1...(⌊‘𝐴))))
31	14, 29, 30	sylanbrc 583	. . . . . . 7 ⊢ ((𝐴 ∈ ℝ⁺ ∧ (⌊‘𝐴) ∈ ℕ) → (2...(⌊‘𝐴)) ⊊ (1...(⌊‘𝐴)))
32		sspsstr 4061	. . . . . . 7 ⊢ ((((2...(⌊‘𝐴)) ∩ ℙ) ⊆ (2...(⌊‘𝐴)) ∧ (2...(⌊‘𝐴)) ⊊ (1...(⌊‘𝐴))) → ((2...(⌊‘𝐴)) ∩ ℙ) ⊊ (1...(⌊‘𝐴)))
33	11, 31, 32	sylancr 587	. . . . . 6 ⊢ ((𝐴 ∈ ℝ⁺ ∧ (⌊‘𝐴) ∈ ℕ) → ((2...(⌊‘𝐴)) ∩ ℙ) ⊊ (1...(⌊‘𝐴)))
34		php3 9133	. . . . . 6 ⊢ (((1...(⌊‘𝐴)) ∈ Fin ∧ ((2...(⌊‘𝐴)) ∩ ℙ) ⊊ (1...(⌊‘𝐴))) → ((2...(⌊‘𝐴)) ∩ ℙ) ≺ (1...(⌊‘𝐴)))
35	10, 33, 34	sylancr 587	. . . . 5 ⊢ ((𝐴 ∈ ℝ⁺ ∧ (⌊‘𝐴) ∈ ℕ) → ((2...(⌊‘𝐴)) ∩ ℙ) ≺ (1...(⌊‘𝐴)))
36		fzfi 13898	. . . . . . 7 ⊢ (2...(⌊‘𝐴)) ∈ Fin
37		ssfi 9097	. . . . . . 7 ⊢ (((2...(⌊‘𝐴)) ∈ Fin ∧ ((2...(⌊‘𝐴)) ∩ ℙ) ⊆ (2...(⌊‘𝐴))) → ((2...(⌊‘𝐴)) ∩ ℙ) ∈ Fin)
38	36, 11, 37	mp2an 692	. . . . . 6 ⊢ ((2...(⌊‘𝐴)) ∩ ℙ) ∈ Fin
39		hashsdom 14307	. . . . . 6 ⊢ ((((2...(⌊‘𝐴)) ∩ ℙ) ∈ Fin ∧ (1...(⌊‘𝐴)) ∈ Fin) → ((♯‘((2...(⌊‘𝐴)) ∩ ℙ)) < (♯‘(1...(⌊‘𝐴))) ↔ ((2...(⌊‘𝐴)) ∩ ℙ) ≺ (1...(⌊‘𝐴))))
40	38, 10, 39	mp2an 692	. . . . 5 ⊢ ((♯‘((2...(⌊‘𝐴)) ∩ ℙ)) < (♯‘(1...(⌊‘𝐴))) ↔ ((2...(⌊‘𝐴)) ∩ ℙ) ≺ (1...(⌊‘𝐴)))
41	35, 40	sylibr 234	. . . 4 ⊢ ((𝐴 ∈ ℝ⁺ ∧ (⌊‘𝐴) ∈ ℕ) → (♯‘((2...(⌊‘𝐴)) ∩ ℙ)) < (♯‘(1...(⌊‘𝐴))))
42	1	flcld 13721	. . . . . . 7 ⊢ (𝐴 ∈ ℝ⁺ → (⌊‘𝐴) ∈ ℤ)
43		ppival2 27055	. . . . . . 7 ⊢ ((⌊‘𝐴) ∈ ℤ → (π‘(⌊‘𝐴)) = (♯‘((2...(⌊‘𝐴)) ∩ ℙ)))
44	42, 43	syl 17	. . . . . 6 ⊢ (𝐴 ∈ ℝ⁺ → (π‘(⌊‘𝐴)) = (♯‘((2...(⌊‘𝐴)) ∩ ℙ)))
45		ppifl 27087	. . . . . . 7 ⊢ (𝐴 ∈ ℝ → (π‘(⌊‘𝐴)) = (π‘𝐴))
46	1, 45	syl 17	. . . . . 6 ⊢ (𝐴 ∈ ℝ⁺ → (π‘(⌊‘𝐴)) = (π‘𝐴))
47	44, 46	eqtr3d 2766	. . . . 5 ⊢ (𝐴 ∈ ℝ⁺ → (♯‘((2...(⌊‘𝐴)) ∩ ℙ)) = (π‘𝐴))
48	47	adantr 480	. . . 4 ⊢ ((𝐴 ∈ ℝ⁺ ∧ (⌊‘𝐴) ∈ ℕ) → (♯‘((2...(⌊‘𝐴)) ∩ ℙ)) = (π‘𝐴))
49		rpge0 12926	. . . . . . 7 ⊢ (𝐴 ∈ ℝ⁺ → 0 ≤ 𝐴)
50		flge0nn0 13743	. . . . . . 7 ⊢ ((𝐴 ∈ ℝ ∧ 0 ≤ 𝐴) → (⌊‘𝐴) ∈ ℕ₀)
51	1, 49, 50	syl2anc 584	. . . . . 6 ⊢ (𝐴 ∈ ℝ⁺ → (⌊‘𝐴) ∈ ℕ₀)
52		hashfz1 14272	. . . . . 6 ⊢ ((⌊‘𝐴) ∈ ℕ₀ → (♯‘(1...(⌊‘𝐴))) = (⌊‘𝐴))
53	51, 52	syl 17	. . . . 5 ⊢ (𝐴 ∈ ℝ⁺ → (♯‘(1...(⌊‘𝐴))) = (⌊‘𝐴))
54	53	adantr 480	. . . 4 ⊢ ((𝐴 ∈ ℝ⁺ ∧ (⌊‘𝐴) ∈ ℕ) → (♯‘(1...(⌊‘𝐴))) = (⌊‘𝐴))
55	41, 48, 54	3brtr3d 5126	. . 3 ⊢ ((𝐴 ∈ ℝ⁺ ∧ (⌊‘𝐴) ∈ ℕ) → (π‘𝐴) < (⌊‘𝐴))
56		flle 13722	. . . 4 ⊢ (𝐴 ∈ ℝ → (⌊‘𝐴) ≤ 𝐴)
57	9, 56	syl 17	. . 3 ⊢ ((𝐴 ∈ ℝ⁺ ∧ (⌊‘𝐴) ∈ ℕ) → (⌊‘𝐴) ≤ 𝐴)
58	5, 8, 9, 55, 57	ltletrd 11295	. 2 ⊢ ((𝐴 ∈ ℝ⁺ ∧ (⌊‘𝐴) ∈ ℕ) → (π‘𝐴) < 𝐴)
59	46	adantr 480	. . . 4 ⊢ ((𝐴 ∈ ℝ⁺ ∧ (⌊‘𝐴) = 0) → (π‘(⌊‘𝐴)) = (π‘𝐴))
60		simpr 484	. . . . . 6 ⊢ ((𝐴 ∈ ℝ⁺ ∧ (⌊‘𝐴) = 0) → (⌊‘𝐴) = 0)
61	60	fveq2d 6830	. . . . 5 ⊢ ((𝐴 ∈ ℝ⁺ ∧ (⌊‘𝐴) = 0) → (π‘(⌊‘𝐴)) = (π‘0))
62		2pos 12250	. . . . . 6 ⊢ 0 < 2
63		0re 11136	. . . . . . 7 ⊢ 0 ∈ ℝ
64		ppieq0 27103	. . . . . . 7 ⊢ (0 ∈ ℝ → ((π‘0) = 0 ↔ 0 < 2))
65	63, 64	ax-mp 5	. . . . . 6 ⊢ ((π‘0) = 0 ↔ 0 < 2)
66	62, 65	mpbir 231	. . . . 5 ⊢ (π‘0) = 0
67	61, 66	eqtrdi 2780	. . . 4 ⊢ ((𝐴 ∈ ℝ⁺ ∧ (⌊‘𝐴) = 0) → (π‘(⌊‘𝐴)) = 0)
68	59, 67	eqtr3d 2766	. . 3 ⊢ ((𝐴 ∈ ℝ⁺ ∧ (⌊‘𝐴) = 0) → (π‘𝐴) = 0)
69		rpgt0 12925	. . . 4 ⊢ (𝐴 ∈ ℝ⁺ → 0 < 𝐴)
70	69	adantr 480	. . 3 ⊢ ((𝐴 ∈ ℝ⁺ ∧ (⌊‘𝐴) = 0) → 0 < 𝐴)
71	68, 70	eqbrtrd 5117	. 2 ⊢ ((𝐴 ∈ ℝ⁺ ∧ (⌊‘𝐴) = 0) → (π‘𝐴) < 𝐴)
72		elnn0 12405	. . 3 ⊢ ((⌊‘𝐴) ∈ ℕ₀ ↔ ((⌊‘𝐴) ∈ ℕ ∨ (⌊‘𝐴) = 0))
73	51, 72	sylib 218	. 2 ⊢ (𝐴 ∈ ℝ⁺ → ((⌊‘𝐴) ∈ ℕ ∨ (⌊‘𝐴) = 0))
74	58, 71, 73	mpjaodan 960	1 ⊢ (𝐴 ∈ ℝ⁺ → (π‘𝐴) < 𝐴)

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ↔ wb 206 ∧ wa 395 ∨ wo 847 = wceq 1540 ∈ wcel 2109 ≠ wne 2925 ∩ cin 3904 ⊆ wss 3905 ⊊ wpss 3906 class class class wbr 5095 ‘cfv 6486 (class class class)co 7353 ≺ csdm 8878 Fincfn 8879 ℝcr 11027 0cc0 11028 1c1 11029 < clt 11168 ≤ cle 11169 ℕcn 12147 2c2 12202 ℕ₀cn0 12403 ℤcz 12490 ℤ_≥cuz 12754 ℝ⁺crp 12912 ...cfz 13429 ⌊cfl 13713 ♯chash 14256 ℙcprime 16601 πcppi 27021

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1795 ax-4 1809 ax-5 1910 ax-6 1967 ax-7 2008 ax-8 2111 ax-9 2119 ax-10 2142 ax-11 2158 ax-12 2178 ax-ext 2701 ax-sep 5238 ax-nul 5248 ax-pow 5307 ax-pr 5374 ax-un 7675 ax-cnex 11084 ax-resscn 11085 ax-1cn 11086 ax-icn 11087 ax-addcl 11088 ax-addrcl 11089 ax-mulcl 11090 ax-mulrcl 11091 ax-mulcom 11092 ax-addass 11093 ax-mulass 11094 ax-distr 11095 ax-i2m1 11096 ax-1ne0 11097 ax-1rid 11098 ax-rnegex 11099 ax-rrecex 11100 ax-cnre 11101 ax-pre-lttri 11102 ax-pre-lttrn 11103 ax-pre-ltadd 11104 ax-pre-mulgt0 11105 ax-pre-sup 11106

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1543 df-fal 1553 df-ex 1780 df-nf 1784 df-sb 2066 df-mo 2533 df-eu 2562 df-clab 2708 df-cleq 2721 df-clel 2803 df-nfc 2878 df-ne 2926 df-nel 3030 df-ral 3045 df-rex 3054 df-rmo 3345 df-reu 3346 df-rab 3397 df-v 3440 df-sbc 3745 df-csb 3854 df-dif 3908 df-un 3910 df-in 3912 df-ss 3922 df-pss 3925 df-nul 4287 df-if 4479 df-pw 4555 df-sn 4580 df-pr 4582 df-op 4586 df-uni 4862 df-int 4900 df-iun 4946 df-br 5096 df-opab 5158 df-mpt 5177 df-tr 5203 df-id 5518 df-eprel 5523 df-po 5531 df-so 5532 df-fr 5576 df-we 5578 df-xp 5629 df-rel 5630 df-cnv 5631 df-co 5632 df-dm 5633 df-rn 5634 df-res 5635 df-ima 5636 df-pred 6253 df-ord 6314 df-on 6315 df-lim 6316 df-suc 6317 df-iota 6442 df-fun 6488 df-fn 6489 df-f 6490 df-f1 6491 df-fo 6492 df-f1o 6493 df-fv 6494 df-riota 7310 df-ov 7356 df-oprab 7357 df-mpo 7358 df-om 7807 df-1st 7931 df-2nd 7932 df-frecs 8221 df-wrecs 8252 df-recs 8301 df-rdg 8339 df-1o 8395 df-2o 8396 df-oadd 8399 df-er 8632 df-en 8880 df-dom 8881 df-sdom 8882 df-fin 8883 df-sup 9351 df-inf 9352 df-dju 9816 df-card 9854 df-pnf 11170 df-mnf 11171 df-xr 11172 df-ltxr 11173 df-le 11174 df-sub 11368 df-neg 11369 df-div 11797 df-nn 12148 df-2 12210 df-3 12211 df-n0 12404 df-xnn0 12477 df-z 12491 df-uz 12755 df-rp 12913 df-icc 13274 df-fz 13430 df-fl 13715 df-seq 13928 df-exp 13988 df-hash 14257 df-cj 15025 df-re 15026 df-im 15027 df-sqrt 15161 df-abs 15162 df-dvds 16183 df-prm 16602 df-ppi 27027

This theorem is referenced by: chtppilimlem1 27401

W3C validator