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

, верно при 

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

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

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