Strona 1 z 1

Tożsamości rachunku zbiorów

: 9 kwie 2015, o 12:42
autor: S1nner
Witam,
proszę o rozwiązanie następujących przykładów:

Udowodnić, że:
1. \(\displaystyle{ A \times (B \cup C)=(A \times B) \cup (A \times C)}\)

2. \(\displaystyle{ (B \cap C) \times A=(B \times A) \cap (C \times A)}\)

Z góry dziękuje.

Tożsamości rachunku zbiorów

: 9 kwie 2015, o 12:55
autor: a4karo
Pokaż własne próby rozwiązania

Tożsamości rachunku zbiorów

: 9 kwie 2015, o 13:56
autor: S1nner
a4karo pisze:Pokaż własne próby rozwiązania
1. \(\displaystyle{ A \times (B \cup C)=(A \times B) \cup (A \times C)}\)

Niech \(\displaystyle{ (x,y) \in A \times (B \cup C)}\), oznacza to, że \(\displaystyle{ x \in A}\) i jednocześnie \(\displaystyle{ y \in (B \cup C)}\). Zatem \(\displaystyle{ x \in A}\) i jednocześnie \(\displaystyle{ y \in B}\), bądź \(\displaystyle{ y \in c}\). Więc albo \(\displaystyle{ x \in A}\) i \(\displaystyle{ y \in B}\), albo \(\displaystyle{ x \in A}\) i \(\displaystyle{ y \in C}\). Czyli \(\displaystyle{ (x,y) \in A \times B}\), albo \(\displaystyle{ (x,y) \in A \times C}\) Zatem:

\(\displaystyle{ (x,y) \in (A \times B) \cup (A \times C)}\)

2. \(\displaystyle{ (B \cap C) \times A=(B \times A) \cap (C \times A)}\)

Niech \(\displaystyle{ (x,y) \in (B \cap C) \times A}\), oznacza to, że \(\displaystyle{ x \in (B \cap C)}\) i jednocześnie \(\displaystyle{ y \in A}\). Zatem \(\displaystyle{ x \in B}\) i jednocześnie \(\displaystyle{ y \in A}\), oraz\(\displaystyle{ x \in C}\) i jednocześnie \(\displaystyle{ y \in A}\). Więc \(\displaystyle{ x \in B}\) i \(\displaystyle{ y \in A}\), oraz \(\displaystyle{ x \in C}\) i \(\displaystyle{ y \in A}\). Czyli \(\displaystyle{ (x,y) \in B \times A}\), i \(\displaystyle{ (x,y) \in C \times A}\) Zatem:

\(\displaystyle{ (B \times A) \cap (C \times A)}\)

Wydaje mi się, że tak to powinno wyglądać :>

P.S

Dzięki za pomoc!

Tożsamości rachunku zbiorów

: 9 kwie 2015, o 15:00
autor: a4karo
OK. To sa dowody zawierań w jedna stronę (uzywasz sformułowań typu "zatem" więc", które sugeruja wynikanie w jedna strone). W drugą są podobne, ale trzeba je przeprowadzić. Powodzenia

Tożsamości rachunku zbiorów

: 9 kwie 2015, o 18:14
autor: Jan Kraszewski
a4karo pisze:OK. To sa dowody zawierań w jedna stronę (uzywasz sformułowań typu "zatem" więc", które sugeruja wynikanie w jedna strone). W drugą są podobne, ale trzeba je przeprowadzić.
Albo zauważyć, że wykonane przejścia są równoważne.

JK