Chicken McNugget Theorem – Bezout’s Identity
Given an unlimited number of 2 and 5 dollar bills, what all dollar values can be created? Clearly all multiples of 2 and 5 can be created, but they can also be combined to form many other values such as 7 (2 + 5), 13 (5 + 4 * 2) and so on. In fact, there are only a finite number of values that cannot be created in such a way by combining 2 and 5 dollar bills, and in…