回答受付が終了しました
どんな数でも見つけることができる。これを証明せよ。
どんな数でも見つけることができる。これを証明せよ。 1、11、111、・・・、111・・・1111 (n個の1)を考える。 この中にnで割れるものがあれば、問題は終わり。 もし、この中にnで割れるものがひとつもない場合を考える。 nで割ったあまりは0、1、2、…、n-1のn通り という問題なのですが、 解答は どこか2つほど余りが同じものがある。(鳩の巣原理)この2つの数の大きい方から小さい方を引ければ、nで割れる。しかも数字は1と0だけでできている。 というものでした。分かりやすく教えてくださる方いればよろしくお願いします。