問題文全文(内容文)：
$\Large\boxed{5}$ 自然数1, 2, 3, ..., $n$のうち、$n$と互いに素であるものの個数を$f(n)$とする。
(1)自然数$a$, $b$, $c$及び相異なる素数$p$, $q$, $r$に対して、等式
$f(p^ap^bp^c)$=$p^{a-1}p^{b-1}p^{c-1}(p-1)(q-1)(r-1)$
が成り立つことを示せ。
(2)$f(n)$が$n$の約数となる5以上100以下の自然数$n$をすべて求めよ。
$\Large\boxed{5}$ 自然数1, 2, 3, ..., $n$のうち、$n$と互いに素であるものの個数を$f(n)$とする。
(1)自然数$a$, $b$, $c$及び相異なる素数$p$, $q$, $r$に対して、等式
$f(p^ap^bp^c)$=$p^{a-1}p^{b-1}p^{c-1}(p-1)(q-1)(r-1)$
が成り立つことを示せ。
(2)$f(n)$が$n$の約数となる5以上100以下の自然数$n$をすべて求めよ。
単元：
#数A#整数の性質#約数・倍数・整数の割り算と余り・合同式#数学(高校生)
指導講師：
福田次郎
問題文全文(内容文)：
$\Large\boxed{5}$ 自然数1, 2, 3, ..., $n$のうち、$n$と互いに素であるものの個数を$f(n)$とする。
(1)自然数$a$, $b$, $c$及び相異なる素数$p$, $q$, $r$に対して、等式
$f(p^ap^bp^c)$=$p^{a-1}p^{b-1}p^{c-1}(p-1)(q-1)(r-1)$
が成り立つことを示せ。
(2)$f(n)$が$n$の約数となる5以上100以下の自然数$n$をすべて求めよ。
$\Large\boxed{5}$ 自然数1, 2, 3, ..., $n$のうち、$n$と互いに素であるものの個数を$f(n)$とする。
(1)自然数$a$, $b$, $c$及び相異なる素数$p$, $q$, $r$に対して、等式
$f(p^ap^bp^c)$=$p^{a-1}p^{b-1}p^{c-1}(p-1)(q-1)(r-1)$
が成り立つことを示せ。
(2)$f(n)$が$n$の約数となる5以上100以下の自然数$n$をすべて求めよ。
投稿日：2024.06.04
