The sequence is defined by the following properties: (i) the GEB sequence is increasing (that is, each term is larger than the previous term), (ii) the sequence formed using the differences between each pair of consecutive terms in the GEB sequence (namely, the sequence ) is increasing, and (iii) each positive integer that does not occur in the GEB sequence occurs exactly once in the sequence of differences in (ii). What is the 100th term of the GEB sequence?
Solution
We refer to the two sequences as the GEB sequence and the difference sequence. Since the GEB sequence is increasing and since each positive integer that does not occur in the GEB sequence must occur in the difference sequence, then each positive integer less than 12 except 1, 3, 7 (a total of 8 positive integers) must occur in the difference sequence. Since the difference sequence is increasing, then these 8 positive integers occur in increasing order. Therefore, the difference sequence begins . This allows us to continue the GEB sequence using the integers in the difference sequence as the new differences between consecutive terms. For example, since the fourth term in the GEB sequence is 12 and the fourth difference from the difference sequence is 6, then the fifth term in the GEB sequence is . Continuing in this way, we can write out more terms in the GEB sequence: . In a similar way, each positive integer less than 26 except (a total of 20 positive integers) must occur in the difference sequence. Since the difference sequence is increasing, then these 20 positive integers occur in increasing order. Therefore, the difference sequence begins . As above, we can write out more terms in the GEB sequence: . Again, every positive integer less than 114, with the exception of the 12 integers before 114 in the GEB sequence, must occur in the difference sequence, and these integers (113-12=101 of them in all) must occur in increasing order. We need to determine the 100th term in the GEB sequence. We can do this by taking the first term in the GEB sequence (that is, 1) and adding to it the first 99 terms in the difference sequence. This is because the terms in the difference sequence are the differences between consecutive terms in the GEB sequence, so adding these to the first term allows us to move along the sequence. From above, we see that 113 is 101st term in the difference sequence, so 112 is the 100th term, and 111 is the 99th term. Since the first 99 terms in the difference sequence consist of most of the integers from 2 to 111, with the exception of a few (those in the GEB sequence), we can find the sum of these terms by adding all of the integers from 2 to 111 and subtracting the relevant integers. Therefore, the 100th term in the GEB sequence equals . Thus, the 100th term in the GEB sequence is 5764.