Re: [obm-l] Questões da OBM

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxx>]

Relendo a minha própria mensagem achei que não tinha ficado claro
pq os períodos das duas seqs módulo 5 seriam iguais.

Observe a seq da outra mensagem:

> Se considerarmos uma seq definida
> pela mesma regra mas com a[0] = 1, a[1] = a[2] = a[3] = 0 teremos o seguinte:
> [00] 1, 0, 0, 0, 1, 1, 2, 4, 3, 0
> [10] 4, 1, 3, 3, 1, 3, 0, 2, 1, 1
> [20] 4, 3, 4, 2, 3, 2, 1, 3, 4, 0
> [30] 3, 0, 2, 0, 0, 2, 4, 1, 2, 4
> [40] 1, 3, 0, 3, 2, 3, 3, 1, 4, 1
> [50] 4, 0, 4, 4, 2, 0, 0, 1, 3, 4
> [60] 3, 1, 1, 4, 4, 0, 4, 2, 0, 1
> [70] 2, 0, 3, 1, 1, 0, 0, 2, 3, 0
> [80] 0, 0, 3, 3, 1, 2, 4, 0, 2, 3
> donde a[78+n] = 3*a[n] e portanto a[312+n] = 3^4*a[n] = a[n].

Note que a[38] = 2, a[39] = 4, a[40] = 1, a[41] = 3 donde
a[116] = 3*2 = 1, a[117] = 3*4 = 2, a[118] = 3*1 = 3, a[119] = 3*3 = 4
donde a seq do problema é uma mera defasagem da seq a[n].

N.

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~obmlistas/obm-l.html
=========================================================================