初等数论练习题一
一、填空题
1、 2、设a,n是大于1的整数,若an-1是质数,则3、模9的绝对最小完全剩余系是4、同余方程9x+12≡0(mod 37)的解是
5、不定方程18x-23y=100的通解是6、分母是正整数m的既约真分数的个数为_。
7、18100被172除的余数是_256。
8、 65 103
9、若p是素数,则同余方程x p 1 1(mod p)的解数为 p-1 。
二、计算题
1、解同余方程:3x2 11x 20 0 (mod 105)。
解:因105 = 3 5 7,
同余方程3x2 11x 20 0 (mod 3)的解为x 1 (mod 3), 同余方程3x2 11x 38 0 (mod 5)的解为x 0,3 (mod 5), 同余方程3x2 11x 20 0 (mod 7)的解为x 2,6 (mod 7), 故原同余方程有4解。
作同余方程组:x b1 (mod 3),x b2 (mod 5),x b3 (mod 7),
其中b1 = 1,b2 = 0,3,b3 = 2,6,
由孙子定理得原同余方程的解为x 13,55,58,100 (mod 105)。
2、判断同余方程x2≡42(mod 107)是否有解?
237)()()107107107107107
3 1107 17 1107 1 2310727107222 () 1,() ( 1)() () 1,() ( 1)22() () 11071073310777
42 () 11072 3 7(42) () (
故同余方程x2≡42(mod 107)有解。
初等数论习题答案_理学_高等教育_教育专区。初等数论习题答案1 证明: a1 , a 2 ?, a n 都是 m 的倍数。 ?存在 n 个整数 p1 , p 2 ,? p n 使...
《初等数论》第三版习题解答_数学_高中教育_教育专区。今日推荐 ... 初等数论习题答案 31页 7下载券 初等数论_第三版(闵嗣鹤... 62页 1下载...
初等数论习题答案+余秀源版... 9页 2财富值 初等数论(第三版闵嗣鹤,严... 27页 免费 初等数论复习题题库及答案 7页 2财富值喜欢此文档的还喜欢 《初等...
初等数论答案 55页 免费 初等数论(第三版)+闵嗣鹤... 11页 免费 初等数论...《初等数论》习题集 初等数论》第1章第 1 节 1. 证明定理 1。 2. 证明:...
关键词:数学初等数论初等数论习题与答案初等数论测试卷初等数论习题 ...1 1 + 1 24 + 3 14 244 4 3 p p a个1 a个1 初等数论课程考核全真...
初等数论练习题二(含答案)_理学_高等教育_教育专区。《初等数论》期末练习一一、单项选择题 1、如果 b a , a b ,则( ). A a?b B a ? ?b C a?b...
初等数论复习题题库及答案 暂无评价0人阅读0次下载举报文档《初等数论》本科一 填空题(每空 2 分) 1.写出 ...
初等数论练习题答案 初等数论书稿1/2 相关文档推荐 初等数论练习题 4页 免费...初等数论练习题 信阳职业技术学院 2010 年 12 月 初等数论练习题一一、填空题 ...
《初等数论(闵嗣鹤)》习题解答 2010 修改版 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 ...
热门文档