合成数の倍数の判定法と互いに素な2数の積による割り切れる判定
- 合成数の倍数の判定法とは、与えられた数が複数の素数の積で表せる合成数であり、その合成数の倍数かどうかを判断する方法です。
- 与えられた数が合成数の倍数である場合、その数はその合成数の素因数で割り切れることができます。
- 一方、与えられた数が互いに素な2数の積で割り切れる場合、その数はその2数の積で表せる素数の倍数でないことがわかります。
- ベストアンサー
合成数の倍数の判定法
与えられた数が、合成数の倍数かどうかを判断できないので質問します。 与えられた数、例)6060があって、2,3,4の倍数になっていると、この数は互いに素な2数の積6=2*3,12=3*4で割り切れて、互いに素でない2数の積8=2*4で割り切れないということがわかりません。図を描いてみて考えたのですが、2の倍数の円の中に4の倍数があり、4の倍数の円の中に8の倍数があり、なぜ4の倍数の中の8の倍数が外れるのかがわかりません。また2の倍数の円と3の倍数の円の重なった部分は6の倍数になるのはわかるのですが、2,3で割り切れたから、重なった部分があるとする理由がわかりません。また式で6060=2a,6060=4b (a,bは自然数)とおいても説明することができませんでした。 どなたか、与えられた数がいくつかの倍数であるとき、そのある数の倍数かのうち、互いに素な2数の積で与えられた数が割れることと、互いに素でない2数の積で割れないことを説明してください。よろしくお願いします。
- situmonn9876
- お礼率91% (645/702)
- 数学・算数
- 回答数3
- ありがとう数3
- みんなの回答 (3)
- 専門家の回答
質問者が選んだベストアンサー
もっと簡単な例で調べてみましょうか。 例えば、24を考えます。 24は2, 3, 4の倍数になっていて、互いに素な2数の積6 = 2 * 3, 12 = 3 * 4で 割り切れて、互いに素でない2数の積8 = 2 * 4で... あれ、割り切れちゃいますね。 24 = 2^3 * 3 6060 = 2^2 * 3 * 5 * 101 と素因数分解できますから、8で割れるかどうかは互いに素なとかはどうでもよくて 要するに2で3回割れればよいだけのことではないでしょうか。
その他の回答 (2)
- 178-tall
- ベストアンサー率43% (762/1732)
>(例)与えられた数6060 >2,3,4の倍数になっていると、この数は互いに素な2数の積6=2*3,12=3*4で割り切れて、互いに素でない2数の積8=2*4で割り切れないということがわかりません。 ↑ 素因数分解すると 6060 = 2*2*3*5*101。 … なので、6060 を 8 で割ろうとすると、 6060÷8 = (1/2)*3*5*101 となって、奇数を 2 では割り切れません。 >図を描いてみて考えたのですが、2の倍数の円の中に4の倍数があり、4の倍数の円の中に8の倍数があり、なぜ4の倍数の中の8の倍数が外れるのかがわかりません。 単に、2 と 4 で割り切れる数が 8 で割り切れるとは限らない、ということ。 (4 で割り切れる数が 2 で割り切れるのは、当たり前) >また2の倍数の円と3の倍数の円の重なった部分は6の倍数になるのはわかるのですが、2,3で割り切れたから、重なった部分があるとする理由がわかりません。 ↑ 2 で割り切れる数のセットと、3 で割り切れる数のセットには「重なる部分 (共通集合) 」がある … という話らしい。 それは、6 = 2*3 で割り切れる数のセット、ですネ。 >また式で6060=2a,6060=4b (a,bは自然数)とおいても説明することができませんでした。 ↑ どういうクレイム ?
お礼
いろんな意見、ありがとうございます。
関連するQ&A
- 3つの数と最大公倍数について
a<b<cを満たす自然数a,b,cがありa,b,cの最大公約数が12、最小公倍数が216である。このようなa,b,cの組は何組あるか の問題があるのですが、 、 解答には a=12a' b=12b' c=12c'(a',b',c'の最大公約数1) とおけて、 a',b',c'の最小公倍数は、216÷12=18 と出ているんですが なぜ、216÷12という式で最小公倍数が分かるのですか? 理由がいまいち分かりません・・ どうかよろしくお願いします
- ベストアンサー
- 数学・算数
- 6の倍数になることの証明
nが自然数の時、n(n+1)(nー1)が6の倍数になることを証明せよ。 連続した3つの整数の積が6の倍数になることの証明なのでn=2aと n=2a+1にわけて証明するのかと思うのですが、わかりません。どのように証明したらよいかどなたか教えて頂けませんか。
- ベストアンサー
- 数学・算数
- 最大公約数 と 互いに素 の関係
自然数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
- ベストアンサー
- 数学・算数
- 最小公倍数と最大公約数でわからないことがあります
例えば24と20という数字があって この二つの共通の素因数2でわると それぞれ12と10 さらに共通の素因数2でわると それぞれ6と5 6と5は互いに素 この素因数を掛けて 2×2=4 最大公約数4 互いに素の6と5を掛けて6×5=30 この30を共通の素因数の2×2 をかけて120 この120が最小公倍数 となると参考書に書いてあるのですが なぜこのような計算をして最大公約数と最小公倍数を求めてることが出来るのでしょうか? センター試験のために数Aの勉強をしているのですが そこまで考えずに、この計算をすると、それが求められるのだと 丸暗記するしかないでしょうか? 出来れば理解をしたいと思っています。よろしくお願いします。 あまり数学が得意ではないので簡単な表現で説明していただけると助かります。
- ベストアンサー
- 数学・算数
- 中学2年程度数学3ケタの自然数が3の倍数であることを証明する問題について
【問題】 各位の数字の和が3の倍数である3桁の自然数があります。この自然数が3の倍数であることを証明しなさい。 <証明> 3桁の自然数を 100a+10b+c …(1) とおく。 条件「各位の数字の和が3の倍数」より a+b+c=3n (nは自然数) …(2) とおく。 (2)より c=3n-a-b …(3) (1)のcに(3)を代入。 100a+10b+c=100a+10b+(3n-a-b) =100a-a+10b-b+3n =99a++9b+3n =3(33a+3b+n) a,b,nは自然数より(33a+3b+n)は自然数である。 よって、 3(33a+3b+n) は、3の倍数である。 したがって、各位の数字の和が3の倍数である3桁の自然数は3の倍数である。 終わり とあるのですが、(3)でなぜ突然cイコールの形にするのかがいまいち腑に落ちません。 なんとなくそれは証明を進めるに当たってもちろんそうしなければならないからだという気はするのですが・・・ やはり証明は理由抜きで何度も繰り返し身体に解法を染みこませるしかないのでしょうか… どなたかわたしのような愚者にも分かるような説明をしていただけるお優しい方おりましたら、回答お待ちしております。
- 締切済み
- 数学・算数
- 2桁の自然数のうち、4の倍数
2桁の自然数のうち、4の倍数はいくつあるか? 模範解答: 2桁の自然数全体の集合をUとする。 Uの部分集合のうち、4の倍数全体の集合をAとすると A = { 4・3, 4・4, ......, 4・24 } よって、求める個数は n(A) = 24 - 3 + 1 = 22 (個) ※サイドノート: n(A) = 24 - 3 = 21 (個) ではない! ・・・という問題で、自然数は0を含まないと知っていたので、 1から99の範囲だと思い込み、99/4 = 24 (余り1)、つまり24、 と自信満々で間違えてしまいました。2桁でしたね・・・。 でも、模範解答の計算方法がいまいち不明です。 4・1 = 4 4・2 = 8 の2つは、1桁の自然数なので除外しなければならないんですよね。それなら、 n(A) = 24 - 2 = 22 (個) でいいんじゃないですか? なぜ、模範解答はわざわざ - 3 + 1にしているのですか? この-3って何ですか? この+1って何ですか? 教えて下さい。お願いします。
- ベストアンサー
- 数学・算数
お礼
反例の24、ありがとうございます。