Funky definitions of prime number

From Number
Revision as of 15:15, 6 May 2009 by Vipul (talk | contribs) (Created page with 'This article lists some definitions of prime number. ==Definitions in terms of arithmetic functions== ===Divisor count function=== A natural number <math>n</math> is prime if ...')
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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