ベストアンサー

２つの自然数が互いに素と分かる理由についてです。

2015/01/08 14:14

画像の「aとｂは互いに素」というのは「a’とｂ’が互いに素」という間違いですか？

ui3t
お礼率94% (90/95)

数学・算数
回答数1
ありがとう数1

みんなの回答 （1）
専門家の回答

質問者が選んだベストアンサー

ベストアンサー

rnakamra
ベストアンサー率59% (761/1282)

2015/01/08 17:43 回答No.1

>画像の「aとｂは互いに素」というのは「a’とｂ’が互いに素」という間違いですか？その通りです。

質問者

お礼 2015/01/10 15:30

ありがとうございます(^^♪ そうなんですね~

関連するQ&A

互いに素

aとbを互いに素な正の整数として、a+bとaが互いに素であることを証明するのに、背理法を使ってa+bとaが互いに素でないと仮定すると a+b=ka（kは２以上の整数）と表せて、これより b=ka-a=(k-1)aとなりa,bは互いに素であることに矛盾する。よってa+bとaは互いに素である。とあったのですが、a+bとaが互いに素でないと仮定したら、どうして a+b=kaとおけるのでしょうか？？？？a+bとaは共通の約数をもつだけなのに、a+bがaを約数にもつといえるのでしょうか？？？？
互いに素と負の数

質問が複数ありまして、どうか教えてください。ア:２整数A、Bが互いに素というとき、A、Bは自然数というのは前提ですか？例えば－2と－5や、－2と5は互いに素と言わないですか？互いに素なら最大公約数が1のみだから、言わないのでしょうか？イ:公約数に負の数は入りますか？例えば6と4の公約数の１つは－2、などと言いますか？ウ:互いに素であることを示すなら、最大公約数が1しかないことを示すのと、公約数が１しかないことを示すのとどっちが普通ですか？基本的なことですみませんが、基本が曖昧だったのでお願いします。
互いに素

　a、b を自然数とする。　　a と b が互いに素 ⇒ a と a+2b は互いに素　これは当てずっぽうでもすぐ反例（a=2, b=1）が見つかりますが、上の命題が偽であることをきちんと証明するにはどうしたらいいのでしょう？　a と a+2b の最大公約数を g とすると、整数 p、q を用いて　　a = pg, a+2b = qg とおけるので a を消去すると　　2b = g(q-p) 　　g = 2b/(q-p) 　ここで g が 1 でないような b、p、q の組が無数にあることを示せばいいのだと思うのですが、その方法がわかりません。
互いに素を求めたい

ある数値(a）があるとして、それと互いに素となる数値（ｂ）を求めるプログラムが分かる方おられませんか？？自分ひとりで考えてもよく分からないので、助けてください…。お願いします！
互いに素であることの証明問題です

互いに素であることの証明問題です a　と　b　は２つの整数であるとします今　a　と　bは互いに素であることが分かっているとして a^n　と　b　が互いに素であることを証明しなさい (nは　n＞0　の整数) という問題なのですが互いに素になることは分かるのですが証明をせよと言われるとどうしていいか分かりません数学的帰納法を使えばいいのでしょうか？？お手数ですがお分かりになられる方教えていただけませんかお願いします
乱数で互いに素の数を発生させたい

約分の問題をエクセルの乱数を使って作りたいのですが、互いに素になる数を発生させるにはどうしたらよいか教えてください。a*c/b*c＝a/b となるa,bを乱数で作りたいのです。よろしくお願いします。
互いに素とは？？

問題集を解いています。その中に A={x|xは6と互いに素} とあります。「互いに素」の意味を教えてください。全くわからんです。
互いに素の問題です！

2つの整数mとnが互いに素のとき、nとm－nも互いに素であることの証明で、答えはnとm－nの最大公約数をｇとおくとn＝aｇ、m－n＝bｇ(a、bは互いに素な整数)とおけて、m＝n＋(m－n)＝(a＋b)ｇとなる n＝aｇとm＝n＋(m－n)＝(a＋b)ｇよりmとnとはｇを公約数にもつがm、nは互いに素だからm、nの正の公約数は1しかないよってｇ＝1よりnとm－nは互いに素としてるのですが、「n＝aｇとm＝n＋(m－n)＝(a＋b)ｇよりmとnとはｇを公約数にもつがm、nは互いに素だからm、nの正の公約数は1しかない」という部分の意味が分からないので詳しく教えてください！ちなみに互いに素とか公約数とかの意味はわかります！
log₂3は無理数であることを示せ。互いに素必要？

自分の持ってる問題集に log₂3は無理数であることを示せ。 ㅤㅤㅤㅤㅤ ㅤㅤㅤㅤㅤ という問題がるんですけど、この問題の解説が log₂3を有理数と仮定して log₂3＝a/b （a,bは互いに素な正の整数）３＝２^(a/b) 両辺をb乗して 3^b＝2^a より矛盾 log₂3は無理数である (証終) これってa,bが互いに素な必要ってないと思うんですけど、どう思われますか？
互いに素とは？

大学の授業で「二つの整数a,bが互いに素であることと、ある整数p,qが存在してpa+qb=1が成り立つこととは同値であるか証明しなさい。」という問題があったのですが、ニュアンス的にはわかりますが、これらを式でどのように証明したらいいのかが、さっぱりわからなくて困っています。回答のほどよろしくお願いします。
これってどう解けばいいんでしょうか。。。互いに素である数の個数

a を500 以下の自然数とするとき，a とa＾2＋11a＋28 が互いに素であるような数a の個数は？　という問題はどう取り組めばいいのでしょうか？宜しくお願い致します
「互いに素」の定義…「1と2は互いに素か」「1と1は互いに素か」の問い

「互いに素」の定義…「1と2は互いに素か」「1と1は互いに素か」の問いに答えられる形でお世話になります。標記の通りの質問です。一方に1が含まれる自然数の組にも「互いに素」は言えるのでしょうか? よろしくお願いします。
互いに素とは？

・「１」と「１」・「１」と「２」これらは、互いに素なんでしょうか？「二つの正の整数があって、最大公約数が１である場合に、その二つの数は互いに素である」という定義だと、上記の例は互いに素であることになると思いますが、あってますか？「互いに素」っていうのは、ちょっと奇妙な日本語のように思うのですが、もとは外国語にあった概念を翻訳したものなのでしょうか？他の国ではどう表現するのでしょうか？
互いに素である証明(背理法)の解き方

数学Aの整数の性質について質問です。ほぼほぼ背理法の質問かもしれないですが、証明の、a+bとabが互いに素でないと仮定すると、と一行目に書いてあるのに、これは互いに素であると矛盾する。と仮定したことと反対の互いに素で“ある”と逆のことを言って証明になる意味がわかりません。背理法って、仮定を立てて、その矛盾を証明するんですよね？それなのになんでこの問題では、仮定と全然違うことを矛盾しているという感じになっているんでしょうか？あと、証明で、kとlは自然数としていますが、互いに素な自然数としないのはなぜでしょうか？教えてください。
ax + by (a,bは自然数で互いに素、x,yは自然数)

a,bは自然数で互いに素であるとき，　ax + by (x,yは自然数) の形で表せない自然数の個数はいくつになるのでしょうか？ x,yを0以上の整数に変更するとどうなるのでしょうか？
最大公約数　と　互いに素　の関係

自然数aと自然数bの最大公約数＝G　 ⇒　自然数a＝整数x × G　かつ自然数b＝整数y × G　かつ整数xと整数yは互いに素という定理について疑問があります自然数a＝整数x × G　かつ自然数b＝整数y × G　の部分は最大公約数の定義から明らかなのですが整数xと整数yは互いに素がなぜこう言えるのかわかりません教えてくださいまたこれは⇔はなりたつのでしょうか？また自然数a　自然数b　ではなく　整数a　整数b　といった場合には成り立つのでしょうか？ ※ここでは「倍数」、「約数」とうは負の数まで考える定義を採用しています例:6の約数＝-6,-3,-2,-1,1,2,3,6
x^2+y^2=n×p (nは整数)を満たす互いに素な自然数x,yが存

x^2+y^2=n×p (nは整数)を満たす互いに素な自然数x,yが存在する奇素数pについて、 a^2+b^2=p^2を満たす互いに素なa,bは必ず存在するでしょうか? 換言しますと、奇素数pについて、nを自然数とするとき「x^2+y^2=n×pとなる互いに素な自然数の組x,yが存在する」と「a^2+b^2=p^2となる互いに素な自然数の組a,bが存在する」は同値でしょうか? 先ほど似た質問をさせていただいたのですが、 http://okwave.jp/qa/q6216279.html ミスがあり改めて質問し直しました。私の確認したところでは (a,b,p)=(3,4,5),(5,12,13),(8,15,17)で成り立ちます。 pが3,7,11,19のとき、条件を満たすx,yもa,bも存在しません。
互いに素って

数学の問題にある互いに素ってどういう意味ですか？？？
互いに素なら積とも素であるの証明

以下でm1というのはmに添え字の（小さな）1をつけたものという意味です。問題 m1,m2,m3を自然数とし、m1,m2とm1,m3はそれぞれ互いに素とする。このとき、m1,m2m3（m2とm3の積）もまた互いに素である。代数学の入門書を読んでいてこの問題に当たりました。教えて！gooを検索して、素因数分解の一意性定理で簡単に証明できることがわかりました。（質問番号： 3913988）どうもありがとうございました。ところで、それ以前から別の証明を考えていました。【定理】自然数m,nの最大公約数をdとすると、d=am+bn を満足する整数a，bが存在する。を使って、 1=a1m1+b1m2, 1=a2m1+b2m3 という式を立てました。この二つの式を掛け合わせて、1=a3m1+b3m2m3 の形を導きたいのですが、私にはできませんでした。上の式を導くにはどうしたらいいでしょうか？よろしくお願いいたします。
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は平方数がいえるのかと　思いましたが、できませんでした。解答がこの流れでいいのか、　また、別の視点が必要なのか、よろしくおねがいします。

２つの自然数が互いに素と分かる理由についてです。

質問者が選んだベストアンサー

お礼 2015/01/10 15:30

関連するQ&A

互いに素

互いに素と負の数

互いに素

互いに素を求めたい

互いに素であることの証明問題です

乱数で互いに素の数を発生させたい

互いに素とは？？

互いに素の問題です！

log₂3は無理数であることを示せ。互いに素必要？

互いに素とは？

これってどう解けばいいんでしょうか。。。互いに素である数の個数

「互いに素」の定義…「1と2は互いに素か」「1と1は互いに素か」の問い

互いに素とは？

互いに素である証明(背理法)の解き方

ax + by (a,bは自然数で互いに素、x,yは自然数)

最大公約数　と　互いに素　の関係

x^2+y^2=n×p (nは整数)を満たす互いに素な自然数x,yが存

互いに素って

互いに素なら積とも素であるの証明

a,b,p,qはすべて自然数で,aとbは互いに素であり、

注目のQ&A

カテゴリ
一覧

専門家に質問してみよう
専門家登録

あなたにピッタリな商品が見つかる！ OKWAVE セレクト

２つの自然数が互いに素と分かる理由についてです。

質問者が選んだベストアンサー

お礼 2015/01/10 15:30

関連するQ&A

互いに素

互いに素と負の数

互いに素

互いに素を求めたい

互いに素であることの証明問題です

乱数で互いに素の数を発生させたい

互いに素とは？？

互いに素の問題です！

log₂3は無理数であることを示せ。互いに素必要？

互いに素とは？

これってどう解けばいいんでしょうか。。。互いに素である数の個数

「互いに素」の定義…「1と2は互いに素か」「1と1は互いに素か」の問い

互いに素とは？

互いに素である証明(背理法)の解き方

ax + by (a,bは自然数で互いに素、x,yは自然数)

最大公約数 と 互いに素 の関係

x^2+y^2=n×p (nは整数)を満たす互いに素な自然数x,yが存

互いに素って

互いに素なら積とも素であるの証明

a,b,p,qはすべて自然数で,aとbは互いに素であり、

注目のQ&A

カテゴリ 一覧

専門家に質問してみよう 専門家登録

あなたにピッタリな商品が見つかる！ OKWAVE セレクト

最大公約数　と　互いに素　の関係

カテゴリ
一覧

専門家に質問してみよう
専門家登録