Sunteți pe pagina 1din 9

FIA DE LUCRU : INDUCIA MATEMATIC

Metoda induciei matematice

Fie P(n) un predicat care depinde de numrul natural n. Dac

P(0) este adevrat,

Dac pentru un numr kN , P(k) este adevrat ,atunci i P(k+1) este


adevrat;

atunci P(n) este adevrat pentru orice nN.


Astfel,demonstraia prin metoda induciei matematice a unei afirmaii P(n) ,
,
const n parcurgerea urmtoarelor dou etape:
1) Etapa verificrii (verificm dac afirmaia

este adevrat);

2) Etapa demonstraiei(presupunem c afirmaia este adevrat pentru


;atunci demonstrm c i afirmaia P(k+1) este
adevrat).

Exemple uzuale rezolvate

Problema 1( o egalitate ). S se demonstreze c

11
1

++

Soluie. Notm aceast afirmaie cu P(n) ,


1) Pentru n=1 ,avem

propoziie

adevrat.
2) Presupunem c P(k) este adevrat, k arbitrar, k>1

P(k):

Deci, P(k+1) este adevrat.


Conform principiului induciei matematice, P(n) este adevrat ,

Problema 2(o inegalitate) . S se demonstreze c

11
2

Soluie.Notnd cu P(n) inegalitatea de demonstrat,parcurgem cele dou etape:


1) Pentru n=2,P(2)

2) Presupunem c P(k) este adevrat(ipoteza inductiv).

n partea stng a inegalitii P(k+1) apar toi termenii sumei din ipoteza P(k) fr

;
Adunnd acest termen n ambii membri ,obinem:

11
3

Deci e suficient s demonstrm c

Problema 3 (divizibilitate). S se demonstreze c

Soluie.
1) Dac n=0, P(0):06,afirmaie adevrat;
2) Presupunem c

Vom demonstra:

Din ipoteza inductiv rezult c exist mN astfel nct

Atunci

Concluzie

deci i suma lor este

divizibil cu 6 q.e.d.

Problema 4 (calculul matricei

). Fie matricea
.S se stabileasc o formula de calcul

a matricei

i s se demonstreze aceast formula prin metoda

induciei matematice.

11
4

Soluie. Calculnd pentru n=2,3.

i deducem

Etapa verificrii a acestei formule(care este o egalitate) este parcurs mai sus.
Presupunem acum c pentru un k fixat,k2 ,

Atunci

Fiind ndeplinite ambele etape ale induciei matematice,formula descoperit este


valabil pentru orice numr natural nenul.

Problema 5 (calculul derivatei de ordinal n a unei funcii indefinit derivabile).


Fie funcia

. S se arate c:

a)
;

11
5

b)
Soluie.

a) Pentru n=1, avem


(etapa verificrii);

Presupunem c

i s artm

Avem
.Identificnd ,avem
(etapa
demonstraiei);
Prin urmare,conform induciei matematice,derivata de ordinal n are forma respectiv.
b)irul
.

este o progresie aritmetic cu


Deci

+(n-1)r=2+(n-1)6=6n-4.

Din
.Scriind relaia () pentru
i adunnd membru cu membru egalitile
obinute , rezult:

Probleme diverse

11
6

Inducia i gsete aplicaii n cele mai variate probleme de matematic ,devenind un


instrument uzual i eficace ,dezvolt creativitatea rezolvitorului.
Ca exemplu sunt urmtoarele probleme de determinare a unor funcii continue ,cu
condiii date iniial.

Problema 6 . S se determine toate funciile continue n 0 , astfel ca

Soluie

, obinem

nlocuind pe

(1)

Apoi

Aceasta ne sugereaz s demonstrm prin inducie propoziia:

(2)

Pentru n=1 avem relaia (1). Avem i

deci din relaia (2)

11
7

Din (2) avem

(3)

; trecnd la limit n relaia (3) pentru

Dar f este continua n 0 i


n avem

. Notnd

,avem

, funcie ce verific relaia din enun.

Problema 7(propus) S se determine toate funciile

continue n 1 asfel ca :

(ind. nlocuim

,apoi se procedeaz asemntor ca la problema 6)

Problema 8 (propus)

S se determine toate funciile

care verific

Observaie Problema 8 nu se poate rezolva n totalitate prin inducie,dar aceasta este


util n stabilirea i demonstrarea unor relaii importante i n acest caz.

11
8

11
9