初等数论作业.docVIP

《初等数论》作业 第一次作业： 一、单项选择题 1、（ ）. A B C D 0 2、如果，，则( ). A B C D 3、如果，则=（ ）. A B C D 4、小于30的素数的个数（ ）. A 10 B 9 C 8 D 7 5、大于10且小于30的素数有（ ）. A 4个 B 5个 C 6个 D 7个 6、如果，，则15（）. A 整除 B 不整除 C 等于 D不一定 7、在整数中正素数的个数（ ）. A 有1个 B 有限多 C 无限多 D 不一定 二、计算题 1、求24871与3468的最大公因数? 2、求[24871,3468]=? 3、求[136,221,391]=? 三、证明题 如果是两个整数,,则存在唯一的整数对,使得,其中. 证明对于任意整数,数是整数. 任意一个位数与其按逆字码排列得到的数的差必是9的倍数. 证明相邻两个偶数的乘积是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、整数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 0,1,2,3,4 4、如果,是任意整数,则 A B C ( D 二、解同余式（组） （1）. （2） （3）. （4）. （5）. 三、证明题 1、如果整数的个位数是5,则该数是5的倍数. 2、证明当是奇数时，有. 第四次作业： 一、计算： 1、判断同余式是否有解？ 2、判断同余式是否有解？ 3、求11的平方剩余与平方非剩余. 4、计算,其中563是素数. 计算 二、证明题： 1、证明相邻两个整数的立方之差不能被5整除. 2、证明形如的整数不能写成两个平方数的和. 3、一个能表成两个平方数和的数与一个平方数的乘积,仍然是两个平方数的和;两个能表成两个平方数和的数的乘积,也是一个两个平方数和的数. 4、素数写成两个平方数和的方法是唯一的. 答案： 第一次作业：一、单项选择题 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 ）