2019年11月1日
一些零碎的数论定理（持续更新）
摘要： 威尔逊定理：对任意质数p，有(p-1)!≡-1(mod p)； 若有(p-1)!≡-1(mod p)，则必有p是素数。 异或和定理：令f(n)表示从1到n的异或和，则： 若n≡0(mod4)，f(0,n)=n， 若n≡1(mod4)，f(0,n)=1， 若n≡2(mod4)，f(0,n)=n+1， 阅读全文
posted @ 2019-11-01 16:50 Lovaer 阅读(168) 评论(0) 推荐(0) 编辑