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)

See The Solution Submitted by K Sengupta    
Rating: 5.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Partial solution Comment 4 of 4 |
Based on my previous analysis and the one by Steve Herman, since a can be only 2 or 3 and all a, b and must be either odd or even, the following is the solution for odd numbers:
a = 3
As Steve Herman has shown:
1 = x * 2/3 * (b-1)/b * (c-1)/c + 1/(3bc)
Let's try minimum solution for b=7 and c = 9 (it can not be 8 since all must be odd):
1 = x * 2/3 * 6/7 * 8/9 + 1/189 = 0.508 * x + 1/189
x >= 2 and 2/3 * (b-1)/b * (c-1)/c is increasing with b, so
0.508 * x > 1 -> discard.
So b<=7
But also, b>3 and b: odd -> b = 5

1 = x * 2/3 * 4/5 * (c-1)/c + 1/(15c)
Let's try minimum solution for c = 17:
1 = x * 2/3 * 6/7 * 16/17 + 1/255 = 0.502 * x + 1/255
x >= 2 and 2/3 * 6/7 * (c-1)/c is increasing with c, so
0.502 * x > 1 -> discard.
So c <= 17
But also, c > 5 and c: odd -> 7 <= c <=15
The only c that satisfies the equation is 15.
So the only solution for odd numbers is 3, 5, 15.

The assumption that x > 1 is not explicitly defined, but it can be proven, it just is quite lengthy. If it's needed, please notify.

  Posted by Pavlos Katsonis on 2007-05-23 09:52:19
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 (7)
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