So
I don't think there's an explicit way to simplify the sum of two floor functions, so the error term on this approximation will be . Just like in the original, you don't have to sum to , only to .
exp(p, n!) = \sum_{i=1}^{\infty} \lfloor \frac{n}{p^i}\rfloor
After getting the first formula above, please help me build the more general formula for the exponent of any particular prime in the prime factorization of the product of any set of
consecutive positive integers (which can be expressed as nPr ).
For the purposes of this problem, we introduce the notation
exp(p, nPr)= the exponent of prime p in the PF of nPr
Example: exp(5, 25P6)=3
please help!
So
I don't think there's an explicit way to simplify the sum of two floor functions, so the error term on this approximation will be . Just like in the original, you don't have to sum to , only to .
Prove that a number of the form comes out to a whole number, not a fraction, as long as and both are positive integers. They are asking you to prove that everything without exception in the denominator cancels with something in the numerator.
Oh I understand the question now, but how are you supposed to get from the first two things that you solved for to this step?
I actually tried to do a proof by contradiction, because as you substitute the values found in the first 2 (you have to prove the numerator is greater than the denominator), but it's not complete- any help?