Ask your own question, for FREE!
Mathematics 19 Online
OpenStudy (rational):

HELP with part2 http://www.artofproblemsolving.com/Wiki/index.php/Legendre's_Formula

OpenStudy (rational):

\[\large \sum \limits_{i=1}^{\infty} \left\lfloor \dfrac{n}{p^i}\right\rfloor = \dfrac{n-S(n)}{p-1}\]

jhonyy9 (jhonyy9):

so what is difficile in part 2 ?

jhonyy9 (jhonyy9):

i think this is more easy understandably wrote there

jhonyy9 (jhonyy9):

@dan815 your opinion ?

OpenStudy (rational):

thanks for replying :) it seems i have difficulty in working in bases other than 10 im not getting how to interpret below form : \[\large \left\lfloor \dfrac{n}{p^i} \right\rfloor=e_xe_{x-1}\ldots e_{x-i}\]

jhonyy9 (jhonyy9):

Let the base p representation of n be e_xe_{x-1}e_{x-2}\dots e_0 where the e_i are digits in base p. Then, the base p representation of \lfloor \frac{n}{p^i}\rfloor is e_xe_{x-1}\dots e_{x-i}. Note that the infinite sum of these numbers (which is e_p(n!)) is

jhonyy9 (jhonyy9):

so e_x,e_x-1 ... these are the base p representation of n exactly how have wrote above

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!