When eggs in a basket are removed 2, 3, 4, 5, 6 at a time there remain, respectively, 1, 2, 3, 4, 5 eggs. When 7 eggs are taken out at a time, none are left over. Find the smallest number of eggs that could have been contained in the basket
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
This problem can be written as a system of linear congruences:
⎩ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎨ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎧ x x x x x x ≡ 1 ( m o d 2 ) ≡ 2 ( m o d 3 ) ≡ 3 ( m o d 4 ) ≡ 4 ( m o d 5 ) ≡ 5 ( m o d 6 ) ≡ 0 ( m o d 7 ) .
This can be reduced to the equivalent system of congruences:
⎩ ⎪ ⎪ ⎪ ⎪ ⎨ ⎪ ⎪ ⎪ ⎪ ⎧ x x x x ≡ 2 ( m o d 3 ) ≡ 3 ( m o d 4 ) ≡ 4 ( m o d 5 ) ≡ 0 ( m o d 7 ) .
Note that the first three congruences can be rewritten:
⎩ ⎪ ⎨ ⎪ ⎧ x x x ≡ − 1 ( m o d 3 ) ≡ − 1 ( m o d 4 ) ≡ − 1 ( m o d 5 ) .
Since these constants are the same, a "shortcut" can be taken with the Chinese Remainder Theorem. The LCM of these moduli is 60, so
x ≡ − 1 ( m o d 6 0 ) ≡ 5 9 ( m o d 6 0 )
Write this congruence as an equation, and substitute the expression for x into the final congruence:
x 6 0 j + 5 9 j = 6 0 j + 5 9 ≡ 0 ( m o d 7 ) ≡ 1 ( m o d 7 )
Then write this congruence as an equation, and substitute it into the expression for (x:)
j x x x = 7 k + 1 = 6 0 ( 7 k + 1 ) + 5 9 = 4 2 0 k + 1 1 9 ≡ 1 1 9 ( m o d 4 2 0 )
Thus, the least amount of eggs that could be in Brahmagupta's basket is 1 1 9 .