Guess, before proving

Find the number of ordered triplets of positive integers ( a , b , c ) (a,b,c) satisfying the constraint 1 a + 1 b + 1 c = 1 \dfrac1a + \dfrac1b+\dfrac1c = 1 and a , b , c a,b,c are pairwise coprime.


The answer is 0.

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

Chang Jia Geng
Dec 30, 2015

First, it is clear that a , b , c > 1 a, b, c > 1

Multiplying both sides by a b c abc and factorise, we obtain:

a b + b c + c a = a b c ab + bc + ca = abc

a b + c a a b c = b c ab + ca - abc = -bc

a ( b + c a b ) = b c a(b+c-ab) = -bc

a ( a b b c ) = b c a(ab -b-c) = bc

a ( ( a 1 ) ( b 1 ) 1 ) = b c a((a-1)(b-1)-1) = bc

( a 1 ) ( b 1 ) 1 = b c a (a-1)(b-1) - 1 = \dfrac{bc}{a}

Finally, we obtain ( a 1 ) ( b 1 ) = b c a + 1 (a-1)(b-1) = \dfrac{bc}{a} + 1

The LHS implies that ( a 1 ) ( b 1 ) (a-1)(b-1) is a positive integer since a 1 a-1 and b 1 b-1 both are.

However, this is a contradiction from the RHS since b c a \dfrac{bc}{a} cannot be an integer, because g c d ( a , b ) = g c d ( a , c ) = 1 gcd(a,b) = gcd(a,c)=1 .

Hence, there are 0 \boxed{0} sets of { a , b , c a,b,c } which satisfy the given equation.

Curtis Clement
Dec 30, 2015

1) If a = b = c = 3 the gcd of any pair is 3 so there are no solutions here.

2) If any pair are equal then we a gcd of more than one ( out of interest the solution would otherwise be 4,4,2)

3) Now Assume without loss of generality that a > b > c 1 a < 1 b < 1 c \ a > b > c \implies \frac{1}{a} < \frac{1}{b} < \frac{1}{c} . Now this means that: 1 > 1 c > 1 3 3 > c > 1 c = 2 \ 1 > \frac{1}{c} > \frac{1}{3} \implies 3 > c > 1 \therefore\ c = 2 This leaves: 1 a + 1 b = 1 2 1 2 > 1 b > 1 4 b = 3 a n d a = 6 \ \frac{1}{a} + \frac{1}{b} = \frac{1}{2} \implies \frac{1}{2} > \frac{1}{b} > \frac{1}{4} \therefore\ b = 3 \ and \ a = 6 However, gcd(a,b) = 3 so we have no solutions at all.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...