Sunday, October 4, 2015

elementary number theory - What is the largest integer value of n for which 8n evenly divides (100!)?

I know that this may be an unnecessary question, but I am a bit confused. The problem asks for the highest integer n such that 8 to the power of n is divisible, evenly of course, by 100. Now, I searched the site, and, in general, it seems that one can use floor function for a problem like this, but this seems to only work for prime numbers possibly. My process, which I realized was incorrect:



The floor function of 100/8=12, and then doing it for the second power would lead to one, and, by adding those up, I acquired thirteen. Of course, after seeing the answer, 32, I went back to see what was wrong and did the problem slower. I got 12 numbers from the numbers in 100!, and then got another 8 from 2×4, but, that can be applied for all the multiples of 2 and 4 that aren't of 8. So, essentially, I am wondering if there is a quicker method for calculating this number without specifically counting out the numbers. Thanks in advance!

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...