Strona 1 z 1

Poprawność zapisu formalnego

: 13 paź 2020, o 12:56
autor: mwrooo
Niech \(\displaystyle{ X=\{1,2,3,4,5,6\}}\). Rozważmy następujący zbiór
\(\displaystyle{ A=\{\{a,b,c\}\subset X; \{a,b,c\}\subset\{1,2,3\}\vee\{a,b,c\}\subset\{4,5,6\}\}}\).
Niech \(\displaystyle{ B=\{2,3,4\}}\). Czy powyższy opis zbioru A wystarczy, żeby B nie należał do A?

Re: Poprawność zapisu formalnego

: 13 paź 2020, o 13:10
autor: a4karo
Wypisz sobie wszystkie elementy `A` (nie ma ich wiele) i sprawdź.

Re: Poprawność zapisu formalnego

: 13 paź 2020, o 13:17
autor: mwrooo
Kiedy właśnie nie wiem czy ten zapis zabezpiecza fakt, że wybrana trójka może być tylko albo mniejsza niż 4 albo większa niż 3. I w zasadzie o to mi chodzi.

Re: Poprawność zapisu formalnego

: 13 paź 2020, o 13:27
autor: a4karo
No to sprawdź czy `\{2,5\}` spełnia ten warunek

Re: Poprawność zapisu formalnego

: 13 paź 2020, o 14:50
autor: matmatmm
mwrooo pisze: 13 paź 2020, o 12:56 Rozważmy następujący zbiór
\(\displaystyle{ A=\{\{a,b,c\}\subset X; \{a,b,c\}\subset\{1,2,3\}\vee\{a,b,c\}\subset\{4,5,6\}\}}\).
Ten zapis chyba jednak jest niepoprawny. Zbiór powinno się opisywać według schematu:

\(\displaystyle{ A=\{t\in T: \phi(t)\}}\)
, gdzie \(\displaystyle{ \phi}\) jest pewną funkcją zdaniową zmiennej \(\displaystyle{ t}\). Innymi słowy jest to własność, która wyróżnia elementy zbioru \(\displaystyle{ A}\) ze zbioru \(\displaystyle{ T}\):

\(\displaystyle{ \forall_{t}\left(t\in A \iff (t\in T \wedge \phi(t))\right)}\)

W twoim przypadku zapis należałoby rozumieć:

\(\displaystyle{ A}\) składa się z wszystkich podzbiorów \(\displaystyle{ t}\) zbioru \(\displaystyle{ X}\) niepustych, co najwyżej trójelementowych i takich, że \(\displaystyle{ t\subset \{1,2,3\}}\) lub \(\displaystyle{ t\subset \{4,5,6\}}\) tzn.

\(\displaystyle{ A=\left\{t\in 2^X: t\neq\emptyset \wedge |t|\leq 3\wedge\left( t\subset \{1,2,3\} \vee t\subset \{4,5,6\}\right)\right\}}\)

Warunek \(\displaystyle{ |t|\leq 3}\) można opuścić, a zapis \(\displaystyle{ t\in 2^X}\) można zastąpić przez \(\displaystyle{ t\subset X}\). W rezultacie:

\(\displaystyle{ A=\{t\subset X: t\neq\emptyset\wedge\left( t\subset \{1,2,3\} \vee t\subset \{4,5,6\}\right)\}}\)

Re: Poprawność zapisu formalnego

: 13 paź 2020, o 15:48
autor: a4karo
Czemu niepustych?

Re: Poprawność zapisu formalnego

: 13 paź 2020, o 16:19
autor: Jan Kraszewski
a4karo pisze: 13 paź 2020, o 15:48Czemu niepustych?
Bo zapis \(\displaystyle{ \{a,b,c\}}\), użyty niepoprawnie w roli zmiennej niezależnej, zdecydowanie sugeruje niepustość tego zbioru.

JK

Re: Poprawność zapisu formalnego

: 13 paź 2020, o 16:32
autor: a4karo
Dla mnie `\{\}` podpada pod ten schemat.

Re: Poprawność zapisu formalnego

: 13 paź 2020, o 16:35
autor: Jan Kraszewski
Dla mnie jednak nie, zapis \(\displaystyle{ \{a,b,c\}}\) oznacza zbiór, który ma jakieś elementy (niewykluczone, że intencją był nawet zbiór dokładnie trzyelementowy).

JK

Re: Poprawność zapisu formalnego

: 13 paź 2020, o 17:12
autor: a4karo
Z zupełnej przekory zapytam dlaczego `t` może być SYMBOLEM użytym w definicji zbioru, a `\{a,b,c\}` nie ? :)

Re: Poprawność zapisu formalnego

: 13 paź 2020, o 17:40
autor: Jan Kraszewski
Bo jednak \(\displaystyle{ \{a,b,c\}}\) jest ciągiem symboli o pewnym ustalonym znaczeniu i należy dodatkowo podejrzewać, że jego postać miała nieść dodatkową informację o definiowanym zbiorze. Nie jest dobrze, gdy zmienną niezależną oznaczamy jako \(\displaystyle{ \{a,b,c\}}\).

JK

Re: Poprawność zapisu formalnego

: 13 paź 2020, o 17:55
autor: mwrooo
Chcę po prostu rozpatrywać rodzinę zbiorów mocy 3 danego, określonego zbioru, w które występują zbiory rozłączne. Jak napisać, że faktycznie te zbiory muszą spełniać jedno z dwóch alternatywnych kryteriów?

Re: Poprawność zapisu formalnego

: 13 paź 2020, o 18:24
autor: Jan Kraszewski
Prawie tak, jak napisał Ci matmatmm:

\(\displaystyle{ A=\{t\subset X: |t|=3\wedge\left( t\subset \{1,2,3\} \vee t\subset \{4,5,6\}\right)\}.}\)

Choć jeśli chcesz rozpatrywać dokładnie zbiory trzyelementowe, to sytuacja trywializuje się, bo

\(\displaystyle{ t\subset \{1,2,3\}\iff t= \{1,2,3\}}\)

i tak samo z drugim warunkiem, więc dostajesz

\(\displaystyle{ A=\{t\subset X: |t|=3\wedge\left( t= \{1,2,3\} \vee t= \{4,5,6\}\right)\},}\)

czyli po prostu

\(\displaystyle{ A=\{\{1,2,3\}, \{4,5,6\}\}.}\)

Jeżeli nie o to Ci chodziło, to musisz dokładniej opisać swoje zamiary.

JK

Re: Poprawność zapisu formalnego

: 13 paź 2020, o 19:03
autor: mwrooo
Dokładnie o to mi chodziło, nie wiedziałem tylko czy może być to zapisane w postaci takiej alternatywy. Dziękuję.