MathTeacherMeditații matematică
Meniu

Algebră · Lecție de liceu · 4 exemple rezolvate

Inducția matematică – metoda inducției matematice explicată pas cu pas

Inducția matematică este una dintre cele mai importante metode de demonstrație folosite în matematica de liceu. Ea ne permite să demonstrăm că o anumită proprietate este adevărată pentru toate numerele naturale din domeniul problemei, fără să verificăm separat fiecare valoare a lui n.

Metoda inducției matematice apare frecvent în probleme referitoare la identități, sume, inegalități, divizibilitate, șiruri, formule care depind de un număr natural n și unele definiții și proprietăți recursive.

Ce vei învăța în acest articol

  • Ce este inducția matematică și cum funcționează.
  • Principiul inducției matematice.
  • Legătura cu tipurile de raționamente logice.
  • Schema exactă a unei demonstrații.
  • Exemple rezolvate pas cu pas.
  • Probleme de identități și divizibilitate rezolvate complet.
  • Cele mai frecvente greșeli și cum le eviți.
01 Verificăm începutul02 Demonstrăm trecerea03 Concluzionăm pentru toți n

01 / Înțelege ideea

Ce este metoda inducției matematice?

Presupunem că avem o afirmație matematică dependentă de un număr natural n. O notăm:

P(n)P(n)

Vrem să demonstrăm că P(n) este adevărată pentru orice număr natural din domeniul problemei. Metoda care permite demonstrarea unei astfel de afirmații, pornind de la un caz inițial și dovedind trecerea la valoarea următoare, se numește metoda inducției matematice.

În această lecție folosim ℕ = {0, 1, 2, …} și ℕ* = {1, 2, 3, …}. Stabilirea domeniului este importantă: ne spune de unde începe verificarea și pentru ce valori formulăm concluzia.

02 / Fundamentul logic

Principiul inducției matematice

Fie P(n) un enunț matematic care depinde de numărul natural n. Pentru a demonstra că P(n) este adevărat pentru toate numerele naturale începând de la o valoare inițială, verificăm două lucruri.

Etapa de verificare

Demonstrăm că afirmația este adevărată pentru prima valoare a lui n. Dacă problema începe cu n ≥ 1, verificăm P(1). Dacă începe cu n ≥ 0, verificăm P(0). Aceasta este baza inducției.

P(1)sauP(0)P(1)\quad\text{sau}\quad P(0)

Etapa de demonstrație

Fie k un număr natural arbitrar din domeniul considerat. Presupunem că P(k) este adevărată. Această presupunere se numește ipoteza de inducție. Pornind de la ea trebuie să demonstrăm P(k⁠+⁠1), adică:

P(k)⟹P(k+1)P(k)\Longrightarrow P(k+1)

Nu alegem o valoare particulară pentru k. Trecerea trebuie demonstrată pentru fiecare k admis.

Dacă am verificat prima valoare și am demonstrat trecerea de la k la k + 1, rezultă că proprietatea este adevărată pentru toate valorile admise ale lui n. Mai general, dacă domeniul începe la n₀, verificăm P(n₀) și demonstrăm implicația pentru orice k ≥ n₀.

De ce funcționează inducția matematică?

Dacă P(1) este adevărată, aplicăm pasul inductiv cu k = 1 și obținem P(2). Cum P(2) este acum stabilită, aplicăm același pas cu k = 2 și obținem P(3). Procesul continuă:

P(1)P(2)P(3)P(4)

Gândește-te la un șir de piese de domino. Prima piesă trebuie să cadă, iar fiecare piesă trebuie să o poată răsturna pe următoarea. Prima condiție corespunde bazei inducției; a doua, implicației P(k) ⇒ P(k⁠+⁠1). Dacă lipsește una dintre ele, nu putem garanta că întregul șir pornește și continuă.

Analogia ajută la intuiție, însă demonstrația matematică se bazează pe implicații logice riguroase. Nu verificăm fizic o infinitate de cazuri: demonstrăm o regulă generală de trecere. Principiul inducției se aplică tuturor numerelor naturale pornind de la baza stabilită.

Tipuri de raționamente logice

Pentru a înțelege de ce verificarea câtorva valori nu este suficientă, este util să distingem trei tipuri de raționamente logice.

Raționamentul deductiv

Pornim de la afirmații adevărate sau deja demonstrate și obținem în mod necesar o concluzie. De exemplu, dacă P(k) este adevărată și avem implicația P(k) ⇒ P(k⁠+⁠1), rezultă că P(k⁠+⁠1) este adevărată.

Această regulă logică se numește modus ponens.

Metoda inducției matematice este un raționament deductiv.

Raționamentul inductiv obișnuit

Observăm mai multe cazuri particulare și formulăm o concluzie generală. De exemplu, verificăm proprietatea pentru n = 1, 2, 3, 4 și presupunem că este adevărată pentru toate valorile.

Acest lucru poate sugera o conjectură, dar nu reprezintă o demonstrație riguroasă. Următorul caz sau un caz mult mai îndepărtat ar putea contrazice regula observată.

Raționamentul prin analogie

Folosim o asemănare între două situații pentru a formula o concluzie probabilă. Imaginea pieselor de domino sugerează cum se propagă adevărul unei proprietăți.

Analogia este utilă pentru intuiție, dar nu înlocuiește demonstrația matematică.

Schema unei demonstrații prin inducție matematică

  1. Notăm proprietatea P(n).

    Scriem enunțul complet și precizăm domeniul lui n.

  2. Verificăm prima valoare: P(1) sau P(0).

    Înlocuim n și arătăm efectiv că afirmația inițială este adevărată.

  3. Presupunem că P(k) este adevărată.

    Fie k arbitrar din domeniu. Scriem ipoteza de inducție fără a presupune concluzia următoare.

  4. Demonstrăm P(k⁠+⁠1).

    Scriem mai întâi ținta. Transformăm expresia folosind ipoteza P(k), până când obținem ce trebuie demonstrat.

  5. Formulăm concluzia.

    Invocăm baza și pasul inductiv: P(n) este adevărată pentru toate valorile considerate.

Exemplul 01 / Identitate

Exemplu rezolvat: suma numerelor naturale

Enunț

Să se demonstreze că suma primelor n numere naturale nenule este egală cu jumătatea produsului dintre n și succesorul său.

1+2+⋯+n=n(n+1)2,n∈N∗.1+2+\cdots+n=\frac{n(n+1)}{2},\quad n\in\mathbb{N}^{*}.

  1. Notarea proprietății P(n)

    Notăm cu P(n) egalitatea pe care trebuie să o demonstrăm. Domeniul este mulțimea numerelor naturale nenule, deci prima valoare admisă este 1.

    P(n):1+2+⋯+n=n(n+1)2.P(n):\quad 1+2+\cdots+n=\frac{n(n+1)}{2}.

  2. Etapa de verificare

    Pentru n = 1, suma din stânga are un singur termen. Calculăm separat membrul drept:

    P(1):1=1(1+1)2,1⋅22=1.P(1):\quad 1=\frac{1(1+1)}{2},\qquad \frac{1\cdot2}{2}=1.

    Cei doi membri sunt egali. Prin urmare, P(1) este adevărată: am stabilit baza inducției.

  3. Ipoteza de inducție P(k)

    Fie k ≥ 1 un număr natural arbitrar. Presupunem că P(k) este adevărată, adică:

    1+2+⋯+k=k(k+1)2.1+2+\cdots+k=\frac{k(k+1)}{2}.

    Aceasta este ipoteza de inducție. O vom folosi pentru a înlocui suma primilor k termeni, nu pentru a presupune rezultatul la k + 1.

  4. Ce trebuie demonstrat pentru P(k⁠+⁠1)

    Înlocuim n cu k + 1 în enunț. Suma primește un termen nou, egal cu k + 1, iar n + 1 devine k + 2. Trebuie să demonstrăm:

    1+2+⋯+k+(k+1)=(k+1)(k+2)2.1+2+\cdots+k+(k+1)=\frac{(k+1)(k+2)}{2}.

  5. Transformările algebrice

    Pornim de la membrul stâng al egalității de demonstrat. Înlocuim suma până la k folosind exact ipoteza P(k):

    1+2+⋯+k+(k+1)=k(k+1)2+(k+1)=(k+1)(k2+1)=(k+1)k+22=(k+1)(k+2)2.\begin{aligned}1+2+\cdots+k+(k+1)&=\frac{k(k+1)}{2}+(k+1)\\&=(k+1)\left(\frac{k}{2}+1\right)\\&=(k+1)\frac{k+2}{2}\\&=\frac{(k+1)(k+2)}{2}.\end{aligned}

    Am scos factorul comun k + 1 și am adus la același numitor termenii din paranteză. Am obținut tocmai membrul drept cerut, deci P(k⁠+⁠1) este adevărată. Trecerea P(k) ⇒ P(k⁠+⁠1) este demonstrată pentru orice k ≥ 1.

  6. Concluzia

    P(1) este adevărată, iar din P(k) rezultă P(k⁠+⁠1) pentru orice număr natural k ≥ 1. Conform principiului inducției matematice:

    1+2+⋯+n=n(n+1)2,∀n∈N∗.1+2+\cdots+n=\frac{n(n+1)}{2},\quad\forall n\in\mathbb{N}^{*}.
↑ Revino la schema demonstrației

Exemplul 02 / Identitate

Exemplu rezolvat: suma 1 + 5 + 9 + … + (4n − 3)

Enunț

Să se demonstreze identitatea de mai jos pentru orice număr natural nenul n. Termenii formează o progresie aritmetică de rație 4, iar suma conține n termeni.

1+5+9+⋯+(4n−3)=n(2n−1).1+5+9+\cdots+(4n-3)=n(2n-1).

  1. Notarea proprietății P(n)

    Notăm cu P(n) următoarea egalitate, pentru n ≥ 1:

    P(n):1+5+⋯+(4n−3)=n(2n−1).P(n):\quad 1+5+\cdots+(4n-3)=n(2n-1).

  2. Etapa de verificare

    Pentru n = 1, suma se reduce la primul termen, 1. Membrul drept este:

    1(2⋅1−1)=1⋅1=1.1(2\cdot1-1)=1\cdot1=1.

    Obținem 1 = 1. Așadar, P(1) este adevărată.

  3. Ipoteza de inducție P(k)

    Fie k ≥ 1 arbitrar. Presupunem că formula este adevărată pentru primii k termeni:

    1+5+⋯+(4k−3)=k(2k−1).1+5+\cdots+(4k-3)=k(2k-1).

    Această egalitate este ipoteza de inducție și va permite înlocuirea sumei cunoscute.

  4. Ce trebuie demonstrat pentru P(k⁠+⁠1)

    Atenție la termenul nou: în expresia termenului general înlocuim k cu k + 1. Nu adăugăm încă o dată 4k − 3.

    4(k+1)−3=4k+1.4(k+1)-3=4k+1.1+5+⋯+(4k−3)+(4k+1)=(k+1)[2(k+1)−1].\begin{aligned}1+5+\cdots+(4k-3)+(4k+1)\\=(k+1)[2(k+1)-1].\end{aligned}

  5. Transformările algebrice

    Separăm ultimul termen de suma primilor k termeni. Aplicăm P(k), desfacem parantezele, reducem termenii asemenea și factorizăm:

    1+5+⋯+(4k−3)+(4k+1)=k(2k−1)+(4k+1)=2k2−k+4k+1=2k2+3k+1=(k+1)(2k+1)=(k+1)[2(k+1)−1].\begin{aligned}1+5+\cdots+(4k-3)+(4k+1)&=k(2k-1)+(4k+1)\\&=2k^2-k+4k+1\\&=2k^2+3k+1\\&=(k+1)(2k+1)\\&=(k+1)[2(k+1)-1].\end{aligned}

    Ultima egalitate folosește relația 2k + 1 = 2(k + 1) − 1. Rezultatul coincide cu formula cerută pentru k + 1, deci P(k⁠+⁠1) este adevărată.

  6. Concluzia

    Am verificat P(1) și am demonstrat implicația P(k) ⇒ P(k⁠+⁠1) pentru orice k ≥ 1. Prin inducție matematică:

    1+5+9+⋯+(4n−3)=n(2n−1),∀n∈N∗.1+5+9+\cdots+(4n-3)=n(2n-1),\quad\forall n\in\mathbb{N}^{*}.
↑ Revino la schema demonstrației

Exemplul 03 / Divizibilitate

Exemplu rezolvat: n³ + 5n se divide cu 6

Enunț

Să se demonstreze că n³ + 5n este divizibil cu 6 pentru orice număr natural n. Notația 6 ∣ A înseamnă că A este un multiplu întreg al lui 6.

6∣(n3+5n),∀n∈N.6\mid(n^3+5n),\quad\forall n\in\mathbb{N}.

  1. Notarea proprietății P(n)

    Folosim convenția ℕ = {0, 1, 2, …}. Proprietatea de demonstrat este:

    P(n):6∣(n3+5n).P(n):\quad 6\mid(n^3+5n).

  2. Etapa de verificare

    Prima valoare admisă este n = 0. Calculăm:

    03+5⋅0=0=6⋅0,6∣0.0^3+5\cdot0=0=6\cdot0,\qquad 6\mid0.

    Zero este multiplu de 6, deci P(0) este adevărată.

  3. Ipoteza de inducție P(k)

    Fie k ≥ 0 arbitrar. Presupunem că 6 divide k³ + 5k. Prin definiția divizibilității, există un număr întreg q astfel încât:

    k3+5k=6q,q∈Z.k^3+5k=6q,\quad q\in\mathbb{Z}.

  4. Ce trebuie demonstrat pentru P(k⁠+⁠1)

    Înlocuim n cu k + 1 în proprietate. Trebuie să arătăm că întreaga expresie următoare este divizibilă cu 6:

    6∣[(k+1)3+5(k+1)].6\mid\big[(k+1)^3+5(k+1)\big].

  5. Transformările algebrice

    Dezvoltăm cubul și apoi grupăm termenii astfel încât să apară expresia k³ + 5k din ipoteza de inducție:

    (k+1)3+5(k+1)=k3+3k2+3k+1+5k+5=(k3+5k)+3k2+3k+6=(k3+5k)+3k(k+1)+6.\begin{aligned}(k+1)^3+5(k+1)&=k^3+3k^2+3k+1+5k+5\\&=(k^3+5k)+3k^2+3k+6\\&=(k^3+5k)+3k(k+1)+6.\end{aligned}

    Primul termen este divizibil cu 6 prin P(k). Numerele k și k + 1 sunt consecutive, deci unul este par: produsul lor este par. Există astfel un întreg r cu k(k + 1) = 2r. În consecință, 3k(k + 1) = 6r. Ultimul termen, 6, este și el multiplu de 6.

  6. Concluzia

    Folosind întregii q și r de mai sus, expresia pentru k + 1 devine:

    (k+1)3+5(k+1)=6q+6r+6=6(q+r+1).(k+1)^3+5(k+1)=6q+6r+6=6(q+r+1).6∣(n3+5n),∀n∈N.6\mid(n^3+5n),\quad\forall n\in\mathbb{N}.

    Deoarece q + r + 1 este întreg, P(k⁠+⁠1) este adevărată. Împreună cu verificarea P(0), pasul inductiv demonstrează proprietatea pentru toate numerele naturale.

↑ Revino la schema demonstrației

Exemplul 04 / Divizibilitate

Exemplu rezolvat: 13ⁿ + 7ⁿ − 2 se divide cu 6

Enunț

Să se demonstreze relația de divizibilitate pentru orice număr natural n. Ideea pasului inductiv este să facem să reapară expresia cu exponentul k.

6∣(13n+7n−2),∀n∈N.6\mid(13^n+7^n-2),\quad\forall n\in\mathbb{N}.

  1. Notarea proprietății P(n)

    Notăm afirmația dependentă de n și folosim din nou domeniul care începe cu 0:

    P(n):6∣(13n+7n−2).P(n):\quad 6\mid(13^n+7^n-2).

  2. Etapa de verificare

    Pentru n = 0, ambele puteri au valoarea 1:

    130+70−2=1+1−2=0,6∣0.13^0+7^0-2=1+1-2=0,\qquad 6\mid0.

    Prin urmare, P(0) este adevărată.

  3. Ipoteza de inducție P(k)

    Fie k ≥ 0 un număr natural arbitrar. Presupunem că P(k) este adevărată. Atunci există un număr întreg q pentru care:

    13k+7k−2=6q,q∈Z.13^k+7^k-2=6q,\quad q\in\mathbb{Z}.

  4. Ce trebuie demonstrat pentru P(k⁠+⁠1)

    Trebuie să demonstrăm divizibilitatea expresiei în care ambii exponenți cresc cu 1:

    6∣(13k+1+7k+1−2).6\mid(13^{k+1}+7^{k+1}-2).

  5. Transformările algebrice

    Scriem puterile cu exponent k + 1 ca produse. Pentru a obține același coeficient în fața lui 13ᵏ și 7ᵏ, folosim 13 = 7 + 6:

    13k+1+7k+1−2=13⋅13k+7⋅7k−2=(7+6)13k+7⋅7k−2=7⋅13k+6⋅13k+7⋅7k−2=7(13k+7k)+6⋅13k−2.\begin{aligned}13^{k+1}+7^{k+1}-2&=13\cdot13^k+7\cdot7^k-2\\&=(7+6)13^k+7\cdot7^k-2\\&=7\cdot13^k+6\cdot13^k+7\cdot7^k-2\\&=7(13^k+7^k)+6\cdot13^k-2.\end{aligned}7(13k+7k)−2=7(13k+7k−2)+12.7(13^k+7^k)-2=7(13^k+7^k-2)+12.

    De ce adăugăm 12? Introducerea lui −2 în paranteza înmulțită cu 7 produce −14. Pentru a păstra valoarea inițială −2, compensăm cu +12. Astfel apare exact expresia din P(k), fără să schimbăm egalitatea.

  6. Concluzia

    Înlocuim expresia din ipoteza de inducție cu 6q și scoatem factorul comun 6:

    13k+1+7k+1−2=7(13k+7k−2)+6⋅13k+12=7⋅6q+6⋅13k+12=6(7q+13k+2).\begin{aligned}13^{k+1}+7^{k+1}-2&=7(13^k+7^k-2)+6\cdot13^k+12\\&=7\cdot6q+6\cdot13^k+12\\&=6(7q+13^k+2).\end{aligned}6∣(13n+7n−2),∀n∈N.6\mid(13^n+7^n-2),\quad\forall n\in\mathbb{N}.

    Numărul 7q + 13ᵏ + 2 este întreg. Primul termen al sumei este divizibil cu 6 prin ipoteză, al doilea este multiplu de 6, iar 12 este divizibil cu 6. Deci P(k⁠+⁠1) este adevărată. Cum am verificat și P(0), principiul inducției demonstrează afirmația pentru orice n ∈ ℕ.

↑ Revino la schema demonstrației

Cum recunoști o problemă de inducție?

Inducția matematică este potrivită atunci când problema cere demonstrarea unei proprietăți P(n) pentru orice număr natural n dintr-un domeniu care începe la o valoare dată. Caută o legătură între cazul k și cazul k + 1.

  • Enunțuri care conțin „pentru orice n ∈ ℕ” sau „pentru orice n ∈ ℕ*”.
  • Sume cu n termeni, unde se poate separa termenul nou.
  • Expresii cu puteri, care pot fi rescrise folosind exponentul precedent.
  • Relații de divizibilitate în care reapare o expresie cunoscută.
  • Inegalități în funcție de n.
  • Proprietăți ale șirurilor, inclusiv ale celor definite recursiv.

Aceste indicii nu înseamnă că inducția este obligatoriu cea mai scurtă soluție. Uneori o factorizare sau o formulă deja demonstrată oferă o demonstrație directă. Alegem metoda care face argumentul clar și complet.

Greșeli frecvente

1. Se uită etapa de verificare

Nu este suficient să demonstrăm P(k) ⇒ P(k⁠+⁠1). Trebuie să existe și baza inducției. O regulă de trecere nu stabilește singură că primul caz este adevărat.

2. Se presupune direct ceea ce trebuie demonstrat

Putem presupune doar P(k), nu și P(k⁠+⁠1). Egalitatea sau divizibilitatea pentru k + 1 este ținta, nu o informație deja cunoscută.

3. Ipoteza de inducție nu este folosită

Într-un pas inductiv trebuie să fie clar unde apare și unde este utilizată expresia din P(k). Dacă demonstrezi direct P(k⁠+⁠1) fără ipoteză, argumentul poate fi corect, dar este o demonstrație directă; verifică atent că nu ai presupus rezultatul.

4. Se verifică doar câteva valori

Verificarea pentru n = 1, 2, 3, 4, 5 poate sugera o regulă, dar nu o demonstrează pentru orice n. Lipsește argumentul general care leagă două valori consecutive.

Fișa ta de recapitulare

Reține schema

  1. Verificăm P(1) sau P(0), după domeniu.
  2. Presupunem P(k) pentru k arbitrar.
  3. Demonstrăm P(k⁠+⁠1).
  4. Concluzionăm că P(n) este adevărată pentru toate valorile considerate.

Baza pornește argumentul. Pasul inductiv îl duce mai departe.

Întrebări frecvente despre inducția matematică

Ce este inducția matematică?

Inducția matematică este o metodă de demonstrație folosită pentru a arăta că o proprietate P(n) este adevărată pentru toate numerele naturale dintr-un anumit domeniu, începând de la o valoare inițială.

Care sunt etapele metodei inducției matematice?

Mai întâi verificăm proprietatea pentru prima valoare admisă, apoi presupunem că P(k) este adevărată pentru un k arbitrar din domeniu și demonstrăm P(k⁠+⁠1). La final formulăm concluzia pentru toate valorile considerate.

Ce este ipoteza de inducție?

Ipoteza de inducție este presupunerea că proprietatea P(k) este adevărată pentru un număr natural arbitrar k din domeniul problemei. O folosim pentru a demonstra P(k⁠+⁠1), fără a presupune de la început această concluzie.

Inducția matematică este un raționament inductiv?

Nu în sensul logic obișnuit. Deși se numește inducție, demonstrația prin inducție matematică este un raționament deductiv. Verificarea câtorva cazuri particulare, fără pasul inductiv general, nu este o demonstrație.

La ce probleme se folosește inducția matematică?

La demonstrarea identităților, sumelor, inegalităților, relațiilor de divizibilitate, proprietăților șirurilor și altor afirmații dependente de un număr natural n.

Concluzie: inducția matematică, de la primul caz la toate cazurile

Inducția matematică este o metodă fundamentală pentru demonstrarea proprietăților dependente de un număr natural. Ideea centrală, pentru un domeniu care începe la 1, este:

P(1) adeva˘rata˘P(k)⇒P(k+1),∀k≥1}⇒P(n),∀n≥1.\left.\begin{gathered}P(1)\text{ adevărată}\\P(k)\Rightarrow P(k+1),\quad\forall k\ge1\end{gathered}\right\}\Rightarrow P(n),\quad\forall n\ge1.

Dacă domeniul începe la 0, verificăm P(0) și demonstrăm pasul pentru k ≥ 0. Deși denumirea poate crea confuzie atunci când discutăm despre tipuri de raționamente logice, metoda inducției matematice este în esență un raționament deductiv, bazat pe principiul inducției, implicație și regula modus ponens.

O demonstrație corectă trebuie să prezinte clar: etapa de verificare → ipoteza de inducție → demonstrarea lui P(k⁠+⁠1) → concluzia. Cele patru exemple arată cum identificăm expresia cunoscută și cum o folosim pentru a construi cazul următor.

Ai nevoie de ajutor la matematică?

Dacă vrei să înțelegi mai ușor demonstrațiile, algebra și problemele de examen, poți lucra pas cu pas în cadrul ședințelor de meditații online la matematică.

Programează o discuție