Expand Cut Tags

No cut tags
ilai: (Default)
[personal profile] ilai
So, the sum of the first n natural numbers is the nth triangular number. And the sum of the first n triangular numbers is the nth tetrahedral number.

Is there a term that generalizes this concept? Something along the lines of a "d-pyramidal number", where if d = 1 you get the natural numbers, for d = 2 you get triangular numbers, and for d = 3 you get tetrahedral numbers, and so on?

I was trying to sleep last night with the Twelve Days of Christmas going through my head and wondered how many gifts were given at the end of the 12 days. (It's 364.) As I was showering this morning I went through several strategies to derive this answer (along the way, lamenting that if I wasn't dealing with integers then I could just do a quick integral, and that my visualization skills in three dimensions is not very good), and on the bus I ended up coming up with (n + d - 1) choose d as the general answer for the nth d-pyramidal number.

(Actually I just had an uglier product--the pithy version of the formula didn't occur to me until I went online searching for the right terminology and found a site that shows the answer in a Pascal's triangle, and made me go, "duh, what I have can be expressed more concisely!")

Date: 2009-03-05 05:42 pm (UTC)
From: [identity profile] fclbrokle.livejournal.com
I'm not aware of any more general term. I've never actually thought about tetrahedral numbers before. :)

You want polygonal numbers

Date: 2009-03-09 02:47 pm (UTC)
From: [identity profile] fredrickegerman.livejournal.com
Look up Figurate Numbers, especially Polygonal Numbers. I think you mean the latter.

All this courtesy of research I did to solve Project Euler problem #45 a few months back.

Re: You want polygonal numbers

Date: 2009-03-10 04:41 am (UTC)
From: [identity profile] boonleong.livejournal.com
I'm tempted to call them simplex numbers...

Anyway the formula for d dimensions is n(n+1)...(n+d-1)/d!

Profile

ilai: (Default)
Ian

July 2014

S M T W T F S
  12345
6789101112
13 141516171819
20212223242526
2728293031  

Most Popular Tags

Style Credit

Page generated Jul. 25th, 2017 10:35 pm
Powered by Dreamwidth Studios