[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: RES: [obm-l] Segunda prova da IMO - Solucoes
Tome p=2. Temos ent�o 2^(p-2)=2^0=1 que n�o � c�ngruo a 0.5(?) m�dulo 2.
O teorema que voc� deve ter pensado foi o seguinte: dados a e p
relativamente primos entre si, ou seja (a,p)=1, ent�o ter�amos
a^p=a(mod p). Por�m, tome cuidado: as congru�ncias n�o respeitam a
opera��o de divis�o. Por exemplo, evidentemente 4=2(mod 2), no entanto
n�o � verdade que 2=1(mod 2).
=========================================================================
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
=========================================================================