第2信息安全数学基础数论.pptVIP

* * * * * * （1）若g是模数m的一个原根，则g对模数m的次数是?（m），但0?(m)/qi?(m)(i=1,2,…,s)，故等式成立。 （2）如果等式成立，设g对模数m的次数是f，假定f?(m)，因此f|?(m)，所以?（m）/f是大于1的整数，故有某个素因素qi|(?(m)/f)，即?(m)/f=qiu，于是?(m)/qi=fu， g^（?(m)/qi)=g^fu=1(mod m)。矛盾，故f＝?（m），g是m的一个原根。 * * * （1）若g是模数m的一个原根，则g对模数m的次数是?（m），但0?(m)/qi?(m)(i=1,2,…,s)，故等式成立。 （2）如果等式成立，设g对模数m的次数是f，假定f?(m)，因此f|?(m)，所以?（m）/f是大于1的整数，故有某个素因素qi|(?(m)/f)，即?(m)/f=qiu，于是?(m)/qi=fu， g^（?(m)/qi)=g^fu=1(mod m)。矛盾，故f＝?（m），g是m的一个原根。 * （1）若g是模数m的一个原根，则g对模数m的次数是?（m），但0?(m)/qi?(m)(i=1,2,…,s)，故等式成立。 （2）如果等式成立，设g对模数m的次数是f，假定f?(m)，因此f|?(m)，所以?（m）/f是大于1的整数，故有某个素因素qi|(?(m)/f)，即?(m)/f=qiu，于是?(m)/qi=f