Moc zbioru

Z Wikipedii, wolnej encyklopedii
Przejdź do nawigacji Przejdź do wyszukiwania

Moc zbioru, liczba kardynalna – uogólnienie pojęcia liczebności zbioru na dowolne zbiory, także nieskończone. Moc zbioru liczb naturalnych oznacza się symbolem (czytanym alef zero z hebrajską literą alef i indeksem).

Biblioteka Narodowa (BN) – polska biblioteka narodowa w Warszawie, na Ochocie, na Polu Mokotowskim, narodowa instytucja kultury założona w 1928.Twierdzenie Zermela – twierdzenie matematyczne mówiące o tym, że każdy zbiór daje się dobrze uporządkować. Spotyka się również inną nazwę tego twierdzenia, bardziej oddającą jego treść: twierdzenie o dobrym uporządkowaniu. Twierdzenie to jest równoważne pewnikowi wyboru; korzysta się z niego w dowodzie lematu Kuratowskiego-Zorna.

Pojęcie mocy zbioru opiera się na pojęciu równoliczności dwóch zbiorów: zbiory i są równoliczne, gdy istnieje bijekcja (funkcja różnowartościowa i „na”) między zbiorami i Obrazowo mówiąc, gdy każdy element zbioru można połączyć w parę z dokładnie jednym elementem zbioru i odwrotnie. Łączenie elementów w pary jest jedynym sposobem „porównania” zbiorów nieskończonych, nie można – tak jak dla zbiorów skończonych – policzyć elementów obu zbiorów.

Kurt Gödel (ur. 28 kwietnia 1906 w Brnie, zm. 14 stycznia 1978 w Princeton) – austriacki logik i matematyk, autor twierdzeń z zakresu logiki matematycznej, współautor jednej z aksjomatyk teorii mnogości. Do najbardziej znanych osiągnięć matematycznych Gödla należą twierdzenia o niezupełności i niesprzeczności teorii dedukcyjnych, które obejmują arytmetykę liczb naturalnych.Podzbiór – pewna „część” danego zbioru, czyli dla danego zbioru, nazywanego nadzbiorem, zbiór składający się z pewnej liczby jego elementów, np. żadnego, jednego, wszystkich. Pierwszy przypadek nazywa się podzbiorem pustym, drugi – podzbiorem jednoelementowym lub singletonem, trzeci – podzbiorem niewłaściwym.

Zbiory mają tę samą moc wtedy i tylko wtedy, gdy są równoliczne.

Moc zbioru skończonego -elementowego jest równa moc zbioru nieskończonego jest nieskończoną liczbą kardynalną.

Georg Cantor, twórca teorii mnogości, określał moc zbioru jako tę własność, którą otrzymamy abstrahując od charakteru elementów zbioru i ich wzajemnych relacji takich, jak np. uporządkowanie.

Regularna liczba kardynalna – nieskończona liczba kardynalna, która nie może być przedstawiona jako suma mniej niż κ zbiorów mocy mniejszej niż κ. Nieskończone liczby kardynalne które nie są regularne nazywamy liczbami singularnymi.Relacja równoważności – zwrotna, symetryczna i przechodnia relacja dwuargumentowa określona na pewnym zbiorze utożsamiająca ze sobą w pewien sposób jego elementy, co ustanawia podział tego zbioru na rozłączne podzbiory według tej relacji. Podobnie każdy podział zbioru niesie ze sobą informację o pewnej relacji równoważności.

Oznaczenia[ | edytuj kod]

Moc zbioru oznacza się symbolem Wprawdzie tym samym symbolem oznacza się wartość bezwzględną liczby rzeczywistej i moduł liczby zespolonej, ale jego znaczenie zazwyczaj jednoznacznie wynika z kontekstu.

Aksjomat wyboru (ozn. AC od ang. Axiom of Choice) – jeden z aksjomatów teorii mnogości mówiący o możliwości skonstruowania zbioru (nazywanego selektorem) zawierającego dokładnie po jednym elemencie z każdego zbioru należącego do rodziny niepustych zbiorów rozłącznych.PMID (ang. PubMed Identifier, PubMed Unique Identifier) – unikatowy identyfikator przypisany do każdego artykułu naukowego bazy PubMed.

Stosuje się również oznaczenia lub

Hipoteza continuum (skr. CH, od ang. continuum hypothesis) – postawiona przez Georga Cantora hipoteza teorii mnogości dotycząca mocy zbiorów liczb naturalnych i liczb rzeczywistych.Liczby naturalne – liczby służące podawaniu liczności (trzy osoby, zob. liczebnik główny/kardynalny) i ustalania kolejności (trzecia osoba, zob. liczebnik porządkowy), poddane w matematyce dalszym uogólnieniom (odpowiednio: liczby kardynalne, liczby porządkowe). Badaniem własności liczb naturalnych zajmują się arytmetyka i teoria liczb. Według finitystów, zwolenników skrajnego nurtu filozofii matematyki, są to jedyne liczby, jakimi powinna zajmować się matematyka - słynne jest stwierdzenie propagatora arytmetyzacji wszystkich dziedzin matematyki Leopolda Kroneckera: Liczby całkowite stworzył dobry Bóg. Reszta jest dziełem człowieka.


Podstrony: 1 [2] [3] [4]




Warto wiedzieć że... beta

Funkcja „na” a. surjekcja pisane też czasami jako suriekcja – funkcja przyjmująca jako swoje wartości wszystkie elementy przeciwdziedziny, tj. której obraz jest równy przeciwdziedzinie.
Ernst Friedrich Ferdinand Zermelo (ur. 27 lipca 1871 w Berlinie, zm. 21 maja 1953 we Fryburgu Bryzgowijskim) – niemiecki matematyk.
Alef – pierwsza litera alfabetów semickich, m.in. fenickiego, aramejskiego, arabskiego, hebrajskiego, syryjskiego, odpowiadająca liczbie 1.
Skala betów – rosnący ciągły ciąg liczb kardynalnych indeksowany wszystkimi liczbami porządkowymi, w którym każdy kolejny wyraz jest mocą zbioru wszystkich podzbiorów wyrazu poprzedniego.
Aksjomaty Zermela-Fraenkla, aksjomatyka Zermela-Fraenkla, w skrócie: aksjomaty(ka) ZF – powszechnie przyjmowany układ aksjomatów teorii mnogości zaproponowany przez Ernsta Zermela w 1904 roku i później uzupełniony przez Abrahama Fraenkla.
Paul Joseph Cohen (ur. 2 kwietnia 1934 w Long Branch, w stanie New Jersey, w USA; zm. 23 marca 2007, Stanford, Kalifornia) − amerykański matematyk, od 1964 prof. Stanford University.
Zbiór skończony − zbiór o skończonej liczbie elementów. Nieujemną liczbę naturalną określającą ilość elementów zbioru skończonego nazywa się mocą zbioru. Zbiór skończony ma moc skończoną. Najmniejszym zbiorem skończonym jest zbiór pusty  Ø.

Reklama