A triangular series is a series of numbers where each number could be the row of an equilateral triangle.
So 1, 2, 3, 4, 5 is a triangular series, because you could stack the numbers like this:
Their sum is 15, which makes 15 a triangular number.
A triangular series always starts with 1 and increases by 1 with each number.
Since the only thing that changes in triangular series is the value of the highest number, it’s helpful to give that a name. Let’s call it n.
Triangular series are nice because no matter how large n is, it’s always easy to find the total sum of all the numbers.
Take the example above. Notice that if we add the first and last numbers together, and then add the second and second-to-last numbers together, they have the same sum! This happens with every pair of numbers until we reach the middle. If we add up all the pairs of numbers, we get:
This is true for every triangular series:
- Pairs of numbers on each side will always add up to the same value.
- That value will always be 1 more than the series’ n.
This gives us a pattern. Each pair's sum is n+1, and there are \frac{n}{2} pairs. So our total sum is: (n + 1) * \frac{n}{2}
Or:
\frac{n^2 + n}{2}Ok, but does this work with triangular series with an odd number of elements? Yes. Let's say n = 5. So if we calculate the sum by hand:
1+2+3+4+5=15And if we use the formula, we get the same answer:
\frac{5^2 + 5}{2}=15One more thing:
What if we know the total sum, but we don't know the value of n?
Let’s say we have:
1 + 2 + 3 + \ldots + (n - 2) + (n - 1) + n = 78No problem. We just use our formula and set it equal to the sum!
\frac{n^2 + n}{2}=78Now, we can rearrange our equation to get a quadratic equation (remember those?)
n^2 + n = 156 n^2 + n - 156 = 0Here's the quadratic formula:
\frac{-b\pm\sqrt{b^2-4ac}}{2a}If you don't really remember how to use it, that's cool. You can just use an online calculator. We don't judge.
Taking the positive solution, we get n = 12.
So for a triangular series, remember—the total sum is:
\frac{n^2 + n}{2}Pass Your Interviews with My FREE 7-Day Crash Course
I'll teach you the right way of thinking for breaking down tricky algorithmic coding interview questions you've never seen before.
No prior computer science training necessary—I'll get you up to speed quickly, skipping all the overly academic stuff.
No spam. One-click unsubscribe if you hate it.
You're in! Head over to your email inbox right now to read day one!