Inducție matematică
Inducția matematică te ajută să demonstrezi formule care funcționează pentru orice număr natural. Procesul are două etape importante: verificarea pentru primul termen și demonstrarea pasului de la m la m+1.
Prima formulă pe care o întâlnim este 1+3+5+....+2m+1=m+1². Pentru a o demonstra, verificăm mai întâi cazul m=1: 1+(2·1+1)=(1+1)², adică 1+3=4, care este adevărat. Apoi presupunem că formula este valabilă pentru m și demonstrăm că funcționează și pentru m+1, adăugând termenul următor 2m+3 și arătând că suma devine m+2².
💡 Reține că formula 1+3+5+...+2n−1 = n² reprezintă suma primelor n numere impare. Este foarte utilă în multe probleme matematice!
A doua formulă este suma primelor m numere naturale: 1+2+...+m = mm+1/2. Verificăm pentru m=1 și obținem 1 = 1(1+1)/2 = 1, ceea ce este corect. În pasul inductiv, adăugăm m+1 la ambele părți și demonstrăm că rezultă formula pentru m+1, adică m+1m+2/2.
Al treilea exemplu arată că 9ᵐ-1 este divizibil cu 8 pentru orice m natural nenul. Verificăm pentru m=1: 9¹-1 = 8, care este divizibil cu 8. Apoi, folosind ipoteza că 9ᵐ-1 este divizibil cu 8, demonstrăm că și 9ᵐ⁺¹-1 este divizibil cu 8.