Cara, no geral, se vc quer saber a potencia de um primo p em n!, onde np,
vc faz:
se k é o maior inteiro tal quer p^kn, então os múltiplos de p que vão
aparecer em n! são os múltiplos de p, os de p², os de p³, ..., os de p^k.
Então a maior potencia de p que divide n! é p^a, onde
Como assim, formalmente? Você já fez isso: enquanto um em cada dois
naturais é par, um em cada cinco é múltiplo de cinco.
ee
Em 8 de abril de 2014 09:06, Esdras Muniz esdrasmunizm...@gmail.comescreveu:
Cara, no geral, se vc quer saber a potencia de um primo p em n!, onde np,
vc faz:
se k é
Mostrar que 3000...01 não é quadrado perfeito
3.10^n +1 = x^2
3.10^n = (x+1)(x-1) *
x-1 = 3k(ou x+1 =3k)
10^n = k(3k+2) = 2^n.5^n = k(3k+2)
mdc(k,3k+2) = 2(pois k é par) = k = 2 e 3k+2 =2^(n-1).5^n
k = 2 não serve(é só testar)
Para x +1 = 3k o raciocínio é o mesmo
O Terence deu a ideia só que ele
3 matches
Mail list logo