a b + b a = c where a,b, and c are positive integers and a and b are squarefree. What are possible values of a − b ?
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.
(1). Suppose that there exist distinct positive integers a and b such a b + b a is an integer c . Let b a = p . Then p + p 1 = c ⟹ p 2 − p c + 1 = 0 Solving for p p = 2 c ± c 2 − 4 p is an integer if c 2 − 4 is perfect square number for c > 1 and c must be an even integer say c = 2 k that is p = 2 2 k ± 4 k 2 − 4 = k ± k 2 − 1 k 2 − 1 is only a perfect square number iff k 2 − 1 = 0 impliging that c = 2 for k = 1 finally results p + p 1 = 2 or p = 1 ⟹ b a = 1 . Therefore, a = b which is in contradiction to our supposition. Now a 1 + b 1 = a 2 = c shows that c is an integer either a = 1 or a = 2 . Hence, a − b = 0
(2). a b + b a = a 1 + b 1 = c First we note that a and b are positive as well as square free numbers. Being square free a and b can be either co-prime numbers or g.c d ( a , b ) can be a or b .
If a and b are co-prime then We cleary can notice that a b > a + b for any positive integers ( a > 1 or b > 1 ) a b a + b = q p = c c c c q p < 1
If g.c.d ( a , b ) is either a or b and a > b / a < b then a = b k or b = a k where k and b or k and a are only prime factors of a . a 1 + b 1 = b k 1 + b 1 = b k k + 1 = q 0 p 0 = c c c c q 0 p 0 < 1 Since b k > k + 1 ⟹ p 0 < q 0 . It is clear that c can be only be integers iff a = b & 0 < ( a , b ) ≤ 2
Therefore, c can reduced to integer solution only for a = b = 1 or a = b = 2 . So the possible solution for a − b = 0
Since a and b are squarefree,the maximum value of c is 2 1 + 2 1 = 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
Problem Loading...
Note Loading...
Set Loading...
The only possible solutions are ones where 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. d e + e d = d e d 2 + e 2 = d e ( d + e ) 2 − 2 For this to be an integer, d e must divide ( d + e ) 2 . Because d and e are squarefree and coprime, de is squarefree. This means that d e ( d + e ) 2 will be an integer only when d e d + e = d 1 + e 1 is an integer. This is only true when d = e = 1 . Scaling this solution by all squarefree positive integers tells us that a = b where a and b are any squarefree positive integer is the only possible solution to the equation and 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 Either a=b, or a > b and a is a root of x 2 − c b x + b 2 . By Vieta, this equation will have another root at r = c b − a = a b 2 . Because this is an integer and greater than 0, ( b , a b 2 ) will be another solution where b is greater than a b 2 . Repeating this process will give us a list of decreasing numbers that all satisfy r n + 1 r n + r n r n + 1 = 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.