初等数论作业.docx

《初等数论》作业 第一次作业： 一、单项选择题 1、(0, b) ? （ ）. Aa ? bBa ? ?bCa ? bDa ? ?b3、如果(a, b) ? 1 A a ? b B a ? ?b C a ? b D a ? ?b 3、如果(a, b) ? 1，则(ab, a ? b) =（ A a B b C 1 D a ? b 4、小于 30 的素数的个数（ ）. ）. A 10 B 9 C 8 D 7 5、大于 10 且小于 30 的素数有（ ）. A 4 个 B 5 个 C 6 个 D 7 个 6、如果3 n ， 5n ，则 15（） n . A 整除 B 不整除 C 等于 D 不一定 7、在整数中正素数的个数（ ）. A 有 1 个 B 有限多 C 无限多 D 不一定二、计算题 1、求 24871 与 3468 的最大公因数? 2、求[24871,3468]=? 3、求[136,221,391]=? 三、证明题 1、如果a, b 是两个整数, b ? 0 ,则存在唯一的整数对q, r ,使得a ? bq ? r ,其中0 ? r ? b . 2、证明对于任意整数n ,数 n ? n 2 ? n3 是整数. 3 2 6 ? ?3、任意一个n 位数a a a a 与其按逆字码排列得到的数a a a a 的差必是 9 的倍 ? ? n n?1 2 1 1 2 n?1 n 4、证明相邻两个偶数的乘积是 8 的倍数. 第二次作业 一、单项选择题 1、如果( A ),则不定方程 ax ? by ? c 有解. A (a, b)c B c (a, b) C a c D (a, b)a 2、不定方程525x ? 231y ? 210 （A ）. A 有解 B 无解 C 有正数解 D 有负数解二、求解不定方程 1、9x ? 21y ? 144 . 解：因为（9，21）=3， 3144 ，所以有解； 化简得3x ? 7 y ? 48 ； 考虑3x ? 7 y ? 1 ，有 x ? ?2, y ? 1 ， 所以原方程的特解为 x ? ?96, y ? 48 ， 因此，所求的解是 x ? ?96 ? 7t, y ? 48 ? 3t, t ? Z 。 2、6x ?17 y ? 18 . 解：因为 (6,17)18 ,所以有解; 考虑6x ? 17 y ? 1 , x ? 3, y ? 1 ; 所以 x ? 54, y ? 18 是特解, 即原方程的解是 x ? 54 ? 17t, y ? 18 ? 6t 3、107x ? 37 y ? 25 . 解：因为（107，37）=1 25 ，所以有解； 考虑107x ? 37 y ? 1 ， 有 x ? 9, y ? ?26 ， 所以，原方程特解为 x ? 9? 25 =225， y ? ?26 ? 25 =-650， 所以通解为 x ? 225 ? 37t, y ? ?650 ?107t 求不定方程25x ? 13y ? 7z ? 4 的整数解. 解 我们将它分为两个二元一次不定方程来求解 25x+13y=t, t+7z=4. 利用求二元一次不定方程的方法,因为 25(-t)+13(2t)= t, 32+7? (-4)=4, ?x ? ?t ? 13k ?t ? 32 ? 7k 所以,上面两个方程的解分别为? 1 , ? 2 . ? y ? 2t ? 25k ?z ? ?4 ? k ?x ? ?32 ? 13k ? 1 1 2 7k 2 1消去 t 就得到所求的解? y ? 64 ? 25k 1 ??z ? ?4 ? k ? ? 14k , 2 2 这里k , k 是任意整数. 1 2 求不定方程4x ? 9 y ? 5z ? 8 的整数解. 解 我们将它分为两个二元一次不定方程来求解4x-9y=t, t+5z=8. 利用求二元一次不定方程的方法,因为 4(-2t)-9(-t)= t, 48+5? (-8)=8, ?x ? ?2t ? 9k ? ? ?所以, ? ? ? ? y t 4k ?t ? 48 ? 5k , ? , ? . ?z ? ?8 ? k ?x ? ?96 ? 9k ? 1 1 2 ? 10k 2 1消去 t 就得到所求的解? y ? ?48 ? 4k 1 ??z ? ?8 ? k ? ? 5k , 2 2 这里k , k 是任意整数. 1 2 第三次作业： 一、选择题 1、整数 5874192 能被( )整除. A 3 B 3 与 9 C 9 D 3 或 9 2、整数 637693 能被( )整除. A 3 B 5 C 7 D 9 3、模 5 的最小非负完全剩余系是( ). A -2,-1,0,1,2 B -5,-4,-3,-2,-1 C 1,2,3,4,5 D