- ベストアンサー
数学
参考書の整数問題の解答で互いに素な関係にあり、互いに奇数である自然数であるp,qを p=2s+1 q=2t+1 (s,tは自然数)とおいていました p=1もしくはq=1はないんですかね 具体的な数字で例えると１と５は互いに素な関係にないということですか？ 5/1=5だからという理由なんでしょうか？ もう意味不明！なにこれ！ (文章むちゃくちゃですいません 国語苦手なんです) 誰か教えてください
- 2010hiroki
- お礼率2% (1/44)
- 数学・算数
- 回答数3
- ありがとう数0
- みんなの回答 （3）
- 専門家の回答
質問者が選んだベストアンサー
> 具体的な数字で例えると１と５は互いに素な関係にないということですか？ 最大公約数が1なので、互いに素です。 というより、1は全ての自然数と互いに素な関係にあります。 > 参考書の整数問題の解答で互いに素な関係にあり、互いに奇数である自然数であるp,qを > p=2s+1 q=2t+1 (s,tは自然数)とおいていました > p=1もしくはq=1はないんですかね 「互いに素な2数」だけだったら、 p = 2s - 1, q = 2t - 1(s, tは自然数) が適切です。これは問題集の間違いかもしれません。 あるいは、p = 1やq = 1が題意に合わない事が自明だったのかもしれません (これに関しては参考書の問題文を全部見ないと何とも言えませんが…)。 それであえてp = 1やq = 1の場合を考えなかったのかもしれません。
関連するQ&A
- 整数の問題がわかりません
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 と 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 という反例が簡単に見つかってしまいます。
- ベストアンサー
- 数学・算数
- フェルマーの最終定理(n=4)
p,qは互いに素な自然数とする。以下の問いに答えよ。 (1)p,qがともに奇数であるとき、p^4+q^4は自然数の2乗にならないことをするせ。 これは、平方数を4で割った余りは、0または1で、条件よりp^2,q^2も奇数で p^4+q^4≡1+1=2(mod 4) mod 4で0または1でないので、平方数ではない。と書かれています。 (2)qは奇数とする。つぎの手順に従って、(2p)^4+q^4が自然数の2乗にならないことを背理法を用いてしるせ。 [1]次の仮定(H)が成り立つものとして、以下の問(A)～(D)に答えよ。 仮定(H):(2p)^4+q^4=r^2となる自然数rが存在する。 (A)2pとrは互いに素になることをしるせ。 仮定(H)より2pが偶数で、qが奇数なので、rは奇数です。ここからがわからないところです。2pとrの最大公約数をdとおくと、ｄは奇数です。 自分は、偶数を 2*奇数、2*偶数、奇数を2*奇数+1、2*偶数+1、として、最大公約数が奇数なら、偶数も奇数も奇数で割って、自然数になるのか確かめようとしましたが、失敗しました。 どなたか偶数と奇数の最大公約数は奇数になることを証明してください。お願いします。
- ベストアンサー
- 数学・算数
- 数学、整数問題がわかりません
p［1］とq［1］、p［2］とq［2］は互いに素の整数（ただしp［1］、p［2］はともに2以上、q［1］、q［2］はともに0でない）とする。 I＝（p［1］q［2］＋p［2］q［1］）/p［1］p［2］ が整数ならば、p［1］＝p［2］を示せ。 今日の入試問題ですが解けませんでした。解答の流れを教えてください！
- ベストアンサー
- 数学・算数
- 有理数を文字置き→互いに素な整数？自然数？
「√3が無理数であることを既知として√2 +√3が無理数であることを示せ」 という問題ですが、背理法で√2 +√3が有理数であることを仮定して解くことは分かったのですが、解説を読むと、 "√2 +√3 = q/p (p, qは互いに素な整数) しかも√2 +√3 >0なのでp, qは自然数とおけます" と書かれています。 "左辺が正だからp, qは自然数だ"という部分がよく分からないです。 (1)p, qがどちらも負の整数だという可能性はどうして無いのでしょうか？ (2)p, qを自然数に限らずに整数のままで解いていったとしても解ける気がするのですが、自然数という設定は必要なんでしょうか？ よろしくお願いします。
- 締切済み
- 数学・算数
- 数A背理法のもんだいについて
【問題】 √６が無理数であることを、背理法を用いて証明せよ。 という問題の解答について質問です 【解答】 √６＝b/a（a、bは整数）と表せると仮定すると、√６a＝ｂより、両辺を２乗して、 ６aa=bb・・・(1) ★aa,bbにふくまれる素数２の累乗の指数は、いずれも偶数であるから 6aa=2・3・aaに含まれる２の累乗の指数は奇数、bbに含まれる２の累乗の指数は偶数であり、素因数分解の一意性より6aa≠bbとなり、(1)に矛盾★ ゆえに、√６は無理数である ★ではさんだ部分がよくわかりません… あと、別解として √６が有理数だとすれば、√６＝q/p(p,qは互いに素な自然数（整数？））と表せる。 これより、６ｐｐ＝ｑｑ ☆左辺が２で割り切れるので右辺も２で割り切れなければならず、ｑは２で割り切れる。 よって、右辺が４で割り切れるので左辺も４で割り切れなければならず、ｑも４で割り切れる。☆ これは、ｐ、ｑが互いに素であることに矛盾する。 ゆえに、（背理法により、）√６は無理数である も可能でしょうか？ でも☆の部分で、「左辺に６ってあるから２じゃなくて３で割り切れるので～」という風にもなる…？とか考え出したらよくわからなくなっちゃって… ★の部分と☆の部分についてお願いします（> <)
- ベストアンサー
- 数学・算数
- a,b,p,qはすべて自然数で,aとbは互いに素であり、
a,b,p,qはすべて自然数で,aとbは互いに素であり、 (p^2+q^2)/a=(pq)/b をみたしている。 (1)pqはbで割り切れることを示せ。 これは、わかりました。 (2)√(a+2b)は自然数であることを示せ。 方針としては、√(a+2b)が平方数でることを示そうと 考えましたが、途中で挫折しました。 (1)から、pq=kb ・・(1)(kは自然数)とおくと p^2+q^2=ka ・・(2)となる。 (1)×2+(2)より、(p+q)^2=(a+2b)k・・(3) (2)-(1)×2より、(p-q)^2=(a-2b)k・・(4) (3)と(4)より、(p+q)^2*(p-q)^2=(a+2b)(a-2b)k^2 (a+2b)(a-2b)={(p+q)^2*(p-q)^2}/k^2 左辺は整数より、(a+2b)(a-2b)=s^2 sは自然数 とおける。 次に、(a+2b)と(a-2b)が互いに素だとa+2bは平方数がいえるのかと 思いましたが、できませんでした。解答がこの流れでいいのか、 また、別の視点が必要なのか、よろしくおねがいします。
- ベストアンサー
- 数学・算数
- 数A 整数の性質
kを２以上の整数とする。２からkまでの整数のうち、kと互いに素であるものの個数をNとする。 例えば、k=５とすると２から５までの整数のうち、５と互いに素であるものは２、３、４で あるから、N=３である。 （１）k=７のとき、Nを求めよ。また、k=１４のとき、Nを求めよ。 （２）pを７でない素数とする。k=７pのとき、Nを求めよ。 （３）p、qはともに素数であり、p＜qとする。k=pqのとき、N=１１を満たすp、qの組（p、q）をすべて 求めよ。 この問題があまり分かりません。解答・解説を見ても分かりませんでした。 分かる方がいれば、解説まで教えて下さい。 宜しくお願いします。
- 締切済み
- 数学・算数
- a^2+b^2=c^2を満たす互いに素な自然数a,b,cについて、cが
a^2+b^2=c^2を満たす互いに素な自然数a,b,cについて、cが素数p,qを用いてc=p×qと表せるとき m^2+n^2=p^2およびs^2+t^2=q^2を満たす互いに素な自然数も必ず存在し a=ms-nt,b=mt+nsと表すことができるのではないかと ピタゴラス数の表を見ていて思いました。 正しいでしょうか? 例えば、(a,b,c)=(33,56,65)のときc=65=5×13となるので p=5,q=13となり、m=4,n=3,s=12,t=5とすると a=4×12-3×5=33、b=4×5+3×12=56が成り立ちます。 但し、上記の書き方は曖昧さがあり、 mとnを交換した場合、sとtを交換した場合について言及できていません。 c=65=5×13の場合も、m=3,n=4,s=12,t=5とすると a=3×12-4×5=16、b=3×5+4×12=63となり (a,b,c)=(16,63,65)というもう1つの 互いに素な自然数の組み合わせができてしまいます。 組み合わせによっては負数になってしまうこともあります。 c=25=5×5の場合も成り立つようなので p=qの場合も踏まえ標記の内容が正しいかどうかお教えください。 また、cが3つ以上の素因数の積で表せる場合はどうでしょうか?
- ベストアンサー
- 数学・算数
- 無理数であることの証明（背理法）について
√2は無理数であることを証明する問題についてなのですが 背理法を用いて、√2は無理数でないとすると有理数だから √2＝p/q （p、qは互いに素な正の整数）とおける・・・ （中略） pもqも偶数であるから、互いに素であることに反する。 よって√2は有理数ではなく無理数である と解説には記載されています。 ここでわからないのですが、なぜpとqは互いに素な正の整数でないといけないのでしょうか？？ たとえばp＝8、q＝6だとしても、結局のところ4/3となるので有理数ということでOKな気がするのですが。。 数学が苦手なので、アホな質問だとは思うのですが、わかる方がおられましたら教えてください。 よろしくお願いします。
- ベストアンサー
- 数学・算数
