当前位置: 首页 > 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.jsqmd.com/news/9286/

相关文章:

  • 实用指南:HTML实现端午节主题网站:龙舟争渡,凭吊祭江诵君赋
  • 大数据-276 Spark MLib - 基础介绍 机器学习算法 Bagging和Boosting区别 GBDT梯度提升树 - 实践
  • 深入解析:rknn优化教程(一)
  • WannaCry勒索病毒数字取证与安全监控实战指南
  • Azure DevOps 管道部署系列之一本地服务器 - 实践
  • 深入解析:板凳-------Mysql cookbook学习 (九--2)
  • 20251006 模拟测 总结
  • 数据源切换之道
  • 完整教程:tryhackme——Abusing Windows Internals(进程注入)
  • 向量存储vs知识图谱:LLM记忆系统技术选型
  • QBXT2025S刷题 Day5
  • 以人类演示视频为提示,学习可泛化的机器人策略 - 指南
  • card
  • Ai元人文系列:领域协同深耕:构建人机价值共生的文明实践框架
  • 如何监测光伏系统中的电能质量挑战?分布式光伏电能质量解决方案
  • NFL统一数据生态系统技术架构解析
  • 深入解析:【C++项目】负载均衡在线OJ系统-1
  • 复习题集
  • 实用指南:SCDN如何同时保障网站加速与DDoS防御?
  • 二分查找模板:基础二分与进阶二分
  • 【设计模式-4.5】行为型——迭代器模式 - 教程
  • 浅谈并查集
  • SP6950 CTOI10D3 - A HUGE TOWER 题解
  • Kubernetes 定时备份etcd数据
  • 16_AiAgentMCP简单教程
  • 17_AiAgentMCP实现技术选型
  • JVM_XMS 和 java_opts哪种写法对?如何在JVM中设置JVM_XMS和java_opts?
  • 鸿蒙编译ffmpeg库 - 详解
  • 知道却做不到
  • 详细介绍:003 flutter初始文件讲解(2)