What is the explicit formula for the sequence representing the number of any triangles in a triangular grid?

Question

What is the explicit formula for the sequence representing the number of any triangles in a triangular grid, like those below?

enter image description here

Context

Counting only up-facing triangles of size one, we get triangular numbers.
Counting both up-facing and down-facing triangles of size one, we get square numbers (that is, perfect squares)

But what is the total number of all triangles of any size? Here are some values for small $n$.

enter image description here

I'd also like to know what you mean - do you mean those triangles pointing up (1,3,6,...)? Do you mean all of the smallest triangles (1,4,9,...)? Do you mean all the triangles of all sizes (1,5,13,...)? — , Nov 20 '13 at 05:02
The accepted answer to the MSE post, how many triangles, by Brian M. Scott seems useful. He generalizes the particular question in that post. — J. W. Perry, Nov 20 '13 at 05:36

score 1 · Accepted Answer · answered Nov 20 '13 at 05:35

1

The values fit $a_n=2n^2-2n+1$ To find that, two levels of differences gives a constant $4$, so the leading term is $(4/2!)n^2$. Subtract that off and you can find the rest.

answered Nov 20 '13 at 05:35

Ross Millikan

383,099

What is the explicit formula for the sequence representing the number of any triangles in a triangular grid?

Context

1 Answers1