Jump to content

Recommended Posts

Posted (edited)

Consider the following proof:

image.png.3535a9a07e6a1ae063cf7e5cd220239c.png

My question is, does it in fact use induction?

It says, "Assume now that the theorem is true for k-1 elements," but I don't see this assumption being used in the proof to advance from k-1 to k elements, which would be an induction step. Actually, this assumption is not used at all, AFAICS.

Edited by Genady

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
×
×
  • Create New...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.