What was the least number of coins that could have been stolen?

  • Thread starter Math100
  • Start date
In summary, the least number of coins that could have been stolen in the Ancient Chinese Problem is . This is determined by applying the Chinese Remainder Theorem to the given congruences and solving for the smallest possible value of .
  • #1
Math100
807
226
Homework Statement
(Ancient Chinese Problem.) A band of pirates stole a sack of gold coins. When they tried to divide the fortune into equal portions, coins remained. In the ensuing brawl over who should get the extra coins, one pirate was killed. The wealth was redistributed, but this time an equal division left coins. Again an argument developed in which another pirate was killed. But now the total fortune was evenly distributed among the survivors. What was the least number of coins that could have been stolen?
Relevant Equations
None.
Let be the least number of coins that could have been stolen.
Then , and .
Applying the Chinese Remainder Theorem produces:
.
This means and .
Observe that

Now we have and .
Thus .
Therefore, the least number of coins that could have been stolen is .
 
Physics news on Phys.org
  • #2
Math100 said:
Homework Statement:: (Ancient Chinese Problem.) A band of pirates stole a sack of gold coins. When they tried to divide the fortune into equal portions, coins remained. In the ensuing brawl over who should get the extra coins, one pirate was killed. The wealth was redistributed, but this time an equal division left coins. Again an argument developed in which another pirate was killed. But now the total fortune was evenly distributed among the survivors. What was the least number of coins that could have been stolen?
Relevant Equations:: None.

Let be the least number of coins that could have been stolen.
Then , and .
Applying the Chinese Remainder Theorem produces:
.
This means and .
Observe that

Now we have and .
Thus .
Therefore, the least number of coins that could have been stolen is .
Correct, except for one step. You have . Then multiplication with yields This would be correct, but the step in between is not. If we had a single number with remainder and modulo , then which is a contradiction.
 
  • Like
Likes Math100
  • #3
fresh_42 said:
Correct, except for one step. You have . Then multiplication with yields This would be correct, but the step in between is not. If we had a single number with remainder and modulo , then which is a contradiction.
Yes, thank you for pointing that out. I was wrong about that.
 
  • #4
Math100 said:
Yes, thank you for pointing that out. I was wrong about that.
I only wanted to ensure you that I actually checked your proof. :biggrin:
 
  • Love
Likes Math100

FAQ: What was the least number of coins that could have been stolen?

What is the minimum number of coins that could have been stolen?

The minimum number of coins that could have been stolen is one. This is because even if only one coin is stolen, it still meets the criteria of being the least number of coins stolen.

Is it possible for no coins to have been stolen?

Yes, it is possible for no coins to have been stolen. This would mean that the person did not steal any coins at all.

How do you determine the least number of coins stolen?

The least number of coins stolen can be determined by looking at the total number of coins that were originally present and the number of coins that are missing. The difference between these two numbers would be the least number of coins stolen.

Can the least number of coins stolen be negative?

No, the least number of coins stolen cannot be negative. This is because negative numbers represent a quantity less than zero, and it is not possible to have a negative number of coins.

Does the value of the coins matter in determining the least number of coins stolen?

No, the value of the coins does not matter in determining the least number of coins stolen. The only factor that matters is the number of coins that are missing, regardless of their individual values.

Similar threads

Replies
3
Views
1K
Replies
3
Views
1K
Replies
4
Views
1K
Replies
1
Views
2K
Replies
3
Views
3K
Replies
6
Views
977
Replies
7
Views
2K
Replies
2
Views
1K
Back
Top