初等数论作业7-第五章
姓名：成绩：亳州师专《初等数论》自考助学作业
《初等数论》作业题7（第五章）
第五章复习要点：
1．二次同余式.
2．平方剩余与平方非剩余.
3. 欧拉判别条件.
4．勒让德符号、雅克比符号.
第五章作业题：
一、解答题
1. (P95)判断同余式x2≡286(mod 563)是否有解.
2. 计算
137
()
227
，227是素数.
3. (P92)求出模37的平方剩余与平方非剩余.
4. (P96)用勒让德符号方法判断同余式
x2≡429(mod 563)是否有解.
初等数论练习题及答案
初等数论练习题一 一、填空题 1、τ(2420)=27；?(2420)=_880_ 2、设a ，n 是大于1的整数，若a n -1是质数，则a=_2. 3、模9的绝对最小完全剩余系是_{-4，-3，-2，-1，0，1，2，3，4}. 4、同余方程9x+12≡0(mod 37)的解是x ≡11(mod 37)。 5、不定方程18x-23y=100的通解是x=900+23t ，y=700+18t t ∈Z 。. 6、分母是正整数m 的既约真分数的个数为_?(m )_。 7 8、??? ??10365 =-1。 9、若p 是素数，则同余方程x p - 1 ≡1(mod p )的解数为二、计算题 1、解同余方程：3x 2+11x -20≡0 (mod 105)。 解：因105 = 3?5?7， 同余方程3x 2+11x -20≡0 (mod 3)的解为x ≡1 (mod 3)， 同余方程3x 2+11x -38 ≡0 (mod 5)的解为x ≡0，3 (mod 5)， 同余方程3x 2+11x -20≡0 (mod 7)的解为x ≡2，6 (mod 7)， 故原同余方程有4解。 作同余方程组：x ≡b 1 (mod 3)，x ≡b 2 (mod 5)，x ≡b 3 (mod 7)， 其中b 1 = 1，b 2 = 0，3，b 3 = 2，6， 由孙子定理得原同余方程的解为x ≡13，55，58，100 (mod 105)。 2、判断同余方程x 2≡42(mod 107)是否有解？ 11074217 271071107713231071107311072107 710731072107732107422110721721107213)(=∴-=-=-==-=-=-==??≡-?--?-）（）（）（）（），（）（）（）（），（）（））（）（（ ）（解： 故同余方程x 2≡42(mod 107)有解。 3、求（127156+34）28除以111的最小非负余数。
西南大学线性代数作业答案
西南大学线性代数作业答案
第一次 行列式部分的填空题 1．在5阶行列式ij a 中，项a 13a 24a 32a 45a 51前的符 号应取 + 号。 2．排列45312的逆序数为 5 。 3．行列式2 5 1122 1 4---x 中元素x 的代数余子式是 8 ． 4．行列式10 2 3 25403--中元素-2的代数余子式是 —11 。 5．行列式25 11 22 14--x 中，x 的代数余子式是 — 5 。 6．计算00000d c b a = 0 行列式部分计算题 1．计算三阶行列式 3 811411 02--- 解：原式=2×（—4）×3+0×（—1）×（—1）+1×1×8—1×（—1）× （—4）—0×1×3—2×（—1）×8=—4 2．决定i 和j ，使排列1 2 3 4 i 6 j 9 7 为奇排列. 解：i =8，j =5。
3．(7分)已知0010413≠x x x ，求x 的值． 解：原式=3x 2—x 2—4x=2 x 2—4x=2x(x —2)=0 解得：x 1=0；x 2=2 所以 x={x │x ≠0；x ≠2 x ∈R } 4．(8分)齐次线性方程组 ?? ? ??=++=++=++000z y x z y x z y x λλ 有非零解，求λ。 解：()211 1 1 010001 1 111111-=--= =λλλλλD 由D=0 得 λ=1 5．用克莱姆法则求下列方程组： ?? ? ??=+-=++=++10329253142z y x z y x z y x 解：因为 33113 210421711 7021 04 21 911 7018904 2 1 351 1321 5 421231 312≠-=?-?=-------=-------=）（r r r r r r D 所以方程组有唯一解，再计算： 81 1 11021 29 42311-=-=D 108 1 103229543112-==D 135 10 13291 5 31213=-=D 因此，根据克拉默法则，方程组的唯一解是：
初等数论 第三章 同余
第三章 同 余 §1 同余的概念及其基本性质 。，所有奇数；所有偶数，例如，。 不同余，记作：对模则称；若所得的余数不同，同余，记作：对模则称所得的余数相同，与去除两个整数，称之为模。若用设)2(mod 1)2(mod 0)7(mod 18)(mod ,)(mod ,≡≡≡≡/≡∈+a a m b a m b a m b a m b a b a m m Z 定义1。 故同余关系是等价关系；（传递性），则，、若；（对称性） ，则、若；（反身性） 、：关系，它具有下列性质同余是整数之间的一种)(mod )(mod )(mod 3)(mod )(mod 2)(mod 1m c a m c b m b a m a b m b a m a a ≡≡≡≡≡≡ 。 则，，，设。 ，，即同余的充分必要条件是对模整数)(|)()(mod ,0)(|,2121212211b a m q q m b a r r m b a m r r r mq b r mq a t mt b a b a m m b a -?-=-?=?≡<≤+=+=∈+=-证明定理1Z 。 ，则若； ，则，若)(mod )(mod )2()(mod )(mod )(mod )1(21212211m b c a m c b a m b b a a m b a m b a -≡≡++≡+≡≡性质1 。 ，则特别地，若； ，则，若)(mod )(mod )(mod )(mod )(mod 21212211m kb ka m b a m b b a a m b a m b a ≡≡≡≡≡性质2 。 ，则， ；特别地，若则 ，，，若)(mod ,,2,1,0)(mod )(mod ,,2,1)(mod )(mod 0110111111 111 111m b x b x b a x a x a n i m b a m y y B x x A k i m y x m B A n n n n n n n n i i k k i i k k k k k k k k +++≡+++=≡≡ =≡≡----∑∑ΛΛΛΛΛΛΛΛΛΛΛΛαααααααααααααααα定理2。，则，，，若)(mod )(mod 1),(1111m b a m b a m d d b b d a a ≡≡===性质3
2013年春_西南大学《初等数论》作业及答案(共4次_已整理)
2013年春西南大学《初等数论》作业及答案(共4次,已整理) 第一次作业 1、设n，m为整数，如果3整除n，3整除m，则9（）mn。 A：整除 B：不整除 C：等于 D：小于 正确答案：A 得分：10 2、整数6的正约数的个数是（）。 A：1 B：2 C：3 D：4 正确答案：D 得分：10 3、如果5|n ，7|n，则35（）n 。 A：不整除 B：等于 C：不一定 D：整除 正确答案：D 得分：10 4、如果a|b，b|a ，则（）。 A：a=b B：a=-b C：a=b或a=-b D：a，b的关系无法确定 正确答案：C 得分：10 5、360与200的最大公约数是（）。 A：10 B：20 C：30 D：40 正确答案：D 得分：10 6、如果a|b，b|c，则（）。 A：a=c B：a=-c C：a|c D：c|a
正确答案：C 得分：10 7、1到20之间的素数是（）。 A：1，2，3，5，7，11，13，17，19 B：2，3，5，7，11，13，17，19 C：1，2，4，5，10，20 D：2，3，5，7，12，13，15，17 正确答案：B 得分：10 8、若a，b均为偶数，则a + b为（）。 A：偶数 B：奇数 C：正整数 D：负整数 正确答案：A 得分：10 9、下面的（）是模12的一个简化剩余系。 A：0，1，5，11 B：25，27，13，-1 C：1，5，7，11 D：1，-1，2，-2 正确答案：C 得分：10 10、下面的（）是模4的一个完全剩余系。 A：9，17，-5，-1 B：25，27，13，-1 C：0，1，6，7 D：1，-1，2，-2 正确答案：C 得分：10 11、下面的（）是不定方程3x + 7y = 20的一个整数解。 A：x=0,y=3 B：x=2,y=1 C：x=4,y=2 D：x=2,y=2 正确答案：D 得分：10 12、设a,b,c,d是模5的一个简化剩余系，则a+b+c+d对模5同余于（）。 A：0 B：1 C：2 D：3 正确答案：A 得分：10 13、使3的n次方对模7同余于1的最小的正整数n等于（）。 A：6 B：2
初等数论作业
《初等数论》作业 第一次作业： 一、单项选择题 1、=),0(b （ ）. A b B b - C b D 0 2、如果a b ，b a ，则( ). A b a = B b a -= C b a ≤ D b a ±= 3、如果1),(=b a ，则),(b a ab +=（ ）. A a B b C 1 D b a + 4、小于30的素数的个数（ ）. A 10 B 9 C 8 D 7 5、大于10且小于30的素数有（ ）. A 4个 B 5个 C 6个 D 7个 6、如果n 3，n 5，则15（）n . A 整除 B 不整除 C 等于 D 不一定 7、在整数中正素数的个数（ ）. A 有1个 B 有限多 C 无限多 D 不一定 二、计算题 1、求24871与3468的最大公因数? 2、求[24871,3468]=? 3、求[136,221,391]=? 三、证明题 1、如果b a ,是两个整数,0 b ,则存在唯一的整数对r q ,,使得r bq a +=,其中b r ≤0. 2、证明对于任意整数n ,数6 233 2n n n + +是整数. 3、任意一个n 位数121a a a a n n -与其按逆字码排列得到的数n n a a a a 121- 的差必是9的倍数. 4、证明相邻两个偶数的乘积是8的倍数. 第二次作业 一、单项选择题 1、如果( A ),则不定方程c by ax =+有解. A c b a ),( B ),(b a c C c a D a b a ),( 2、不定方程210231525=+y x （A ）. A 有解 B 无解 C 有正数解 D 有负数解 二、求解不定方程 1、144219=+y x . 解：因为（9，21）=3，1443，所以有解； 化简得4873=+y x ；
初等数论 第五章 同余方程
第五章同余方程 本章主要介绍同余方程的基础知识，并介绍几类特殊的同余方程的解法。 第一节同余方程的基本概念 本节要介绍同余方程的基本概念及一次同余方程。 在本章中，总假定m是正整数。 定义1设f(x) = a n x n a1x a0是整系数多项式，称 f(x) 0 (mod m) (1)是关于未知数x的模m的同余方程，简称为模m的同余方程。 若a n≡/0 (mod m)，则称为n次同余方程。 定义2设x0是整数，当x= x0时式(1)成立，则称x0是同余方程(1)的解。凡对于模m同余的解，被视为同一个解。同余方程(1)的解数是指它的关于模m互不同余的所有解的个数，也即在模m的一个完全剩余系中的解的个数。 由定义2，同余方程(1)的解数不超过m。 定理1下面的结论成立： (ⅰ) 设b(x)是整系数多项式，则同余方程(1)与 f(x) b(x) b(x) (mod m) 等价； (ⅱ) 设b是整数，(b, m) = 1，则同余方程(1)与 bf(x) 0 (mod m) 等价； (ⅲ) 设m是素数，f(x) = g(x)h(x)，g(x)与h(x)都是整系数多项式，又设x0是同余方程(1)的解，则x0必是同余方程 g(x) 0 (mod m) 或h(x) 0 (mod m)
的解。 证明 留做习题。 下面，我们来研究一次同余方程的解。 定理2 设a ，b 是整数，a ≡/0 (mod m )。则同余方程 ax b (mod m ) (2) 有解的充要条件是(a , m )b 。若有解，则恰有d = (a , m )个解。 证明 显然，同余方程(2)等价于不定方程 ax my = b ， (3) 因此，第一个结论可由第四章第一节定理1得出。 若同余方程(2)有解x 0，则存在y 0，使得x 0与y 0是方程(3)的解，此时，方程(3)的全部解是 ??? ????-=+=t m a a y y t m a m x x ),(),(00，t Z 。 (4) 由式(4)所确定的x 都满足方程(2)。记d = (a , m )，以及 t = dq r ，q Z ，r = 0, 1, 2, , d 1， 则 x = x 0 qm r d m x r d m +≡0(mod m )，0 r d 1。 容易验证，当r = 0, 1, 2, , d 1时，相应的解 d m d x d m x d m x x )1(20000-+++，，，，Λ 对于模m 是两两不同余的，所以同余方程(2)恰有d 个解。证毕。 在定理的证明中，同时给出了解方程(2)的方法，但是，对于具体的方程(2)，常常可采用不同的方法去解。 例1 设(a , m ) = 1，又设存在整数y ，使得a b ym ，则 x a ym b +(mod m ) 是方程(2)的解。 解 直接验算，有 ax b ym b (mod m )。
初等数论 1 习题参考答案
附录1 习题参考答案 第一章习题一 1. (ⅰ) 由a b知b = aq，于是b = (a)(q)，b = a(q)及b = (a)q，即a b，a b及a b。反之，由a b，a b及a b 也可得a b； (ⅱ) 由a b，b c知b = aq1，c = bq2，于是c = a(q1q2)，即a c； (ⅲ) 由b a i知a i= bq i，于是a1x1a2x2a k x k = b(q1x1 q2x2q k x k)，即b a1x1a2x2a k x k；(ⅳ) 由b a知a = bq，于是ac = bcq，即bc ac； (ⅴ) 由b a知a = bq，于是|a| = |b||q|，再由a 0得|q| 1，从而|a| |b|，后半结论由前半结论可得。 2. 由恒等式mq np= (mn pq) (m p)(n q)及条件m p mn pq可知m p mq np。 3. 在给定的连续39个自然数的前20个数中，存在两个自然数，它们的个位数字是0，其中必有一个的十位数字不是9，记这个数为a，它的数字和为s，则a, a 1, , a 9, a 19的数字和为s, s 1, , s 9, s 10，其中必有一个能被11整除。 4. 设不然，n1= n2n3，n2p，n3p，于是n = pn2n3p3，即p3n，矛盾。 5. 存在无穷多个正整数k，使得2k1是合数，对于这样的k，(k1)2
不能表示为a2p的形式，事实上，若(k 1)2= a2p，则(k 1 a)( k 1 a) = p，得k 1 a = 1，k 1 a = p，即p = 2k 1，此与p为素数矛盾。 第一章习题二 1. 验证当n =0,1，2，… ,11时，12|f(n)。 2.写a = 3q1r1，b = 3q2r2，r1, r2 = 0, 1或2，由3a2b2 = 3Q r12r22知r1 = r2 = 0，即3a且3b。 3.记n=10q+r, (r=0,1,…,9)，则n k+4-n k被10除的余数和r k+4-r k=r k(r4-1)被10 除的余数相同。对r=0,1,…,9进行验证即可。 4. 对于任何整数n，m，等式n2 (n 1)2 = m2 2的左边被4除的余数为1，而右边被4除的余数为2或3，故它不可能成立。 5 因a4 3a2 9 = (a2 3a 3)( a2 3a 3)，当a = 1，2时，a2 3a 3 = 1，a4 3a2 9 = a2 3a 3 = 7，13，a4 3a2 9是素数；当a 3时，a2 3a 3 > 1，a2 3a 3 > 1，a4 3a2 9是合数。 6. 设给定的n个整数为a1, a2, , a n，作 s1 = a1，s2 = a1a2，，s n = a1a2a n， 如果s i中有一个被n整除，则结论已真，否则存在s i，s j，i < j，使得s i与s j 被n除的余数相等，于是n s j s i = a i + 1a j。
《初等数论》教学大纲
《初等数论》教学大纲 课程编码：110823 课程名称：初等数论 学时/学分：54/3 先修课程：《数学分析》、《高等代数》 适用专业：信息与计算科学 开设教研室：代数与几何教研室 一、课程性质与任务 1．课程性质：初等数论是信息与计算科学专业的一门专业必修课程。该课程是研究整数性质和方程（组）整数解的一门学科，也是一个古老的数学分支。初等数论是现代密码学的一门基础课程，也是高等学校信息安全专业的一门重要的基础课。初等数论在计算技术、通信技术等技术学科中也得到了广泛的应用。 2．课程任务：初等数论是信息与计算科学专业的一门重要的专业必修课，开设的目的在于使学生熟悉和掌握数论的基础知识，基本理论和基本的解题技能技巧，培养学生的逻辑思维能力，更深入地理解初等数论与其它邻近学科的关系，为进一步学习信息安全领域的其它学科打下坚实的基础。 二、课程教学基本要求 初等数论是研究整数性质的一门学科，历史上遗留下来没有解决的大多数数论难题其问题本身容易搞懂，容易引起人的兴趣，但是解决它们却非常困难。本课程的目的是简单介绍在初等数论研究中经常用到的若干基础知识、基本概念、方法和技巧。 通过本课程的学习，使学生加深对整数的性质的了解，更深入地理解初等数论与其它邻近学科的关系。 1. 有关定义、定理、性质等概念的内容按“知道、了解和理解”三个层次要求；有关计算、解法、公式和法则等方法的内容按“会、掌握、熟练掌握”三个层次要求。 2. 本课程开设在第5学期，总学时54，其中课堂讲授54学时，课堂实践0学时。教学环节以课堂讲授为主，研制电子教案和多媒体幻灯片以及CAI课件，在教学方法和手段上采用现代教育技术。 3. 成绩考核形式：期终成绩（闭卷考试）（70%）＋平时成绩（平时测验、作业、课堂提问、课堂讨论等）（30％）。成绩评定采用百分制，60分为及格。
(完整word版)初等数论练习题一(含答案)
《初等数论》期末练习二 一、单项选择题 1、=),0(b （ ）. A b B b - C b D 0 2、如果1),(=b a ，则),(b a ab +=（ ）. A a B b C 1 D b a + 3、小于30的素数的个数（ ）. A 10 B 9 C 8 D 7 4、如果)(mod m b a ≡,c 是任意整数,则 A )(mod m bc ac ≡ B b a = C (mod )ac bc m ≡/ D b a ≠ 5、不定方程210231525=+y x （ ）. A 有解 B 无解 C 有正数解 D 有负数解 6、整数5874192能被( )整除. A 3 B 3与9 C 9 D 3或9 7、如果a b ，b a ，则( ). A b a = B b a -= C b a ≥ D b a ±= 8、公因数是最大公因数的（ ）. A 因数 B 倍数 C 相等 D 不确定 9、大于20且小于40的素数有（ ）. A 4个 B 5个 C 2个 D 3个 10、模7的最小非负完全剩余系是( ). A -3，-2,-1,0,1,2，3 B -6，-5,-4,-3,-2,-1 C 1,2,3,4,5，6 D 0,1,2,3,4，5，6 11、因为( ),所以不定方程71512=+y x 没有解. A [12，15]不整除7 B （12，15）不整除7 C 7不整除（12，15） D 7不整除[12，15] 12、同余式)593(mod 4382≡x （ ）. A 有解 B 无解 C 无法确定 D 有无限个解 二、填空题 1、有理数 b a ，0,(,)1a b a b <<=，能写成循环小数的条件是（ ）. 2、同余式)45(mod 01512≡+x 有解，而且解的个数为( ). 3、不大于545而为13的倍数的正整数的个数为( ). 4、设n 是一正整数，Euler 函数)(n ?表示所有( )n ，而且与n （ ）的正整数的个数. 5、设b a ,整数，则),(b a （ ）=ab . 6、一个整数能被3整除的充分必要条件是它的（ ）数码的和能被3整除. 7、+=][x x （ ）. 8、同余式)321(mod 75111≡x 有解,而且解的个数( ). 9、在176与545之间有( )是17的倍数.
《数学史》教学大纲
《数学史》教学大纲 课程编号：学分：总学时：54 适用专业：数学与应用数学开课学期： 先修专业：无后续课程：无 一、课程的性质、目的和要求 （一）课程的性质：选修课程。 （二）课程教学目的：能够以数学的、历史的眼光分析数学发展的内在原因，运用辩证唯物主义的哲学方法剖析数学发展史。 （三）课程基本要求：全面了解数学历史的发展过程，了解各个时期主要数学家的生平事迹和对数学发展的贡献，掌握重要的数学事件，理解主要的数学理论的形成过程以及历史文化背景。 二、本课程主要教学内容及时间安排 第一章：综述（８学时） 1、教学基本要求：分三阶段综合叙述数学历史发展过程，掌握各阶段的框架和脉络，理解中外各主要数学中心发展、转移、变化的过程。 2、教学重点：在教学上要求把握一个整体、三个阶段的特点（古典数学、近代数学和现代数学）。 3、教学难点： 4、本章知识点：⒈数学历史发展过程（5学时），作业量：1。 ⒉主要数学中心发展、转移、变化的过程（3学时），作业量：1。 第二章：东、西方初等数学的代表作（4学时） 1、教学基本要求：通过全面了解东、西方初等数学的代表作，即中国的《九章算术》和古希腊的《几何原本》的内容、背景和特点，把握两者的深刻的思想内涵和学术文化特征。 2、教学重点：把握《九章算术》和《几何原本》深刻的思想内涵和学术文化特征。 3、教学难点： 4、本章知识点：⒈数学历史发展过程（2学时），作业量：1。 ⒉主要数学中心发展、转移、变化的过程（2学时），作业量：1。 第三章：作图工具与计算工具（2学时） 1、教学基本要求：通过中、西方古代作图工具、计算工具的形成、发展过程的介绍，重点把握古希腊作图手段——尺规作图法，以及中国古代著名的计算工具——算筹的具体情况和历史背景。 2、教学重点：把握古希腊作图手段——尺规作图法，以及中国古代著名的计算工具——算筹的具体情况和历史背景。 3、教学难点：尺规作图法。 4、本章知识点：⒈尺规作图法及算筹的具体情况和历史背景。（2学时），作业量：1。 第四章：初等几何（2学时） 1、教学基本要求：沿着数的起源、发展的历史轨迹，重点了解记数的方法、数的运算以及数系扩充的历史发展过程，突出中国十进位制的历史地位和功绩，理解在数的扩充过程中，人类所表现出的困惑、好奇和对未知世界执着探索的精神状态。 2、教学重点：数系扩充的历史发展过程。 3、教学难点： 4、本章知识点：⒈数系扩充的历史发展过程。（2学时），作业量：1。 第五章：算术（2学时） 1、教学基本要求：了解自然数是基数与序数的统一，把握正负数的定义及分数的运算法则，
初等数论习题
https://www.360docs.net/doc/d910901607.html, 《初等数论》习题集 第1章 第 1 节 1. 证明定理1。 2. 证明：若m - p ∣mn + pq ，则m - p ∣mq + np 。 3. 证明：任意给定的连续39个自然数，其中至少存在一个自然数，使得这个自然数的数字和能被11整除。 4. 设p 是n 的最小素约数，n = pn 1，n 1 > 1，证明：若p >3n ，则n 1是素数。 5. 证明：存在无穷多个自然数n ，使得n 不能表示为 a 2 + p （a > 0是整数，p 为素数） 的形式。 第 2 节 1. 证明：12∣n 4 + 2n 3 + 11n 2 + 10n ，n ∈Z 。 2. 设3∣a 2 + b 2，证明：3∣a 且3∣b 。 3. 设n ，k 是正整数，证明：n k 与n k + 4的个位数字相同。 4. 证明：对于任何整数n ，m ，等式n 2 + (n + 1)2 = m 2 + 2不可能成立。 5. 设a 是自然数，问a 4 - 3a 2 + 9是素数还是合数？ 6. 证明：对于任意给定的n 个整数，必可以从中找出若干个作和，使得这个和能被n 整除。 第 3 节 1. 证明定理1中的结论(ⅰ)—(ⅳ)。 2. 证明定理2的推论1, 推论2和推论3。 3. 证明定理4的推论1和推论3。 4. 设x ，y ∈Z ，17∣2x + 3y ，证明：17∣9x + 5y 。 5. 设a ，b ，c ∈N ，c 无平方因子，a 2∣b 2c ，证明：a ∣b 。 6. 设n 是正整数，求1 223212C ,,C ,C -n n n n 的最大公约数。 第 4 节 1. 证明定理1。 2. 证明定理3的推论。 3. 设a ，b 是正整数，证明：(a + b )[a , b ] = a [b , a + b ]。 4. 求正整数a ，b ，使得a + b = 120，(a , b ) = 24，[a , b ] = 144。 5. 设a ，b ，c 是正整数，证明： ) ,)(,)(,(),,(],][,][,[],,[2 2a c c b b a c b a a c c b b a c b a =。 6. 设k 是正奇数，证明：1 + 2 + + 9∣1k + 2k + + 9k 。
电大数学思想与方法网上作业答案
电大数学思想与方法网上作业答案： 01任务_0001 一、单项选择题（共10 道试题，共100 分。） 1. 古埃及数学最辉煌的成就可以说是（）的发现。 A. 进位制的发明 B. 四棱锥台体积公式 C. 圆面积公式 D. 球体积公式 2. 欧几里得的《几何原本》几乎概括了古希腊当时所有理论的（），成为近代西方数学的主要源泉。 A. 几何 B. 代数与数论 C. 数论及几何学 D. 几何与代数 3. 金字塔的四面都正确地指向东南西北，在没有罗盘的四、五千年的古代，方位能如此精确，无疑是使用了（） 的方法。 A. 几何测量 B. 代数计算 C. 占卜 D. 天文测量 4. 《几何原本》中的素材并非是欧几里得所独创，大部分材料来自同他一起学习的（）。 A. 爱奥尼亚学派 B. 毕达哥拉斯学派 C. 亚历山大学派 D. 柏拉图学派 5. 数学在中国萌芽以后，得到较快的发展，至少在（）已经形成了一些几何与数目概念。 A. 五千年前 B. 春秋战国时期 C. 六七千年前 D. 新石器时代 6. 在丢番图时代(约250)以前的一切代数学都是用（）表示的，甚至在十五世纪以前，西欧的代数学几乎都是 用（）表示。
A. 符号，符号 B. 文字，文字 C. 文字，符号 D. 符号，文字 7. 古印度人对时间和空间的看法与现代天文学十分相像，他们认为一劫（“劫”指时间长度）的长度就是（）， 这个数字和现代人们计算的宇宙年龄十分接近。 A. 100亿年 B. 10亿年 C. 1亿年 D. 1000亿年 8. 巴比伦人是最早将数学应用于（）的。在现有的泥板中有复利问题及指数方程 A. 商业 B. 农业 C. 运输 D. 工程 9. 《九章算术》成书于（），它包括了算术、代数、几何的绝大部分初等数学知识。 A. 西汉末年 B. 汉朝 C. 战国时期 D. 商朝 10. 根据亚里士多德的想法，一个完整的理论体系应该是一种演绎体系的结构，知识都是从（）中演绎出的结 论。 A. 最终原理 B. 一般原理 C. 自然命题 D. 初始原理 02任务 一、单项选择题（共10 道试题，共100 分。） 1. 《几何原本》就是用（）的链子由此及彼的展开全部几何学，它的诞生，标志着几何学已成为一个有着比 较严密的理论系统和科学方法的学科。 A. 代数
初等数论作业(3)答案
第三次作业答案： 一、选择题 1、整数5874192能被( B )整除. A 3 B 3与9 C 9 D 3或9 2、整数637693能被(C )整除. A 3 B 5 C 7 D 9 3、模5的最小非负完全剩余系是( D ). A -2,-1,0,1,2 B -5,-4,-3,-2,-1 C 1,2,3,4,5 D 0,1,2,3,4 4、如果)(mod m b a ≡,c 是任意整数,则（A ） A )(mod m bc ac ≡ B b a = C ac T )(m od m bc D b a ≠ 二、解同余式（组） （1）)132(mod 2145≡x . 解 因为(45,132)=3|21,所以同余式有3个解. 将同余式化简为等价的同余方程 )44(mod 715≡x . 我们再解不定方程 74415=-y x , 得到一解(21,7). 于是定理4.1中的210=x . 因此同余式的3个解为 )132(mod 21≡x , )132(mod 65)132(mod 3 13221≡+ ≡x , )132(mod 109)132(mod 3132221≡?+≡x . （2）)45(mod 01512≡+x 解 因为(12,45)=3|15,所以同余式有解,而且解的个数为3. 又同余式等价于)15(mod 054≡+x ,即y x 1554=+. 我们利用解不定方程的方法得到它的一个解是(10,3), 即定理4.1中的100=x . 因此同余式的3个解为 )45(mod 10≡x ,
)45(mod 25)45(mod 3 4510≡+≡x , )45(mod 40)45(mod 3 45210≡?+≡x . （3）)321 (m od 75111≡x . 解 因为(111,321)=3|75,所以同余式有3个解. 将同余式化简为等价的同余方程 )107(mod 2537≡x . 我们再解不定方程 2510737=+y x , 得到一解(-8,3). 于是定理4.1中的80-=x . 因此同余式的3个解为 )321(mod 8-≡x , )321(mod 99)321(mod 3 3218≡+-≡x , )321(mod 206)321(mod 3 32128≡?+-≡x . （4）?? ???≡≡≡)9(mod 3)8(mod 2)7(mod 1x x x . 解 因为(7,8,9)=1,所以可以利用定理5.1.我们先解同余式 )7(mod 172≡x ,)8(mod 163≡x ,)9(mod 156≡x , 得到)9(mod 4),8(mod 1),7(mod 4321-=-==x x x .于是所求的解为 ). 494(mod 478)494(mod 510 )494(mod 3)4(562)1(631472=-=?-?+?-?+??≡x （5）???????≡≡≡≡) 9(mod 5)7(mod 3)5(mod 2)2(mod 1x x x x . (参考上题)
初等数论练习册汇总
作业次数：学号姓名作业成绩 第0章序言及预备知识 第一节序言（1） 1、数论人物、资料查询：（每人物写600字左右的简介） （1）华罗庚 2、理论计算与证明： （1 是无理数。 （2）Show that there are infinitely many Ulam numbers 3、用Mathematica 数学软件实现 A Ulam number is a member of an which was devised by and published in in 1964. The standard Ulam sequence (the (1, 2-Ulam sequence starts with U 1=1 and U 2=2 being the first two Ulam numbers. Then for n > 2, U n is defined to be the smallest that is the sum of two distinct earlier terms in exactly one way 。 By the definition, 3=1+2 is an Ulam number; and 4=1+3 is an Ulam number (The sum 4=2+2 doesn't count because the previous terms must be distinct. The integer 5 is not an Ulam number because 5=1+4=2+3. The first few terms are 1, 2, 3, 4, 6, 8, 11, 13, 16, 18, 26, 28, 36, 38, 47, 48, 53, 57, 62, 69, 72, 77,
初等数论第2版习题答案
第一章 §1 1 证明：n a a a ,,21 都是m 的倍数。 ∴存在n 个整数n p p p ,,21使 n n n m p a m p a m p a ===,,,222111 又n q q q ,,,21 是任意n 个整数 m p q p q q p a q a q a q n n n n )(22112211+++=+++∴ 即n n a q a q a q +++ 2211是m 的整数 2 证： )12)(1()12)(1(-+++=++n n n n n n n )1()1()2)(1(+-+++=n n n n n n )1()1/(6),2)(1(/6+-++n n n n n n )1()1()2)(1(/6+-+++∴n n n n n n 从而可知 )12)(1(/6++n n n 3 证： b a , 不全为0 ∴在整数集合{}Z y x by ax S ∈+=,|中存在正整数，因而 有形如by ax +的最小整数00by ax + Z y x ∈?,，由带余除法有00000,)(by ax r r q by ax by ax +<≤++=+ 则 S b q y y a q x x r ∈-+-=)()(00，由00by ax +是S 中的最小整数知0=r by ax by ax ++∴/00 下证8P 第二题 by ax by ax ++/00 （y x ,为任意整数） b by ax a by ax /,/0000++∴ ).,/(00b a by ax +∴ 又有b b a a b a /),(,/),( 00/),(by ax b a +∴ 故),(00b a by ax =+ 4 证：作序列 ,2 3, ,2 , 0,2 ,,2 3,b b b b b b - -- 则a 必在此序列的某两项之间
西南大学18秋[0346]《初等数论》作业答案
概念解释题 一、简答题 1. 判断30是质数还是合数，如果是合数，请给出其标准分解式。 2. 94536是否是9的倍数，为什么？ 3. 写出模6的最小非负完全剩余系。 4. 叙述质数的概念，并写出小于18的所有质数。 5. 叙述模m的最小非负完全剩余系的概念。 6. 2358是否是3的倍数，为什么？ 二、给出不定方程ax + by = c有整数解的充要条件并加以证明。 三、给出有关同余的一条性质并加以证明。 四、叙述带余数除法定理的内容并给出证明。 作业1答案 一、简答题（每小题10分，共30分） 1. 判断30是质数还是合数，如果是合数，请给出其标准分解式。 =??。 答：30是合数，其标准分解式为30235 2. 94536是否是9的倍数，为什么？ ++++=是9的倍数。 答：94536是9的倍数，因为9453627 3. 写出模6的最小非负完全剩余系。 答：模6的最小非负完全剩余系为0，1，2，3，4，5。 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 有整数解的充要条件是(,)|a b c 。 ax + by = c 有整数解，设为00,x y ，则 00ax by c += 但(,)|a b a ，(,)|a b b ，因而(,)|a b c ，必要性得证。 反之，若(,)|a b c ，则1(,)c c a b =，1c 为整数。由最大公因数的性质，存在两 个整数s ，t 满足下列等式 (,)as bt a b += 于是111()()(,)a sc b tc c a b c +==。 令0101x sc tc ==，y ，则00ax by c +=，故00,x y 为ax + by = c 的整数解，从而ax + by = c 有整数解。 三、给出有关同余的一条性质并加以证明。 答：同余的一条性质：整数a ，b 对模m 同余的充要条件是m ｜a -b ，即a =b +mt ，t 是整数。 证明如下： 设11r mq a +=，22r mq b +=，10r ≤，m r <2。若a ≡b （mod m ），则21r r =，因此)(21q q m b a -=-，即m ｜a －b 。 反之，若m ｜a －b ，则)()(|2121r r q q m m -+-，因此21|r r m -，但 m r r <-21，故21r r =，即a ≡b （mod m ）。 四、叙述带余数除法定理的内容并给出证明。 答：若a ，b 是两个整数，其中b >0，则存在两个整数q 及r ，使得 a =bq +r ， b r <≤0 成立，而且q 及r 是唯一的。 下面给出证明： …，－3b ，－2b ，－b ，0，b ，2b ，3b ，… 则a 必在上述序列的某两项之间，及存在一个整数q 使得qb ≤a <(q +1)b 成立。令a －qb ＝r ，则r 为整数，且a ＝qb ＋r ，而b r <≤0。
数学思想与方法网上作业答案
数学思想与方法网上作业答案： 01任务_0001 一、单项选择题（共10 道试题，共100 分。） 1. 古埃及数学最辉煌的成就可以说是（）的发现。 A. 进位制的发明 B. 四棱锥台体积公式 C. 圆面积公式 D. 球体积公式 2. 欧几里得的《几何原本》几乎概括了古希腊当时所有理论的（），成为近代西方数学的主要源泉。 A. 几何 B. 代数与数论 C. 数论及几何学 D. 几何与代数 3. 金字塔的四面都正确地指向东南西北，在没有罗盘的四、五千年的古代，方位能如此精确，无疑是使用了（）的方法。 A. 几何测量 B. 代数计算 C. 占卜 D. 天文测量 4. 《几何原本》中的素材并非是欧几里得所独创，大部分材料来自同他一起学习的（）。 A. 爱奥尼亚学派 B. 毕达哥拉斯学派 C. 亚历山大学派 D. 柏拉图学派 5. 数学在中国萌芽以后，得到较快的发展，至少在（）已经形成了一些几何与数目概念。 A. 五千年前 B. 春秋战国时期 C. 六七千年前 D. 新石器时代 6. 在丢番图时代(约250)以前的一切代数学都是用（）表示的，甚至在十五世纪以前，西欧的代数学几乎都是用（）表示。 A. 符号，符号 B. 文字，文字 C. 文字，符号 D. 符号，文字 7. 古印度人对时间和空间的看法与现代天文学十分相像，他们认为一劫（“劫”指时间长度）的长度就是（），这个数字和现代人们 计算的宇宙年龄十分接近。 A. 100亿年 B. 10亿年 C. 1亿年 D. 1000亿年 8. 巴比伦人是最早将数学应用于（）的。在现有的泥板中有复利问题及指数方程 A. 商业 B. 农业 C. 运输 D. 工程 9. 《九章算术》成书于（），它包括了算术、代数、几何的绝大部分初等数学知识。 A. 西汉末年 B. 汉朝 C. 战国时期 D. 商朝 10. 根据亚里士多德的想法，一个完整的理论体系应该是一种演绎体系的结构，知识都是从（）中演绎出的结论。 A. 最终原理 B. 一般原理 C. 自然命题 D. 初始原理 02任务 一、单项选择题（共10 道试题，共100 分。） 1. 《几何原本》就是用（）的链子由此及彼的展开全部几何学，它的诞生，标志着几何学已成为一个有着比较严密的理论系统和科
初等数论总复习题及知识点总结
初等数论学习总结 本课程只介绍初等数论的的基本内容。由于初等数论的基本知识和技巧与中学数学有着密切的关系， 因此初等数论对于中学的数学教师和数学系(特别是师范院校)的本科生来说，是一门有着重要意义的课程，在可能情况下学习数论的一些基础内容是有益的．一方面通过这些内容可加深对数的性质的了解，更深入地理解某些他邻近学科，另一方面，也许更重要的是可以加强他们的数学训练，这些训练在很多方面都是有益的．正因为如此，许多高等院校，特别是高等师范院校，都开设了数论课程。 最后，给大家提一点数论的学习方法，即一定不能忽略习题的作用，通过做习题来理解数论的方法和技巧，华罗庚教授曾经说过如果学习数论时只注意到它的内容而忽略习题的作用，则相当于只身来到宝库而空手返回而异。 数论有丰富的知识和悠久的历史，作为数论的学习者，应该懂得一点数论的常识，为此在辅导材料的最后给大家介绍数论中著名的“哥德巴赫猜想”和费马大定理的阅读材料。 初等数论自学安排 第一章：整数的可除性（6学时）自学18学时 整除的定义、带余数除法 最大公因数和辗转相除法 整除的进一步性质和最小公倍数 素数、算术基本定理 [x]和{x}的性质及其在数论中的应用 习题要求3p ：2，3 ； 8p ：4 ；12p ：1；17p ：1，2，5；20p ：1。 第二章：不定方程（4学时）自学12学时 二元一次不定方程c by ax =+ 多元一次不定方程c x a x a x a n n =++ 2211 勾股数 费尔马大定理。 习题要求29p ：1，2，4；31p ：2，3。
第三章：同余（4学时）自学12学时 同余的定义、性质 剩余类和完全剩余系 欧拉函数、简化剩余系 欧拉定理、费尔马小定理及在循环小数中的应用 习题要求43p ：2，6；46p ：1；49p ：2，3；53p 1，2。 第四章：同余式（方程）（4学时）自学12学时 同余方程概念 孙子定理 高次同余方程的解数和解法 素数模的同余方程 威尔逊定理。 习题要求60p ：1；64p ：1，2；69p ：1，2。 第五章：二次同余式和平方剩余（4学时）自学12学时 二次同余式 单素数的平方剩余与平方非剩余 勒让德符号 二次互反律 雅可比符号、 素数模同余方程的解法 习题要求78p ：2； 81p ：1，2，3；85p ：1，2；89p ：2；93p ：1。 第一章：原根与指标（2学时）自学8学时 指数的定义及基本性质 原根存在的条件 指标及n 次乘余 模2 及合数模指标组、