Praporządek: Różnice pomiędzy wersjami

[wersja przejrzana][wersja przejrzana]
Usunięta treść Dodana treść
Miteusz (dyskusja | edycje)
m Poprawione oznaczenie zbioru wszystkich funkcji z liczb naturalnych w liczby naturalne
drobne redakcyjne
Linia 1:
'''Praporządek''' ([[język angielski|ang.]], ''pre-order''), zwany także quasi-porządkiem (ang. porządek''quasi-order'') to [[relacja (matematyka)|relacja]], która jest [[relacja zwrotna|zwrotna]] i [[relacja przechodnia|przechodnia]]<ref>{{cytuj książkę | nazwisko = Kuratowski | imię = K. | tytuł = Set Theory | wydawca = PWN | miejsce = Warszawa | data = 1976 | nazwisko2 = Mostowski | imię2 = A.}}</ref>. Praporządkiem określa się również relację [[relacja przeciwzwrotna|przeciwzwrotną]] i przechodnią, tak zdefiniowana relacja jest [[porządek częściowy#Ostre i słabe porządki|ostrym porządkiem częściowym]]. Dalsza część artykułu omawia wersję zwrotną.
 
== Przykłady praporządków ==