2021.03.23記
[解答]
(1) を0以上の整数として,
,
,
,
となる.
(2) を4で割った余りは,
を4で割った余りに等しい.
,
,
により
であるから,
は周期2の数列となる.
よって を0以上の整数として,
,
となる.
(3) を10 で割った余りは
であるから,
を4で割った余りで決まる.
を4 で割った余りは
であるから,
を2で割った余りで決まるが,これは3の冪乗なので奇数となり,
であることがわかる.
よって を4 で割った余りは
となり,
を10で割った余りは
となる.
同様に考えると, 以降は全て10で割った余りは7となる.