• 締切済み

素因数分解

素因数分解はわらずとも解に至ります。それをどうしたら、みなさんにお伝えできるか 数学教育協議会等にも顔を出したり、ずいぶん前から、たくさんの新しい事を創り、双子素数などは、 ペア素数の定理として、すべて一括に実証されます、素因数分解などは、桁数は関係ありません。素因数分解の世界記録、現在NTT総合研究所とドイツのボン大学とスイスのローザンヌ大学とフランス、オランダの研究機関が共同で3年もかかってしまう、わずか232桁です、これは、すべて、割るがベースにある からです。割るを、使わずとも、解に至ります。どうして、理解しようとしないのか、わかりません。 古代バビロニアの人々ですらできたのです。4000年も前です、基本は考え方です。難しく、難解な高等数学入りません。平方根を厳密解を求める、つまり、開平がちゃんと、理解でき、従来の2個ずつ、開くことを拡張して、8個、とか、16個いっぺんに開く方法もあるので、そういう工夫をすれば、よい。 あとは、大きい数値を、扱えるかどうかです。つまり素因数分解は、one-way-function出はありません。232桁も数分でしょう。

みんなの回答

  • jmh
  • ベストアンサー率23% (71/304)
回答No.4

もっと小さな数、例えば、42=2×3×7とかで説明した方がよいと思います(提案)。

  • lx002PH
  • ベストアンサー率62% (10/16)
回答No.3

50005637340326262406813960423154820315919665714816953731237377767143 くらいだとどうですかね?20年ほど前のパソコン向け演習問題ですけど。

  • ibm_111
  • ベストアンサー率59% (74/124)
回答No.2

とりあえず質問がよくわかりませんが。 疑問文を拾ってみると: >それをどうしたら、みなさんにお伝えできるか 論文にしたらいいんじゃないですか? >どうして、理解しようとしないのか、わかりません。 理解しようと努力してます。 たぶん地球人の数学的能力が(質問者さんの期待ほどには)高くないんじゃないですか? また、質問者さんのアルゴリズムがなんであるにせよ、 平方根を開く操作もコストがかかるんですが、その点はいかがでしょうか? それと、No.1さんの数はLinuxのfactorコマンドで一瞬で分解できますよ。 99988740270313=9999221(チェック)9999653

  • f272
  • ベストアンサー率46% (8467/18126)
回答No.1

よくわかりませんが,例えば 99,988,740,270,313 を素因数分解するには,どうしたらいいのですか? あなたの提唱する方法を教えてください。

strt531b6w
質問者

お礼

まず、求めている、数にたいして、自明な数値を除きます。自明とは、偶数や5の倍数は見ただけでわかります、あと3の倍数も、書く桁の数値を足して3の倍数になるので、除きます。そして、二つの数値を求めている数値からつくります。この数値をそれぞれロード、ZONEと読んでいます。ロードは求めている数値を60で割ったあまり、この場合、13です。そしてその商足す1つまり1666479004506をZONEと読んでいます。子の2つの数値さえあれば、あとはロード13の用意された数式8個にいれ、そこから得た数値で2次式を、解いて終わりです。9999221と9999653がでます。 なお、ロードは全部で16あり、つまり60と互いに素な数値です。子のロードとゾーンの世界は4000年前古代バビロニアですでに庶民が、素因数分解を、知っていたと思われます。

関連するQ&A