Jump to content

Featured Replies

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

Please sign in to comment

You will be able to leave a comment after signing in

Sign In Now

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.

Configure browser push notifications

Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.