To make payments, the Non-Pythagoreans use coins in three denominations of 999, 1000, and 1001 Oboloi. What is the largest integer amount of Oboloi that can not be represented by using these three types of coins?
Comment 1: valid representations use non-negative numbers of coins
Comment 2: Pythagorean coins
Answer
I think the answer is
498500
because 498500=498×999+998 and in modular arithmetic we have 1000≡1(mod999) and 1001≡2(mod999), so the remainder of 998 cannot be made by fewer than 499 additions of positive numbers less than or equal to 2.
No comments:
Post a Comment