请输入您要查询的字词:

 

单词 SolutionOf1x1y1n
释义

solution of 1/x+1/y=1/n


Theorem 1.

Given an integer n, if there exist integers x and y such that

1x+1y=1n,

then one has

x=n(u+v)u
y=n(u+v)v

where u and v are integers such that uv divides n.

Proof.

To begin, cross multiply to obtain

xy=n(x+y).

Since this involves setting a productPlanetmathPlanetmathPlanetmath equal to anotherproduct, we can think in terms of factorization. Toclarify things, let us pull out a common factor andwrite x=kv and y=ku, where k is the greatestcommon factor and u is relatively prime to v. Then,cancelling a common factor of k, our equation becomesthe following:

kuv=n(u+v)

This is equivalentMathworldPlanetmathPlanetmathPlanetmathPlanetmathPlanetmath to

uvn(u+v)

Since u and v are relatively prime, it follows that u isrelatively prime to u+v and that v is relatively prime tou+v as well. Hence, we must have that uv divides n,

Now we can obtain the general solution to the equation.Write n=muv with u and v relatively prime. Then,substituting into our equation and cancelling a u and av, we obtain

k=m(u+v),

so the solution to the original equation is

x=mv(u+v)
y=mu(u+v)

Using the definition of m, this can be rewritten as

x=n(u+v)u
y=n(u+v)v.

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 9:15:23