É falsa, se M = 2, então temos (2*2-1)/3 = 1
e então continua 1, 1, 1, 1 ... indefinidamente

Em 10/07/07, Paulo Santa Rita<[EMAIL PROTECTED]> escreveu:
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
=========================================================================


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

Responder a