query: Proving $a^n-b^n=(a-b)\sum_{k=1}^{n}a^{n-k} b^{k-1}$ with induction
positive_passages.docid: 127293
positive_passages.text: Prove that $(a-b) \mid (a^n-b^n)$
negative_passages.docid: 119436
negative_passages.text: Proving $2^n\leq 2^{n+1}-2^{n-1}-1$ for all $n\geq 1$ by induction
negative_passages.docid: 130543
negative_passages.text: If $a_n = \sum\limits_{r=0}^n \binom{n}{r} b_r$, prove $(-1)^n b_n = \sum\limits_{s=0}^n \binom{n}{s} (-1)^s a_s$
negative_passages.docid: 20271
negative_passages.text: Proving $\sum_{k=1}^n{k^2}=\frac{n(n+1)(2n+1)}{6}$ without induction
negative_passages.docid: 55273
negative_passages.text: Prove by mathematical induction that: $\forall n \in \mathbb{N}: 3^{n} > n^{3}$
negative_passages.docid: 71451
negative_passages.text: A proof by strong induction that $a_n\le3^n$ where $a_n=a_{n-1}+a_{n-2}+a_{n-3}$
negative_passages.docid: 79124
negative_passages.text: Proving $\binom {n-1}{r-1}=\sum_{k=0}^r(-1)^k\binom r k \binom{n+r-k-1}{r-k-1}$
negative_passages.docid: 48081
negative_passages.text: Prove that for all $n \in \mathbb{N}$: $2^{n-1}(a^n + b^n) \ge (a + b)^n$
negative_passages.docid: 8366
negative_passages.text: Proof of $a^n+b^n$ divisible by $a+b$ when $n$ is odd
negative_passages.docid: 15838
negative_passages.text: Induction Proof that $x^n-y^n=(x-y)(x^{n-1}+x^{n-2}y+\ldots+xy^{n-2}+y^{n-1})$
negative_passages.docid: 87665
negative_passages.text: Proving $x^n - y^n = (x-y)(x^{n-1} + x^{n-2} y + ... + x y^{n-2} + y^{n-1})$
negative_passages.docid: 101899
negative_passages.text: Proof By Induction of a Sum
negative_passages.docid: 142666
negative_passages.text: Algebric proof for the identity $n(n-1)2^{n-2}=\sum_{k=1}^n {k(k-1) {n \choose k}}$
negative_passages.docid: 11642
negative_passages.text: Proving by induction that $2^n \le 2^{n+1}-2^{n-1} - 1$ . Does my proof make sense?
negative_passages.docid: 8609
negative_passages.text: Prove by induction that $n!>2^n$
negative_passages.docid: 38995
negative_passages.text: Induction proof that $\sum_{j=n}^{2n-1} (2j + 1) = 3n^2$ - what happened?
negative_passages.docid: 65391
negative_passages.text: Prove by induction. $n \in \mathbb N$.