マルチーズ先生のやさしい東大数学

おもしろい数学問題を紹介していきます。

【大学数学入試問題】東京大学 2008年 整数問題

【問題】自然数nに対し、 \dfrac {10^n-1}{9}=111…111(1がn個並ぶ)を[n]で表す。[3]=111である。

(1) mを0以上の整数とする。[  3^{m} ]は 3^{m}で割り切れるが、 3^{m+1}では割り切れないことを示せ。
(2) nが27で割り切れることが、[n]が27で割り切れるための必要十分条件であることを示せ。

【ヒント】

問(1)

① 数学的帰納法で証明する。

② mod3を用いる。

問(2)

① (1)の結果を用いる。

② 必要条件と十分条件を別々に示す。

 

解答はyoutubeを見てね!