Strong Induction Questions

150 Views Asked by At

Are there any proofs that cannot be done using mathematical induction, but can be done using strong induction?

Is the proof of every integer≥2 is divisible by a prime?

Appreciate the help!

1

There are 1 best solutions below

2
On

One can prove strong induction using ordinary induction; so any proof that uses strong induction could be rewritten, if desired, to use only ordinary induction.