|
たとえば...1010や11001のように、1と0だけを使って何桁かの正の整数を作る。
(1) 29の倍数を一つ作ってください。
(2) どんな自然数Nでも、Nの倍数が少なくとも1つ作れることを示しなさい。
解答
(1) ...上記サイトのコメ欄より...Orz〜
nukuriazuki さんのもの Orz〜
29は素数なのでフェルマーの小定理より10^28を29で割った余りは1、故に(10^28-1)=999...999 (28桁)は29の倍数、故に9と29は互いに素なので28桁のレピュニット数(10^28-1)/9=111...111(28桁)は29で割り切れる。
*上手い☆
(2) これは...余りの鳩の巣でいえますよね ^^
つまり...
1=1(1), 11=1(2) と表せば...
1(1), 1(2), 1(3),...,1(N+1)
のN+1種類を考えれば...余りは mod N から N種類なので...同じ余りの数が少なくとも一組あるはず...
それを 1(k)<1(m) なら...1(m)-1(k)=1(m-k)*10^k という数が満たす。
mod N で1(h)≡0 のものがあればそれそのものでもいいし...複数あれば...それらの差も満たす数になる。
|

- >
- Yahoo!サービス
- >
- Yahoo!ブログ
- >
- 練習用



