高次剩余规律初探(二).docVIP

高 次 剩 余 规 律 初 探（二） 陈文渊 （陕西咸阳） 摘 要 高次剩余问题，是个未能得到很好解决的问题。本文运用初等数论方法，在以素数为模的情况下，研究了{}、{}类型数集的剩余问题。在延伸前人理论的同时，定义了二项同余方程的真解，研究了二项同余方程解集的内在同余关系和性质；研究了二项同余方程、{}型数集、{}型数集三者之间的内在同余关系和性质。初步给出了高次剩余之和的剩余规律多条，与高次剩余之积的剩余规律多条，以及高次矩阵的剩余规律。 关键词：高次剩余、同余、对模。 一些理论的延伸 定义1：设m是一个大于1的正整数，a是正整数，且（m，a）=1，若有 an≡r （mod m） （1≤r≤m-1） 成立，则r就叫做对模m的高次剩余。 定理（一）p是一个奇素数，a是一个正整数，且（p，α）=1,若p-1= d1·b1 = d2·b2 =……=ds·bs，则 当 ≡r （mod p） 有 ≡1 （mod p） （1≤r≤p-1） 当 ≡r （mod p） 有 ≡1 （mod p） （i=1,2，……s） 证明：由费尔马定理可知 ∵ =ap-1≡1 （mod p） 又 ≡ （mod p） ∴ ≡1 （mod p） 定理（二）p是一个奇素数，a是