流れる空の中で数学を。

とある数学好きの「手作りすうがく」と「気ままな雑記」。

2020-09-01から1ヶ月間の記事一覧

【素因数分解】円分多項式法の微改良とテスト計算

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

【素因数分解】円分多項式法の微改良【RSAに挑む】

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

【素因数分解】円分多項式法【RSAに挑む】

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

【Python】巨大な数の整数平方根のプログラム【改良版】

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

【素因数分解】数列階乗法の改良その1【RSAに挑む】

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

【Python】数列階乗法のプログラム

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

【素因数分解】数列階乗法【RSAに挑む】

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

【無料キャンペーン】「たす・ひく・かける・わる」だけで数学入門【Kindle】

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

【Python】素因数分解のプログラム

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

【Python】ボツになった素因数分解アルゴリズム【数論】

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

【Python】巨大な数の整数平方根

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