• Artykuły
  • Forum
  • Ciekawostki
  • Encyklopedia
  • Aksjomat wyboru



    Podstrony: 1 [2] [3] [4]
    Przeczytaj także...
    Zbiory rozłączne – dwa zbiory, których część wspólna jest zbiorem pustym. Inaczej mówiąc, zbiory nie mające wspólnego elementu.Przestrzeń euklidesowa – przestrzeń o geometrii euklidesowej. Jest ona naturalnym elementem modeli świata rzeczywistego (łac. geometria = mierzenie ziemi) i stanowi dobre przybliżenie przestrzeni fizycznych w warunkach makroskopowych, jednak nie nadaje się do opisu rzeczywistości w bardzo małych, atomowych, lub bardzo wielkich, astronomicznych, wielkościach. Jednowymiarowa przestrzeń euklidesowa nazywana jest prostą euklidesową, zaś dwuwymiarowa – płaszczyzną euklidesową. Przestrzenie te nazywa się również przestrzeniami afinicznymi euklidesowymi w odróżnieniu od przestrzeni liniowych euklidesowych, znanych szerzej jako przestrzenie unitarne.
    Dla każdej rodziny niepustych zbiorów (słoików) istnieje funkcja przypisująca elementom z tych zbiorów po jednym elemencie w pewnym zbiorze (słoiku)
    (Si) jest rodziną zbiorów indeksowaną za pomocą liczb rzeczywistych R, tzn. dla każdej liczby rzeczywistej i istnieje jakiś zbiór Si; kilka takich zbiorów pokazano powyżej. Każdy taki zbiór posiada co najmniej jeden element, choć może ich mieć dowolnie wiele. Aksjomat wyboru pozwala dowolnie wybrać po jednym elemencie z każdego zbioru, aby utworzyć rodzinę elementów (xi) indeksowanych liczbami rzeczywistymi, gdzie xi wybrano z Si. W ogólności rodzina może być indeksowana liczbami należącymi do dowolnego zbioru I, niekoniecznie do R.

    Aksjomat wyboru, pewnik wyboru, AC (od ang. axiom of choice) – aksjomat teorii mnogości gwarantujący istnienie zbioru (nazywanego selektorem) zawierającego dokładnie po jednym elemencie z każdego zbioru należącego do danej rodziny niepustych zbiorów rozłącznych.

    Dowód niekonstruktywny - rodzaj dowodu matematycznego istnienia pewnych obiektów (zbiorów, liczb, figur geometrycznych o pewnych własnościach), zwykle nie wprost, w którym wykazuje się, że nieprawdziwość tezy twierdzenia prowadziłaby do sprzeczności, z czego wyciąga się wniosek o jej spełnieniu (a więc istnieniu rozpatrywanego rodzaju obiektów) bez podania jakiegokolwiek sposobu ich konstruowania.Moc zbioru – własność zbioru, która opisuje jego liczebność. Nieformalnie, moc zbioru jest tym większa im większy jest zbiór. Pojęcie mocy zbioru opiera się na pojęciu równoliczności dwóch zbiorów – zbiory A i B są równoliczne, gdy każdy element zbioru A można połączyć w parę z dokładnie jednym elementem zbioru B, innymi słowy istnieje bijekcja (funkcja różnowartościowa i "na") między zbiorami A i B. Zbiory równoliczne mają tę samą moc. Moce zbiorów są konkretnymi obiektami matematycznymi, nazywanymi liczbami kardynalnymi.

    Aksjomat AC jest niezależny od powszechnie przyjmowanych aksjomatów Zermela-Fraenkla (ZF). Teorie mnogości oparte o aksjomaty ZF oraz aksjomat AC oznacza się zwykle skrótem ZFC. Można również rozważać teorie mnogości oparte na ZF, w których przyjęto negację AC.

    Większość matematyków uznaje i stosuje AC, jednak w dowodach twierdzeń zazwyczaj wyraźnie zaznacza się, gdy zakłada się AC. Dowody te nazywa się nieefektywnymi; zwykle są one także niekonstruktywne, gdy mówią jedynie o istnieniu danego obiektu, jednak nie wskazują go (nie podają konstrukcji; por. intuicjonizm).

    Algebra Boole’a – algebra ogólna stosowana w matematyce, informatyce teoretycznej oraz elektronice cyfrowej. Jej nazwa pochodzi od nazwiska matematyka, filozofa i logika George’a Boole’a. Teoria algebr Boole’a jest działem matematyki na pograniczu teorii częściowego porządku, algebry, logiki matematycznej i topologii.Ideał maksymalny – w teorii pierścieni ideał, który jest maksymalny (względem zawierania zbiorów) wśród wszystkich ideałów właściwych danego pierścienia; innymi słowy jest to taki ideał właściwy, który nie zawiera się w żadnym innym ideale danego pierścienia.

    W przypadku rodzin zbiorów skończonych aksjomat wyboru jest trywialny (tzn. wynika z innych aksjomatów). W przypadku rodzin zbiorów nieskończonych aksjomat AC również wydaje się intuicyjny, jednak jego konsekwencje bywają zaskakujące. Na przykład Stefan Banach i Alfred Tarski korzystając z AC udowodnili twierdzenie o paradoksalnym rozkładzie kuli (kulę z trójwymiarowej przestrzeni euklidesowej można rozłożyć na sześć części, a następnie z tych części można złożyć, korzystając wyłącznie z obrotów i przesunięć, dwie kule identyczne jak kula wyjściowa).

    Lemat Kuratowskiego-Zorna – twierdzenie teorii mnogości, nazywane zwyczajowo lematem, dające pewien warunek dostateczny istnienia elementu maksymalnego w danym zbiorze częściowo uporządkowanym; znajduje ono wiele zastosowań w pozostałych działach matematyki, gdzie wykorzystywane jest w dowodach istnienia różnych obiektów (gdy szukany element, którego istnienie jest postulowane, jest maksymalnym w pewnym zbiorze z częściowym porządkiem).Teoria miary (zwana też teorią miary i całki) - dział analizy matematycznej zajmujący się własnościami ogólnie rozumianych miar zbiorów. Teoria miary bada σ-algebry, funkcje mierzalne oraz całki.

    Definicja formalna[ | edytuj kod]

    Aksjomat wyboru podawany jest zwykle w następującej postaci: Dla każdej rodziny niepustych zbiorów rozłącznych istnieje zbiór (tzw. selektor), do którego należy dokładnie po jednym elemencie z każdego ze zbiorów należących do rodziny

    Twierdzenia równoważne[ | edytuj kod]

    Wśród ważnych twierdzeń równoważnych aksjomatowi wyboru można wymienić następujące wyniki teorii mnogości:

    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.Aksjomat determinacji, AD (od ang. axiom of determinacy) – aksjomat teorii mnogości postulujący zdeterminowanie pewnych gier nieskończonych. Implikuje on, że aksjomat wyboru jest fałszywy, a zatem unieważnia paradoksy wynikające z tego ostatniego. Niesprzeczność AD jest równoważna z niesprzecznością istnienia pewnych dużych liczb kardynalnych.
  • twierdzenie Tarskiego: Iloczyn kartezjański dowolnej rodziny zbiorów niepustych jest niepusty.
    Elementami iloczynu kartezjańskiego rodziny niepustych zbiorów są wszystkie funkcje spełniające warunek dla każdego gdzie jest ustalonym zbiorem indeksów. Teza twierdzenia Tarskiego brzmi: istnieje chociaż jedna taka funkcja
  • twierdzenie Hessenberga: Każdy zbiór nieskończony jest równoliczny ze swoim kwadratem kartezjańskim, tj.
  • prawo trychotomii: Dla dowolnych zbiorów zachodzi albo albo
  • twierdzenie Königa: Jeśli dla dowolnych liczb kardynalnych spełniona jest nierówność to gdzie przebiega zbiór indeksów
  • lemat Teichmüllera-Tukeya: Niech będzie własnością skończonego typu, mogącą przysługiwać podzbiorom pewnego zbioru każdy podzbiór tego zbioru mający wspomnianą własność jest zawarty w maksymalnym (ze względu na zawieranie) podzbiorze mającym własność
  • twierdzenie Zermela: każdy zbiór można dobrze uporządkować.
  • lemat Kuratowskiego-Zorna: w dowolnym niepustym zbiorze częściowo uporządkowanym, w którym każdy podzbiór liniowo uporządkowany ma ograniczenie górne, istnieje (co najmniej jeden) element maksymalny;
  • twierdzenie Hausdorffa o łańcuchu maksymalnym: każdy niepusty zbiór częściowo uporządkowany zawiera maksymalny (w sensie zawierania) podzbiór liniowo uporządkowany.
  • Twierdzenie Krejna-Milmana – twierdzenie analizy funkcjonalnej sformułowane w 1940 roku przez ukraińskich matematyków Marka Krejna i Dawida Milmana. Przy założeniu twierdzenia o ideale pierwszym (BPI) jest ono równoważne aksjomatowi wyboru (AC) na gruncie aksjomatyki Zermela-Fraenkla:Stanford Encyclopedia of Philosophy (SEP) jest ogólnie dostępną encyklopedią internetową filozofii opracowaną przez Stanford University. Każde hasło jest opracowane przez eksperta z danej dziedziny. Są wśród nich profesorzy z 65 ośrodków akademickich z całego świata. Autorzy zgodzili się na publikację on-line, ale zachowali prawa autorskie do poszczególnych artykułów. SEP ma 1260 haseł (stan na 20 stycznia 2011). Mimo, że jest to encyklopedia internetowa, zachowano standardy typowe dla tradycyjnych akademickich opracowań, aby zapewnić jakość publikacji (autorzy-specjaliści, recenzje wewnętrzne).


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




    Warto wiedzieć że... beta

    Przestrzeń liniowa lub wektorowa – w matematyce zbiór obiektów (nazywanych "wektorami"), które mogą być, nieformalnie rzecz ujmując, skalowane i dodawane. Formalnie jest to zbiór z określonymi dwoma działaniami: dodawaniem elementów tej przestrzeni (wektorów) i mnożeniem przez elementy ustalonego ciała, które związane są ze sobą poniższymi aksjomatami. Przestrzenie liniowe to podstawowy obiekt badań algebry liniowej i analizy funkcjonalnej. Znajdują zastosowanie niemal we wszystkich gałęziach matematyki, naukach ścisłych i inżynierii.
    Kres (kraniec) dolny (również łac. infimum) oraz kres (kraniec) górny (także łac. supremum) – w matematyce pojęcia oznaczające odpowiednio: największe z ograniczeń dolnych oraz najmniejsze z ograniczeń górnych danego zbioru, o ile takie istnieją.
    Podział, rozbicie, partycja zbioru – w matematyce rodzina niepustych, rozłącznych podzbiorów danego zbioru dająca w sumie cały zbiór.
    Topologia (gr. tópos – miejsce, okolica; lógos – słowo, nauka) – jeden z najważniejszych kierunków w matematyce współczesnej. Obiektem jej badań są te własności figur geometrycznych i brył, które nie ulegają zmianie nawet po radykalnym zdeformowaniu tych figur (a więc np. położenie i sąsiedztwo). Własności takie nazywa się własnościami topologicznymi figury.
    Ciąg – w matematyce pojęcie oddające intuicję ponumerowania, czy też uporządkowania elementów zbioru. W zależności od rodzaju elementów zbioru stosuje się różne nazwy: w przypadku liczb mówi się o ciągach liczbowych, bądź bardziej precyzyjnie, np. w przypadku zbioru liczb całkowitych, rzeczywistych czy zespolonych, ciąg nazywa się wtedy odpowiednio ciągiem całkowitoliczbowym, rzeczywistym i zespolonym. Jeśli elementami zbioru są funkcje, to ciąg nazywa się ciągiem funkcyjnym. Ciąg powstały poprzez wybranie elementów innego ciągu nazywa się podciągiem.
    Teoria mnogości lub inaczej: teoria zbiorów – dział matematyki, a zarazem logiki matematycznej zapoczątkowany przez niemieckiego matematyka Georga Cantora pod koniec XIX wieku. Teoria początkowo wzbudzała wiele kontrowersji, jednak wraz z postępem matematyki zaczęła ona pełnić rolę fundamentu, na którym opiera się większość matematycznych rozważań.
    Teoria pierścieni – dział algebry zajmujący się badaniem pierścieni. Znajduje on szerokie zastosowanie w innych obszarach matematyki, między innymi w teorii liczb i geometrii algebraicznej.

    Reklama

    Czas generowania strony: 1.062 sek.