当前位置: 首页 > 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.gsyq.cn/news/16592.html

相关文章:

  • WannaCry勒索病毒数字取证与安全监控实战指南
  • Azure DevOps 管道部署系列之一本地服务器 - 实践
  • 如何监测光伏系统中的电能质量挑战?分布式光伏电能质量解决方案
  • NFL统一数据生态系统技术架构解析
  • SP6950 CTOI10D3 - A HUGE TOWER 题解
  • JVM_XMS 和 java_opts哪种写法对?如何在JVM中设置JVM_XMS和java_opts?
  • 详细介绍:003 flutter初始文件讲解(2)
  • 详细介绍:关于ios点击分享自动复制到粘贴板的问题
  • 新一代数据平台替代传统大数据技术栈
  • 攻击者如何绕过macOS内置安全防护机制
  • AI元人文:走向人机价值共生的文明新范式
  • 实用指南:【机器学习基础】机器学习入门核心算法:层次聚类算法(AGNES算法和 DIANA算法)
  • 动手实验——mybatis generator
  • Moscow International Workshops 2017. Day 4. Lviv NU Contest, GP of Ukraine
  • day18 课程(模块 )
  • 实验作业1-8 陆绎
  • win11开机后卡死,磁盘c盘占用100%,解决方案
  • 跨越国度 解题报告
  • 实用指南:Hardening fixes lead to hard questions
  • 赛前训练6 状压
  • NKOJ全TJ计划——NP11745
  • Windows install RabbitMQ via PowerShell via administrator role
  • 一些做题记录(2025 2-3)
  • 实用指南:Linux 权限管理入门:从基础到实践
  • 无法定时发送
  • MongoDB财报超预期,文档数据库技术解析
  • 2020CSPS T1 儒略日题解
  • Python 语言编程技巧
  • kafka 常用知识点 - 指南
  • 英语_阅读_ChatGPT_待读