近畿大学
2012年 文系 第1問
1
1
自然数$n$に対して,$n$との最大公約数が$1$である自然数の個数を$f(n)$で表す.たとえば$6$以下の自然数で,$6$との最大公約数が$1$であるものは,$1$,$5$の$2$個であるから$f(6)=2$である.$f(1339)$について考える.$1339$の素因数分解を$1339=pq$($p,\ q$は素数で$p<q$)とすると$p=\fbox{ア}\fbox{イ}$,$q=\fbox{ウ}\fbox{エ}\fbox{オ}$となる.したがって,$1339$以下の自然数で$p$で割り切れるものの個数は$\fbox{カ}\fbox{キ}\fbox{ク}$,$q$で割り切れるものの個数は$\fbox{ケ}\fbox{コ}$である.こうした考え方を用いると$f(1339)=\kakkofour{サ}{シ}{ス}{セ}$であることがわかる.同様に$f(10712)=\kakkofour{ソ}{タ}{チ}{ツ}$である.
類題(関連度順)
コメント(0件)
現在この問題に関するコメントはありません。
書き込むにはログインが必要です。