GCD ... period!

Number Theory Level 3

For m>1m>1, it can be proven that the integer sequence fm(n)=gcd⁡(n+m,mn+1)f_m(n) = \gcd(n+m,mn+1) has a fundamental period Tm.T_m. In other words, ∀n∈N, fm(n+Tm)=fm(n).\forall n \in \mathbb{N}, \space f_m(n+T_m) = f_m(n). Find an expression for TmT_m in terms of m,m, and then give your answer as T12.T_{12}.

Romain Bouchard by Romain Bouchard
×

Problem Loading...

Note Loading...

Set Loading...