[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re:[obm-l]Teoria dos números
Oi Duda!!!!Consegui fazer esse problema.
Bem,a ideia e achar algo do tipo
t^n-1|t^(fi(a^n-1))-1.
Se isto for possivel basta usar um resultado
legal do artigo do Caminha na Eureka,sobre Fermat
e Bezout.
Veja que MDC(a,a^n-1)=1,e isto e facil de ver.
Logo t=a serve bem aos nossos propositos.
Agora e so ir na Eureka e comemorar!!!!!
_______________________________________________________________________
Conheça o novo Cadê? - Mais rápido, mais fácil e mais preciso.
Toda a web, 42 milhões de páginas brasileiras e nova busca por imagens!
http://www.cade.com.br
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================