无极之地WUJI

首页文库最热智讯

无极之地

WUJI

无极之地。记录所思所见，慢慢写下去。

首页文库最热智讯归档编辑室

© 2026 无极之地

LIBRARY · 文库

#素数

2 篇

威尔逊定理：(p-1)! ≡ -1 (mod p)

数论 · 算法 · 2026年8月16日

威尔逊定理：(p-1)! ≡ -1 (mod p)

用配对逆元证明威尔逊定理，并说明合数反例以及它不宜作为素性测试的原因。

#数论 #素数 #威尔逊定理 #模逆元

素数、素数无穷与算术基本定理

数论 · 算法 · 2026年8月16日

素数、素数无穷与算术基本定理

从定义出发证明素数无穷与唯一分解，并给出试除、筛法代码与常见易错点。

#数论 #素数 #算术基本定理 #筛法

世界时钟

北京--:--:--
东京--:--:--
UTC--:--:--
伦敦--:--:--
纽约--:--:--

检索

归档

2026年8月11

专题

数论11

分类

算法11

标签

#数论
#同余
#算法
#Python
#整除
#最大公约数
#裴蜀定理
#素数
#算术基本定理
#筛法
#剩余系
#欧拉函数
#积性函数
#互素
#欧拉定理
#费马小定理
#快速幂
#威尔逊定理
#模逆元
#二次剩余
#勒让德符号
#欧拉准则
#原根
#离散对数
#莫比乌斯反演
#线性筛
#勾股数
#不定方程

文库 · 无极之地