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

[obm-l] Saida Lateral



Ola Pessoal !

Considerem a seguinte questao :

A questao seguinte e interessante :seja M um natural impar maior que 1
e NAO DIVISIVEL por 3. A partir deste M vamos construir a seguinte
sequencia :

A1 = M

An+1 = ( (4*An) - 1 ) / 3 se An==1(MOD 3)
An+1 = ( (2*An) - 1 ) / 3 se An==2(MOD 3)

Se para algum n surgir An==0(MOD 3) a sequencia termina.

Eu afirmo que qualquer que seja o M de partida a sequencia sempre
termina. Esta minha afirmacao e verdadeira ou falsa ?

OBS : usei "==" para significar "E CONGRUO A"

Um Abracao a Todos
Paulo Santa Rita
3,1604,101007
=========================================================================
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
=========================================================================