RACHUNEK ZBIORÓW 2 A B = B A



Podobne dokumenty
Zbiory i odwzorowania

Prawa rachunku zbiorów to takie wyra enia j zyka tego rachunku, które staj si zdaniami prawdziwymi przy ka dym podstawieniu nazw zbiorów za zmienne.

1 Działania na zbiorach

A = n. 2. Ka»dy podzbiór zbioru sko«czonego jest zbiorem sko«czonym. Dowody tych twierdze«(elementarne, lecz nieco nu» ce) pominiemy.

Indeksowane rodziny zbiorów

Zadania z PM II A. Strojnowski str. 1. Zadania przygotowawcze z Podstaw Matematyki seria 2

Ÿ1 Oznaczenia, poj cia wst pne

Logika I. Wykład 2. Działania na zbiorach

Podstawy logiki i teorii zbiorów wiczenia

Przekroje Dedekinda 1

W poprzednim odcinku... Podstawy matematyki dla informatyków. Relacje równowa»no±ci. Zbiór (typ) ilorazowy. Klasy abstrakcji

Zbiory. Specjalnym zbiorem jest zbiór pusty nie zawierajacy żadnych elementów. Oznaczamy go symbolem.

Podstawy matematyki dla informatyków

Algorytmiczna teoria grafów

Relacj binarn okre±lon w zbiorze X nazywamy podzbiór ϱ X X.


Pokazać, że wyżej zdefiniowana struktura algebraiczna jest przestrzenią wektorową nad ciałem

Metody dowodzenia twierdze«

x y x y x y x + y x y

Zestaw 1 ZESTAWY A. a 1 a 2 + a 3 ± a n, gdzie skªadnik a n jest odejmowany, gdy n jest liczb parzyst oraz dodawany w przeciwnym.

14.Rozwiązywanie zadań tekstowych wykorzystujących równania i nierówności kwadratowe.

Materiaªy do Repetytorium z matematyki

*** Teoria popytu konsumenta *** I. Pole preferencji konsumenta 1. Przestrze«towarów 2. Relacja preferencji konsumenta 3. Optymalny koszyk towarów

Problemy optymalizacyjne - zastosowania

Funkcje, wielomiany. Informacje pomocnicze

Hotel Hilberta. Zdumiewaj cy ±wiat niesko«czono±ci. Marcin Kysiak. Festiwal Nauki, Instytut Matematyki Uniwersytetu Warszawskiego

RACHUNEK ZBIORÓW 5 RELACJE

2 Liczby rzeczywiste - cz. 2

Wykªad 7. Ekstrema lokalne funkcji dwóch zmiennych.

ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15

EGZAMIN MATURALNY Z INFORMATYKI

Zdzisªaw Dzedzej, Katedra Analizy Nieliniowej pok. 611 Kontakt:

Ekstremalnie maªe zbiory

EGZAMIN MATURALNY Z MATEMATYKI

UCHWAŁA NR... RADY POWIATU STAROGARDZKIEGO. z dnia r.

EGZAMIN MATURALNY Z MATEMATYKI

Metodydowodzenia twierdzeń

BOGDAN ZARĘBSKI ZASTOSOWANIE ZASADY ABSTRAKCJI DO KONSTRUKCJI LICZB CAŁKOWITYCH

Funkcja kwadratowa, wielomiany oraz funkcje wymierne

Podstawy logiki i teorii zbiorów Ćwiczenia

Macierze. 1 Podstawowe denicje. 2 Rodzaje macierzy. Denicja

Podstawy matematyki dla informatyków. Funkcje. Funkcje caªkowite i cz ±ciowe. Deniowanie funkcji. Wykªad pa¹dziernika 2012

Zestaw zadań 5: Sumy i sumy proste podprzestrzeni. Baza i wymiar. Rzędy macierzy. Struktura zbioru rozwiązań układu równań.

MATEMATYKA 4 INSTYTUT MEDICUS FUNKCJA KWADRATOWA. Kurs przygotowawczy na studia medyczne. Rok szkolny 2010/2011. tel

Wybrane poj cia i twierdzenia z wykªadu z teorii liczb

Maªgorzata Murat. Modele matematyczne.

Wielomiany. El»bieta Sadowska-Owczorz. 19 listopada 2018

2 Podstawowe obiekty kombinatoryczne

Podstawy logiki i teorii zbiorów Ćwiczenia

Matematyka dyskretna Oznaczenia

Teoria grafów i sieci 1 / 58

c Marcin Sydow Spójno± Grafy i Zastosowania Grafy Eulerowskie 2: Drogi i Cykle Grafy Hamiltonowskie Podsumowanie

Ranking zawodów deficytowych i nadwyżkowych w powiecie strzelińskim w roku 2009

1 Poj cia pomocnicze. Przykªad 1. A A d

gdzie wektory α i tworz baz ortonormaln przestrzeni E n

K P K P R K P R D K P R D W

MATEMATYKA POZIOM ROZSZERZONY PRZYK ADOWY ZESTAW ZADA NR 2. Miejsce na naklejk z kodem szko y CKE MARZEC ROK Czas pracy 150 minut

EGZAMIN MATURALNY Z MATEMATYKI

WYMAGANIA EDUKACYJNE SPOSOBY SPRAWDZANIA POSTĘPÓW UCZNIÓW WARUNKI I TRYB UZYSKANIA WYŻSZEJ NIŻ PRZEWIDYWANA OCENY ŚRÓDROCZNEJ I ROCZNEJ

Wst p teoretyczny do wiczenia nr 3 - Elementy kombinatoryki

Matematyka dyskretna Literatura Podstawowa: 1. K.A. Ross, C.R.B. Wright: Matematyka Dyskretna, PWN, 1996 (2006) 2. J. Jaworski, Z. Palka, J.

1. Rozwiązać układ równań { x 2 = 2y 1

1. Wprowadzenie do rachunku zbiorów

Wyk lad 9 Podpierścienie, elementy odwracalne, dzielniki zera

Zasada indukcji matematycznej

Zbiory ograniczone i kresy zbiorów

WST P DO TEORII INFORMACJI I KODOWANIA. Grzegorz Szkibiel. Wiosna 2013/14

Wykªad 4. Funkcje wielu zmiennych.

Logika Matematyczna 16 17

Zagadnienia do egzaminu ustnego z matematyki dla Uzupełniającego Liceum Ogólnokształcącego dla Dorosłych - III semestr


Macierze i Wyznaczniki

PROJEKT. UCHWAŁA NR [ ] Nadzwyczajnego Walnego Zgromadzenia Spółki pod firmą: TAURON Polska Energia S.A. z dnia r.

3. (8 punktów) EGZAMIN MAGISTERSKI, Biomatematyka

ELEMENTARNA TEORIA LICZB. 1. Podzielno±

Funkcje jednej zmiennej. Granica, ci gªo±. (szkic wykªadu)

( ) Pochodne. Załómy, e funkcja f jest okrelona w pewnym otoczeniu punktu x 0. Liczb

JAO - J zyki, Automaty i Obliczenia - Wykªad 1. JAO - J zyki, Automaty i Obliczenia - Wykªad 1

Sprawozdania dotyczą okresu 1 lipca grudnia 2012 r. (nienarastająco z wyjątkiem wierszy co do których przypisy w sprawozdaniu mówią inaczej)

Matematyka. Justyna Winnicka. rok akademicki 2016/2017. Szkoªa Gªówna Handlowa

UCHWAŁA NR... RADY MIASTA KIELCE. z dnia r.

EGZAMIN MATURALNY Z MATEMATYKI

Logika i teoria mnogości Ćwiczenia

KOMBINATORYKA I RACHUNEK PRAWDOPODOBIEŃSTWA

PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI

Rachunek zda«. Relacje. 2018/2019

i, lub, nie Cegieªki buduj ce wspóªczesne procesory. Piotr Fulma«ski 5 kwietnia 2017

Elementy geometrii w przestrzeni R 3

Teoria mnogo±ci. Twierdzenia podziaªowe. Piotr Zakrzewski. Toru«, 31 sierpnia Instytut Matematyki Uniwersytet Warszawski

EGZAMIN MATURALNY Z MATEMATYKI

Maciej Grzesiak Instytut Matematyki Politechniki Poznańskiej. Elementy logiki

Macierze i Wyznaczniki

Liczby rzeczywiste poziom Arkusz podstawowy

Elementy cyfrowe i układy logiczne

Matematyka dyskretna. Andrzej Łachwa, UJ, /14

Mierzalne liczby kardynalne

Maksymalna liczba punktów do zdobycia: 80. Zadanie 1: a) 6 punktów, b) 3 punkty, Zadanie 2: a) 6 punktów, b) 4 punkty,

XVII Warmi«sko-Mazurskie Zawody Matematyczne

Regulamin rekrutacji


Transkrypt:

RCHUNEK ZIORÓW 2 DZIŁNI N ZIORCH Sum (uni ) zbiorów i nazywamy zbiór, którego elementami s wszystkie elementy nale ce do zbioru lub do zbioru. = {x : x x } ZDNIE = = = Wyznacz sumy:,, C, D, E, D E dla zbiorów: = zbiór parzystych liczb naturalnych = zbiór nieparzystych liczb naturalnych C = zbiór liczb naturalnych wi kszych od 0 D = {4, 6, {8} } E = {, {2, 3} } Iloczynem (przekrojem, przeci ciem) zbiorów i nazywamy zbiór, którego elementami s wszystkie elementy nale ce jednocze nie do zbioru i do zbioru. = {x : x x } = = = ZDNIE 2 Wyznacz iloczyny:,, C, D, E, C D, C E dla zbiorów,, C, D, E z zadania. Ró nic zbioru i zbioru nazywamy zbiór, którego elementami s wszystkie elementy nale ce do zbioru i nie nale ce do zbioru. = {x : x x }

RCHUNEK ZIORÓW 2 = = = = = ZDNIE 3 Wyznacz ró nice:,, C, D, E, C D, C E, E C dla zbiorów,, C, D, E z zadania. Ró nic symetryczn zbiorów i nazywamy zbiór, którego elementami s wszystkie elementy nale ce dokładnie do jednego z tych zbiorów. = {x : (x x ) (x x )} = = = = = ( ) ( ) = ( ) ( ) ZDNIE 4 Wyznacz ró nice symetryczne:,, C, D, E, C D, C E dla zbiorów,, C, D, E z zadania. Dopełnieniem zbioru (do zbioru ) nazywamy zbiór, którego elementami s wszystkie elementy uniwersum nie nale ce do zbioru. = {x : x x } = = = = 2

RCHUNEK ZIORÓW 2 = = = = ZDNIE 5 Wyznacz dopełnienia zbiorów, i C z zadania dla = (tj. gdy uniwersum to zbiór liczb naturalnych). ZDNIE 6 Wyznacz dopełnienia: () Zbioru liczb całkowitych w uniwersum liczb rzeczywistych. (2) Zbioru liczb całkowitych w uniwersum liczb wymiernych. (3) Zbioru liczb całkowitych w uniwersum liczb całkowitych. (4) Zbioru liczb naturalnych w uniwersum liczb całkowitych. ZDNIE 7 * Niech uniwersum stanowi zbiór = {a,a 2,a 3,a 4,a 5}. Dla zbiorów = {a,a 2} oraz = {a 2,a 3} wyznacz nast puj ce zbiory: () (4) ( ) (7) (2) (5) (8) ( ) (3) (6) ( ) ZDNIE 8 * Niech uniwersum stanowi zbiór wszystkich ludzi i niech = zbiór wszystkich filozofów staroytnych = zbiór wszystkich filozofów nowoytnych C = zbiór wszystkich matematyków D = {Kartezjusz} Wyznacz nast puj ce zbiory: () (7) (2) D (3) C (8) D (4) C (3) (9) D (5) ( C) D (4) (0) ( D) (6) (C D) (5) ( ) () ( D) (7) ( ) D (6) ( ) (2) C ZDNIE 9 * Stosuj c oznaczenia zbiorów z zadania 8 przedstaw symbolicznie nast puj ce zbiory: () Zbiór, którego elementami s : wszyscy filozofowie staroytni nie b d cy matematykami i wszyscy filozofowie nowoytni b d cy matematykami. (2) Zbiór, którego elementami s : wszyscy filozofowie nowoytni b d cy matematykami, z wyj tkiem Kartezjusza. (3) Zbiór, do którego naley Kartezjusz oraz wszyscy matematycy nie b d cy filozofami staroytnymi ani nowoytnymi. (4) Zbiór, do którego nale wszyscy matematycy b d cy filozofami staroytnymi lub nowoytnymi, z wyj tkiem Kartezjusza. 3

RCHUNEK ZIORÓW 2 Sum niepustej rodziny zbiorów nazywamy zbiór wszystkich przedmiotów nale cych do co najmniej jednego elementu tej rodziny. = {x : ( x )} Np. niech = {,, C, D} C -. D Iloczynem niepustej rodziny zbiorów nazywamy zbiór, którego elementami s wszystkie przedmioty nale ce do kadego elementu tej rodziny. = {x : ( x )} /. Je li = {, 2,, n}, to = 2 n. Jeli = {, 2,, n}, to = 2 n. W szczególnoci, jeli {, C}, to C oraz C. Ponadto, jeli {}, to oraz. " Jeli = {, 2, 3, } to =! 2 3 Je#li = {, 2, 3, } to $ " =! 2 3 ( ) % ( & & ) & & ( ) ( ' ) Suma rodziny zbiorów to najmniejszy zbiór maj(cy własno)* ( ), czyli taki, +e zawiera w sobie ka+dy zbiór nale+(cy do tej rodziny. Iloczyn rodziny zbiorów to najwi,kszy zbiór maj(cy własno)* ( ), czyli taki, +e zawiera si, w ka+dym zbiorze nale+(cym do tej rodziny. 4

RCHUNEK ZIORÓW 2 ZDNIE 0 Niech = {P,, N}, gdzie P,, N to zbiory ludzi mówi(cych (odpowiednio) po polsku, po angielsku i po niemiecku. Wyznacz sum, i iloczyn rodziny zbiorów. ZDNIE Niech to rodzina narodów (tj. zbiorów ludzi tej samej narodowo)ci). Wyznacz sum, i iloczyn rodziny zbiorów. ZDNIE 2 * Wyznacz sumy i iloczyny podanych ni+ej rodzin zbiorów. () = {{,2,3}, {2,4,6}, {5,4,3,2}} (2) = { {{}, {2,3}}, {{2}, {,3}}, {{3}, {,2}}} (3) = { 0,, 2, 3, }, gdzie i = { i,i +,i + 2, } (4) = {{ i}, i } (5) = {{ i, j}, i, j } (6) = { {{ i} }, i } (7) Zbiorem potgowym zbioru nazywamy rodzin wszystkich jego podzbiorów. { } 2 = X : X ZDNIE 3 Wyznacz zbiory potgowe podanych niej zbiorów: () = (2) = {a} (3) C = {a, b} (4) D = {a, b, c} (5) E = { } (6) F = {, { } } 2 2 2 = 2 2 ZDNIE 4 Ile podzbiorów ma zbiór n-elementowy? * Zadanie (lub jego cz) pochodzi z wicze z logiki. Stanosz. 5