Znajdź zbiór i funkcje o podanych aksjomatach

Algebra zbiorów. Relacje, funkcje, iloczyny kartezjańskie... Nieskończoność, liczby kardynalne... Aksjomatyka.
Awatar użytkownika
xxDorianxx
Użytkownik
Użytkownik
Posty: 413
Rejestracja: 1 paź 2016, o 17:06
Płeć: Mężczyzna
Lokalizacja: Rybnik
Podziękował: 88 razy
Pomógł: 22 razy

Znajdź zbiór i funkcje o podanych aksjomatach

Post autor: xxDorianxx »

Mam problem z następującym zadaniem i prosiłbym o jakieś wskazówki.
Znajdź najmniejszy niepusty zbiór \(\displaystyle{ D}\) oraz funkcje \(\displaystyle{ s: D \rightarrow D}\) i \(\displaystyle{ +: D^2 \rightarrow D}\) tak, aby
\(\displaystyle{ 0 \in D}\) oraz następujące aksjomaty były prawdziwe:
\(\displaystyle{ \forall_{x} \hspace{0.2cm} 0 \neq s\left( x\right) }\)
\(\displaystyle{ \forall_{y \neq 0} \exists_{x} \hspace{0.2cm} y=s\left( x\right) }\)
\(\displaystyle{ \forall_{x} \hspace{0.2cm} x+0=x}\)
\(\displaystyle{ \forall_{x} \forall_{y} \hspace{0.2cm} x+s\left( y\right)=s\left( x+y\right) }\)
Awatar użytkownika
Dasio11
Moderator
Moderator
Posty: 10225
Rejestracja: 21 kwie 2009, o 19:04
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 40 razy
Pomógł: 2362 razy

Re: Znajdź zbiór i funkcje o podanych aksjomatach

Post autor: Dasio11 »

Wskazówka: szukaj zbioru dwuelementowego.
Awatar użytkownika
xxDorianxx
Użytkownik
Użytkownik
Posty: 413
Rejestracja: 1 paź 2016, o 17:06
Płeć: Mężczyzna
Lokalizacja: Rybnik
Podziękował: 88 razy
Pomógł: 22 razy

Re: Znajdź zbiór i funkcje o podanych aksjomatach

Post autor: xxDorianxx »

Zatem, niech \(\displaystyle{ D=\left\{ 0,p\right\} }\) gdzie \(\displaystyle{ p \in \mathbb{N}}\) oraz sobie definiuje funkcje:
\(\displaystyle{ s(x)=p}\) dla dowolnego argumentu.
\(\displaystyle{ +:=max\left\{ x,y\right\} }\) dla dowolnych argumentów
Teraz pokazuje, że każdy z aksjomatów zachodzi i to będzie wszytko?
Jan Kraszewski
Administrator
Administrator
Posty: 34293
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5203 razy

Re: Znajdź zbiór i funkcje o podanych aksjomatach

Post autor: Jan Kraszewski »

xxDorianxx pisze: 27 gru 2020, o 16:55 Zatem, niech \(\displaystyle{ D=\left\{ 0,p\right\} }\) gdzie \(\displaystyle{ p \in \mathbb{N}}\)
A nie prościej wziąć \(\displaystyle{ D=\left\{ 0,1\right\} }\)?
xxDorianxx pisze: 27 gru 2020, o 16:55 oraz sobie definiuje funkcje:
\(\displaystyle{ s(x)=p}\) dla dowolnego argumentu.
\(\displaystyle{ +:=max\left\{ x,y\right\} }\) dla dowolnych argumentów
Raczej \(\displaystyle{ +(x,y)=\max\left\{ x,y\right\} }\).
xxDorianxx pisze: 27 gru 2020, o 16:55 Teraz pokazuje, że każdy z aksjomatów zachodzi i to będzie wszytko?
Prawie. Do tego krótkie uzasadnienie, dlaczego \(\displaystyle{ D}\) nie może być jednoelementowy.

JK
Awatar użytkownika
xxDorianxx
Użytkownik
Użytkownik
Posty: 413
Rejestracja: 1 paź 2016, o 17:06
Płeć: Mężczyzna
Lokalizacja: Rybnik
Podziękował: 88 razy
Pomógł: 22 razy

Re: Znajdź zbiór i funkcje o podanych aksjomatach

Post autor: xxDorianxx »

Bardzo dziękuje za pomoc. Zadanie całkowicie jasne! :D
ODPOWIEDZ