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 = m(m+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+1)(m+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.