计算数论复习提纲培训课件.pptVIP

《计算数论》复习提纲 ;整数的因子分解(ch1);同余 （ch2）;二次剩余（ch3）;有限域(ch6);素性检测(ch8) ;大整数因子分解算法（ch9）;数论在密码学上的应用(ch10) ;习题;习题（续）;例2：设素数p2，则2P-1的质因数一定是2pk+1形。;例4 设x为整数，证明形如 的整数的所有奇因都有4h+1的形式（其中h为整数） ;例5 解同余方程;例6 解同余方程28x≡21(mod 35);例7 设p=4n+3是素数，试证当q=2p+1也是素数时，梅素数Mp不是素数;例9 若p和q=4p+1均为奇素数，则2是模q的一个原根。 ;例 解同余式