Mulțime

Mulțimea este unul dintre cele mai importante concepte ale matematicii moderne. Deși teoria mulțimilor a apărut abia la sfârșitul secolului XIX, aceasta este acum omniprezentă în educația matematică, încă din școala elementară. Acest articol este o scurtă introducere în ceea ce matematicienii numesc „teoria naivă a mulțimilor”. Pentru considerații istorice și o introducere la teorii axiomatice ale mulțimilor, vezi teoria mulțimilor.

Mulțimea este o noțiune primară care nu se definește prin raportare la alte noțiuni mai generale, ci se descrie / se definește ostensiv. O descriere intuitivă a conceptului este dată de considerarea mulțimii drept un număr de elemente oarecare puse laolaltă, adică o reuniune de singletoni. Numărul de elemente al unei mulțimi e denumit și cardinalitate sau număr cardinal. Pentru mulțimile infinite și mai ales infinite nenumărabile se folosește termenul cardinalitate, și nu numărul de elemente, care ar fi neclar. În cazul mulțimilor infinite pot apărea paradoxuri, pentru a căror evitare au fost construite teorii axiomatice ale mulțimilor.

Introducere

În mod neriguros o mulțime este un ansamblu bine definit de obiecte, considerată ca un întreg. Obiectele individuale dintr-o mulțime sunt numite elemente. Elementele unei mulțimi pot fi de orice natură: numere, litere ale alfabetului, simboluri grafice, persoane, alte mulțimi etc.

Prin convenție, mulțimile sunt notate cu majuscule cursive: A, B, C etc.

Două mulțimi A și B se numesc egale sau identice, și aceasta se notează A = B, dacă dețin (sunt formate din) aceleași elemente.

Descrierea mulțimilor

Descrierea folosind cuvinte sau liste

Nu toate mulțimile au descrieri precise; ele pot fi doar colecții arbitrare, fără vreo regulă exprimabilă, care să specifice care anume elemente fac parte dintr-o mulțime.

Unele mulțimi pot fi descrise în cuvinte, cum ar fi:

A este mulțimea primelor patru numere naturale.

B este mulțimea culorilor de pe steagul Franței.

Prin convenție, o mulțime poate fi definită listând explicit elementele sale între acolade, de exemplu:

C = {0, 1, 2, 3}

D = {roșu, alb, albastru}

De notat că cele două descrieri diferite definesc aceeași mulțime. De exemplu, pentru mulțimile definite mai sus, A și C sunt identice, deoarece ele au exact aceiași membri. Notația A = C este folosită pentru a exprima această egalitate. Analog, pentru mulțimile definite mai sus, B = D.

Identitatea mulțimilor nu depinde de ordinea în care elementele sunt listate, nici de prezența repetițiilor în listă. De exemplu, {6, 11} = {11, 6} = {11, 11, 6, 6}.

Descrierea folosind notații matematice

Pentru mulțimi mari (cu multe elemente) scrierea întregii liste de elemente conținute poate deveni nepracticabilă. De exemplu, E = {primele o mie de numere pozitive} ar fi, ca listă, foarte greoaie - atât la scris cât și la citit. Totuși matematicienii rareori descriu o mulțime de genul E în cuvinte, ca mai sus, preferând să folosească formulări simbolice:

E=\{1,2,3,...,1000\}

Pentru a descrie o mulțime de genul mulțimii E se poate folosi uneori și o listă abreviată, unde elementele specificate urmează un șablon (un model, o schemă) evident cititorului. Faptul că se folosește o abreviere este atunci indicat explicit prin simbolul „...” (trei puncte).

Când se folosește această notație, trebuie avut grijă să se indice suficiente elemente pentru a face clar șablonul. De exemplu, următoarea mulțime ar putea să reprezinte, în funcție de context, atât primele șaisprezece numere întregi, cât și primele cinci puteri ale lui doi (cât și alte mulțimi), fiind deci neclară (neunivocă):

X=\{1,2,...,16\}

Un alt pericol apare dacă proprietatea definitorie implică un șablon mai puțin evident, în care cazuri listele abreviate chiar trebuie evitate. De exemplu, definiția (derutantă)

F=\{-4,-3,0,...,357\}

ar putea fi doar cu greu interpretată drept identică cu definiția (clară)

F = {primele douăzeci de numere mai mici cu patru decât un pătrat perfect},

și în plus chiar și această ultimă definiție ar putea fi falsă, deoarece numărul de reguli care să producă mulțimea F de mai sus este nesfârșit (infinit).

În asemenea condiții, matematicienii descriu proprietatea caracteristică a membrilor mulțimii folosind o notație matematică. De exemplu:

F=\{n^{2}-4\ |\ n\in \mathbb {Z} ,0\leq n\leq 19\}

În această descriere, bara verticală („|”) se citește cu proprietatea că (sau astfel încât). În loc de bara verticală se mai poate folosi și simbolul două puncte („:”). Formula de mai sus se citește:

F este mulțimea numerelor de forma

n^{2}-4

, unde n este un număr întreg cuprins între 0 și 19 inclusiv.

Evident că se poate forma și o listă explicită, completă, a conținutului (a membrilor) lui F, prin evaluarea expresiei $n^{2}-4$ pentru fiecare valoare a lui n de la 0 la 19.

Apartenența la mulțime

Conceptul care descrie dacă un obiect este sau nu element al unei anumite mulțimi (altfel spus, dacă îi aparține sau nu) este notat cu simbolurile $\in$ și respectiv $\notin$ . Astfel, considerând mulțimile definite mai sus:

3 $\in A$ și 285 $\in F$ (deoarece 285 = 17² − 4); dar
9 $\notin F$ și "verde" $\notin B$ .

Simbolul $\epsilon$ al apartenenței a fost introdus de către matematicianul italian Giuseppe Peano în anul 1889, iar apoi adus la forma actuală $\in$ de către matematicianul englez Bertrand Russel, în 1903. Această metodă de notație permite transcrierea unei propoziții cum ar fi „Socrate este muritor” în forma matematizată :

s\in M

(elementul Socrate aparține mulțimii muritorilor).

Cardinalitatea unei mulțimi

Articol principal: Cardinal (matematică)

Cardinalitatea, numită și "puterea" unei mulțimi, desemnează bogăția ei de membri. Fiecare mulțime descrisă mai sus are un număr bine definit și finit de membri; de exemplu mulțimea $A$ de mai sus are patru membri, pe când mulțimea $B$ are trei membri. La mulțimile finite, cardinalitatea este chiar numărul respectiv de membri. Cardinalitatea mulțimilor se notează punând mulțimea între bare verticale, de exemplu $|$ B $|$ .

O mulțime poate avea și zero membri (niciun membru). O astfel de mulțime este denumită mulțimea vidă (sau mulțimea nulă) și este reprezentată prin simbolul $\emptyset$ . Există o singură mulțime nulă.

O mulțime poate avea însă și un număr infinit (nesfârșit) de mare de membri; de exemplu, mulțimea tuturor punctelor (idealizate) de pe o linie (idealizată și ea); mulțimea tuturor numerelor iraționale. În ceea ce privește bogăția lor în membri, există mai multe soiuri de mulțimi infinite (de infinituri), și anume unele mai bogate, iar altele mai puțin bogate în membri.

Pentru compararea cardinalităților a 2 mulțimi infinite, în loc de a încerca să se numere întâi separat membrii lor și apoi să se compare cele 2 rezultate, se folosește metoda "împerecherii" membrilor lor: se cercetează dacă poate fi găsită măcar o singură corespondență biunivocă (1 la 1) între cele 2 mulțimi atunci când ele se iau membru cu membru (altfel spus, dacă există o "funcție bijectivă" sau o bijecție între cele 2 mulțimi), sau dacă nu cumva în una din cele 2 mulțimi de comparat, după orice încercare de "împerechere" pe baza unei reguli, rămâne totuși întotdeauna un surplus de membri ne-împerecheați. În acest caz mulțimea cu surplusul are o cardinalitate (putere) mai mare decât cealaltă.

Au fost dovedite următoarele proprietăți neașteptate ale mulțimilor infinite:

Există o cea mai "mică" mulțime infinită. Este vorba de orice parte infinită din mulțimea numerelor naturale. Cardinalitatea ei se notează cu $\aleph _{0}$ , care se citește "alef zero", $\aleph$ (alef) fiind prima literă din alfabetul ebraic. Astfel de mulțimi se numesc "numărabile", deoarece sunt echipotente cu mulțimea numerelor naturale 1, 2, 3,... . Reunind 2 mulțimi infinite de putere $\aleph _{0}$ , rezultă o mulțime infinită tot de putere $\aleph _{0}$ . Exemple concrete de mulțimi infinite cu cardinalitatea $\aleph _{0}$ : toate numerele prime; toate numerele impare; toate numerele raționale.
O mulțime infinită cu puterea mai mare decât $\aleph _{0}$ este de exemplu mulțimea punctelor de pe o dreaptă, sau și mulțimea punctelor dintr-un pătrat, aceste două mulțimi fiind echipotente. Puterea lor se notează cu litera $\aleph$ (alef) sau și cu un ${\mathfrak {c}}$ (c gotic). Această notație provine de la cuvântul latin „continuum”. Astfel de mulțimi se mai numesc și „de puterea continuului”.
S-a dovedit că nu se poate deduce dacă există sau nu mulțimi cu puterea situată între $\aleph _{0}$ și ${\mathfrak {c}}$ . Altfel spus, sunt permise ambele ipoteze: atât ipoteza continuului, cât și contrara acesteia.
Puterea care urmează după ${\mathfrak {c}}$ o are de exemplu mulțimea tuturor funcțiilor care se pot defini pe o mulțime de putere ${\mathfrak {c}}$ . Această putere se notează cu ${\mathfrak {f}}$ (f gotic).
O putere și mai mare o are mulțimea tuturor funcțiilor care se pot defini pe o mulțime de putere ${\mathfrak {f}}$ .
În felul acesta se pot construi (mental) mulțimi infinite cu puteri din ce în ce mai mari, fără o limită superioară.

Cercetările cele mai recente încearcă să găsească o nouă axiomă independentă de sistemul de axiome ZFC care, adăugată la sistemul ZFC, rezolvă problemele actuale legate de ipoteza continuului. Există deja 2 candidați pentru o astfel de axiomă nouă, numiți unul Projective Determinacy (PD) și celălalt Woodin's Martin's Maximum (WMM). Conform acestora se pare că ipoteza continuului este falsă, deci ar exista o cardinalitate, probabil chiar una singură, situată între $\aleph _{0}$ și ${\mathfrak {c}}$

Submulțimi

Articol principal: Submulțime.

A este o submulțime a lui B.

Dacă fiecare membru al mulțimii A este și membru al mulțimii B, atunci A se spune că este submulțime a lui B, și se scrie că $A\subseteq B$ , citit și A este inclus în B. Echivalent, putem scrie $B\supseteq A$ , citit B include A, sau B conține A. Relația dintre mulțimi stabilită de $\subseteq$ se numește incluziune sau conținere.

Dacă A este o submulțime a lui B, dar nu este egală cu B, atunci A se numește submulțime proprie a lui B, ceea ce se scrie $A\subset B$ sau $B\supset A$ . Totuși, în literatură aceste simboluri se citesc la fel ca $\subseteq$ și $\supseteq$ , deci se preferă adesea să se folosească simbolurile mai explicite $\subsetneq$ și $\supsetneq$ și pentru incluziunea strictă.

Exemple:

Mulțimea tuturor femeilor este o submulțime a mulțimii tuturor oamenilor.
{1,3} $\subset \$ {1,2,3,4}
{1,2,3,4} $\subseteq \$ {1,2,3,4}

Mulțimea vidă este o submulțime a tuturor mulțimilor și orice mulțime este o submulțime a ei însăși:

$\emptyset \subseteq A$
$A\subseteq A$

Mulțimea părților

$\forall M$ o mulțime $\exists P,$ numită mulțimea părților lui $M$ , astfel încât $\forall A,A\subset M\Leftrightarrow A\in P$

Altfel spus, fiind dată o mulțime $M$ , există o mulțime $P$ astfel încât elementele lui $P$ sunt submulțimile lui $M$ . Mulțimea $P$ este unic determinată de mulțimea $M$ deoarece presupunând prin reducere la absurd că $\exists Q$ o altă mulțime care satisface condiția $\forall A,A\in Q\Leftrightarrow A\subset M$ , atunci pentru orice mulțime $X$ rezultă: $X\in Q\Leftrightarrow A\subset M\Leftrightarrow X\in P.$ Din axioma extensionalității obținem că $P=Q$ , ca atare $P$ este unic determinată de mulțimea $M$ .

Notația tradițională pentru mulțimea părților lui $M$ este ${\mathcal {P}}(M).$

Pentru o mulțime finită $M$ cu $n$ elemente, cardinalul mulțimii părților se calculează ca o sumă a numerelor de mulțimi cu $k$ elemente. Pentru $k=0$ avem un singur element, mulțimea vidă $\emptyset \subset {\mathcal {P}}(M)$ . Pentru $k=1$ mulțimea părților are exact $n$ submulțimi de un singur element ale lui $M$ . În general, pentru orice $k={\overline {0,n}},$ ${\mathcal {P}}(M)$ va conține exact combinări de n luate câte k $C_{n}^{k}$ submulțimi cu $k$ elemente $\Rightarrow |{\mathcal {P}}(M)|=C_{n}^{0}+C_{n}^{1}+C_{n}^{2}+...+C_{n}^{n}=2^{n}$

Mulțimi speciale

Există unele mulțimi care au atât de mare importanță matematică și sunt referite atât de des încât ele au obținut nume și notații simbolice speciale, pentru a se opera mai ușor cu ele. Una din acestea este mulțimea vidă $\emptyset$ . Alte mulțimi speciale de numere sunt:

$\mathbb {N}$ reprezintă mulțimea tuturor numerelor naturale. Adică $\mathbb {N}$ = {0, 1, 2, 3, ...}, sau uneori $\mathbb {N}$ * = {1, 2, 3, ...}.
$\mathbb {Z}$ reprezintă mulțimea tuturor numerelor întregi (pozitive, negative sau zero). Deci $\mathbb {Z}$ = {..., -2, -1, 0, 1, 2, ...}.
$\mathbb {Q}$ reprezintă mulțimea tuturor numerelor raționale (adică mulțimea tuturor fracțiilor proprii și improprii). Astfel, $\mathbb {Q} =\left\{{\begin{matrix}{\frac {a}{b}}\end{matrix}}:a,b\in \mathbb {Z} ,b\neq 0\right\}$ . De exemplu, ${\begin{matrix}{\frac {1}{4}}\end{matrix}}\in \mathbb {Q}$ și ${\begin{matrix}{\frac {11}{6}}\end{matrix}}\in \mathbb {Q}$ . Toți întregii sunt în această mulțime deoarece fiecare întreg a poate fi exprimat ca fracția ${\begin{matrix}{\frac {a}{1}}\end{matrix}}$ .
$\mathbb {R}$ reprezintă mulțimea tuturor numerelor reale. Aceasta include toate numerele raționale, împreună cu toate numerele iraționale (adică numere care nu pot fi scrise ca fracții, cum ar fi $\pi$ , $e$ și ${\sqrt {2}}$ ).

Vezi și articolul Număr hiperreal.

$\mathbb {C}$ este mulțimea tuturor numerelor complexe.

Se observă că $\mathbb {N} \subset \mathbb {Z} \subset \mathbb {Q} \subset \mathbb {R} \subset \mathbb {C}$ ; toate aceste mulțimi au un număr infinit de membri, dar cardinalitățile lor sunt diferite:

$|\mathbb {N} |=|\mathbb {Z} |=|\mathbb {Q} |=\aleph _{0}$ , care este mai mic decât $\mathbb {|} {R}|=|\mathbb {C} |={\mathfrak {c}}$ .

Operații cu mulțimi

Reuniunea

Reuniunea lui A și B.

Există mai multe moduri de a construi o mulțime nouă din alta sau altele deja existente. Două mulțimi pot fi "adunate". Operația, numită "reuniunea" lui A cu B și notată A U B, este mulțimea tuturor entităților care sunt membri fie ai lui A, fie ai lui B.

Exemple:

$\{1,2\}\cup \{alb,galben\}=\{1,2,alb,galben\}$
$\{1,2,verde\}\cup \{alb,galben,verde\}=\{1,2,alb,galben,verde\}$
$\{1,2\}\cup \{1,2\}=\{1,2\}$

Unele proprietăți de bază ale reuniunii:

$A\cup B=B\cup A$
$A\subseteq A\cup B$
$A\cup A=A$
$A\cup \emptyset =A$

În cazul a n mulțimi, $A_{1},A_{2},\cdots ,A_{n},$ reuniunea acestora mai poate fi notată:

A_{1}\cup A_{2}\cup \cdots \cup A_{n}{\overset {not}{=}}\bigcup _{1\leq i\leq n}A_{i}

În cazul general, când indicii mulțimilor aparțin unei mulțimi $I,$ reuniunea poate fi notată: $\bigcup _{i\in I}A_{i}.$

Intersecția

Intersecția lui A și B.

O nouă mulțime poate fi construită și prin determinarea membrilor pe care două mulțimi date îi au în comun. Intersecția dintre A și B, notată A ∩ B, este mulțimea tuturor entităților (membrilor) care aparțin atât mulțimii A cât și mulțimii B. Dacă A ∩ B = ø, atunci A și B se numesc mulțimi disjuncte (fără membri comuni).

Exemple:

$\{1,2\}\cap \{alb,galben\}=\emptyset$
$\{1,2,galben\}\cap \{alb,galben,verde\}=\{galben\}$
$\{1,2\}\cap \{1,2\}=\{1,2\}$

Proprietăți de bază ale intersecțiilor:

$A\cap B=B\cap A$
$A\cap B\subseteq A$
$A\cap A=A$
$A\cap \emptyset =\emptyset$

În cazul a n mulțimi, $A_{1},A_{2},\cdots ,A_{n},$ intersecția acestora mai poate fi notată:

A_{1}\cap A_{2}\cap \cdots \cap A_{n}{\overset {not}{=}}\bigcap _{1\leq i\leq n}A_{i}

În cazul general, când indicii mulțimilor aparțin unei mulțimi $I,$ intersecția poate fi notată: $\bigcap _{i\in I}A_{i}.$

Diferența, complementarea

Complementul relativ al lui A față de B.

Două mulțimi pot fi "scăzute". Complementul relativ al lui A în B (numit și diferența dintre mulțimile B și A), notat B − A (sau și B \ A), este mulțimea tuturor elementelor care fac parte din B, dar nu și din A. De notat că nu este greșit să se "scoată" dintr-o mulțime elemente care nu îi aparțin, cum ar fi eliminarea elementului verde din mulțimea {1,2,3}; doar că această operație nu are nici un efect.

În anumite cazuri, toate mulțimile despre care se discută sunt considerate submulțimi ale unei mulțimi universale U. În astfel de cazuri U − A se numește complementul absolut (față de U), sau pur și simplu complementul lui A, și este notat cu A′.

Exemple:

$\{1,2\}\setminus \{3,negru\}=\{1,2\}$
$\{1,2,galben\}\setminus \{alb,galben,negru,verde\}=\{1,2\}$
$\{1,2\}\setminus \{1,2\}=\emptyset$
Dacă U este mulțimea numerelor întregi, E este mulțimea întregilor pari, și O este mulțimea întregilor impari, atunci complementul lui E față de U este O: $E^{\,\prime }=O$ .

Proprietăți de bază ale complementelor:

$A\cup A^{\prime }=U$
$A\cap A^{\prime }=\emptyset$
$(A^{\prime })^{\prime }=A$
$A\setminus A=\emptyset$
$A\setminus B=A\cap B^{\prime }$

- Legile lui De Morgan:

- $(A\cup B)^{\prime }=A^{\prime }\cap B^{\prime }$
- $(A\cap B)^{\prime }=A^{\prime }\cup B^{\prime }$

Diferența simetrică

Diferența simetrică a mulțimilor A și B este mulțimea: $A\triangle B=(A\setminus B)\cup (B\setminus A)$

Proprietăți de bază ale diferenței simetrice:

$A\triangle B=(A\cup B)\setminus (A\cap B)$
$A\triangle B=(A\cap B^{\prime })\cup (A^{\prime }\cap B).$

Produsul cartezian

Articol principal: Produs cartezian.

Bibliografie

en Halmos, Paul R., Naive Set Theory, Princeton, N.J.: Van Nostrand (1960) ISBN 0-387-90092-6
en Stoll, Robert R., Set Theory and Logic, Mineola, N.Y.: Dover Publications (1979) ISBN 0-486-63829-4
N. I. Vilenkin, excursie în teoria mulțimilor, editura enciclopedică română, București, 1972

Vezi și

Legături externe

fr Origine et histoire des symboles mathématiques