Prove that the equation \[\frac{4}{n}=\frac{1}{x}+\frac{1}{y}+\frac{1}{z}\] has infinitly many natural solutions
Problem
Source: Kosovo IMO TST 2012 problem 5
Tags: number theory, greatest common divisor, number theory proposed
22.04.2012 23:54
22.04.2012 23:56
The OP probably meant that $n$ should be odd, otherwise there are too many trivial solutions, e.g. $(x,y,z,n)=(3k,3k,3k,4k)$ for all $k$.
23.04.2012 00:25
JoeBlow wrote: The OP probably meant that $n$ should be odd I don't see why this would make the problem any harder, take $(x,y,z,n) = (k, 6k, 6k, 3k)$ for odd $k$.
23.04.2012 01:45
Also, if you look at the rest of the problems from the Kosovo TST, they're all pretty much trivial, so I wouldn't be surprised if this one was too.
23.04.2012 14:09
$(x,y,z,n)=(n,2n,2n,2n)$ also works. Follow up question(FUQ): Are there infinitely many solutions such that gcd of any 2 variables is 1?
23.04.2012 19:13
BISHAL_DEB wrote: $(x,y,z,n)=(n,2n,2n,2n)$ also works. Follow up question(FUQ): Are there infinitely many solutions such that gcd of any 2 variables is 1? Obviously not. The equation is equivalent to $x,y,z,n> 0$ and $(x+y)nz=(4z-n)xy$ $x|LHS$ and all variables pairwaise coprime $\implies$ $x=1$ $y|LHS$ and all variables pairwaise coprime $\implies$ $y=1$ $z|RHS$ and all variables pairwaise coprime $\implies$ $z=1$ And then equation is $n>1$ and $2n=4-n$ And so no solution.
03.01.2020 01:46
modularmarc101 wrote:
How to see that $\frac{1}{3k} + \frac{1}{2k} + \frac{1}{6k} = \frac{4}{4k}$
03.01.2020 02:34
Please do not revive old topics that have been left alone for 7+ years. $\frac{1}{3k} + \frac{1}{2k} + \frac{1}{6k} = \frac{2}{6k} + \frac{3}{6k} + \frac{1}{6k} = \frac{2+3+1}{6k} = \frac{6}{6k} = \frac{1}{k} = \frac{4}{4k}$
03.01.2020 02:48
ErijonHasi1 wrote: modularmarc101 wrote:
How to see that $\frac{1}{3k} + \frac{1}{2k} + \frac{1}{6k} = \frac{4}{4k}$ Motivation comes from the known "identity" 1/2 + 1/3 + 1/6 = 1