[obm-l] Outro de Teoria dos números

["Artur Costa Steiner" <artur.steiner@xxxxxxxxxx>]

Neste realmente empaquei. Alguem tem alguma sugestao para provar isto?

Seja n inteiro positivo tal que mdc(n , 10) = 1. Entao, os 3 ultimos algarismos de n^101, incluindo eventuais zeros aa esquerda, sao os mesmos que os de n. Por exemplo, 1233^101 termina com os algarismos 233 e e 37^101 termina em 037

n termina em 1, 3, 7 ou 9, mas nao consegui concluir.

Abracos
Artur

=========================================================================
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
=========================================================================