[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] Sequencia de numeros compostos



on 01.10.04 19:54, Qwert Smith at lord_qwert@hotmail.com wrote:

>> From: Claudio Buffara <claudio.buffara@terra.com.br>
>> 
>> 12*14^n + 1 == 12*(-1)^n + 1 == 0 (mod 13) se e somente se n for par.
>> Para n impar, esse negocio eh == 2 (mod 13).
>> 
>> 
> Para os que nao conhecem e bom deixar explicado que o
> Super Buffara volta e meia deixa um errinho pra ver quem
> ta prestando atencao
> 
> no caso acima 12*14^n + 1 == 12*(+1)^n + 1 == 0 (mod 13)
> para qualquer valor de n.  Note o '+'.
> 

Alias, isso mostra que o unico caso realmente interessante eh k*2^n + 1,
pois se m > 2, entao (m-1)*(m+1)^n + 1 == 0 (mod m) para todo n.

[]s,
Claudio.

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