Emmanuel, You wrote: "The periodicity statement is equivalent with the statement that 2 is a primitive root modulo 3^n for every n. That seems rather easy to prove." I have been staring at this for twelve hours trying to work through it with no success. Would you please post the proof here? Ed Jeffery