Asha breaks her pearl necklace and manages to find 23 pearls. She remembers that there are fewer than 100 pearls in her necklace. Furthermore, when she counted the pearls in groups of 9, 1 was left over. When she counted them in groups of 7, 5 were left over. How many pearls did she lose?
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.
I don't know a solution without congurences, so if anyone could give a solution without one, I would be grateful.
Let the number of pearls be N . Then, N ≡ 1 ( m o d 9 ) , N ≡ 5 ( m o d 7 ) . Therefore N = 9 a + 1 . Putting this in the second equation gives.
N = 9 a + 1 ≡ 5 ( m o d 7 )
2 a ≡ 4 ( m o d 7 )
a ≡ 2 ( m o d 7 )
Therefore a = 7 b + 2 .
N = 9 a + 1 = 9 ( 7 b + 2 ) + 1 = 6 3 b + 1 8 + 1 = 6 3 b + 1 9
Therefore N ≡ 1 9 ( m o d 6 3 ) . Since 2 3 < N < 1 0 0 , N = 6 3 + 1 9 = 8 2 . . Therefore number of pearls not found = 8 2 − 2 3 = 5 9