オイラーの関数とメビウスの関数を計算


代数系入門(松坂和夫) の 第1章 §8 問題1 の解答です。

Euler の関数 と Möbius の関数 を 1から100の数について計算して表にするというものです。

自分で手を動かしてやるときっと理解も深まると思いましたが、気の遠くなる作業が見込まれたため、プログラムを作って計算しました。

Euler Möbius
111
21-1
32-1
420
54-1
621
76-1
840
960
1041
1110-1
1240
1312-1
1461
1581
1680
1716-1
1860
1918-1
2080
21121
22101
2322-1
2480
25200
26121
27180
28120
2928-1
308-1
3130-1
32160
33201
34161
35241
36120
3736-1
38181
39241
40160
4140-1
4212-1
4342-1
44200
45240
46221
4746-1
48160
49420
50200
51321
52240
5352-1
54180
55401
56240
57361
58281
5958-1
60160
6160-1
62301
63360
64320
65481
6620-1
6766-1
68320
69441
7024-1
7170-1
72240
7372-1
74361
75400
76360
77601
7824-1
7978-1
80320
81540
82401
8382-1
84240
85641
86421
87561
88400
8988-1
90240
91721
92440
93601
94461
95721
96320
9796-1
98420
99600
100400

使用したプログラム

昔作ったプログラムに少し手を加えたものです。 下のコードを jsdo.it で公開しています。

実際に使ったプログラムと少し異なりますが、 Euler の関数 と Möbius の関数 を計算しているコア部分は同じです。