Skip to content

Does this proof in fact use induction?

Genady
in Linear Algebra and Group Theory

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

Create an account or sign in to comment
Go to topic listing

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.

Account

Navigation

Search

Search

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.