流れる空の中で数学を。

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

2020-01-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に対して、 と…

【Kindle】【ABC予想】

「ABC予想の数値計算と10万までの根基表rad(n)」が出版されました。 https://www.amazon.co.jp/dp/B08FYXDKP9 プログラムのソースコードつきです。

【Kindle】「たす・ひく・かける・わる」だけで数学入門【入門書】

僕の数学の入門書がついに出版されました!! 「たす・ひく・かける・わる」だけで数学入門 数と関数をめぐって: 中学数学入門から大学数学入門までを1冊に | 上岡 良季 | 数学 | Kindleストア | Amazon ついに、(僕が?)待ちに待った1冊が出版されました!!本…

【Kindle】双子素数表 100万個 【Python】

「双子素数表 100万個」を出版しました!! 双子素数表 100万個: プログラムのソースコードつき | 上岡 良季 | 数学 | Kindleストア | Amazon

【Kindle】素数表100万個 プログラムつき【Python】

「素数表100万個 プログラムつき」、ワンコインで出版しました!! https://amazon.co.jp/dp/B08FTBSL25 素数1万個あたり5円です!! 数時間プログラムを動かせば、1万個あたり0.5円となり更にお得ですよ!! Windowsでもjupyter notebookインストールしたら、Python…

【初めての数学書】多点総和法入門が出版されました!!【Kindle】

僕の初めての数学書が出版されました!! 多点総和法入門 高校生でもわかる!!ココと無限のかなたをつなぐ現代応用数学: テイラー展開から微分方程式の応用まで | 上岡 良季 | 数学 | Kindleストア | Amazon 内容は、まず中・高数学の復習から始まり、大学数…

【その2】特異点のある関数の2点漸近展開に対する総和法【多項式型】

Amazon.co.jp: Yoshiki Ueoka:作品一覧、著者略歴 数学関連の絶版本・品切れ本をコチラから購入できます! 特異点 この記事は前回の2点パデ近似の続きである。今回の記事では特異点の取り扱い方について説明する。 sky-time-math.hatenablog.jp 特異点は、も…

【その1】2点漸近展開に対する総和法【多項式型】

Amazon.co.jp: Yoshiki Ueoka:作品一覧、著者略歴 数学関連の絶版本・品切れ本をコチラから購入できます! 2点での漸近展開 この記事に続く一連の記事で、ある実関数のとでの漸近展開がそれぞれ得られた時の総和法を紹介する。すなわち、 という漸近展開が与…