193k views
4 votes
Find the smallest positive integer that has a remainder of 1 after division by 2, a remainder of 2 after division by 3, a remainder of 3 after division by 4, a remainder of 4 after division by 5, a remainder of 5 after division by 6.

User Juvenn Woo
by
8.5k points

1 Answer

7 votes

Answer:


Explanation:

The smallest number I found was 59 which certainly is true.

The next one is 119

And a third one in this series is 179

I did this by brute force. In other words, I let a computer do all the counting and dividing.

User Bikas Lin
by
8.0k points

No related questions found

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.