• Artykuły
  • Forum
  • Ciekawostki
  • Encyklopedia
  • Relacja zwrotna

    Przeczytaj także...
    Liczba pierwsza – liczba naturalna większa od 1, która ma dokładnie dwa dzielniki naturalne: jedynkę i siebie samą, np.Relacja przeciwsymetryczna – relacja, która jeżeli zachodzi dla pary ( x , y ) {displaystyle (x,y)} , to nie zachodzi dla pary ( y , x ) {displaystyle (y,x)} .
    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.

    Relacja zwrotnarelacja, która zachodzi dla każdej pary postaci .

    Relację dwuczłonową nazywa się zwrotną, gdy: .

    Relacja przeciwzwrotna – relacja, która nie zachodzi dla żadnej pary uporządkowanej postaci .

    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.Relacja symetryczna – relacja, która jeśli zachodzi dla pary ( x , y ) {displaystyle (x,y)} , to zachodzi też dla pary ( y , x ) {displaystyle (y,x)} .

    Relację dwuczłonową nazywa się przeciwzwrotną, gdy: .

    Przykłady[]

  • Każda relacja równoważności jest zwrotna.
  • Relacja większości w zbiorze liczb rzeczywistych jest przeciwzwrotna.
  • Biorąc relację określoną na zbiorze liczb naturalnych następująco: wtedy i tylko wtedy, gdy jest liczbą pierwszą. Relacja nie jest zwrotna i nie jest przeciwzwrotna, ponieważ przykładowo (co dowodzi, że nie jest zwrotna, ponieważ ) oraz (nie jest przeciwzwrotna, ponieważ ).
  • Zobacz też[]

  • relacja symetryczna
  • relacja antysymetryczna
  • relacja przeciwsymetryczna
  • częściowy porządek
  • Bibliografia[]

  • Wojciech Guzicki, Piotr Zakrzewski: Wykłady ze wstępu do matematyki. Wprowadzenie do teorii mnogości.. Warszawa: Wydawnictwo Naukowe PWN, 2005, s. 155.
  • Relacja antysymetryczna, relacja słabo antysymetryczna – dwuczłonowa relacja, która nie może zachodzić jednocześnie dla par ( x , y ) {displaystyle (x,y)} i ( y , x ) {displaystyle (y,x)} dla różnych x {displaystyle x} i y {displaystyle y} .Zbiór – pojęcie pierwotne teorii zbiorów (znanej szerzej jako teoria mnogości; za jej twórcę uważa się Georga Cantora) leżące u podstaw całej matematyki; intuicyjnie jest to nieuporządkowany zestaw różnych obiektów, czy też kolekcja niepowtarzających się komponentów bez wyróżnionej kolejności.



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

    Warto wiedzieć że... beta

    Częściowy porządek (ang. partial order) – relacja zwrotna, przechodnia i antysymetryczna albo równoważnie antysymetryczny praporządek.
    Zbiór liczb rzeczywistych – uzupełnienie zbioru liczb wymiernych. Zbiór liczb rzeczywistych zawiera m.in. liczby naturalne, ujemne, całkowite, pierwiastki liczb dodatnich, wymierne, niewymierne, przestępne, itd. Z drugiej strony na liczby rzeczywiste można też patrzeć jak na szczególne przypadki liczb zespolonych.
    Wydawnictwo Naukowe PWN SA – wydawnictwo z siedzibą w Warszawie, założone w 1951, w obecnej formie prawnej działające od 1997. Wydawnictwo Naukowe PWN SA stanowi jednostkę dominującą Grupy kapitałowej PWN, w skład której wchodzi kilkanaście przedsiębiorstw, głównie wydawnictw.
    Relacja – w teorii mnogości dowolny podzbiór iloczynu kartezjańskiego skończonej liczby zbiorów; definicja ta oddaje intuicję pewnego związku, czy zależności między elementami wspomnianych zbiorów (elementy wspomnianych zbiorów pozostają w związku albo łączy je pewna zależność, czy też własność lub nie). Najważniejszymi relacjami są relacje dwuargumentowe, tj. między elementami pary zbiorów (opisane w osobnym artykule, w tym funkcje i działania jednoargumentowe); relacje jednoargumentowe to po prostu podzbiory pewnego zbioru.

    Reklama

    Czas generowania strony: 0.034 sek.