Fermi–Dirac prime

Source: Wikipedia, the free encyclopedia.

In

number of divisors
is a given power of two.

Definition

The Fermi–Dirac primes are a sequence of numbers obtained by raising a prime number to an exponent that is a power of two. That is, these are the numbers of the form

where is a prime number and is a non-negative integer. These numbers form the sequence:[1]

2, 3, 4, 5, 7, 9, 11, 13, 16, 17, 19, 23, 25, 29, 31, 37, ...

They can be obtained from the prime numbers by repeated squaring, and form the smallest set of numbers that includes all of the prime numbers and is closed under squaring.[1]

Another way of defining this sequence is that each element is the smallest positive integer that does not divide the product of all of the previous elements of the sequence.[2]

Factorization

Analogously to the way that every positive integer has a unique factorization, its representation as a product of prime numbers (with some of these numbers repeated), every positive integer also has a unique factorization as a product of Fermi–Dirac primes, with no repetitions allowed.[3][4] For example,

The Fermi–Dirac primes are named from an analogy to particle physics. In physics, bosons are particles that obey Bose–Einstein statistics, in which it is allowed for multiple particles to be in the same state at the same time. Fermions are particles that obey Fermi–Dirac statistics, which only allow a single particle in each state. Similarly, for the usual prime numbers, multiple copies of the same prime number can appear in the same prime factorization, but factorizations into a product of Fermi–Dirac primes only allow each Fermi–Dirac prime to appear once within the product.[1][5]

Other properties

The Fermi–Dirac primes can be used to find the smallest number that has exactly divisors,[6] in the case that is a power of two, . In this case, as Srinivasa Ramanujan proved,[1][7] the smallest number with divisors is the product of the smallest Fermi–Dirac primes. Its divisors are the numbers obtained by multiplying together any subset of these Fermi–Dirac primes.[7][8][9] For instance, the smallest number with 1024 divisors is obtained by multiplying together the first ten Fermi–Dirac primes:[8]

In the theory of infinitary divisors of Cohen,[10] the Fermi–Dirac primes are exactly the numbers whose only infinitary divisors are 1 and the number itself.[1]

References

  1. ^ a b c d e Sloane, N. J. A. (ed.), "Sequence A050376 (Fermi-Dirac primes: numbers of the form p^(2^k) where p is prime and k ≥ 0)", The On-Line Encyclopedia of Integer Sequences, OEIS Foundation
  2. ^ See the closely related sequence Sloane, N. J. A. (ed.), "Sequence A084400", The On-Line Encyclopedia of Integer Sequences, OEIS Foundation, which differs only in that it includes 1 at the start of the sequence. However, 1 does divide the empty product of all previous elements.
  3. ^ Bernstein, Daniel J. (1995), "Enumerating and counting smooth integers" (PDF), Detecting Perfect Powers in Essentially Linear Time, and Other Studies in Computational Number Theory (Doctoral dissertation), University of California, Berkeley
  4. ^ Sloane, N. J. A. (ed.), "Sequence A005179 (Smallest number with exactly n divisors)", The On-Line Encyclopedia of Integer Sequences, OEIS Foundation
  5. ^
    doi:10.1112/plms/s2_14.1.347; see section 47, pp. 405–406, reproduced in Collected Papers of Srinivasa Ramanujan, Cambridge Univ. Press, 2015, pp. 124–125
  6. ^
  7. ^ Sloane, N. J. A. (ed.), "Sequence A037992 (Smallest number with 2^n divisors)", The On-Line Encyclopedia of Integer Sequences, OEIS Foundation
  8. ; see especially Corollary 1, p. 401.