- ベストアンサー
なんであんなに早いの？
saru11の回答
- saru11
- ベストアンサー率20% (1/5)
練習量の違いではないでしょうか． 何度も練習すれば，理解もより深まるでしょう． また，解いた事のある問題なら，簡単に答えれるでしょう． 一応，私の解き方を紹介します． 例えば，108です． 方法1 小さい数字(素数)から順に割っていくと， 108 ＝ 2×54 ＝ 2×2×27 ＝ 2×2×3×9 ＝ 2×2×3×3×3 となります． 全く検討がつかないときは，私もこの方法を使います． 方法2 適当な数字で割ってみましょう． 適当に，9にしましょう．そうすると， 108 ＝ 9×12 となります． この9×12の9と12は，まだ素因数分解できるので， 同時に2つを分解します． 9×12 ＝ 3×3 × 3×4 ＝ 3×3×3×2×2 方法1に比べ，並列的に考える分，少し速いかもしれません．
noname#101087
関連するQ&A
- 平方根を理解できません
中一男子です。数検を受けようと思って勉強をしているのですが、平方根が全く理解できません。長文になってもいいので教えてください。(できれば因数分解、素因数分解もお願いします)
- ベストアンサー
- 数学・算数
- ゼロ知識証明の勉強をしているのですが…
ゼロ知識証明の勉強をしているのですが… 途中で 1.m が合成数の時、m を素因数分解できれば任意の y の mod m での平方根を簡単に求めることができる。逆に任意の y に対する mod m での平方根が求まるならば、m を簡単に素因数分解できる。 2.m を素因数分解できれば、任意の y に対し mod m での平方剰余性を簡単に判定できる。 とあったのですが、計算方法が解らないので、納得が出来ません。 具体的な計算方法が解る方がいらっしゃいましたら、ご教授願います。
- ベストアンサー
- 数学・算数
- すごく大きい数を素因数分解する方法について教えてください。
すごく大きい数を素因数分解する方法について教えてください。 問題：m,nを2以上の整数とする。√2009＝m√nのとき、m=(a) n=(b)である この問題の答えがa=49 B=41でした。 解説には√2009＝√49×41＝7√41と書いてあります。 解き方は、2009が何で割れるか小さい数から順に試すしかないのでしょうか。 なにか早く解く裏ワザなどあったらいいな・・・と思いました。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- modを使用した平方根の求め方
解き方が解からない問題があります。 どれだけ考えても解き方がわからないので、どなたかわかる方教えてください。 【解き方が解からない問題】 大きな素数の積n=pqが与えられた時、nを素因数分解するのは非常に難しい。 整数ｍと整数ｙ(<ｍ)が与えられた時y=ｘ2(xの二乗) mod mなる整数解xが存在すれば、yは mod mで平方剰余であるという。 xを mod mでのyの平方根という。 mが素数7の時、 12(1の二乗の事です。二乗の書き方がわからなくて・・・)≡1 (mod 7) 、 22(2の二乗) ≡ 4 (mod 7) 32(3の二乗)≡2 (mod 7) 、 42(4の二乗) ≡ 2 (mod 7) 52(5の二乗)≡4 (mod 7) 、 62(6の二乗) ≡ 1 (mod 7) となるので、1、2、4が平方剰余で、各平方剰余には２個の平方根がある。 mが二つの素数の積の場合、４個の平方根がある。 ここまでが参考書に載ってる説明です。 ここから私がわからない問題です。 102(10の二乗) mod 77＝23 n = 77 の素因数7と11から素因数の知識を利用してZのmod nでの平方根Sを計算する。 S2(Sの二乗) ≡ 23 mod 7 S2(Sの二乗) ≡ 23 mod 11 上の２つを解いて、mod 77での４つの平方根10、32、45、67を得る。 この２つの式から、何をどうやって計算して、４つの平方根10、32、45、67が導き出せたのかわかりません。 二乗の表記の仕方がわからず、とても見難くなってしまいました。すみません。 乱文になってしまいましたが、どなたかわかる方教えてください。 よろしくお願いします。
- ベストアンサー
- 数学・算数
- 素因数分解をこの問題でどう使うのか？？
問題 「a、b、cは自然数とする。 2^3a×3^2b×5^cで表せる６桁の数があり、その中央の４桁は０７３６であることがわかっているとき、a,b,cの値を求めよ。」 これは中学生の問題です。私は家庭教師をしているのですが、情けないことにこの問題がわかりません。この問題のテーマは「素因数分解の利用」ということなのですが、どう素因数分解を利用するのかわかりません。 ～私の解法（素因数分解の利用なし）～ 3^2b＝９の倍数なので、９の倍数の性質と２×５＝１０を利用して６桁の数が「２０７３６０」とわかったのですが、素因数分解を利用していないので、この解法ではないと思います。そもそも９の倍数の性質を知らないと解けない問題自体見たことがありません。 素因数分解を利用する解法がわかる方はぜひ教えて下さい。お願いします。
- ベストアンサー
- 数学・算数
- RSA暗号解読の素因数分解による方法について。
下記の通りで正しいでしょうか。： Microsoft Bing AI （＝ Bing Chat）生成人工知能の回答を、まとめ、且つ、補足しますと、次の通りです。 自然数 N を、√N （＝ Nの平方根）未満の自然数であって末位の数字が１，３，７，９のもので以て、割ってゆき、N を素因数分解する、という計算の、時間計算量は、O(Nの４乗根）です。 実際には、RSA暗号による暗号文の暗号は、巨大素数を２つ掛け合わせて作りますので、Nの平方根未満の自然数で、末位が１，３，７，９のもので、しかも、大きいもの順に取ったもので順に割っていけば、N の素因数分解は、時間計算量を、それよりも遥かに小さくして済ませらせます。 上記の様に、問題サイズ N に対する、N の４乗根のオーダーの時間を上界（この場合は、自然数の計算ですので上限）とする、普通の割り算の単純作業だけで、つまり、ごくごく短時間に、N の素因数分解が出来てしまいますので、RSA暗号も、いとも簡単に解けてしまう、ということです。
- ベストアンサー
- セキュリティ対策
- 因数分解と平方根
どうも勉強しているうちに情報がこんがらがって どれも知識が定着していません。 まず因数分解なのですが （１） C(A+B)-5D(A+B)を因数分解する場合 （A+B)^2と考え残りのCと-5Dを合わせて-5CD(A+B)^2でよかったでしょうか？ また、上記を展開すると AC+BC-5AD-5BC でよかったでしょうか？ それと平方根についてですが (2) 1の平方根は±√1、 100の平方根は√100 = ±10 40の平方根は ±2√7 であっていると思うのですが どうも±を必要とする場合でよく間違えます。 (3) √1のルートを外す場合±1 √25の場合±5 -√64の場合 -8 (4)√(-5)^2の場合 √25 = ±5 ←これが間違っている？ (5)-√(-10)^2の場合 -√100 = -10 (6)√(-7)^2の場合 √49 = ±7 ←これも間違っている？ 自信がないです…
- 締切済み
- 数学・算数
- 100！を素因数分解すると2^a、3^b、5^c、
100！を素因数分解すると2^a、3^b、5^c、7^16、11^9、13^7…となる。a,b,cの値を求めよ。 という数A 整数の問題です。 画像は解答なのですが、何をしているのかわかりません。なぜ素因数の数?を調べるのですか？重複しないのですか？
- ベストアンサー
- 数学・算数
- 正規数と素因数分解に関する証明問題
正規数と素因数分解に関する証明問題です。 xが正規数（1/xが60進有限小数） ⇔x=2^a3^b5^cと素因数分解できる xが正規数（1/xが12進有限小数） ⇔x=2^a3^bと素因数分解できる 以上２題の証明がどうしてもわかりません。 わかる方、教えてください。
- ベストアンサー
- 数学・算数