Strona 1 z 1
udowodnij używając rachunku zbiorów
: 25 sty 2021, 12:19
autor: Amtematiksonn
Mógłby mnie ktoś naprowadzić na udowodnienie tego?
\(A = (A\bez B) \cup (A\cap B)\)
Re: udowodnij używając rachunku zbiorów
: 25 sty 2021, 12:25
autor: Jerry
Najprościej - narysuj schemat Venne'a, mniej prosto: rozpisz z definicji \(x\in P\), wykorzystaj tautologie i jeśli zakończysz \(x\in L\), to dowód zakończysz
Pozdrawiam
Re: udowodnij używając rachunku zbiorów
: 25 sty 2021, 12:26
autor: Amtematiksonn
Właśnie ze schematu Vienne'a wiem, że się da, ale chciałbym poćwiczyć inny sposób na udowadnianie tego
Re: udowodnij używając rachunku zbiorów
: 25 sty 2021, 12:28
autor: Amtematiksonn
a można gdzieś na Internecie poczytać o tej mniej prostej metodzie? to jest rachunek zdań?
Re: udowodnij używając rachunku zbiorów
: 25 sty 2021, 13:12
autor: panb
Amtematiksonn pisze: ↑25 sty 2021, 12:19
Mógłby mnie ktoś naprowadzić na udowodnienie tego?
\(A = (A\bez B) \cup (A\cap B)\)
\(x\in (A\bez B) \cup (A \cap B) \iff (x\in A \wedge x\notin B) \vee (x\in A \wedge x \in B) \stackrel{\text{ z praw de Morgana}}{\iff}\\ \iff x\in A \vee (x\in A \wedge x\in B) \vee (x\in A \wedge x \notin B) \vee (x\in B \wedge x\notin B) \iff x\in A \wedge (x \in A \vee x \in B \vee x\notin B) \iff \\ \iff x\in A \wedge x \in A \iff x\in A \)
Czyli
\[x\in (A\bez B) \cup (A \cap B) \iff x\in A \iff A = (A\bez B) \cup (A\cap B)\]
Re: udowodnij używając rachunku zbiorów
: 25 sty 2021, 13:20
autor: Amtematiksonn
średnio rozumiem to z prawem de Morgana bo nie widzę tam zaprzeczenia
Re: udowodnij używając rachunku zbiorów
: 25 sty 2021, 13:28
autor: panb
Amtematiksonn pisze: ↑25 sty 2021, 13:20
średnio rozumiem to z prawem de Morgana bo nie widzę tam zaprzeczenia
To nie ma dla cb ratunku.
Nie widzisz
\(A\bez B\) ?
A taki zapis ogarniesz?
\((A\bez B) \cup (A \cap B)=(A \cap B') \cup (A \cap B)=A \cap (B \cup B')=A \)
Re: udowodnij używając rachunku zbiorów
: 25 sty 2021, 13:31
autor: Amtematiksonn
a gdzie mogę się tego douczyć?
Re: udowodnij używając rachunku zbiorów
: 25 sty 2021, 13:34
autor: panb
Tu nie ma czego się uczyć - to tak jak z opuszczaniem nawiasów (x+y)(a+b)
A tutaj masz
prawa rachunku na zbiorach.
Re: udowodnij używając rachunku zbiorów
: 25 sty 2021, 13:38
autor: Amtematiksonn
\((A\bez B) \cup (A \cap B)=(A \cap B') \cup (A \cap B)\)
Jeśli chodzi o to przejście to widać, że to jest równe, ale jak wpaść na pomysł, że \((A\bez B)\) = \((A \cap B')\) ?
Re: udowodnij używając rachunku zbiorów
: 25 sty 2021, 13:42
autor: panb
Amtematiksonn pisze: ↑25 sty 2021, 13:38
\((A\bez B) \cup (A \cap B)=(A \cap B') \cup (A \cap B)\)
Jeśli chodzi o to przejście to widać, że to jest równe, ale jak wpaść na pomysł, że
\((A\bez B)\) =
\((A \cap B')\) ?
No tu niestety trzeba do definicji się odwołać.
- \(x\in B' \iff x\notin B\)
- \(x\in (A\bez B) \iff (x\in A \wedge x\notin B) \iff x\in A \wedge x\in B' \iff x\in (A \cap B')\)
Re: udowodnij używając rachunku zbiorów
: 25 sty 2021, 13:45
autor: Amtematiksonn
No i teraz jest to trochę bardziej jasne, gdzie można znaleźć te definicje?
Re: udowodnij używając rachunku zbiorów
: 25 sty 2021, 13:50
autor: panb
Trochę!!!???
dałem ci link, tam powyżej
Re: udowodnij używając rachunku zbiorów
: 25 sty 2021, 14:00
autor: Amtematiksonn
Dzięki
trzeba się zacząć uczyć do sesji
Re: udowodnij używając rachunku zbiorów
: 25 sty 2021, 14:21
autor: panb
Spoko, tu ci zawsze ktoś pomoże - tylko sformułuj porządnie problem.
Fajnie, że usiłujesz to zrozumieć.