九州大学2018年文系数学第2問(問題)
以下の問いに答えよ。
(1)nを自然数とするとき、2nを7で割った余りを求めよ。
(2)自然数mは、2進法で101が6回連続する表示
101101101101101101(2)
をもつとする。mを7で割った余りを求めよ。
(注)
自然数→1以上の整数
2n→2のn乗(2をn個かけあわせた数)
2進法で101が6回連続する表示101101101101101101(2)をもつ→
1の位が1、2の位が0、22の位が1、・・・というように、2進法で表したとき、1の位から1、0、1が6回繰り返されるということ