Proof of cycle in Enigmatic Device NEERC 2009

Revision en1, by dcordb, 2017-07-19 07:53:02

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.

Tags number theory, eular phi, crt, cycle

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English dcordb 2017-07-19 07:53:36 16
en1 English dcordb 2017-07-19 07:53:02 458 Initial revision (published)