### Example

**Prove that $11^n-6$ is divisible by 5, $\forall : n \in \mathbb{N}$.**

_(A number is said to be divisible by 5 if it can be written as $5c$, for some integer $c$.)

**Base Case**

$11^1 - 6 = 5 = 5 \cdot 1$, therefore the base case holds.

**Induction Hypothesis**

Assume $11^k - 6$ is divisible by 5, for some arbitrary $k$.

**Induction Step**