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

Home > Just Math
Integer Divisibility Dilemma (Posted on 2014-04-10) Difficulty: 2 of 5
Find all positive integers X and Y such that:
  • X divides Y+5, and:
  • Y divides X+3
Prove that there are no others.

  Submitted by K Sengupta    
Rating: 4.5000 (2 votes)
Solution: (Hide)
(x,y) = (1,1), (1,2), (2,1), (3,1), (1,4), (2,5), (6,1), (7,2), (4,7), (9,4), (8,11), (13,8) are the only possible solutions to the given problem.

For an explanation, refer to

  • Analytical solution submitted by Steve Herman here and here.
  • Computer program assisted solution submitted by Charlie in this location.

Comments: ( You must be logged in to post comments.)
  Subject Author Date
SolutionProof of completeness without solutionSteve Herman2014-04-10 16:39:05
SolutionFull solution with proof of completenessSteve Herman2014-04-10 16:10:23
Some Thoughtsre: Any with sum of x and y under 10000--no proof of completenessAdy TZIDON2014-04-10 12:31:52
Some ThoughtsAny with sum of x and y under 10000--no proof of completenessCharlie2014-04-10 11:58:58
more answersSteve Herman2014-04-10 10:48:40
SolutionanswersAdy TZIDON2014-04-10 10:39:47
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (1)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (6)
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