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

Home > Numbers
Raise to the seventh power, get factor (Posted on 2007-04-18) Difficulty: 5 of 5
Determine at least three pairs of positive integers (x,y) with x< y such that xy(x+y) is not divisible by 7, but (x+y)7 - x7 - y7 is divisible by 77

Does the given problem generate an infinite number of pairs as solutions?

Can you do this in a short time using pen and paper, and eventually a hand calculator, but no computer programs?

See The Solution Submitted by K Sengupta    
Rating: 3.3333 (3 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Solution | Comment 3 of 5 |

For xy(x+y) not divisible by 7 and (x+y)7 - x7 - x7 divisible by 77, a list of some of the positive integer pairs (x, y),
with x < y, are...

(15, 58), (16, 39), (17, 20),
and (n, 18n) {(1, 18), (2, 36), (3, 54), ...} where n >= 1 confirmed to n=7, thus appearing to generate an infinite number of pairs as solutions   

Edited on April 19, 2007, 2:56 am
  Posted by Dej Mar on 2007-04-19 02:52:21

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 (3)
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