Fermi–Dirac Prime

In number theory, a Fermi–Dirac prime is a prime power whose exponent is a power of two. These numbers are named from an analogy to Fermi–Dirac statistics in physics based on the fact that each integer has a unique representation as a product of Fermi–Dirac primes without repetition. Each element of the sequence of Fermi–Dirac primes is the smallest number that does not divide the product of all previous elements. Srinivasa Ramanujan used the Fermi–Dirac primes to find the smallest number whose 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 $p^$ where $p$ is a prime number and $k$ is a non-negative integer. These numbers form the sequence:

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.

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.

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. For example, $2400 = 2\cdot 3 \cdot 16 \cdot 25.$

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.

This factorization can be used for a system of binary numerals for the positive integers, different from the standard binary representation as a sum of powers of two. The Fermi–Dirac representation of a number consists of a binary sequence whose bit in position $i$ is 1 if the $i$th Fermi–Dirac prime appears in its factorization, and 0 otherwise. As with standard binary numerals, this can be written in the order from most significant to least significant bit and truncated to avoid leading zeros. For instance, the representation for 2400 would be 10001000011. This representation allows multiplication and division to be performed digit-by-digit, analogously to the digit-by-digit methods for adding and subtracting numbers in their standard binary or decimal representations.

Other properties

The Fermi–Dirac primes can be used to find the smallest number that has exactly $n$ divisors, in the case that $n$ is a power of two, $n=2^k$. In this case, as Srinivasa Ramanujan proved, the smallest number with $n=2^k$ divisors is the product of the $k$ smallest Fermi–Dirac primes. Its divisors are the numbers obtained by multiplying together any subset of these $k$ Fermi–Dirac primes. For instance, the smallest number with 1024 divisors is obtained by multiplying together the first ten Fermi–Dirac primes:
$294053760 = 2\cdot 3\cdot 4\cdot 5\cdot 7\cdot 9\cdot 11\cdot 13\cdot 16\cdot 17.$

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

References

Prime numbers
Integer sequences
{{DEFAULTSORT:Fermi-Dirac prime