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.)
Some more analysis | Comment 3 of 4 |
Analysing the variables concerning whether they are even or odd, the following possibilities exist (there is no distinction between a, b and c):
a   b   c   abc-1   (a-1)(b-1)(c-1)
e   e   e      o            o
e   e   o      o            e
e   o   o      o            e
o   o   o      e            e

x(a-1)(b-1)(c-1) must have the same oddity as abc-1, but an even number can not become an odd one by multiplication, so cases 2 and 3 are discarded. The only remaining are: e e e and o o o. So all a, b and c must be either even or odd.

  Posted by Pavlos Katsonis on 2007-05-23 08:58:10
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 (10)
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