Find the smallest number of eggs

  • Thread starter Thread starter Math100
  • Start date Start date
Click For Summary
SUMMARY

The smallest number of eggs that could have been contained in the basket is 119. This conclusion is derived from a series of modular arithmetic equations where the number of eggs, denoted as x, satisfies the conditions x ≡ -1 (mod 2, 3, 4, 5, 6) and x ≡ 0 (mod 7). The least common multiple of the moduli 2, 3, 4, 5, and 6 is 60, leading to the equation x ≡ 59 (mod 60). By solving for x, the result is confirmed as 119.

PREREQUISITES
  • Understanding of modular arithmetic
  • Familiarity with least common multiples (LCM)
  • Basic algebraic manipulation
  • Knowledge of congruences
NEXT STEPS
  • Study the Chinese Remainder Theorem for solving systems of congruences
  • Learn about modular arithmetic applications in number theory
  • Explore Brahmagupta's other mathematical problems and their solutions
  • Investigate the historical context of ancient Indian mathematics
USEFUL FOR

Mathematicians, students studying number theory, educators teaching modular arithmetic, and enthusiasts of historical mathematics.

Math100
Messages
817
Reaction score
230
Homework Statement
(Brahmagupta, 7th Century A.D.) 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 they are taken out ## 7 ## at a time, none are left over. Find the smallest number of eggs that could have been contained in the basket.
Relevant Equations
None.
Let ## x ## be the smallest number of eggs.
Then
\begin{align*}
&x\equiv -1\pmod {2}\equiv 1\pmod {2}\\
&x\equiv -1\pmod {3}\equiv 2\pmod {3}\\
&x\equiv -1\pmod {4}\equiv 3\pmod {4}\\
&x\equiv -1\pmod {5}\equiv 4\pmod {5}\\
&x\equiv -1\pmod {6}\equiv 5\pmod {6}\\
&x\equiv 0\pmod {7}.\\
\end{align*}
Note that ## lcm(2, 3, 4, 5, 6)=60 ##.
This means ## x\equiv -1\pmod {60}\equiv 59\pmod {60} ##.
Now we have ## x=59+60m ## for some ## m\in\mathbb{N} ##.
Thus ## x=59+60(1)=119\implies x\equiv 0\pmod {7} ##.
Therefore, the smallest number of eggs that could have been contained in the basket is ## 119 ##.
 
Physics news on Phys.org
Math100 said:
Homework Statement:: (Brahmagupta, 7th Century A.D.) 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 they are taken out ## 7 ## at a time, none are left over. Find the smallest number of eggs that could have been contained in the basket.
Relevant Equations:: None.

Let ## x ## be the smallest number of eggs.
Then
\begin{align*}
&x\equiv -1\pmod {2}\equiv 1\pmod {2}\\
&x\equiv -1\pmod {3}\equiv 2\pmod {3}\\
&x\equiv -1\pmod {4}\equiv 3\pmod {4}\\
&x\equiv -1\pmod {5}\equiv 4\pmod {5}\\
&x\equiv -1\pmod {6}\equiv 5\pmod {6}\\
&x\equiv 0\pmod {7}.\\
\end{align*}
Note that ## lcm(2, 3, 4, 5, 6)=60 ##.
This means ## x\equiv -1\pmod {60}\equiv 59\pmod {60} ##.
Now we have ## x=59+60m ## for some ## m\in\mathbb{N} ##.
Thus ## x=59+60(1)=119\implies x\equiv 0\pmod {7} ##.
Therefore, the smallest number of eggs that could have been contained in the basket is ## 119 ##.
Correct.

I didn't know that Brahmagupta had more problems associated with him. I only knew a geometric problem:
problem 13 in
https://www.physicsforums.com/threads/math-challenge-september-2019.976793/
solution on page 380f. in the solution manual (last attachment)
https://www.physicsforums.com/threads/solution-manuals-for-the-math-challenges.977057/
 
  • Like
Likes   Reactions: Math100

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
1K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K