|
Oi
Veja se da pra entender desse jeito que eu
pensei.
1)Se a maior potencia de 5 que divide n! � 5^84 ent�o n!
deve ter o fator 5 multiplicado 84 vezes.
Veja que 5! tem apenas 1 vez o fator 5 porque nenhum
numero menor que 5 � divisivel por 5.
10! tem 2 vezes o fator 5, 15! tem 3 vezes. Vamos tentar
ent�o um numero que temos certeza que possui pelo menos 84 vezes o fator
5.
Fazendo 84*5 = 420. Assim 420! tem pelo menos 84 vezeso
fator 5. Mas algumas vezes esse fator aparece mais de uma vez no mesmo numero,
por exemplo, 25= 5*5. Ent�o em 420! h� alguns cincos a mais do que
queremos. Veja que 5^3 = 125 e 5^4 = 625. Ent�o a maior potencia de 5 que �
menor que 420 � 5^3. Assim devemos ter no m�ximo o fator 5 repetido 3 vezes num
numero. Vamos tentar estimar qual seria o numero n desejado: n/5 + n/25 + n/125
= 84 (porque n/5 encontra quantos multiplos de 5 h� entre 1 e n, n/25 encontra
quantos multiplos de 5*5 h� entre 1 e n e n/125 encontra quantos multiplos de
5*5*5 h� entre 1 e n). Resolvendo temos n = 10500/31 = 338,70. Aproximando para
o inteiro multiplo de 5 mais pr�ximo temos n=340. Vamos ver quantos cincos h� em
340!: Multiplos de 5: 340/5=68. Multiplos de 25: 65/5 = 13. Multiplos de 25:
10/5 = 2. Ent�o h� 68+13+2 = 83 vezes que o fator 5 � repetido. Logo falta
apenas uma vez. Encontrando o pr�ximo n que � multiplo de 5 temos n=345. Assim
os outros numeros que tem essa propriedade s�o: 345, 346, 347, 348
,349.
2)Seguindo o mesmo raciocionio:
3! tem uma vez o fator 3.
6! tem 2 vezes.
9! tem 4 vezes
12! tem 5 vezes
15! tem 6 vezes
18! tem 8 vezes.
Portanto n�o existe n inteiro tal que 3^7 seja a maior
potencia de 3 que divide n!.
|