Zbadać czy relacja częściowo porządkuje zbiór

Algebra zbiorów. Relacje, funkcje, iloczyny kartezjańskie... Nieskończoność, liczby kardynalne... Aksjomatyka.
qbi
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 5 cze 2024, o 14:58
Płeć: Mężczyzna
wiek: 0
Podziękował: 2 razy

Zbadać czy relacja częściowo porządkuje zbiór

Post autor: qbi »

Niech X będzie zbiorem wszystkich ciągów o wyrazach rzeczywistych i niech \(\displaystyle{ \varrho}\) będzie relacją dwuczłonową w X okręśloną jak następuje: dla dowolnych \(\displaystyle{ (a_n)_{n\in\mathbf{N}}}\) i \(\displaystyle{ (b_n)_{n\in\mathbf{N}}}\)
\(\displaystyle{ (a_n)_{n\in\mathbf{N}}\: \varrho \: (b_n)_{n\in\mathbf{N}} \Leftrightarrow \exists k\in\mathbf{N} \, \forall n \in \mathbf{N} (k<n \Rightarrow a_n \leq b_n)}\).

Zbadać, czy relacja \(\displaystyle{ \varrho }\) porządkuje zbiór X.

Zadanie pochodzi z ksiażki autorstwa Heleny Rasiowej "Wstęp do matematyki współczesnej". Chatgpt raz mówi, że relacja \(\displaystyle{ \varrho}\) jest antysymetryczna innym razem mówi, że nie jest. :(
Awatar użytkownika
Janusz Tracz
Użytkownik
Użytkownik
Posty: 4120
Rejestracja: 13 sie 2016, o 15:01
Płeć: Mężczyzna
Lokalizacja: hrubielowo
Podziękował: 82 razy
Pomógł: 1417 razy

Re: Zbadać czy relacja częściowo porządkuje zbiór

Post autor: Janusz Tracz »

Ciąg \(\displaystyle{ a=\left\langle 0,0,0,0,\dots\right\rangle }\) jest w relacji z ciągiem \(\displaystyle{ b=\left\langle 1,0,0,0,\dots\right\rangle }\). Ponadto \(\displaystyle{ b}\) jest w relacji z \(\displaystyle{ a}\) bo od drugiego miejsca zachodzi odpowiednia relacja dla elementów tych ciągów. Jednak te ciągi nie są równe. Więc nie jest to antysymetryczna relacja więc i nie jest porządkiem częściowym.
Jan Kraszewski
Administrator
Administrator
Posty: 36201
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5349 razy

Re: Zbadać czy relacja częściowo porządkuje zbiór

Post autor: Jan Kraszewski »

qbi pisze: 5 cze 2024, o 15:07Chatgpt raz mówi, że relacja \(\displaystyle{ \varrho}\) jest antysymetryczna innym razem mówi, że nie jest. :(
Ja bym wierzył definicji, a nie sztucznej inteligencji...
Janusz Tracz pisze: 5 cze 2024, o 15:37 Więc nie jest to antysymetryczna relacja więc i nie jest porządkiem częściowym.
Jest jednak typowym przykładem preporządku, czyli relacji zwrotnej i przechodniej. Dla preporządków istnieje kanoniczna konstrukcja ilorazowa, która pozwala zrobić z nich porządki i dlatego często używa się preporządków tak, jakby były porządkami.

JK
Awatar użytkownika
AiDi
Moderator
Moderator
Posty: 3797
Rejestracja: 25 maja 2009, o 22:58
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 49 razy
Pomógł: 707 razy

Re: Zbadać czy relacja częściowo porządkuje zbiór

Post autor: AiDi »

qbi pisze: 5 cze 2024, o 15:07 Chatgpt raz mówi
Chatgpt nie nadaje się praktycznie do niczego związanego z fizyką i matematyką. Na niektórych zagranicznych forach jest zakazane regulaminem rozważanie tego co ów chat wypluł, bo to strata czasu.
ODPOWIEDZ