問題文全文(内容文)：
nを2以上の整数とする。n以下の正の整数のうち、nとの最大公約数が1と
なるものの個数をE(n)で表す。たとえば
$E(2)=1,E(3)=2,E(4)=2,...,E(10)=4, ...$
である。
(1)E(1024)を求めよ。
(2)E(2015)を求めよ。
(3)mを正の整数とし、pとqを異なる素数とする。$n=p^mq^mのとき\frac{E(n)}{n}\geqq\frac{1}{3}$
が成り立つことを示せ。
2015一橋大学文系過去問
nを2以上の整数とする。n以下の正の整数のうち、nとの最大公約数が1と
なるものの個数をE(n)で表す。たとえば
$E(2)=1,E(3)=2,E(4)=2,...,E(10)=4, ...$
である。
(1)E(1024)を求めよ。
(2)E(2015)を求めよ。
(3)mを正の整数とし、pとqを異なる素数とする。$n=p^mq^mのとき\frac{E(n)}{n}\geqq\frac{1}{3}$
が成り立つことを示せ。
2015一橋大学文系過去問
単元：
#数Ⅰ#数A#大学入試過去問(数学)#数と式#集合と命題（集合・命題と条件・背理法）#整数の性質#学校別大学入試過去問解説(数学)#一橋大学#数学(高校生)
指導講師：
福田次郎
問題文全文(内容文)：
nを2以上の整数とする。n以下の正の整数のうち、nとの最大公約数が1と
なるものの個数をE(n)で表す。たとえば
$E(2)=1,E(3)=2,E(4)=2,...,E(10)=4, ...$
である。
(1)E(1024)を求めよ。
(2)E(2015)を求めよ。
(3)mを正の整数とし、pとqを異なる素数とする。$n=p^mq^mのとき\frac{E(n)}{n}\geqq\frac{1}{3}$
が成り立つことを示せ。
2015一橋大学文系過去問
nを2以上の整数とする。n以下の正の整数のうち、nとの最大公約数が1と
なるものの個数をE(n)で表す。たとえば
$E(2)=1,E(3)=2,E(4)=2,...,E(10)=4, ...$
である。
(1)E(1024)を求めよ。
(2)E(2015)を求めよ。
(3)mを正の整数とし、pとqを異なる素数とする。$n=p^mq^mのとき\frac{E(n)}{n}\geqq\frac{1}{3}$
が成り立つことを示せ。
2015一橋大学文系過去問
投稿日：2022.11.20
