|

楼主 |
发表于 2009-8-3 11:21
|
显示全部楼层
[分享]也谈素数与合数
在曾荣 王玉《基础数论典型题解300例 》第1页有
定理2 设a是非零的任意整数,b是任意整数,则可唯一确定整数q和r,使
b=aq+r, 0≤r< ∣a∣.
q和r分别称为a除b的商及余数.
第160页有
定义 设m为正整数,整数a和b之差可被m整除时,称为a和b关于模m同余,记作
a≡b(mod m).
定理1 a≡b(mod m)的必要充分条件是a和b被m除的余数相等.
关于威尔逊定理,
(n-1)!≡-1(mod n)
当n=1时
a=(n-1)!=(1-1)!=0
与第1页定理2矛盾. |
|