|
p、qを互いに素な2以上の整数、m、nはm<nなる正の整数とする。このとき、分母がp2q2で、分子がpでもqでも割り切れない分数のうち、mよりも大きくnよりも小さいものの総数を求めよ。
(千葉大学2012年前期文系)
解答
・わたしの...
意味がよくわからないまま...^^;
分子はm(p^2*q^2)+1〜n(p^2*q^2)+(p^2*q^2-1)
m<(m(p^2*q^2)+1)/(p^2*q^2)<(n(p^2*q^2)+(p^2*q^2-1))/(p^2*q^2))<n
so...
(n-m)*p^2*q^2+p^2*q^2-1 個
ってことかいなぁ...?...^^;
↑
やっぱりおかしかったある...^^; Orz...
↓
・鍵コメT様からのもの Orz〜
分子はn(p^2*q^2)-1までです.
*たしかに...わたしのでは...n<<n+1の間の数になってましたわ...^^;
ただし,整数部分と小数部分を分ける方が考えやすいです.
整数部分はm〜n-1のn-m通り. 小数部分は分母が(p^2)(q^2),分子は1〜(p^2)(q^2)のうちでp,qの倍数以外. (p^2)(q^2)通りのうち,除くべきは, pの倍数はp(q^2)通り,qの倍数は(p^2)q通り,重複がpq通りだから,結論は, (n-m)*((p^2)(q^2)-((p^2)q+p(q^2)-pq))=pq(p-1)(q-1)(n-m)通りです. *Aha!!な発想ね♪
|

- >
- Yahoo!サービス
- >
- Yahoo!ブログ
- >
- 練習用


