数学竞赛中的数论问题题型全.pdfVIP

数学竞赛中的数论问题 定理 4 a, b 是两个不同时为 0 的整数，若 ax by 是形如 ax by （x, y 是任意整数）的数中的最小正数，则 0 0 （1） ax0 by0 | ax by ；（2 ） ax0 by0 a, b ． 证明 （1）由带余除法有 ax by ax by q r ， 0 r ax0 by0 ， 0 0 得 r a x qx x b y qy ax by ， 0 0 0 0 知 r 也是形如 ax by 的非负数，但 ax by 是形如 ax by 的数中的最小正数，故 r 0 ，即 ax by | ax by ． 0 0 0 0 （2 ）由（ 1）有 ax by | ag1 bg0 a ， ax by | ag0 bg1 b ， 0 0 0 0 得 ax0 by0 是 a,b 的公约数．另一方面， a, b 的每一个公约数都可以整除 ax0 by0 ，所以 ax0 by0 是 a, b 的最大 公约数， ax0 by0 a, b ． 推论 若 a, b 1，则存在整数 s,t ，使 as bt 1．（很有用） 定理 5 互素的简单性质： （1） 1,a 1．（2 ） n, n 1 1．（3 ） 2n 1,2 n 1 1． （4 ）若 p 是一个素数， a 是任意一个整数，且 a 不能被 p 整除，则 a , p 1． 推论 若 p 是一个素数， a 是任意一个整数，则 a, p 1或 a, p p ． （6 ）若 a, b 1, a,c 1 ，则 a, bc 1 ． 证明 由 a, b 1知存在整数 s,t ，使 as bt 1．有 a cs bct c ，得 a ,bc a,c 1 ． （7 ）若 a, b 1，则 a b, a 1， a b, b 1 ， a b,ab 1． 证明 a b, a b,a b, a 1， a b, b a, b 1，由（ 6 ） a b, ab 1． （8 ）若 a, b 1，则 am , bn 1 ，其中 m, n 为正整数． 证明 据（ 6），由 a, b 1可得 am , b 1．同样，由 am ,b 1可得 am ,bn 1 ． 定理 7 素数有无穷多个， 2 是唯一的偶素数． 证明 假设素数只有有限多个，记为 p , p ,L , p ，作一个新数 p p gp gL gp 1 1 ．