- ベストアンサー
整数の基本事項
- みんなの回答 (3)
- 専門家の回答
質問者が選んだベストアンサー
早々に退会されてしまってますが、No2さんのご指摘はそれなりに真理。 この回答も含め必ずしも「回答」が正しいとは限らない。 質問を誤読している回答者もいるかもしれない。 「色んな情報の中から正しいのを」取捨選択するのは質問者です。 -- 1)「ある整数Nが、aの倍数でもあり、bの倍数でもあるとき、 aとbが互いに素ならば、Nはabの倍数」 正解です。 2)「ある整数Nが、aの倍数でもあり、bの倍数でもあるとき、 aとbが1以外の公約数を持つならば、最大公約数の倍数」 正解です。 --蛇足-- 1)は、Nは、aとbの公倍数ですから、aとbの最小公倍数(aとbが素のときabは最小公倍数) の倍数になりますね。 2)の方は、かなり狭いことを言っているので「改善」できます。 例えば「aとbが1以外の公約数を持つならば、」は不要です。 aとbの公約数が1のみというとき、aとbの最大公約数は1です。 ある整数Nは、いつでも1の倍数なので、2)は次のように書き換えられます。 「ある整数Nが、aの倍数でもあり、bの倍数でもあるとき、 その整数Nは、aとbの最大公約数の倍数」といえます。 さらに、ある整数Xが整数Yの倍数のとき、Yの約数の倍数でもあるので、 整数Nは、aとbの最大公約数の約数(つまり、aとbの公約数)の倍数でもあります。 なので、 2)は、より強く、 「ある整数Nが、aの倍数でもあり、bの倍数でもあるとき、 その整数Nは、aとbの任意の公約数の倍数」 といえます。
その他の回答 (2)
考え方は人によって違ってもきますので色んな情報の中から正しいのを知ることです。
お礼
ありがとうございました
- trytobe
- ベストアンサー率36% (3457/9591)
最小公倍数ではなく、単なる公倍数でよければ、(1)は成り立ちますが、(2)は何倍かは保証されません。 つまり、★の例で、最小公倍数は12×2×3ですから、公倍数についても、12の倍数の中でも、12の6倍、12倍、18倍…という限定はかかります。
お礼
ありがとうございました
補足
小公倍数ではなく、単なる公倍数でよければ、(1)は成り立ちますが、(2)は何倍かは保証されません。 とはどういうことでしょうか?詳しく教えてください。
関連するQ&A
- 整数の問題
整数(?)の問題です。よろしく御指導下さい。 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 サイト等ありましたら、ご紹介いただければありがたいです。よろしくお願いします。
- ベストアンサー
- 数学・算数
- 最大公約数 と 互いに素 の関係
自然数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
- ベストアンサー
- 数学・算数
- 整数論の問題です。おねがいします。
整数論の問題です。よろしくお願いします。 (1)主張「a,b,cを整数とする。aがbcを割り切るが、bを割り切らないならば、aはcを割り切る。」が正しいなら証明し、正しくなければ反例を述べよ。 (2)主張「整数a,b,cのうちのどの2数も互いに素でないならば、a,b,cの最大公約数は1より大きい。」が正しいなら証明し、正しくなければ反例を述べよ。 (3)素数13を法とする1の原始根をすべて挙げよ。
- ベストアンサー
- 数学・算数
- 最大公約数について
「a,b,c,rが正の整数で、a=rb+cであるとき、a,bの最大公約数とb,cの最大公約数は一致することを証明せよ。」 という問題の解答の出だしが、 「aとbの最大公約数をm、bとcの最大公約数をnとおくと a=mA, b=mB(AとBは互いに素な整数) b=nB',c=nC(B'とCは互いに素な整数) と書ける」 となっているのですが、なぜこう書けるのかわかりません。 「a=mA, b=mB」「b=nB',c=nC」とかけるのはわかりますが、なぜAとB,B'とCが互いに素と言えるのかわかりません。 思いつく反例を上げると、a,b,cは異なる数とは問題文に書かれていないので、もしaとbが同じ数だとしたらA=Bとなり互いに素ではありませんよね?
- ベストアンサー
- 数学・算数
お礼
ありがとうございました