• 締切済み
  • 困ってます

素因数分解

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

共感・応援の気持ちを伝えよう!

  • 回答数4
  • 閲覧数242
  • ありがとう数13

みんなの回答

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

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

共感・感謝の気持ちを伝えよう!

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

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

共感・感謝の気持ちを伝えよう!

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

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

共感・感謝の気持ちを伝えよう!

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

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

共感・感謝の気持ちを伝えよう!

質問者からのお礼

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

関連するQ&A

  • 素因数分解について

    X=√4,840,000 を素因数分解?? で解く場合、100*2*11=2,200 となると思いますが、素数の100を1000にしては駄目ですか? そもそも、素因数分解のルールが理解出来ていません。 素因数分解の簡単なやり方を分かり易く教えて下さる方、宜しくお願いいたします。 因数分解は方程式なので、取っ付きにくいイメージがあります。

  • 素因数分解について

    中学三年で習う素因数分解についてです。 素因数分解をするときに、数字を最小の素数で割らなければいけない理由は何ですか? また、素因数分解を利用して最大公約数と最小公倍数を求めるための式(共通の素数をかけていくという式です)の意味が理解できません。。 何故あの式で最小公倍数と最大公約数が出るんでしょうか? テストが近いのでかなり焦っています。 どなたか詳しく説明してくださる方、回答よろしくお願いします。

  • 素数の素因数分解

    素数(例えば17)の素因数分解について  (1)すでに素因数分解は終わっている (17の素因数分解は17)  (2)素因数分解はできない のどちらの見解が正しいですか?

  • 素因数分解について

     ものすごく大きな素数二つを掛け合わせた数を素因数分解することは難しい、というようなことを本で読みました。 これって暗号を作ることにも利用されているみたいですが、どうしてこの数を素因数分解することが難しいのでしょうか?

  • 1を素因数分解しなさい

    数学的には例外(素因数分解できない)は作りたくないのですが…。 でも、「1」の素因数分解と言われたら、答はどうなるのでしょう。

  • 素因数分解の問題

    「1から30までのすべての自然数の積をXとすると、Xの末尾には0がいくつ並ぶことになるか。なお、Xは29以下のすべての素数の積、X=2a×3b×5c×7d・・・×29で表される。」という問題があります。解説の、「10を素因数分解すると2×5であるから、末尾に並ぶ0の個数nは、Xのすべての素数の積 X=2a×3b×5c×7d・・・×29 において、aとcの内大きくない方である。」という記述が理解できません。どなたか教えてくださいませんか?

  • 素因数分解について

    多分、すごく初歩的な質問だと思いますが、次のことは正しいですか? 1と素数以外の整数は、すべて素因数分解できる。 よろしくお願いします。

  • 素因数分解の問題

    久々に素因数分解の問題を解いてみようとしたところ、いきなり躓いてしまいました。 二桁の整数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は何かの二乗になることは確かめてみました。

  • すばやく素因数分解する方法は?

    「暗号解読」(サイモン・シン(著)青木薫(訳) 新潮社)という本を読んで、急に素数のことに関心を持ちました。 数十桁もある数(合成数)を素因数分解するのは、えらく時間がかかることが書かれていました。 中学生が計算する素因数分解や、「エラトステネスのふるい」のほかに、手計算や計算機を使って、合成数から素数を見つける方法(素因数分解)を知りたいので、ご存知の方教えてください。 できれば、計算機科学における現在、最速の素因数分解の方法(アルゴリズム)を知りたいです。

  • 素因数分解!?

    xは自然数でx^2=736164のときxを求めよ。という問題なのですが、素因数分解してくと2、2、3、3の順で分解できるのはすぐ気づきます。しかし20449でとまってしまいます・・。なんとか143で分解できると気づいてx=858と答え出せたのですが、もっと上手い解き方ありますか?あるいは、2~3桁の素数の積を一瞬で見分ける方法はありますか?わかる方いましたらお願いします。