INDUCTIA MATEMATICA

Principiul induc iei matematiceP(n) = propozi

 ie care depinde de n natural, n

a, a
N

Dac

 P(a) adevarat i P(k)

P(k+1), atunci P(n) este adevarat pentru orice n a.Metoda I a induc

 iei matematiceSe verific P(a) adevarat.Se presupune P(n)

adevarat si se demonstreaz P(n+1).Conclu zie: P(n) adevarat,

 a.Metoda II a induc

iei matematiceSe verific

P(a) adevarat.Se presupune ca P(a), P(a+1), ...P(n) (sau o parte din aceste propozi

ii) sunt adevarate ise demonstreaz

P(n+1).Conclu zie: P(n) adevarat,

n a.Metoda III a induc

 iei matematiceSe verific c

P(a), P(a+1),..., P(a+k-1) sunt adevarate.Se presupune ca P(n) este adevarat

i se demonstreaz ca P(n+k) este adevarat .Concluzie: P(n) adevarat

 .
Sume importante

=
nk

k
1

= 1 + 2 + 3 +...+ n =

2)1(

+
nn

,n

1
212


=
nk

++
22

32 ...+n
2

=6)12)(1(

++
nnn

,n

1.
33313

321

++=

=
nk

+...+n
23

2)1(

+=
nn

,n

1.

Factorialn!=1

2 3 ...

n, n

10!=1n!=(n1)!nn!=(n-2)!(n1)n