Hexagonal Number

Number Theory Level pending

We consider dotted hexagons with 1, 2, 3, . . . dots on each side, see also the picture. The number of dots in such a hexagon is called a hexagonal number. The first hexagonal number is 1, the second is 7, and the third is 19. Which of the following numbers is also a hexagonal number?

187 169 144 128 81

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

I suppose they are going to move your question to "Discrete Math" section (against your will), but I post a solution regardless.

A recursive relation can be found for the sequence numbers.

H j = H j 1 + 6. ( j 1 ) , H 0 = 1 H_j=H_{j-1}+6.(j-1) \ , \ H_0=1

then, you may use generating functions to find a closed form formula for the sequence.

H j = 1 + 3 j ( j + 1 ) H_j=1+3j(j+1)

In order to see which number is of such format, you can take them and subtract a unit form them. The result should be divisible by 3 3 . This way, only two choice remains 169 , 187 169,187 . Then you need to see which one is a multiplication of two consecutive integers, after 1 1 is subtracted and divided by 3 3 . 169 169 is thinly one that fits.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...