Misplaced Pages

Centered hexagonal number

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
Number that represents a hexagon with a dot in the center

Centered hexagonal numbers appearing in the Catan board game:
19 land tiles,
37 total tiles

In mathematics and combinatorics, a centered hexagonal number, or hex number, is a centered figurate number that represents a hexagon with a dot in the center and all other dots surrounding the center dot in a hexagonal lattice. The following figures illustrate this arrangement for the first four centered hexagonal numbers:

1 7 19 37
+1 +6 +12 +18
* **
***
**
***
****
*****
****
***
****
*****
******
*******
******
*****
****

Centered hexagonal numbers should not be confused with cornered hexagonal numbers, which are figurate numbers in which the associated hexagons share a vertex.

The sequence of hexagonal numbers starts out as follows (sequence A003215 in the OEIS):

1, 7, 19, 37, 61, 91, 127, 169, 217, 271, 331, 397, 469, 547, 631, 721, 817, 919.

Formula

Dissection of hexagonal number into six triangles with a remainder of one. The triangles can be re-assembled pairwise to give three parallelograms of n(n−1) dots each.

The nth centered hexagonal number is given by the formula

H ( n ) = n 3 ( n 1 ) 3 = 3 n ( n 1 ) + 1 = 3 n 2 3 n + 1. {\displaystyle H(n)=n^{3}-(n-1)^{3}=3n(n-1)+1=3n^{2}-3n+1.\,}

Expressing the formula as

H ( n ) = 1 + 6 ( n ( n 1 ) 2 ) {\displaystyle H(n)=1+6\left({\frac {n(n-1)}{2}}\right)}

shows that the centered hexagonal number for n is 1 more than 6 times the (n − 1)th triangular number.

In the opposite direction, the index n corresponding to the centered hexagonal number H = H ( n ) {\displaystyle H=H(n)} can be calculated using the formula

n = 3 + 12 H 3 6 . {\displaystyle n={\frac {3+{\sqrt {12H-3}}}{6}}.}

This can be used as a test for whether a number H is centered hexagonal: it will be if and only if the above expression is an integer.

Recurrence and generating function

The centered hexagonal numbers H ( n ) {\displaystyle H(n)} satisfy the recurrence relation

H ( n + 1 ) = H ( n ) + 6 n . {\displaystyle H(n+1)=H(n)+6n.}

From this we can calculate the generating function F ( x ) = n 0 H ( n ) x n {\displaystyle F(x)=\sum _{n\geq 0}H(n)x^{n}} . The generating function satisfies

F ( x ) = x + x F ( x ) + n 2 6 n x n . {\displaystyle F(x)=x+xF(x)+\sum _{n\geq 2}6nx^{n}.}

The latter term is the Taylor series of 6 x ( 1 x ) 2 6 x {\displaystyle {\frac {6x}{(1-x)^{2}}}-6x} , so we get

( 1 x ) F ( x ) = x + 6 x ( 1 x ) 2 6 x = x + 4 x 2 + x 3 ( 1 x ) 2 {\displaystyle (1-x)F(x)=x+{\frac {6x}{(1-x)^{2}}}-6x={\frac {x+4x^{2}+x^{3}}{(1-x)^{2}}}}

and end up at

F ( x ) = x + 4 x 2 + x 3 ( 1 x ) 3 . {\displaystyle F(x)={\frac {x+4x^{2}+x^{3}}{(1-x)^{3}}}.}

Properties

Proof without words of the sum of the first n hex numbers by arranging n semitransparent balls in a cube and viewing along a space diagonal – colour denotes cube layer and line style denotes hex number

In base 10 one can notice that the hexagonal numbers' rightmost (least significant) digits follow the pattern 1–7–9–7–1 (repeating with period 5). This follows from the last digit of the triangle numbers (sequence A008954 in the OEIS) which repeat 0-1-3-1-0 when taken modulo 5. In base 6 the rightmost digit is always 1: 16, 116, 316, 1016, 1416, 2316, 3316, 4416... This follows from the fact that every centered hexagonal number modulo 6 (=106) equals 1.

The sum of the first n centered hexagonal numbers is n. That is, centered hexagonal pyramidal numbers and cubes are the same numbers, but they represent different shapes. Viewed from the opposite perspective, centered hexagonal numbers are differences of two consecutive cubes, so that the centered hexagonal numbers are the gnomon of the cubes. (This can be seen geometrically from the diagram.) In particular, prime centered hexagonal numbers are cuban primes.

The difference between (2n) and the nth centered hexagonal number is a number of the form 3n + 3n − 1, while the difference between (2n − 1) and the nth centered hexagonal number is a pronic number.

Applications

Ignoring central holes, the number of mirror segments in several segmented mirror telescopes are centered hexagonal numbers

Many segmented mirror reflecting telescopes have primary mirrors comprising a centered hexagonal number of segments (neglecting the central segment removed to allow passage of light) to simplify the control system. Some examples:

Telescope Number of
segments
Number
missing
Total n-th centered
hexagonal number
Giant Magellan Telescope 7 0 7 2
James Webb Space Telescope 18 1 19 3
Gran Telescopio Canarias 36 1 37 4
Guido Horn d'Arturo's prototype 61 0 61 5
Southern African Large Telescope 91 0 91 6

References

  1. Hindin, H. J. (1983). "Stars, hexes, triangular numbers and Pythagorean triples". J. Rec. Math. 16: 191–193.
  2. ^ Deza, Elena; Deza, M. (2012). Figurate Numbers. World Scientific. pp. 47–55. ISBN 978-981-4355-48-3.
  3. Mast, T. S. and Nelson, J. E. Figure control for a segmented telescope mirror. United States: N. p., 1979. Web. doi:10.2172/6194407.

See also

Figurate numbers
2-dimensional
centered
non-centered
3-dimensional
centered
non-centered
pyramidal
4-dimensional
non-centered
Higher dimensional
non-centered
Classes of natural numbers
Powers and related numbers
Of the form a × 2 ± 1
Other polynomial numbers
Recursively defined numbers
Possessing a specific set of other numbers
Expressible via specific sums
Figurate numbers
2-dimensional
centered
non-centered
3-dimensional
centered
non-centered
pyramidal
4-dimensional
non-centered
Combinatorial numbers
Primes
Pseudoprimes
Arithmetic functions and dynamics
Divisor functions
Prime omega functions
Euler's totient function
Aliquot sequences
Primorial
Other prime factor or divisor related numbers
Numeral system-dependent numbers
Arithmetic functions
and dynamics
Digit sum
Digit product
Coding-related
Other
P-adic numbers-related
Digit-composition related
Digit-permutation related
Divisor-related
Other
Binary numbers
Generated via a sieve
Sorting related
Natural language related
Graphemics related
Categories: