当前位置:
文档之家› 2018年西南大学初等数论期末大作业及答案
2018年西南大学初等数论期末大作业及答案
反之,若m|a-b,则 ,因此 ,但 ,故 ,即a≡b(modm)。
3、(15分)求400与240的最大公因数。
解:ቤተ መጻሕፍቲ ባይዱ为 , ,
所以400与240的最大公因数是 ,即80。
4、(15分)求不定方程10x+9y=1的一切整数解。
解:因为(10,9) = 1,所以不定方程有整数解。
显然x= 1,y= -1是其一个特解,
答:94536是9的倍数,因为 是9的倍数。
3.写出模6的最小非负完全剩余系。
答:模6的最小非负完全剩余系为0,1,2,3,4,5。
2、(30分)给出有关同余的一条性质并加以证明。
答:同余的一条性质:整数a,b对模m同余的充要条件是m|a-b,即a=b+mt,t是整数。
证明如下:设 , , , 。若a≡b(modm),则 ,因此 ,即m|a-b。
所以不定方程的一切整数解为:
,其中t取一切整数。
5、(10分)证明:若a,b都是m的倍数,则 也是m的倍数。
证明:由题可得,a=xm,b=ym.
所以,a+b=xm+ym。得a+b=(x+y)m.
所以,得证a+b也是m得倍数。
西南大学网络与继续教育学院课程考试试题卷
类别:网教专业:数学与应用数学(数学教育)2018年12月
课程名称【编号】:初等数论【0346】A卷
大作业满分:100分
一、简答题(每小题10分,共30分)
1.判断30是质数还是合数,如果是合数,请给出其标准分解式。
答:30是合数,其标准分解式为 。
2.94536是否是9的倍数,为什么?