https://artofproblemsolving.com/wiki/index.php?title=2008_iTest_Problems/Problem_69&feed=atom&action=history2008 iTest Problems/Problem 69 - Revision history2024-03-28T20:34:00ZRevision history for this page on the wikiMediaWiki 1.31.1https://artofproblemsolving.com/wiki/index.php?title=2008_iTest_Problems/Problem_69&diff=97346&oldid=prevRockmanex3: Solution to Problem 69 — pentagonal numbers2018-08-22T14:19:57Z<p>Solution to Problem 69 — pentagonal numbers</p>
<p><b>New page</b></p><div>==Problem==<br />
<br />
In the sequence in the previous problem, how many of <math>u_1,u_2,u_3,\ldots, u_{2008}</math> are pentagonal numbers? <br />
<br />
'''Note: The sequence is <math>1,2,5,6,9,12 \cdots,</math> 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.'''<br />
<br />
==Solution==<br />
<br />
The first few pentagonal numbers are <math>1,5,12,22 \cdots,</math> which seems to match the last term of each grouping. Notice that the common differences are the same.<br />
<br />
<br><br />
By checking with the formula <math>p_n = \tfrac{3n^2 - n}{2}</math> (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 <math>\tfrac{n(n+1)}{2}.</math><br />
<br />
<br><br />
With this in mind, the highest <math>n</math> such that <math>\tfrac{n(n+1)}{2} < 2008</math> is <math>62</math>, so there are <math>\boxed{62}</math> pentagonal numbers in the sequence.<br />
<br />
==See Also==<br />
{{2008 iTest box|num-b=68|num-a=70}}<br />
<br />
[[Category:Intermediate Number Theory Problems]]</div>Rockmanex3