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:
“But suppose, asks the student of the professor, we follow all your structural rules for writing, what about that “something else” that brings the book alive? What is the formula for that? The formula for that is not included in the curriculum.”
—Fannie Hurst (1889–1968)
“Hidden away amongst Aschenbach’s writing was a passage directly asserting that nearly all the great things that exist owe their existence to a defiant despite: it is despite grief and anguish, despite poverty, loneliness, bodily weakness, vice and passion and a thousand inhibitions, that they have come into being at all. But this was more than an observation, it was an experience, it was positively the formula of his life and his fame, the key to his work.”
—Thomas Mann (18751955)