2018年春季学期西南大学网络教育平时作业答案0346《初等数论》

《2018年春季学期西南大学网络教育平时作业答案0346《初等数论》》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、.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.叙述合数的概念，

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的

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有整数解。三、给出有关同余的一条性质并加以证明。答：同余的一条性质

4、：整数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是两个整数，其中b>0，则存在两个整数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，而。设是满足（

5、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的十

6、进位表示中的个位数字是。16．66的个位数是。17．710被11除的余数是。18．（1516，600）=。19．6的所有正因数的和是_。20．24与60的最大公因数是。21．35的最小质因数是。22．46的个位数是。23．8的所有正因数的和是_。24．18的标准分解式为。25．20的欧拉函数值=。填空题答案1．9除28的商是3。..2．11除23的余数是1。3．6的正因数是1,2,3,6。4．{4.5}=0.5。5．[8.3]+[-8.3]=-1。6．30的最小质因数是2。7．在所有质数中，是偶数的是2。8．在所有质数中，最小的奇质数是3。9．大于4小于

7、16的素数有___5,7,11,13______。10．不定方程有整数解的充分必要条件是(a,b)

8、c。11．模5的最小非负完全剩余系是0,1,2,3,4。12．模4的绝对最小完全剩余系是-1,0,1,2。13．的个位数是5。14．77的个位数是_______3________。15．316的十进位表示中的个位数字是1。16．66的个位数是6。17．710被11除的余数是1。18．（1516，600）=4。19．6的所有正因数的和是12_。20．24与60的最大公因数是12。21．35的最小质因数是5。22．46的个位数是6。23．8的所有正因数的和是1

9、5_。24．18的标准分解式为。..25．20的欧拉函数值=8。计算题1.求45