- ベストアンサー
【mn=pl(lは整数)】
【mn=pl(lは整数)】 （mnが素数pの倍数であるとき、mまたはnはpの倍数） なぜ、mまたはn なのですか？ mかつn ではないですか？ aはpの倍数だけど、bはpの倍数じゃないときがあるんですか？
- momousa0628
- お礼率0% (0/35)
- 数学・算数
- 回答数4
- ありがとう数0
- みんなの回答 （4）
- 専門家の回答
質問者が選んだベストアンサー
>【mn=pl(lは整数)】 >（mnが素数pの倍数であるとき、mまたはnはpの倍数） ↓ 素数とは 1 より大きい自然数で、正の約数が 1 と自分自身のみであるもの。 pl にて、p は素数、つまり p = q*r (q, r ともに 1 より大きい自然数) という二数の積にできない。 l は素数あるいは複数の素数の積。 … なので、積 (mn) が素数 p の倍数であると、m, n の少なくとも一方が p で割り切れるはず。 >なぜ、mまたはn なのですか？ mかつn ではないですか？ >aはpの倍数だけど、bはpの倍数じゃないときがあるんですか？ ↓ m か n の「どちらかは p で割り切れ」るはず。 「どちらででも割り切れる」ケースもあり得ます。
その他の回答 (3)
- f272
- ベストアンサー率46% (8018/17137)
> aはpの倍数だけど、bはpの倍数じゃないときがあるんですか？ mはpの倍数だけど、nはpの倍数じゃないときというのは，例えば m=2，n=3のとき，mn=6は素数p=2の倍数であって，m=2はp=2の倍数であるが，n=3はp=2の倍数ではありません。
- asuncion
- ベストアンサー率33% (2126/6288)
つまりね、 m も n も両方とも p の倍数じゃないときだけが 都合が悪いのです。
- asuncion
- ベストアンサー率33% (2126/6288)
a,b が m,n の誤記だとして、 m は p の倍数だけど n は p の倍数じゃないケースがあっても 差し支えはないのではありませんか？ mn は、間違いなく p の倍数ですよ。
関連するQ&A
- 高校数学の整数問題です
[問題] 素数pに対してpx^2＋xが整数となるような有理数xをすべて求めよ。 これを取り扱った授業では次のような解説がありましたが、(4)の式から【 】部へともっていく論理の展開が分かりません。 ―・―・ー・―・― [解答] xは有理数ゆえ、x＝n/m …(1) とおける。 (m,nは互いに素な整数で、m＞0 …(2)) これを与式に代入して、 p(n/m)^2＋(n/m)＝k (k：整数) …(3) とすれば、 k＝(pn^2＋mn)/m^2 ＝{n(pn＋m)}/m^2 …(4) 【mとnは互いに素ゆえ、kが整数となるには素数pがmの倍数、つまりmはpの約数であることが必要。】 ∴m＝1 or p (ｉ) m＝1のとき (4)よりk＝n(pn＋1)となるから、n,pは整数より、kも整数となり成立。 このとき(1)より x＝n (ii) m＝pのとき (4)よりk＝{n(pn＋p)}/p^2＝{n(n＋1)}/p m(＝p)とnは互いに素より、n＋1がpの倍数と分かり n＋1＝pl (l：整数) …(5) とおけば、k＝nl(＝整数) となる。 このとき(1)、(5)より x＝n/m＝(pl－1)/m ＝(pl－1)/p＝l－(1/p) 以上(ｉ)、(ii)より x＝n または x＝l－(1/p) (n,lは任意の整数) ―・―・―・―・― 僕の思考回路としては、(4)の式を見て、kが整数ということは 分子のn(pn＋m)がm^2を因数にもつ、 つまりn(pn＋m)＝●m^2 (●：整数) と考えたのですが、この後の進め方が分からず手が止まりました。 解説の論理展開の意味がお分かりの方、ご教授ください。
- 締切済み
- 数学・算数
- 連続したn個の整数の積
ひき続いたn個の整数の積のなかには、nの倍数が含まれることがわからないので質問します。問題は、 整数a,bを係数とする２次式f(x)=x^2+ax+bを考える。f(α)=0となるような有理数αが存在するとき、以下のことを証明せよ。 (1)αは整数である。(2)任意の整数lと任意の自然数nに対して、n個の整数f(l),f(l+1),・・・,f(l+n-1)のうち少なくとも1つはnで割り切れる。 (1)α=m/n(m,nは互いに素な整数)とおくと条件より (m/n)^2+a(m/n)+b=0, m^2/n=-(am+bn) m^2はnで割り切れるが,m,nは互いに素だから n=±1しかない。ゆえにα=±mとなり、αは整数である。 (2)f(α)=0だから、f(x)=x^2+ax+b=0となる2次方程式は、x=αなる解をもつ。ほかの解をβとすれば、解と係数の関係からα+β=-a,β=-a-αよりβも整数である。ゆえにf(x)はこの２整数α,βを用いて、f(x)=(x-α)(x-β)と因数分解できる。したがってf(l)=(l-α)(l-β)となりf(l)はl-αで割り切れる。同様に、 f(l+1)はl+1-α で f(l+2)はl+2-α ・・・ f(l+n-1)はl+n-1-α で割り切れる。 ゆえにf(l)f(l+1)f(l+2)・・・f(l+n-1)はそれらの積 (l-α)(l+1-α)(l+2-α)・・・(l+ｎ-1-α)= (l-α)(l-α+1)(l-α+2)・・・(l-α+n-1)で割り切れる。 ここがわからないところです。 l-αからはじまる引き続いたn個の整数の積だから、どこかにnの倍数がある。 自分はl-α=-3 n=4で計算をしたら、 -3,-2,-1,0 となり0が４で割り切れるのかと疑問に思ったり、 他の数を代入して計算してみても、ひき続いたn個の整数の積のなかには、nの倍数が含まれることが実感できませんでした。 解答の続きは、よってn個の整数f(l),f(l+1),・・・,f(l+n-1)のうち少なくとも1つはnで割り切れる。でした。 どなたか、ひき続いたn個の整数の積のなかには、nの倍数が含まれることを証明してください。お願いします。
- ベストアンサー
- 数学・算数
- 整数の約数・倍数の問題
二つの正の整数の和は54で、その最小公倍数は231である。各数を求めよ。 という問題です。 231=3*7*11、二つの整数の和が54より最大公約数は3.∴求める２数は3*7、3*11つまり21,33. と解説があるのですが、よくわかりません。 最小公倍数とは、２数に共通する因数の２数に共通しない因数の積ということは覚えていたので、その２数をA,BとするとA（B）=3^l*7^m*11^n、となるから、3,7,11を掛け合わせて和が54になるような2数を探せばよいんだなという方針で、答えはでたのですが、あまり能率的ではないような気がします。 解説の解説をお願いします。 宜しくお願いしますm（__）m
- ベストアンサー
- 数学・算数
- 背理法を用いた、整数問題の証明
a,b,cは整数とし、a^2+b^2=c^2とする。a,bのうち、少なくとも１つは３の倍数であることを証明せよ。 という問題について質問します。 a,bはともに3の倍数でないと仮定する。 このとき、a=3n+1,b=3m+1(n,mは整数）とおく。 a^2=3(3n^2+2n)+1 b^2=3(3m^2+2m)+1 ただし、3n^2+2n,3m^2+2mは整数。 よってa^2,b^2を３で割った余りはともに1である。 ※ a^2+b^2=3(3n^2+2n)+1+3(3m^2+2m)+1 =3(3n^2+2n+3m^2+2m)+2 3n^2+2n+3m^2+2mは整数である。 したがって、a^2+b^2を３で割った余りは２である。 一方、cが3の倍数のとき、c^2は3で割り切れ、 cが3の倍数でないとき、c^2を3で割った余りは1である。 すなわちc^2を3で割った余りは0か1である。 ※ よって、a^2+b^2=c^2において、 左辺は3で割ったときの余りが２、右辺は3で割ったときの余りが0か1 であるから矛盾する。 ゆえに、背理法よりa^2+b^2=c^2ならば、a,bのうち、少なくとも1つは3の倍数である。 このように解答したのですが、※と※の間の部分に対して数学の先生から、不十分というコメントを書かれてしまいました。 どこが不十分なのか分かる方がいらっしゃいましたら、教えていただけないでしょうか。 よろしくお願いします！
- ベストアンサー
- 数学・算数
- 整数の問題
整数（？）の問題です。よろしく御指導下さい。 １）３つの自然数a,b,cがa~2+b~2=c~2を満たしている。このとき、a,bの少なくとも一方は偶数であることを証明せよ。 2)自然数はa,b,c,dはc=4a+7b,d=3a+4bを満たしている。 2-1) ｃ+３ｄが5の倍数ならば、2a+bも5の倍数であることを示せ。 2-2) aとbが互いに素で、cとdがどちらも素数pの倍数ならば,p=5であることを示せ。. (2-1は解決済みです。2-2の方がよく分かりません) 尚、このような整数、約数、倍数、素数、互いに素 というような問題（例題）を扱った 参考書、ＷＥＢ サイト等ありましたら、ご紹介いただければありがたいです。よろしくお願いします。
- ベストアンサー
- 数学・算数
- 整数問題の質問です。
3で割ると1余り、5で割ると3余る2桁の最大の数を求めよ。という問題で、解説は、 3で割ると1余り、5で割ると3余る数の1つをaとおくと、a=3m+1 a=5n+2（m,nは整数）と表せる。3m+1=5n+3より、3m=5n+2 n=0,1,-1のうち、5n+2が3の倍数になるのはn=-1で、このときm=-1よってa=-2 求める数は15k-2（kは整数）と表せるので k=6のとき88となる。 となっているのですが、わからないことが２つあります。１つ目は、どうして n=0,1,-1にしたのかということで、２つ目は、a=2だとどうして求める数が15k-2（kは整数）になるのかということです。教えて下さい。
- ベストアンサー
- 数学・算数
- 1/m+1/n=1/p
ヒントを読んでも手がつけられません。 解答・解法とともに、着眼点（ヒントをどのように利用するか）も教えていただけると嬉しいです。 また、このような問題は「整数問題」と呼ぶのでしょうか？ 類題を探して対策したいのでどのような分野からの出題なのかも教えていただけたらと思います。 (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)である。 よろしくお願いします。
- ベストアンサー
- 数学・算数
