query: Induction Proof that $ x^n-y^n=(x-y)(x^{n-1}+x^{n-2}y+\ldots+xy^{n-2}+y^{n-1}).$
positive_passages.docid: 15838
positive_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: 67527
negative_passages.text: Proof by Induction that $3^n ≥ 1+2^n$
negative_passages.docid: 48333
negative_passages.text: Prove by induction that $(x+1)^n - nx - 1$ is divisible by $x^2$
negative_passages.docid: 53866
negative_passages.text: Prove $ x^n-1=(x-1)(x^{n-1}+x^{n-2}+...+x+1)$
negative_passages.docid: 26912
negative_passages.text: Prove by induction that for all $n \geq 3$: $n^{n+1} > (n+1)^n$
negative_passages.docid: 6165
negative_passages.text: Proof by Induction $n^2+n$ is even
negative_passages.docid: 41784
negative_passages.text: Prove using mathematical induction that $n < 3 ^n$ for all positive integers n.
negative_passages.docid: 69131
negative_passages.text: Different proofs of $\,a^n-b^n =(a-b)\sum_{i=0}^{n-1} a^i b^{n-1-i} $?
negative_passages.docid: 17714
negative_passages.text: Proof $\sum_{k=1}^n (-1)^{k+1} \binom{n}{k}\frac{1}{k} = H_n$ by induction
negative_passages.docid: 134202
negative_passages.text: Proof by Induction - Math
negative_passages.docid: 82774
negative_passages.text: Prove by mathematical induction that $n^3 - n$ is divisible by $3$ for all natural number $n$
negative_passages.docid: 55273
negative_passages.text: Prove by mathematical induction that: $\forall n \in \mathbb{N}: 3^{n} > n^{3}$
negative_passages.docid: 82742
negative_passages.text: Proving that ${x +y+n- 1 \choose n}= \sum_{k=0}^n{x+n-k-1 \choose n-k}{y+k-1 \choose k} $
negative_passages.docid: 112907
negative_passages.text: Math Induction Proof: $(1+\frac1n)^n < n$
negative_passages.docid: 10604
negative_passages.text: Prove $3^n > n^2$ by induction
negative_passages.docid: 151646
negative_passages.text: Prove by induction that $\sum_{i=1}^{n} i \cdot 2^i = (n-1) \cdot 2^{n+1} +2$. Help finding my mistake
negative_passages.docid: 121107
negative_passages.text: Proof by induction: $n^{n+1} > (n + 1)^n$, $(1 + x)^n \ge 1 + nx$, other inequalities