初等数论模拟试四套(附答案).docVIP

初等数论模拟试题二 一、单项选择题 1、（C ）. A B C D 0 2、如果，，则 D . A B C D 3、如果，则 （C ）. A B C D 4、小于30的素数的个数（A ）. A 10 B 9 C 8 D 7 5、大于10且小于30的素数有（ C ）. A 4个 B 5个 C 6个 D 7个 6、如果，，则15（A ）. A 整除 B 不整除 C 等于 D不一定 7、在整数中正素数的个数（C ）. A 有1个 B 有限多 C 无限多 D 不一定 二、计算题 求24871与3468的最大公因数? 解： 24871 34687+595 3468 5955+493 595 4931+102 493 1024+85 102 851+17 85 175, 所以, 24871,3468 17. 求[24871,3468] ? 解：因为 （24871,3468） 17 所以 [24871,3468] 座机电话号码 所以24871与3468的最小公倍数是座机电话号码。 3、求[136,221,391] ? 解： [136,221,391] [[136,221],391] [] [1768,391] 104391 40664. 三、证明题 如果是两个整数,,则存在唯一的整数对,使得,其中. 证明 ：首先证明唯一性.设,是满足条件的另外整数对,即 ,. 所以,即,.又由于,,所以.如果,则等式不可能成立. 因此,. 其次证明存在性.我们考虑整数的有序列 ……,…… 则整数应介于上面有序列的某两数之间,即存在一整数使 . 我们设,则有,. 证明对于任意整数,数是整数. 证明： 因为 , 而且两个连续整数的乘积是2的倍数,3个连续整数的乘积是3的倍数, 并且 2,3 1, 所以从和有, 即是整数. 任意一个位数与其按逆字码排列得到的数的差必是9的倍数. 证明： 因为 , , 所以,- 而上面等式右边的每一项均是9的倍数, 于是所证明的结论成立. 证明相邻两个偶数的乘积是8的倍数. 证明: 设相邻两个偶数分别为 所以 而且两个连续整数的乘积是2的倍数 即是8的倍数. 初等数论模拟试题三 一、单项选择题 1、如果 A ,则不定方程有解. A B C D 2、不定方程（A ）. A 有解 B 无解 C 有正数解 D 有负数解 二、求解不定方程 1、. 解：因为（9，21） 3，，所以有解； 化简得； 考虑，有， 所以原方程的特解为， 因此，所求的解是。 2、. 解：因为 ,所以有解; 考虑,; 所以是特解, 即原方程的解是 3、. 解：因为（107，37） 1，所以有解； 考虑， 有， 所以，原方程特解为 225， -650， 所以通解为 4.求不定方程的整数解. 解 我们将它分为两个二元一次不定方程来求解 25x+13y t, t+7z 4. 利用求二元一次不定方程的方法,因为 25 -t +13 2t t, 32+7 -4 4, 所以,上面两个方程的解分别为 , . 消去t就得到所求的解 , 这里是任意整数. 5.求不定方程的整数解. 解 我们将它分为两个二元一次不定方程来求解 4x-9y t, t+5z 8. 利用求二元一次不定方程的方法,因为 4 -2t -9 -t t, 48+5 -8 8, 所以,上面两个方程的解分别为 , . 消去t就得到所求的解 , 这里是任意整数. 初等数论模拟试题四 一、选择题 1、整数座机电话号码能被 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、如果,是任意整数,则（A ） A B C D 二、解同余式（组） （1）. 解 因为 45,132 3|21,所以同余式有3个解. 将同余式化简为等价的同余方程 . 我们再解不定方程 , 得到一解 21,7 . 于是定理4.1中的. 因此同余式的3个解为 , , . （2） 解 因为 12,45 3|15,所以同余式有解,而且解的个数为3. 又同余式等价于,即. 我们利用解不定方程的方法得到它的一个解是 10,3 , 即定理4.1中的. 因此同余式的3个解为 , , . （3）. 解 因为 111,321 3|75,所以同余式有3个解. 将同余式化简为等价的同余方程 .