În matematică, un element sau un membru al unei mulțimi este unul dintre obiectele distincte care alcătuiesc acea mulțime. Se spune că elementul aparține mulțimii, iar relația între element și mulțime este o relație de apartenență.
Mulțimi
Scrierea înseamnă că elementele mulțimii A sunt numerele 1, 2, 3 și 4. Mulțimile de elemente ale lui A, de exemplu , sunt submulțimi ale lui A.
Mulțimile pot fi ele însele elemente. De exemplu, considerăm mulțimea . Elementele lui Bnu sunt 1, 2, 3 și 4; B are doar 3 elemente, și anume numerele 1 și 2, și mulțimea .
Elementele unei mulțimi pot fi orice. De exemplu, , este mulțimea ale cărei elemente sunt culorile roșu, verde și albastru.
Notație și terminologie
Relația(d) de apartenență este notată cu simbolul „”. Scrierea
înseamnă că x este un element al lui A. Expresii echivalente sunt „x este un membru al lui A”, „x aparține lui A”, „x este în A” și „x se găsește în A”. Expresiile „A include x” și „A conține x” sunt de asemenea folosite pentru a însemna stabilirea apartenenței la mulțime, însă unii autori le folosesc cu sensul de „x este o submulțime a lui A”.[1] Logicianul George Boolos(d) a cerut cu tărie ca „conține” să fie folosit doar pentru apartenență și „include” numai pentru relația de submulțime.[2]
Orice relație R: U→V este supusă la două involuții: complementarea și inversarea RT: V→U. Relația ∈ are ca domeniu mulțimea universală U și drept codomeniu mulțimea părților(d)P(U). Relația complementară exprimă opusul lui ∈. Un element x ∈ U poate avea x ∉ A, caz în care x ∈ U \ A, complementul lui A față de U.
Relația inversă(d) schimbă între ele domeniul și codomeniul lui ∈. Pentru orice A din P(U)este adevărat atunci când .
Cardinalul mulțimii
Numărul elementelor dintr-o anumită mulțime este o proprietate cunoscută sub numele de cardinal(d); informal, aceasta este dimensiunea unei mulțimi. În exemplele de mai sus, cardinalul mulțimii A este 4, în timp ce cardinalul fiecăreia dintre mulțimile B și C este 3. O mulțime infinită este o mulțime cu un număr infinit de elemente, în timp ce o mulțime finită este o mulțime cu un număr finit de elemente. Exemplele de mai sus sunt exemple de mulțimi finite. Un exemplu de mulțime infinită este mulțimea numerelor întregi pozitive, {1, 2, 3, 4, ...}.
Exemple
Folosind mulțimile definite mai sus, și anume A = {1, 2, 3, 4}, B = {1, 2, {3, 4}} și C = {roșu, verde, albastru }
2 ∈ A
{3,4} ∈ B
3,4 ∉ B
{3,4} este membru al lui B
Galben ∉ C
Cardinalul lui D = {2, 4, 8, 10, 12} este finit și egal cu 5.
Cardinalul lui P = {2, 3, 5, 7, 11, 13, ...} ( numerele prime) este infinit (fapt demonstrat de Euclid).
Halmos, Paul R. () [1960], Naive Set Theory [Teoria naivă a mulțimilor], Undergraduate Texts in Mathematics (ed. Hardcover), NY: Springer-Verlag, ISBN0-387-90092-6 - „Naivă” înseamnă incomplet axiomatizată, nu „ușoară” sau „cu neștiință” (abordarea lui Halmos nu este niciuna dintre cele două).
Suppes, Patrick () [1960], Axiomatic Set Theory [Teoria axiomatică a mulțimilor], NY: Dover Publications, Inc., ISBN0-486-61630-4 - Atât noțiunea de mulțime (colecție de membri), apartenența, axioma extensiei, axioma separării, și axioma reuniunii (Suppes o numește „axioma sumei”) sunt necesare pentru o înțelegere riguroasă a noțiunii de „element al mulțimii”.