Formule Algebra

Cuprins ALGEBRA

Media aritmetica

Media geometrica (proportionala):

Media aritmetica ponderata: , unde a 1, a2, ..., an reprezinta numerele, cu ponderile

p1, p2, ..., p n.

Puteri:

proprietatile radicalilor >> Alte formule calcul prescurtat:

i, mai mult, avem:

Proprietile radicalilor:

Logaritmi

Schimbarea bazei unui logaritm

Formule de calcul prescurtat:

Ecuatia de gradul I: O ecuatie de gradul I are forma: a x+b=0 . Solutia acestei ecuatii este x=-b/a, cu a diferit de 0. Daca a=0 si b diferit de 0, solutia este multimea vida. Altfel, adica daca a=0 si b=0, solutia este intreaga multime de definitie. Ecuatia de gradul al II -lea: Forma canonica a unei ecuatii de gradul al II -lea este: a x2+bx+c=0 . Etapele rezolvarii acestei ecuatii sunt:
y

Calcularea discriminantului:

Evaluarea discriminantului: daca discriminantul este negativ, ecuatia nu are solutii reale; daca discriminantul este nul, ecuatia are o singura solutie ( x1=x2); daca discriminantul este strict pozitiv, ecuatia are doua solutii, care se calculeaza dupa cum urmeaza: Calcularea solutiilor:

Relaii ntre rdcinile ecuaiei de gradul al doilea

Permutari

Formula de recurenta a permutarilor:

Aranjamente

, sau

Formula de recurenta a aranjamentelor:

Combinari

, sau

Formula de recurenta a aranjamentelor: Demonstratie:

Formula combinarilor complementare:

Binomul lui Newton Formula Binomului lui Newton este:

Termenul general al dezvoltarii binomului lui Newton: Observam ca,

Gasirea rangului celui mai mare termen din dezvoltarea (a + b)n se face dupa formula

Observatie. Pentru o multime cu n elemente, numarul de submultimi cu k elemente este egal cu Cnk. Pentru a = b = 1, avem

. Observatie. Numarul de submultimi ale unei multimi cu n elemente este 2n.

Progresii aritmetice i progresii geometrice

Progresii aritmetice Definitia. Sirul de numere ( a n)n N se numeste progresie aritmetica, daca exista un numar real d, numit ratia progresia, astfel incat

an+1 - an = d, ( n N ) adica daca fiecare termen al sirului (incepand cu al doilea) este egal cu precedentul plus unul si acelasi numar (ratia). Elementul an se numeste termen general al progresiei sau termen de rang n.

Progresiile aritmetice sunt de forma a 1, a2, ..., an sau a1 , a1 + r , a1 + 2r , ... , a 1 + (n1)r unde:
y y y y

n este numrul de elemente din progresie, ak = a1 + (k - 1)r , pentru toi k ntre 1 i n, numit i formula general a termenului unei progresii aritmetice. r este raia : r = ak - a k-1 numit i formula de recuren. Suma primelor n numere dintr-o progresie artimetic finit se poate calcula astfel:

Exemplu : -1 , 2 , 5, 8, ... cu r = 3 i a 1 = -1 .

Progresii geometrice Definitia. Sirul de numere ( b n)n N se numeste progresie geometrica, daca exista un numar q, numit ratia progresiei, astfel incat

bn+1 = bnq,

( n

N)

adica daca fiecare termen al sirului (incepand cu al doilea) este egal cu produsul dintre termenul precedent si unul si acelasi numar (ratia). Elementul bn se numeste termen general al progresiei de rang n. Exemple: 1, 2, 4, 8, ..., 2 n, ... cu b1 = 1 si q = 2, 5, 15, 45, cu b1 = 5 si q = 3.

Termenul de rang n al progresiei geometrice se determine prin formula bn = b1qn-1, (n N).

Patratul termenului de rang n este egal cu produsul termenilor echidistanti de el:

in caz particular, pentru orice trei termeni consecutivi

Daca k + n = m + p (k, n, m, p N), atunci bkbn = bmbp,

unde bk, bn, bm, bp - termeni ai progresiei geometrice b1, b2, .... Numerele a, b, c formeaza o progresie geometrica (in ordinea indicata) daca si numai daca b2 = ac. Suma primilor n termeni Sn ai unei progresii geometrice se determina prin formula

unde b1 - primul termen, q - ratia, si bn - termenul general al progresiei geometrice.

Matricea

O matrice este un tabel dreptunghiular de numere.

Exemplu:

. Putem defini o matrice astfel:

Fie M={1, 2, 3, ..., m} si N={1, 2, 3, ..., n }. A: M x N -> R, A(i,j) = a i,j se numeste matrice de tipul ( m, n), cu m linii si n coloane.

O matrice care are o dimensiune egala cu 1 se numeste vector. O matrice A[1,n] (1 linie si n coloane) se numeste vec tor linie , iar o matrice B[m,1] ( o coloana si m linii) se numeste vector c oloana. Exemple:

Este o matrice de tipul 4x3. Elementul A[3,1] sau a3,1 este 12. este o matrice de tipul (1, 7) sau vector linie. O matrice A(m,n) care are m = n se numeste matrice patratica . Deci, o matrice patratica este matricea care are numarul de linii egal cu numarul de coloane.
Adunarea matricilor

Dac A si B sunt dou matrici de tipul m x n, atunci C = A + B, unde ci,j = ai,j + bi,j este suma lor (unde i<m+1, j<n+1 ). Exemplu:

Inmultirea cu un scalar

Dndu-se matricea A i scalarul (constanta) c, avem matricea B = cA, unde bi,j = cai,j care este produsul dintre matricea A si scalarul c. De exemplu,

Inmultirea matric ilor

Fie A o matrice de tip m x n si B o matrice de tip n x p. Atunci, produsul lor este C = AB o matrice de tip m x p, cu ci,j = ai,1b1,j + ai,2b2,j + ... + a i,nb1,n. De exemplu,

Proprietatile nmulirii matricilor

1. 2.

- asociativitate - element neutru, unde In este matricea unitate definita astfel

3. 4.

- distributivitate.

O matrice patratica A, de ordin n, este inversabila (sau nesingulara ) daca exista o matrice patratica B, de ordin n, astfel incat, sa avem AB = In = BA In acest caz, matricea B se numeste inversa matrc ii A, si se noteaza A-1.
Determinani

Fie matricea

matricei A, numrul

. Se numeste determinantul

Se noteaza

Algoritmul simplex

Se consider problema de programare (2) i un program de baz nedegenerat . Dup unele renumerotri i rearanjri putem considera ; deci variabilele secundare, iar vectorii coloan . Fie Mai notnd: sunt principale iar formeaz baza B a programului de ba z

problema (2) poate fi scris:

nmulind

la stnga cu

obinem:

care reprezint transcrierea sistemului de restricii n baza B, cci dac scriem (exprimarea vectorilor coloan n funcie de vectorii bazei B)

vom avea:

problema (2) devine:

Corespunztor

programului

Deci

sunt componentele vectorului L n baza B.

Deci relaia (8) devine: de unde i atunci : sau explicit:

Notnd:

atunci:

Observm c Acum putem asocia problemei PL- min urmtorul tabel:

c1 a1 (S) vectorii bazei

c2 a2

cn an componentele nenule ale lui

.........................................

Teorema II.4.1 . Dac

este un program de baz nedegenerat pentru PL atunci este program

min i n tabelul asociat (S) avem optim.

Demonstraie : Din (13) avem:

optim.

pentru orice program admisibil X. Deci

este

este un program de baz nedegenerat i n tabelul Teorema II.4.2 . Dac simplex asociat (S) exist un t, astfel nct , atunci PL - min nu are optim finit.

Demonstraie : Fie:

unde:

Astfel avem Pentru avem:

admisibil. Avem:

Deci

este soluie

din definirea lui Deoarece nu are optim finit.

. atunci , adic funcia obiectiv

este un program de baz nedegenerat pentru PL Teorema II.4.3 . Dac min, iar n tabelul simplex asociat (S) exist un t, i cel puin un indice i, , astfel nct , atunci alegnd , dup criteriul:

se poate substitui n baza B vectorul cu vectorul , obinnd o baz , corespunztoare unui program de baz care amelioreaz valoarea funciei obiectiv.

Demonstraie . Deoarece folosind lema substituiei rezult c nlocuind n B cu sistemul de vectori nou obinut , este o baz. Soluia de baz corespunztoare lui este dat tot de lema substituiei:

cu toate componentele nenegative (pentru

dac

atunci

, deci o sum de numere nenegative; iar dac i innd seama de (14) nseamn c numere nenegative). Deci este:

avem

este produs de dou

este o soluie de baz. Valoarea funciei obiectiv pentru

Acum putem prezenta algoritmul simplex pentru o problem PL - min n form standard.
-Pasul 1 0: Se gsete un program de baz nedegenerat construiete tabelul simplex (S). -Pasul : Se verific dac diferenele

cu baza B; se

pentru orice

. Dac DA

se trece la pasul 5; dac NU, dintre toate diferenele , negative, se alege cea mai mic. Indicele j corespunztor s-l notm cu t. (Dac exist mai muli t se alege primul de la stnga la dreapta). Vectorul va intra n baz. Se cerceteaz dac pentru Dac DA, se trece la pasul 4, dac NU, se trece la pasul 3.

-Pasul

: Se alege s, astfel nct

. devine pivot. Se construiete un nou tabel

Vectorul va iei din baz. Elementul simplex folosind regula dreptunghiului: a) se mparte linia pivotului la pivot.

b) n coloana pivotului, elementele

se nlocuiesc cu 0

c) elementele Se obine un alt program de baz Se revine la pasul cu i

se nlocuiesc cu cu baza

i o nou valoare a funciei obiectiv.

-Pasul 4 0 .Concluzie: PL - min nu are optim finit I algoritmul se oprete. -Pasul

.Concluzie: PL - min are optim

iar valoarea minim

". STOP.

Exemplul II.4.1. Fie problema:

Alegem

. Avem:

Coordonatele vectorilor coordonatele lui

se

n baza B sunt , respectiv . Pentru a afla procedeaz astfel: punem , deci:

ceea ce ne d . Analog se gsesc: Aadar tabelul simplex corespunztor bazei B are forma:

. Deci n baza B,

5 1 1

-1

0 1 0 -15 Deci obinem: intr n baz,

1 0 11

-1 -10

iese din baz, z25 - pivot. Se execut pivotajul i

4/3

1 0

1/3

2/3

0 1 0 0

1/3 -1/3 1/3 5 6 -5

Intr n baza

i iese

15/4 0

25/4

17/2

am

obinut .

Deci

programul

optim

este

Algoritmul se aplic i problemelor PL - max n forma standard cu observaia c obiectiv are forma . De asemenea algoritmul se aplic i n cazul n care funcia , deoarece punctele de extrem ale acesteia

sunt aceleai cu punctele de extrem ale funciei:

Formule integrale - tabel primitive uzuale

Reguli de derivare

Integrarea prin pri

Dac sunt funcii derivabile cu derivate continue, atunci funciile fg, f'g i fg' admit primitive i mulimile lor de primitive sunt legate prin formula

Schimbarea de variabil

Fie I,J dou intervale din R i fie proprietile

i f dou funcii

cu

1. este derivabil pe I; 2. g admite primitive (fie G o primitiv a sa). Atunci funcia , adic admite primitive pe I, iar funcia este o primitiv a lui

Aplicaii ale integralelor n Geometrie Calculul ariei unor suprafee plane

Dac G este subgraficul funciei continue f:[a,b]->R+, atunci aria lui G este

Lungimea graficului unei funcii Lungimea graficului funciei f:[a,b]->R derivabil cu derivata continu, este

Aria lateral a unui corp de rotaie Dac este o funcie continu, atunci corpul de rotaie determinat de f are aria lateral egal cu

Volumul unui corp de rotaie Dac este o funcie continu, atunci corpul de rotaie determinat de f are volum i

Formule Analiza Matematica

pag. 1

>>

Formule de derivare - tabel al derivatelor unor funcii elementare

Reguli de derivare