Metoda inducţiei matematice Atunci când se dă o propoziţie P(n) şi se cere să se demonstreze că este adevărată pentru orice număr natural n, demonstraţia necesită parcurgerea paşilor astfel: 1. Etapa de verificare: se verifică dacă propoziţia P(1) este adevărată; 2. Etapa de ...