SOLUTION: If 63^n is the greatest power of 63 that divides into 122!, find n.

Algebra.Com
Question 1199903: If 63^n is the greatest power of 63 that divides into 122!, find n.

Answer by ikleyn(52852)   (Show Source): You can put this solution on YOUR website!
.
If 63^n is the greatest power of 63 that divides into 122!, find n.
~~~~~~~~~~~~~~~~~~ 

 =  = .


The maximum degree    which divides  122!  is  

      [] + [] + [] + [] = 

    =  40    +   13    +   4    +   1     = 58.


  +---------------------------------------------------------------------------+
  | Here  [...]  is the floor-function (the maximum-integer-lesser function). |
  +---------------------------------------------------------------------------+


The maximum degree    which divides  122!  is  

      [] + [] = 17  + 2 = 19.


So,  n  must be the greatest integer such that 2n is lesser than or equal to 58
         and (at the same time) be the greatest integer such that n is lesser than or equal to 19.


From these conditions, n = 19.     ANSWER

Solved.



RELATED QUESTIONS

What is the greatest power of 7 that divides into 1234!, with no... (answered by greenestamps)
What is the greatest power of 3 that divides into 578!, with no... (answered by ikleyn)
What is the greatest power of 11 that divides into 2894!, with no remainder? (answered by ikleyn)
This is a Number Theory proof: If N = abc + 1, prove that (N, a) = (N, b) = (N, c) =... (answered by KMST)
Find n if Sn = 63, a1 = 21, and d =... (answered by FrankM)
n/9=63 (answered by jim_thompson5910)
A triangle that contains angles of 27°, 90°, and 63° is a(n) _______... (answered by jim_thompson5910)
A positive integer n has 60 divisors and 7n has 80 divisors. What is the greatest integer (answered by richard1234)
What is the highest power of 2 that divides exactly into... (answered by MathLover1)