- 締切済み
級数の素因数分解の方法が不明
- みんなの回答 (2)
- 専門家の回答
関連するQ&A
- すばやく素因数分解する方法は?
「暗号解読」(サイモン・シン(著)青木薫(訳) 新潮社)という本を読んで、急に素数のことに関心を持ちました。 数十桁もある数(合成数)を素因数分解するのは、えらく時間がかかることが書かれていました。 中学生が計算する素因数分解や、「エラトステネスのふるい」のほかに、手計算や計算機を使って、合成数から素数を見つける方法(素因数分解)を知りたいので、ご存知の方教えてください。 できれば、計算機科学における現在、最速の素因数分解の方法(アルゴリズム)を知りたいです。
- ベストアンサー
- 数学・算数
- 無限級数の掛け算のやり方
添付画像の数式の右辺を展開する方法が分かりません。 同じ質問を以前にこちらに投稿しましたが、 どなたもどのような手順で数式展開をすることが可能であるかについては 回答を避けて通っておられたため この数式が本当に正確であるかを確認することができずにいます。 一意的に素因数分解がなされる、という意見が前回ありましたが 素因数分解が可能であるのならば どのような素因数が登場するのかを教えていただきたいと思います。 無限級数を無限回数の掛け算するということは 常識では到底、行なうことが不可能ですので 数学の専門家からのご指導をお願いします。
- ベストアンサー
- 数学・算数
- 素因数分解はなぜ困難?
今暗号について勉強しています。その中に素因数分解が困難であることを利用してつくられた暗号がいくつかありますが、なぜ素因数分解が困難であるのかがわかりません。それを証明する方法などがありましたらなんでもいいので教えてください。
- ベストアンサー
- 数学・算数
- 素因数分解
素因数分解はわらずとも解に至ります。それをどうしたら、みなさんにお伝えできるか 数学教育協議会等にも顔を出したり、ずいぶん前から、たくさんの新しい事を創り、双子素数などは、 ペア素数の定理として、すべて一括に実証されます、素因数分解などは、桁数は関係ありません。素因数分解の世界記録、現在NTT総合研究所とドイツのボン大学とスイスのローザンヌ大学とフランス、オランダの研究機関が共同で3年もかかってしまう、わずか232桁です、これは、すべて、割るがベースにある からです。割るを、使わずとも、解に至ります。どうして、理解しようとしないのか、わかりません。 古代バビロニアの人々ですらできたのです。4000年も前です、基本は考え方です。難しく、難解な高等数学入りません。平方根を厳密解を求める、つまり、開平がちゃんと、理解でき、従来の2個ずつ、開くことを拡張して、8個、とか、16個いっぺんに開く方法もあるので、そういう工夫をすれば、よい。 あとは、大きい数値を、扱えるかどうかです。つまり素因数分解は、one-way-function出はありません。232桁も数分でしょう。
- 締切済み
- 数学・算数