Muito obrigado, caro Artur, pela demonstração do teorema abaixo:
Teorema:
Sendo a, n e m inteiros positivos, com a> 1, a^n - 1 divide a^m - 1 se, e
somente se, n divide m.
Bem... usando-se esse teorema, seria possível demonstrar que o
mdc(a^n- 1, a^m - 1)= a^d - 1, sendo d = mdc(m, n)?
Abraços do pedro Chaves!
_______________________
--
Esta mensagem foi verificada pelo sistema de antivírus e
acredita-se estar livre de perigo.
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=========================================================================
