単位分数の和 
2以上の全ての自然数 N について、等式

を満たす自然数 X、Y、Z が存在するかどうかは、まだ未解決の問題らしい。
ものの本によると、1億より小さいNの値に対しては、自然数 X、Y、Z は必ず存在する
ことが知られている。
「2以上の全ての自然数 N について、等式を満たす自然数 X、Y、Z は存在するだろう」
というのが、エルデスとシュトラウスの予想である。
比較的小さいNの値に対して自然数 X、Y、Z の値を見つけることは、小学校程度の適
度な計算練習と言える。ただ、その計算方法は、日本の学校教育で与えられるものとは
違い、どちらかというと欧米的である。
自分自身の脳の活性化のために、出来るところまで表を完成させようという気になった。
興味ある読者の方もご一緒にいかがだろうか?
| |
| N |
X |
Y |
Z |
|
N |
X |
Y |
Z |
| 2 |
1 |
2 |
2 |
3 |
2 |
2 |
3 |
| 4 |
2 |
4 |
4 |
5 |
2 |
5 |
10 |
| 6 |
3 |
6 |
6 |
7 |
4 |
4 |
14 |
| 8 |
4 |
8 |
8 |
9 |
6 |
6 |
9 |
| 10 |
5 |
10 |
10 |
11 |
6 |
6 |
33 |
| 12 |
6 |
12 |
12 |
13 |
4 |
26 |
52 |
| 14 |
7 |
14 |
14 |
15 |
10 |
10 |
15 |
| 16 |
8 |
16 |
16 |
17 |
6 |
17 |
102 |
| 18 |
9 |
18 |
18 |
19 |
6 |
38 |
57 |
| 20 |
10 |
20 |
20 |
21 |
14 |
14 |
21 |
| 22 |
11 |
22 |
22 |
23 |
12 |
12 |
138 |
| 24 |
12 |
24 |
24 |
25 |
10 |
25 |
50 |
| 26 |
13 |
26 |
26 |
27 |
18 |
18 |
27 |
| 28 |
14 |
28 |
28 |
29 |
8 |
116 |
232 |
| 30 |
15 |
30 |
30 |
31 |
16 |
16 |
248 |
| 32 |
16 |
32 |
32 |
33 |
22 |
22 |
33 |
| 34 |
17 |
34 |
34 |
35 |
14 |
35 |
70 |
| 36 |
18 |
36 |
36 |
37 |
10 |
185 |
370 |
| 38 |
19 |
38 |
38 |
39 |
26 |
26 |
39 |
|
上記の表を埋めていく過程で、Nが偶数ならば、必ず等式を満たす自然数 X、Y、Z
の値
が見つけられることに気がつく。しかし、Nが奇数のときは、とても不規則だ。Nの素因数分
解と密接に結ぶついていて、自然数 X、Y、Z の値が見つけられるかどうか、確信が持てな
い。エルデスとシュトラウスの予想を証明するには、Nが奇数のときを考えればよい。
以下では、Nが奇数の場合のみを考えることにする。
| |
| N |
X |
Y |
Z |
|
N |
X |
Y |
Z |
| 41 |
12 |
123 |
164 |
43 |
12 |
172 |
258 |
| 45 |
30 |
30 |
45 |
47 |
14 |
94 |
329 |
| 49 |
28 |
28 |
98 |
51 |
34 |
34 |
51 |
| 53 |
14 |
371 |
742 |
55 |
22 |
55 |
110 |
| 57 |
38 |
38 |
57 |
59 |
30 |
30 |
885 |
| 61 |
18 |
122 |
549 |
63 |
42 |
42 |
63 |
| 65 |
26 |
65 |
130 |
67 |
18 |
402 |
603 |
| 69 |
46 |
46 |
69 |
71 |
20 |
284 |
355 |
| 73 |
20 |
292 |
730 |
75 |
50 |
50 |
75 |
| 77 |
44 |
44 |
154 |
79 |
21 |
474 |
1106 |
| 81 |
54 |
54 |
81 |
83 |
42 |
42 |
1743 |
| 85 |
30 |
102 |
255 |
87 |
58 |
58 |
87 |
| 89 |
24 |
534 |
712 |
91 |
52 |
52 |
182 |
| 93 |
62 |
62 |
93 |
95 |
38 |
95 |
190 |
| 97 |
28 |
194 |
2716 |
99 |
66 |
66 |
99 |
|
とうとう100まで達成!日本100名山とか、100という数字は縁起がいいので、手計算
による方法はここで打ち切りにすることにしよう。
上記の表からも分かるように、Nの値が素因数分解されるときは比較的平易に自然数 X、
Y、Z の値が見つけられる。それに対して、Nが素数のときは、意外に手強い。
表では、解が一つしか示されていないが、もちろん、解は一つには定まらない。
例えば、次のような別解もある。
| |
| N |
X |
Y |
Z |
|
N |
X |
Y |
Z |
| 4 |
3 |
3 |
3 |
6 |
4 |
4 |
6 |
| 7 |
2 |
28 |
28 |
8 |
6 |
6 |
6 |
| 12 |
9 |
9 |
9 |
16 |
12 |
12 |
12 |
| 19 |
5 |
190 |
190 |
20 |
15 |
15 |
15 |
|
当HPがいつもお世話になっている「らすかる」さんが1000までの素数について調べられ
た。(平成17年11月19日付け)
それをまとめたものが下表である。らすかるさんに感謝します。
| N |
X |
Y |
Z |
|
N |
X |
Y |
Z |
| 101 |
28 |
404 |
707 |
103 |
28 |
412 |
1442 |
| 107 |
30 |
321 |
1070 |
109 |
30 |
545 |
654 |
| 113 |
30 |
678 |
1695 |
127 |
64 |
64 |
4064 |
| 131 |
36 |
524 |
1179 |
137 |
36 |
1233 |
1644 |
| 139 |
36 |
1668 |
2502 |
149 |
38 |
2831 |
5662 |
| 151 |
40 |
1208 |
1510 |
157 |
40 |
3768 |
4710 |
| 163 |
42 |
2282 |
3423 |
167 |
70 |
105 |
7014 |
| 173 |
48 |
519 |
2768 |
179 |
70 |
126 |
8055 |
| 181 |
48 |
1086 |
2896 |
191 |
52 |
764 |
2483 |
| 193 |
50 |
1930 |
4825 |
197 |
50 |
4925 |
9850 |
| 199 |
100 |
100 |
9950 |
211 |
54 |
3798 |
5697 |
| 223 |
60 |
1115 |
2676 |
227 |
60 |
1362 |
4540 |
| 229 |
60 |
2290 |
2748 |
233 |
60 |
3495 |
4660 |
| 239 |
66 |
717 |
5258 |
241 |
66 |
723 |
15906 |
| 251 |
68 |
1004 |
4267 |
257 |
74 |
514 |
9509 |
| 263 |
70 |
1841 |
2630 |
269 |
68 |
9146 |
18292 |
| 271 |
72 |
2168 |
2439 |
277 |
72 |
2493 |
6648 |
| 281 |
76 |
1124 |
5339 |
283 |
78 |
849 |
7358 |
| 293 |
78 |
1758 |
3809 |
307 |
80 |
3070 |
4912 |
| 311 |
80 |
4976 |
6220 |
313 |
80 |
5008 |
12520 |
| 317 |
84 |
2219 |
3804 |
331 |
84 |
9268 |
13902 |
| 337 |
90 |
1685 |
6066 |
347 |
90 |
3123 |
10410 |
| 349 |
90 |
5235 |
6282 |
353 |
90 |
7060 |
12708 |
| 359 |
91 |
10052 |
18668 |
367 |
184 |
184 |
33764 |
| 373 |
96 |
4476 |
11936 |
379 |
96 |
12128 |
18192 |
| 383 |
98 |
5362 |
18767 |
389 |
102 |
2334 |
19839 |
| 397 |
114 |
794 |
22629 |
401 |
108 |
1604 |
10827 |
| 409 |
105 |
5726 |
12270 |
419 |
110 |
4190 |
4609 |
| 421 |
108 |
5052 |
22734 |
431 |
114 |
2586 |
8189 |
| 433 |
112 |
6062 |
6928 |
439 |
112 |
7024 |
24584 |
| 443 |
112 |
18606 |
21264 |
449 |
114 |
8531 |
51186 |
| 457 |
120 |
3656 |
6855 |
461 |
120 |
3688 |
13830 |
| 463 |
120 |
4630 |
11112 |
467 |
120 |
7005 |
11208 |
| 479 |
126 |
3353 |
8622 |
487 |
126 |
4383 |
20454 |
| 491 |
126 |
8838 |
10311 |
499 |
126 |
20958 |
31437 |
| 503 |
132 |
3018 |
22132 |
509 |
146 |
1018 |
37157 |
| 521 |
140 |
2084 |
18235 |
523 |
138 |
3138 |
12029 |
| 541 |
140 |
5410 |
15148 |
547 |
150 |
1641 |
27350 |
| 557 |
144 |
5013 |
26736 |
563 |
144 |
9008 |
20268 |
| 569 |
150 |
3414 |
14225 |
571 |
144 |
27408 |
41112 |
| 577 |
145 |
33466 |
167330 |
587 |
154 |
4109 |
12914 |
| 593 |
150 |
17790 |
44475 |
599 |
156 |
7188 |
7787 |
| 601 |
154 |
6611 |
92554 |
607 |
156 |
7284 |
23673 |
| 613 |
168 |
1839 |
34328 |
617 |
156 |
24063 |
32084 |
| 619 |
160 |
6190 |
19808 |
631 |
160 |
20192 |
25240 |
| 641 |
168 |
4487 |
15384 |
643 |
168 |
5144 |
13503 |
| 647 |
165 |
14234 |
19410 |
653 |
170 |
6530 |
11101 |
| 659 |
168 |
15816 |
18452 |
661 |
174 |
3966 |
19169 |
| 673 |
170 |
22882 |
57205 |
677 |
176 |
7447 |
10832 |
| 683 |
342 |
342 |
116793 |
691 |
180 |
6219 |
13820 |
| 701 |
182 |
9113 |
9814 |
709 |
180 |
21270 |
25524 |
| 719 |
182 |
28041 |
30198 |
727 |
186 |
8724 |
90148 |
| 733 |
192 |
4398 |
46912 |
739 |
189 |
10346 |
39906 |
| 743 |
310 |
465 |
138198 |
751 |
189 |
40554 |
94626 |
| 757 |
192 |
18168 |
48448 |
761 |
198 |
6849 |
16742 |
| 769 |
201 |
4614 |
103046 |
773 |
196 |
21644 |
37877 |
| 787 |
204 |
9444 |
13379 |
797 |
205 |
7970 |
65354 |
| 809 |
210 |
8090 |
16989 |
811 |
210 |
11354 |
12165 |
| 821 |
209 |
18062 |
31198 |
823 |
210 |
17283 |
24690 |
| 827 |
210 |
24810 |
28945 |
829 |
216 |
6632 |
22383 |
| 839 |
336 |
560 |
176190 |
853 |
220 |
8530 |
37532 |
| 857 |
224 |
5999 |
27424 |
859 |
220 |
17180 |
18898 |
| 863 |
360 |
540 |
186408 |
877 |
240 |
2631 |
70160 |
| 881 |
228 |
10572 |
16739 |
883 |
225 |
15894 |
44150 |
| 887 |
230 |
8870 |
20401 |
907 |
20 |
4535 |
43536 |
| 911 |
238 |
6377 |
30974 |
919 |
231 |
60654 |
141526 |
| 929 |
240 |
13935 |
14864 |
937 |
240 |
14992 |
28110 |
| 941 |
240 |
15056 |
56460 |
947 |
240 |
28410 |
45456 |
| 953 |
248 |
7624 |
29543 |
967 |
484 |
484 |
234014 |
| 971 |
252 |
8739 |
27188 |
977 |
252 |
8793 |
82068 |
| 983 |
252 |
13762 |
35388 |
991 |
252 |
17838 |
83244 |
| 997 |
252 |
35892 |
62811 |
|
|
|
|
平成17年11月19日12時11分現在、らすかるさんは、 最終的なプログラムで、今1億
までを確認しているそうである。今のペースで行けば、3時間後ぐらいには1億までの確認
が終わるとのことで、らすかるさんからの新しい知らせが今から楽しみである。
(実際には、5時間半かかったそうです!らすかるさん、お疲れ様でした!!)
らすかるさんが作られたプログラムでは、10億とかでも一瞬で解が出るそうである。
例えば、こんな感じになるらしい。
4/1000000007=1/250000002+1/250000003750000015
+1/62500001875000021312500108750000210
4/1000000009=1/250000003+1/83333335083333346
+1/1893939473484849812500010340909122
4/1000000021=1/250000006+1/83333337083333376
+1/10416667604166698343750476250002688
4/1000000033=1/250000010+1/35714288321428620
+1/892857273214292865178746107144460
4/1000000087=1/250000022+1/250000043750001915
+1/62500021875002871312667518753665310
4/1000000093=1/250000024+1/83333349083334078
+1/10416670604167224843785169750831048
4/1000000097=1/250000025+1/83333349750000810
+1/4166668308333575954182607250392850
ところで、らすかるさんは、いろいろ試行錯誤している間に、次のような面白い事実に気
付かれたとのことである。
まず、Nが合成数については、素因数の場合の分母を定数倍すれば良い。
たとえば、 4/3=1/2+1/2+1/3 より、 4/15=1/10+1/10+1/15
一般には、素数 p に対して、 4/p=1/x+1/y+1/z のとき
4/N=4/np=1/nx+1/ny+1/nz
となるので、素数の場合のみを調べればよいが、4n+3型の素数については、実は次の
ような恒等式が成り立ち、等式を満たす自然数 X、Y、Z は必ず存在する。


また、同様に、4n+1型の素数のうち、8m+5型の素数については

8m+1型の素数のうち、24k+17型の素数については

が成り立つので、等式を満たす自然数 X、Y、Z は必ず存在する。
結局は、24k+1型の素数のみを調べれば十分ということになる。
(因みに、100未満の24k+1型の素数は、実は、73と97のみであり、この2つについて
のみ調べて、後の数は上記の恒等式を用いればよかったということになる。)
ところで、この問題は、Mathworld の Unsolved Problems の中で詳しく述べられて
いるそうである。1億どころか、1014=100兆まで予想の成り立つことが既に確かめられて
いるとか...。
エルデスとシュトラウスの予想が1014=100兆まで成り立つことは、Swett(1999)に
よる。
参考文献が20年前のもので、らすかるさんにはご迷惑をおかけしました!
Swett の「The Erdos-Strauss Conjecture」の冒頭にある恒等式

もスゴイですね!どうしたらこんな恒等式が見つけられるのでしょうか?
こんな風に、24k+1型の素数についても恒等式が見つかるといいですネ。
(参考文献: 吉永良正 著 数学のセンス (ダイヤモンド社))