Questions tagged [summation]

11,423 questions
31k views

The length of toilet roll

Fun with Math time. My mom gave me a roll of toilet paper to put it in the bathroom, and looking at it I immediately wondered about this: is it possible, through very simple math, to calculate (with ...
12k views

Proving the identity $\sum_{k=1}^n {k^3} = \big(\sum_{k=1}^n k\big)^2$ without induction

I recently proved that $$\sum_{k=1}^n k^3 = \left(\sum_{k=1}^n k \right)^2$$ using mathematical induction. I'm interested if there's an intuitive explanation, or even a combinatorial interpretation ...
43k views

45k views

What is the term for a factorial type operation, but with summation instead of products? [duplicate]

(Pardon if this seems a bit beginner, this is my first post in math - trying to improve my knowledge while tackling Project Euler problems) I'm aware of Sigma notation, but is there a function/name ...
33k views

Proving $1^3+ 2^3 + \cdots + n^3 = \left(\frac{n(n+1)}{2}\right)^2$ using induction

How can I prove that $$1^3+ 2^3 + \cdots + n^3 = \left(\frac{n(n+1)}{2}\right)^2$$ for all $n \in \mathbb{N}$? I am looking for a proof using mathematical induction. Thanks
7k views

4k views

What is the total sum of the cardinalities of all subsets of a set?

I'm having a hard time finding the pattern. Let's say we have a set $$S = \{1, 2, 3\}$$ The subsets are: $$P = \{ \{\}, \{1\}, \{2\}, \{3\}, \{1, 2\}, \{1, 3\}, \{2, 3\}, \{1, 2, 3\} \}$$ And the ...
13k views

Is it possible to write a sum as an integral to solve it?

I was wondering, for example, Can: $$\sum_{n=1}^{\infty} \frac{1}{(3n-1)(3n+2)}$$ Be written as an Integral? To solve it. I am NOT talking about a method for using tricks with integrals. But ...
1k views

6k views

If $f(x)=\frac{1}{x^2+x+1}$, how to find $f^{(36)} (0)$?

If $f(x)=\frac{1}{x^2+x+1}$, find $f^{(36)} (0)$. So far I have tried letting $a=x^2+x+1$ and then finding the first several derivatives to see if some terms would disappear because the third ...
1k views

$\lfloor \sqrt n+\sqrt {n+1}+\sqrt{n+2}+\sqrt{n+3}+\sqrt{n+4}\rfloor=\lfloor\sqrt {25n+49}\rfloor$ is true?

I found the following relational expression by using computer: For any natural number $n$, $$\lfloor \sqrt n+\sqrt {n+1}+\sqrt{n+2}+\sqrt{n+3}+\sqrt{n+4}\rfloor=\lfloor\sqrt {25n+49}\rfloor.$$ Note ...
946 views

Calculate the following infinite sum in a closed form $\sum_{n=1}^\infty(n\ \text{arccot}\ n-1)$?

Is it possible to calculate the following infinite sum in a closed form? If yes, please point me to the right direction. $$\sum_{n=1}^\infty(n\ \text{arccot}\ n-1)$$
5k views

why is $\sum\limits_{k=1}^{n} k^m$ a polynomial with degree $m+1$ in $n$

why is $\sum\limits_{k=1}^{n} k^m$ a polynomial with degree $m+1$ in $n$? I know this is well-known. But how to prove it rigorously? Even mathematical induction does not seem so straight-forward. ...
6k views

Why is this 'Proof' by induction not valid?

I am trying to understand why induction is valid. For instance why would this 'proof' not be valid under the principle of proof by induction ? : $$\sum_{k=1}^{\infty} \frac{1}{k} \lt \infty$$ ...
2k views

Finite Sum $\sum\limits_{k=1}^{m-1}\frac{1}{\sin^2\frac{k\pi}{m}}$

Question : Is the following true for any $m\in\mathbb N$? \begin{align}\sum_{k=1}^{m-1}\frac{1}{\sin^2\frac{k\pi}{m}}=\frac{m^2-1}{3}\qquad(\star)\end{align} Motivation : I reached $(\star)$ by ...
3k views

Is difference of two consecutive sums of consecutive integers (of the same length) always square?

I am an amateur who has been pondering the following question. If there is a name for this or more information about anyone who has postulated this before, I would be interested about reading up on it....
4k views

Finding the sum- $x+x^{2}+x^{4}+x^{8}+x^{16}\cdots$

If $S = x+x^{2}+x^{4}+x^{8}+x^{16}\cdots$ Find S. Note:This is not a GP series.The powers are in GP. My Attempts so far: 1)If $S(x)=x+x^{2}+x^{4}+x^{8}+x^{16}\cdots$ Then $$S(x)-S(x^{2})=x$$ ...
1k views

An inequality: $1+\frac1{2^2}+\frac1{3^2}+\dotsb+\frac1{n^2}\lt\frac53$
$n$ is a positive integer, then $$1+\frac1{2^2}+\frac1{3^2}+\dotsb+\frac1{n^2}\lt\frac53.$$ please don't refer to the famous $1+\frac1{2^2}+\frac1{3^2}+\dotsb=\frac{\pi^2}6$. I want to find a ...