随笔分类 -  Math

摘要：描述： 如果整数p符合(p - 1)! ≡ -1 ( mod p )，则p是素数。但是由于阶乘增长非常快的，其结论对于实际操作意义不大。 通俗点，当且仅当p是素数，则(p-1)! + 1能被p整除。 证明： 充分性证明： 证明其逆反命题即可：如果p是合数，则p不符合(p - 1)! ≡ -1 (mo 阅读全文

摘要：剩余类： 对于一个整数m，可以把所有整数分成m类，每类对于m都同余。每一类都叫做m的一个剩余类。 比如5，有5个剩余类，对0同余的有{-5，0，5，...} 完全剩余系： 从m的每个剩余类中任抽出一个数组成的集合，称为m的完全剩余系。 简化剩余系（或称缩系）： 从m的剩余类中，选出余数互质的剩余类， 阅读全文