
数论
文章平均质量分 65
烟雨默然
这个作者很懒,什么都没留下…
展开
-
整除的特征
一、整除的基本法则 (一)能被2、4、8、5、25、125 整除的数的数字特性 能被2 (或 5)整除的数,末 位数字能被2(或 5)整除; 能被4 (或25)整除的数,末两位数字能被4(或25)整除; 能被8 (或125)整除的数,末三位数字能被8(或125)整除; (二)能被3、9 整除的数的数字特性 能被3(或9)整除的数,各位数字和能被原创 2012-03-26 16:36:01 · 2421 阅读 · 0 评论 -
素数的充要条件的证明 (试证明(p-1)!模p的余数是p-1的充要条件是p为质数)
p=2,命题显然成立; p=3,命题显然成立; 对于奇质数p>=5,令a∈A={2,3,4.....p-2}, (其内每个元素都与p互质)则B={a,2a,3a,.....,(p-1)a}中不会有对于除数p同余的两个数;事实上αa,βa∈B,αa≡βa(mod p),则a|α-β|能被p整除,而a|α-β|∈B,B中的元素不可能被p除尽。于是B中被p除得的余数形成集合{转载 2012-03-31 20:05:13 · 4472 阅读 · 1 评论