【素数判定】分解に基づく素数判定の劇的改良(99.58%)【Python】

Python オリジナルプチ研究プログラミング人工知能数学数理モデル数論研究素因数分解

前回の反省点前回の記事では、判定成功率55％程度とあまりぱっとしなかった。 sky-time-math.hatenablog.jp そこで、少し悩んだ結果、明らかに2,3,5,7などで割れるのは合成数だという情報を使っていなかったことに気づいた。また、プログラムのフローに問題…

2021-09-19

【素数判定】自然数の分解に基づく素数判定遊び【Python】

Python プチ研究数学数論素因数分解オリジナル人工知能

事始め覚えてないですよね^_^一昨年あたりに数学デーでひたすら僕のアマチュア数学研究テーマを書き連ねて説明してた奴です^_^式としてはこんなのです。53=2^2×3×5-767=2×5×7-3一目で素数ってわかるよね？ってやつ。 — ひさぴょん@勉強垢 (@o_hisashi) 2021…

2021-09-06

【Kindle】因数分解と素因数分解【素因数分解】

Kindle 数学数論高校数学素因数分解中学数学

Amazon.co.jp: Yoshiki Ueoka:作品一覧、著者略歴数学関連の絶版本・品切れ本をコチラから購入できます！新しい本を出版しました!!因数分解と素因数分解です。因数分解と素因数分解: 九九からRSA暗号まで作者:上岡良季 Amazon 対象読者は中学生1年生以…

2021-09-02

【素因数の個数】

Python オリジナルプチ研究数学数論素因数分解

Nの素因数分解と因数分解されたとき、素因数の個数を考える。これの最大値は、となる。実際、までの値をシミュレーションしてプロットすると、次の図のようになる。 r(N)の分布と平均化自然数を考えて、として計算してみる。のとき、までではで抑えら…

2021-08-24

【素因数分解】分解長という概念を導入してシミュレーションしてみた【RSA暗号】

Python RSA暗号オリジナルプチ研究数論素因数分解数学

素因数分解素数に対して、を考える。このとき、が分かっていれば、と求まる。プログラムが半素数の場合のみ出力している。 giste505f5b0bfc142369b1c51f116aabf10 計算結果の計算結果 N＝１～1000までのd(N) の計算結果 N＝１～10^4までのd(N) 塗りつぶ…

2021-03-26

【Kindle】素因数分解本【無料キャンペーン】

Kindle 数学素因数分解プチ研究オリジナル

僕の素因数分解本2冊を今日から5日間無料キャンペーンしています。どちらもオリジナルの素因数分解のアイデアをまとめたものです。少しでも興味が湧いたなら、今のうちにダウンロードしていってくださいね!!素因数分解本の2冊の無料キャンペーン始まりました…

2021-03-18

【Kindle】収縮遡及法(プログラム実装者求む！)【素因数分解】

Kindle オリジナルプチ研究数学素因数分解

Amazon.co.jp: Yoshiki Ueoka:作品一覧、著者略歴 Kindleにて、「収縮遡及法」と名づけた新しい素因数分解法についての本を出版しました。詳細はAmazonのページを見てください。最初に、PythonのJupyter notebook上で動作するソースコードを作成してくれた…