# Examples where Strong Induction is more useful than “Regular” Induction?

The Principles of "Regular" and Strong Induction are equivalent (see for example here).

But are there any examples where something is more easily/elegantly proven with Strong rather than "Regular" Induction?

(And if not, what use is Strong Induction -- why do we even bother mentioning it?)

• Note that both of these are specific cases of a more general technique called structural induction. – Mehrdad Sep 29 '18 at 9:36

If $$n$$ is prime then it factors uniquely as a product of primes. If $$n$$ is not prime then it can be written as the product of two numbers less than $$n$$ which by the hypothesis of strong induction, can both be written as the product of primes. Hence $$n$$ can be written as a product of primes.