Find the number of ordered triplets of positive integers ( a , b , c ) satisfying the constraint a 1 + b 1 + c 1 = 1 and a , b , c are pairwise coprime.
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) 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 ⟹ a 1 < b 1 < c 1 . Now this means that: 1 > c 1 > 3 1 ⟹ 3 > c > 1 ∴ c = 2 This leaves: a 1 + b 1 = 2 1 ⟹ 2 1 > b 1 > 4 1 ∴ b = 3 a n d a = 6 However, gcd(a,b) = 3 so we have no solutions at all.
Problem Loading...
Note Loading...
Set Loading...
First, it is clear that a , b , c > 1
Multiplying both sides by a b c and factorise, we obtain:
a b + b c + c a = a b c
a b + c a − a b c = − b c
a ( b + c − a b ) = − b c
a ( a b − b − c ) = b c
a ( ( a − 1 ) ( b − 1 ) − 1 ) = b c
( a − 1 ) ( b − 1 ) − 1 = a b c
Finally, we obtain ( a − 1 ) ( b − 1 ) = a b c + 1
The LHS implies that ( a − 1 ) ( b − 1 ) is a positive integer since a − 1 and b − 1 both are.
However, this is a contradiction from the RHS since a b c cannot be an integer, because g c d ( a , b ) = g c d ( a , c ) = 1 .
Hence, there are 0 sets of { a , b , c } which satisfy the given equation.