- ベストアンサー
数学、整数問題がわかりません
mmegganneの回答
- mmegganne
- ベストアンサー率50% (6/12)
I=(p[1]q[2]+p[2]q[1])/p[1]p[2] これが整数なので、分母が分子を割りきっています。 p[1]p[2]|(p[1]q[2]+p[2]q[1]) ↑ 左が右を割りきる、という記号 当然、p[1]|(p[1]q[2]+p[2]q[1])(*)かつ、p[2]|(p[1]q[2]+p[2]q[1])(**) なぜなら、abがcを割り切るとき、c=abn abnはaで割り切れる、かつbで割り切れる。 (*)をかんがえます。 (p[1]q[2]+p[2]q[1])/p[1]=q[2]+(p[2]q[1])/p[1] これが整数になるということ。 なので、p[2]q[1]/p[1]が整数でないといけません。 q[1]はp[1]で割り切れないので、p[2]がp[1]で割りきられています。 よって、p[1]|p[2] (**)について、(*)と同様に、 p[2]|p[1] 以上から、p[1]、p[2]はお互いにお互いを割り切っています。 この条件を満たすp[1]、p[2]は、p[1]=p[2]のときです。 割り算の答えが整数になるのは分母が分子を割りきっているときです。 そこから、割り切るということがどういうことなのか、順を追って、かんがえていくと いいでしょう。 あとは互いに素、というのは整数では重要な条件です。確認しておいてください。
関連するQ&A
- 数A 整数の性質
kを2以上の整数とする。2からkまでの整数のうち、kと互いに素であるものの個数をNとする。 例えば、k=5とすると2から5までの整数のうち、5と互いに素であるものは2、3、4で あるから、N=3である。 (1)k=7のとき、Nを求めよ。また、k=14のとき、Nを求めよ。 (2)pを7でない素数とする。k=7pのとき、Nを求めよ。 (3)p、qはともに素数であり、p<qとする。k=pqのとき、N=11を満たすp、qの組(p、q)をすべて 求めよ。 この問題があまり分かりません。解答・解説を見ても分かりませんでした。 分かる方がいれば、解説まで教えて下さい。 宜しくお願いします。
- 締切済み
- 数学・算数
- 整数の問題がわかりません
a^2+b^2=c^2をみたす自然数(正の整数)a,b,cがある。ただし、a,bは互いに素でbは偶数であるとする。c+a=2p、c-a=2qとなる自然数p,qが存在し、pとqは互いに素であることを示せ。ここで、2つの自然数が互いに素であるとは、その2数の正の公約数が1のみであることである。 です。 条件からbが偶数ならa=奇数、c=奇数。という事ぐらいしか分かりませんでした・・・ 解答してもらえるとありがたいです
- ベストアンサー
- 数学・算数
- 高校数学の整数問題です
[問題] 素数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 (i) 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) 以上(i)、(ii)より x=n または x=l-(1/p) (n,lは任意の整数) ―・―・―・―・― 僕の思考回路としては、(4)の式を見て、kが整数ということは 分子のn(pn+m)がm^2を因数にもつ、 つまりn(pn+m)=●m^2 (●:整数) と考えたのですが、この後の進め方が分からず手が止まりました。 解説の論理展開の意味がお分かりの方、ご教授ください。
- 締切済み
- 数学・算数
- 高校数学の整数問題
互いに素な自然数 P と Q があり、 P > Q、|s| < 1、|t| < 1 であるとき Q|s| - P|t| が整数でないようにするために |s| < m < 1、|t| < n < 1 となるような m と n を P と Q で表すにはどうしたらいいですか? たとえば |s| < 1/2P、|t| < 1/2P のときだと Q|s| < Q/2P. P|t| < P/2P = 1/2. ∴Q/2P < 1/2. したがって Q|s| - P|t| < Q/2P - 1/2 -1 < Q/2P - 1/2 < 0 で、一見よさそうですが P = 3、Q = 2、s = 1/16、t = 1/24 という反例が簡単に見つかってしまいます。
- ベストアンサー
- 数学・算数
- 参考書の整数問題で疑問があります
x^3-3x-1=0…(*)は、有理数解を持たないことを示せ。 考えは、 整数でない有理数解をもつと仮定すると、その解はp/q(p、qは互いに素の整数、q≧1)とおける。(*)に代入して両辺にq^3をかけるとp^3-3pq^2-q^3=0 p^3=q(3pq+q^2)…(**) 質問1:この式からは、、左辺はpの倍数だから、右辺はpの倍数で、しかしp、qは互いに素なので (ア)q=1 または (イ)q≠1かつ3pq+q^2はpの倍数 という独立した2つの条件が得られるという理解でいいですか? 質問2:参考書は、(ア)の条件だけ考えて、解がp/1(整数)だから前問に矛盾。としてましたが、(イ)は考えなくていいのですか?? 数学は得意ではないので教えてください…
- ベストアンサー
- 数学・算数
- 整数の問題
整数(?)の問題です。よろしく御指導下さい。 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) c+3dが5の倍数ならば、2a+bも5の倍数であることを示せ。 2-2) aとbが互いに素で、cとdがどちらも素数pの倍数ならば,p=5であることを示せ。. (2-1は解決済みです。2-2の方がよく分かりません) 尚、このような整数、約数、倍数、素数、互いに素 というような問題(例題)を扱った 参考書、WEB サイト等ありましたら、ご紹介いただければありがたいです。よろしくお願いします。
- ベストアンサー
- 数学・算数
お礼
ありがとうございます!よく見直して本命の大学に備えます!