Hint to Riddle #8: Remainders

8. What is the smallest positive integer that leaves a remainder of 1 when divided by 2, remainder of 2 when divided by 3, a remainder of 3 when divided by 4, and so on up to a remainder of 9 when divided by 10?

Lets think about what numbers (N) would leave a remainder of 7 when divided by 8...

7, 15, 23, 31, 39, 47 and so on

It's pretty obvious at this stage that these numbers are all one less than the 8 times table. Which makes sense. If N were one higher it would be exactly divisible by 8. But it isn't so it leaves a remainder of 7.

What can we do with this observation? Well for a number N to leave a remainder of x-1 when divided by x we now know that N+1 must be a multiple of x. (x being 8 in the above example.)

In our question this must be true for x=2, 3, 4, ... ... 9, & 10

If you use this technique you may be able to arrive at an answer. But is it the lowest answer?

There is a tool here you can use to try different values of N

Meaning N+1 is 2000

N+1 has the following factors:
2  3  4  5  6  7  8  9  10  All Factors 

Where next?
Questions Answer

© Nigel Coldwell 2004 -  – The questions on this site may be reproduced without further permission, I do not claim copyright over them. The answers are mine and may not be reproduced without my expressed prior consent. Please enquire using the link at the top of the page.

I always think it's arrogant to add a donate button, but it has been requested. If I help you get a job though, you could buy me a pint! - nigel

This Website Uses Cookies

Mostly, but not entirely to remember if you have dismissed this very box. Also to increase the functionality of the site. The cookies I apply do not uniquely identify you, by continuing to use this site you agree to let me place a cookie. I also have advert and analytics providers, for more information click here here.x