18春西南大学0346《等数论》.docxVIP

0346《初等数论》 概念解释题 一、解释下列概念 1. 叙述整数b被整数a整除的概念。 2. 叙述合数的概念，并判断21是否为合数。 3. 80530是否是5的倍数，为什么？ 4. 叙述质数的概念，并写出小于18的所有质数。 5. 叙述模m的最小非负完全剩余系的概念。 6. 2358是否是3的倍数，为什么？ 二、给出不定方程ax + by = c有整数解的充要条件并加以证明。 三、给出有关同余的一条性质并加以证明。 四、叙述带余数除法定理的内容并给出证明。 概念解释题答案 一、解释下列概念 1. 叙述整数b被整数a整除的概念。 答：若存在整数q使得b=aq，则称整数b被整数a整除。 2. 叙述合数的概念，并判断21是否为合数。 答：一个大于1的整数，如果它的正因数除了1和它本身外，还有其它正因 数，就叫作合数。 21是合数，因为除了1和21外还有3，7是它的正因数。 3. 80530是否是5的倍数，为什么？ 答：80530是5的倍数。 因为一个整数能被5整???的充要条件是它的个位数为5或0。 4. 叙述质数的概念，并写出小于18的所有质数。 答：一个大于1的整数，如果它的正因数只有1和它本身，就叫作质数。 小于18的所有质数是2,3,5,7,11,13，17。 5. 叙述模m的最小非负完全剩余系的概念。 答：0，1，2，…，m-1称为m的最小非负完全剩余系。 6. 2358是否是3的倍数，为什么？ 答：2358是3的倍数。 因为一个整数能被3整除的充要条件是它的各个位数的数字之和为3的倍数，而2+3+5+8=18，18是3的倍数，所以2358是3的倍数。 二、给出不定方程ax + by = c有整数解的充要条件并加以证明。 解： 结论：二元一次不定方程ax + by = c有整数解的充要条件是。 证明如下：若ax + by = c有整数解，设为，则 但，，因而，必要性得证。 反之，若，则，为整数。由最大公因数的性质，存在两个整数s，t满足下列等式 于是。 令，则，故为ax + by = c的整数解，从而ax + by = c有整数解。 三、给出有关同余的一条性质并加以证明。 答：同余的一条性质：整数a，b对模m同余的充要条件是m｜a-b，即a=b+mt ，t是整数。 证明如下： 设，，，。若a≡b（mod　m），则，因此，即m｜a－b。 反之，若m｜a－b，则，因此，但，故，即a≡b（mod　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的正整数或零，故。如果，则，这是一个矛盾。因此，从而。 填空题 1．9除28的商是 。 2．11除23的余数是 。 3．6的正因数是 。 4．{4.5}= 。 5．[8.3] +[-8.3] = 。 6．30的最小质因数是 。 7．在所有质数中，是偶数的是 。 8．在所有质数中，最小的奇质数是 。 9．大于4小于16的素数有___ __ ____。 10．不定方程有整数解的充分必要条件是 。 11．模5的最小非负完全剩余系是 。 12．模4的绝对最小完全剩余系是 。 13．的个位数是 。 14．77的个位数是_______ ________。 15．316的十进位表示中的个位数字是 。 16．66的个位数是 。 17．710被11除的余数是 。 18．（1516，600）= 。 19．6的所有正因数的和是 _。 20．24与60的最大公因数是 。 21．35的最小质因数是 。 22．46的个位数是 。 23．8的所有正因数的和是 _。 24．18的标准分解式为 。 25．20的欧拉函数值=