文章目录
前言
欧拉定理、费马小定理、中国剩余定理 我们都(假设)已经学会了。那么今天的这个定理,是非常重要的。因为只有学会了它,你才能凑齐数论四大定理。
没错,这个定理考试不会考,ACM 基本很少遇到(遇到过三道题),LeetCode 上没有,面试官也不会问,它叫 威尔逊定理。所以建议这篇文章,能不看就不看,基本是在浪费时间。实在想看,我也不会阻拦。
当然,无论有没有读者,我都会继续更新,因为我就是我,我只是单纯的想要凑齐数论 四大定理:欧拉定理、费马小定理、中国剩余定理、威尔逊定理。
一、威尔逊定理
1、定义
( p − 1 ) ! ≡ − 1 ( m o d p ) (p-1)! \equiv -1(mod \ p) (p
本文介绍了威尔逊定理,它是数论中的一个重要定理,涉及素数的充分必要条件。文章详细阐述了定理的定义、充分性和必要性,并通过例题展示了威尔逊定理在广义情况、配合素数判定和配合逆元应用中的应用。
订阅专栏 解锁全文
2686

被折叠的 条评论
为什么被折叠?



