初等数论作业.pdfVIP

《初等数论》作业 第一次作业： 一、单项选择题 1、(0,b) （ ）. A b B b C b D 0 2、如果 ， ，则( ). ba ab 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、如果 ， ，则15 （） . 3n 5n 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 3 2、证明对于任意整数 ,数n n n 是整数. n   3 2 6 n a a a a aa a a 3、任意一个 位数  与其按逆字码排列得到的数  的差必是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 ac D (a,b)a 2、不定方程525x231y210 （A ）. A 有解 B 无解 C 有正数解 D 有负数解 二、求解不定方程 1、9x21y144. 解：因为（9，21）=3，3144，所以有解； 化简得3x7y48； 考虑3x7y1，有x2,y1， 所以原方程的特解为x96,y48， 因此，所求的解是x967t,y483t,tZ 。 2、6x17y18. 解：因为 (6,17)18,所以有解; 考虑6x17y1 x3,y1, ; 所以x54,y 18是特解, 即原方程的解是 x5417t,y 186t 3、107x37y25. 解：因为（107，37）=1 ，所以有解； 25 考虑107x37y1， 有x9,y26， 所以，原方程特解为x925=225，y2625=-650， 所以通解为x22537t,y650107t 4.求不定方程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