![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 95
Tengfei Wang
乘自在游,唯独喜欢抽象,现要有所作为。
我的博客:https://www.cnblogs.com/cqwtf/p/4207458.html
展开
-
如何找到与证明素数之一:小素数和概率素数的快速检验
本译文是《如何找到与证明素数》系列文章的第二篇,主要讲述小素数和概率素数的快速检验,内容包括:寻找十分小的素数、费马数,概率素数和伪素数和强概率素性检验。翻译 2023-02-03 17:52:06 · 246 阅读 · 1 评论 -
如何找到与证明素数之零:概述
本文概述了寻找素数的三类常见方法,包括:小数字和概率素数的快速检验、经典检验和通用检验。并将在后续文章中详细阐述这三类方法。翻译 2023-02-02 17:01:46 · 200 阅读 · 0 评论 -
Pandas 分析斐波那契数列模整数的周期问题
本文通过对斐波那契数列的 Pisano 周期进行改进计算,并得到 Pisano 周期的循环节快速计算,作为副产品我们能快速计算任意斐波那契数模 任意整数的余数。后面通过运用该方法计算模 100 万以内的整数的 Pisano 周期。作为本文的重点,最后我们运用 Pandas 数据分析工具,来分析 Pisano 周期数据的各类性质,并回答了作者在往前文章提出的部分问题,这也开辟了数论结合大数据进行分析的新思路。其中我们还提出了一个新猜测,并基于该猜测给出了素性判定的新方法。原创 2023-01-28 13:53:55 · 458 阅读 · 0 评论 -
斐波那契数列中的素数与因子综述
本文我们讨论了斐波那契数列中的素数与斐波那契素数的性质。并进一步考虑了斐波那契数的因子及相关性质,让我们更能了解计算数论中的一些最新结果。原创 2023-01-26 02:29:41 · 1216 阅读 · 1 评论 -
PARI/GP 语言:从入门到实现大素数判定与大数分解
本文详细介绍了 PARI/GP 软件的下载安装和编程入门,并进一步通过该语言实现了大素数判定和大数分解。在大素数证明方面明显优于NZMATH中的ECPP,在大数分解方面,也优于之前提供的在线大整数分解"Integer factorization calculator"。并在文章的最后介绍了 Wagstaff 素数这一与本文相关的内容。原创 2023-01-17 23:37:55 · 1742 阅读 · 5 评论 -
大整数分解与两类特殊的素数及其猜测
本文探讨了大整数的分解问题,给出了大整数分解的三类方法,并针对两类素数提出了两个新的猜想。原创 2022-10-04 00:02:24 · 1826 阅读 · 4 评论 -
Python NZMATH 模块的数论计算探索之二
本文继续上篇文章《Python NZMATH 模块的数论计算探索之一》继续讨论了 Python-NZMATH 中有关组合的相关运算,包括组合数、伯努利数、卡特兰数、欧拉数、第一和第二类斯特林数、贝尔数以及整数的拆分,以便读者查阅。原创 2022-09-24 16:23:06 · 404 阅读 · 0 评论 -
Python NZMATH 模块的数论计算探索之一
本文介绍了 Python-NZMATH 模块在数论方面的编程实现,尼尔涵盖开根取整、勒让德(雅可比)符号计算、模 q 的乘积逆元、中国剩余定理的计算、判断平方数以及不同类型最大公约数的计算,方便读者查阅。原创 2022-09-24 02:05:49 · 582 阅读 · 1 评论 -
大整数的椭圆曲线素性证明——从ECPP简介到Python实现
本文简单介绍了椭圆曲线素性证明,即 ECPP 来对大整数进行素性判定,并沿着 Python 中 nzmath 的安装与其中模块的使用,实现大整数的 ECPP 素性判定,并通过结合 Miller-Rabin 素性测试来提高大整数素性的判定效率。原创 2022-09-21 18:16:25 · 1363 阅读 · 3 评论 -
肯普纳级数入门与 Julia 快速高精度计算
本文介绍了肯普纳级数的相关知识,并认识到快速算法的一个递推公式,最后通过 Julia 实现该级数的快速高精度的计算。原创 2022-08-31 04:47:29 · 685 阅读 · 0 评论 -
Repunits 介绍——从计算到证明之综述
本文介绍了 Repunits 也就是全一数,包括全一素数的计算机搜寻结果、Mathematica 关于全一数的素因子分解,以及最后有关全一素数最近的研究综述,让我们认识到涉及全一素数的猜想其证明都是无比艰难的。...原创 2022-08-28 22:10:43 · 895 阅读 · 3 评论 -
Python 探讨斐波拉契数列模素数的周期问题
本文讨论了斐波拉契数列模素数的周期问题,并用 Python 实现了模 1 万以内素数的周期。作为对未来的展望,提出了待解决的 5 个问题供大家参考。原创 2022-08-27 20:34:19 · 1154 阅读 · 2 评论 -
Lucas–Lehmer 检验法详细证明的补充
本文延续上一篇文章《GIMPS梅森素数搜寻及相关算法综述》,通过群论方法严格证明了 Lucas-Lehmer 检验算法,并在文章最后提出了一个新的猜测供大家参考。原创 2022-08-24 11:28:25 · 572 阅读 · 2 评论