ある数が「○の倍数か」を見分けるための“万能”な方法
ある数が割り切れるかどうか、つまりnの倍数であるかどうかを知りたい場面は結構たくさんある。分数を約分するときや、身近なところだと割り勘を計算するときなどだ。 場面の多さに比して、ふつう倍数の判定は難しい。例えば「64811は11の倍数か？」に瞬時に答えられる人はそう多くないはずだ。 ただし、いくつかの小さい整数に対しては、その倍数に関する法則が広く知られていて簡単に見分けられることがある。 例えば、2の倍数なら必ず一の位は2の倍数（偶数）になる。3の倍数であれば、各桁の数字を足し合わせると和が3の倍数になる（例：357→3+5+7＝15は3の倍数）。特に3の倍数の判定法は簡単なので知っておくと便利だ。 ほかのいくつかの素数に対しても、簡単な判定法があるので以下の画像にまとめてみた。また、合成数の判定はこれらを組み合わせて行えばよい（例えば6の倍数は2と3どちらの倍数でもあることを判定するこ
「57 は 3 で割れ切れる」の別証明（したかった→できた） - tsujimotterのノートブック
2017/02/04: こちらの記事の計算に誤りがあることが発覚しました。今は手が離せないので，また後ほど訂正いたします・・・。 2017/02/05: 上記の誤りについてですが，たしかに誤りであることが確認できました。どの箇所が誤っているかについて，末尾の「追記」に詳しくまとめました。 2022/08/05: 実は、今回の方法でも「57は3で割り切れる」を証明できることに気づきました。気付いたのは2021/03/17だったのですが、ブログに反映させるのが億劫でやっておりませんでした。今回、その証明をまとめたツイートをブログ末尾の「追記３」にまとめました。 57 という数は「グロタンディーク素数」と呼ばれています。グロタンディークという高名な数学者が「57 を素数と間違えた」というエピソードに由来しています。 このエピソードは，私のブログでも紹介したことがありました。 tsujimotte
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
