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 5 of 5 |

Start by expanding (x+y)^7-x^7-y^7 and simplifying:
7x^6*y + 21x^5*y^2 + 35x^4*y^3 + 35x^3*y^4 + 21x^2*y^5 + 7x*y^6

Factoring that expression yields 7xy(x+y)*(x^2+xy+y^2)^2
For that expression to be a multiple of 7^7 with xy(x+y) coprime to 7, then x^2+xy+y^2 must be a multiple of 343.

A brute force search of (y,x) pairs with 342 >= y > x >= 1 finds 294 different solutions, such as (18,1), (20,17), (36,2), (52,41), etc.

Each of those solutions is a generator for more solutions since if (x,y) is a solution then (x+343,y) and (x,y+343) are also solutions.


  Posted by Brian Smith on 2007-04-21 16:09:38
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 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information