试题精选四十八——数论问题【荐】.docVIP

试题精选四十八——数论问题 例1：设:p是一个素数,n是一个自然数,则p能整除. 这个命题是正确的吗?如果是,请给个简单的证明. 意思是:n的p次方,再减去n对问题我们可以分两种情况加以讨论。情形一：n和p不互素。这种情况最简单。因为p是素数，这样n和p不互素的话必定有p能整除n,即存在整数k，使得n kp,那么然能被p整除情形二：如果n和p是互素的，那么初等数论中有一个非常著名的费马小定理：p是素数，n和p互素，那么有≡1（mod p）这是一个同余式，等价的意思是-1能被p整除。有了这个定理，那么＝n[-1],它然能被p整除。综合上面的讨论得出证明2001本练习册平均分给若干个人，恰好分完. 若一人不参加分，则每人可以多分2，而且还有剩余；若每人多分3，则的数不足问原来每人平均分到多少? 分析：2001平均分给若干个人，则2001是人数和平均分到的数的倍数，即人数和数都是2001的约数. 发现这一规律问题就不难解决. 解：因为2001 ，所以人数可能为1，3，，，3，，，或. 显然人数为1，均不可能. 以下逐一验证就可以发现只有29人满足条件. 当有29人时，每人分得69，若少一人，每人多分2，即每人分得71，则，即有剩余；若每人多分3，则每人分得72，此时共需要，即的数不足. 因此，原来每人平均分到69 1