初等数学研究 第1章答案

合集下载

初等数学研究课后习题答案(2020年7月整理).pdf

初等数学研究课后习题答案(2020年7月整理).pdf

初等代数研究课后习题20071115033 数学院 07(1) 杨明1、证明自然数的顺序关系具有对逆性与全序性,即(1)对任何N b a ∈,,当且仅当b a <时,a b >.(2))对任何N b a ∈,,在b a <,b a =,b a >中有且只有一个成立.证明:对任何N b a ∈,,设a A ==,b B ==(1)“⇒” b a <,则B B ⊂∃,,使,~B A ,A B B ~,⊃∴,a b >∴“⇐” a b >,则B B ⊂∃,,使A B ~,,B B A ⊂∴,~,b a <∴综上 对任何N b a ∈,,b a <⇔a b >(2)由(1)b a <⇔a b > b a <∴与b a >不可能同时成立,假设b a <∴与b a =同时成立,则B B ⊂∃,,使,~B A 且B A ~, ,~B B ∴与B 为有限集矛盾,b a <∴与b a =不可能同时成立,综上,对任何N b a ∈,,在b a <,b a =,b a >中有且只有一个成立..2、证明自然数的加法满足交换律.证明:对任何N b a ∈,设M 为使等式a b b a +=+成立的所有b 组成的集合先证 a a +=+11,设满足此式的a 组成集合k ,显然有1+1=1+1成立φ≠∈∴k 1,设k a ∈,a a +=+11,则+++++++=+=+==+a a a a a 1)1()1()(1k a ∈∴+,N k =∴, 取定a ,则1M φ∈≠,设,b M a b b a ∈+=+,则 ()()a b a b b a b a +++++=+=+=+ ,b M M N +∴∈∴= ∴ 对任何N b a ∈,,a b b a +=+3、证明自然数的乘法是唯一存在的证明:唯一性:取定a ,反证:假设至少有两个对应关系,f g ,对b N ∀∈,有 (),()f b g b N ∈,设M 是由使()()f b g b =成立的所有的b 组成的集合,()()1f b g b a ==⋅ 1M φ∴∈≠ 设b N ∈则()()f b g b =()()f b a g b a ∴+=+ ()()f b g b ++∴=,b M +∴∈,M N ∴= 即b N ∀∈,()()f b g b =乘法是唯一的存在性:设乘法存在的所有a 组成集合K 当1a =时,b N ∀∈,111,1111b b b b ++⋅=⋅==+=⋅+ φ≠∈∴k 1,设a K ∈,b N ∀∈,有,a b 与它对应,且1a a ⋅=,ab ab a +=+,对b N ∀∈,令a b ab b +=+ 1111a a a a ++⋅=⋅+=+=1()(1)a b ab b ab a b ab b a a b a ++++++=+=+++=+++=+a K +∴∈ K N ∴= 即乘法存在p24—5、解:满足条件的A 有1{1,2}A =,2{1,2,3}A =,3{1,2,4}A =,4{1,2,5}A = 5{1,2,3,4}A =,6{1,2,3,5}A =,7{1,2,4,5}A =,8{1,2,3,4,5}A =123456782,3,4,5A A A A A A A A ========∴========基数和为23343528+⨯+⨯+= p24—6、证明:,A a B b ==,A 中的x 与B 中的y 对应 A B ab ∴⨯=,B A ba ab ∴⨯==A B ab ⨯= A B A B B A ∴⨯=⋅=⨯p24—8、证明:1)3+4=73134++== 3231(31)45++++=+=+==3332(32)56++++=+=+==3433(33)67++++=+=+==2)3412⋅= 313⋅= 32313136+⋅=⋅=⋅+=33323239+⋅=⋅=⋅+=343333312+⋅=⋅=⋅+=p24—12、证明:1)()m n m n +++++=+()1(1)m n m n m n m n +++++++=++=++=+2)()mn nm m +++=+ ()1(1)mn mn mn m nm m ++++=+=++=+p26—36、已知(,)f m n 对任何,m n N ∈满足(1,)1(1,1)(,2)(1,1)(,(1,))f n n f m f m f m n f m f m n =+⎧⎪+=⎨⎪++=+⎩求证:1)(2,)2f n n =+2)(3,)22f n n =+3)1(4,)22n f n +=−证明:1)当1n =时,(2,1)(11,1)(1,2)2112f f f =+==+=+结论成立,假设n k =时,结论成立,即(2,)2f k k =+,当1n k =+时,(2,1)(11,1)(1,(2,))(1,2)(2)1(1)2f k f k f f k f k k k +=++==+=++=++ 所以对一切自然数结论都成立2)当1n =时,(3,)(21,)(2,2)22212f n f n f =+==+=⋅+结论成立假设n k =时,结论成立,即(3,)22f k k =+当1n k =+时,(3,1)(21,1)(2,(3,))(2,22)2222(1)2f k f k f f k f k k k +=++==+=++=++ 所以对一切自然数结论都成立3)当1n =时,11(4,1)(31,1)(3,2)22222f f f +=+==⨯−=−结论成立 假设n k =时,结论成立,即1(4,)22k f k +=− 当1n k =+时,112(4,1)(3,(4,))(3,22)2(22)222k k k f k f f k f ++++==−=−+=−所以对一切自然数结论都成立p62—1、证明定理2.1证明:[,],[,]a b c d Z ∀∈,[,][,][,]a b c d a c b d +=++因为自然数加法满足交换律[,][,]a c b d c a d b ∴++=++而[,][,][,]c d a b c a d b +=++[,][,][,][,]a b c d c d a b ∴+=+[,],[,],[,]a b c d e f Z ∀∈,[,][,][,][,][,][(),()]a b c d e f a c b d e f a c e b d f ++=+++=++++以为自然数满足加法结合律([,][,])[,][,]([,][,])a b c d e f a b c d e f ∴++=++ 即整数加法满足交换律和结合律p62—2、已知[,],[,]a b c d Z ∈,求证[,][,]a b c d =的充要条件是[,][,][1,1]a b c d −= 证明:“⇒” 已知[,][,]a b c d =则a d b c +=+[,][,][,][1,1]a b c d a d b c ∴−=++=“⇐” 已知[,][,][1,1]a b c d −=则[,][1,1]a d b c ++=,a d b c +=+[,][,]a b c d ∴=p62—4、已知N b a ∈,,求证([,])[,]a b a b −−=证明:[,][,]a b b a −= ([,])[,][,]a b b a a b −−=−=p62—5、已知[,],[,]a b c d Z ∈,求证([,][,])[,][,]a b c d a b c d −−=−+证明:左边([,][,])[,][,]a b c d a d b c b c a d −−=−++=++右边[,][,][,][,][,]a b c d b a c d b c a d −+=+=++所以左边等于右边([,][,])[,][,]a b c d a b c d ∴−−=−+p62—7、已知,,a b c N ∈,求证当且仅当a d b c +<+时[,][,]a b c d <证明:“⇒” 已知a d b c +<+,[,][,][,]a b c d a d b c −=++因为 a d b c +<+ [,]a d b c ∴++是负数,[,][,]a b c d ∴<“⇐” 已知[,][,]a b c d <则[,][,][,]a b c d a d b c −=++因为[,]a d b c ++是负数,a d b c ∴+<+p62—9、已知,Z αβ∈,求证:1)αβαβ+≤+ ,2) αβαβ=证明:设[,],[,]a b c d αβ== 1)[,]a c b d αβ+=++ ()()a c b d αβ∴+=+−+而,a b c d αβ=−=−()()()()a c b d a b c d a b c d +−+=−+−≤−+−αβαβ∴+≤+2)[,]ac bd ad bc αβ=++ ()ac bd ad bc αβ∴=+−+而,a b c d αβ=−=−()()()()()ac bd ad bc a c d b d c a b c d a b c d +−+=−+−=−−=−− αβαβ∴=p63—12、n 名棋手每两个比赛一次,没有平局,若第k 名胜负的次数各为,k k a b ,1,2,........,k n =,求证:2222221212......n n a a a b b b +++=+++ 证明:对于(1,2,...,)k a k n =,必存在一个(1,2,...,)j b j n =使得k j a b =⇒22(,1,2,...,)k j a b k j n == 2222221212......n n a a a b b b ∴+++=+++p63—16、已知10p a b −,10p c d −,求证p ad bc −证明:由已知:,s t Z ∃∈使10a b ps −=,10c d pt −=⇒ 10,10b a ps d c pt =−=−10(10)()ad bc ac apt ac cps p cs at ∴−=−−−=−p ad bc ∴−p63—17、设2不整除a ,求证281a +证明:因为2不整除a ,所以存在唯一一对,q r Z ∈,使2a q r =+,其中02r <<⇒1r =,22441a q q ∴=++⇒214(1)a q q −=+ 281a ∴−p63—20、设a Z ∈,求证(1)(2)(3)1a a a a ++++是奇数的平方证明:22222(1)(2)(3)1[(1)1](1)[(2)(2)1]1[(1)(1)][(2)(2)]1(1)(2)2(1)(2)1[(1)(2)1]a a a a a a a a a a a a a a a a a a ++++=+−+++++=+−+++++=++−+++=++−1,2a a ++肯定一奇一偶(1)(2)a a ∴++肯定为偶数(1)(2)1a a ∴++−肯定为奇数p63—22、证明:前n 个自然数之和的个位数码不能是2、4、7、9证明:前n 个自然数的和为(1)2n n + 因为:n 个自然数的和仍为自然数∴ 1+n 与n 中必定一个为奇数一个为偶数若个位数码为2则1+n 与n 的个位数码只能是1,4或4,1而(1+n )- n=1 ∴个位数码不能为2若个位数码为4则1+n 与n 的个位数码只能是1,8或8,1也不可能成立若个位数码为7则1+n 与n 的个位数码有2种可能,则2,7或1,14也不可能成立,若个位数码为9则1+n 与n 的个位数码有2种可能,即2,9或1,18也不可能成立,综上,前n 个自然数和的个位数码不能是2,4,7,9p63—26、证明2.3定理1(12,,......,n a a a )=(12,,......n a a a )证明:因为:(12,,......,n a a a )是12,,......n a a a 的公因数中的最大数所以R 需考虑非负整数 ∴(12,,......,n a a a )=(12,,......n a a a ) p63—29、证明2.3定理4的推论(,)1a b =的充要条件是有,x y Z ∈使得1ax by += 证明:因为(,)1a b = ,a b ∴不全为0“⇒” 由定理4 ,x y Z ∃∈使(,)1ax by a b +==“⇐” 设(,)a b d =则,d a d b ,d ax by ∴+ 1d ∴ (,)1d a b ∴== p63—30、证明2.3定理6及其推论。

初等代数研究课后习题答案

初等代数研究课后习题答案

初等代数研究课后习题答案初等代数是数学的一门重要分支,它研究的是代数方程、代数式以及它们之间的关系。

在学习初等代数的过程中,课后习题是非常重要的一部分,通过解答习题可以巩固知识、提高技能。

然而,有时候我们会遇到一些难题,不知道如何下手。

因此,本文将为大家提供一些初等代数课后习题的答案,希望能够帮助大家更好地理解和掌握相关知识。

1. 解方程:求解方程2x + 5 = 13。

解答:将方程中的13减去5得到8,所以2x = 8。

再将8除以2得到x = 4。

因此,方程的解为x = 4。

2. 简化代数式:将代数式3x + 2x - 5x + 4x简化。

解答:将代数式中的同类项合并,得到4x - 5x + 4x。

再将同类项相加,得到3x。

因此,代数式简化后为3x。

3. 因式分解:将代数式x^2 + 5x + 6进行因式分解。

解答:首先,我们需要找到两个数,它们的和为5,乘积为6。

很明显,这两个数分别是2和3。

因此,代数式可以因式分解为(x + 2)(x + 3)。

4. 求解不等式:求解不等式2x - 3 < 7。

解答:将不等式中的7加上3得到10,所以2x < 10。

再将10除以2得到x < 5。

因此,不等式的解集为x < 5。

5. 求解方程组:求解方程组2x + y = 5x - y = 1。

解答:可以通过消元法求解这个方程组。

首先,将第二个方程的两边都加上y,得到x = y + 1。

然后,将这个结果代入第一个方程中,得到2(y + 1) + y = 5。

将这个方程化简,得到3y + 2 = 5。

再将2从等式两边减去,得到3y = 3。

最后,将等式两边都除以3,得到y = 1。

将y的值代入x = y + 1,得到x = 2。

因此,方程组的解为x = 2,y = 1。

通过以上几个例子,我们可以看到,初等代数的习题解答需要我们熟练掌握各种解题方法和技巧。

在解方程时,我们可以通过加减、乘除等运算来求解未知数的值。

初等数论闵嗣鹤第四版答案

初等数论闵嗣鹤第四版答案

初等数论闵嗣鹤第四版答案介绍《初等数论闵嗣鹤第四版答案》是对闵嗣鹤所著《初等数论》第四版的习题答案进行了整理和解析。

《初等数论》是普通高校数学系本科生的一门基础课程,有助于培养学生的数学思维和推理能力。

通过学习该答案,学生可以更好地理解和掌握《初等数论》中的知识点,并提高解题能力。

目录1.第一章素数2.第二章同余3.第三章数论函数4.第四章域上的多项式5.第五章幂的剩余与解方程6.第六章整数的几何性质第一章素数1.1 什么是素数?简要解答:素数指的是只能被1和自身整除的正整数。

详细解答:一个大于1的正整数如果只能被1和它本身整除,则称之为素数,也叫质数。

反之,如果大于1的正整数可以被其他正整数整除,则称之为合数。

最小的素数是2。

1.2 素数的性质简要解答:素数有无限多个,并且一个数是否是素数可以通过试除法判断。

详细解答:欧几里得证明了素数有无限多个的结论。

对于给定的一个正整数n,如果在2到√n之间找不到小于n的因数,那么n就是素数。

这就是试除法。

试除法是素数判断的基础,但它的效率不高,因为需要逐个试除所有小于n的数。

1.3 素数的应用简要解答:素数在密码学和随机数生成中经常被使用。

详细解答:由于素数具有唯一分解性质,使得许多密码学算法中的关键操作依赖于素数。

比如RSA算法中,公钥和私钥的生成需要使用两个大素数。

此外,素数还在随机数生成和随机性检验中发挥重要作用。

第二章同余2.1 什么是同余?简要解答:同余是数论中的一种等价关系。

详细解答:a和b对模m同余,记作a≡b(mod m),当且仅当a和b的差是m的倍数。

同余关系具有三个基本性质:反身性、对称性和传递性。

同余关系的性质使得其在数论中有广泛的应用。

2.2 同余定理简要解答:同余定理是一类用来计算同余的定理,包括欧拉定理、费马小定理等。

详细解答:欧拉定理是指当a和m互质时,a的φ(m)次方与1同余模m,其中φ(m)表示不大于m且与m互质的正整数的个数。

初等数学研究智慧树知到答案章节测试2023年北方民族大学

初等数学研究智慧树知到答案章节测试2023年北方民族大学

第一章测试1.归纳公理为:如果,且()①1;②对,有,则.A:错B:对答案:B2.,总有 . ()A:对B:错答案:A3.如果∽ ,则 . ()A:错B:对答案:B4.()A:对B:错答案:B5.()A:错B:对答案:B第二章测试1.有n个变数的不等式称为n元不等式.()A:对B:错答案:A2.. ()A:对B:错答案:A3.()A:错B:对答案:B4.()A:错B:对答案:BA:错B:对答案:B第三章测试1.()A:对B:错答案:A 2.()A:对B:错答案:B 3.()A:对B:错答案:B 4.()A:错B:对答案:B 5.()A:错B:对答案:A第四章测试1.()A:错B:对答案:B 2.()A:错B:对答案:A 3.()A:错B:对答案:BA:对B:错答案:B5.()A:对B:错答案:A第五章测试1.()A:对B:错答案:A2.有11名划船运动员,其中右舷手4人,左舷手5人,还有甲乙二人左右都能划.现在要选8人组成一个划船队参加竞赛(左右各4人),则有种安排方法.()A:错B:对答案:B3.用5种不同颜色给图中的A、B、C、D四个区域涂色,每个区域只能使用一种颜色,且相邻区域不能同色有种不同的涂色方式.()A:对B:错答案:A4.3名医生和6名护士被分配到3所学校为学生体检,每校分配1名医生和2名护士,不同的分配方法有种.()A:错B:对答案:B5.用1、2、3、4、5这五个数字组成没有重复数字的三位数,其中偶数共有个.()A:错B:对答案:B第六章测试1.原命题与逆否命题等价.()A:错B:对答案:B2.同一性命题是指命题的条件和结论所指向的事项都唯一存在的命题.()A:错B:对答案:B3.矛盾律是指在论证过程中,一个判断和与其相矛盾的的判断同时成立.()A:错B:对答案:A4.几何命题的推理证明方法按思考的顺序及命题的类型不同,可划分为综合法与分析法及直接证法与间接证法.()A:错B:对答案:B5.如果换成证明与原命题相关的其他类型命题,称为间接证法.()A:错B:对答案:B第七章测试1.设有两个点集合构成的两个图形和,它们的点之间能建立这样的一一对应,使中的任两点的连线段总等于中两个对应点的连线段,那么和称为相等或合同.()A:错B:对答案:B2.一个平面到自身的变换,若保持任意两点间的距离不变,称这个变换为合同变换.()A:对B:错答案:A3.平面上的合同变换由不共线的三对对应点完全确定.()A:对B:错答案:A4.合同变换有两类:第一类对应三角形沿周界的环绕方向相同,第二类对应三角形沿周界的环绕方向相反.()A:错B:对答案:B5.合同变换主要有三种基本类型:平移、旋转、轴反射.()A:对B:错答案:A第八章测试1.规定用L表示轨迹,用R表示规律或约束条件,用F表示图形.()A:错B:对答案:B2.轨迹的纯粹性用集合的方式表示为 .()A:对B:错答案:A3.到两条相交直线距离相等的点的轨迹是分别平分此两直线夹角的两条直线(此两条直线自然是互相垂直的).()A:对B:错答案:A4.到定点的距离为定长的点的轨迹是以定点为圆心、定长为半径的圆.()A:对B:错答案:A5.对定线段的视角为直角的点的轨迹是以线段为直径的圆.()A:对B:错答案:A第九章测试1.早期的几何作图也称尺规作图.()A:对B:错答案:A2.作图公法相当于几何公理,是指使用尺规作图时,所凭借的最基本的、默认的原理.()A:错B:对答案:B3.作图公法只有三种,一是关于直线的,二是关于圆的,三是关于(交)点的.()A:对B:错答案:A4.作图成法相当于几何定理,是指已经被证明为正确的或可行的,但又可用来作为实施其他作图的依据的作图法则.()A:对B:错答案:A5.作图成法相当于几何定理,是指已经被证明为正确的或可行的,但又可用来作为实施其他作图的依据的作图法则.()A:对B:错答案:A。

初等数论第一章第3节 带余数除法

初等数论第一章第3节 带余数除法

证明 : ax + by = (a1m + r1 ) x + (b1m + r2 ) y = (a1 x + b1 y )m + (r1 x + r2 y ) 若r1 x + r2 y被m除的余数是r , 即r1 x + r2 y = qm + r , 0 ≤ r < m, 则ax + by = (a1 x + b1 y + q)m + r , 0 ≤ r < m. 即ax + by被m除的余数也是r. 同理可证其他结论.
• 例2 任给的五个整数中,必有三个数之和被3 整除.
解 : 设ai = 3qi + ri , 0 ≤ ri < 3, i = 1, 2,3, 4,5. (1)若在ri中数0,1, 2都出现, 不妨设r1 = 0, r2 = 1, r3 = 2, 则a1 + a2 + a3 = 3(q1 + q2 + q3 ) + 3成立. (2)若在ri中数0,1, 2至少有一个不出现, 则至少有三个ri 取相同的值, 令r1 = r2 = r3 = r (r = 0,1或2), 则a1 + a2 + a3 = 3(q1 + q2 + q3 ) + 3r成立.
第三节 带余数除法
定理
若a, b是两个整数, 其中b > 0, 则存在两个整数q及r , 使得 a = qb + r (0 ≤ r < b) (1) 成立, 且q和r是唯一的.
证明 : 作整数序列L , −3b, −2b, −b, 0, b, 2b,3b,L 则a必在上述序列的某两项之间, 即存在一个整数q使得qb ≤ a < (q + 1)b成立. 令a - qb = r , 则a = bq + r , 而0 ≤ r < b.

初等代数研究课后习题答案完整版-余元希

初等代数研究课后习题答案完整版-余元希

初等代数研究课后习题答案完整版-余元希初等代数研究课后习题完整版1、证明自然数的顺序关系具有对逆性与全序性,即(1)对任何N b a ∈,,当且仅当b a <时,a b >. (2))对任何N b a ∈,,在b a <,b a =,b a >中有且只有一个成立.证明:对任何N b a ∈,,设a A ==,b B ==(1)“⇒” ba <,则BB⊂∃,,使,~B A ,A BB ~,⊃∴,ab >∴“⇐”ab >,则BB⊂∃,,使AB~,,B BA ⊂∴,~,ba <∴综上 对任何N b a ∈,,b a <⇔a b >(2)由(1)b a <⇔a b > b a <∴与b a >不可能同时成立,假设b a <∴与b a =同时成立,则BB⊂∃,,使,~B A 且BA ~,,~B B ∴与B 为有限集矛盾,b a <∴与b a =不可能同时成立,综上,对任何N b a ∈,,在b a <,b a =,b a >中有且只有一个成立..2、证明自然数的加法满足交换律.证明:对任何N b a ∈,设M 为使等式a b b a +=+成立的所有b 组成的集合 先证aa +=+11,设满足此式的a 组成集合k ,p26—36、已知(,)f m n 对任何,m n N ∈满足(1,)1(1,1)(,2)(1,1)(,(1,))f n n f m f m f m n f m f m n =+⎧⎪+=⎨⎪++=+⎩求证:1)(2,)2f n n =+2)(3,)22f n n =+ 3)1(4,)22n f n +=- 证明:1)当1n =时,(2,1)(11,1)(1,2)2112f f f =+==+=+结论成立,假设n k =时,结论成立,即(2,)2f k k =+, 当1n k =+时,(2,1)(11,1)(1,(2,))(1,2)(2)1(1)2f k f k f f k f k k k +=++==+=++=++所以对一切自然数结论都成立2)当1n =时,(3,)(21,)(2,2)22212f n f n f =+==+=⋅+结论成立假设n k =时,结论成立,即(3,)22f k k =+ 当1n k =+时,(3,1)(21,1)(2,(3,))(2,22)2222(1)2f k f k f f k f k k k +=++==+=++=++所以对一切自然数结论都成立 3)当1n =时,11(4,1)(31,1)(3,2)22222f f f +=+==⨯-=-结论成立假设n k =时,结论成立,即1(4,)22k f k +=-当1n k =+时,112(4,1)(3,(4,))(3,22)2(22)222k k k f k f f k f ++++==-=-+=-所以对一切自然数结论都成立p62—1、证明定理2.1证明:[,],[,]a b c d Z ∀∈,[,][,][,]a b c d a c b d +=++因为自然数加法满足交换律[,][,]a c b d c a d b ∴++=++ 而[,][,][,]c d a b c a d b +=++[,][,][,][,]a b c d c d a b ∴+=+[,],[,],[,]a b c d e f Z∀∈,[,][,][,][,][,][(),()]a b c d e f a c b d e f a c e b d f ++=+++=++++以为自然数满足加法结合律([,][,])[,][,]([,][,])a b c d e f a b c d e f ∴++=++即整数加法满足交换律和结合律p62—2、已知[,],[,]a b c d Z ∈,求证[,][,]a b c d =的充要条件是[,][,][1,1]a b c d -=证明:“⇒” 已知[,][,]a b c d =则a d b c +=+[,][,][,][1,1]a b c d a d b c ∴-=++=“⇐” 已知[,][,][1,1]a b c d -=则[,][1,1]a dbc ++=,ad b c +=+ [,][,]a b c d ∴=p62—4、已知N b a ∈,,求证([,])[,]a b a b --= 证明:[,][,]a b b a -=([,])[,][,]a b b a a b --=-=p62—5、已知[,],[,]a b c d Z ∈,求证([,][,])[,][,]a b c d a b c d --=-+ 证明:左边([,][,])[,][,]a b c d a d b c b c a d --=-++=++ 右边[,][,][,][,][,]a b c d b a c d b c a d -+=+=++ 所以左边等于右边([,][,])[,][,]a b c d a b c d ∴--=-+ p62—7、已知,,a b c N ∈,求证当且仅当a d b c +<+时[,][,]a b c d <证明:“⇒” 已知a d b c +<+,[,][,][,]a b c d a d b c -=++ 因为 a d b c+<+ [,]a d b c ∴++是负数,[,][,]a b c d ∴<“⇐” 已知[,][,]a b c d <则[,][,][,]a b c d a d b c -=++因为[,]a d b c ++是负数,a d b c ∴+<+p62—9、已知,Z αβ∈,求证:1)αβαβ+≤+ ,2) αβαβ=证明:设[,],[,]a b c d αβ==1)[,]a c b d αβ+=++ ()()a c b d αβ∴+=+-+ 而,a b c d αβ=-=-()()()()a c b d a b c d a b c d +-+=-+-≤-+-αβαβ∴+≤+2)[,]ac bd ad bc αβ=++ ()ac bd ad bc αβ∴=+-+ 而,a b c d αβ=-=-()()()()()ac bd ad bc a c d b d c a b c d a b c d +-+=-+-=--=--αβαβ∴=p63—12、n 名棋手每两个比赛一次,没有平局,若第k 名胜负的次数各为,kka b ,1,2,........,k n=,求证:2222221212......n naa ab b b +++=+++证明:对于(1,2,...,)ka k n =,必存在一个(1,2,...,)jb j n =使得kjab =⇒22(,1,2,...,)k j a b k j n ==2222221212......n na a ab b b ∴+++=+++p63—16、已知10p a b -,10p c d -,求证p ad bc - 证明:由已知:,s t Z ∃∈使10a b ps -=,10c d pt -=⇒ 10,10b a ps d c pt =-=-10(10)()ad bc ac apt ac cps p cs at ∴-=---=- p ad bc∴-p63—17、设2不整除a ,求证281a+证明:因为2不整除a ,所以存在唯一一对,q r Z∈,使2a q r =+,其中02r <<⇒1r =,22441aq q ∴=++⇒214(1)a q q -=+ 281a∴-p63—20、设a Z ∈,求证(1)(2)(3)1a a a a ++++是奇数的平方证明:22222(1)(2)(3)1[(1)1](1)[(2)(2)1]1[(1)(1)][(2)(2)]1(1)(2)2(1)(2)1[(1)(2)1]a a a a a a a a a a a a a a a a a a ++++=+-+++++=+-+++++=++-+++=++-1,2a a ++肯定一奇一偶(1)(2)a a ∴++肯定为偶数(1)(2)1a a ∴++-肯定为奇数p63—22、证明:前n 个自然数之和的个位数码不能是2、4、7、9证明:前n 个自然数的和为(1)2n n + 因为:n 个自然数的和仍为自然数 ∴ 1+n 与n 中必定一个为奇数一个为偶数若个位数码为2则1+n 与n 的个位数码只能是1,4或4,1 而(1+n )- n=1 ∴个位数码不能为2 若个位数码为4则1+n 与n 的个位数码只能是1,8或8,1也不可能成立 若个位数码为7则1+n 与n 的个位数码有2种可能,则2,7或1,14也不可能成立,若个位数码为9 则1+n 与n 的个位数码有2种可能,即2,9或1,18也不可能成立,综上,前n 个自然数和的个位数码不能是2,4,7,9p63—26、证明2.3定理1(12,,......,na a a )=(12,,......naa a )证明:因为:(12,,......,na a a )是12,,......na a a 的公因数中的最大数所以R 需考虑非负整数 ∴(12,,......,na a a )=(12,,......naa a )p63—29、证明2.3定理4的推论(,)1a b =的充要条件是有,x y Z ∈使得1ax by +=证明:因为(,)1a b = ,a b ∴不全为0“⇒” 由定理4,x y Z∃∈使(,)1ax by a b +==“⇐” 设(,)a b d =则,d a d b ,d ax by ∴+ 1d ∴ (,)1d a b ∴==p63—30、证明2.3定理6及其推论。

初等数论第一章第一节

初等数论第一章第一节

练习题 1证明: 若3 | n且7 | n,则21| n.
2 设a = 2k -1, k 源自 Z ,若a | 2n,则a | n.
4 证明: 若m - p | mn + pq,则m - p | mq + np.
1证明:∵3 | n,∴可设n = 3m, 由7 | n得, 7 | 3m,而7 | 7m,所以7 | (7m - 2× 3m), 即7 | m,∴21| 3m,即21| n.
证明:∵ n = n(ax + by) = nax + nby 又 ab | na, ab | nb ∴ab n.
例3 已知a,b, c, d ∈ Z且a − c | ab + cd. 求证 : a − c | ad + bc.
证明:∵ a − c | (a − c)(b − d ), ∴a − c | ab + cd − (ad + bc) 又a − c ab + cd,∴a − c ad + bc.
2证明:∵ a | 2n,∴a | 2kn, 而2kn = (2k -1)n + n = an + n, ∴a | an + n,又a | an,∴a | n.
4证明:∵ mq + np = (mn + pq) − (m − p)(n − q), 又∵ m − p|mn + pq, ∴m − p|mq + np.
例题
例1 已知a,b, c, d,t ∈ Z,且t |10a − b,t |10c − d. 求证 : t | ad − bc.
证明: ad − bc = c(10a − b) − a(10c − d ) ∵t 10a − b,t 10c − d ∴t ad − bc.

初等数学研究试题答案

初等数学研究试题答案

习题一1、数系扩展的原则是什么有哪两种扩展方式(P9——P10) 答:设数系A 扩展后得到新数系为B ,则数系扩展原则为:(1)B A ⊂(2)A 的元素间所定义的一些运算或几本性质,在B 中被重新定义。

而且对于A 的元素来说,重新定义的运算和关系与A 中原来的意义完全一致。

(3)在A 中不是总能实施的某种运算,在B 中总能施行。

(4)在同构的意义下,B 应当是A 的满足上述三原则的最小扩展,而且有A 唯一确定。

数系扩展的方式有两种:(1)添加元素法。

(2)构造法。

2、对自然数证明乘法单调性:设,,,a b c N ∈则(1),;a b ac bc ==若则(2),;a b ac bc <<若则(3),a b ac bc >>若则;证明:(1)设命题能成立的所有C 组成集合M 。

a b,a a 1,b b 1,P13(1),(1)a 111,a ac a c ac a bc b c bc b b Mc M c bc==⋅=⋅=+=+=+=+''∴⋅=⋅∴∈∈= (规定)假设即ac ,ac a c .bc a ba bcbc bc M ==∴+=+∴=''∴∈'又 由归纳公理知,,N M =所以命题对任意自然数成立。

(2),,.a b b a k k N <=+∈若则有 (P17定义9)由(1)有()bc a k c =+a c kc =+ac bc ∴< (P17.定义9)或:,,.a b b a k k N <=+∈若则有 bc ()a k c ac kc =+=+ ()ac ac kc a k c bc ∴<+=+=.ac bc ∴=(3),,.a b a b k k N >=+∈若则有a ().cb kc bc kc =+<+ac bc ∴>3、对自然数证明乘法消去律:,,,a b c N ∈设则(1),;ac bc a b ==若则(2)ac bc a b <<若,则;(3)ac bc a b >>若,则。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

习题二答案1添加元素法和构造法,自然数扩充到整数可以看成是在自然数的基础上添加0到扩大的自然数集,再添加负数到整数集;实数扩充到复数可以看成是在实数的基础上构造虚数单位i 满足12-=i ,和有序实数对),(b a 一起组成一个复数bi a +.2(略)3从数的起源至今,总共经历了五次扩充:为了保证在自然数集中除法的封闭性,像b ax =的方程有解,这样,正分数就应运而生了,这是数的概念的第一次扩展,数就扩展为正有理数集.公元六世纪,印度数学家开始用符号“0”表示零.这是数的概念的第二次扩充,自然数、零和正分数合在一起组成算术数集.为了表示具有相反意义的量,引入了负数.并且直到17世纪才对负数有一个完整的认识,这是数的概念的第三次扩充,此时,数的概念就扩展为有理数集.直到19世纪下半叶,才由皮亚诺、戴德金、维尔斯特拉斯等数学家的努力下构建了严格的实数理论.这是数的概念的第四次扩充,形成了实数集.虚数作为一种合乎逻辑的假设得以引进,并在进一步的发展中加以运用.这是数学概念的第五次扩充,引进虚数,形成复数集.4证明:设集合D C B A ,,,两两没有公共元素d c b a ,,,分别是非空有限集D C B A ,,,的基数,根据定义,若b a >,则存在非空有限集'A ,使得B A A ~'⊃;若d c ≥从而必存在非空有限集'C ,使得D C C ~'⊃,所以)(C A ⋃)(D B ⋃⊃所以集合C A ⋃的基数c a +大于集合D B ⋃的基数d b +,所以d b c a +>+.5(1)解:按照自然数序数理论加法定义,1555555155155)25(2535''=++=++⋅=+⋅=+⋅=⋅=⋅(2)解:按照自然数序数理论乘法定义87)6(])15[()15()25(2535'''''''''===+=+=+=+=+6证明:︒1当2=n 时,命题成立.(反证法)()()()()()()()01121,1111111,111101111111,,2,1,0111,,2,1,0)2(212122121212121212122221212122111112111212222121≥++-+⇒≥++-++≥+-+-≥++++∴≥⎪⎪⎭⎫ ⎝⎛-++⎪⎪⎭⎫ ⎝⎛-+⎪⎪⎭⎫ ⎝⎛->-=-++-+-=+++++=>+=≥+++=+++=>≥=︒+++++++++++++++++k k k k k k k k k k k k k k k i k k k k k k i k k i a k a k k a k k a k k a k a a k a a a a a k a a a a a a a a a a a a a a a a a a k i a k n ka a a a a a k i a k k n ,即要证由归纳假设,得,且得,,且时,由当。

,且成立,即时假设 7证明:︒1当8=n 时,命题成立.(538+=)︒2设),7(N k k k n ∈>=时命题成立. k 角邮资可能是:(1)完全用3角的邮票来支付;(2)至少用一张5角的邮票来支付. 在(1)下,3角的邮票至少有3张.把它们换成两张5角的邮票便可支付1+k 角的邮票. 在(2)下,把一张5角的邮票换成两张3角的邮票便可以支付1+k 角的邮票.综合︒1、︒2,命题对于不小于8的所有自然数成立.8证明:(1)()()()32164,2133,12++==+===f f f(2)()()()121121-=-+++=n n n n f ︒1当4,3,2=n 时,命题成立. ︒2假设),7(N k k k n ∈>=时命题成立,即()()121-=k k k f .那么1+=k n 时,原k 条直线有)1(21-k k 个交点.由条件知,第1+k 条直线与原k 条直线各有一个交点,且互不相同.故新增k 个交点,所以()()()()[]111211-++=+=+k k k k f k f . 综合︒1、︒2,命题对于不小于2的所有自然数成立.9举例:正整数集N 上定义的整除关系“|”满足半序关系.证明:(1)(自反性)任意的正整数x ,总有x x |;(2)(反对称性)如果x y y x |,|,那么y x =;(3)(传递性)如果z y y x |,|,那么z x |.通常意义的小于等于也构成半序关系,同理可证.10证明:设N M ⊆,且①M ∈1②若M a ∈,则M a ∈'.若N M ≠.令A 是所有不属于M 的自然数组成的集合,则A 是N 的非空子集,按照最小数原理,A 中有最小数,设为b .由①知1≠b ,于是存在自然数c ,使b c =',这样就有b c <,所以M c ∈,但根据②有M c ∈',这与M b ∉矛盾.所以N M =.11证明:(1)根据自然数减法定义有,c d c d b a b a =-+-+=)(),(,两式相加得:c b a b d c d a +-+=-++)()(,于是)()()()(b a c b d c d a -++=-++,若d c b a -=-,则c b d a +=+若c b d a +=+,则d c b a -=-(2))()()(d b d c b a ++-+-c a d c d b a b +=-++-+=)()((3)先证bc ac c b a -=-)(事实上,由ac c b a b c b a bc =-+=-+)]([)(可知要证明的自然数乘法对减法的分配律成立.由此,为了证明(3),只要证明)()()()(bc ad bd ac d c b d c a +-+=---,根据(1)上式就是)()()()(bd ac d c b bc ad d c a ++-=++-于是只要证明ac bc bc ac +=+显然,这个等式是成立的,所以(3)成立.12证明:(1)根据自然数除法定义有c d c d b a b a =⋅⋅=,,两式相乘,得ba bc d c ad ⋅=⋅,所以有:若bc ad =,则d cb a =;若dc b a =,则bc ad = (2)bc ad dc d b b a b d d c b a bd +=⋅+⋅=+)()()(,根据除法定义,(2)成立. (3)ac dc d b a b d c b a bd =⋅⋅=⋅))(()(,根据除法定义,(3)成立. 13证明:'''''''')()(n m m n m n n m +=+=+=+.14证明:设N b a ∈∀,,下,下面证明b a b a b a <>=,,三种关系有且仅有一个成立.(1)先证明三个关系中至多有一个成立.假若它们中至少有两个成立,若令b a b a >=,同时成立,则存在*N k ∈,使得:k a k b a +=+=于是a a >,与a a =矛盾.同理可证,任意两种关系均不能同时成立.(2)再证明三中关系中至少有一个成立.取定a ,设M 是使三个关系中至少有一个成立的所有b 的集合,当1=b 时,若1=a ,则b a =成立;若1≠a ,则存在*N k ∈,使得k b k k a +=+==1',这时b a >成立.因此M ∈1.假若M b ∈,即三个关系中至少有一个成立.当b a <时,存在*N m ∈,使得m a b +=,则''')(m a m a b +=+=,即'b a <成立. 当b a >时,存在*N k ∈,使得k b a +=,若1=k ,就有'1b b a =+=;若1≠k ,就有*N l ∈,且'l k =,使得l b l b l b a +=++=+=''1,即'b a >成立. 综上,M b ∈',从而*N M =.15证明:nby nax by ax n n +=+=)(,bny ab bn ab n a |,|,|∴∴ ,anx ab an ab n b |,|,|∴∴n nby nax ab =+∴|16证明:因为))(()(c a d b bc ad cd ab --=+-+,且cd ab c a +-|,))((|c a d b c a ---,所以))((|c a d b cd ab c a ---+-,即bc ad c a +-| 17证明:因为)1)(1(121++++-=---p p p p p p p p ,而有限个奇数的乘积仍是奇数,奇数个奇数的和也是奇数,因而121++++--p p p p p 是奇数,于是Z s s p p p ∈+-=-),12)(1(1,同理有Z t t q q q ∈++=+),12)(1(1,两式相加:)1)(()1)(1(2+++=++-=+t s q p t s p q p q p ,所以)(|q p q p q p ++.18解:因为3153=+q p ,所以p 3和q 5必为一奇一偶.若p 3为偶数,可验证质数5,2==q p ,则13log 2+q p 1532log 2+⨯=81log 2=3-= 若q 5为偶数,可验证质数2,7==q p ,则13log 2+q p 1237log 2+⨯=0= 所以0313log 2或-=+q p .19证明:根据减法是加法的逆运算知,设b a ,是有理数,b a -是这样一个数,它与b 的和等于a .即a b b a =+-)(.但是,我们有])[()]([b b a b b a +-+=+-+(加法结合律)a a =+=0因此,)(b a -+这个确定的有理数,它与b 的和等于a ,)(b a b a -+=-∴又如果差为x ,则有a b x =+,于是,两边同加)(b -有:)()(b a b b x -+=-++)()]([b a b b x -+=-++)(b a x -+=即差只能是)(b a -+,定理得证.20证明:做差,0332>-=-+a b a b a ,03)(232<-=-+b a b b a . 所以有b b a a <+<32 21证明:首先证明y x ≤当且仅当y x y ≤≤-.事实上,若y x ≤,当0≥x 时,y x x ≤=且y x -≥,即y x y ≤≤-;当0<x 时,y x x ≤=-,有x y ≤-,且y x ≤<0,故y x y ≤≤-.反之,若y x y ≤≤-,当0≥x 时,y x x ≤=;当0<x 时,x x y =-≥.下面来证明:b a b a b a +≤+≤-.事实上,对于b a ,显然有: a a a ≤≤- b b b ≤≤-故有b a b a b a +≤+≤+-)(.由上面的讨论知,b a b a +≤+.另一方面,b b a b b a b b a a ++=-++≤-+=.故b a b a b a +≤+≤-.22证明:(反证法)设,qp e =其中q p ,是正整数,不妨假定q p ,互素, 取自然数q n >,用!n 乘下列级数表达式两边: ++++=!31!21!111e ,得: ++++++++-++=)2)(1(11113)1(!!!n n n n n n n e n 令13)1(!!++-++= n n n n a n , +++++=)2)(1(111n n n b n 于是n n b a e n +=!,则e n !应为正整数, n a e n -!应为整数. 但是))3)(2(1211(110 ++++++=<n n n n b n 12)1(2))2(1211(1122+<++=+++++≤n n n n n n 因为1>n ,故10<<n b ,即n b 不可能是整数,产生矛盾,所以e 是无理数.23证明:假设1,1),(,≠==q q p qp a n 两边n 次方得n nqp a =, 但是,1),(=q p 所以1,1),(≠=n n n q q p ,所以a 不是整数,这与已知条件矛盾, 所以n a 是无理数.24证明:假设N q Z p qp b a ∈∈=,,log , 所以q p b a =,因为1),(=b a ,所以1),(=q p b a但是当0≤p 时,上式明显不成立;当0>p 时,上式与1),(=q p b a 矛盾.所以,b a log 不是有理数,又可以证明b a log 是实数,所以b a log 是无理数.25证明:假设方程有有理数根1,1),(,>==q q p q p x ,将qp x =其代入方程,可得:)(12211---+++-=n n n n n q a q p a p a q p ,由此可知q 的任何素数因子r 必可整除n p ,因此r 必可整除p ,从而知r 为p 与q 的公因子,但是1),(=q p ,所以1=r ,所以1=q ,这与1>q 矛盾.所以整系数代数方程011=+++-n n n a x a x 的任何非整实根均为无理数. 26按照字典排序法,先比较实部,再比较虚部.27证明:将三次本原单位根ω=x 或2ω分别代入)(x f :1)(2313++=++n m f ωωω012=++=ωω1)()()(2321322++=++n m f ωωω012=++=ωω因此,)(x f 含有因式)(),(2ωω--x x ,而)()(2ωω-⋅-x x 012=++=x x 所以)(|)1(2x f x x ++28证明(反证法):若π与3.8的和是有理数a ,即a =+8.3π,则π=-8.3a . 因为全体有理数称为一个域,对减法运算封闭,所以差8.3-a 仍是有理数,与π是无理数矛盾,所以π与3.8的和是无理数.29两个无理数的商可能是有理数.例如:2是无理数,易证22也是无理数,Z ∈=222230不能,因为无理数对四则运算不封闭.例如022=-.31解:由于xyi y x y x y x xyi y x yi x z )(44)()2()(222222222244-+--=+-=+= 所以4z 是纯虚数的条件是04)(22222=--y x y x ,0)(422≠-xy y x 即0,)21(≠±±=y y x32证明:设1C 是C 的任一子域,R C ⊃1,且在1C 中方程12-=z 有解j z =. 按照题意,要证明C C =1.因为C C ⊆1,所以只需要证明C C ⊇1.由1C j ∈,C C ⊆1,知C j ∈,依C 的四则运算律,有 0))((22=--+=+-j ij ji i j i j i于是,j i =或j i -=.任取C ∈ω,由),(,R y x yi x ∈+=ω,知yj x +=ω或yj x -=ω又由于1,,C j y x ∈,而1C 是域,于是1C ∈ω,因此C C ⊇1.。

相关文档
最新文档