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.

See The Solution Submitted by K Sengupta    
Rating: 4.5000 (2 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Some Thoughts Any with sum of x and y under 10000--no proof of completeness | Comment 3 of 6 |

OPEN "int div dilemma.txt" FOR OUTPUT AS #2
FOR tot = 2 TO 9999
    FOR x = 1 TO tot - 1
        y = tot - x
        IF (y + 5) MOD x = 0 AND (x + 3) MOD y = 0 THEN
            PRINT x, y
            PRINT #2, x, y
        END IF
    NEXT
NEXT
close

finds only

 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

  Posted by Charlie on 2014-04-10 11:58:58
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