Relacja zwrotna: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
→Przykłady: wyrzucam jądra lustrzane, DNA, pasożytnictwo i inne duperele. To jest artykuł w kategorii matematycznej |
→Przykłady: nieokreślone pojęcie krzywej i samoprzecięcia. Nie wiadomo, czy krzywa ma być zbiorem homeomorf. z odcinkiem albo okręgiem, a może jest (ciągłym? gładkim?) obrazem odcinka albo okręgu.) |
||
Linia 26: | Linia 26: | ||
Relacje ani zwrotne, ani przeciwzwrotne: |
Relacje ani zwrotne, ani przeciwzwrotne: |
||
* Biorąc relację <math>\varrho</math> określoną na zbiorze [[liczby naturalne|liczb naturalnych]] następująco: <math>n \ \varrho\ m</math> wtedy i tylko wtedy, gdy <math>n+m+1</math> jest [[liczba pierwsza|liczbą pierwszą]]. Relacja <math>\varrho</math> nie jest zwrotna i nie jest przeciwzwrotna, ponieważ przykładowo <math>\lnot(10 \ \varrho\ 10)</math> (co dowodzi, że nie jest zwrotna, ponieważ <math>10+10+1 = 21 = 7\cdot 3</math>) oraz <math>2 \ \varrho\ 2</math> (nie jest przeciwzwrotna, ponieważ <math>2+2+1 = 5</math>). |
* Biorąc relację <math>\varrho</math> określoną na zbiorze [[liczby naturalne|liczb naturalnych]] następująco: <math>n \ \varrho\ m</math> wtedy i tylko wtedy, gdy <math>n+m+1</math> jest [[liczba pierwsza|liczbą pierwszą]]. Relacja <math>\varrho</math> nie jest zwrotna i nie jest przeciwzwrotna, ponieważ przykładowo <math>\lnot(10 \ \varrho\ 10)</math> (co dowodzi, że nie jest zwrotna, ponieważ <math>10+10+1 = 21 = 7\cdot 3</math>) oraz <math>2 \ \varrho\ 2</math> (nie jest przeciwzwrotna, ponieważ <math>2+2+1 = 5</math>). |
||
* Przecięcie [[krzywa|krzywych]] w geometrii – krzywa może przecinać siebie samą (jak np. [[lemniskata]]), ale nie musi (jak np. proste i okręgi). |
|||
== Zobacz też == |
== Zobacz też == |
Wersja z 22:33, 19 sty 2020
Relacja zwrotna – relacja, w której każdy element zbioru jest w relacji sam z sobą.
Formalnie: relację dwuczłonową nazywa się zwrotną, gdy
Relacja przeciwzwrotna – relacja, w której żaden element zbioru nie jest w relacji sam z sobą.
Fromalnie: relację dwuczłonową nazywa się przeciwzwrotną, gdy
Przykłady
Relacje zwrotne:
- Każda relacja równoważności i każdy częściowy porządek, szerzej: każdy praporządek
- Przecinanie się zbiorów niepustych
- Przemienność (komutacja) funkcji w danym zbiorze (działań jednoargumentowych) lub macierzy kwadratowych
- liniowa zależność wektorów
Relacje przeciwzwrotne:
- Relacja większości w zbiorze liczb rzeczywistych
- Ścisłe zawieranie (ścisła inkluzja) zbiorów
- Prostopadłość prostych
- Rozłączność zbiorów niepustych
- Liniowa niezależność niezerowych wektorów
- Bycie rodzicem lub przodkiem, dzieckiem lub potomkiem, rodzeństwem, małżonkiem
Relacje ani zwrotne, ani przeciwzwrotne:
- 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ż
Bibliografia
- Wojciech Guzicki, Piotr Zakrzewski: Wykłady ze wstępu do matematyki. Wprowadzenie do teorii mnogości. Warszawa: Wydawnictwo Naukowe PWN, 2005, s. 155. ISBN 83-01-14415-7.