数学学習の記録 436 "数学読本〈6〉線形写像・1次変換/数論へのプレリュード/集合論へのプレリュードなど"の第23章(数学の中の女王 - 数論へのプレリュード)の23.2(合同式), nを法とする既約剰余類, オイラーの関数

2011年2月2日水曜日

"数学読本〈6〉線形写像・1次変換/数論へのプレリュード/集合論へのプレリュードなど"の第23章(数学の中の女王 - 数論へのプレリュード)の23.2(合同式), nを法とする既約剰余類, オイラーの関数の問9を解いてみる。

問9

問題の指示通り、地道に求める。

$\varphi (2)=1,\varphi (3)=2,\varphi (4)=2,\varphi (5)=4,\varphi (6)=2,$

$\varphi (7)=6,\varphi (8)=4,\varphi (9)=6,\varphi (10)=4,\varphi (11)=10,$

$\varphi (12)=4,\varphi (13)=12,\varphi (14)=6,\varphi (15)=8,\varphi (16)=8,$

$\varphi (17)=16,\varphi (18)=6,\varphi (19)=18,\varphi (20)=8$