Re: diophantine equation 1/x + 1/y = 1/n
- From: mukesh tiwari <mukeshtiwari.iiitm@xxxxxxxxx>
- Date: Wed, 22 Aug 2007 08:51:20 -0000
negative numbers are not allowed . actually initially i was also using
the same algorithm but i think it seems to be failed for n=1260
answer is 113 . chk out this link .http://projecteuler.net/index.php?
section=problems&id=110
On Aug 22, 1:03 pm, Proginoskes <CCHeck...@xxxxxxxxx> wrote:
On Aug 22, 12:32 am, mukesh tiwari <mukeshtiwari.ii...@xxxxxxxxx>
wrote:
hello everybody i want to know how many distinct solution of
equation(1/x+1/y=1/n) for given value of n .
If you are allowing negative integers, the answer is the number of
factors of (n^2). If you want only positive solutions, take the number
of factors of n^2, add 1, and then divide the whole thing by 2.
for example if n=4 then
three distinct solution (5,20)(6,12) and (8,8).
plz tell me the algorithm to solve this problem .
Basically, you combine the terms of 1/n - 1/y and use the fact that
this fraction reduces to 1/x.
--- Christopher Heckman
.
- Follow-Ups:
- Re: diophantine equation 1/x + 1/y = 1/n
- From: Philippe 92
- Re: diophantine equation 1/x + 1/y = 1/n
- References:
- diophantine equation 1/x + 1/y = 1/n
- From: mukesh tiwari
- Re: diophantine equation 1/x + 1/y = 1/n
- From: Proginoskes
- diophantine equation 1/x + 1/y = 1/n
- Prev by Date: Re: Looking for paper by John Conway
- Next by Date: Re: Need proof of simple result
- Previous by thread: Re: diophantine equation 1/x + 1/y = 1/n
- Next by thread: Re: diophantine equation 1/x + 1/y = 1/n
- Index(es):
Relevant Pages
|
