Co-prime unit fractions

There are 3 3 positive integers a , b , c a, b, c such that 1 c = 1 a + 1 b \dfrac{1}{c}=\dfrac{1}{a}+\dfrac{1}{b} . If the greatest common divisor of a , b , c a, b, c is 1 1 , then what type of number must a + b a+b be ?

Cube numbers Neither Square numbers Triangular numbers

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.

2 solutions

David Vreken
Aug 5, 2019

(This solution assumes that if a a , b b , and c c are mutually co-prime, the greatest common factor of all three a a , b b , and c c is 1 1 , but the greatest common factor of just two variables a a and b b may be greater than 1 1 .)

The equation 1 c = 1 a + 1 b \frac{1}{c} = \frac{1}{a} + \frac{1}{b} rearranges to ( a c ) ( b c ) = c 2 (a - c)(b - c) = c^2 .

Let p = a c p = a - c and q = b c q = b - c , so that a = p + c a = p + c and b = q + c b = q + c and c 2 = p q c^2 = pq .

Assume p p and q q have a common factor f > 1 f > 1 , so that p = f m p = fm and q = f n q = fn . Then c 2 = p q = f 2 m n c^2 = pq = f^2mn . Since c 2 c^2 and f 2 f^2 are both squares, m n mn must also be a square, so let m n = k 2 mn = k^2 . Now c 2 = f 2 k 2 c^2 = f^2k^2 , so c = f k c = fk . Then a = p + c = f m + f k = f ( m + k ) a = p + c = fm + fk = f(m + k) and b = q + c = f n + f k = f ( n + k ) b = q + c = fn + fk = f(n + k) . But then a a , b b , and c c have a common factor f > 1 f > 1 , which contradicts the given that they are mutually co-prime. Therefore, p p and q q do not have a common factor and must be relatively prime.

Since c 2 = p q c^2 = pq and p p and q q are relatively prime, p p and q q must also be squares, so let p = r 2 p = r^2 and q = s 2 q = s^2 . Then c 2 = p q = r 2 s 2 c^2 = pq = r^2s^2 , so that c = r s c = rs . Then a = p + c = r 2 + r s a = p + c = r^2 + rs and b = q + c = s 2 + r s b = q + c = s^2 + rs , and a + b = r 2 + 2 r s + s 2 = ( r + s ) 2 a + b = r^2 + 2rs + s^2 = (r + s)^2 . Therefore, a + b a + b must be a square number .

(One example includes a = 3 a = 3 , b = 6 b = 6 , and c = 2 c = 2 , because 1 2 = 1 3 + 1 6 \frac{1}{2} = \frac{1}{3} + \frac{1}{6} , and a + b = 3 + 6 = 9 = 3 2 a + b = 3 + 6 = 9 = 3^2 .)

Alex Burgess
Aug 6, 2019

Let:

a = A S a b S a c a = A S_{ab} S_{ac}

b = B S a b S b c b = B S_{ab} S_{bc}

c = C S a c S b c c = C S_{ac} S_{bc}

where G C D ( n , m ) = S n m GCD(n,m) = S_{nm} and as G C D ( a , b , c ) = 1. S n m GCD(a,b,c) = 1 . S_{nm} are all pairwise coprime, and A , B , C A,B,C are pairwise coprime with each other and with S b c , S a c , S b c S_{bc}, S_{ac}, S_{bc} respectively.

1 c = 1 a + 1 b = a + b a b \frac1c= \frac1a + \frac1b = \frac{a+b}{ab} ,

Hence a + b = a b c = A B S a b 2 C a+b = \frac{ab}{c} = \frac{AB S_{ab}^2}{C} .

On the RHS C C is coprime from the numerator, so hence must be 1 1 (LHS is an integer).

A S a b S a c + B S a b S b c = A B S a b 2 A S_{ab} S_{ac} + B S_{ab} S_{bc} = AB S_{ab}^2 .

A S a c + B S b c = A B S a b A S_{ac} + B S_{bc} = AB S_{ab} ,

A A must then divide B S b c B S_{bc} , but it is coprime, so must be 1 1 , similarly so must B B .

Hence, a + b = S a b ( S a c + S b c ) = S a b 2 a+b = S_{ab} ( S_{ac} + S_{bc} ) = S_{ab}^2 , so is always a square number.

Animal models provide researchers with the opportunities to experimentally manipulate variables such as animal strains, environment, and the genomes to investigate the molecular interactions involved in the pathogenesis of many lung diseases. They also offer a unique opportunity to test potential therapeutic interventions.

https://www.creative-bioarray.com/dda-platform/respiratory-disease.html

Bennie George - 1 year, 8 months ago

1 pending report

Vote up reports you agree with

×

Problem Loading...

Note Loading...

Set Loading...