百科问答小站 logo
百科问答小站 font logo



威尔逊定理中 p=4是一个例外,为什么?是否存在其他非质数的例外? 第1页

  

user avatar   richard-xu-25 网友的相关建议: 
      

题主的视力堪忧……原句是这样的:

With the sole exception of 4, where 3! = 6 ≡ 2 (mod 4), if n is composite then (n − 1)! is congruent to 0 (mod n).
译:对于合数n,除了n=4时有3! = 6 ≡ 2 (mod 4)之外,总是有(n-1)! ≡ 0 (mod n)。

本来就没在说质数啊……至于证明就在这一段的后面:

The proof is divided into two cases: First, if n can be factored as the product of two unequal numbers, n =ab, where 2 ≤ a<bn − 2, then both a and b will appear in the product1 × 2 × ... × (n -1) = (n -1)!and (n − 1)! will be divisible by n. If n has no such factorization, then it must be the square of some prime q, q > 2. But then 2q < q2 = n, both q and 2q will be factors of (n − 1)!, and again n divides (n − 1)!.

若n为合数,则n可以写成两个小于n的数的乘积:n = ab

1) 若a不等于b,那么a和b都出现在(n-1)!中,于是n|(n-1)!

2) 若不存在a不等于b的分解,这意味着n是质数q的平方,当n>4时,q>2,于是q和2q都出现在(n-1)!中,于是n| (n-1)!。

唯一的例外就是n=4,此时q=2,在1、2、3中质因数2只出现了一次。




  

相关话题

  题是否越来越难,比如说高数等,难有用吗? 
  有没有碰到过可以通过建立物理模型且运用了物理基本原理来得到解析解的数学题? 
  83,63,90,70,100,是什么规律? 
  我们数学老师发现了一个数学公式,帮忙验证一下看对不对,有哪些验证思路? 
  这个递推数列如何能手工解出来? 
  根据策梅洛定理,中国象棋是不是应该红方必胜或必和棋(看补充)? 
  设平面无限点集 S 满足任意两点的距离都是正整数,如何证明 S 中的点全共线? 
  为什么研究生阶段有一大堆 EE 转 CS 的但却很少听说有 CS 转 EE 的? 
  在一段高速公路上,30分钟之内见到汽车经过的概率是95%,那么,在10分钟内见到汽车经过的概率是多少? 
  为什么会对这个用三角函数的那个公式? 

前一个讨论
两个相邻的质数之和(除了2与3)除二得到的值是合数,有数学证明吗?
下一个讨论
经济学中Ed=-(△Q/△P)/(P/Q)如何推导,麻烦有懂得大神给个解答,最好详细一点。?





© 2024-12-18 - tinynew.org. All Rights Reserved.
© 2024-12-18 - tinynew.org. 保留所有权利