拆两个_免费下载.docVIP

关于方程 摘要：本文分析了方程的四种解法．给出方程(1)解的个数一个渐近公式，当m=1时给出解的个数计算公式． 　方程(1)的四种解法 约定xy有以下四种解法． 第一个方法，拆分子法 将m拆成两个数的和，使其中每一个数都是n的因数，即使 例题：解方程 解：把13拆成两个数的和，又使d1d2的拆法共有六种，其中两个数都是210的因数的拆法有两种，13=10+3,13=7+6 得到的两组解． 第二个方法，放大法 定理1：方程(1)有解的充分必要条件是；存在n的两个因子d1和d2，使［1］ 证明：必要性，若(1)有解，设(x,y)=d，则，这里，于是 又， 可知， 令 　　　充分性：存在，令 是(1)的解 将的分子，分母扩大同样的倍数，再采用方法一， 即． 用扩大法解上面的例题，将的分子分母同时扩大2倍，变成，将26拆成两个数的和,使的拆法有十二种，其中两个数都是420的因数的拆法有三种，它们是26=21+5,26=20+6,26=14+12 得到(2)的三组解． 显然方法一不能得到(1)的全部解，虽然方法二得到了3个解，但是仍然不知道是否得到了(2)的全部解，再者究竟要扩大多少倍呢？无所适从，带有盲目性． 我们从(1)本身出发 由(1)得到 令，得 由，将代入（1）得: 于是得到公式． 由xy，知，即. 又，由，知，由得到定理2 定理2:可用公式得到(1)的所有解，这里r满足 . 第三个方法　　分母变易法 首先找出小于分母n的n2的因子，然后找出所有满足的那些r，从而得到(1)的所有解，这里需要说明两点： 引理1：若或者，且 证明：若，存在k使n=kr，于是n2=k2r..r，从而有 若，存在k1＝使n=k1r1，同时存在k2使n=k2r2于是 ，从而有. 若，则，所有可能有或者， 若，由 若，则，矛盾 若，则，由， 而，矛盾 所以 从而，所以， 又，即，同理 由　由，证毕 引理2：若，则 证明：若，则 由，所以存在k，使n+r=km，将，代入得 n+td=ksd，即n=(ks-t)d得(m,n)=d此与(m,n)=1矛盾,所以．证毕 用分母变易的办法解上面的例题． 共有个小于210的因数，它们是1,2,3,4,5,6,7,9,10,12,14,15,18,20,21,25,28,30,35,36,42,45,49, 50,60,63,70,75,90,98,100,105,126,135,140,147,150,175,180,196， 其中满足的有50,63,180三个 得到(2)的三组解． 第四个方法　　不等式法 由（1）知: 又xy则即得 从而可知: 在x的取值范围内取定一值x0，将其代入得到y的一个值y0，若，则x0,y0便是(1)的一解，取遍x的所有值，分别代入便可得到(1)的所有解． 这种方法很容易在计算机上实现． 二　定理1与定理2的等价性 由定理1推证定理2 存在，使，设，则 令得． 由定理2推证定理1 由 ㈠若，由 即，由引理2知 令，即，这里. ㈡若r不整除n,由知由引理1知， 即 则 由，而 知所以有 取，所以有. 这就完成了等价性的证明． 三　　方程(1)解的个数的估计 若共有个因子。 而小于n的因子有个，即使每个因子都能满足，所以最多有个解。 特别当时，有个解。 方程.(1)的解的个数，这个渐近公式太粗糙了，需要加以改进。 定理3：对于方程，若则方程的解的个数不超过个。 证明： 令i=k得 又＊ 即使对于ik的每一个i都满足，所以方程解的个数不会超过k-1． ＊表示a不能整除b, 表示a整除b 在全国第六届MPMH会议上宣读 1996年七月云南昆明 - 6 -