Question 1123295: The exponent of the greatest power of 40 that will divide into 80! with no remainder is
Answer by greenestamps(13209)   (Show Source):
You can put this solution on YOUR website!
40 = (2^3)(5^1)
For each power of 40, you need 3 prime factors of 2 and 1 prime factor of 5.
In 80!, the number of factors of 5 is 16+3 = 19.
In 80!, the number of factors of 2 is 40+20+10+5+2+1 = 78.
The number of prime factors of 2 in 80! is more than 3 times the number of prime factors of 5; that means the number of prime factors of 5 is what limits the power of 40 that divided into 80! gives a whole number answer. So
Answer: 19
I verified that answer using the free online PARI calculator.
80!/40^19 yielded a whole number result:
26036816796936837743418994695525373450649442872369309980825872138021455341178861578616832
80!/40^20 yielded a result that is NOT a whole number:
3254602099617104717927374336940671681331180359046163747603234017252681917647357697327104/5
Note that this latter result indeed shows us that we are one factor of 5 short of getting a whole number answer.
|
|
|
