初等数论概念题答案.docVIP

概念题 一、解释下列概念 1. 两个整数的最大公因数。 答：设a,b,d为整数，若d满足 模m的完全剩余系。 答：若a1, a2, …, am是m个整数，并且其中任何两个关于模m 不同余，即其中任何两个都不在模m 的同一个剩余类里，则称a1, a2, …, am为模m的一个完全剩余系。 3. 整数a是整数b的倍数。 4. 模m的简化剩余系。 二、叙述带余数除法定理的内容并给出证明。 答：若a，b是两个整数，其中b0，则存在两个整数q及r，使得 a=bq+r， 成立，而且q及r是唯一的。 下面给出证明： 证作整数序列 …，－3b，－2b，－b，0，b，2b，3b，… 则a必在上述序列的某两项之间，及存在一个整数q使得qb≤a(q+1)b成立。令a－qb＝r，则r为整数，且a＝qb＋r，而。 设是满足（2）的另两个整数，则 ， 所以，于是，故。由于r，都是小于b的正整数或零，故。如果，则，这是一个矛盾。因此，从而。 三、 叙述孙子定理的内容并给出证明。 证明： 从假设可知，对任何 ??，由于??，所以??这说明存在整数??使得??这样的?叫做?模??的数论倒数。考察乘积??可知： 所以?? 满足：? 这说明??就是方程组??的一个解。另外，假设??和??都是方程组??的解，那么： 而?两两互质，这说明 ??整除?. 所以方程组??的任何两个解之间必然相差??的整数倍。而另一方面，??是一个解，同时所有形式为： ?的整数也是方程组??的解。所以方程组所有的解的集合就是：?