Predarea matematicii pentru elevi de performanta Conf.dr.

Cringanu Jenica
Obiectivele disciplinei:
- Identificarea conexiunilor utile dintre matematica elementara si cea universitara; - Obinerea unor noi inegaliti, pornind de la inegaliti celebre n matematic; - Valorificarea si configurarea de modele ludice in predarea elementelor de analiza combinatorie; - Dezvoltarea interesului i a motivaiei pentru studiul i aplicarea elementelor de analiz combinatoric; - Identificarea celor mai potrivite metode de predare a funciilor i a ecuaiilor funcionale; - Exprimarea i redactarea corect i coerent n limbaj formal sau n limbaj cotidian, a rezolvrii sau a strategiilor de rezolvare a unei probleme.

Competene:
- Utilizarea corecta a algoritmilor matematici in rezolvarea de probleme cu grade diferite de dificultate; - Generalizarea unor proprieti prin modificarea contextului iniial de definire a problemei sau prin mbuntirea sau generalizarea algoritmilor; - Folosirea corecta a terminologiei specifice matematicii in contexte variate; - Analiza unei situaii problematice i determinarea ipotezelor necesare pentru obinerea concluziei; - Folosirea corect a terminologiei specifice matematicii n contexte variate; - Dobndirea unei imagini de ansamblu a matematicii elementare ca parte a unui sistem aflat n permanent evoluie i interaciune cu lumea nconjurtoare. Coninutul cursului: Cap. I. Inegalitati celebre in matematica elementara .......................................... 4 ore Modalitati de integrare a inegalitatilor lui Holder, Minkowski, Cauchy, Bernoulli, Cebisev in pregatirea suplimentara. Metoda inductiei matematice in predarea inegalitatilor. . CapII. Analiza combinatorie....................................................................................4 ore Principiul includerii si al excluderii. Probleme de combinatorica a multimilor. Identitati combinatorii, formulele de inversiune si numerele lui Stirling, Bell, Fibonacci, Catalan. Cap.III. Probleme de teoria functiilor.................................................................... 4 ore Functii injective, surjective, bijective. Ecuatii functionale. Cap.IV. Tehnici moderne de rezolvare a problemelor date la concursurile scolare.................................................................................................................................2 ore Coninutul seminariilor: Aplicaii la temele de la curs.

CAP. I. Inegaliti celebre n matematica elementar

Chiar daca avem impresia ca stim totul despre aceasta lume eleganta a inegalitatilor, totdeauna mai avem ceva de descoperit. Inegalitatea lui HLDER () ai, bi R, i =1, n , p,q > 1,
n 1/p

1 1 + =1 p q
1/q

n n | aibi | | ai |p | bi |q . i=1 i=1 i=1

p =q =2

Inegalitatea lui Cauchy-Buniakowski-Schwartz: () ai, bi R, i = 1, n n n n ai bi ai2 bi2 . i =1 i =1 i =1 Aplicatie. Fie x1, x2, , xn >0 astfel incat x1+ x2+ + xn=1. Atunci 1 1 1 + + ... + n 2 . x1 x2 xn Obtineti alte inegalitati particularizand inegalitatea lui Cauchy.
2

Rezolvare. Se obtine din inegalitatea lui Cauchy luand ai = xi , bi = 1 xi

Inegalitatea lui MINKOWSKI () ai, bi R, i = 1, n , p 1 Ce se obtine pentru p=2 ?

 n p | ai + bi | i =1

1/ p

n | ai | p i =1

1/ p

n + | bi | p i =1

1/ p

Inegalitatea lui JENSEN Fie I R, interval i f: I R, convex. Atunci () ai I, i > 0, i = 1, n avem n i xi f i =1 n i i =1 f : (0, ) R f ( x ) = ln x

f (x )
i =1 i i

i =1

Inegalitatea mediilor ponderate: () x1, x2,,xn > 0, 1, 2,..., n > 0

x
i =1 n

i i

Ce inegalitati se obtin luand: a) , , n 2 b) ,

i =1

xii i =1
n

i . i=1
n

1= 2 = = n =

1 n

Inegalitatea mediilor () x1, x2,, xn > 0,

x
i =1

n x1 x2 ...xn

Incercati sa demonstrati inegalitatea mediilor folosind metoda inductiei matematice. Inegalitatea lui CEBEV () ai, bi R, i = 1, n , a1 a2 . . . an, b1 b2 . . . bn

aibi
i =1

ai
i =1

b .
i =1 i

Inegalitatea lui BERNOULLI () n N, a > -1, (1 + a)n 1 + na.

Cum se demonstreaza inegalitile de mai sus ?

metoda induciei matematice reducerea la alte inegalitati cunoscute folosind funciile derivabile

Incercati sa demonstrati !

Vom aplica aceste inegalitati in: obtinerea altor inegalitati rezolvarea unor probleme de minim i maxim rezolvarea unor probleme propuse n revistele de matematic, concursuri i olimpiadele colare. 1. Fie a1, a2,,an, b1, b2,,bn > 0. Atunci
n

( a1 + b1 ) ( a2 + b2 ) ... ( an + bn )

n a1 a2 ...an + n b b2 ...bn 1 (Olimpiada U.R.S.S.)

2. Fie a1, a2,,an > 0 astfel nct a1 a2 an = 1. Atunci (1+a1)(1+a2)(1+an) 2n. (Concurs R.D.G.)
2 2 2 3. S se determine minimul expresiei E = x1 + x2 + ... + xn tiind c x1+x2++xn=1.

4. S se demonstreze inegalitatea: x( y + z) + 3 y ( x + z) z ( x + y) + 3 3 2 (x+y+z), x, y, z R+. 3 (G.M. 1/1992)

5. Artai c dac a, b, c R*+ i a + b + c = k, avem inegalitatea: a ( b + 1) + b ( c + 1) + c ( a + 1) k ( k + 3) . 6. Fie x, y, z (0; ) astfel nct x + y + z = 1 . S se arate c: 2

1 1 1 + + 9. y+z z+x x+ y n ce caz avem egalitate? (Baraj, Vrancea, 2001) 7. Artai c dac a, b, c > 0, avem inegalitatea: b+c c+a a+b 3 + + . 2a + b + c a + 2b + c a + b + 2c 2 8. Fie a,b R i a2 + b2 = 1. S se afle cea mai mare valoare a expresiei E = a b (a+b). (G.M. 5/1992) 9. Fie x,y > 0. S se calculeze cea mai mare valoare pe care o poate lua expresia: xy . x + y x y2 + x + y
3 3 2

(Concursul Radu Miron, 2002) 10. Fie n 3 natural i s= xn 1 xn x1 x2 + + ... + + x1 + x2 x2 + x3 xn 1 + xn xn + x1

unde x1, x2, , xn R*+. S se arate c s < n-1. S se determine mulimea tuturor valorilor lui s cnd x1, x2,, xn variaz n R*+. (Etapa final, 1987)

CAP. II. Analiza combinatorie

Stiti sa numarati? E o intrebare care pare simpla in matematica; si un copil de clasa I-a ar raspunde DA. Raspunsul se dovedeste a fi foarte complicat cand este vorba de numararea submultimilor cu anumite proprietati ale unei multimi, de impartirea unei multimi in submultimi, de aranjarea elementelor unei multimi intr-un anumit fel. Vom enunta doua principii de baza in analiza combinatorie, pe care le vom folosi apoi in rezolvarea unor probleme. 1. Principiul lui Dirichlet (sau Principiul cutiei) A fost utilizat pentru prima data de Dirichlet (1805-1859) in teoria numerelor. Ulterior, F. P. Ramsey a generalizat acest principiu, numerele lui Ramsey constituind unul din capitolele importante din combinatorica. Formulare intuitiva : Daca incercam sa punem n+1 bile in n cutii, atunci exista o cutie care contine cel putin doua bile. Partitie ? Formulare matematica : Fie A o multime nevida, iar A 1 ,A 2 ,,A n o partitie a lui A. Daca avem n+1 elemente din A, a1, a2,an, an+1, atunci exista o submultime Ai a partitiei care sa contina cel putin 2 elemente ale multimii { a1,a2,an,an+1}. Incercati sa aplicati principiul cutiei:

Intr-un grup de 13 persoane exista doua nascute in aceeasi luna. Se da un cub de latura 1. Sa se arate ca oricum am alege 28 de puncte interioare, cel putin doua dintre ele sunt situate la distanta mai mica sau egala cu .

2. Principiul includerii si al excluderii Acest principiu foarte important este o generalizare a regulei de calcul pentru cardinalul reuniunii de multimi finite, nu neaparat disjuncte.

card(AB) = card A+ card B card (AB)

Ce devine formula pentru trei multimi A, B, C ? A C

Teorema. Fiind date n multimi finite A1, A2,, An, atunci card( Ai ) = card Ai i= 1
i =1 n

1 <j i n

card (Ai Aj) +

n i= 1

+ 1<j < card(Ai Aj Ak) + + (-1)n-1card( Ai ) i k n

Pentru demonstratie se foloseste metoda inductiei matematice.

Determinati numarul functiilor surjective f :A B, unde A, B sunt doua multimi finite.

Aplicatii 1. Se dau n numere naturale distincte, toate mai mici decit 2n. Sa se demonstreze ca printre ele exista un numar egal cu n sau doua numere a caror suma este 2n. D.Mihet 2. Pe o sfera se iau la intimplare 9 puncte. Sa se arate ca exista doua puncte a caror distanta nu depaseste
2

. Baraj, O.M.

3. Fie n numere intregi, a1, a2, , an. Sa se arate ca exista o submultime a acestor numere avand suma elementelor divizibila prin n. 4. Cate numere naturale mai mici sau egale cu 1000 nu se divid nici cu 2, nici cu 3, nici cu 5 ? 5. Daca E este o multime finita cu n elemente atunci numarul tuturor submultimilor lui E este egal cu 2n.

6. Daca nN* se descompune in factori primi sub forma n = p1 1 p 2 2 ... p k k si

notam cu (n) numarul numerelor prime cu n, mai mici sau egale cu n atunci

(n) = n (1- p ) (1- p ) (1- p ). 1 2 k

7. Fie n un numar natural iar o permutare a multimii {1,2, , n }. Spunem ca permutarea admite o coincidenta daca exista i {1,2, n} astfel incat (i) = i. Sa se gaseasca numarul P(n) al permutarilor multimii {1,2, , n } fara coincidente. 8. Daca fiecare persoana dintr-un grup de n persoane cunoaste cel putin jumatate din persoanele din grup, sa se arate ca exista o asezare a grupului la o masa rotunda astfel incat fiecare sta langa doua cunostinte. (Teorema lui Dirac) 9. La o conferinta se afla 12n matematicieni. Fiecare dintre ei cunoaste exact alti 3n+6 matematicieni si pentru oricare doi, numarul cunoscutilor comuni este acelasi. Sa se determine numarul de persoane prezente la conferinta. 10. Numarul A(n) al partitiilor unei multimi cu n elemente este dat de
i 2 A(n) = ( 1) 2 i =0 n ni 1 i Cn .

CAP. III. Probleme de teoria functiilor

Notiunea de functie apare din ce in ce mai mult in viata de zi cu zi. Nu ma refer la functia economica, politica sau administrativa. Functia despre care vorbim e o relatie intre elementele unei multimi si a altei multimi, fie ca este vorba de lingvistica, poetica, economie, sociologie, etc. La baza tuturor acestor functii si a altora, neenumerate aici sta modelul matematic. 1. Funcii injective, surjective, bijective O funcie f: A B se numete injectiv, dac () x1, x2 A, x1 x2 f(x1) f(x2); surjectiv, dac () y B, ( ) x A, astfel nct f(x) = y; bijectiv, dac este injectiv i surjectiv. bijectiv a A f1 B f2 B A f3 B

Injectiva, nu surjectiva

Nu e nici injectiva, nici surjectiva

2. Imaginea directa i inversa Pentru X A, Y B definim: A X f(X) = {f(x): x X}, imaginea direct f(X) B

A f (Y) f -1(Y) = {x A: f(x) Y}, imaginea invers

-1

B Y

Proprieti Fie f: A B. Atunci: f(X Y) = f(X) f(Y), () X,Y A ; f(X Y) f(X) f(Y), () X,Y A (cu egalitate f injectiv) ; f -1(X Y) = f -1(X) f -1(Y), f -1 (X Y) = f -1(X) f -1(Y), f( f -1(Y)) = Y, ()Y B ; f injectiv f(CX) Cf(X), () X A ; f surjectiv f(CX) Cf(X), () X A ; f bijectiv f(CX) = Cf(X), () X A. () X,Y B ; () X,Y B ; Demonstrati aceste proprietati!

f -1(f(X)) X, () X A (cu egalitate f injectiva) ;

3. Compunerea funciilor Fie f : A B, g: B C. Definim h: A C , h = g of, h(x) = g(f(x)), () x A. Functia h se numete funcia compus a functiilor f si g. Proprieti f, g injective h injectiv; f, g surjective h surjectiv; h injectiv f injectiv; h surjectiv g surjectiv. Demonstrati aceste proprietati!

Fie f : A B o funcie. Functia f se numete inversabil dac exist o funcie notat f -1: B A astfel nct f -1o f = 1A , f of
-1

= 1B ,

1A, respectiv 1B fiind aplicaiile identice ale multimilor A, respectiv B. Teorem. Fie f : A B o funcie. f este inversabil f este bijectiv. Propoziie. Fie A o mulime finit i f : A A o funcie. Atunci f injectiv f surjectiv f bijectiv. Propoziie. Fie f : A B, g: B C dou funcii bijective. Atunci g o f : A C este bijectiv i (g o f)-1 = f -1 o g -1.

4. Ecuatii functionale clasice Ecuatia lui Cauchy f : RR, f(x+y) = f(x) + f(y), () x, yR. Ecuatii functionale de tip Cauchy f : RR, f(x+y) = f(x) f(y), () x, y R ; f : RR, f(xy) = f(x) + f(y), () x, y R ; f : RR, f(xy) = f(x) f(y), () x, y R. Ecuatia lui Jensen f : IR , f((x+y)/2) = (f(x)+f(y)) / 2, () x, yI. Ecuatia lui Hosszu f : RR, f(x+y - xy) = f(x) + f(y)- f(xy), () x, yR. Ecuatia lui dAlambert f : RR, f(x+y) + f(x-y) = 2f(x)f(y), ()x, yR. Incercati sa determinati aceste functii.

Probleme propuse 1. Fie f : A B. S se demonstreze c: i) f este injectiv () X multime arbitrara i , : X A, din f o = f o rezult = . ii) f este surjectiv () Y multime arbitrara i , : B Y, din o f = o f rezult = . 2. Fie mulimile A, B, C i funciile f : A B, g : B C, h: C A, considerm aplicaiile compuse = h o g o f, = g o f o h, = f o h o g. S se demonstreze c dac dou din

aplicaiile , , sunt injective, iar a treia bijectiv, atunci aplicaiile iniiale f, g, h sunt bijective.

3. Fie f: N N astfel nct f(n+1) > f (f (n) ), () n N. (O.I.M) 4. Fie f: N N i a > 0 astfel nct f(n) a n2, () n N. Atunci f nu poate fi surjectiv. 5. Fie f: N N injectiv. Atunci exist lim f(n) = . n 6. Gsii funciile f: Q Q pentru care f(1) = 2 i () x, y Q avem: f(x y) = f(x) f(y) f(x+y) + 1. 7. S se determine toate funciile f: Z R astfel nct f(-1) = f(1) i pentru orice numere ntregi x,y avem f(x) + f(y) = f(x + 2xy) + f(y 2xy). 8. S se determine toate funciile f: N N care verific pentru orice numere naturale x,y relaia f(x + f(y)) = f(f(x)) + f(y). 9. tiind c f: R R, f(0) = a, a R, s se determine expresia funciei f, dac: f(x + y) = x y + f(y + 1), x,y R. 10. Determinai funcia f: R\{-1} R care verific relaia: 1 x f(x) + 2 f = x, () x R. 1+ x 11. S se determine funcia f: R \ {-1;1} R care verific relaia: x+3 x 3 f(x) f -f = x, () x R \ {-1;1}. 1 x 1+ x (C.M. 1986) 12. Fie f: R R, astfel nct a f(x) + b f(3 x) = -3x + 5, pentru orice x R, a, b fiind constante reale. S se determine funcia f stiind ca f(1) = 2 i f(2) = 5. 13. S se determine funciile f i g: R R tiind c

2f(x) + f(1-y) + g(x) g(y) = 3 (x+1)2 6y, ()x,y R. 14. S se arate c nu exist funcii f : Z Z cu proprietatea : f(f(x)) = x+1, ()xZ.

Bibliografie: 1. M. Becheanu, B. Enescu, R. Gologan, M. Baluna, Zece lectii alese de matematica elementara , SSMR, Ed. Paralela 45, 1998; 2. M. Becheanu, A patruzeci si treia OIM, 2002, GMB12/2002; 3. T. Andreescu, D. Andrica, O introducere in studiul ecuatiilor diofantice, Ed. Gil, Zalau, 2002; 4. I. Tomescu, Probleme de combinatorica si teoria grafurilor, EDP, Bucuresti, 1981; 5. M.Lascu, L. Panaitopol, Inegalitati, Ed. Gil, Zalau, 1996; 6. M.Ganga, Teme si probleme de matematica, Ed. Tehnica, Bucuresti, 1991; 7. D. Serbanescu, L. Panaitopol, Probleme de teoria numerelor si combinatorica pentru juniori, Ed. Gil, Zalau, 2003; 8. M. Becheanu, Probleme alese din olimpiadele de matematica, Ed. Gil, Zalau, 1996; 9. J. Cringanu, C. Ursu, Culegere de probleme pentru concursurile scolare clasele IX-X, Ed. Porto Franco, Galati, 1992; 10. Colectia revistei Gazeta matematica; 11. Colectia revistei de matematica a societatii de stiinte matematice Galati.