問題9618・・・ http://kimagure123.bijual.com/数の性質/?pageNo=6 より 引用 Orz〜
(1) 125より小さくて、125との最大公約数が1である整数は、何個ありますか。
(2) (1)で求めた整数をすべて足すといくつになりますか。
(3) 98より小さくて、98との最大公約数が1である整数をすべて足すと、いくつになりますか。
(開智2010)
解答
・わたしの…
(1)
φ(125)=φ(5^3)=125*(1-1/5)=25*4=100個
or
[125/5]=25
125-25=100
(2)
1+2+…+125=126*125/2=63*125=63000/8=7875
5+10+…+125=5(1+2+…25)=5*26*25/2
=6500/4=1625
so…
7875-1625=6250
or
124+1
123+2
122+3
121+4
119+6
…
125*100/2=12500/2=6250
(3)
1+2+…+98=98*99/2=49*99=4900-49=4851
2+4+…+98=2(1+2+…+49)=49*50=2450
7+14+…+98=7(1+2+…+14)=7*15*14/2=735
14+28+…+98=14(1+2+…+7)=14*8*7/2=392
so…
4851+392-(2450+735)=2058
or
φ(98)=φ(2)*φ(7^2)=2*(1-1/2)*49*(1-1/7)=42
97+1
95+3
…
so…
98*42/2=2058
^^
同じ問題が出てましたわ ^^;
|