Funky definitions of prime number
This article lists some definitions of prime number.
Definitions in terms of arithmetic functions
Divisor count function
A natural number is prime if and only if where is the divisor count function.
Divisor sum function
A natural number is prime if and only if , where is the divisor sum function.
Divisor power sum function
For any , a natural number is prime if and only if , where is the divisor power sum function.
Euler phi-function
A natural number is prime if and only if , where is the Euler phi-function.
Dedekind psi-function
A natural number is prime if and only if , where is the Dedekind psi-function.
von Mangoldt function
A natural number is prime if and only if and where is the von Mangoldt function.
In terms of facts true for prime numbers
Wilson's theorem
A natural number is prime if and only if and .
In terms of primality tests
Fill this in later