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

[wersja przejrzana][wersja przejrzana]
Usunięta treść Dodana treść
m Anulowanie wersji 45261718 autora 37.47.138.16 (dyskusja) sprzeczne z 3 zdaniem, WP:SK
Miteusz (dyskusja | edycje)
m Poprawione oznaczenie zbioru wszystkich funkcji z liczb naturalnych w liczby naturalne
Linia 6:
* Niech <math>X=\{a,b,c,d\}\;</math> i niech relacja <math>R \subseteq X \times X</math>, będzie zadana następująco: <math>R=\{(a,b),(a,c),(a,d),(b,d),(c,d),(b,c),(c,b)\}\;</math>. Wówczas <math>R\;</math> jest praporządkiem na <math>X</math> który nie jest porządkiem częściowym.
:
* Rozważmy zbiór <math>{}^{\mathbb N}^{\mathbb N}</math> wszystkich [[Funkcja|funkcji]] ze zbioru [[Liczby naturalne|liczb naturalnych]] <math>{\mathbb N}</math> w <math>{\mathbb N}</math>. Określmy relację <math>\leqslant^*</math> na <math>{}^{\mathbb N}^{\mathbb N}</math> przez
: <math>f\leqslant^* g</math> wtedy i tylko wtedy, gdy <math>\big(\exists N\in {\mathbb N}\big)\big(\forall n\geqslant N\big)(f(n)\leqslant g(n)\big)</math>
: (gdzie <math>\leqslant</math> oznacza naturalny porządek na <math>{\mathbb N}</math>). Wówczas <math>\leqslant^*</math> jest praporządkiem ale nie porządkiem częściowym.