A good number theory problem.

Find number of unordered triples ( a , b , c ) (a, b, c) of positive integers such that ( 1 + 1 a ) ( 1 + 1 b ) ( 1 + 1 c ) = 3. \left(1+\frac { 1 }{ a }\right)\left(1+\frac { 1 }{ b }\right)\left(1+\frac { 1 }{ c }\right)=3.


The answer is 3.

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

Let's assume, without loss of generality, that a b c a\leq b\leq c . Therefore, if a 3 a\geq 3 we have

( 1 + 1 a ) ( 1 + 1 b ) ( 1 + 1 c ) ( 1 + 1 a ) 3 ( 1 + 1 3 ) 3 = 64 27 < 3 \left(1+\frac{1}{a}\right)\left(1+\frac{1}{b}\right)\left(1+\frac{1}{c}\right) \leq \left(1+\frac{1}{a}\right)^3 \leq \left(1+\frac{1}{3}\right)^3 = \frac{64}{27} < 3 ,

which shows that there are no positive integer solutions to the given equation such that 3 a b c 3\leq a\leq b\leq c . Hence, we have just two cases to consider:

(1) a = 1 a=1 :

( 1 + 1 1 ) ( 1 + 1 b ) ( 1 + 1 c ) = 3 2 ( b + 1 ) ( c + 1 ) = 3 b c b c 2 b 2 c 2 = 0 ( b 2 ) ( c 2 ) = 6 \left(1+\frac{1}{1}\right)\left(1+\frac{1}{b}\right)\left(1+\frac{1}{c}\right) = 3 \Rightarrow 2(b+1)(c+1) = 3bc \Rightarrow bc-2b-2c-2 = 0 \Rightarrow (b-2)(c-2) = 6 .

There are only 2 positive integer solutions to the above equation satisfying the inequality b c b\leq c : ( b , c ) = ( 3 , 8 ) (b,c) = (3,8) and ( b , c ) = ( 4 , 5 ) (b,c) = (4,5) .

(2) a = 2 a=2 :

( 1 + 1 2 ) ( 1 + 1 b ) ( 1 + 1 c ) = 3 ( b + 1 ) ( c + 1 ) = 2 b c b c b c 1 = 0 ( b 1 ) ( c 1 ) = 2 \left(1+\frac{1}{2}\right)\left(1+\frac{1}{b}\right)\left(1+\frac{1}{c}\right) = 3 \Rightarrow (b+1)(c+1) = 2bc \Rightarrow bc-b-c-1 = 0 \Rightarrow (b-1)(c-1) = 2 .

There is only 1 positive integer solution to the above equation satisfying the inequality b c b\leq c : ( b , c ) = ( 2 , 3 ) (b,c) = (2,3) .

Combining the results of cases (1) and (2), we conclude that there are only 3 \boxed{3} unordered triples ( a , b , c ) (a,b,c) of positive integers satisfying the given equation, namely ( 1 , 3 , 8 ) , ( 1 , 4 , 5 ) (1,3,8),\,(1,4,5) , and ( 2 , 2 , 3 ) (2,2,3) .

123 213 321

Does anyone have an elegant solution for this one?

yes alex i have

hafiz khan - 6 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...