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