2008 iTest Problems/Problem 69

Problem

In the sequence in the previous problem, how many of $u_1,u_2,u_3,\ldots, u_{2008}$ are pentagonal numbers?

Note: The sequence is $1,2,5,6,9,12 \cdots,$ 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 $1,5,12,22 \cdots,$ which seems to match the last term of each grouping. Notice that the common differences are the same.


By checking with the formula $p_n = \tfrac{3n^2 - n}{2}$ (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 $\tfrac{n(n+1)}{2}.$


With this in mind, the highest $n$ such that $\tfrac{n(n+1)}{2} < 2008$ is $62$, so there are $\boxed{62}$ 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