Description: Define the prime count function, which returns the largest exponent of a given prime (or other positive integer) that divides the number. For rational numbers, it returns negative values according to the power of a prime in the denominator. (Contributed by Mario Carneiro, 23-Feb-2014)
Ref | Expression | ||
---|---|---|---|
Assertion | df-pc | |
Step | Hyp | Ref | Expression |
---|---|---|---|
0 | cpc | |
|
1 | vp | |
|
2 | cprime | |
|
3 | vr | |
|
4 | cq | |
|
5 | 3 | cv | |
6 | cc0 | |
|
7 | 5 6 | wceq | |
8 | cpnf | |
|
9 | vz | |
|
10 | vx | |
|
11 | cz | |
|
12 | vy | |
|
13 | cn | |
|
14 | 10 | cv | |
15 | cdiv | |
|
16 | 12 | cv | |
17 | 14 16 15 | co | |
18 | 5 17 | wceq | |
19 | 9 | cv | |
20 | vn | |
|
21 | cn0 | |
|
22 | 1 | cv | |
23 | cexp | |
|
24 | 20 | cv | |
25 | 22 24 23 | co | |
26 | cdvds | |
|
27 | 25 14 26 | wbr | |
28 | 27 20 21 | crab | |
29 | cr | |
|
30 | clt | |
|
31 | 28 29 30 | csup | |
32 | cmin | |
|
33 | 25 16 26 | wbr | |
34 | 33 20 21 | crab | |
35 | 34 29 30 | csup | |
36 | 31 35 32 | co | |
37 | 19 36 | wceq | |
38 | 18 37 | wa | |
39 | 38 12 13 | wrex | |
40 | 39 10 11 | wrex | |
41 | 40 9 | cio | |
42 | 7 8 41 | cif | |
43 | 1 3 2 4 42 | cmpo | |
44 | 0 43 | wceq | |