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.

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

{{reflist, refs=

{{citation, first=Daniel J., last=Bernstein, author-link=Daniel J. Bernstein, contribution=Enumerating and counting smooth integers, contribution-url=https://cr.yp.to/papers/epsi-19950518-retypeset20220326.pdf, title= Detecting Perfect Powers in Essentially Linear Time, and Other Studies in Computational Number Theory, type=Doctoral dissertation, publisher=University of California, Berkeley, year=1995

{{citation
, last = Cohen , first = Graeme L.
, doi = 10.2307/2008701
, issue = 189
, journal = Mathematics of Computation
, mr = 993927
, pages = 395–411
, title = On an integer's infinitary divisors
, volume = 54
, year = 1990, jstor = 2008701
; see especially Corollary 1, p. 401.

{{citation
, last = Grost , first = M. E.
, doi = 10.1080/00029890.1968.11971056
, journal = The American Mathematical Monthly
, jstor = 2315183
, mr = 234901
, pages = 725–729
, title = The smallest number with a given number of divisors
, volume = 75
, year = 1968, issue = 7

{{citation
, last1 = Litsyn , first1 = Simon
, last2 = Shevelev , first2 = Vladimir
, journal = Integers
, mr = 2342191
, page = A33, 35
, title = On factorization of integers with restrictions on the exponents
, url = https://www.emis.de/journals/INTEGERS/papers/h33/h33.Abstract.html
, volume = 7
, year = 2007

See the closely related sequence {{cite OEIS, A084400, mode=cs2, 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.

{{cite OEIS, A005179, Smallest number with exactly n divisors, mode=cs2

{{cite OEIS, A050376, Fermi-Dirac primes: numbers of the form p^(2^k) where p is prime and k ≥ 0, mode=cs2

{{cite OEIS, A037992, Smallest number with 2^n divisors, mode=cs2

{{citation
, last = Ramanujan , first = S. , author-link = Srinivasa Ramanujan
, doi = 10.1112/plms/s2_14.1.347
, issue = 1
, journal = Proceedings of the London Mathematical Society
, pages = 347–409
, title = Highly Composite Numbers
, volume = s2-14
, year = 1915; see section 47, pp. 405–406, reproduced in ''Collected Papers of Srinivasa Ramanujan'', Cambridge Univ. Press, 2015
pp. 124–125
/ref>

{{citation
, last = Shevelev , first = V. S.
, issue = 4
, journal = Izvestiya Vysshikh Uchebnykh Zavedeniĭ, Severo-Kavkazskiĭ Region, Estestvennye Nauki
, mr = 1647060
, pages = 28–43, 101–102
, title = Multiplicative functions in the Fermi–Dirac arithmetic
, year = 1996

Prime numbers
Integer sequences