Matt Parker calls his latest puzzle Take Away Triangles, though really it has nothing to do with geometry; it’s purely about numbers.
Consider a triple of integers (Parker doesn’t say they have to be positive, but he doesn’t say they don’t): . Without loss of generality, herein I’m going to require all such triples to be in nondecreasing order: . Now make a new triple out of it using the three differences , , and . These all are nonnegative, and of them is the largest (in fact ), so the new triple is either or . We’ll call this new triple the successor of the first, and the first is a predecessor of the second. Now of course we can find the successor of the successor, and the successor of the successor of the successor, and so on.
For instance, starting with , we get as its successors , then , then , and so on.
The basic puzzle is this: Find a triple whose members do not sum to 14, whose successor does sum to 14, as do all the successors in the chain after that.
Let’s approach this in three steps:
- Find all triples that do sum to 14 whose successor also sums to 14
- Identify all whose second and following successors also sum to 14
- Find all predecessors of those triples
All right. We want to find a triple such that ( is 7, but let’s keep it symbolic for now, and you’ll see why I put a factor of 2 there). Its successor has members , , and , and we want them to sum to too: , so or . We have . So triples of the form will work.
What values can we use for ? We need so , and so . For that means . The only triples that sum to 14 whose successors also sum to 14 are:
- , whose successor is
- , whose successor is
- , whose successor is
Next step is easy. The second and third of these have second successors which do not sum to 14. The first is its own successor, and therefore all of its successors: It and all its successors sum to 14, and that’s the only triple with that property.
Now we just need a predecessor for , or better yet, all predecessors. Any that don’t sum to 14 will answer the puzzle. So we want such that either
In the first case, and so we have predecessors of the form . The second case works out to . So predecessors of the first kind include and . Predecessors of the second kind include and . Only sums to 14. Any other triple of one of these forms solves the puzzle.
Now let’s consider some wider aspects.
First, given a triple with , what are its predecessors? We want such that either
In either case, must equal , so only triples for which that is true have predecessors. Then in the first case: , , and is unconstrained, so the predecessors are for all . In the second case we get .
Second, given a starting triple, what’s the behavior of its successors? Can they go indefinitely without repeating? If they do repeat, what’s the period of the repetition?
A triple that is the successor of another triple must be of the form . The successor of that successor must be either or . But these simplify to or . In either case two of the second successor’s members are the first two members of the first successor. In particular, the third member of the second successor is the second member of the first successor.
What that means is the chain cannot continue indefinitely without repeating, because the third member cannot increase (except in the successor to the starting triple, and that only if the starting triple’s first member is negative). It’s bounded from above in all successors by its value in the starting triple’s successor and from below by zero, and the first and second members must be no larger and nonnegative, so there is only a finite number of triples that can occur in the successor chain, and eventually it must repeat.
We’ve seen the repetition period can be 1. If that is the case — if we reach a triple which is its own successor — then the third member of its successor, , must be equal to implying . So the only self-succeeding triples are of the form .
Can the period be longer? The largest member cannot increase, so if it is in the first triple in the repeating cycle and is to be in some later triple in the cycle, it must be in every triple in the cycle. In particular it must be in the successor to the first triple of the cycle, so again , the cycle’s first triple must be , and that is self-succeeding. So the period must be 1.
For any starting triple, then, the chain of successors after a finite number of steps reaches a triple of the form and repeats that triple from there on.