回答編集履歴
1
誤字の修正
test
CHANGED
|
@@ -22,11 +22,11 @@
|
|
|
22
22
|
|
|
23
23
|
|
|
24
24
|
|
|
25
|
-
では、`2`以外の数を考えていきましょう。`2`の時は必ず偶数になるという組合せを考えた物でした。同じように、必ずある数の倍数になる組合せというのはあるのでしょうか？たとえば、`[3, 5, 7, 11, 13]`は3の倍数です。このとき`3`で割った余りを見てみましょう。`[0, 2, 1, 2, 1]`となりますが、これの合計も`3`の倍数です。そうです、合計がある数`X`の倍数にあるということは、`X`でそれぞれを割った余りの合計も`X`の倍数になると言うことです。しかし、`3`の場合は組合せが複雑なので、うまく求められません。では、`5`の場合は？`[1, 1, 1, 1, 1]`の合計は`5`です。きづきましたか？`5`で割った余りが`1`になる数を5つ集めれば必ず`5`になります。もしそういう数が大量にあっても、どの5個を集めても余りの合計は`5`になりますので、その数同士の和も`5`の倍数です。つまり、単純に`5`で割った余りが`1`になる数を探せば、その数同士の組合せは必ず`5`の倍数、合成数になると言うことに
|
|
25
|
+
では、`2`以外の数を考えていきましょう。`2`の時は必ず偶数になるという組合せを考えた物でした。同じように、必ずある数の倍数になる組合せというのはあるのでしょうか？たとえば、`[3, 5, 7, 11, 13]`は3の倍数です。このとき`3`で割った余りを見てみましょう。`[0, 2, 1, 2, 1]`となりますが、これの合計も`3`の倍数です。そうです、合計がある数`X`の倍数にあるということは、`X`でそれぞれを割った余りの合計も`X`の倍数になると言うことです。しかし、`3`の場合は組合せが複雑なので、うまく求められません。では、`5`の場合は？`[1, 1, 1, 1, 1]`の合計は`5`です。きづきましたか？`5`で割った余りが`1`になる数を5つ集めれば必ず`5`になります。もしそういう数が大量にあっても、どの5個を集めても余りの合計は`5`になりますので、その数同士の和も`5`の倍数です。つまり、単純に`5`で割った余りが`1`になる数を探せば、その数同士の組合せは必ず`5`の倍数、合成数になると言うことになります。
|
|
26
26
|
|
|
27
27
|
|
|
28
28
|
|
|
29
|
-
|
|
29
|
+
もうおわかりですね。`5`で割った余りが`1`になる素数を単純に探していけばいいと言うことです。懸念すべきは、その素数が上限である`55555`を越えないと言うことです。ご安心ください。`55555`以下で条件を満たす素数は**1408**個もあります。この1408個の素数から、適当に`N`個取り出せば、任意の5個の和が合成数(5の倍数)になる数列ができあがると言うことです。
|
|
30
30
|
|
|
31
31
|
|
|
32
32
|
|