number theory questions

2008-12-03 6:26 pm
hi i have a question about number theory and cannot solve it,..

If n is positive integer what is the number of solutions (x,y) ( with x and y positive integers) to the equation

1/x+1/y=1/n

Carefully explain your reasoning

Brothers, please kindly to tell me how to solve this question!! thanks!!

回答 (1)

2008-12-08 7:56 am
✔ 最佳答案
Let's look at the scenario when n = 1, the only possible solution is both x & y are 2. Actually, it is the same for other number. For a integer n, when the number is split into two half, there are two possibilities. One is both half are the same, i.e. x = y = 2n. Another possibility is one half is larger than the other half. When we represent the smaller half as 1/x, you will find that it is impossible to find a integer y that can represent a larger portion. To represent it mathematics formula, you may see below

Assume there is available x and y that fulfill the formula:

1/x + 1/y = 1/n

In order to make fulfill this equation, both x and y must be greater than n,
and both x and y must be multiple of n.

so assume x= k*n, y = m*n, (both m and k are integers), the formula can be rewrite as:

1/kn + 1/mn = 1/n, or
1/k + 1/m = 1

since if both k and m are not equal to 2, both 1/k and 1/m will be smaller than 1/2, so there will not be possible to make the formula valid. In another word, for another integer n, the only solution for x and y are 2n.


收錄日期: 2021-04-15 19:14:38
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20081203000051KK00326

檢視 Wayback Machine 備份