New posts in induction

Prove by induction Fibonacci equality

induction fibonacci-numbers

Proof that $n^3+2n$ is divisible by $3$

elementary-number-theory induction

A (probably trivial) induction problem: $\sum_2^nk^{-2}\lt1$

discrete-mathematics inequality summation induction

Geometrical interpretation of $(\sum_{k=1}^n k)^2=\sum_{k=1}^n k^3$

summation induction

Principle of Transfinite Induction

set-theory induction ordinals transfinite-induction

Understanding recursion in Python

python algorithm python-2.7 recurrence induction

Classical examples of mathematical induction

induction big-list

Proof by Strong Induction: $n = 2^a b,\, b\,$ odd, every natural a product of an odd and a power of 2

Proof by induction - Being stuck before being able to prove anything!

inequality induction

Prove that $3^{2n-1} + 2^{n+1}$ is always a multiple of $7$. [duplicate]

elementary-number-theory induction

Proving $\prod \limits_{k=0}^{n}(1-a_k) \geq1- \sum\limits_{k=0}^{n}a_k$

inequality induction products

Show $\,1897\mid 2903^n - 803^n - 464^n + 261^n\,$ by induction

elementary-number-theory induction

Prove by mathematical induction that: $\forall n \in \mathbb{N}: 3^{n} > n^{3}$

inequality induction

How to prove $a^n < n!$ for all $n$ sufficiently large, and $n! \leq n^n$ for all $n$, by induction?

inequality induction factorial

Proof of $(a+b)^{n+1}$

Induction proof concerning a sum of binomial coefficients: $\sum_{j=m}^n\binom{j}{m}=\binom{n+1}{m+1}$ [duplicate]

summation induction binomial-coefficients

$x+1/x$ an integer implies $x^n+1/x^n$ an integer

discrete-mathematics induction

Compute $1^2 + 3^2+ 5^2 + \cdots + (2n-1)^2$ by mathematical induction

summation induction

Proving that $n|m\implies f_n|f_m$

combinatorics elementary-number-theory induction divisibility fibonacci-numbers

Estimating partial sums $\sum_{n = 1}^m \frac{1}{\sqrt{n}}$

inequality summation induction