Bay 12 Games Forum

Please login or register.

Login with username, password and session length
Advanced search  
Pages: [1] 2

Author Topic: (n)+(n-1)+(n-2)... (n-n)  (Read 2542 times)

PTTG??

  • Bay Watcher
  • Kringrus! Babak crulurg tingra!
    • View Profile
    • http://www.nowherepublishing.com
(n)+(n-1)+(n-2)... (n-n)
« on: September 19, 2009, 05:23:42 pm »

(n)+(n-1)+(n-2)+... (n-n)

I know there is a name and perhaps a symbol for that function. What is it?
If the utterly worthless n*(n-1)*(n-2)*...(n-n) has something as simple as ! to express it, what expresses the nice georgia-fonted equation up there? It couldn't possibly be "?", could it?
Logged
A thousand million pool balls made from precious metals, covered in beef stock.

Osmosis Jones

  • Bay Watcher
  • Now with 100% more rotation!
    • View Profile
Re: (n)+(n-1)+(n-2)... (n-n)
« Reply #1 on: September 19, 2009, 05:44:09 pm »

That would be represented by capital sigma.. Specifically, that series would be expressed as
Code: [Select]
  n
---
\    (n-i)
/
---
 i = 0
Logged
The Marx generator will produce Engels-waves which should allow the inherently unstable isotope of Leninium to undergo a rapid Stalinisation in mere trockoseconds.

Twiggie

  • Bay Watcher
    • View Profile
Re: (n)+(n-1)+(n-2)... (n-n)
« Reply #2 on: September 19, 2009, 05:48:47 pm »

plus, n! isnt unimportant. its very helpful in combinations and permutations
Logged

bjlong

  • Bay Watcher
  • [INVISIBLE]
    • View Profile
Re: (n)+(n-1)+(n-2)... (n-n)
« Reply #3 on: September 19, 2009, 05:49:09 pm »

Or, equivalently,

Code: [Select]
  n
---
\    (i)
/
---
 i = 0
Logged
I hesitate to click the last spoiler tag because I expect there to be Elder Gods in it or something.

PTTG??

  • Bay Watcher
  • Kringrus! Babak crulurg tingra!
    • View Profile
    • http://www.nowherepublishing.com
Re: (n)+(n-1)+(n-2)... (n-n)
« Reply #4 on: September 19, 2009, 06:06:08 pm »

I sure do know where to go for math help.
The american education system is pretty much post-apocalyptic.
Logged
A thousand million pool balls made from precious metals, covered in beef stock.

Alexhans

  • Bay Watcher
  • This is toodamn shortto write something meaningful
    • View Profile
    • Osteopatia y Neurotonia
Re: (n)+(n-1)+(n-2)... (n-n)
« Reply #5 on: September 19, 2009, 06:08:24 pm »

plus, n! isnt unimportant. its very helpful in combinations and permutations
VERY Important...  Factorial is awesome for probability.

Don't dare minimize it!  :P
Logged
“Eight years was awesome and I was famous and I was powerful" - George W. Bush.

bjlong

  • Bay Watcher
  • [INVISIBLE]
    • View Profile
Re: (n)+(n-1)+(n-2)... (n-n)
« Reply #6 on: September 19, 2009, 06:17:47 pm »

Well, these aren't exactly ubiquitous functions--most people will never need to know the notation--so you not knowing them from public school is fine if you've just taken algebra and geometry. By pre-cal, you really should know summation notation, though.
Logged
I hesitate to click the last spoiler tag because I expect there to be Elder Gods in it or something.

Osmosis Jones

  • Bay Watcher
  • Now with 100% more rotation!
    • View Profile
Re: (n)+(n-1)+(n-2)... (n-n)
« Reply #7 on: September 19, 2009, 06:54:11 pm »

...and if you go to uni, you should really know Einstein summation notation (it's basically a way of getting rid of the sigma in favour of subscripts).
Logged
The Marx generator will produce Engels-waves which should allow the inherently unstable isotope of Leninium to undergo a rapid Stalinisation in mere trockoseconds.

Techhead

  • Bay Watcher
  • Former Minister of Technological Heads
    • View Profile
Re: (n)+(n-1)+(n-2)... (n-n)
« Reply #8 on: September 19, 2009, 10:27:23 pm »

As bjlong noted, your series basically comes out to n+(n-1)... +3+2+1+0, which is equivalent to the series 1+2+3 ... (n-1)+n.
They're called triangular numbers.
Because they make triangles.
Code: [Select]
                      *
             *       * *
      *     * *     * * *
 *   * *   * * *   * * * *
They can be expressed as an easy quadratic equation.
T(n) = (n^2 + n)/2
Also, its nC2.
There's useful stuff you can do with it, which you can see after clicking this link.
It's the solution to the handshake problem, and the sum of two consecutive triangular numbers is a square number. Its also the third diagonal column in Pascals triangle.

I hope I answered your question.
Logged
Engineering Dwarves' unfortunate demises since '08
WHAT?  WE DEMAND OUR FREE THINGS NOW DESPITE THE HARDSHIPS IT MAY CAUSE IN YOUR LIFE
It's like you're all trying to outdo each other in sheer useless pedantry.

Maggarg - Eater of chicke

  • Bay Watcher
  • His Maleficent Magnificence of Nur
    • View Profile
Re: (n)+(n-1)+(n-2)... (n-n)
« Reply #9 on: September 20, 2009, 02:50:43 am »

I can tell you about the motivation and ideals of the American revolutionaries (i.e We don't want to pay no british taxes. Less than a damn shilling.) but not maths.
Logged
...I keep searching for my family's raw files, for modding them.

Techhead

  • Bay Watcher
  • Former Minister of Technological Heads
    • View Profile
Re: (n)+(n-1)+(n-2)... (n-n)
« Reply #10 on: September 20, 2009, 10:24:43 am »

I can tell you about the motivation and ideals of the American revolutionaries (i.e We don't want to pay no british taxes. Less than a damn shilling.) but not maths.
Hey! I'm an American and I think I answered the question the best of anyone here.
Logged
Engineering Dwarves' unfortunate demises since '08
WHAT?  WE DEMAND OUR FREE THINGS NOW DESPITE THE HARDSHIPS IT MAY CAUSE IN YOUR LIFE
It's like you're all trying to outdo each other in sheer useless pedantry.

Alexhans

  • Bay Watcher
  • This is toodamn shortto write something meaningful
    • View Profile
    • Osteopatia y Neurotonia
Re: (n)+(n-1)+(n-2)... (n-n)
« Reply #11 on: September 20, 2009, 10:32:19 am »

Hey! I'm an American and I think I answered the question the best of anyone here.
I know there is a name and perhaps a symbol for that function. What is it?
Actually... he did:
Or, equivalently,

Code: [Select]
  n
---
\    (i)
/
---
 i = 0

You just developed on what it was about and what uses did it have, wich was really interesting...
 :P
Logged
“Eight years was awesome and I was famous and I was powerful" - George W. Bush.

zchris13

  • Bay Watcher
  • YOU SPIN ME RIGHT ROUND~
    • View Profile
Re: (n)+(n-1)+(n-2)... (n-n)
« Reply #12 on: September 20, 2009, 10:54:03 am »

Which is no less a correct answer than the other dude gave.
Logged
this sigtext was furiously out-of-date and has been jettisoned

bjlong

  • Bay Watcher
  • [INVISIBLE]
    • View Profile
Re: (n)+(n-1)+(n-2)... (n-n)
« Reply #13 on: September 20, 2009, 01:36:21 pm »

I'm an American also.
Logged
I hesitate to click the last spoiler tag because I expect there to be Elder Gods in it or something.

Deon

  • Bay Watcher
  • 💀 💀 💀 💀 💀
    • View Profile
Re: (n)+(n-1)+(n-2)... (n-n)
« Reply #14 on: September 20, 2009, 06:05:22 pm »

Let's start a thread "who is american"?

I am russian :D. Shoot me in da face.

Also, since nowadays it's popular to link to the most useful and useless at the same time e-resource: wikipedia, eat this:
http://en.wikipedia.org/wiki/Summation

How did it end up in Creative projects? Let us start a thread on factorial, dividing, multiplying and substracting, let alone probability operators.
Logged
▬(ஜ۩۞۩ஜ)▬
✫ DF Wanderer ✫ - the adventure mode crafting and tweaks
✫ Cartographer's Lounge ✫ - a custom worldgen repository
Pages: [1] 2