mult˘imi. relat˘ii. funct˘iiandreea.arusoaie/mate20-21/... · 2020. 11. 11. · nota nal a va...

56
CURS 1 Mult ¸imi. Relat ¸ii. Funct ¸ii A. Arusoaie e-mail: [email protected] Web: http://profs.info.uaic.ro/ ~ andreea.arusoaie/math.html Facultatea de Informatic˘ a, Universitatea ”Alexandru Ioan Cuza” din Ia¸ si 1 Octombrie, 2020

Upload: others

Post on 16-Feb-2021

1 views

Category:

Documents


0 download

TRANSCRIPT

  • CURS 1Mulţimi. Relaţii. Funcţii

    A. Arusoaie

    e-mail: [email protected]

    Web: http://profs.info.uaic.ro/~andreea.arusoaie/math.html

    Facultatea de Informatică,Universitatea ”Alexandru Ioan Cuza” din Iaşi

    1 Octombrie, 2020

    http://profs.info.uaic.ro/~andreea.arusoaie/math.html

  • Structura cursului

    Arusoaie Andreea: [email protected] Curs 1 - Mulţimi. Relaţii. FuncţiiI Curs 2 - Şiruri de numere reale. PolinoameI Curs 3-4 - Serii de numere realeI Curs 5-7 - Spaţiul Rn. Aplicaţii liniare, biliniare şi pătraticeI Săptămâna 8 - Examen parţial (C1-C7)

    Adrian Zălinescu: [email protected] Curs 8 Cadrul metric pentru RnI Curs 9 Continuitatea funcţiilor de mai multe variabileI Curs 10-11 Diferenţiabilitatea funcţiilor de mai multe variabile. Aplicaţii.I Curs 12-13 Integrarea funcţiilor reale. Integrale multipleI Săptămâna 15-16 - Examen (C8-C13)

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 2 / 53

  • Modalitatea de evaluare

    Nota finală va fi alcătuită din

    Prezenţă 10p - 1 punct = 1 prezenţă

    Evaluare prin examene 80p - 2 examene scrise ı̂n săptămânile de evaluare (S8, S15)Cele 80 de puncte sunt distribuite după formula:

    80p = 4 ∗ T1 + 4 ∗ T2unde

    T1 - nota obţinută la examenul parţial din S8T2 - nota obţinută la examenul din sesiune

    Evaluare pe parcurs 10p - acordat de către profesorul de seminar.

    Bonus pentru participare meritorie la concursuri studenţeşti de matematică - 10p

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 3 / 53

  • Modalitatea de evaluare

    Condiţii de promovare

    Media evaluărilor T1 şi T2 ≥ 4.5Punctajul total ≥ 45p

    Observaţii:

    În cazul ı̂n care studentul nu ı̂ndeplineşte criteriile minimale, poate opta ı̂nsesiunea de reexaminare pentru refacerea evaluărilor E1 sau E2.

    Regulament privind desfăşurarea activităţilor didactice online: link

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 4 / 53

    https://profs.info.uaic.ro/~andreea.arusoaie/Regulament_activ_didactice_ONLINE.pdf

  • Structura cursului

    1 MulţimiCe este o mulţime?Operaţii cu mulţimi

    2 RelaţiiDefiniţie. ProprietăţiRelaţii de echivalenţăRelaţii de ordineMulţimea numerelor reale

    3 FuncţiiDefiniţie. ProprietăţiExemple de funcţii

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 5 / 53

  • Structura cursului

    1 MulţimiCe este o mulţime?Operaţii cu mulţimi

    2 RelaţiiDefiniţie. ProprietăţiRelaţii de echivalenţăRelaţii de ordineMulţimea numerelor reale

    3 FuncţiiDefiniţie. ProprietăţiExemple de funcţii

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 6 / 53

  • Ce este o mulţime?

    Mulţime - colecţie de obiecte bine determinate şi distincte ı̂n care dispunereaelementelor nu are importanţă. (Georg Cantor, 1872)

    Obiectele din care este constituită mulţimea se numesc elementele mulţimii.

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 7 / 53

  • Mulţimi

    Noţiunile de mulţime şi element sunt legate prin relaţia de apartenenţă:

    Dacă x este un obiect, iar A este o mulţime, spunem că

    x ∈ A, dacă x este element al lui A;x /∈ A, dacă x nu este element al lui A.

    Vom spune că două mulţimi sunt egale dacă acestea sunt formate din aceleaşielemente.

    Interpretare: Dacă A şi B sunt mulţimi, atunci

    ∀x(x ∈ A⇔ x ∈ B)⇒ A = B.

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 8 / 53

  • Mulţimi

    Noţiunile de mulţime şi element sunt legate prin relaţia de apartenenţă:

    Dacă x este un obiect, iar A este o mulţime, spunem că

    x ∈ A, dacă x este element al lui A;x /∈ A, dacă x nu este element al lui A.

    Vom spune că două mulţimi sunt egale dacă acestea sunt formate din aceleaşielemente.

    Interpretare: Dacă A şi B sunt mulţimi, atunci

    ∀x(x ∈ A⇔ x ∈ B)⇒ A = B.

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 8 / 53

  • Mulţimi

    Noţiunile de mulţime şi element sunt legate prin relaţia de apartenenţă:

    Dacă x este un obiect, iar A este o mulţime, spunem că

    x ∈ A, dacă x este element al lui A;x /∈ A, dacă x nu este element al lui A.

    Vom spune că două mulţimi sunt egale dacă acestea sunt formate din aceleaşielemente.

    Interpretare: Dacă A şi B sunt mulţimi, atunci

    ∀x(x ∈ A⇔ x ∈ B)⇒ A = B.

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 8 / 53

  • Exemple de mulţimi remarcabile

    mulţimea vidă, notată ∅, şi definită astfel ∅ = {x | x 6= x};mulţimea numerelor naturale: N = {0, 1, 2, . . . , n, n+ 1, . . .};mulţimea numerelor ı̂ntregi:Z = {. . . ,−n− 1,−n, . . . ,−1, 0, 1, . . . , n, n+ 1 . . .};

    mulţimea numerelor raţionale: Q ={mn| m,n ∈ Z, n 6= 0

    };

    mulţimea numerelor reale: R;mulţimea numerelor complexe: C = {a+ ib | a, b ∈ R}.

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 9 / 53

  • Mulţimi

    Definiţie

    Fie A şi B două mulţimi.

    A ⊆ B (A este submulţime a lui B): ∀x(x ∈ A⇒ x ∈ B);A ( B (A este submulţime proprie a lui B): A ⊆ B şi A 6= B.

    Diagramă reprezentând faptul că A este o submulţime a lui B(Photo credit: Wikipedia)

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 10 / 53

  • Mulţimi

    Notaţie: Prin P(A), vom nota mulţimea tuturor părţilor mulţimii A, adică

    X ∈ P(A)⇔ X ⊆ A.

    Observaţie: ∅, A ∈ P(A).

    Propoziţie (Proprietăţile incluziunii)

    Dacă X este o mulţime oarecare, iar A,B,C ∈ P(X), atunci:i) A ⊆ A (reflexivitate);ii) (A ⊆ B ∧B ⊆ A)⇒ A = B (antisimetrie);iii) (A ⊆ B ∧B ⊆ C)⇒ A ⊆ C (tranzitivitate);

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 11 / 53

  • Mulţimi

    Notaţie: Prin P(A), vom nota mulţimea tuturor părţilor mulţimii A, adică

    X ∈ P(A)⇔ X ⊆ A.

    Observaţie: ∅, A ∈ P(A).

    Propoziţie (Proprietăţile incluziunii)

    Dacă X este o mulţime oarecare, iar A,B,C ∈ P(X), atunci:i) A ⊆ A (reflexivitate);ii) (A ⊆ B ∧B ⊆ A)⇒ A = B (antisimetrie);iii) (A ⊆ B ∧B ⊆ C)⇒ A ⊆ C (tranzitivitate);

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 11 / 53

  • Operaţii cu mulţimi

    Fie X o mulţime nevidă şi A,B ∈ P(X).a) Se numeşte reuniune a mulţimilor A şi B, mulţimea

    A ∪B := {x ∈ X | x ∈ A ∨ x ∈ B};

    b) Se numeşte intersecţie a mulţimilor A şi B, mulţimea

    A ∩B := {x ∈ X | x ∈ A ∧ x ∈ B};

    Reuniunea lui A cu B Intersecţia lui A cu B

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 12 / 53

  • Operaţii cu mulţimi

    c) Se numeşte diferenţa mulţimilor A şi B, mulţimea

    A \B := {x ∈ X | x ∈ A ∧ x /∈ B};

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 13 / 53

  • Operaţii cu mulţimi

    Propoziţie

    Fie X o mulţime nevidă. Atunci pentru orice A,B,C ∈ P(X), avem:1. A ∪∅ = A; A ∩∅ = ∅;2. A ∪A = A; A ∩A = A (idempotenţa);3. A ∪B = B ∪A; A ∩B = B ∩A (comutativitate);4. A ∪ (B ∪ C) = (A ∪B) ∪ C

    A ∩ (B ∩ C) = (A ∩B) ∩ C (asociativitate);5. A ∩ (B ∪ C) = (A ∩B) ∪ (A ∩ C)

    A ∪ (B ∩ C) = (A ∪B) ∩ (A ∪ C) (distributivitate);6. A ∪ (A ∩B) = A; A ∩ (A ∪B) = A (absorbţie);7. A \ (B ∪ C) = (A \B) ∩ (A \ C);

    A \ (B ∩ C) = (A \B) ∪ (A \ C);8. (A ∪B) \ C = (A \ C) ∪ (B \ C);

    (A ∩B) \ C = (A \ C) ∩ (B \ C);

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 14 / 53

  • Operaţii cu mulţimi

    Propoziţie

    Fie X o mulţime nevidă. Atunci pentru orice A,B,C ∈ P(X), avem:1. A ∪∅ = A; A ∩∅ = ∅;2. A ∪A = A; A ∩A = A (idempotenţa);3. A ∪B = B ∪A; A ∩B = B ∩A (comutativitate);4. A ∪ (B ∪ C) = (A ∪B) ∪ C

    A ∩ (B ∩ C) = (A ∩B) ∩ C (asociativitate);5. A ∩ (B ∪ C) = (A ∩B) ∪ (A ∩ C)

    A ∪ (B ∩ C) = (A ∪B) ∩ (A ∪ C) (distributivitate);6. A ∪ (A ∩B) = A; A ∩ (A ∪B) = A (absorbţie);7. A \ (B ∪ C) = (A \B) ∩ (A \ C);

    A \ (B ∩ C) = (A \B) ∪ (A \ C);8. (A ∪B) \ C = (A \ C) ∪ (B \ C);

    (A ∩B) \ C = (A \ C) ∩ (B \ C);

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 15 / 53

  • 7. A \ (B ∪ C) = (A \B) ∩ (A \ C);A \ (B ∩ C) = (A \B) ∪ (A \ C);

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 16 / 53

  • Operaţii cu mulţimi

    Definiţie

    Fie X o mulţime nevidă şi A,B ∈ P(X).Se numeşte complementara mulţimii A, mulţimea

    CX(A) = X \A = {x ∈ X | x /∈ A};

    Propoziţie

    i) CCA = A;

    ii) A ∪ CA = X; A ∩ CA = ∅;iii) legile lui De Morgan: CA∪B = CA ∩ CB

    CA∩B = CA ∪ CB .

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 17 / 53

  • Operaţii cu mulţimi

    Definiţie

    Fie X o mulţime nevidă şi A,B ∈ P(X).Se numeşte complementara mulţimii A, mulţimea

    CX(A) = X \A = {x ∈ X | x /∈ A};

    Propoziţie

    i) CCA = A;

    ii) A ∪ CA = X; A ∩ CA = ∅;iii) legile lui De Morgan: CA∪B = CA ∩ CB

    CA∩B = CA ∪ CB .

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 18 / 53

  • Legile lui De Morgan: CA∪B = CA ∩ CBCA∩B = CA ∪ CB .

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 19 / 53

  • Operaţii cu mulţimi

    Definiţie

    Fie X o mulţime nevidă şi A,B ∈ P(X).Se numeşte diferenţa simetrică a mulţimilor A şi B, mulţimea

    A∆B := (A \B) ∪ (B \A).

    Propoziţie

    Fie X o mulţime nevidă. Atunci pentru orice A,B,C ∈ P(X), avem:1. A∆A = ∅; A∆∅ = A;2. A∆B = B∆A;

    3. A∆(B∆C) = (A∆B)∆C.

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 20 / 53

  • Operaţii cu mulţimi

    Definiţie

    Se numeşte produsul cartezian al mulţimilor nevide A şi B, mulţimea

    A×B = {(a, b) | a ∈ A ∧ b ∈ B}.

    Propoziţie

    Fie X o mulţime nevidă şi A,B,C ∈ P(X). Atunci au loc egalităţile:1. A× (B ∪ C) = (A×B) ∪ (A× C);2. A× (B ∩ C) = (A×B) ∩ (A× C);3. (A ∪B)× C = (A× C) ∪ (B × C);4. (A ∩B)× C = (A× C) ∩ (B × C).

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 21 / 53

  • Operaţii cu mulţimi

    Generalizare:

    Fie X o mulţime nevidă, I o mulţime nevidă de indici, iar {Ai}i∈I ⊆ X. Atuncireuniunea mulţimilor Ai este definită prin⋃

    i∈IAi := {x ∈ X | ∃i ∈ I : x ∈ Ai}

    intersecţia mulţimilor Ai este definită prin⋂i∈IAi = {x ∈ X | x ∈ Ai,∀i ∈ I}

    Dacă I = {1, 2, ..., n}, n ∈ N∗, atunci vom notan⋃i=1

    Ai şi respectivn⋂i=1

    Ai.

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 22 / 53

  • Operaţii cu mulţimi

    Propoziţie

    Fie X o mulţime nevidă, B ∈ P(X) şi {Ai}i∈I ⊆ X. Atunci au loc următoarele:i) Ai ⊆

    ⋃i∈IAi şi

    ⋂i∈IAi ⊆ Ai, pentru orice i ∈ I;

    ii) B ∩(⋃i∈IAi

    )=⋃i∈I

    (B ∩Ai); B ∪(⋂i∈IAi

    )=⋂i∈I

    (B ∪Ai);

    iii) X \(⋂i∈IAi

    )=⋃i∈I

    (X \Ai); X \(⋃i∈IAi

    )=⋂i∈I

    (X \Ai).

    Pentru un număr finit de mulţimi nevide {Ai | i ∈ 1, n}, produsul cartezian almulţimilor Ai este definit prin

    A1 ×A2 × ...×An = {(a1, a2, ..., an) | a1 ∈ A1, a2 ∈ A2, ..., an ∈ An}.

    Dacă A1 = A2 = ... = An = A, atunci vom nota A1 ×A2 × ...×An cu An

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 23 / 53

  • Structura cursului

    1 MulţimiCe este o mulţime?Operaţii cu mulţimi

    2 RelaţiiDefiniţie. ProprietăţiRelaţii de echivalenţăRelaţii de ordineMulţimea numerelor reale

    3 FuncţiiDefiniţie. ProprietăţiExemple de funcţii

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 24 / 53

  • Relaţii

    Definiţie

    Fie A şi B două mulţimi.

    O submulţime R ⊆ A×B se numeşte relaţie (binară) ı̂ntre elementele lui A şielementele lui B.

    Terminologie:

    Dacă R ⊆ A×B şi (x, y) ∈ R, unde x ∈ A şi y ∈ B, atuncispunem că x este ı̂n relaţia R cu y;

    vom nota xRy.

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 25 / 53

  • Relaţii

    Definiţie

    Fie A şi B două mulţimi nevide şi relaţia binară R ⊆ A×B.Se numeşte domeniul relaţiei R, mulţimea

    Dom(R) := {x ∈ A | ∃y ∈ B : xRy};

    Se numeşte imaginea (codomeniul) relaţiei R, mulţimea

    Im(R) := {y ∈ B | ∃x ∈ A : xRy}.

    Se numeşte inversa relaţiei R, relaţia de la B la A definită prin

    R−1 := {(y, x) ∈ B ×A | xRy}.

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 26 / 53

  • Relaţii

    Exerciţiu:

    Fie A = {1, 2, 3} şi B = {4, 5} şi fie relaţiile R = {(1, 5), (2, 4), (3, 4)} şiS = {(1, 4), (1, 5)}. Să se determine Dom(R),Dom(S), Im(R), Im(S),R−1, S−1.

    Soluţie:

    Dom(R) = {1, 2, 3} = A, Dom(S) = {1},

    Im(R) = {4, 5} = B, Im(S) = {4, 5} = B,

    R−1 = {(5, 1), (4, 2), (4, 3)} S−1 = {(5, 1), (4, 1)}.

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 27 / 53

  • Relaţii

    Definiţie

    Fie A,B,C mulţimi nevide şi fie R ⊆ A×B şi S ⊆ B × C.Compusa relaţiilor S şi R, este relaţia de la A la C definită prin

    S ◦R = {(x, z) ∈ A× C | ∃y ∈ B : (x, y) ∈ R ∧ (y, z) ∈ S}.

    Exerciţiu:

    Fie A = {1, 2} şi B = {3, 4, 5} şi fie relaţiile R = {(1, 5), (2, 3), (2, 4)} şiS = {(3, 1), (3, 2), (4, 1), (4, 2)}. Să se determine S ◦R,R ◦ S,R ◦R−1.Soluţie: R ⊆ A×B iar S ⊆ B ×A, rezultă că S ◦R ⊆ A×A.S ◦R = {(x, z) ∈ A×A | ∃y ∈ B : (x, y) ∈ R ∧ (y, z) ∈ S}(1, 5) ∈ R, ı̂nsă ı̂n S nu avem nici o pereche cu prima componenta 5;(2, 3) ∈ R⇒ (3, 1), (3, 2) ∈ S ⇒ (2, 1), (2, 2) ∈ S ◦R;(2, 4) ∈ R⇒ (4, 1), (4, 2) ∈ S ⇒ (2, 1), (2, 2) ∈ S ◦R;Rezultă S ◦R = {(2, 1), (2, 2)}Similar, R ◦ S ⊆ B ×B,R ◦ S = {(3, 5), (3, 3), (3, 4), (4, 5), (4, 3), (4, 4)}R−1 = {(5, 1), (3, 2), (4, 2)} ⊆ B ×A,R ◦R−1 = {(5, 5), (3, 3), (3, 4), (4, 3), (4, 4)}.

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 28 / 53

  • Relaţii

    Definiţie

    Fie A o mulţime. Numim identitate pe A, relaţia 1A := {(x, x) | x ∈ A}.

    Definiţie

    Fie A o mulţime nevidă şi fie R ⊆ A×A o relaţie pe A. Spunem că R este:reflexivă dacă xRx,∀x ∈ A, adică 1A ⊆ R;simetrică dacă (xRy ⇒ yRx),∀x, y ∈ A, adică R−1 = R;antisimetrică dacă ((xRy ∧ yRx)⇒ x = y),∀x, y ∈ A, adicăR ∩R−1 = 1A;tranzitivă dacă ((xRy ∧ yRz)⇒ xRz),∀x, y, z ∈ A, altfel scris R ◦R ⊆ R.

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 29 / 53

  • Relaţii

    Definiţie

    Fie A o mulţime nevidă şi fie R ⊆ A×A. Spunem că R este o relaţie deechivalenţă pe A dacă este reflexivă, simetrică şi tranzitivă.

    Definiţie

    Fie R o relaţie de echivalenţă pe mulţimea A.Clasa de echivalenţă a elementului x ∈ A este mulţimea

    [x]R = x̂R := {y ∈ A | xRy}.

    Mulţimea claselor de echivalenţă determinate de R, se numeşte mulţime cât şi senotează

    A/R = {[x]R | x ∈ A}.

    Exerciţiu: Considerăm pe mulţimea R \ {0} relaţia xρy ⇔ x · y > 0. Arătaţi că ρeste o relaţie de echivalenţă şi determinaţi clasele de echivalenţă [x]ρ.

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 30 / 53

  • Exerciţiu: Considerăm pe mulţimea R \ {0} relaţia xρy ⇔ x · y > 0. Arătaţi că ρeste o relaţie de echivalenţă şi determinaţi clasele de echivalenţă [x]ρ.

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 31 / 53

  • Relaţii

    Definiţie

    Fie R ⊆ A×A. Spunem că:i) R este o relaţie de ordine (parţială) pe A dacă este reflexivă, antisimetrică

    şi tranzitivă;

    ii) R este o relaţie de preordine pe A dacă este reflexivă şi tranzitivă;

    iii) O relaţie de ordine R se numeşte totală dacă are loc

    xRy ∨ yRx,∀x, y ∈ A;

    iv) Dacă A este o mulţime şi R este o relaţie de preordine/ordine/ordine totalăpe A, atunci perechea (A,R) se numeşte mulţime preordonată/ordonată/total ordonată.

    Notaţie:

    relaţiile de ordine le vom nota prin: ≤,�, etc.,Dacă � este o relaţie de preordine pe A, atunci ≺ va nota relaţia � \1A,adică x ≺ y ⇒ (x � y) ∧ (x 6= y),∀x, y ∈ A.

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 32 / 53

  • Relaţii

    Definiţie

    Fie o mulţime ordonată (A,�) şi B ⊆ A o mulţime nevidă.i) Un element x ∈ A se numeşte majorant pentru B dacă y � x, ∀y ∈ B.ii) Un element x ∈ A se numeşte minorant pentru B dacă x � y,∀y ∈ B.iii) Dacă B admite minorant, majorant sau ambii, spunem că B este mărginită

    inferior, mărginită superior, respectiv mărginită.

    iv) Dacă x ∈ A este un minorant pentru A, atunci x se numeşte cel mai micelement al lui A şi se notează cu minRA.

    v) Dacă y ∈ A este un majorant pentru A, atunci y se numeşte cel mai mareelement al lui A şi se notează cu maxRA.

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 33 / 53

  • Mulţimea numerelor reale

    Definiţie

    Se numeşte mulţime de numere reale o mulţime R, ı̂nzestrată cu două operaţiialgebrice: + (adunarea) şi · (̂ınmulţirea), precum şi cu o relaţie de ordine: ≤, ı̂nraport cu care sunt ı̂ndeplinite următoarele trei grupe de axiome:

    I. (R,+, ·) este un corp comutativ , adică au loc:(+1) x+ (y + z) = (x+ y) + z, ∀x, y, z ∈ R;(+2) ∃0 ∈ R,∀x ∈ R : x+ 0 = 0 + x = x;(+3) ∀x ∈ R, ∃ (−x) ∈ R : x+ (−x) = (−x) + x = 0;(+4) x+ y = y + x, ∀x, y ∈ R;(×1) (x · y) · z = x · (y · z), ∀x, y, z ∈ R;(×2) ∃ 1 ∈ R : x · 1 = 1 · x = x, ∀x ∈ R;(×3) ∀x ∈ R \ {0}, ∃x−1 ∈ R : x · x−1 = x−1 · x = 1;(×4) x · y = y · x, ∀x, y ∈ R;

    (D) x · (y + z) = x · y + x · z, ∀x, y, z ∈ R;

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 34 / 53

  • Definiţie (continuare)

    II. (R,+, ·,≤) este un corp total ordonat , adică:(O1) x ≤ x,∀x ∈ R;(O2) (x ≤ y) ∨ (y ≤ x), ∀x, y ∈ R;(O3) ((x ≤ y) ∧ (y ≤ x))⇒ x = y, ∀x, y ∈ R;(O4) ((x ≤ y) ∧ (y ≤ z))⇒ x ≤ z, ∀x, y, z ∈ R;(O5) x ≤ y ⇒ x+ z ≤ y + z, ∀x, y, z ∈ R;(O6) ((x ≤ y) ∧ (0 ≤ z)) ⇒ x · z ≤ y · z, ∀x, y, z ∈ R;

    III. (Axioma de completitudine Cantor-Dedekind) Orice submulţime nevidă şimajorată A ⊆ R admite o cea mai mică margine superioară (numită sup) ı̂nR.

    Pentru x, y ∈ R, definim următoarele operaţii auxiliare:scăderea:

    x− y := x+ (−y), x, y ∈ R;

    ı̂mpărţireax

    y:= x · (y−1), x ∈ R, y ∈ R \ {0}.

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 35 / 53

  • Mulţimea numerelor reale

    Observaţie:

    Plecând de la mulţimea numerelor reale, se pot construi următoarele mulţimi

    Mulţimea numerelor naturale:

    N = {0, 1, 1 + 1, (1 + 1) + 1, . . .} = {0, 1, 2, 3, 4, . . .};

    Mulţimea numerelor ı̂ntregi:

    Z = N ∪ {−n | n ∈ N};

    Mulţimea numerelor raţionale:

    Q = {x · y−1 | x ∈ Z, y ∈ Z∗}

    Aşadar, ı̂ntre submulţimile remarcabile ale lui R, avem următoarele relaţii

    N ⊆ Z ⊆ Q ⊆ R.

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 36 / 53

  • Valoarea absolută a unui număr real

    Definiţie

    Pentru x ∈ R, definim valoarea absolută a lui x prin

    |x| =

    {x, x ≥ 0,

    −x, x < 0.

    Propoziţie

    Au loc următoarele proprietăţi:

    i) |x| ≥ 0,∀x ∈ R; iii)|x · y| = |x| · |y|,∀x, y ∈ R;

    ii) |x| = 0⇔ x = 0, ∀x ∈ R; iv)|x+ y| ≤ |x|+ |y|,∀x, y ∈ R.

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 37 / 53

  • Supremum şi infimum

    TeoremaFie A o submulţime nevidă a lui R.1. Un element α ∈ R este margine superioară (sup) a mulţimii A, dacă şi

    numai dacă:

    (i) x ≤ α, ∀ x ∈ A;(ii) ∀ ε > 0, ∃ xε ∈ A astfel ı̂ncât α− ε < xε.

    2. Un element β ∈ R este margine inferioară (inf) a mulţimii A, dacă şi numaidacă:

    (i) β ≤ x, ∀ x ∈ A;(ii) ∀ ε > 0, ∃ xε ∈ A astfel ı̂ncât xε < β + ε.

    Observaţie:Dacă a, b ∈ R cu a < b, atunci

    sup[a,b] = sup[a,b) = sup(a,b] = sup(a,b) = b

    inf[a,b] = inf[a,b) = inf(a,b] = inf(a,b) = a

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 38 / 53

  • Dreapta reală extinsă

    Cum nu orice submulţime a lui R posedă o margine superioară şi o margineinferioară, vom considera două simboluri, numite plus infinit şi minus infinit,notate cu +∞ şi respectiv −∞. Vom nota prin

    R = R ∪ {−∞,+∞}

    şi vom numi această mulţime, dreapta reală extinsă .Vom prelungi ordinea uzuală a lui R la R, astfel

    −∞ < x, x < +∞, −∞ < +∞,∀x ∈ R

    Vom considera lipsite de sens, fiind nedeterminate, operaţiile următoare:

    (+∞) + (−∞), (+∞)− (+∞), (−∞) + (+∞), (−∞)− (−∞),

    0 · (−∞), 0 · (+∞), (+∞) · 0, (−∞) · 0, ±∞±∞

    Elucidarea sensului acestor operaţii are loc, de regulă, pe seama expresiilor dincare provin.

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 39 / 53

  • Structura cursului

    1 MulţimiCe este o mulţime?Operaţii cu mulţimi

    2 RelaţiiDefiniţie. ProprietăţiRelaţii de echivalenţăRelaţii de ordineMulţimea numerelor reale

    3 FuncţiiDefiniţie. ProprietăţiExemple de funcţii

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 40 / 53

  • Funcţii

    Definiţie

    Fie A şi B două mulţimi nevide.O relaţie f ⊆ A×B se numeşte funcţie (sau relaţie funcţională) dacă satisfaceurmătoarele condiţii:

    1) Dom(f) = A (altfel scris, ∀x ∈ A,∃y ∈ B, astfel ı̂ncât (x, y) ∈ f);2) (x, y) ∈ f şi (x, z) ∈ f ⇒ y = z, ∀x ∈ A, ∀y, z ∈ B.

    Vom nota funcţia f ⊆ A×B, astfel f : A→ B.

    Mulţimea A se numeşte domeniul de definiţie al funcţiei f , iar mulţimea B senumeşte codomeniul lui f .

    Din definiţia de mai sus rezultă că pentru orice x ∈ A există un unic y ∈ B astfelı̂ncât (x, y) ∈ f. Elementul y se numeşte imaginea lui x prin f , şi se notează f(x).

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 41 / 53

  • Funcţii

    Definiţie

    i) Se numeşte graficul funcţiei f : A→ B, mulţimea Gf ⊆ A×B definită prin

    Gf = {(x, f(x)) | x ∈ A}.

    ii) Spunem că două funcţii f : A→ B şi g : C → D sunt egale dacă A = C,B = D şi f(x) = g(x), ∀x ∈ A = C.

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 42 / 53

  • Funcţii

    Definiţie

    Fie funcţia f : A→ B.a) Dacă C ⊆ A, atunci funcţia f|C := f ∩ (C ×B) (adică

    f|C(x) = f(x), ∀x ∈ C), se numeşte restricţia lui f la mulţimea C.b) Dacă C ⊆ A, atunci numim imagine a mulţimii C prin f , mulţimea

    f(C) = {y ∈ B | ∃x ∈ C : y = f(x)}.

    c) Dacă D ⊆ B, atunci numim preimaginea lui D prin f (sau imagineainversă) mulţimea

    f−1(D) = {x ∈ A | ∃y ∈ D : y = f(x)}.

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 43 / 53

  • Funcţii

    Definiţie

    Fie A o mulţime nevidă. Funcţia 1A : A→ A definită prin

    1A(x) = x, ∀x ∈ A

    se numeşte funcţia identică.

    Definiţie

    Fie A şi B două mulţimi nevide. Atunci funcţia f : A→ B se numeşte:i) injectivă dacă ∀x, y ∈ A, f(x) = f(y)⇒ x = y;ii) surjectivă dacă Im(f) = B (altfel scris, ∀y ∈ B, ∃x ∈ A : f(x) = y);iii) bijectivă dacă f este injectivă şi surjectivă;

    iv) inversabilă dacă există g : B → A astfel ı̂ncât g ◦ f = 1A şi f ◦ g = 1B .Dacă există funcţia g, acesta se numeşte inversa lui f şi se notează cu f−1.

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 44 / 53

  • Funcţii

    Propoziţie

    Fie f : A→ B şi g : B → C două funcţii.i) Dacă f şi g sunt injective, atunci g ◦ f este injectivă;ii) Dacă f şi g sunt surjective, atunci g ◦ f este surjectivă;ii) Dacă f şi g sunt bijective, atunci g ◦ f este bijectivă;ii) Dacă g ◦ f este injectivă, atunci f este injectivă;ii) Dacă g ◦ f este surjectivă, atunci g este surjectivă.

    Propoziţie

    O funcţie f : A→ B este bijectivă dacă şi numai dacă este inversabilă.În acest caz, f−1 : B → A, şi f ◦ f−1 = 1B şi f−1 ◦ f = 1A.

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 45 / 53

  • Funcţii. Funcţia caracteristică

    Definiţie

    Fie X o mulţime nevidă şi A ⊆ X. Se numeşte funcţie caracteristică(indicatoare) a mulţimii A, funcţia χA : X → {0, 1} definită prin

    χA(x) ={

    1, x ∈ A0, x /∈ A.

    Dacă A = ∅, atunci χA ≡ 0.

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 46 / 53

  • Funcţii. Funcţia caracteristică

    Propoziţie

    Fie X o mulţime nevidă şi fie A,B ⊆ X. Atunci au loc următoarele proprietăţi:i) χαA = χA, ∀α > 0;ii) A ⊆ B ⇔ χA ≤ χB ,iii) A = B ⇔ χA = χB ;iv) χCA = 1− χA;v) χA∩B = χA · χB ;vi) χA∪B = χA + χB − χA · χB ;vii) χA\B = χA − χA · χB ;viii) χA∆B = χA + χB − 2χA · χB .

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 47 / 53

  • Funcţii. Funcţia caracteristică

    Propoziţie

    Fie X o mulţime nevidă şi fie A,B ⊆ X. Atunci au loc următoarele proprietăţi:i) χαA = χA, ∀α > 0;ii) A ⊆ B ⇔ χA ≤ χB ,iii) A = B ⇔ χA = χB ;iv) χCA = 1− χA;v) χA∩B = χA · χB ;vi) χA∪B = χA + χB − χA · χB ;vii) χA\B = χA − χA · χB ;viii) χA∆B = χA + χB − 2χA · χB .

    Exerciţiu: Fie A,B,C trei mulţimi nevide. Demonstraţi cu ajutorul funcţieicaracteristice următoarele proprietăţi:

    A \ (B ∪ C) = (A \B) ∩ (A \ C);A \ (B ∩ C) = (A \B) ∪ (A \ C);

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 48 / 53

  • Exerciţiu: Fie A,B,C trei mulţimi nevide. Demonstraţi cu ajutorul funcţieicaracteristice următoarele proprietăţi:

    A \ (B ∪ C) = (A \B) ∩ (A \ C);A \ (B ∩ C) = (A \B) ∪ (A \ C);

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 49 / 53

  • Exemple de funcţii reale

    1. Funcţii elementare de bază:I funcţia constantă: f : R→ R, cu f(x) = c, ∀x ∈ R, unde c ∈ R;I funcţia identitate: 1R : R→ R, 1R(x) = x, ∀x ∈ R ;I funcţia exponenţială de bază a, a > 0 : funcţia f : R→ R, f(x) = ax,∀x ∈ R;I funcţia logaritm de bază a > 0, a 6= 1: f : (0,∞)→ R, f(x) = loga x;I funcţia putere de exponent a ∈ R: f : D(f) ⊆ R→ R, f(x) = xa, ∀x ∈ R;I funcţii trigonometrice (directe): sin, cos, tg, ctg;

    I funcţii trigonometrice inverse: arcsin, arccos, arctg, arcctg.

    2. Funcţii elementare: adică o funcţie obţinută prin aplicarea uneia sau a maimultor operaţii de bază cu funcţiile elementare de bază: adunarea, scăderea,ı̂nmulţirea şi ı̂mpărţirea.

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 50 / 53

  • Exemple de funcţii reale

    3. Funcţii speciale:

    I funcţia parte ı̂ntreagă: f : R→ R, f(x) = [x] def= sup {n ∈ Z | n ≤ x};

    I funcţia parte fracţionară: f : R→ R definită de f(x) = {x} = x− [x];

    I funcţia semn: f : R→ R definită de f(x) = sgn(x) =

    −1, x < 00, x = 01, x > 0

    ;

    I funcţia valoare absolută: f : R→ R, definită de

    f(x) = |x| ={−x, x < 0x, x ≥ 0 ;

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 51 / 53

  • Exemple de funcţii reale

    3. Funcţii speciale:

    I funcţia parte pozitivă: f : R→ R, definită de f(x) = x+ ={x, x ≥ 00, x < 0

    ;

    I funcţia parte negativă: f : R→ R, definită de f(x) = x− ={

    0, x ≥ 0−x, x < 0 ;

    I funcţia lui Dirichlet: f : R→ R, definită de f(x) ={

    1, x ∈ Q0, x ∈ R \ Q ;

    I funcţia lui Heaviside: f : R→ R, definită de f(x) ={

    0, x < 01, x ≥ 0 ;

    I funcţia lui Riemann, f : [0, 1]→ R,

    f(x) =

    0, dacă x = 0 sau x ∈ (0, 1] \ Q1q, x =

    p

    q∈ (0, 1] ∩Q, (p, q) = 1 .

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 52 / 53

  • Bibliografie

    A. Precupanu, Bazele analizei Matematice, Editura Universităţii “Al. I.Cuza”, Iaşi, 1993.

    F.L. Ţiplea, Introducere ı̂n teoria mulţimilor, Editura Universităţii “Al. I.Cuza”, Iaşi, 1998.

    M. Postolache, Analiză matematică (teorie şi aplicaţii), Editura Fair Partners,Bucureşti, 2011.

    G. Bergman, An Invitation to General Algebra and Universal Constructions,Henry Helson, 15 the Crescent, Berkeley CA, 94708 1998, 398, pp. 45.(http://math.berkeley.edu/~gbergman/245/)

    G. O’Regan, Mathematics in Computing, Springer Verlag, London, 2013.

    Matematică, Anul I Andreea Arusoaie FII (UAIC, Iaşi) 53 / 53

    http://math.berkeley.edu/~gbergman/245/

    MultimiCe este o multime?Operatii cu multimi

    RelatiiDefinitie. ProprietatiRelatii de echivalentaRelatii de ordineMultimea numerelor reale

    FunctiiDefinitie. ProprietatiExemple de functii