- ベストアンサー
互いに素とは？？
- みんなの回答 （3）
- 専門家の回答
質問者が選んだベストアンサー
「互いに素」とは、共通の因数を持たないということです。６を素因数分解すると、６＝２×３(×１)と表せます。この時、Xが６と互いに素なら、Xは２でも３でも割り切れないということです。
その他の回答 (2)
- I-love-manabee
- ベストアンサー率22% (16/72)
あまり自身がないのですが たぶん素数ではないでしょうか？ 素数とはその数自身と1でしか割れない数で たとえば 11とか13とか17とかです。
- Alicelove
- ベストアンサー率35% (199/558)
互いに素っていうのは・・・ ２つの数の最大公約数が１という関係です。
関連するQ&A
- 【代数】aとbが互いに素であるとは？
単項イデアル整域Rにおいて、とある元aを素元分解すると、 a=xyzと分解できた。 このときxとyは互いに素であるから、これらで生成される２つのイデアルRxとRyは互いに素である。 つまり、Rx+Ry=Rが成り立っている。 という文章についてなんですが、xとyが互いに素である というのはどういうことなんでしょうか。 文脈から判断するに、互いに異なる（単元倍をのぞく）素元であるという意味だと思うのですか、 違いますか。 また、なぜxとyが互いに素であるならばRx+Ry=Rが成り立つ （つまり、それらで生成される単項イデアルは互いに素である） のでしょうか。 ヒントでもいいので、誰かご教示お願いします。
- ベストアンサー
- 数学・算数
- 互いに素とそうでない条件
大きな正の整数ｘ、ｙについて、 (1) ｘとｙは互いに素 (2) ｘとｙ－１、ｘとｙ＋１は互いに素でない この二つの条件（個別に見れば３つ）を満たすことを、式で表せますか？ １０と1７とか条件は満たすのですが さらに、 (3) ｘ－１とｙ、ｘ＋１とｙは互いに素でない という条件も加えたとき、(1)(2)(3)を満たすｘ、ｙってあるんでしょうか？
- ベストアンサー
- 数学・算数
- 互いに素であることの証明問題です
互いに素であることの証明問題です a と b は２つの整数であるとします 今 a と bは互いに素であることが分かっているとして a^n と b が互いに素であることを証明しなさい (nは n＞0 の整数) という問題なのですが 互いに素になることは分かるのですが 証明をせよと言われるとどうしていいか分かりません 数学的帰納法を使えばいいのでしょうか？？ お手数ですがお分かりになられる方 教えていただけませんか お願いします
- ベストアンサー
- 数学・算数
- 互いに素の問題です！
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しかない」 という部分の意味が分からないので詳しく教えてください！ちなみに互いに素とか公約数とかの意味はわかります！
- ベストアンサー
- 数学・算数
- 「互いに素」の定義…「1と2は互いに素か」「1と1は互いに素か」の問い
「互いに素」の定義…「1と2は互いに素か」「1と1は互いに素か」の問いに答えられる形で お世話になります。 標記の通りの質問です。 一方に1が含まれる自然数の組にも「互いに素」は言えるのでしょうか? よろしくお願いします。
- ベストアンサー
- 数学・算数
- 互いに素を求めたい
ある数値(a）があるとして、それと互いに素となる数値（ｂ）を求めるプログラムが分かる方おられませんか？？ 自分ひとりで考えてもよく分からないので、助けてください…。 お願いします！
- ベストアンサー
- Visual Basic
お礼
素早い回答をありがとうございます。 つまり…6の約数の(1以外)倍数の数ではない数(わかりにくくてごめんなさい）ってことですね。