| もう1問お聞きしても良いですか?
自然数nに対して、n以下の自然数でnとの最大公約数が1であるような自然数の個体をf(n)とする。 たとえば、n=12に対しては、このような自然数は、1,5,7,11の4個なので、f(12)=4である。また、f(1)=1、素数pに対してはf(p)=p−1である。 次の問いに答えよ。 (1)f(77)の値を求めよ。 (2)f(pq)=24となる2つの素数p、q(ただし、p<qとする>の組を求めよ。 (3)k、nを自然数とするとき、f(2^k3^n)の値をkとnの式で表せ。 いま、自然数nについて、dがnの全ての約数を変わるとき、、f(d)全ての和を S(n)で表す。 (4)S(n)=nであることを示せ。
(1)何とか60とでました。 でも(2)から解りません。誰か教えてください。
|