Description: Define the set of prime numbers. (Contributed by Paul Chapman, 22-Jun-2011)
Ref | Expression | ||
---|---|---|---|
Assertion | df-prm | |- Prime = { p e. NN | { n e. NN | n || p } ~~ 2o } |
Step | Hyp | Ref | Expression |
---|---|---|---|
0 | cprime | |- Prime |
|
1 | vp | |- p |
|
2 | cn | |- NN |
|
3 | vn | |- n |
|
4 | 3 | cv | |- n |
5 | cdvds | |- || |
|
6 | 1 | cv | |- p |
7 | 4 6 5 | wbr | |- n || p |
8 | 7 3 2 | crab | |- { n e. NN | n || p } |
9 | cen | |- ~~ |
|
10 | c2o | |- 2o |
|
11 | 8 10 9 | wbr | |- { n e. NN | n || p } ~~ 2o |
12 | 11 1 2 | crab | |- { p e. NN | { n e. NN | n || p } ~~ 2o } |
13 | 0 12 | wceq | |- Prime = { p e. NN | { n e. NN | n || p } ~~ 2o } |