首页 > 其他分享 >威尔逊定理

威尔逊定理

时间:2023-02-03 12:36:35浏览次数:47  
标签:定理 威尔逊 当时 显然 证明 成立 质数 充分性


定义:

威尔逊定理_质因子 威尔逊定理_质因子 威尔逊定理_质因子威尔逊定理_质因子 威尔逊定理_质因子_05为质数威尔逊定理_整除_06威尔逊定理_整除_07

或者可以写成:

威尔逊定理_质因子 威尔逊定理_质因子 威尔逊定理_质因子威尔逊定理_质因子 威尔逊定理_质因子_05为质数威尔逊定理_整除_06威尔逊定理_质因子_14
或者说:

威尔逊定理_质因子_05为质数,则威尔逊定理_质因子_05能被威尔逊定理_整除_17整除

证明:

必要性:
利用反证法证明:
威尔逊定理_整除_07 威尔逊定理_整除_06威尔逊定理_整除_20
假设 威尔逊定理_质因子_05 不是质数,威尔逊定理_整除_22威尔逊定理_整除_23
易知威尔逊定理_整除_24,则威尔逊定理_整除_25
威尔逊定理_质因子_26,前后矛盾!
威尔逊定理_质因子_05

充分性
威尔逊定理_质因子 关于充分性的证明,如果直接看证明的话,容易一脸懵逼。如果带着证明思路看,可能会好得多。证明思路如下:
威尔逊定理_质因子证明集合威尔逊定理_整除_30中存在两两配对的元素威尔逊定理_质因子_31

威尔逊定理_质因子_32威尔逊定理_质因子威尔逊定理_整除_34

威尔逊定理_整除_35 所以:威尔逊定理_整除_07

威尔逊定理_整除_37时:威尔逊定理_整除_07显然成立

威尔逊定理_质因子_39时:威尔逊定理_整除_07显然成立

威尔逊定理_整除_41时:威尔逊定理_整除_07显然成立

威尔逊定理_质因子_43时:令

威尔逊定理_质因子 威尔逊定理_质因子 威尔逊定理_质因子 威尔逊定理_整除_47

威尔逊定理_质因子_48,令

威尔逊定理_质因子 威尔逊定理_质因子 威尔逊定理_质因子 威尔逊定理_质因子_52

注意:威尔逊定理_整除_53
威尔逊定理_质因子_54

根据同余的定义可知,威尔逊定理_质因子_55中所有元素模威尔逊定理_质因子_05都不同余。

威尔逊定理_质因子_57

也就是说 威尔逊定理_整除_58,一定有 威尔逊定理_整除_59

威尔逊定理_质因子_60,则 威尔逊定理_质因子 威尔逊定理_整除_62威尔逊定理_质因子_63

威尔逊定理_整除_64

威尔逊定理_整除_65

威尔逊定理_质因子_66

威尔逊定理_整除_67

或者:威尔逊定理_整除_68

综上所述,威尔逊定理_质因子_69 ,且:威尔逊定理_质因子_70威尔逊定理_整除_59

所以: 威尔逊定理_整除_72

得证

注:威尔逊定理_质因子_63的意思就是威尔逊定理_整除_74的逆元等于威尔逊定理_整除_75


标签:定理,威尔逊,当时,显然,证明,成立,质数,充分性
From: https://blog.51cto.com/u_15952369/6035763

相关文章

  • 中国剩余定理(孙子定理)
    中国剩余定理在《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二(除以余),五五数之剩三(除以余),七七数之剩二(除以余),问物几何?”这个问题称为“孙子问题”,该问题的一般......
  • 费马小定理,欧拉定理
    定义费马小定理是这样的,对于整数,和质数,如果与互质,那么有欧拉将其上升为证明首先,给定一个小于p的正整数的集合明显与集合中所有的元素互质用乘以集合中所有的元素并......
  • HDU 6441 Find Integer (费马大定理)
    Description:peopleinUSSSlovemathverymuch,andthereisafamousmathproblemgiveyoutwointegersn,a,youarerequiredtofind......
  • UVA 11754 code feat (中国剩余定理+暴力枚举)
    题意:给出C,SC,SC,S,......
  • 欧拉函数及其定理学习笔记
    ——bysunzz3183欧拉函数出自:筛初步欧拉函数进阶定义\[\varphi(n)=\sum\limits_{i=1}^{n}[\gcd(n,i)=1]\]筛法原理\[\varphi(n)=n\prod_{i=1}^{k}(1-\frac{......
  • 扩展中国剩余定理学习笔记
    扩展中国剩余定理模板题:P4777前置芝士:扩展欧几里得(exgcd)不需要中国剩余定理问题:求\(\begin{cases}x\equivm_1\(\mod\a_1)\\x\equivm_2\(\mod\a_2)\\...\\x\equ......
  • 鞅的停时定理
    看来还得再推迟一点。今天是鞅的停时定理。在此之前先挂个假人:我:今天T3算不算科技人被科技打败了)某人:大概吧(但我也不算科技人啊我是个废物科技打败了废物科技揍扁......
  • 神奇的贝叶斯定理(一)
    贝叶斯定理看起来是如此的简单,但却有着神奇的功效,这非常符合国人治病求医的思维模式---偏方治百病,但贝叶斯不是偏方,它虽然小,却很美P(B|A)=P(A|B)P(B)/P(A)  上面就是贝......
  • 戴维南定理的理论解释及求解步骤
    内容:对外电路来说,任何一个线性有源二端网络,均可以用一个理想电压源和一个电阻元件串联的有源支路来等效代替,其电压源US等于线性有源二端网络的开路电压UOC,电阻元件的阻值R0......
  • lucas定理学习笔记
    lucas学习笔记小蒟蒻的第一篇学术文章,对lucas理解不够透彻,如有错误,望指正,同时望支持注:下文定义\(\binom{a}{b}\)为\(\frac{b!}{a!(b-a)!}\quad\)(即组合数)定理内容:......