New posts in induction

Prove that $1<\frac{1}{n+1}+\frac{1}{n+2}+...+\frac{1}{3n+1}$

inequality summation induction harmonic-numbers

Proving sets are infinite.

elementary-set-theory proof-verification induction foundations

Equivalence of weak induction

discrete-mathematics logic induction first-order-logic logic-translation

Given the recurrence $T_n = 2T_{n-1} - T_{n-2}$, prove by Induction that $T_n = n$

combinatorics induction recurrence-relations

Show that all horses are of the same color.

induction self-learning

Solving non-homogeneous recurrence relations [closed]

combinatorics induction recurrence-relations generating-functions

How can know if a proof technique can actually prove something? Specifically, induction

logic induction computability proof-theory

Prove that ${\sqrt {n} }^{\sqrt {n+1}} > {\sqrt {n+1}}^{\sqrt {n}}$.

calculus induction exponentiation

the concept of Mathematical Induction

discrete-mathematics induction

Concrete Mathematics - The Josephus Problem

induction recurrence-relations recreational-mathematics

$n! \leq \left( \frac{n+1}{2} \right)^n$ via induction

inequality induction factorial

Question abut the ambiguity of a maths problem.

Strong Induction Proof: Fibonacci number even if and only if 3 divides index

elementary-number-theory induction fibonacci-numbers proof-verification

Prove that $\,\sqrt [n] n < 1 + \sqrt{\frac{2}{n}}\,$

inequality induction radicals integers

Induction proof of $F(n)^2+F(n+1)^2=F(2n+1)$, where $F(n)$ is the $n$th Fibonacci number.

sequences-and-series induction fibonacci-numbers

How do I prove this combinatorial identity

combinatorics induction binomial-coefficients generating-functions combinatorial-proofs

Mathematical induction question: why can we "assume $P(k)$ holds"?

logic induction

Proof that $\pi$ is rational

Prove using induction: $\sum_{i=1}^{n}\frac{(-2)^i}{i}\leq 2^{n-2}$ $\forall n \in \mathbb{N}$

inequality induction

Proving $\sum_{k=1}^n\frac1{\sqrt k}<2\sqrt n$ by induction [closed]

summation induction