整除ルール計算機

整除ルール計算機とは？

整除ルール計算機は、1 つの整数 $N$ を受け取り、どの小さな除数で割り切れるかを一目で示します。このツールは 2 から 12 までのすべての除数を確認し、それぞれについてはいまたはいいえで答えます。割り算で余りが残らないとき、つまり $N$ を $d$ と別の整数の積として書けるとき、その数は $d$ で割り切れるといいます。

整除性は算術で最も役立つ考え方の 1 つです。毎回筆算で割り算をしなくても、分数を約分したり、公約数を見つけたり、素数を見分けたり、数量を等しいグループに分けたりできます。

「割り切れる」とはどういう意味ですか？

割り算の余りがゼロのとき、$N$ は $d$ で割り切れるといいます：

$$N \bmod d = 0$$

同等に、次を満たす整数 $k$ が存在します：

$$N = d \times k$$

たとえば、$60 = 12 \times 5$ で余りが残らないため、60 は 12 で割り切れます。対照的に、$60 = 7 \times 8 + 4$ のため、60 は 7 で割り切れません —— 余りとして 4 が残ります。

ゼロでないすべての $d$ について $0 \bmod d = 0$ となるため、数 0 はすべての除数で割り切れます。計算機は 0 を有効な入力として扱い、グリッド全体ではいと答えます。

計算機はどのように機能しますか？

整数を入力すると、計算機は 2 から 12 までの各除数に対して、既知の整除ルールを適用します。各ルールは、数字の各桁だけを見て完全な割り算を避けるための近道です。

2 で割り切れる

数が偶数のとき、その数は 2 で割り切れます —— 末尾の桁が 0、2、4、6、または 8 です。例：60 は 0 で終わるので、2 で割り切れます。

3 で割り切れる

数の各桁の和が 3 で割り切れるとき、その数は 3 で割り切れます。60 の場合：$6 + 0 = 6$ で、6 は 3 で割り切れるので、60 は 3 で割り切れます。

4 で割り切れる

数の末尾 2 桁で作られる数が 4 で割り切れるとき、その数は 4 で割り切れます。60 の場合、末尾 2 桁は 60 を作り、$60 = 4 \times 15$ なので、60 は 4 で割り切れます。

5 で割り切れる

数の末尾の桁が 0 または 5 のとき、その数は 5 で割り切れます。例：60 は 0 で終わるので、5 で割り切れます。

6 で割り切れる

数が2 と 3 の両方で割り切れるとき、その数は 6 で割り切れます。60 は 2 と 3 の判定を通過するので、6 で割り切れます。

7 で割り切れる

末尾の桁を取り、2 倍して、数の残りの部分から引きます。結果が 7 で割り切れれば、元の数も割り切れます。91 の場合：1 を取り除き、2 倍して 2 を得て、次に $9 - 2 = 7$。7 は 7 で割り切れるので、91 も割り切れます —— 実際 $91 = 7 \times 13$ です。

8 で割り切れる

数の末尾 3 桁で作られる数が 8 で割り切れるとき、その数は 8 で割り切れます。3 桁未満の数については、単に数全体を確認してください。

9 で割り切れる

数の各桁の和が 9 で割り切れるとき、その数は 9 で割り切れます。60 の場合：$6 + 0 = 6$ で、これは 9 で割り切れないので、60 は 9 で割り切れません。

10 で割り切れる

数の末尾の桁が 0 のとき、その数は 10 で割り切れます。例：60 は 0 で終わるので、10 で割り切れます。

11 で割り切れる

各桁を交互のパターンで（右から左へ）足したり引いたりして、結果が 11 で割り切れるかどうかを確認します（ゼロは割り切れるとみなします）。121 の場合：$1 - 2 + 1 = 0$ なので、121 は 11 で割り切れます。

12 で割り切れる

数が3 と 4 の両方で割り切れるとき、その数は 12 で割り切れます。60 は 3 と 4 の判定を通過するので、12 で割り切れます。

公式

任意の除数 $d$ に対する一般的な判定は、剰余（余り）演算に基づきます：

$$N \text{ is divisible by } d \iff N \bmod d = 0$$

多くのルールは、数がその各桁の単純な組み合わせと合同であるという事実に基づいています。桁の和のルール（3 と 9）について、$N$ の各桁が $a_i$ であれば、次が成り立ちます：

$$N \equiv \sum_i a_i \pmod{9}$$

したがって $N$ は、その桁の和が割り切れるとき、ちょうど 3 または 9 で割り切れます。11 については、$10 \equiv -1 \pmod{11}$ であるため、交代和が適用されます：

$$N \equiv \sum_i (-1)^i a_i \pmod{11}$$

計算例

例 1：N = 60

• 2、3、4、5、6、10、12 で割り切れる → はい
• 7、8、9、11 で割り切れる → いいえ

数 60 は高度に合成された数であり、これはまさにカレンダー、時計、計量システムがそれを好む理由です：60 は半分、3 分の 1、4 分の 1、5 分の 1、6 分の 1、12 分の 1 に均等に分けられます。

例 2：N = 91

• 7 で割り切れる → はい（$91 = 7 \times 13$ のため）
• 2 で割り切れる → いいえ（91 は奇数）
• 3 で割り切れる → いいえ（桁の和 $9 + 1 = 10$ は 3 で割り切れない）

例 3：N = 0

各 $d$ について $0 \bmod d = 0$ となるため、ゼロはすべての除数で割り切れます。計算機は 2 から 12 までのすべてに対してはいと答えます。

実用的な注意点

• これらのルールは整数に適用されます。負の数は、その絶対値と同じルールに従います —— たとえば、−60 は 60 と同じように振る舞います。
• 整除ルールは、分数を最も簡単な形に約分する最速の方法です：分子と分母の両方を割る除数を見つけて、それを約分します。
• 2 から 12 まで確認するだけでなく、数のすべての除数を見つけるには、因数計算機を使用してください。
• 複数の数を組み合わせるには、最小公倍数計算機と最大公約数計算機が整除性に直接基づいています。

よくある質問

すべての数は 1 で割り切れますか？

はい。すべての整数は 1 と自分自身で割り切れます。だからこそ整除グリッドは 2 から始まります —— これは最初の自明でない除数です。

なぜ 0 はすべての数で割り切れるのですか？

ゼロでないすべての除数 $d$ について $0 \bmod d = 0$ だからです：0 を任意の数で割っても余りは残りません。0 で割ることは未定義であることに注意してください。だからこそ 0 は除数として現れることはありません。

6 または 12 で割り切れるための単一のルールはありますか？

独自の桁のトリックはありません —— より単純なルールを組み合わせます。数は 2 と 3 の両方の判定を通過するとき 6 で割り切れ、3 と 4 の両方の判定を通過するとき 12 で割り切れます。