几十年前,读过"数论导引",有两条定理,证明较长.现简叙如下:

回答: 谢谢上面各位！ 由 琼岛春荫 于 2012-04-24 11:01:51

1)同余式

X^K = 1   (MOD P) 之根数 为 GCD(K,P-1)   P为素数.   {我的(2003,17-1)=1,由此来}

2) X^K = N  (MOD P),   P素数 P IS　ＮＯ T FACTOR OF N.

   NO SOLUTION OR 有 GCD(K,P-1)个解.