一橋大学
2015年 文系 第1問
1
![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}≧1/3が成り立つことを示せ.](./thumb/187/1159/2015_1.png)
1
$n$を$2$以上の整数とする.$n$以下の正の整数のうち,$n$との最大公約数が$1$となるものの個数を$E(n)$で表す.たとえば
\[ E(2)=1,\quad E(3)=2,\quad E(4)=2,\ \quad\cdots,\quad E(10)=4,\ \quad \cdots \]
である.
(1) $E(1024)$を求めよ.
(2) $E(2015)$を求めよ.
(3) $m$を正の整数とし,$p$と$q$を異なる素数とする.$n=p^mq^m$のとき$\displaystyle \frac{E(n)}{n} \geqq \frac{1}{3}$が成り立つことを示せ.
(1) $E(1024)$を求めよ.
(2) $E(2015)$を求めよ.
(3) $m$を正の整数とし,$p$と$q$を異なる素数とする.$n=p^mq^m$のとき$\displaystyle \frac{E(n)}{n} \geqq \frac{1}{3}$が成り立つことを示せ.
類題(関連度順)
![](./thumb/100/767/2016_6s.png)
![](./thumb/196/2181/2016_2s.png)
![](./thumb/100/767/2015_5s.png)
![](./thumb/146/3173/2014_6s.png)
![](./thumb/104/2266/2011_5s.png)
![](./thumb/187/1159/2011_1s.png)
![](./thumb/541/2298/2012_1s.png)
![](./thumb/104/2266/2010_5s.png)
![](./thumb/100/767/2013_9s.png)
コメント(2件)
![]() 作りました。ひょっとしたら、(3)より(2)の方が難しいかもしれませんね。標準としましたが、やや難に近い標準です。 |
![]() 解答よろしくお願いします! |
書き込むにはログインが必要です。