初等数论100例
初等数论练习题及答案
初等数论练习题一 一、填空题 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
第一次网络作业 一、填空 1.（525，231）的最大公因数为 1、21 2.2160的正约数的个数为 40个 3. 求所有正约数的和等于15的最小正数为 8 4.自176到545的整数中是13倍数的整数个数为 28个 5.35！的标准分解式为 2^5*3^3*5^2*7*11*13*17*19*23*29*31 二、试证：6|n(n+1)(2n+1)，这里n是任意整数。 证明：n(n+1)(2n+1)=n(n+1)(n-1+n+2)=(n-1)n(n+1)+n(n+1)(n+2) 而 n-1 n n+1是连续的三个整数，其中必有一个是3的倍数，至少有一个是2的倍数 所以（n-1)n(n+1)是6的倍数 同理 n(n+1)(n+2)也是6的倍数 他们的和 n(n+1)(2n+1)也是6的倍数 三、假如(a,b)=1，那末(a-b,a+b)=1或2 因为(a,b)=1 所以存在u,v使得ua+vb=1 所以u(a+b)+(u-v)(-b)=1 v(a+b)+(u-v)a=1 把以上两式相加得(u+v)(a+b)+(u-v)(a-b)=2 如果a+b被2整除，那么a-b也被2整除，我们可得(a-b,a+b)=2 如果u+v被2整除，那么u-v也被2整除，我们可得(a-b,a+b)=1； 如果a+b不被2整除,u+v不被2整除，那么a-b也不被2整除，u-v也不被2整除，此时必然u,v,a,b均为奇数，这与ua+vb=1矛盾
四、求证(21n+4)/(14n+3)是不可约分数，这里n是任意正整数。证明：-.-(21n+4)/(14n+3)=1+(7n+1)/(14n+3) 又(14n+3)/(7n+1)=2+1/(7n+1) 则1/(7n+1)不可约 所以(14n+3)/(7n+1)不可约 所以(21n+4)/(14n+3)也是不可约
初等数论一组题
初等数论一组题 1、a=169, b=121, 求a、b的最大公因数。 2、证明两整数a,b互质的充分与必要条件是:存在两个整数s,t满足 +=, 条件as bt1 3、求证31980+41981能被5整除. 4、求不定方程3710725 +=的整数解。 x y 5、设1010 a=，计算某星期一后的第天是星期几？ 10 6、数100！的十进位制表示中，未尾连续地有多少位全是零？ 7、一个数被3除余1，被4除余2，被5除余4，这个数最小是几？ 8、有一年级的同学，每9人一排多5人，每7人一排多1人，每5人一排多2人，问这个年级至少有多少人？ 9、解同余方程273(mod137) x≡。 10、证明不定方程x y 22317无解。 +=
1、a=169, b=121, 求a 、b 的最大公因数。 解：169112148=?+ 12124825=?+ 4812523=?+ 251232=?+ 231121=?+ 221=? 所以 1691211=（，） （此题考查学生辗转相除发的运用） 2、证明两整数a,b 互质的充分与必要条件是:存在两个整数s,t 满足条件as bt 1+=, 证明：1)充分性：因为as bt 1+=,设()c a,b =,则c|a,c|b, 所以c 整除as bt +,即c 整除1,所以c=1,即a 和b 互质 2)必要性：因为a 和b 互质，所以()a,b 1=。 考虑非空集合A {as bt s,t }=+│为任意整数, 不妨设0a 是A 中最小正整数且000a as bt =+,y 是A 中任意一个元素， 由带余除法()00y as bt q as bt r =+=++,00r a <=<, 则()()00r a s qs b t qt A =-+-∈， 若r 0≠,则r 是A 中比0a 更小之正整数，矛盾。 所以r 0=,从而0a |y,特别地有0a |a, 0a |b,所以0a |(a,b)=1, 因此0a =1,所以存在整数0s 和0t 使得00as bt 1+=证毕。 （此题考查学生对互质数的理解和掌握）
西南大学线性代数作业答案
西南大学线性代数作业答案
第一次 行列式部分的填空题 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.叙述整数a被整数b整除的概念。 答：设a,b是任意两个整数，其中b≠0，如果存在一个整数q使得等式a=bq 成立，我们就称b整除a或a被b整除,记做b|a。 2.给出两个整数a，b的最大公因数的概念。 答：设a,b是任意两个整数，若整数d是他们之中每一个的因数，那么d就叫做a,b的一个公因数。a,b的公因数中最大的一个叫做最大公因数。 3.叙述质数的概念，并写出小于14的所有质数。 答：一个大于1的整数，如果它的正因数只有1和它本身，就叫作质数(或素数)。14的所有质数为2,3,5,7,11,13 4.叙述合数的概念，并判断14是否为合数。 答：一个大于1的整数，如果它的正因数除了1和它本身，还有其他的正因数，则就叫作合数。14的所有正因数为1,2,7,14，除了1和本身14，还有2和7两个正因数，所以14是合数。 5. 不定方程c ax= +有整数解的充分必要条件是什么？ by 答：不定方程有整数解的充分必要条件是。 6. 列举出一个没有整数解的二元一次不定方程。 答：没有整数解的二元一次不定方程10x+10y=5。 7. 写出一组勾股数。 答：一组勾股数为3,4,5。 8.写出两条同余的基本性质。 答：同余的基本性质为： 性质1 m为正整数，a，b，c为任意整数，则 ①a≡a（mod m）； ②若a≡b（mod m），则b≡a（modm）； ③若a≡b（modm），b≡c（modm），则a≡c（modm）。
性质3 ①若（modm），（modm），则（modm） ②若a＋b≡c（modm），则a≡c－b（modm）。 9. 196是否是3的倍数，为什么？ 答：196不是3的倍数。因为由定义可知设a,b是任意两个整数，其中b ≠0，如果存在一个整数q使得等式a=bq成立，则将a叫做b的倍数。所以a=196，b=3，不存在一个整数q使得等式a=bq成立，所以196不是3的倍数。 10. 696是否是9的倍数，为什么？ 答：696不是9的倍数。因为由定义可知设a,b是任意两个整数，其中b ≠0，如果存在一个整数q使得等式a=bq成立，则将a叫做b的倍数。所以a=696，b=9，不存在一个整数q使得等式a=bq成立，所以696不是9的倍数。 11.叙述孙子定理的内容。 答：孙子定理的内容为：设是k个两两互质的正整数, （1)设, 则同余式组(1)的解是 (2)其中是满足的任一个整数，i＝1,2,…,k。 12.叙述算术基本定理的内容。 答：任一大于1的整数能表成质数的乘积，即任一大于1的整数 ， 其中是质数，并且若，,其中 是质数，则m＝n，，i＝1，2，…，n。 13.给出模6的一个完全剩余系。 答：模6的一个完全剩余系为1，2，3，4，5，6。 14.给出模8的一个简化剩余系。
初等数论作业
《初等数论》作业 第一次作业： 一、单项选择题 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 ；
天津高中数学必修+选修全部知识点精华归纳总结
高三第一轮复习资料（个人汇编请注意保密） 引言 1.课程内容： 必修课程由5个模块组成： 必修1：集合、函数概念与基本初等 函数（指、对、幂函数） 必修2：立体几何初步、平面解析几何初步。 必修3：算法初步、统计、概率。 必修4：基本初等函数（三角函数）、平面向量、三角恒等变换。必修5：解三角形、数列、不等式。 以上是每一个高中学生所必须学习的。 上述内容覆盖了高中阶段传统的数学基础知识和基本技能的主要部分，其中包括集合、函数、数列、不等式、解三角形、立体几何初步、平面解析几何初步等。不同的是在保证打好基础的同时，进一步强调了这些知识的发生、发展过程和实际应用，而不在技巧与难度上做过高的要求。 此外，基础内容还增加了向量、算法、概率、统计等内容。 选修课程有4个系列： 系列1：由2个模块组成。 选修1—1：常用逻辑用语、圆锥曲线 与方程、导数及其应用。选修1—2：统计案例、推理与证明、 数系的扩充与复数、框图系列2：由3个模块组成。 选修2—1：常用逻辑用语、圆锥曲线与方程、 空间向量与立体几何。选修2—2：导数及其应用，推理与证 明、数系的扩充与复数选修2—3：计数原理、随机变量及其 分布列，统计案例。 系列3：由6个专题组成。 选修3—1：数学史选讲。 选修3—2：信息安全与密码。 选修3—3：球面上的几何。 选修3—4：对称与群。 选修3—5：欧拉公式与闭曲面分类。选修3—6：三等分角与数域扩充。系列4：由10个专题组成。 选修4—1：几何证明选讲。 选修4—2：矩阵与变换。 选修4—3：数列与差分。 选修4—4：坐标系与参数方程。 选修4—5：不等式选讲。 选修4—6：初等数论初步。 选修4—7：优选法与试验设计初步。选修4—8：统筹法与图论初步。 选修4—9：风险与决策。 选修4—10：开关电路与布尔代数。 2．重难点及考点： 重点：函数，数列，三角函数，平 面向量，圆锥曲线，立体几 何，导数 难点：函数、圆锥曲线 高考相关考点： ⑴集合与简易逻辑:集合的概念与运 算、简易逻辑、充 要条件 ⑵函数：映射与函数、函数解析式与 定义域、值域与最值、反函 数、三大性质、函数图象、 指数与指数函数、对数与对 数函数、函数的应用
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
《专题一：常用逻辑用语》知识点归纳
高中数学必修+选修知识点归纳 新课标人教A 版 鲁甸县文屏镇中学高三第一轮复习资料 复习寄语：
引言 1.课程内容： 必修课程由5个模块组成： 必修1：集合、函数概念与基本初等函数（指、对、幂函数） 必修2：立体几何初步、平面解析几何初步。必修3：算法初步、统计、概率。 必修4：基本初等函数（三角函数）、平面向量、三角恒等变换。 必修5：解三角形、数列、不等式。 以上是每一个高中学生所必须学习的。 上述内容覆盖了高中阶段传统的数学基础知识和基本技能的主要部分，其中包括集合、函数、数列、不等式、解三角形、立体几何初步、平面解析几何初步等。不同的是在保证打好基础的同时，进一步强调了这些知识的发生、发展过程和实际应用，而不在技巧与难度上做过高的要求。 此外，基础内容还增加了向量、算法、概率、统计等内容。 选修课程有4个系列： 系列1：由2个模块组成。 选修1—1：常用逻辑用语、圆锥曲线与方程、 导数及其应用。 选修1—2：统计案例、推理与证明、数系的扩 充与复数、框图 系列2：由3个模块组成。 选修2—1：常用逻辑用语、圆锥曲线与方程、 空间向量与立体几何。 选修2—2：导数及其应用，推理与证明、数系 的扩充与复数 选修2—3：计数原理、随机变量及其分布列， 统计案例。 系列3：由6个专题组成。 选修3—1：数学史选讲。 选修3—2：信息安全与密码。 选修3—3：球面上的几何。 选修3—4：对称与群。 选修3—5：欧拉公式与闭曲面分类。 选修3—6：三等分角与数域扩充。 系列4：由10个专题组成。 选修4—1：几何证明选讲。 选修4—2：矩阵与变换。选修4—3：数列与差分。 选修4—4：坐标系与参数方程。 选修4—5：不等式选讲。 选修4—6：初等数论初步。 选修4—7：优选法与试验设计初步。 选修4—8：统筹法与图论初步。 选修4—9：风险与决策。 选修4—10：开关电路与布尔代数。 2．重难点及考点： 重点：函数，数列，三角函数，平面向量，圆锥曲线，立体几何，导数 难点：函数、圆锥曲线 高考相关考点： ⑴集合与简易逻辑:集合的概念与运算、简易逻 辑、充要条件 ⑵函数：映射与函数、函数解析式与定义域、 值域与最值、反函数、三大性质、函 数图象、指数与指数函数、对数与对 数函数、函数的应用 ⑶数列：数列的有关概念、等差数列、等比数 列、数列求和、数列的应用 ⑷三角函数：有关概念、同角关系与诱导公式、 和、差、倍、半公式、求值、化 简、证明、三角函数的图象与性 质、三角函数的应用 ⑸平面向量：有关概念与初等运算、坐标运算、 数量积及其应用 ⑹不等式：概念与性质、均值不等式、不等式 的证明、不等式的解法、绝对值不 等式、不等式的应用 ⑺直线和圆的方程：直线的方程、两直线的位 置关系、线性规划、圆、 直线与圆的位置关系 ⑻圆锥曲线方程：椭圆、双曲线、抛物线、直 线与圆锥曲线的位置关系、 轨迹问题、圆锥曲线的应用⑼直线、平面、简单几何体：空间直线、直线 与平面、平面与平面、棱柱、 棱锥、球、空间向量 ⑽排列、组合和概率：排列、组合应用题、二 项式定理及其应用 ⑾概率与统计：概率、分布列、期望、方差、 抽样、正态分布 ⑿导数：导数的概念、求导、导数的应用 ⒀复数：复数的概念与运算 - 1 -
高中数学知识点归纳总结》
教师版高中数学必修+选修知识点归纳
安徽·合肥郭建德老师整理 引言 1.课程内容： 必修课程由5个模块组成： 必修1：集合、函数概念与基本初等函数（指、对、幂函数） 必修2：立体几何初步、平面解析几何初步。必修3：算法初步、统计、概率。 必修4：基本初等函数（三角函数）、平面向量、三角恒等变换。 必修5：解三角形、数列、不等式。 以上是每一个高中学生所必须学习的。 上述内容覆盖了高中阶段传统的数学基础知识和基本技能的主要部分，其中包括集合、函数、数列、不等式、解三角形、立体几何初步、平面解析几何初步等。不同的是在保证打好基础的同时，进一步强调了这些知识的发生、发展过程和实际应用，而不在技巧与难度上做过高的要求。 此外，基础内容还增加了向量、算法、概率、统计等内容。 选修课程有4个系列： 系列1：由2个模块组成。 选修1—1：常用逻辑用语、圆锥曲线与方程、 导数及其应用。 选修1—2：统计案例、推理与证明、数系的扩 充与复数、框图 系列2：由3个模块组成。 选修2—1：常用逻辑用语、圆锥曲线与方程、 空间向量与立体几何。 选修2—2：导数及其应用，推理与证明、数系 的扩充与复数 选修2—3：计数原理、随机变量及其分布列， 统计案例。 系列3：由6个专题组成。 选修3—1：数学史选讲。 选修3—2：信息安全与密码。 选修3—3：球面上的几何。 选修3—4：对称与群。 选修3—5：欧拉公式与闭曲面分类。 选修3—6：三等分角与数域扩充。 系列4：由10个专题组成。 选修4—1：几何证明选讲。 选修4—2：矩阵与变换。 选修4—3：数列与差分。 选修4—4：坐标系与参数方程。 选修4—5：不等式选讲。选修4—6：初等数论初步。 选修4—7：优选法与试验设计初步。 选修4—8：统筹法与图论初步。 选修4—9：风险与决策。 选修4—10：开关电路与布尔代数。 2．重难点及考点： 重点：函数，数列，三角函数，平面向量，圆锥曲线，立体几何，导数 难点：函数、圆锥曲线 高考相关考点： ⑴集合与简易逻辑:集合的概念与运算、简易逻 辑、充要条件 ⑵函数：映射与函数、函数解析式与定义域、 值域与最值、反函数、三大性质、函 数图象、指数与指数函数、对数与对 数函数、函数的应用 ⑶数列：数列的有关概念、等差数列、等比数 列、数列求和、数列的应用 ⑷三角函数：有关概念、同角关系与诱导公式、 和、差、倍、半公式、求值、化 简、证明、三角函数的图象与性 质、三角函数的应用 ⑸平面向量：有关概念与初等运算、坐标运算、 数量积及其应用 ⑹不等式：概念与性质、均值不等式、不等式 的证明、不等式的解法、绝对值不 等式、不等式的应用 ⑺直线和圆的方程：直线的方程、两直线的位 置关系、线性规划、圆、 直线与圆的位置关系 ⑻圆锥曲线方程：椭圆、双曲线、抛物线、直 线与圆锥曲线的位置关系、 轨迹问题、圆锥曲线的应用⑼直线、平面、简单几何体：空间直线、直线 与平面、平面与平面、棱柱、 棱锥、球、空间向量 ⑽排列、组合和概率：排列、组合应用题、二 项式定理及其应用 ⑾概率与统计：概率、分布列、期望、方差、 抽样、正态分布 ⑿导数：导数的概念、求导、导数的应用 ⒀复数：复数的概念与运算 必修1数学知识点 第一章：集合与函数概念 §
(完整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的倍数.
王进明--初等数论-习题解答
王进明--初等数论-习 题解答 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN
王进明 初等数论 习题及作业解答 P17 习题1-1 1，2(2)(3), 3，7，11，12为作业。 1．已知两整数相除，得商12，余数26，又知被除数、除数、商及余数之和为454．求被除数. 解：1226,1226454,a b a b =++++=12261226454,b b ++++= (121)454122626390,b +=---=b =30, 被除数a =12b +26=360+26=386. 这题的后面部分是小学数学的典型问题之一——“和倍” 问题。 2．证明：(1) 当n ∈Z 且39(09)n q r r =+≤<时，r 只可能是0,1,8; 证：把n 按被9除的余数分类，即：若n=3k, k ∈Z ，则3327n k =, r=0； 若n=3k +1, k ∈Z ，则3322(3)3(3)3(3)19(331)1n k k k k k k =+++=+++,r=1； 若n=3k －1, k ∈Z ，则33232(3)3(3)3(3)19(331)8n k k k k k k =-+-=-+-+,r=8. (2) 当 n ∈Z 时，32326 n n n - +的值是整数。 证 因为32326n n n -+=32236 n n n -+，只需证明分子3223n n n -+是6的倍 数。 32223(231)(1)(21)n n n n n n n n n -+=-+=-- (1)(21)n n n n =--++=(1)(2)n n n --+(1)(1)n n n -+. 由k ! 必整除k 个连续整数知：6 |(1)(2)n n n --,6 |(1)(1)n n n -+. 或证：2!|(1)n n -, (1)n n -必为偶数.故只需证3|(1)(21)n n n --. 若3|n, 显然3|(1)(21)n n n --；若n 为3k +1, k ∈Z ，则n －1是3的倍数，得知(1)(21)n n n --为3的倍数；若n 为3k －1, k ∈Z ，则2n －1=2(3k －1)－1=6k-3, 2n －1是3的倍数. 综上所述，(1)(21)n n n --必是6的倍数,故命题得证。 (3) 若n 为非负整数，则133|(11n+2+122n+1)． 证明：利用11n+2+122n+1=121×11n +12×144 n =133×11n +12×(144 n －11 n )及例5的结论． (4)当m ，n ，l ∈N +时， ()! !!! m n l m n l ++的值总是整数
初等数论c++
备注：纯手写代码，注释。 数论 1、素数 （1）暴力求解法 根据素数的概念，没有1和其本身没有其他正因数的数。所以只需枚举比这个数小的数，看能整除即可； C++代码： #include
//去掉了偶数的判断，效率提高一倍 /*如果number整除以i，那么会得到两个的因数， 而较小的那个因数不会超过number的二分之一次方； 所以只需判断到number的平方根向上取整即可；*/ if(number%i); else return false; return true; } int main() { int sum; cin>>sum; if(determine(sum)) cout<<"YES!"; else cout<<"NO!"; return 0; } 时间复杂度：o(sqrt(n)/2); 空间复杂度：几乎没有； （2）一般线性筛法： 因为任何一个合数都能分解成几个素数相乘的形式； 所以可以做一个表，首先把2设为质数，然后将2的倍数设为合数，剩下的数就是新得到的质数，然后重复这个过程，直到筛到合
适的范围即可； 但是这个算法有缺陷： 1、同一个数可能被筛多次，这就产生了多余的步骤。 2、占用空间很大，如果使用bool数组的话，只能筛到1e9； 3、从1-n筛，不能从m-n开始筛； C++代码： #include
初等数论习题
https://www.360docs.net/doc/7a10570079.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,
黑龙江省普通重点高中数学学科新课程实验指导意见
黑龙江省普通重点高中数学学科新课程实验指导意见
————————————————————————————————作者：————————————————————————————————日期：
为了积极推进我市普通高中数学新课程的实验，根据《普通高中课程方案（实验）》、《高中数学课程标准（实验）》（以下简称《课程标准》）、《黑龙江省普通高中课程设置方案（试行）》、《黑龙江省普通高中数学学科新课程实验指导意见》以及我市普通高中的实际情况，特制定《齐齐哈尔市普通高中数学学科新课程实验指导意见》。全文如下。 《齐齐哈尔市普通高中数学学科新课程实验指导意见》 一、明确高中数学新课程实验的目的与任务 实验目的：旨在全面提高高中数学教学质量，促进学生在思想认识、道德修养、智力水平和身心素质诸方面和谐发展，让学生在掌握必要的数学基础知识、基本技能和基本的思想方法的同时，提高他们用数学的思想方法分析和认识现实世界的能力，形成科学的世界观、价值观。 工作任务：⒈进一步验证普通高中数学课程标准和教材的科学性、可行性，提出修订意见和建议，为完善课程标准及教材提供依据。 ⒉探索适应普通高中数学课程标准的教学方式和评价方式，促进学生生动、活泼、主动发展，全面提高我市普通高中数学教学质量。 ⒊提高我市普通高中数学教师开发、挖掘课程资源的能力，建立学校内和学校之间课程资源的开发和共享机制。 ⒋建立以校为本的教研制度和培训制度，全面提高我市普通高中数学教师的整体素质，促进教师的专业发展，为我市锻炼、培养、造就一批优秀的普通高中数学教师。 ⒌探索实施普通高中数学新课程的有效途径和方法，为普通高中数学课程的推广、使用提供经验。 二、关于《高中数学课程标准》的理解、把握与落实 （一）明确课程理念与特点 1、新课程的特色。高中新课程具有时代性、基础性，突出了多样性与选择性。基础性的含义是义务教育为我国公民适应现代生活和未来发展提供更高水平的数学基础，使他们获得更高的数学素养，为进入高一级学校学习数学做准备。 2、新的学习方式。在教学活动中学生的数学学习活动不像以往仅仅限于概念、结论和