Documente Academic
Documente Profesional
Documente Cultură
CU COMBINARI
DE Badale Ionut
Aplicatii ale binomului lui Newton
• algebrice si identitati in calculul cu combinari
Expresii
a) + +………+ =
b) C +C +……-C +C =0
C +C +…..+-C +C =0
Trecand la combinarile complementare a doua egalitate devine
C +C +……-C +C =0 (egalitatea de la b)
Egalitatea: ++…..+=
•
Consideram: ⦁=
Deoarece cele doua expresii sunt egale, coeficientul lui din primul membru este egal cu
coeficientul lui din al doilea membru al egalitatii
Coeficientul lui din primul membru este:
C + C * C +…..+ C * C , iar coeficientul lui din al doilea membru este C
In concluzie , pentru m,n si k≤m, k ≤n rezulta egalitatea:
C + C * C +…..+ C * C = C
Pentru m=n=k, folosind combinarile complementare, rezulta:
++…..+=
Egalitatea: C + C +C +…..+C =C
• =*(++…+
dem
+*+*+…+*
C C +C +C C echivalent cu:
C + C +C +…..+C =C
Numere complexe si identitati cu combinari
•
• Egalitatiile:
: C C +C C cos
C C +C C
Dem: Fie z=a+bi C un numar complex. Pentru a determina puterea a n-a pentru z procedam in doua moduri: cu
binomul lui Newton si cu formula lui Moivre.
(cos nt+i*sin nt) =**
Avem: =C - C C - C
Rezulta:
Re()= C -C +C +…
Im()=C b-C +C +…
Daca z=r(cos t+i*sin t), cu formula lui Moivre se obtine:
:=cos nt+i*sin nt) si
Re()=cos nt, Im() = cos nt
Identificand Re(), Im() din cele doua forme gasite se obrin egalitatile
C -C +C +…=*cos nt
C b-C +C +…=*sin nt
Inegalitatea lui Bernoulli
• ≥1+nx
Dem: +C +C+…+C ≥ +x=1+nx
In concluzie ≥1+nx
Cazuri particulare
1) Pentru x= rezulta ca ≥1+n* =2
Aceasta relatie permite sa se aproximeze 1+ . De exemplu pentru
n=100 se obtine ca 1,01
2)Pentru x= se obtine ≥1+ care pentru n=100 va da ≥1+0,1=1,1.
Se obtine astfel calculul aproximativ 1,001
Mica teorema a lui Fermat
• n,pN, p numar prim -n este divizibil cu p
Folosim metoda inductiei matematice:
Pentru n=0 afirmatia este adevarata -n =0
Sa presupunem ca -n este divizibil cu p si sa demonstram ca
N=-(n+1) este divizibil cu p
Folosind binomul lui Newton sa obtine ca
• N-+n= C + C +…+ C
Dar numerele C , C …., C sunt divizible cu p.
Asadar, N-(n) se divide cu p si, astfel, N se divide cu p.
Conform principiului inductiei matematice, rezulta ca -n se
divide cu p, pentru oricare n N