Find $x$ given remainders mod $2, 3, 4, 5, 6, 7$

547 Views Asked by At

Here is the problem:

If eggs are counted in pairs one will remain, if counted in threes two will remain, if counted in fours three will remain, if counted in fives four will remain, if counted in sixes five will remain, if counted in sevens nothing will remain. How many eggs were there?

I framed equations using Euclid's lemma: $a=b×q+r$, $a=2×q+1$ etc. But I couldn't arrive at the solution