In mathematics, a prime power is a positive integer which is a positive integer power of a single prime number. For example: 7 = 71, 9 = 32 and 64 = 26 are prime powers, while 6 = 2 × 3, 12 = 22 × 3 and 36 = 62 = 22 × 32 are not.

The sequence of prime powers begins:

2, 3, 4, 5, 7, 8, 9, 11, 13, 16, 17, 19, 23, 25, 27, 29, 31, 32, 37, 41, 43, 47, 49, 53, 59, 61, 64, 67, 71, 73, 79, 81, 83, 89, 97, 101, 103, 107, 109, 113, 121, 125, 127, 128, 131, 137, 139, 149, 151, 157, 163, 167, 169, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 243, 251, …

(sequence A246655 in the OEIS).

The prime powers are those positive integers that are divisible by exactly one prime number; in particular, the number 1 is not a prime power. Prime powers are also called primary numbers, as in the primary decomposition.

Properties

edit

Algebraic properties

edit

Prime powers are powers of prime numbers. Every prime power (except powers of 2 greater than 4) has a primitive root; thus the multiplicative group of integers modulo pn (that is, the group of units of the ring Z/pnZ) is cyclic.[1]

The number of elements of a finite field is always a prime power and conversely, every prime power occurs as the number of elements in some finite field (which is unique up to isomorphism).[2]

Combinatorial properties

edit

A property of prime powers used frequently in analytic number theory is that the set of prime powers which are not prime is a small set in the sense that the infinite sum of their reciprocals converges, although the primes are a large set.[3]

Divisibility properties

edit

The totient function (φ) and sigma functions (σ0) and (σ1) of a prime power are calculated by the formulas

 
 
 

All prime powers are deficient numbers. A prime power pn is an n-almost prime. It is not known whether a prime power pn can be a member of an amicable pair. If there is such a number, then pn must be greater than 101500 and n must be greater than 1400.

See also

edit

References

edit
  1. ^ Crandall, Richard; Pomerance, Carl B. (2005). Prime Numbers: A Computational Perspective (2nd ed.). Springer. p. 40. ISBN 9780387289793.
  2. ^ Koblitz, Neal (2012). A Course in Number Theory and Cryptography. Graduate Texts in Mathematics. Vol. 114. Springer. p. 34. ISBN 9781468403107.
  3. ^ Bayless, Jonathan; Klyve, Dominic (November 2013). "Reciprocal Sums as a Knowledge Metric: Theory, Computation, and Perfect Numbers". The American Mathematical Monthly. 120 (9): 822–831. doi:10.4169/amer.math.monthly.120.09.822. JSTOR 10.4169/amer.math.monthly.120.09.822. S2CID 12825183 – via JSTOR.

Further reading

edit