SOLUTION: What is the smallest possible integer that's greater than 100, and leaves a remainder of 1, when divided by 3; a remainder of 2, when divided by 5; and a remainder of 3, when divid

Question 974869: What is the smallest possible integer that's greater than 100, and leaves a remainder of 1, when divided by 3; a remainder of 2, when divided by 5; and a remainder of 3, when divided by 7?
Answer by CubeyThePenguin(3113) (Show Source): You can put this solution on YOUR website!
x = 1 mod 3
x = 2 mod 5

First find the integers that satisfy the first two conditions. The first number that works is 7, the next is 22, and so on. Any number of the form 7 + 15n, where n is a positive integer, leaves a remainder of 1 when divided by 3 and a remainder of 2 when divided by 5.

7 + 15n > 100
15n > 93
n > 6.2 ----> n = 7

We will start looking from 7 + 15(7) = 112 and beyond. 112 is divisible by 7 and 15 leaves a remainder of 1 when divided by 7, so the number that satisfies all three conditions is:

112 + 15(3) = 157.
RELATED QUESTIONS
What is the smallest positive integer that leaves a remainder of 1 when divided by 12, 25 (answered by ikleyn)

What is the smallest positive integer n so that 13n leaves a remainder of 1 when divided... (answered by Theo)

What is the smallest positive integer that gives a remainder of 1 when divided by 4, a... (answered by Edwin McCravy)

What is the lowest number n that when divided by 3 leaves a remainder of 1, when divided... (answered by ikleyn)

Find the smallest possible integer which, when divided by 3 has a remainder of 1, when... (answered by richard1234,Edwin McCravy)

There is a number less than 3000 that when divided by 2 leaves a remainder of 1, when... (answered by richard1234,ikleyn)

What is the smallest whole number that has a remainder of 1 when divided by 4, a... (answered by RAY100)

Determine the largest integer less than or equal to 2016 that leaves a remainder of 3... (answered by Theo)

There is a number less than 3000 that when divided by 2 leaves a remainder of 1, when... (answered by ikleyn)