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ć.
  1. \(x\in B' \iff x\notin B\)
  2. \(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 :D 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ć.