• Artykuły
  • Forum
  • Ciekawostki
  • Encyklopedia
  • Relacja równoważności



    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.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.

    Relacja równoważnościzwrotna, 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.

    Arytmetyka modularna, arytmetyka reszt – w matematyce system liczb całkowitych, w którym liczby „zawijają się” po osiągnięciu pewnej wartości nazywanej modułem, często określanej terminem modulo (skracane mod). Pierwszy pełny wykład arytmetyki reszt przedstawił Carl Friedrich Gauss w Disquisitiones Arithmeticae („Badania arytmetyczne”, 1801).Ciąg Cauchy’ego – ciąg elementów przestrzeni metrycznej (np. zbioru liczb rzeczywistych) spełniających tzw. warunek Cauchy’ego. Nazwa pojęć pochodzi od nazwiska francuskiego matematyka, Augustina Cauchy’ego.

    Spis treści

  • 1 Definicja
  • 1.1 Klasy abstrakcji i przestrzeń ilorazowa
  • 1.2 Niezależność
  • 1.3 Rzutowanie
  • 1.4 Dzielenie przez zbiór
  • 1.5 Generowanie przez relację
  • 2 Przykłady
  • 3 Tworzenie struktur
  • 4 Przypisy
  • 5 Bibliografia


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



    w oparciu o Wikipedię (licencja GFDL, CC-BY-SA 3.0, autorzy, historia, edycja)

    Warto wiedzieć że... beta

    Teoria grup – dział algebry, uważany za dość autonomiczną dziedzinę matematyki (w szczególności teoria grup abelowych, czyli przemiennych), który bada własności struktur algebraicznych nazywanych grupami, czyli zbiorów z wyróżnionym łącznym dwuargumentowym działaniem wewnętrznym mającym element neutralny i w którym każdy element jest odwracalny.
    Grupa – jedna ze struktur algebraicznych: zbiór niepusty, na którym określono pewne łączne działanie dwuargumentowe wewnętrzne, dla którego istnieje element odwrotny do każdego elementu oraz element neutralny. Można powiedzieć, że grupą jest monoid, w którym każdy element ma element odwrotny. Dział matematyki badający własności grup nazywa się teorią grup.
    Graf to – w uproszczeniu – zbiór wierzchołków, które mogą być połączone krawędziami, w taki sposób, że każda krawędź kończy się i zaczyna w którymś z wierzchołków (ilustracja po prawej stronie). Grafy to podstawowy obiekt rozważań teorii grafów. Za pierwszego teoretyka i badacza grafów uważa się Leonarda Eulera, który rozstrzygnął zagadnienie mostów królewieckich.
    Topologia ilorazowa – dla danej przestrzeni topologicznej oraz relacji równoważności na niej określonej, najsłabsza (mająca możliwie najmniej zbiorów otwartych) topologia na przestrzeni ilorazowej względem której odwzorowanie, przyporządkowujące danemu punktowi przestrzeni jego klasę abstrakcji, jest ciągłe. Szczególne przypadki topologii ilorazowych badali po raz pierwszy Robert Lee Moore oraz Paweł Aleksandrow.
    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.
    Twierdzenie o dzieleniu z resztą – twierdzenie matematyczne mówiące o możliwości przedstawienia danej liczby całkowitej, dzielnej, w postaci sumy iloczynu ilorazu przez (niezerowy) dzielnik oraz reszty. Innymi słowy twierdzenie mówi, ile razy (iloraz) dana liczba (dzielnik) mieści się w całości w innej (dzielna) oraz jaka część (reszta) tej liczby nie została wydzielona. Stosuje się także skróconą wersję nazwy: twierdzenie o dzieleniu.
    Algebra ogólna – obiekt matematyczny będący przedmiotem badań algebry uniwersalnej. Czasami algebra uniwersalna nazywana jest algebrą ogólną, wówczas rozważane w niej obiekty nazywa się zwykle algebrami abstrakcyjnymi lub po prostu algebrami.

    Reklama

    Czas generowania strony: 0.046 sek.