Question

ゲスト

波線部についてなぜ一致するのか教えて頂きたいです。

60 以下の自然数で 60 と互いに素なものの個数をヵ とする.
(1) ぁヵを求めよ.
(2 ) 17” を 60 で割った余りを求めよ.

\+ノ 三w(60)

w(-D(C-(-り*

(2 ) これらの 16 個の数

5 711I8.軍172才19増29章20隊81凌3721
43, 47, 49, 53, 59

を順に 2」。2。。 24。 ……間C16半95USつ1
みに 17ニ4。 である.)

いま, これら 6,」 て g。 のそれぞれに, g』 (ニ
17) をかけた数 (下記) を考える.

の1の5, の2の5。 の365。 …> のjsの5, 9jeの5

すると, これらの 16 個の数を 60 で割った余
りはすべて異なる.

(もしも 1ミ7<7ミ16 を満たす? 7#についで
6:2s と の6。 をそれぞれ 60 で割った余りが|
いとすると, (@一6)g。 が 60 で
のーg,く59 およびg。 と 60 が古い
とから矛盾を引きお

整数 マスターオブ整数