当前位置: 首页 > news >正文

威尔逊定理的证明

威尔逊定理:image
首先,对于 \(p = 2\),显然成立。
\(p \not= 2\),我们考虑一个 \(x\) 在模 \(p\) 意义下的逆元若是他自己,则 \(x^2\equiv 1(\text{mod}\ p)\)
\(x\equiv 1\)\(p - 1(\text{mod}\ p)\)
而且已知,若 \(a_i \in \{2, \dots, p - 2\}\) 不相同,则 \(a_i^{-1}\in \{2, \dots, p - 2\}\) 也不相同。
并且,因为 \(p\) 为奇数,所以集合 \(\{2\dots,p - 2\}\) 的大小为 \(p - 2 - 2 + 1 = p - 3\),为偶数。
因此,我们可以让 \(2\dots, p - 2\) 两两配对,构成几组互逆的元素。
因此 \((p - 1)! \equiv 1\cdot (2\cdot 3\dots (p - 2)) \cdot (p - 1) \equiv 1\times 1\times (-1) \equiv -1(\text{mod}\ p)\)

http://www.hskmm.com/?act=detail&tid=25682

相关文章:

  • 实用指南:HTML实现端午节主题网站:龙舟争渡,凭吊祭江诵君赋
  • 深入解析:rknn优化教程(一)
  • WannaCry勒索病毒数字取证与安全监控实战指南
  • 吴恩达深度学习课程一:神经网络和深度学习 第二周:神经网络基础(二)
  • 08. 自定义组件
  • 20251006 模拟测 总结
  • 数据源切换之道
  • 完整教程:tryhackme——Abusing Windows Internals(进程注入)
  • 向量存储vs知识图谱:LLM记忆系统技术选型
  • QBXT2025S刷题 Day5
  • FFT 学习笔记
  • Ai元人文系列:领域协同深耕:构建人机价值共生的文明实践框架
  • NFL统一数据生态系统技术架构解析
  • 复习题集
  • 实用指南:SCDN如何同时保障网站加速与DDoS防御?
  • 二分查找模板:基础二分与进阶二分
  • 【设计模式-4.5】行为型——迭代器模式 - 教程
  • 循环结构
  • SP6950 CTOI10D3 - A HUGE TOWER 题解
  • 浅谈并查集
  • 16_AiAgentMCP简单教程
  • 17_AiAgentMCP实现技术选型
  • JVM_XMS 和 java_opts哪种写法对?如何在JVM中设置JVM_XMS和java_opts?
  • POLIR-Society-Philosophy-mind: 思想/精神
  • 鸿蒙编译ffmpeg库 - 详解
  • 知道却做不到
  • 题解:loj154 集合划分计数
  • 为什么 Java 中打印Object类型的变量无需强转,而从Object类型的数组中取元素却要强转?
  • WinReanimator恶意软件清除指南:详细步骤与工具使用
  • 251006