[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] Tres problemas



JAMAIS menospreze a sua soluçao!

 

Bem,aqui vai uma que eu devo ter achado na lista:

2) Existe um inteiro positivo tal que seus fatores primos pertencem ao
conjunto {2,3,5,7} e
que termina em 11? Se existir, ache o menor deles. Se não existir, mostre
porque.

Bem, 2 e 5 nao podem ser fatores primos do numero em questao (se ele acaba em 11, ele nao acaba em 0,2,4,6,8, e ai ja fura o 2; ele nao acaba em 0,5 logo o 5 fura).

 

Ou seja, seu numero e do tipo 3^a*7^b. E ele acaba em 11. Ou seja,

3^a*7^b=11 (mod 100)

E so usar agora algumas coisas sobre congruencias que sai!

Ou melhor, tente provar que se 3^a*7^b acaba em 1, entao ele tem que ter, na casa da dezena, um par.


Yahoo! Acesso Grátis - Internet rápida e grátis. Instale o discador agora!