- ベストアンサー
すごく大きい数を素因数分解する方法について教えてください。
すごく大きい数を素因数分解する方法について教えてください。 問題：m,nを2以上の整数とする。√2009＝m√nのとき、m=(a) n=(b)である この問題の答えがa=49 B=41でした。 解説には√2009＝√49×41＝7√41と書いてあります。 解き方は、2009が何で割れるか小さい数から順に試すしかないのでしょうか。 なにか早く解く裏ワザなどあったらいいな・・・と思いました。 よろしくお願いします。
- delicadeza
- お礼率92% (25/27)
- 数学・算数
- 回答数8
- ありがとう数9
- みんなの回答 （8）
- 専門家の回答
質問者が選んだベストアンサー
√2009＝m√nより √2009＝√n*m^2 となるので 2009=n*m^2となる m=2,3,4・・・ と代入したとき 2009はm^2で割り切れるので m^2=4,9,16,25,36,49・・・のどれかとなる また2009は奇数なので偶数は除去。 m^2=9,25,49・・・ 3つくらいなら割り算していってもいいですよね？ 2009=41*(7)^2 がすぐ分かるはずです ところで答えあってます？a=7,b=41だとおもうんですが・・・
その他の回答 (7)
- eauSak
- ベストアンサー率0% (0/2)
ちょっと違う側面から。 ７×１１×１３＝１００１ というのを利用すれば、 ２００９＝２×１００１＋７となるので、 ７の倍数ということがわかります。 少し大きい数でも繰り返し１００１の倍数を引いていけば７か１３の倍数かどうかがわかります。 たとえば ６５６０２５８９は ６００６００００を引いて ５５４２５８９ ５００５０００を引いて ５３７５８９ ５００５００を引いて ３７０８９ ３００３０を引いて ７０５９ ７００７を引いて ５２ となるので、１３の倍数であることがわかります。 また、＃４の回答の補足みたいになりますが、 ・９で割り切れる整数は各位の数の和が９の倍数である。 ・１１で割り切れる整数は各位の数を交互に加減した数が１１の倍数である。 というのもあります。 たとえば、 ８４２４９は ８＋４＋２＋４＋９＝２７なので９の倍数。 ８－４＋２－４＋９＝１１なので１１の倍数。
- juju6onchu
- ベストアンサー率46% (7/15)
★今回の問題は７で割れてしまうので、素因数分解の易しい問題です。びびらずに、小さい数から順に割っていきましょう。 ★基本は小さい「素数」から順に割っていくしかないです。素数は2,3,5,7,11,13,17,19,23,29,31,・・と並びますが、 ・まず偶数（＝１の位が0,2,4,6,8）ならば、２で割りますね。 ・５の倍数（＝１の位が0,5）ならば、５で割ります。 （１の位が１０の場合は、１０＝２×５で割る） それはどんな人でもやるでしょう。 それを繰り返せば、必ず１の位が 1,3,7,9 の数が出て来ます。（2,5 だけで割り切れたら、１が出る） なので問題は１の位が 1,3,7,9 の時ですね。 これは 2,5 以外の素数、3,7,11,13,・・で順に割ってみるしかないです。 ※中高の試験等の問題の場合、大抵この辺で割り切れます。 ※割っていくのは素数だけで良いですので、２桁の素数はある程度知っておくと早いです。 ２桁の素数の見分け方は、 「一の位が 1,3,7,9 のいずれかで、しかも 3,7 で割り切れない数」です。 （なぜか分かりますか？） 少なくとも 2,5 以外の素数は（2,5 で割り切れませんから）１の位は 1,3,7,9 のいずれかですね。 そこは押さえておきましょう。 すなわち 11,13,17,19 , 21,23,27,29 , 31,33,37,39 , 41,43,47,49,・・・, 91,93,97,99 の中から、3,7 で割り切れる数を除けば、２桁の素数が残ります。 そこを押さえて、車のナンバーなんかで素因数分解の練習をすると、すごく慣れますよ。 ★これは他の方もいっていた裏技です。（ミスってましたが） 使える人（使う人）はごく小数です。 2009 = 2025 - 16 = 45^2 -4^2 = (45-4)(45+4) = 41×49 （=41×7×7） 因数分解の公式の応用です。 平方数（整数の２乗の数）をよく知っていなければ使えず、また、すぐ思いつく場合にしか使えません。 華麗ですが、基本は上です。
お礼
ありがとうございました！ ＞すなわち 11,13,17,19 , 21,23,27,29 , 31,33,37,39 , 41,43,47,49,・・・, 91,93,97,99 ＞の中から、3,7 で割り切れる数を除けば、２桁の素数が残ります。 ＞そこを押さえて、車のナンバーなんかで素因数分解の練習をすると、すごく慣れますよ。 このアドバイスですが、私の場合、考え込んじゃって事故りそうです・・・ 助手席に乗るとき限定で訓練してみます！
- 山田 太郎（@testman199）
- ベストアンサー率17% (438/2463)
4桁くらいなら良いのですが、それ以上となると。。。 基本的に素因数分解は大変です。 大変なので暗号化技術で使われます。
お礼
ありがとうございました。 暗号化技術というのがあるんですね。 調べてみます！
- htms42
- ベストアンサー率47% (1120/2361)
２００９に含まれている素数は７以上であるというのはすぐに分かります。（＃４の回答） ・偶数ではない、 ・３の倍数ではない、 ・５の倍数ではない、 ７，１１，１３、・・・です。 ２００９＝ｍ×ｍ×ｎになりますから、７以上の素数のどれかが２つ入っていなければいけません。 （１）７が２つ入っていれば残りは、・・・ （２）１１が２つ入っていれば残りは、・・・ （３）１３が・・・ （１）を調べた段階で残りが４１という素数になりますから（２）から後の可能性はなくなります。 おまけ ７で割りきることができる ６桁の数字だとします。 ａｂｃｄｅｆ Ｓ＝－２ａ－３ｂ－ｃ＋２ｄ＋３ｅ＋ｆ が７の倍数であれば、全体も７の倍数です。 ２００９は９－２＝７ですから７で割り切れます。 －５４≦Ｓ≦５４ですから九九の範囲です。 でも割り算を実行する方が速いかもしれません。
お礼
ありがとうございました。 とてもわかりやすい説明でした！ おまけの７で割り切れる６桁の数字の話も勉強になりました。 知ってたら役立つ考え方ってたくさんあるんですね！
- staratras
- ベストアンサー率41% (1444/3521)
裏ワザではなく、以下のことは基本的な知識だと思います。 １、２で割り切れる整数は１の位が０、２、４、６、８のいずれかである。 ２、３で割り切れる整数は各位の数の和が３の倍数である。 ３、５で割り切れる整数は１の位が０、５のいずれかである。 この問題の場合2009はどの条件も満たしません（２、は2+0+0+9=11 ３の倍数でない） したがって素数の約数があるとすれば７以上なので、まず７で割ります。 2009÷7=287 幸い割りきれました。 287についても同様に考えて７で割ります。 287÷7=41 また割りきれました。 ここで41は上の１、２、３のどの条件も満たしませんし、7×7=49>41 なので素数であることがわかります。 ある整数がその整数の平方根以下（念のためですが「以下」という場合はその数ちょうどの場合も含みます）の素数で割りきれなければ素数である。ということも基本的な知識です。 つまり 2009=7×7×41 なので、√2009=7√41 になります。 地道にやってもさほど手間はかからないと思いますが…。
お礼
すみません、数学どころか、算数の基礎知識が全くないので、 まずそのあたりに戻って勉強してみます！ ＞１、２で割り切れる整数は１の位が０、２、４、６、８のいずれかである。 ＞２、３で割り切れる整数は各位の数の和が３の倍数である。 ＞３、５で割り切れる整数は１の位が０、５のいずれかである。 このアドバイスの中の２は知りませんでした。 電卓を使って適当な数字でやってみたら本当、その通りになりました。 桁をどんどん増やしても３の倍数になって、感動しました！ ありがとうございました。
- sotom
- ベストアンサー率15% (698/4470)
外国では九九以外にもn^2を覚えさせます。例えば、31^2=961とかですね。 中学レベルだと、(a+b)(a-b)=a^2-b^2というのは誰でも知っています。 この2つを知っていれば、45^2＝2045だから、2045-36＝2009。 裏技という安直な思考法では応用力は身につきません。 その考え方が、数学力の伸びを妨げています。 実際、私立中学受験あたりの問題ですよ。
お礼
ありがとうございました。 小学生でも解けちゃう問題なんですね・・・ 大人の私が解けなくて恥ずかしいです。 ＞裏技という安直な思考法では応用力は身につきません。 ＞その考え方が、数学力の伸びを妨げています。 おっしゃる通りです。 せめて普通レベルの問題が解けるようになりたいです。 地道にがんばります！
- info22_
- ベストアンサー率67% (2650/3922)
こういう2桁の数の掛け算の数学を習わなかったですか？ 上位桁が同じで下位桁の和が10になる2桁の掛け算計算法は 上位桁は片方に１を足して掛ける→4桁の上位2桁とする 下位桁はそのまま掛ける→4桁の下位2桁とする 26x24=624 27x23=621 47x43=2021 48x42=2016 49x41=2009 など上の計算法通りか確かめて見てください。 今の場合 2009の上位2桁 を 20=4x(4+1) と分解して 上位桁を4と決定 2009の下位2桁を 足して10になるように分けられるか？ 09=1x9→1+9=10 (分けられたね) 上位桁は同じ4,下位桁は1と9だから 2009=49x41 =7^2x41 2009=7√41 となります。 このような雑知識を沢山積んでおけば、2桁の掛け算も組み合わせによっては早くできる。 あと、2～13で割り切れる整数の見分け方も覚えておくといいね。 参考URL http://iiaoki.exblog.jp/12493065/
お礼
＞このような雑知識を沢山積んでおけば、2桁の掛け算も組み合わせによっては早くできる。 ＞あと、2～13で割り切れる整数の見分け方も覚えておくといいね。 アドバイスありがとうございます！ 早く計算できるように知識を付けて頑張ります。
関連するQ&A
- 素因数分解の問題
久々に素因数分解の問題を解いてみようとしたところ、いきなり躓いてしまいました。 二桁の整数ｎに１６８をかけると、ある数の二乗になりました。この整数ｎはいくらになるかという問題です。 １６８を素因数分解し、ｎ×１６８＝ｎ×２＾３×３×７となることは分かります。 これから先、どのように組み立てて解けばよいのか分かりません。 解説では、各素数が偶数個になるように解くと書かれており、ある数の二乗になるため、 ｎ＝２×３×７×ｍ＾２となっていました。 どうしてこのような式なるのですか？ A＝A＾p×ｂ＾q×c＾rとなっている時、各指数がすべて偶数（２の倍数）なっていれば、Aは何かの二乗になることは確かめてみました。
- ベストアンサー
- 数学・算数
- 素因数分解の問題教えて下さい。
ある整数Ｎを素因数分解するとN=2^10×3^15×5^10×7^2となった。 この整数Ｎの正の約数のうち１の位が１であるものは何個あるか求めよ。 という問題をいろいろ考えたり周りの人にも聞いたのですが，どのようにしたらよいかわかりません。 答えは11個らしいのですが、詳しい解説を教えていただけませんか。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 素因数分解の問題で…
素因数分解の問題で… 中学3年の姪っ子に数学を教えています。 市販の問題集で、解説と回答を見てもどうしても分からない問題があるんです。 〈素因数分解の問題〉 Ａは100より小さい自然数で、Ａに54をかけると自然数の2乗になるという。このような自然数Ａは全部で何個あるか。 〈解答・解説〉 54＝2×3の3乗＝6×3の2乗だから、Ａ＝6×Ｎの2乗の形になればよい。 Ａ〈100だから、 Ｎ＝1のとき、Ａ＝6 Ｎ＝2のとき、Ａ＝24 Ｎ＝3のとき、Ａ＝54 Ｎ＝4のとき、Ａ＝96 したがって、Ａは4個 と参考書には記載されています。 解説の「Ａ＝6×Ｎの2乗の形になればよい。」という理屈が分かりません。 姪っ子に教えられなくて困っています…。 どなたか分かりやすく解説して頂けないでしょうか？ よろしくお願い致します！
- ベストアンサー
- 数学・算数
- 素因数分解の問題です
素因数分解の問題です ｎは２ケタの自然数で ｎ/２０ を既約分数にしたとき 分母が５になるという このようなｎは全部で何個あるか？？ 答えは１８となっています やり方を教えてください
- 締切済み
- 数学・算数
- 素因数分解でわからない問題があります。教えていただ
けますでしょうか。 勉強していて、下記の問題がどうしてもわかりません。 解答はついているのですが、考え方がわかりません。 教えていただけないでしょうか？ 問い ５６にできるだけ小さい自然数をかけて、ある整数の二乗にしたい。どんな数をかければよいか？ 素因数分解はできるのですが（２の３乗X７）、その後の考え方がわかりません。 ちなみに答えは２X7=14 です。 解説に、56=2の３乗ｘ７＝２の２乗ｘ（２ｘ７） よって、２ｘ７＝１４とありますが、 この解説がまったく理解できません。 ２ｘ７＝１４が何を意味するのかがわかりません。 どう考えればよいのでしょうか？ 同じく ３６０を自然数でわって、ある整数の２乗にしたい。どんな数でわればよいか？ という問いも、素因数分解から先の考え方がわからず、解けません。 （答え１０，４０，９０，３６０）。 どなたか 解き方（考え方）を教えていただけますでしょうか。
- ベストアンサー
- 数学・算数
- 素因数分解の一意性？？？？？
m,n,p,qをすべて互いに素な自然数とした時に、 2^n・p^m=q^mにおいて、 素因数分解の一意性より、ｑは2の倍数である。 素因数分解の一意性ってどういうことなのでしょうか？
- ベストアンサー
- 数学・算数
- 素因数分解の証明問題
素因数分解の証明問題 証明方法がわかりません。 自然数の素因数分解をn=(P_1)^e_1(p_2)^e_2・・・(p_r)^e_rとする。このとき、 φ(n)=n｛1-(1/p_1)｝｛1-(1/p_2)｝・・・｛1-(1/p_r)｝となることを示せ。 ただし、自然数m,nに対して、gcd(m,n)=1ならば、φ(mn)=φ(m)φ(n)であることを用いよ。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 100！を素因数分解すると2^a、3^b、5^c、
100！を素因数分解すると2^a、3^b、5^c、7^16、11^9、13^7…となる。a,b,cの値を求めよ。 という数A 整数の問題です。 画像は解答なのですが、何をしているのかわかりません。なぜ素因数の数?を調べるのですか？重複しないのですか？
- ベストアンサー
- 数学・算数
- 素因数分解の問題について
数学Aの整数の性質についての質問です。 ㈡の問題なのですが、この問題では素因数に2と３があると、問題文に書かれているので、片方の文字（2か3）が正の約数1（指数0）となった場合。それは素因数2と3に分解できないから適さないという認識でいいでしょうか? つまり、矢印の先の等式で、1×10=10となると、素因数2と3に分解できないから適さない。この認識で合ってるか教えてください。 うっすら鉛筆で書いてるのがあってるかを教えてください。
- ベストアンサー
- 数学・算数
- 素因数分解をこの問題でどう使うのか？？
問題 「a、b、cは自然数とする。 2^3a×3^2b×5^cで表せる６桁の数があり、その中央の４桁は０７３６であることがわかっているとき、a,b,cの値を求めよ。」 これは中学生の問題です。私は家庭教師をしているのですが、情けないことにこの問題がわかりません。この問題のテーマは「素因数分解の利用」ということなのですが、どう素因数分解を利用するのかわかりません。 ～私の解法（素因数分解の利用なし）～ 3^2b＝９の倍数なので、９の倍数の性質と２×５＝１０を利用して６桁の数が「２０７３６０」とわかったのですが、素因数分解を利用していないので、この解法ではないと思います。そもそも９の倍数の性質を知らないと解けない問題自体見たことがありません。 素因数分解を利用する解法がわかる方はぜひ教えて下さい。お願いします。
- ベストアンサー
- 数学・算数
お礼
ありがとうございました。 答え、a=7です、間違ってました。 とてもわかりやすい説明でした！ ＞2009=n*m^2となる ＞また2009は奇数なので偶数は除去。 ＞m^2=9,25,49・・・ この通りに解いてみたら理解できました。 こういう基礎知識というんでしょうか、まったく勉強してこなかったので、 地道に１で割って、２で割って・・・・と延々と割り算の余りが二乗の数が出てくるまで ４１回も繰り返さないと解けないのか・・・と嘆いてました。 これだったら、数回割り算するだけで解けちゃいますね！ 私にとって魔法のような解き方です♪ 私は義務教育をずっと昔に終えた年齢ですが、 今頃になって勉強してこなかった過去を後悔し、 独学で勉強をしています。 嫌いを通り越して恐怖だった数字が、最近では分からないなりに、 楽しく感じる瞬間が増えてきてます。 こんな質問に同じ目線に立って答えてくださる皆さんに本当に感謝してます。 ありがとうございました！