闵嗣鹤严士健初等数论部分习题解答(剩余类及其完全剩余系).docVIP

闵嗣鹤严士健初等数论部分习题解答（剩余类及完全剩余系） 1.证明 是模的一个完全剩余系。 证 易知，当时，通过个整数，下证这个整数对模两两部同余。 设 （1） 其中则 又因，故从而由（1）式得 又由得 故这个整数对模两两不同余，从而它们作成模的完全剩余系。 2. 若是个两两互质的正整数，分别通过模的完全剩余系，则 通过模的完全剩余系，其中。 证 因是个两两互质的正整数，故 当分别通过模的完全剩余系时， 通过个整数。下证这个整数对模两两不同余。 设 其中是所通过的模的剩余系中的整数，则 故这个整数对模两两不同余，从而它们作成模的完全剩余系。 3.（ⅰ）证明整数中每一个整数都有而且只有一种方法表示成 （1） 的形状，其中；反之，（1）式中的每一数都，并且 （ⅱ）说明应用个特制的砝码，在天平上可以量出1到中任何一个克（注：原题此处为“斤”）数。 证（ⅰ）当分别取时，共取了个整数值，下证这个整数对模两两不同余。 设 （2） 其中则 由及（2）式得 同理可得故这个整数作成模的一个完全剩余系。 因此，在中任取一个整数，存在整数使得 由此得 (3) 因，故 （4） 又因故，即 （5） 由（3），（5）两式得从而 故整数中每一个整数都有表示成 （6） 其中。下证这样的表示方法是唯一的。设还有如下的表示 （7） 其中。则由（6），（7）两式得 （8） 由（8）式得 由及（8）式得 （9） 由（9）式得 同理可得 因此，整数中每一个整数都有而且只有一种方法由（6）式表示。 从（4）式还可看出，（1）式中的每一数都，并且 （ⅱ）用克数分别为的个特制的砝码，在天平上可以量出1到中任何一个克数。 对于质量在1到克物体，设其质量为克，由（ⅰ），可以由（6）式表示。把物体放在天平的左盘上，对每一个，若就把质量为克的那个砝码放在天平的左盘上，若就不需要质量为克的那个砝码，若就把质量为克的那个砝码放在天平的右盘上。物体的质量为天平右盘上所有砝码的质量总和减去天平左盘上所有砝码质量总和。 4.若是个正整数，分别通过模的完全剩余系，则 通过模的完全剩余系。 证 当分别通过模的完全剩余系时， 通过个整数。下证这个整数对模两两不同余。 设 （1） 其中是所通过的模的剩余系中的整数，则 因是所通过的模的剩余系中的整数，故 （2） 由（1）和（2）得 同理可得 故这个整数对模两两不同余，从而它们作成模的完全剩余系。