- ベストアンサー
すごく大きい数を素因数分解する方法について教えてください。
すごく大きい数を素因数分解する方法について教えてください。 問題:m,nを2以上の整数とする。√2009=m√nのとき、m=(a) n=(b)である この問題の答えがa=49 B=41でした。 解説には√2009=√49×41=7√41と書いてあります。 解き方は、2009が何で割れるか小さい数から順に試すしかないのでしょうか。 なにか早く解く裏ワザなどあったらいいな・・・と思いました。 よろしくお願いします。
- みんなの回答 (8)
- 専門家の回答
質問者が選んだベストアンサー
その他の回答 (7)
- eauSak
- ベストアンサー率0% (0/2)
- juju6onchu
- ベストアンサー率46% (7/15)
- 山田 太郎(@testman199)
- ベストアンサー率17% (438/2463)
- htms42
- ベストアンサー率47% (1120/2361)
- staratras
- ベストアンサー率41% (1447/3528)
- sotom
- ベストアンサー率15% (698/4470)
- info22_
- ベストアンサー率67% (2650/3922)
関連するQ&A
- 素因数分解の問題
久々に素因数分解の問題を解いてみようとしたところ、いきなり躓いてしまいました。 二桁の整数nに168をかけると、ある数の二乗になりました。この整数nはいくらになるかという問題です。 168を素因数分解し、n×168=n×2^3×3×7となることは分かります。 これから先、どのように組み立てて解けばよいのか分かりません。 解説では、各素数が偶数個になるように解くと書かれており、ある数の二乗になるため、 n=2×3×7×m^2となっていました。 どうしてこのような式なるのですか? A=A^p×b^q×c^rとなっている時、各指数がすべて偶数(2の倍数)なっていれば、Aは何かの二乗になることは確かめてみました。
- ベストアンサー
- 数学・算数
- 素因数分解の問題教えて下さい。
ある整数Nを素因数分解するとN=2^10×3^15×5^10×7^2となった。 この整数Nの正の約数のうち1の位が1であるものは何個あるか求めよ。 という問題をいろいろ考えたり周りの人にも聞いたのですが,どのようにしたらよいかわかりません。 答えは11個らしいのですが、詳しい解説を教えていただけませんか。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 素因数分解の問題で…
素因数分解の問題で… 中学3年の姪っ子に数学を教えています。 市販の問題集で、解説と回答を見てもどうしても分からない問題があるんです。 〈素因数分解の問題〉 Aは100より小さい自然数で、Aに54をかけると自然数の2乗になるという。このような自然数Aは全部で何個あるか。 〈解答・解説〉 54=2×3の3乗=6×3の2乗だから、A=6×Nの2乗の形になればよい。 A〈100だから、 N=1のとき、A=6 N=2のとき、A=24 N=3のとき、A=54 N=4のとき、A=96 したがって、Aは4個 と参考書には記載されています。 解説の「A=6×Nの2乗の形になればよい。」という理屈が分かりません。 姪っ子に教えられなくて困っています…。 どなたか分かりやすく解説して頂けないでしょうか? よろしくお願い致します!
- ベストアンサー
- 数学・算数
- 素因数分解の問題です
素因数分解の問題です nは2ケタの自然数で n/20 を既約分数にしたとき 分母が5になるという このようなnは全部で何個あるか?? 答えは18となっています やり方を教えてください
- 締切済み
- 数学・算数
- 素因数分解でわからない問題があります。教えていただ
けますでしょうか。 勉強していて、下記の問題がどうしてもわかりません。 解答はついているのですが、考え方がわかりません。 教えていただけないでしょうか? 問い 56にできるだけ小さい自然数をかけて、ある整数の二乗にしたい。どんな数をかければよいか? 素因数分解はできるのですが(2の3乗X7)、その後の考え方がわかりません。 ちなみに答えは2X7=14 です。 解説に、56=2の3乗x7=2の2乗x(2x7) よって、2x7=14とありますが、 この解説がまったく理解できません。 2x7=14が何を意味するのかがわかりません。 どう考えればよいのでしょうか? 同じく 360を自然数でわって、ある整数の2乗にしたい。どんな数でわればよいか? という問いも、素因数分解から先の考え方がわからず、解けません。 (答え10,40,90,360)。 どなたか 解き方(考え方)を教えていただけますでしょうか。
- ベストアンサー
- 数学・算数
- 素因数分解の一意性?????
m,n,p,qをすべて互いに素な自然数とした時に、 2^n・p^m=q^mにおいて、 素因数分解の一意性より、qは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と3があると、問題文に書かれているので、片方の文字(2か3)が正の約数1(指数0)となった場合。それは素因数2と3に分解できないから適さないという認識でいいでしょうか? つまり、矢印の先の等式で、1×10=10となると、素因数2と3に分解できないから適さない。この認識で合ってるか教えてください。 うっすら鉛筆で書いてるのがあってるかを教えてください。
- ベストアンサー
- 数学・算数
- 素因数分解をこの問題でどう使うのか??
問題 「a、b、cは自然数とする。 2^3a×3^2b×5^cで表せる6桁の数があり、その中央の4桁は0736であることがわかっているとき、a,b,cの値を求めよ。」 これは中学生の問題です。私は家庭教師をしているのですが、情けないことにこの問題がわかりません。この問題のテーマは「素因数分解の利用」ということなのですが、どう素因数分解を利用するのかわかりません。 ~私の解法(素因数分解の利用なし)~ 3^2b=9の倍数なので、9の倍数の性質と2×5=10を利用して6桁の数が「207360」とわかったのですが、素因数分解を利用していないので、この解法ではないと思います。そもそも9の倍数の性質を知らないと解けない問題自体見たことがありません。 素因数分解を利用する解法がわかる方はぜひ教えて下さい。お願いします。
- ベストアンサー
- 数学・算数
お礼
ありがとうございました。 答え、a=7です、間違ってました。 とてもわかりやすい説明でした! >2009=n*m^2となる >また2009は奇数なので偶数は除去。 >m^2=9,25,49・・・ この通りに解いてみたら理解できました。 こういう基礎知識というんでしょうか、まったく勉強してこなかったので、 地道に1で割って、2で割って・・・・と延々と割り算の余りが二乗の数が出てくるまで 41回も繰り返さないと解けないのか・・・と嘆いてました。 これだったら、数回割り算するだけで解けちゃいますね! 私にとって魔法のような解き方です♪ 私は義務教育をずっと昔に終えた年齢ですが、 今頃になって勉強してこなかった過去を後悔し、 独学で勉強をしています。 嫌いを通り越して恐怖だった数字が、最近では分からないなりに、 楽しく感じる瞬間が増えてきてます。 こんな質問に同じ目線に立って答えてくださる皆さんに本当に感謝してます。 ありがとうございました!