Clasa 9Algebră

Inducție Matematică — Teorie, Formule si Exemple

Inducția matematică este metoda fundamentală de demonstrație pentru propoziții care depind de numere naturale. Se studiază în programa de clasa a 9-a (capitolul de algebră) și este esențială pentru examenul de Bacalaureat la Matematică M1. Metoda funcționează în două etape: verificarea unui caz de bază și demonstrarea că dacă propoziția este adevărată pentru un număr kk, atunci este adevărată și pentru k+1k+1. La BAC, inducția poate apărea la Subiectul II (5 puncte) pentru demonstrarea formulelor de sumă, a proprietăților matricelor la putere (AnA^n), a relațiilor de recurență sau a unor proprietăți de divizibilitate. Stăpânirea structurii standard a demonstrației — bază, pas inductiv, concluzie — garantează punctaj maxim pe acest tip de exercițiu.

Principiul inducției matematice și structura demonstrației la BAC

Principiul inducției matematice: Fie P(n)P(n) o propoziție ce depinde de n∈N∗n \in \mathbb{N}^*. Dacă:
  1. Baza inducției: P(1)P(1) este adevărată
  2. Pasul inductiv: pentru orice k≥1k \geq 1, P(k)⇒P(k+1)P(k) \Rightarrow P(k+1)
atunci P(n)P(n) este adevărată pentru orice n∈N∗n \in \mathbb{N}^*. Ipoteza de inducție = presupunerea că P(k)P(k) este adevărată. Se presupune, nu se demonstrează. Varianta cu baza mm: dacă P(m)P(m) e adevărată și P(k)⇒P(k+1)P(k) \Rightarrow P(k+1) pentru k≥mk \geq m, atunci P(n)P(n) e adevărată pentru n≥mn \geq m. Structura standard a demonstrației (exactă pentru Bac):
  • Baza: "Verificăm P(1)P(1): [calcul explicit]" ✓
  • Pasul inductiv: "Presupunem P(k)P(k) adevărată [scriem ipoteza]. Demonstrăm P(k+1)P(k+1)." [calcul]
  • Concluzia: "Prin principiul inducției matematice, P(n)P(n) e adevărată ∀n∈N∗\forall n \in \mathbb{N}^*."
usorTip Bac — demonstrație prin inducție
Demonstrați prin inducție matematică că 1+2+…+n=n(n+1)21 + 2 + \ldots + n = \dfrac{n(n+1)}{2} pentru orice n∈N∗n \in \mathbb{N}^*.
1
1 punct
Baza (n=1n = 1): membrul stâng =1= 1; membrul drept =1⋅22=1= \dfrac{1 \cdot 2}{2} = 1. Egalitate verificată. ✓
2
1 punct
Pasul inductiv: Presupunem 1+2+…+k=k(k+1)21 + 2 + \ldots + k = \dfrac{k(k+1)}{2} (ipoteza de inducție). Trebuie să arătăm că 1+2+…+k+(k+1)=(k+1)(k+2)21 + 2 + \ldots + k + (k+1) = \dfrac{(k+1)(k+2)}{2}.
3
2 puncte
1+2+…+k+(k+1)=k(k+1)2+(k+1)=(k+1)(k2+1)=(k+1)(k+2)21 + 2 + \ldots + k + (k+1) = \dfrac{k(k+1)}{2} + (k+1) = (k+1)\left(\dfrac{k}{2} + 1\right) = \dfrac{(k+1)(k+2)}{2} ✓
4
1 punct
Concluzie: Prin principiul inducției matematice, formula este adevărată pentru orice n∈N∗n \in \mathbb{N}^*. □\square
usorTip Bac — inducție cu sume de numere impare
Demonstrați prin inducție matematică că 1+3+5+…+(2n−1)=n21 + 3 + 5 + \ldots + (2n-1) = n^2 pentru orice n∈N∗n \in \mathbb{N}^*.
1
1 punct
Baza (n=1n = 1): membrul stâng =1= 1; membrul drept =12=1= 1^2 = 1. Egalitate verificată. ✓
2
1 punct
Pasul inductiv: Presupunem 1+3+…+(2k−1)=k21 + 3 + \ldots + (2k-1) = k^2 (ipoteza de inducție). Trebuie să arătăm că 1+3+…+(2k−1)+(2k+1)=(k+1)21 + 3 + \ldots + (2k-1) + (2k+1) = (k+1)^2.
3
2 puncte
1+3+…+(2k−1)+(2k+1)=k2+(2k+1)=k2+2k+1=(k+1)21 + 3 + \ldots + (2k-1) + (2k+1) = k^2 + (2k+1) = k^2 + 2k + 1 = (k+1)^2 ✓
4
1 punct
Concluzie: Prin principiul inducției matematice, 1+3+…+(2n−1)=n21 + 3 + \ldots + (2n-1) = n^2 pentru orice n∈N∗n \in \mathbb{N}^*. □\square

Formule clasice de sume, inegalități și divizibilitate

Aceste formule sunt cele mai frecvente în exercițiile de inducție din manualele de clasa a 9-a și de la BAC M1: Sume de puteri ale numerelor naturale: 1+2+…+n=n(n+1)21 + 2 + \ldots + n = \frac{n(n+1)}{2} 12+22+…+n2=n(n+1)(2n+1)61^2 + 2^2 + \ldots + n^2 = \frac{n(n+1)(2n+1)}{6} 13+23+…+n3=[n(n+1)2]21^3 + 2^3 + \ldots + n^3 = \left[\frac{n(n+1)}{2}\right]^2 Alte sume utile: 1+3+5+…+(2n−1)=n2(suma primelor n numere impare)1 + 3 + 5 + \ldots + (2n-1) = n^2 \quad \text{(suma primelor } n \text{ numere impare)} 1+q+q2+…+qn=qn+1−1q−1,q≠1(suma geometrica˘)1 + q + q^2 + \ldots + q^n = \frac{q^{n+1} - 1}{q - 1}, \quad q \neq 1 \quad \text{(suma geometrică)} Inegalități demonstrate prin inducție: (1+x)n≥1+nx,x≥−1,n∈N(inegalitatea lui Bernoulli)(1+x)^n \geq 1 + nx, \quad x \geq -1, \quad n \in \mathbb{N} \quad \text{(inegalitatea lui Bernoulli)} 2n>n,∀n∈N∗2^n > n, \quad \forall n \in \mathbb{N}^* Proprietăți de divizibilitate: 6∣n3−n=n(n−1)(n+1),∀n∈N6 \mid n^3 - n = n(n-1)(n+1), \quad \forall n \in \mathbb{N} 3∣4n−1,∀n∈N∗3 \mid 4^n - 1, \quad \forall n \in \mathbb{N}^*
mediuTip Bac
Demonstrați prin inducție că 3n≥2n+13^n \geq 2n + 1 pentru orice n∈Nn \in \mathbb{N}.
1
1 punct
Baza (n=0n = 0): 30=1≥1=2⋅0+13^0 = 1 \geq 1 = 2 \cdot 0 + 1 ✓
2
2 puncte
Pasul inductiv: Ipoteză: 3k≥2k+13^k \geq 2k + 1. Arătăm că 3k+1≥2(k+1)+1=2k+33^{k+1} \geq 2(k+1) + 1 = 2k + 3.
3
2 puncte
3k+1=3⋅3k≥3(2k+1)=6k+3≥2k+33^{k+1} = 3 \cdot 3^k \geq 3(2k+1) = 6k + 3 \geq 2k + 3 (deoarece 4k≥04k \geq 0). ✓ □\square
mediuTip Bac — inegalitatea lui Bernoulli
Demonstrați prin inducție că (1+x)n≥1+nx(1+x)^n \geq 1 + nx pentru orice n∈Nn \in \mathbb{N} și x≥−1x \geq -1.
1
1 punct
Baza (n=0n = 0): (1+x)0=1≥1=1+0⋅x(1+x)^0 = 1 \geq 1 = 1 + 0 \cdot x ✓
2
1 punct
Pasul inductiv: Ipoteză: (1+x)k≥1+kx(1+x)^k \geq 1 + kx. Arătăm că (1+x)k+1≥1+(k+1)x(1+x)^{k+1} \geq 1 + (k+1)x.
3
1 punct
(1+x)k+1=(1+x)k⋅(1+x)≥(1+kx)(1+x)(1+x)^{k+1} = (1+x)^k \cdot (1+x) \geq (1+kx)(1+x) (deoarece 1+x≥01+x \geq 0)
4
2 puncte
(1+kx)(1+x)=1+kx+x+kx2=1+(k+1)x+kx2≥1+(k+1)x(1+kx)(1+x) = 1 + kx + x + kx^2 = 1 + (k+1)x + kx^2 \geq 1 + (k+1)x (deoarece kx2≥0kx^2 \geq 0). ✓ □\square

Demonstrații de divizibilitate prin inducție

Trucul pentru pasul inductiv la divizibilitate: Dacă demonstrezi că d∣f(n)d \mid f(n), la pasul inductiv scrie: f(k+1)=f(k)+restf(k+1) = f(k) + \text{rest} Rearanjează astfel încât să apară f(k)f(k) (pe care știi că dd îl divide prin ipoteză), plus un rest care este evident divizibil cu dd. Exemplu tipic: demonstrați că 2∣n2+n2 \mid n^2 + n pentru orice n∈Nn \in \mathbb{N}. Observație directă: n2+n=n(n+1)n^2 + n = n(n+1) — produs de doi întregi consecutivi, deci unul este par. Dar inducția funcționează la fel:
  • Baza: n=0n = 0: 0+0=00 + 0 = 0; 2∣02 \mid 0 ✓
  • Pas inductiv: (k+1)2+(k+1)=k2+2k+1+k+1=(k2+k)+(2k+2)(k+1)^2 + (k+1) = k^2 + 2k + 1 + k + 1 = (k^2 + k) + (2k + 2); ambii termeni sunt pari prin ipoteză și respectiv explicit.
greuTip Bac
Demonstrați că 6∣n3−n6 \mid n^3 - n pentru orice n∈Nn \in \mathbb{N}.
1
1 punct
Baza (n=1n = 1): 13−1=01^3 - 1 = 0; 6∣06 \mid 0 ✓
2
2 puncte
Pasul inductiv: Ipoteză: 6∣k3−k6 \mid k^3 - k. Calculăm (k+1)3−(k+1)=k3+3k2+3k+1−k−1=(k3−k)+3k2+3k=(k3−k)+3k(k+1)(k+1)^3 - (k+1) = k^3 + 3k^2 + 3k + 1 - k - 1 = (k^3 - k) + 3k^2 + 3k = (k^3 - k) + 3k(k+1).
3
2 puncte
Prin ipoteză, 6∣(k3−k)6 \mid (k^3 - k). Și k(k+1)k(k+1) este produsul a doi întregi consecutivi, deci par: k(k+1)=2mk(k+1) = 2m, astfel 3k(k+1)=6m3k(k+1) = 6m, deci 6∣3k(k+1)6 \mid 3k(k+1). Prin urmare 6∣(k+1)3−(k+1)6 \mid (k+1)^3 - (k+1) ✓. □\square
mediuTip Bac — divizibilitate cu 3
Demonstrați prin inducție că 3∣4n−13 \mid 4^n - 1 pentru orice n∈N∗n \in \mathbb{N}^*.
1
1 punct
Baza (n=1n = 1): 41−1=34^1 - 1 = 3; 3∣33 \mid 3 ✓
2
2 puncte
Pasul inductiv: Ipoteză: 3∣4k−13 \mid 4^k - 1. Calculăm 4k+1−1=4⋅4k−1=4(4k−1)+4−1=4(4k−1)+34^{k+1} - 1 = 4 \cdot 4^k - 1 = 4(4^k - 1) + 4 - 1 = 4(4^k - 1) + 3.
3
2 puncte
Prin ipoteză, 3∣(4k−1)3 \mid (4^k - 1), deci 3∣4(4k−1)3 \mid 4(4^k - 1). Și 3∣33 \mid 3, deci 3∣[4(4k−1)+3]=4k+1−13 \mid [4(4^k - 1) + 3] = 4^{k+1} - 1. ✓ □\square

Inducția puternică, baza variabilă și trucuri pentru pasul inductiv

Inducția puternică (completă): la pasul inductiv, poți presupune că P(j)P(j) e adevărată pentru toți j≤kj \leq k, nu doar pentru kk: Dacă P(1)P(1) e adevărată și (P(1)∧P(2)∧…∧P(k))⇒P(k+1)(P(1) \wedge P(2) \wedge \ldots \wedge P(k)) \Rightarrow P(k+1), atunci P(n)P(n) e adevărată ∀n\forall n. Utilă la recurențe de tipul an=an−1+an−2a_n = a_{n-1} + a_{n-2} (șirul lui Fibonacci). Inducție cu baza mm: dacă demonstrezi P(m)P(m) și pasul inductiv pentru k≥mk \geq m, concluzia e valabilă ∀n≥m\forall n \geq m. Trucuri practice la pasul inductiv:
  • Sume: Sk+1=Sk+ak+1S_{k+1} = S_k + a_{k+1} — înlocuiești SkS_k cu ipoteza, adaugi ak+1a_{k+1}
  • Produse: Pk+1=Pk⋅ak+1P_{k+1} = P_k \cdot a_{k+1} — similar
  • Inegalități: din f(k)>g(k)f(k) > g(k) și g(k)≥h(k)g(k) \geq h(k) (inegalitate elementară), obții f(k)>h(k)f(k) > h(k)
  • Divisibilitate: f(k+1)=f(k)+restf(k+1) = f(k) + \text{rest} cu d∣f(k)d \mid f(k) și d∣restd \mid \text{rest}
greuTip Bac
Demonstrați prin inducție că 12+22+…+n2=n(n+1)(2n+1)61^2 + 2^2 + \ldots + n^2 = \dfrac{n(n+1)(2n+1)}{6} pentru orice n∈N∗n \in \mathbb{N}^*.
1
1 punct
Baza (n=1n = 1): stânga =1= 1; dreapta =1⋅2⋅36=1= \dfrac{1 \cdot 2 \cdot 3}{6} = 1. ✓
2
2 puncte
Pasul inductiv: Presupunem 12+…+k2=k(k+1)(2k+1)61^2 + \ldots + k^2 = \dfrac{k(k+1)(2k+1)}{6}. Adăugăm (k+1)2(k+1)^2:
3
2 puncte
k(k+1)(2k+1)6+(k+1)2=(k+1)[k(2k+1)6+(k+1)]=(k+1)⋅2k2+7k+66=(k+1)(k+2)(2k+3)6\dfrac{k(k+1)(2k+1)}{6} + (k+1)^2 = (k+1)\left[\dfrac{k(2k+1)}{6} + (k+1)\right] = (k+1) \cdot \dfrac{2k^2 + 7k + 6}{6} = \dfrac{(k+1)(k+2)(2k+3)}{6}. Aceasta este formula pentru n=k+1n = k+1. ✓ □\square
greuTip Bac — suma cuburilor
Demonstrați prin inducție că 13+23+…+n3=[n(n+1)2]21^3 + 2^3 + \ldots + n^3 = \left[\dfrac{n(n+1)}{2}\right]^2 pentru orice n∈N∗n \in \mathbb{N}^*.
1
1 punct
Baza (n=1n = 1): stânga =13=1= 1^3 = 1; dreapta =[1⋅22]2=1= \left[\dfrac{1 \cdot 2}{2}\right]^2 = 1. ✓
2
1 punct
Pasul inductiv: Presupunem 13+…+k3=[k(k+1)2]21^3 + \ldots + k^3 = \left[\dfrac{k(k+1)}{2}\right]^2. Adăugăm (k+1)3(k+1)^3:
3
2 puncte
[k(k+1)2]2+(k+1)3=(k+1)2[k24+(k+1)]=(k+1)2⋅k2+4k+44=(k+1)2⋅(k+2)24=[(k+1)(k+2)2]2\left[\dfrac{k(k+1)}{2}\right]^2 + (k+1)^3 = (k+1)^2 \left[\dfrac{k^2}{4} + (k+1)\right] = (k+1)^2 \cdot \dfrac{k^2 + 4k + 4}{4} = (k+1)^2 \cdot \dfrac{(k+2)^2}{4} = \left[\dfrac{(k+1)(k+2)}{2}\right]^2
4
1 punct
Aceasta este formula pentru n=k+1n = k+1. Prin principiul inducției matematice, egalitatea este adevărată ∀n∈N∗\forall n \in \mathbb{N}^*. ✓ □\square

Greșeli frecvente la demonstrațiile prin inducție

✗
Demonstrezi pasul inductiv fără a verifica baza
✓Baza inducției este obligatorie — fără ea, demonstrația nu este validă
Pasul inductiv spune: "dacă e adevărat pentru kk, atunci e adevărat pentru k+1k+1". Fără bază nu știm că e adevărat pentru niciun kk.
✗
"Demonstrez" ipoteza de inducție în loc să o presupun
✓Ipoteza de inducție se presupune adevărată; demonstrezi numai P(k+1)P(k+1)
Ipoteza (P(k)P(k) e adevărată) este premisa din care derivăm concluzia (P(k+1)P(k+1) e adevărată). Nu trebuie justificată.
✗
La inegalități, înmulțesc cu un număr negativ fără a inversa inegalitatea
✓La înmulțirea cu un număr negativ, inegalitatea se inversează
De exemplu: din a>ba > b și c<0c < 0: a⋅c<b⋅ca \cdot c < b \cdot c. Eroarea apare frecvent în pasul inductiv la inegalități.
✗
Omit concluzia sau o formulez vag
✓Scrie explicit: "Prin principiul inducției matematice, P(n)P(n) este adevărată pentru orice n∈N∗n \in \mathbb{N}^*"
La Bac, concluzia este punctuată separat în barem. Dacă lipsește, pierzi 1-2 puncte.
✗
La pasul inductiv, demonstrez direct P(k+1)P(k+1) fără a folosi ipoteza P(k)P(k)
✓Ipoteza de inducție P(k)P(k) trebuie utilizată efectiv în demonstrarea lui P(k+1)P(k+1)
Dacă demonstrezi P(k+1)P(k+1) independent (fără a folosi P(k)P(k)), nu ai nevoie de inducție — ai o demonstrație directă. Verificatorul de la BAC așteaptă să vadă explicit unde se folosește ipoteza.

Inducția matematică la examenul de Bac

Inducția apare ocazional la Subiectul II (5 puncte per exercițiu) pentru demonstrarea formulelor de sumă, a proprietăților matricelor la putere (AnA^n) sau a proprietăților de divizibilitate. Nu este un subiect fix, dar merită stăpânit deoarece demonstrațiile sunt standardizate.
Structura demonstrației trebuie urmată exact: Baza — Pasul inductiv (ipoteză + demonstrație) — Concluzie. Omiterea oricăreia dintre cele trei etape costă puncte în barem.
La sume: trucul universal la pasul inductiv este Sk+1=Sk+ak+1S_{k+1} = S_k + a_{k+1}. Înlocuiești SkS_k cu ipoteza de inducție și simplifici algebra până obții forma dorită.
La divizibilitate: scrie f(k+1)=f(k)+restf(k+1) = f(k) + \text{rest}, izolând f(k)f(k) pe care dd îl divide prin ipoteză. Demonstrezi că restul este și el divizibil cu dd.

Toate formulele pe scurt

Suma primelor nn numere
1+2+…+n=n(n+1)21 + 2 + \ldots + n = \dfrac{n(n+1)}{2}
Formula lui Gauss. Una din cele mai importante din matematică.
Suma pătratelor
12+22+…+n2=n(n+1)(2n+1)61^2 + 2^2 + \ldots + n^2 = \dfrac{n(n+1)(2n+1)}{6}
Se demonstrează prin inducție.
Suma cuburilor
13+23+…+n3=[n(n+1)2]21^3 + 2^3 + \ldots + n^3 = \left[\dfrac{n(n+1)}{2}\right]^2
Egal cu pătratul sumei primelor nn numere.
Suma numerelor impare
1+3+…+(2n−1)=n21 + 3 + \ldots + (2n-1) = n^2
Suma primelor nn numere impare este n2n^2.
Inegalitatea lui Bernoulli
(1+x)n≥1+nx(1+x)^n \geq 1 + nx, x≥−1x \geq -1
Demonstrată prin inducție; apare la probleme de inecuații.
Divisibilitate clasică
6∣n(n−1)(n+1)6 \mid n(n-1)(n+1), ∀n∈N\forall n \in \mathbb{N}
Produsul a trei întregi consecutivi este divizibil cu 66.

Capitole inrudite

Logică MatematicăProgresii AritmeticeCombinatoricăȘiruri de Numere Reale

Exerciteaza 98 probleme de Inducție Matematică

Exercitii cu rezolvare pas cu pas

→

Rezolva 293 grile de Inducție Matematică

Intrebari cu variante de raspuns

→
57 zile până la BAC

Pregătește-te la Inducție Matematică cu AI

Rezolvă probleme pe hârtie, fotografiază și primește feedback instant de la AI — ca de la un profesor.

Vreau evaluare AI pe soluția mea

50 credite gratuite la înregistrare. Fără card, fără obligații.