Description: The prime-counting function ppi is zero iff its argument is less than 2 . (Contributed by Mario Carneiro, 22-Sep-2014)
Ref | Expression | ||
---|---|---|---|
Assertion | ppieq0 | |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | 2re | |
|
2 | lenlt | |
|
3 | 1 2 | mpan | |
4 | ppinncl | |
|
5 | 4 | nnne0d | |
6 | 5 | ex | |
7 | 3 6 | sylbird | |
8 | 7 | necon4bd | |
9 | reflcl | |
|
10 | 9 | adantr | |
11 | 1red | |
|
12 | 2z | |
|
13 | fllt | |
|
14 | 12 13 | mpan2 | |
15 | 14 | biimpa | |
16 | df-2 | |
|
17 | 15 16 | breqtrdi | |
18 | flcl | |
|
19 | 18 | adantr | |
20 | 1z | |
|
21 | zleltp1 | |
|
22 | 19 20 21 | sylancl | |
23 | 17 22 | mpbird | |
24 | ppiwordi | |
|
25 | 10 11 23 24 | syl3anc | |
26 | ppifl | |
|
27 | 26 | adantr | |
28 | ppi1 | |
|
29 | 28 | a1i | |
30 | 25 27 29 | 3brtr3d | |
31 | ppicl | |
|
32 | 31 | adantr | |
33 | nn0le0eq0 | |
|
34 | 32 33 | syl | |
35 | 30 34 | mpbid | |
36 | 35 | ex | |
37 | 8 36 | impbid | |