The Formula
Let n ≥ 1 be an integer. The prime decomposition of n! is given by
where
and the brackets represent the floor function. Note that the former product can equally well be taken only over primes less than or equal to n, and the latter sum can equally well be taken for j ranging from 1 to logp(n), i.e :
Note that, for any real number x, and any integer n, we have:
which allows one to more easily compute the terms sp(n).
The small disadvantage of the De Polignac's formula is that we need to know all the primes up to n. In fact,
where is a prime-counting function counting the number of prime numbers less than or equal to n
Read more about this topic: De Polignac's Formula
Famous quotes containing the word formula:
“I take it that what all men are really after is some form or perhaps only some formula of peace.”
—Joseph Conrad (1857–1924)
“I feel like a white granular mass of amorphous crystals—my formula appears to be isomeric with Spasmotoxin. My aurochloride precipitates into beautiful prismatic needles. My Platinochloride develops octohedron crystals,—with a fine blue florescence. My physiological action is not indifferent. One millionth of a grain injected under the skin of a frog produced instantaneous death accompanied by an orange blossom odor.”
—Lafcadio Hearn (1850–1904)