Logika, zadanie nr 3346

Autor	Zadanie / Rozwiązanie
geometria postów: 865	2015-03-21 12:36:53 Pewien zbior V jest uzyskany ze zbiorow A, B, C przy pomocy dzialan mnogosciowych $\cup$, $\cap$, $\backslash$ (stosowanych byc moze wielokrotnie). Wiadomo, ze 1$\in$V. a) Czy stad wynika, ze 2$\in$ V? b) Czy stad wynika, ze 3$\in$ V? (odpowiedzi uzasadnic) Jest to zadanie podobnego typu do poprzednich, ale nie potrafie znalezc podobnej drogi myslenia.

tumor postów: 8070	2015-03-21 13:19:46

geometria postów: 865	2015-03-21 16:46:19 Przepraszam za niedopatrzenie. Powyzsze zadanie jest drugim podpunktem (ii) do tego. Niech A oznacza zbior parzystych liczb naturalnych, B zbior ujemnych liczb rzeczywistych, zas C={n$\in$Z: 0<\|n\|<4}. (i) Wypisac wszystkie podzbiory U zbioru C takie, ze (B$\backslash$U)$\cap$C=$\emptyset$ i U$\cap$A$\neq$$\emptyset$. A={0,2,4,6,8,10,...} B={x$\in$R: x<0} C={-3, -2, -1, 1, 2, 3} Wszystkich roznych podzbiorow zbioru C jest $2^{6}$=64. (B$\backslash$U)$\cap$C=B$\cap$C$\cap$$U^{c} $ B$\cap$C={-3, -2, -1} {-3, -2, -1}$\cap$$U^{c} $ Jezeli chodzi o U$\cap$A$\neq$$\emptyset$ to do podzbioru U musi nalezec element wspolny ze zbiorem A, czyli 2. Jak szybko (efektywnie) znalezc te podzbiory U zbioru C?

geometria postów: 865	2015-03-23 01:55:20 (i) U$\cap$A$\neq$$\emptyset$ U$\cap$A={2}$\neq$$\emptyset$, czyli do podzbioru U nalezy 2. (B$\backslash$U)$\cap$C=(B$\cap$C)$\backslash$U=$\emptyset$ B$\cap$C={-3, -2, -1} {-3, -2, -1}$\backslash$U=$\emptyset$ {-3, -2, -1}$\backslash${2, -3, -2, -1}=$\emptyset$ {-3, -2, -1}$\backslash${2, -3, -2, -1, 1}=$\emptyset$ {-3, -2, -1}$\backslash${2, -3, -2, -1, 3}=$\emptyset$ {-3, -2, -1}$\backslash${2, -3, -2, -1, 1, 3}=$\emptyset$ Podzbiory U zbioru C to: U={2, -3, -2, -1} U={2, -3, -2, -1, 1} U={2, -3, -2, -1, 3} U={2, -3, -2, -1, 1, 3}

geometria postów: 865	2015-03-23 02:10:40 (ii) a) Czy stad wynika, ze 2$\in$V? Nie wynika, bo np. V=(C$\backslash$B)$\cup$A={1, 2, 3}$\cup$A; 2$\in$V V=(C$\backslash$B)$\backslash$A={1, 2, 3}$\backslash$A={1, 3}; 2$\notin$V. b) Czy stad wynika, ze 3$\in$V? Najprawdopodobniej wynika, bo 1 i 3 nie nalezy do A ani do B. Wiec jezeli 1 nalezy do zbioru V, to 3 tez musi. Tylko nie wiem jak to formalnie uzasadnic. Probowalem tak: dowod nie wprost Przypuscmy, ze 1$\in$V i 3$\notin$V. Skoro 3$\notin$V, to ... i nie wiem jak uzasadnic (zeby dojsc do sprzecznosci)

geometria postów: 865	2015-03-24 01:11:40 Moglbym poprosic o pomoc?

strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj