43
63 1 から 100 までの自然数で100と互いに素であるものの個数を求めよ。 また, それらの2乗の和
を求めよ。 ただし, 自然数αとが互いに素であるとは,αとの最大公約数が1であることをい
う。
100
100
100
T
2
60
10
40個
100-60=40
=
Σ(10k+1)+(10k+3)+(10k+7)+(10k+9)}
K=0
Σ(400k+400k+140)
K-0
400
•
9(9+1)(2.9+1)+400・1/1.9(9+1+140
133400
=114000 +18000+1400=
10