Reciprocals of integers

Algebra Level 2

b a + a b = c \frac ba+\frac ab=c where a,b, and c are positive integers and a and b are squarefree. What are possible values of a b a-b ?

a finite number of integers only 0 any even integers any integer

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

John Ross
Apr 24, 2018

The only possible solutions are ones where a = b a=b . Notice that every possible solution (a,b,c) can be written as (kd,ke,c) where d and e are coprime. Therefore, we will assume that d and e are coprime, then at the end scale d and e up by all positive integers k. e d + d e = d 2 + e 2 d e = ( d + e ) 2 d e 2 \frac ed+\frac de= \frac{d^2+e^2}{de}=\frac{(d+e)^2}{de}-2 For this to be an integer, d e de must divide ( d + e ) 2 (d+e)^2 . Because d and e are squarefree and coprime, de is squarefree. This means that ( d + e ) 2 d e \frac{(d+e)^2}{de} will be an integer only when d + e d e = 1 d + 1 e \frac{d+e}{de}=\frac 1d+\frac 1e is an integer. This is only true when d = e = 1 d=e=1 . Scaling this solution by all squarefree positive integers tells us that a = b a=b where a and b are any squarefree positive integer is the only possible solution to the equation and a b = 0 a-b=0 .

Note: This is still true even if a and b are not squarefree. We can show this by Vieta root jumping. If (a,b) is a solution, WLOG say that a b a \geq b Either a=b, or a > b a>b and a is a root of x 2 c b x + b 2 x^2-cbx+b^2 . By Vieta, this equation will have another root at r = c b a = b 2 a r=cb-a=\frac {b^2}a . Because this is an integer and greater than 0, ( b , b 2 a ) (b,\frac {b^2}a) will be another solution where b is greater than b 2 a \frac {b^2}a . Repeating this process will give us a list of decreasing numbers that all satisfy r n r n + 1 + r n + 1 r n = c \frac{r_n}{r_{n+1}}+\frac{r_{n+1}}{r_n}=c . Eventually one of the numbers will reach 1 which shows that c=2 and a=b. This contradicts our original assumption that a>b, therefore we know that a must equal b.

Naren Bhandari
Apr 25, 2018

(1). Suppose that there exist distinct positive integers a a and b b such b a + a b \frac{b}{a} + \frac{a}{b} is an integer c c . Let a b = p \frac{a}{b} = p . Then p + 1 p = c p 2 p c + 1 = 0 p + \frac{1}{p} = c\implies p^2 -pc +1 =0 Solving for p p p = c ± c 2 4 2 \ p = \dfrac{c \pm\sqrt{c^2-4}}{2} p p is an integer if c 2 4 \sqrt{c^2-4} is perfect square number for c > 1 c> 1 and c c must be an even integer say c = 2 k c=2k that is p = 2 k ± 4 k 2 4 2 = k ± k 2 1 p = \dfrac{2k\pm\sqrt{4k^2-4}}{2} = k\pm\sqrt{k^2-1} k 2 1 \sqrt{k^2-1} is only a perfect square number iff k 2 1 = 0 \sqrt{k^2-1} =0 impliging that c = 2 c=2 for k = 1 k=1 finally results p + 1 p = 2 p + \frac{1}{p} = 2 or p = 1 a b = 1 p = 1 \implies \frac{a}{b} = 1 . Therefore, a = b a =b which is in contradiction to our supposition. Now 1 a + 1 b = 2 a = c \dfrac{1}{a} + \dfrac{1}{b} = \dfrac{2}{a} = c shows that c c is an integer either a = 1 a = 1 or a = 2 a=2 . Hence, a b = 0 a-b =0


(2). b a + a b = 1 a + 1 b = c \dfrac{b}{a} + \dfrac{a}{b} = \dfrac{1}{a} + \dfrac{1}{b} = c First we note that a a and b b are positive as well as square free numbers. Being square free a a and b b can be either co-prime numbers or g.c d ( a , b ) \text{g.c d}(a,b) can be a a or b b .

If a a and b b are co-prime then We cleary can notice that a b > a + b ab > a+b for any positive integers ( a > 1 (a> 1 or b > 1 b>1 ) a + b a b = p q c c c c p q < 1 \dfrac{a +b}{ab} = \dfrac{p}{q} \neq c \phantom{ccc} {\color{#3D99F6}\dfrac{p}{q} < 1}

If g.c.d ( a , b ) \text{g.c.d}(a,b) is either a a or b b and a > b / a < b a > b / a< b then a = b k a = bk or b = a k b =ak where k k and b b or k k and a a are only prime factors of a a . 1 a + 1 b = 1 b k + 1 b = k + 1 b k = p 0 q 0 c c c c p 0 q 0 < 1 \dfrac{1}{a}+ \dfrac{1}{b} = \dfrac{1}{bk}+ \dfrac{1}{b} = \dfrac{k+1}{bk} = \dfrac{p_0}{q_0} \neq c \phantom{ccc} {\color{#3D99F6}\dfrac{p_0}{q_0} < 1} Since b k > k + 1 p 0 < q 0 bk> k+1\implies p_0 < q_0 . It is clear that c c can be only be integers iff a = b a=b & 0 < ( a , b ) 2 0 < (a,b)\leq 2

Therefore, c c can reduced to integer solution only for a = b = 1 a =b = 1 or a = b = 2 a =b =2 . So the possible solution for a b = 0 a-b =\boxed{0}

X X
Apr 25, 2018

Since a and b are squarefree,the maximum value of c is 1 2 + 1 2 = 1 \frac{1}{2}+\frac{1}{2}=1 (when a and b are both 2).If we change the value of a and b,then c will be smaller(and of course c will not be a positive integer).So,a-b=2-2=0

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...