nを自然数とします。0以上1以下の既約分数のうち、 nを分母で割ったものの小数部分が0.5以上である という条件をみたすものは全部で何個ありますか?
|
No.80806 - 2022/02/08(Tue) 21:32:02
| ☆ Re: 既約分数 / IT | | | 問題文は、原文どおりですか?
既約分数は0≦p/q≦1で nを分母で割ったものとは n/q ということですか?
それとも 既約分数はn/q で 0.5≦n/q<1 ということですか?
あるいは、これら以外の解釈?
|
No.80807 - 2022/02/08(Tue) 22:06:56 |
| ☆ Re: 既約分数 / エイドリアン | | | > 既約分数は0≦p/q≦1で nを分母で割ったものとは n/q ということですか?
その通りです。
|
No.80819 - 2022/02/08(Tue) 23:04:11 |
| ☆ Re: 既約分数 / IT | | | 元の問題がそういう問題なのですか? それとも問題を解く途中で出てきた問題ですか?
|
No.80861 - 2022/02/10(Thu) 20:04:13 |
| ☆ Re: 既約分数 / エイドリアン | | | No.80862 - 2022/02/10(Thu) 22:48:31 |
| ☆ Re: 既約分数 / IT | | | 規則性がないかと思いましたが n=1,2,3,...,13まで実験しました。13まではn^2 になりますね。
例えばn=5 のとき n/q の小数部が0.5以上となるのは、q=2,3 n+1≦q≦2n それぞれのqが分母になる正の既約分数の個数は 1,2,2,6,4,6,4 計 25=5^2個 偶然ではなさそうなので, 整数論で出てくるオイラー関数の性質などから一般のnについて計算できるかも知れませんが難しそうですね。
出典は何ですか? どいうレベルの問題ですか?
|
No.80877 - 2022/02/12(Sat) 15:48:22 |
| ☆ Re: 既約分数 / IT | | | 下記に解答を書き込みました。 https://www2.rocketbbs.com/11/bbs.cgi?id=yosshy&mode=res&resto=80942
|
No.80952 - 2022/02/16(Wed) 20:51:33 |
| ☆ Re: 既約分数 / エイドリアン | | | No.81098 - 2022/03/04(Fri) 12:25:41 |
|