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