find thw largest value of n for which 125! is divisible by 6^n
Follow Math Help Forum on Facebook and Google+
Originally Posted by prasum find thw largest value of n for which 125! is divisible by 6^n Since there are such a lot of 2s in the prime factorisation of 125! this is equivalent to asking how many 3s are there in the prime factorisation of 125!, and you can just count them.
Here is another way. Look at this site.
Look at the exponent of 3. Why does that work?
Originally Posted by Also sprach Zarathustra how did you get this
Originally Posted by prasum how did you get this
Legendre Formula: when is prime.
-Floor and ceiling functions - Wikipedia, the free encyclopedia
Originally Posted by prasum how did you get this To expand on Also sprach Zarathustra's post in general if is prime then the for which (this means that but ) is . To understand why this is try to understand why
and how this sum describes that number.
View Tag Cloud