Amazon.co.jp: Yoshiki Ueoka:作品一覧、著者略歴 数学関連の絶版本・品切れ本をコチラから購入できます！ 前回の記事の円分多項式法のプログラムをさらに改良しました。 sky-time-math.hatenablog.jp を素数階乗としたとき、 を計算し、 から素因数を計算し…

Amazon.co.jp: Yoshiki Ueoka:作品一覧、著者略歴 数学関連の絶版本・品切れ本をコチラから購入できます！ (素数階乗)のk乗ー１にとることで、小さな素数が入り込む確率を減らし、ある程度以上大きな素因数のみを探索できるようにかいりょうしました。また、…

Amazon.co.jp: Yoshiki Ueoka:作品一覧、著者略歴 数学関連の絶版本・品切れ本をコチラから購入できます！ 円分多項式法 「円分多項式法って何よ？」っていわれそうなので、先に言っておきます。僕が考えたおそらく最強の素因数分解アルゴリズムです。改良の…

Amazon.co.jp: Yoshiki Ueoka:作品一覧、著者略歴 数学関連の絶版本・品切れ本をコチラから購入できます！ この前、整数平方根を計算するプログラムを書きました。 sky-time-math.hatenablog.jp ところが、前回のバージョンだと600桁を超えた変数を入力した…

Amazon.co.jp: Yoshiki Ueoka:作品一覧、著者略歴 数学関連の絶版本・品切れ本をコチラから購入できます！ 数列階乗法の改良 前の記事で紹介した数列階乗法では、数列 としていた。 sky-time-math.hatenablog.jp ところが、これでは、を初めて計算するときに…

Amazon.co.jp: Yoshiki Ueoka:作品一覧、著者略歴 数学関連の絶版本・品切れ本をコチラから購入できます！ 前回の記事で紹介した数列階乗法のプログラムを公開します。 残念ながら100桁以上の素因数分解は試した範囲では失敗しました。ですが、まだ漸化式を…

Amazon.co.jp: Yoshiki Ueoka:作品一覧、著者略歴 数学関連の絶版本・品切れ本をコチラから購入できます！ 数列階乗法 いきなり、「数列階乗法って何だよ？」って思った方がほとんどだろう。それも当然で、僕が考えた「数打ちゃ鉄砲当たる形」の新規素因数分…

Twitterのフォロワーさんが3414人(円周率)に到達したのを記念して、9月9日～9月13日に下記の本の無料キャンペーンを実施します。ぜひ、この機会に読んでみてください!! www.amazon.co.jp これから中学数学を始める人、微分積分初めての人、復習したい人、大…

Amazon.co.jp: Yoshiki Ueoka:作品一覧、著者略歴 数学関連の絶版本・品切れ本をコチラから購入できます！ 自然数nを２つの因数に分解するプログラムを書きました。21桁の例で約200秒前後です。16桁だと、0.3秒程度です。 factorization ver1.ipynb

数学関連の絶版本・品切れ本をコチラから購入できます！ この記事では、自然数が素数を用いて、 と表される場合を考える。このからを高速に求めたい。そこで、[text:sqrt{n}]と比べて大きすぎず小さ過ぎない適当な自然数をとり、 とすると、 となる。ここで…

Amazon.co.jp: Yoshiki Ueoka:作品一覧、著者略歴 数学関連の絶版本・品切れ本をコチラから購入できます！ 探しても見つからなかったので、巨大な(大きな)自然数nに対して、高速に整数平方根を計算するプログラムを書きました。整数平方根とはnに対して、 と…