初等数论大作业.docVIP

西南大学网络与继续教育学院课程考试答题卷 学号 姓名 层次： 专升本 类别： 网教 专业： 数学与应用数学（数学教育） 201 6 年 6 月 课程名称【编号】： 初等数论 【 0346 】 A 卷 题号 一 二 三 四 五 总分 评卷人 得分 （横线以下为答题区） 一、填空题（每小题2分，共14分） 1. 6除19的商是 3 。 2. [9.9] 9 。 3. 44的标准分解式为 11×22 。 4. 310的个位数是 9 。 5. 9的所有正因数的和是 13 。 6. 模9的最小非负简化剩余系是 0,1,2,3,4,5,6,7,8 。 7. 大于6且小于18的质数是 7,11,13,17 。 二、简答题（每小题5分，共30分） 1. 叙述带余数除法定理的内容。 答：　若a，b是两个整数，其中b 0，则存在两个整数q及r，使得 a bq+r， （2） 成立，而且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的正整数或零，故。如果，则，这是一个矛盾。因此，从而。 是两个整数，若整数d是他们之中每一个的因数，那么d就叫做的一个公因数。整数的公因数中最大的一个叫做它们的最大公因数。 3. 叙述模m的最小非负完全剩余系的定义。 答：　设m是一个给定的正整数，则全部整数可以分成m个集合，记作，其中是由一切形如的整数所组成的，这些集合具有下列性质： 每一整数必包含在而且仅包含在上述的一个集合里面； 两个整数同在一个集合的充要条件是这两个整数对模m同余。 若a是b的倍数，b是c的倍数，则a是c的倍数。即：若b| a，c| b，则 c|a。若a，b都是m的倍数，则也是m的倍数。是k个两两互质的正整数， ，则同余式组 的解是 ， 其中是满足的任一个整数，i＝，，…，k - 1 -