2008 iTest Problems/Problem 69
Problem
In the sequence in the previous problem, how many of are pentagonal numbers?
Note: The sequence is where the first term is 1, the next 2 terms are congruent to 2 modulo 3, the next 3 terms are congruent to 3 modulo 3, and so on.
Solution
The first few pentagonal numbers are which seems to match the last term of each grouping. Notice that the common differences are the same.
By checking with the formula (or using a visual representation of pentagonal numbers), we confirm that the first difference is always one more than a multiple of 3, and the second difference is 3. This confirms that the last number of each grouping are pentagonal numbers. In addition, the last number of each grouping is term number
With this in mind, the highest such that is , so there are pentagonal numbers in the sequence.
See Also
2008 iTest (Problems) | ||
Preceded by: Problem 68 |
Followed by: Problem 70 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 • 26 • 27 • 28 • 29 • 30 • 31 • 32 • 33 • 34 • 35 • 36 • 37 • 38 • 39 • 40 • 41 • 42 • 43 • 44 • 45 • 46 • 47 • 48 • 49 • 50 • 51 • 52 • 53 • 54 • 55 • 56 • 57 • 58 • 59 • 60 • 61 • 62 • 63 • 64 • 65 • 66 • 67 • 68 • 69 • 70 • 71 • 72 • 73 • 74 • 75 • 76 • 77 • 78 • 79 • 80 • 81 • 82 • 83 • 84 • 85 • 86 • 87 • 88 • 89 • 90 • 91 • 92 • 93 • 94 • 95 • 96 • 97 • 98 • 99 • 100 |