Если вас не затруднит, объясните что такое индукция))
Если в очереди первой стоит женщина, и за каждой женщиной стоит женщина, то в очереди одни женщины.
© народная мудрость.
Ну то есть если утверждение, зависящее от натурального

, верно при

, и из его истинности для

, следует истинность его для

, то оно просто верно.