All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
Divide the expression, get triplets (Posted on 2007-05-19) Difficulty: 3 of 5
Determine all triplets of integers (a, b, c) satisfying 1 < a < b < c such that abc - 1 is a multiple of (a - 1)(b -1)(c - 1)

  Submitted by K Sengupta    
Rating: 5.0000 (1 votes)
Solution: (Hide)
(a, b, c) = (2,4,8);(3, 5, 15).

EXPLANATION:

We substitute (a-1, b-1, c-1) =(p, q, r)
By the problem, (p+1)(q+1)(r+1) -1 is a multiple of pqr.
Or, (p+1)(q+1)(r+1) - 1 = pqrs, where s is an integer > =2 ....(i)
Or, 1/p + 1/q + 1/r + 1/(pq) + 1/(pr) + 1/(qr) = s-1....(*)

Now, 1< a< b< c gives p> = 1, q> = 2, r> =3

Accordingly, from (*), we obtain:
s-1 < = 1+ ½ + 1/3 + ½ + 1/3 + 1/6 < 3
Or, s< 4

Hence s = 2, 3

If s=2, then 1/p< 1, giving p> 1, so that p> =2
But, if p> =3, then q> =4, r> =5
Accordingly,
(s-1) < = 1/3 + ¼+ 1/5 + 1/12 + 1/15 + 1/20 = 59/60 < 1
Thus p=2, whenever s=2
Substituting this in (i) and simplifying, we obtain:
(q-3)(r-3) = 11, giving (q, r) = (4, 14) subject to the constraint q< r.
Thus, (a, b, c) = (3, 5, 15)

For s=3, we have 1/p< 2, so that: p> ½, giving: p> =1
If p> = 2, then (s-1) < = ½+ 1/3 + ¼ + 1/6 + 1/8+ 1/12 = 19/12 < 2
Or, s <= 1, which is a contradiction.

Accordingly, p=1, giving:
(q-2)(r-2) =5, so that (q,r) = (3,7), giving:
(b,c) = (4,8)
or, (a,b,c) = (2,4,8)

Consequently, (a, b, c) = (2,4,8); (3, 5, 15) gives all possible solutions to the given problem.

Comments: ( You must be logged in to post comments.)
  Subject Author Date
Partial solutionPavlos Katsonis2007-05-23 09:52:19
Some more analysisPavlos Katsonis2007-05-23 08:58:10
Some initial analytics (spoiler)Steve Herman2007-05-19 17:08:03
a non-analytical beginningDej Mar2007-05-19 13:59:05
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (14)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information