初等数论一组题_图文 .pdfVIP

初等数论一组题 1、 a=169, b=121,求 a 、b 的最大公因数。 2 、 证明两整数 a,b 互质的充分与必要条件是：存在两个整数 s,t 满足 条件 as+bt=1, 3 、 求证 31980+41981 能被 5 整除. 4 、 求不定方程 37x 107 y =25 的整数解。 5 、 设 a =101010 ，计算某星期一后的第」天是星期几？ 6 、 数 100 ！的十进位制表示中，未尾连续地有多少位全是零？ 7 、 一个数被 3 除余 1,被 4 除余 2,被 5 除余 4,这个数最小是几？ 有一年级的同学，每 9 人一排多 5 人，每 7 人一排多 1 人，每 5 人一排 多 2 人，问这个年级至少有多少人 ？ 9 、解同余方程 2 。 x =73(mod137) 10、证明不定方程 2 仃无解 x 23y = 1、 a=169, b=121,求 a 、b 的最大公因数。 解：169 =1 121 48 121 =2 48 25 48 =1 25 23 25 =1 23 2 23 = 11 2 1 2=2 1 所以 （ , ） 169 21 1 （此题考查学生辗转相除发的运用） 2、 证明两整数 a,b 互质的充分与必要条件是：存在两个整数 s,t 满足 条件 as +bt =1 证明：1）充分性：因为 as bt = 1,设 c 二a,b ,则 c|a,c|b, 所以 C 整除 as bt,即 c 整除 1,所以 c=1,即 a 和 b 互质 2 ）必要性：因为 a 和 b 互质，所以 a,b T。 考虑非空集合 A 二 ｛as bt | s,t 为任意整数｝, 不妨设 是 A 中最小正整数且 ,y 是 A 中任意一个元素， a a a* bt 二 ° ° ° 由带余除法 y =as - bt=q as - bt - r , 0 ：：：= r ::: a , o 0 0 贝 S r s —qs b t —qt 圧 A , =a 0 ° 若 r=0,则 r 是 A 中比 a 更小之正整数，矛盾。 。 所以 r=0,从而 a |y,特别地有 a |a, a |b,所以 a | （a,b ）=1, o o o o 因此 = 1,所以存在整数 和 使得 证毕。 a S t as bt 1 ° 。 o °= （此题考查学生对互质数的理解和掌握） 3 、求证31980+41981 能被 5 整除. 证明 3 三-2(mod5) , 32 三-1(mod5), 4 三-1(mod5) 三 三( ) ( , 31980 9990 _i 990 mod5) 41981 三 9990 = (-1)1981(mod5), 1980 1981 三( 990 1981 三 3 4 -1) (-1) 0(mod5) 5| (31980 ，41981) 4 、求不定方程37x 107 y =25 的整数解。