以下のように定義される数列を g(n) としよう: g(4) = 13 n > 4 においては g(n) = g(n-1) + gcd(n, g(n-1)) 最初のほうの値は以下のようになる:g(1000) = 2524, そして g(100万) = 2624152 がすでに与えられている. g(1000兆) を求めよ.
以下のように定義される数列を g(n) としよう: g(4) = 13 n > 4 においては g(n) = g(n-1) + gcd(n, g(n-1)) 最初のほうの値は以下のようになる: