La demostración por inducción consta siempre de dos partes: el paso base y el paso inductivo, los cuales se describen a continuación en notación moderna: