ヒントを読んでも手がつけられません。
解答・解法とともに、着眼点(ヒントをどのように利用するか)も教えていただけると嬉しいです。
また、このような問題は「整数問題」と呼ぶのでしょうか?
類題を探して対策したいのでどのような分野からの出題なのかも教えていただけたらと思います。
(1)pを素数とするとき、1/m+1/n=1/pを満たす自然数m,nをすべて求めよ。
(2)1/m+1/n<1/5を満たす自然数m,nに対して、1/m+1/nの最大値を求めよ。
ヒント:
pを素数、l,m,nを自然数とするとき、mn=lpならmまたはnはpの倍数である。
mn=p^2なら(m,n)=(1,p^2)または(p,p)である。
よろしくお願いします。
No.1ベストアンサー
- 回答日時:
完璧に「整数問題」ですね。
懐かしいぐらいの典型的問題です。大学受験経験者は、この問題そのものを解いたことがある方も多いのではないのでしょうか?とりあえず、解いておきます。
1/m+1/n=1/p
⇔(m+n)/mn=1/p
⇔p=mn/(m+n)
⇔mn=(m+n)p ---(a)
ここで「mn=lpならmまたはnはpの倍数である。」ため、nがpの倍数であると仮定すると、n=pk (kは自然数)。
(a)
⇔mpk=(m+pk)p
⇔mk=m+pk
⇔pk=mk-m
⇔pk=m(k-1) ---(b)
ここでk≠k-1であるため、m=akとおくと、
(b)
⇔pk=ka(k-1)
⇔p=a(k-1)
ここで、n=pkより、
n=pk=a(k-1)k
p=a(k-1)
m=ak
n=a(k-1)k
pは素数であるため、
(a,k-1)=(1,p)または(a,k-1)=(p,1)
[1](a,k-1)=(1,p)のとき、
m=ak=1×(p+1)=p+1
n=a(k-1)k=1×p×(p+1)=p(p+1)
[2](a,k-1)=(p,1)のとき、
m=ak=p×2=2p
n=a(k-1)k=p×1×2=2p
てな感じですかね。
(2)は、(1)が解ければ楽勝でしょう。
ありがとうございます。大変わかりやすかったです(*^_^*)
こうして解答を読ませていただくと複雑なことはないと思えるのですが、
また違う問題を解いてみると行き詰ってしまいます。
たくさん解いて慣れればどうにかなるんでしょうか…。
No.2
- 回答日時:
昔好きだった分野の問題です。
が、今やってもうまく解けないですね。(2)はお手上げですが(1)について、、(間違いかも)。命題より
p(m+n) = mn ,,,(1)
ヒントよりmかnはpの倍数。
ここでm=gpとしても一般性は失わない。
また命題の両辺にpをかけると、
p/m + p/n = 1
=> 1/g + p/n = 1
=> p/n = g-1/g
ここでg-1/gはこれ以上約分できず、またpが自然数のため、
p = g-1
n = g
となる。
これらを書き直すと、
m = p(p+1)
n = p+1
を満たすmとnが命題を満たす。
自分は受験時には(2)のようなタイプの問題にはm=5,6,,,と代入していき、左辺を最大とするようなnの値を計算していました。結構時間がかかりましたが、それでも悩むより早かったような。
No.3
- 回答日時:
No2さんの下記内容ですが、
>=> p/n = g-1/g
>ここでg-1/gはこれ以上約分できず、またpが自然数のため、
>p = g-1
>n = g
g-1は、pの約数であるため、pまたは1の可能性もあります。そして、ここでは、g-1=1の可能性についての照明が抜け落ちています。
No.4
- 回答日時:
(2)は、
1/m+1/n=1/p<1/5
⇔1/p<1/5
⇔p>5
よって、pは5の次に大きな自然数であればよい。
よって、p=7のときのm,nを求める。
[1](a,k-1)=(1,p)
m=p+1,n=p(p+1)のとき、
m=p+1=8,
n=p(p+1)=56
よって1/m+1/n=1/7
[2](a,k-1)=(p,1)
m=2p,n=2pのとき、
m=2p=14
n=2p=14
よって1/m+1/n=1/7
てな感じですかね。
No.5
- 回答日時:
kansai_daisukiさん訂正ありがとうございます。
その通りです>>#3。ただ#4の回答を見て疑問におもったのですが、命題の左辺=1/pとなっているのは何か理由があるのでしょうか?もしそうならば、1/5より小さくなる(m,n)の組み合わせが必ず1/pの形になることを証明する必要があるのでは?
質問者でもないのに質問してすいません。
No.6
- 回答日時:
というより =1/7 から求めるのではなくて =1/5で考える。
1/m+1/n=1/5 の解の組は(m,n)=(10,10)(6,30)(30,6)で、これから条件を考えると(m,n)=(6,31)(31,6)が答になって、最大値は 37/186 ではないですか。
No.7
- 回答日時:
■質問者さんへ:
>また違う問題を解いてみると行き詰ってしまいます。
>たくさん解いて慣れればどうにかなるんでしょうか…。
その問題は、#1の解法では解けないのでしょうか?
というより、実は#1の問題に解法と言えるほどの解法は無いです。単なる計算問題ですので。あえて解法はどれかと言えば、質問者さんの書いたヒントが解法です。知らなかったのであれば、覚えておいて損は無いです。頻出の知識です。
また、(1)についてですが、証明では下記の3通りが答えです。
(m,n)=(p+1,p(p+1)),(p(p+1),p+1),(2p,2p))
特に証明と思っていなかったため、あえて書いてなかったのですが。やはり間違えて学習されては怖いので書いておきますね。
■FuKa1さんへ:
その通りですね。(2)では、1/pである必要は無いですね。すみませんでした。
>(2)1/m+1/n<1/5を満たす自然数m,nに対して、1/m+1/nの最大値を求めよ。
1/m+1/nが最大であるためには、m,nが条件1/m+1/n<1/5を満たす自然数の中で最小であればよい。
よって、m≦nとおくと、
1/n+1/n≦1/m+1/n≦1/m+1/m
⇔2/n≦1/m+1/n≦2/m
これと1/m+1/n<1/5より、
2/n<1/5⇔10<n
ここで、最小のnはn=11である。
[1]n=11のとき、
1/m+1/n<1/5
⇔1/m+1/11<1/5
⇔1/m<1/5-1/11(=6/55)
⇔m>55/6>9
⇔m>9
ここで、最小のmはm=10である。
よって、(m,n)=(10,11)のとき、
1/m+1/n
=1/10+1/11
=(11+10)/(11×10)
=21/110
<22/110
=1/5
∴1/m+1/n=21/110
[2]n=12のとき、
(m,n)=(9,12)
1/m+1/n=21/118
[3]n=13のとき、
(m,n)=(9,13)
1/m+1/n=22/117
[4]n=14のとき、
(m,n)=(8,14)
1/m+1/n=22/112
[5]n=15のとき、
(m,n)=(8,15)
1/m+1/n=23/120
[6]n=16のとき、
(m,n)=(8,16)
1/m+1/n=24/128
...(つづく)
これでしか出せないのかな?
もっとスマートな解法がありそうなんですが。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 整数問題 確認 3 2022/04/08 18:11
- 数学 角度と整数問題 1 2022/04/18 16:27
- 数学 【高1 数学Ⅰ 二次関数】 二次関数 f(x)=x^2-4ax+8a がある。ただし、aは正の定数と 3 2022/07/23 15:46
- 数学 【 数Ⅰ 2次関数 】 問題 関数y=mx²+4x+m-3において,yの値が 常に負であるという条件 2 2022/10/01 15:08
- 数学 【 数A 自然数の積と素因数の個数 】 2 2023/03/02 23:58
- 中学校 中3の数学の問題の四季と計算の利用という分野の問題がいくつか分かりません 助けてくださいm(_ _) 2 2022/05/05 21:23
- 数学 複素数の問題です。ご教授お願い致します。 3点が与えられており、それぞれ、 A=2 B=-1-i C 2 2023/07/11 21:59
- 中学校 都立入試 0 2022/10/04 19:37
- 数学 中一数学の【最大公約数と最小公倍数】の問題です。 1問だけでも教えていただけると嬉しいです。 (1) 4 2022/08/01 10:19
- 数学 乗法群Gとして、Gの元aと整数m,nに対して {a^m}a^n=a^(m+n) {a^m}^n=a^ 5 2022/11/13 06:07
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
数学の問題です! 教えてくださ...
-
「逆もまた真なり」について
-
強い仮定、弱い仮定、とは
-
不完全定理により、「ある命題...
-
命題を証明せよとはどういう意...
-
命題RならばQの反例を探すとき...
-
a,bが有理数として√6が無理数を...
-
3.141592653589793238462643383...
-
一階命題論理の証明問題
-
命題の証明で・・・
-
逆、裏、否定、対偶
-
高校数学、論理
-
アリバイの理論について
-
a>0、b>0⇔a+b>0、ab>0
-
証明で存在性、一意性の証明す...
-
高校数学I (問題) n は 自然...
-
この√2が無理数であることの証...
-
有名なパラドックスを色々教え...
-
命題「PならばQ」でPが偽ならば...
-
論理式の解き方
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
数学での背理法について
-
命題「PならばQ」でPが偽ならば...
-
命題の真偽の問題で 命題〇〇に...
-
「逆もまた真なり」について
-
a>0、b>0⇔a+b>0、ab>0
-
強い仮定、弱い仮定、とは
-
n=3の倍数ならば、n=6の倍数で...
-
カントールの対角線論法につい...
-
対偶法による無理数の証明につ...
-
数学の論理学的な質問なんです...
-
数学の背理法について質問です...
-
証明問題です
-
数学で出てくる十分性と必要性...
-
命題を証明せよとはどういう意...
-
数学 x,yは実数とする。「xy+1=...
-
ドモルガンの法則、対偶、三段論法
-
有理数を文字置き→互いに素な整...
-
命題の証明で・・・
-
共分散の符号と相関係数の符号...
-
有界でないについて
おすすめ情報