На какую большую степень числа 2009На какую большую степень числа 2009 делится число 2009!(n! = 1*2*3*...*n)

На какую большую степень числа 2009На какую большую степень числа 2009 делится число 2009!(n! = 1*2*3*...*n)
Гость
Ответ(ы) на вопрос:
Гость
Воспользуемся тем что [latex]n!=\prod p^{[\frac{n}{p}]+[\frac{n}{p^2}]+[\frac{n}{p^3}]...}[/latex] [latex]p[/latex] простые числа , такие что  [latex] p \leq 2009[/latex]      Заметим что [latex]2009=7^2*41[/latex]   То есть надо рассмотреть  множители [latex]7[/latex] и [latex]41[/latex] Получим [latex]2009!=7^{[\frac{2009}{7}]+\frac{2009}{7^2}+\frac{2009}{7^3}}=7^{333}[/latex]  [latex]2009!=41^{[\frac{2009}{41}]+\frac{2009}{41^2}}=2^{50}[/latex]  В чисел [latex]2009![/latex] множителей [latex]7^{333}*2^{50}*....[/latex]   Ответ  [latex]50[/latex] максимальная степень 
Не нашли ответ?
Ответить на вопрос
Похожие вопросы