Re: Mersenne: Basic question: Working modulo 2^n-1

[mihailes]

PS. I forgot vor the v_n approach, the
doubling formula, as used in Mersenne is
v_{2n} = v^2_n - 2 Q^n 
and the trippling formula is
v_{3n} = v_n(v^2_n - 3 Q^n ).
Like in the Mersenne Sequences, since only comparison to 0 is required,
one could factor out the Q^n ...

Preda