Proof of periodic sequence in Enigmatic Device NEERC 2009

Правка en2, от dcordb, 2017-07-19 07:53:36

Hi. I already solved this problem by noticing that the sequence x1, x2, x4, x8, ..., x2n modulo 2010 is periodic with period 10 and pre-period 2. This means that .

I would like to know a proof for this. Could you help me? You can find the problem statement here. It's the problem E.

Thanks beforehand.

Теги number theory, eular phi, crt, cycle

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский dcordb 2017-07-19 07:53:36 16
en1 Английский dcordb 2017-07-19 07:53:02 458 Initial revision (published)