Easy problem

eleusis · 2005-08-02 03:03:43

Find three positive whole numbers such that for any two of them, the number one less than their product is divisible by the third number.

This is one of my favorite integer problems. The wording is a little off. I think it should read, "their product is evenly divisible", no fractions. I think there is also a proof that shows there is exactly one solution to this problem. When posting solutions, please post your method as well.

(x × y 1) ÷ z = (int)
(y × z 1) ÷ x = (int)
(z × x 1) ÷ y = (int)

mathsyperson · 2005-08-02 03:40:27

Does 1, 1 and 1 count?

eleusis · 2005-08-02 03:59:58

Ahh, good question. For this solution, x ≠y ≠z. For all values of x, y, z such that they are all integers, positive, and unique.

mathsyperson · 2005-08-02 06:10:48

Here's my reasoning, hidden for anyone who wants to do it themselves:

Sorry to anyone uptight about punctuation, but the hide tag has a problem with apostrophes.
Anyway, if you read that, you can see that it was mostly guesswork that got it and we're still nowhere near proving that that's the only combination. I've got as far as showing that there needs to be 1 even and 2 odd, but beyond there I'm stuck.

Last edited by mathsyperson (2005-08-02 06:12:21)

eleusis · 2005-08-02 07:58:47

mathsyperson got it. He used the same method that I did, "plug-and-chug". Sometimes that's the best way to solve a problem. I also wrote a program to cycle all combinations of all integers from 1-100,000 and only found one unique solution. Later, I found on the same website that I originally found the problem a proof showing there was a single unique solution.

I said it was easy.

eleusis · 2005-08-02 08:01:53

kylekatarn is also correct. Technically, there are six solutions but they are all permutations of the same three numbers.

I know I am new here but I'm quite impressed with the speed that you found an answer.

MathsIsFun · 2005-08-02 18:09:14

mathsyperson wrote:

... but the hide tag has a problem with apostrophes.

I think I got the hide tag straightened out. Quotes should work now

Jai Ganesh · 2005-08-02 19:11:24

eleusis wrote:

Later, I found on the same website that I originally found the problem a proof showing there was a single unique solution.

Can you post the proof? I got as far as Mathsy did, that two of the numbers should be odd and one even. Maybe, the proof has got something to do with 2 being the only even prime

Math Is Fun Forum

#1 2005-08-02 03:03:43

Easy problem

#2 2005-08-02 03:40:27

Re: Easy problem

#3 2005-08-02 03:59:58

Re: Easy problem

#4 2005-08-02 06:10:48

Re: Easy problem

#5 2005-08-02 07:58:47

Re: Easy problem

#6 2005-08-02 08:01:53

Re: Easy problem

#7 2005-08-02 18:09:14

Re: Easy problem

#8 2005-08-02 19:11:24

Re: Easy problem

Board footer