□投稿者/ だるまにおん 大御所(1238回)-(2006/02/22(Wed) 17:05:32)
 | (1)を解いてるときに何か気付きませんでしたか？
f(77)=60，77=7×11，60=(7-1)×(11-1) …！？
では、(2)に行ってみましょうか。
━━━━━━━━━━━━━━━━━━(｡･з･｡)━━━━
pq以下の数でpqとの最大公約数が1でないものは
p，2p，3p，・・・，(q-1)p，qp
と
q，2q，3q，・・・，(p-1)q，(pq)←(さっき出てきた)
のp+q-1個である(-1はpqがかぶってますからね)
よってpq以下の数でpqとの最大公約数が1であるものは
pq-(p+q-1)=pq-p-q+1=(p-1)(q-1)
∴f(pq)=(p-1)(q-1)
|
|