Daily Summary(140)

4.7_信安数基

素数模的同余式

1、引理3.4.1

2、定理3.4.1

定理3.4.1：同余式与一个次数不超过p-1的模p同余式等价

3、定理3.4.2

4、定理3.4.3

5、定理3.4.4

定理3.4.4：同余式的解数不超过它的次数

推论：次数<p的整系数多项式对所有整数取值模p为零的充要条件是其系数被p整除

6、定理3.4.5

推论：设p是一个素数，d是p-1的正因数，那么多项式x^d-1模p有d个不同的根

例题