Logika i teoria mnogości Ćwiczenia

Wielkość: px
Rozpocząć pokaz od strony:

Download "Logika i teoria mnogości Ćwiczenia"

Transkrypt

1 Logika i teoria mnogości Ćwiczenia Spis treści 1 Zdania logiczne i tautologie 1 2 Algebra zbiorów 3 3 Różnica symetryczna 4 4 Iloczyn kartezjański. Kwantyfikatory. 5 5 Kwantyfikatory. 6 6 Relacje 7 7 Relacje porządku i równoważności 8 8 Funkcje 9 9 Działania uogólnione 11

2 Wstęp do logiki i teorii mnogości Ćwiczenia Zestaw 1. Zdania logiczne i tautologie Zadanie 1.1. Wyznacz wartość logiczną podanego wyrażenia, jeśli wp = 1, wq = 0 a p q e[p q = p] p q b p q f p q p q c p q q gp = q q p d p = q = p hp = q = p Zadanie 1.2. Wyznacz wartość logiczną każdego wyrażenia z poprzedniego zadania przy podstawieniu wp = 0, wq = 1. Zadanie 1.3. Wyznacz wartość logiczną wyrażenia, jeśli wp = 1, wq = 0, wr = 1 a p q r b p q r c p q r d p q r e p = q = r f p = q = r g p = q = r h p = q = r Zadanie 1.4. Wyznacz wartość logiczną zdania a 2 < 3 2 > 3 b 2 < 3 = 2 > 3 c 2 < 3 2 > 3 d 2 < 3 2 = 3 e 2 = 3 2 > 3 f 2 = 3 2 > 3 g 2 = 3 2 > 3 h 2 < 3 2 = 3 Zadanie 1.5. Czy podane wyrażenie jest tautologią? Sprawdź za pomocą tabelki. [p q p] q [p q [p r q] [p q p q] q p p [ p q] p [ p q] Zadanie 1.6. Zamiast? wstaw implikację w odpowiednią stronę. [p q q r]? [r p q p] [p q r]? [p q p r] [p q p]? q p? [ p q] [p q r]? [p r q r] [p q p r p s]? [p q r s] [p s q r]? [p q r s] 1

3 Wstęp do logiki i teorii mnogości Ćwiczenia Zadanie 1.7. Czy podane zdania są prawdziwe? 1. Jeżeli z faktu, że nie mam psa wynika, że mam psa, to mam psa. 2. Jeżeli liczba jest podzielna przez 2, to z faktu, że jest podzielna przez 3 wynika, że jest podzielna przez Jeżeli z faktu, że mam kota wynika, że mam rybki, to nie mam kota lub mam rybki. 4. Jeżeli z faktu, że mam kota wynika, że mam psa, to wtedy nie mam psa. Zadanie 1.8. Czy podane wyrażenie jest tautologią? Sprawdź bez tabelki. [p q r s] [p s q r] [p s q r] [p q r s] [p q r] [p r q r] [p r q r] [p q r] [p q r s t u] [p r t q s u] [ q p p q] [ p q] [ p q] [ q p p q] [ p q] [ q p p q] Zadanie 1.9. Zamiast? wstaw implikację w odpowiednią stronę. [p q r s]? [p r q s] [p q r s]? [p r q s] [p q r]? [p r q r] [p q r q s q]? [p r s q] 2

4 Zestaw 2. Algebra zbiorów Zadanie 2.1. Podaj ile różnych elementów ma podany zbiór i wymień je jeśli jest to możliwe. Zakładamy, że a b c a A = {a, {a, b}, {b}, c, {{c}}} B = {a, {a}, {a, {a}}} C = {x N: x 2 < 9} D = {x Q: x 2 = 16} E = {x R: x < 0} F = {x R: x > 0} Zadanie 2.2. Jakie relacje zachodzą między zbiorami A i B? a A = 3, 5 B = 2, 6 b A = 0, 1 {2} B = [2, 3] {1} c A = [1, 2] B = 0, 1 {2} d A = {x N: x 2 = 16} B = {4} Zadanie 2.3. Oblicz A B, A B, A \ B, B \ A. a A = {x N: x 6} B = {x N: x > 2}; b A = [2, 3] B = 1, 6; c A = 0, 2 {3} B = [2, 3] {1}; d A = [2, 3] B = 3, 6; e A = [1, 2] {3} B = [2, 3] {1}; f A = [2, 3] B = [3, 6]; Zadanie 2.4. Sprwadź czy dla dowolnych zbiorów prawdziwe są następujące równości: A \ B = A B \ B A \ B = A \ A B A B = A \ B B A B = A \ A \ B A A B = B A B C \ A B = C A \ C B = A B A \ B C = A \ B \ C 3

5 Zestaw 3. Różnica symetryczna Zadanie 3.1. Oblicz. a {1, 2, 3} {2, 3, 4, 5}; b {1, 2} {3, 4, 5, 6}; c [1, 2] 3, 4; d 2, 6 [2, 4]; e 0, 0, 5; f [2, 0, 2]; Zadanie 3.2. Rozwiąż równanie. a {1, 2} A = {4, 5}; b A {1, 2, 3} = {3, 4}; c [1, 3] A = 1, 3; d A 2, 6] = 0, 4]; e 5, A = 0, 2]; f A [2, = 4, 6; Zadanie 3.3. Zbadaj czy poniższe zdania są prawdziwe. Prawdziwe udowodnij, dla fałszywych znajdź kontrprzykład. a [A B = A C] = B = C b [A B = A C] = B = C; c [A \ B = A \ C] = B = C d [A B A B] = B = A ; e [B \ A = C \ A] = B = C f A B = C \ B C \ A Zadanie 3.4. Niech X oznacza przestrzeń wszystkich trójkątów i A będzie zbiorem wszystkich trójkątów równoramiennych, B zbiorem wszystkich trójkątów równobocznych, C zbiorem trójkątów prostokątnych. Wyznacz zbiory: A B C, A B C, A B C, A B C, A B C, A B C. Zadanie 3.5. Niech X oznacza przestrzeń wszytskich czworokątów, zaś A zbiór wszystkich kwadratów, B zbiór prostokątów, C zbiór rombów, D zbiór czworokątów o obwodzie równym 4, E zbiór kwadratów o polu równym 1, F zbiór rombów o conajmniej jednym kącie prostym. Wykonaj rysunek pokazujący zależności pomiędzy tymi zbiorami. 4

6 Zestaw 4. Iloczyn kartezjański. Kwantyfikatory. Zadanie 4.1. Niech A = 1, 2], B = [2, 4, C = 1,, S = {0, 2, 4}, T = {1, 3, 5}. Wypisz lub narysuj zbiory: a S T ; b T S; c A T ; d A B; e B A; f S B; g A C; h B C; i C B; Zadanie 4.2. Wyznacz wartość logiczną podanego wyrażenia i zapisz jego negację. a x R x 2 = 2x; b x R x 2 = 2x; c x R x 2 < 0; d x R x 2 > 0; e x N x 2 = 3; f x N x > 0; g x R x = 2 x < 0; h x R x > 2 x < 2; i x R x = 2 x < 0; j x R x 2 > 0 x < 0; k y N y 2 = 3y y = 3; l y N y < 0 1 > y; Zadanie 4.3. Podaj przykłady funkcji zdaniowych ϕx, ψx oraz X dla których fałszywe są poniższe wyrażenia. ϕx ψx = ϕx ψx ϕx ψx ϕx ψx = ϕx ψx = ϕx ψx 5

7 Zestaw 5. Kwantyfikatory. Zadanie 5.1. Zapisz za pomocą symboli matematycznych następujące zdania: 1. x jest sumą dwóch liczb naturalnych; 2. ciąg {a n } n N jest malejący; 3. ciąg {a n } n N jest od pewnego miejsca stały; 4. ciąg {a n } n N jest ograniczony. Zadanie 5.2. Zapisz za pomocą symboli matematycznych i wprowadzając odpowiednie funkcje zdaniowe następujące zdania. Następnie określ wartość logiczną podanego wyrażenia, zastosuj do niego prawo eliminacji implikacji oraz zapisz jego negację. 1. Jeśli istnieje człowiek który jest kobietą, to każdy człowiek jest kobietą; 2. Jeżeli każdy człowiek jest kobietą, to istnieje człowiek który jest kobietą; 3. Jeśli każda krowa ma cztery nogi, to istnieje słoń który ma dwie trąby; 4. Jeżeli każdy kamień ma serce, to każde państwo ma stolicę; Zadanie 5.3. Wyznacz wartość logiczną podanego wyrażenia i zapisz jego negację. nm = 10 xy = 1 y = n N m N x R\{0} y R\{0} x R y R x2 xy = 0 xy = 1 y = x R y R y R\{0} x R\{0} y R x R x2 Zadanie 5.4. Podaj przykład funkcji zdaniowych ϕ, ψ dla których podane zdania są fałszywe ϕx ψx [ϕx ψx] ϕx ψx [ϕx ψx] Zadanie 5.5. Czy podane wyrażenie jest tautologią? [ ] ϕx ψx [ϕx ψx] [ϕx ψx] ϕx ψx ϕx ψx [ϕx ψx] [ ] ϕx ψx ψx ϕx [ ] ψx ϕx ϕx ψx 6

8 Zestaw 6. Relacje Zadanie 6.1. Niech S = {2, 4, 6, 8} oraz T = {1, 3, 5, 7, 9}. Wypisz wszystkie pary należące do relacji R S T. 1. x, y R x + y 10; 2. x, y R x + y = 10; 3. x, y R x + y jest nieparzyste; Zadanie 6.2. Które własności zwrotność, przeciwzwrotność, symetria, przeciwsymetria, antysymetria, przechodniość posiada podana relacja? 1. x, y S, xϱy x + y jest parzyste, S = {0, 1, 2, 3, 4}; 2. x, y S, xϱy x y = 0, S = {0, 1, 2, 3, 4}; 3. x, y N, xϱy x y; 4. x, y N, xϱy x y jest parzyste; 5. x, y R, xϱy x < y ; 6. x, y R, xϱy x y < 1; 7. x, y R, xϱy xy < 0; 8. A, B R, AϱB A B; 9. A, B N, AϱB A \ B jest zbiorem skończonym; 10. x, y-ludzie, xsy x oraz y są tej samej płci; 11. x, y-ludzie, xt y x nie jest niższy niż y; 12. a, b, n, m N 2, a, bsn, m a + m = n + b; 13. a, b, n, m Z 2, a, bt n, m am = nb; 7

9 Zestaw 7. Relacje porządku i równoważności Zadanie 7.1. Czy podana relacja jest relacją porządku lub równoważności? Jeśli jest relacją równoważności, to wypisz jej klasy abstrakcji. 1. A, B R, AϱB A B; 2. A, B N, AϱB A \ B jest zbiorem skończonym; 3. A, B N, AϱB A B jest zbiorem skończonym; 4. x, y N, xϱy x y; 5. x, y N, xϱy x y jest parzyste; 6. x, y R, xϱy sin x = sin y; 7. a, b, n, m N 2, a, bϱn, m 1 a+b = 1 m+n ; [ ] 0 x 8. A, B M 2 2 R, AϱB A B = ; x,y R y 0 9. f, g R[x], xϱy xy jest wielomianem stopnia parzystego; 10. A, B N, AϱB A 2N = B 2N 11. x, y-ludzie, xsy x oraz y są tej samej płci; 12. x, y-ludzie, xt y x nie jest niższy niż y; 13. x, y-ludzie, xry x i y mają tego samego rodzica; 14. x, y-ludzie, xry x i y mają tę samą matkę; 15. a, b, n, m N 2, a, brn, m a + m = n + b; 16. a, b, n, m Z Z \ {0}, a, bsn, m am = nb; 17. {x n }, {y n } R N, {x n }ϱ{y n } Σ n=1 x n 2 n = Σ n=1 y n 2 n ; 18. x, y-proste na płaszczyźnie, xry x i y są równoległe; 19. x, y-proste na płaszczyźnie, xry x i y są prostopadłe; 8

10 Zestaw 8. Funkcje Zadanie 8.1. Czy podana relacja R X Y jest funkcją? Jeśli nie, to czy można tak zmienić zbiory X, Y aby była. 1. x, y R x 2 = y 2 X = Y = R; 2. x, y R x 2 = y 3 R N Z; 3. x, y R x 3 = y 2 R N Z; 4. x, y R x = y 2 R R R; 5. x, y R y x < y + 1 R R Z; 6. X = Y = R; xry y = x 2 x 0 y = 2 x 1; 7. X = Y = R; xry x / Q y = 1 x Q y = 0; 8. X = Y = N; xry y = n + k x = nk; n N k N Zadanie 8.2. Niech S = {1, 2, 3, 4, 5}. Które z podanych funkcja f : S S są różnowartościowe, "na", mają funkcję odwrotną? a fn = 6 n; b fn = max{n, 3}; c fn = n; d fn = min{2, n}; e fn = min{n, 5}; f fn = max{5, n}; Zadanie 8.3. Czy podana funkcja f : Z 2 Z 2 jest różnowartościowa, "na", ma funkcję odwrotną? a fn, k = n + k, n k; b fn, k = 2n, 3k; c fn, k = n, k; d fx, y = 2x, 3y; e fn, k = n + k, k; f fn, k = n k, nk; g fn, k = n + k, n 2k; h fn, k = n + k, n 2 k 2 ; Zadanie 8.4. Wyznacz dziedzinę i zbiór wartości podanej funkcji a fx = 3 x; b fx = x2 ; c fx = sin1/x; d fx = x ; e fx = ; f fx = x x x; g fx = ln3 + x; h fx = e x 1 ; i fx = sin2x 5 cos x; 9

11 Zadanie 8.5. Czy podana funkcja f : R R jest różnowartościowa, "na", ma funkcję odwrotną? a fx = 2x + 3; b fx = x 2 4; c fx = x + 3 ; d fx = x 3 1; e fx = x 1 3 ; f fx = 3 x 1; Zadanie 8.6. Czy podana funkcja f : R R jest bijekcją? Wyznacz f[0, 1, f0, 1, f 1 [0, 1, f 1 0, 1 a fx = 3x 1; b fx = x 2 1; c fx = x + 2 ; d fx = x 3 1; e fx = x 1 3 ; f fx = 1 x ; Zadanie 8.7. Czy podana funkcja f : N 2 N jest bijekcją? Oblicz podane obrazy i przeciwobrazy. 1. fn, k = n + k; f{1} N, f 1 {1}, f 1 {3}, f 1 {2N} 2. fn, k = nk; f{2} 2N 1, f2n 2N f 1 {1}, f 1 {3}, f 1 {2N} 3. fn, k = NW W n, k; f{2, 28}, f{2n 2N}, f 1 {1}, f 1 {2N} 4. fn, k = maxn, k f{2, 28}, f{2n 2N}, f 1 {1}, f 1 {2N} Zadanie 8.8. Zbadaj czy funkcja f : R R określona wzorem fx = { x + 4 dla x < 0 x 2 2 dla x 0 jest różnowartościowa i "na" R. Wyznacz f 1 0, 4 oraz f 3, 3. Zadanie 8.9. Zbadaj czy funkcja f : R R określona wzorem fx = { 1 x 2 dla x < 1 x 1 dla x 1 jest różnowartościowa i "na". Wyznacz f 1 [ 3, 0 oraz f 2, 1. Zadanie Zbadaj czy funkcja f : R R określona wzorem fx = { 4 x 2 dla x < 1 x 3 dla x 1 jest różnowartościowa i "na". Wyznacz f 1 [0, 3] oraz f[ 3, 0]. 10

12 Zestaw 9. Działania uogólnione Zadanie 9.1. Oblicz sumy i iloczyny uogólnione następujących zbiorów A n = 1 ] n + 1, 1 B n = 1, 2n + 1 C n = [0, n; n N n + 1 n + 1 D t = 1 ] t + 1, 1 E t = 1, 2t + 1 F n = [0, t + 1; t [0, 1] t + 1 t + 1 [ 1 G n = {1, 2,..., 3 n n } H n = n, 2 I n = [n, n + 1]; n N Zadanie 9.2. Oblicz sumy i iloczyny uogólnione następujących zbiorów 1. A t = {x R: x + 1 t}, t R 2. B t = {x R: x t}, t R + 3. C t = {x R: x + 3 > t}, t R + 4. D n = } {x R: n x 3 + 1n, n N n 5. E t = {x R: x = sin t}, t R 6. F n = {x R: 1n n } < x < n, n N 7. G t = { x R: 1 n < x < 2 2 n}, t N 8. H n = {x R: n x < n + 1}, n N 9. I n = {x R: n x < n + 1}, n Z Zadanie 9.3. Wyznacz n N A n, n N A n jeżeli a n N R \ A n = [ 3, 0, n N R \ A n = 2, 1] b n N R \ A n = 0,, c n N R \ A n = R, d n N R \ A n = R \ N, e n N R \ A n = Z, n N R \ A n = [5, n N R \ A n = R \ N n N R \ A n = n N R \ A n = N 11

Logika i teoria mnogości Ćwiczenia

Logika i teoria mnogości Ćwiczenia Logika i teoria mnogości Ćwiczenia Spis treści 1 Zdania logiczne i tautologie 1 2 Zdania logiczne i tautologie c.d. 2 3 Algebra zbiorów 3 4 Różnica symetryczna 4 5 Iloczyn kartezjański 5 6 Kwantyfikatory.

Bardziej szczegółowo

Podstawy logiki i teorii zbiorów Ćwiczenia

Podstawy logiki i teorii zbiorów Ćwiczenia Podstawy logiki i teorii zbiorów Ćwiczenia Spis treści 1 Zdania logiczne i tautologie 1 2 Zdania logiczne i tautologie c.d. 2 3 Algebra zbiorów 3 4 Różnica symetryczna 4 5 Iloczyn kartezjański 5 6 Kwantyfikatory.

Bardziej szczegółowo

Podstawy logiki i teorii zbiorów Ćwiczenia

Podstawy logiki i teorii zbiorów Ćwiczenia Podstawy logiki i teorii zbiorów Ćwiczenia Spis treści 1 Zdania logiczne i tautologie 1 2 Zdania logiczne i tautologie c.d. 2 3 Algebra zbiorów 3 4 Różnica symetryczna 4 5 Kwantyfikatory. 5 6 Relacje 7

Bardziej szczegółowo

Podstawy logiki i teorii zbiorów wiczenia

Podstawy logiki i teorii zbiorów wiczenia Spis tre±ci 1 Zdania logiczne i tautologie 1 2 Zdania logiczne i tautologie c.d. 2 3 Algebra zbiorów 3 4 Ró»nica symetryczna 4 5 Kwantykatory 5 6 Relacje 7 7 Relacje porz dku i równowa»no±ci 8 8 Funkcje

Bardziej szczegółowo

Pytania i polecenia podstawowe

Pytania i polecenia podstawowe Pytania i polecenia podstawowe Liczby zespolone a) 2 i 1 + 2i 1 + 2i 3 + 4i, c) 1 i 2 + i a) 4 + 3i (2 i) 2, c) 1 3i a) i 111 (1 + i) 100, c) ( 3 i) 100 Czy dla dowolnych liczb z 1, z 2 C zachodzi równość:

Bardziej szczegółowo

1 Logika (3h) 1.1 Funkcje logiczne. 1.2 Kwantyfikatory. 1. Udowodnij prawa logiczne: 5. (p q) (p q) 6. ((p q) r) (p (q r)) 3.

1 Logika (3h) 1.1 Funkcje logiczne. 1.2 Kwantyfikatory. 1. Udowodnij prawa logiczne: 5. (p q) (p q) 6. ((p q) r) (p (q r)) 3. Logika (3h). Udowodnij prawa logiczne:. (p q) ( p q). (p q) ( p q) 3. (p q) ( q p) 4. (p q) ( p q) 5. (p q) (p q) 6. ((p q) r) (p (q r)) 7. (p q) r (p r) (q r) 8. (p q) (q r) (p r). Sprawdź, czy wyrażenia:.

Bardziej szczegółowo

Wstęp do matematyki listy zadań

Wstęp do matematyki listy zadań Projekt pn. Wzmocnienie potencjału dydaktycznego UMK w Toruniu w dziedzinach matematyczno-przyrodniczych realizowany w ramach Poddziałania 4.1.1 Programu Operacyjnego Kapitał Ludzki Wstęp do matematyki

Bardziej szczegółowo

1 Logika. 1. Udowodnij prawa logiczne: 3. (p q) (p q) 2. (p q) ( q p) 2. Sprawdź, czy wyrażenie ((p q) r) (p (q r)) jest tautologią.

1 Logika. 1. Udowodnij prawa logiczne: 3. (p q) (p q) 2. (p q) ( q p) 2. Sprawdź, czy wyrażenie ((p q) r) (p (q r)) jest tautologią. Logika. Udowodnij prawa logiczne:. (p q) ( p q). (p q) ( q p) 3. (p q) (p q). Sprawdź czy wyrażenie ((p q) r) (p (q r)) jest tautologią. 3. Zad 3. Sprawdź czy zdanie: Jeżeli liczba a dzieli się przez i

Bardziej szczegółowo

Funkcje. Oznaczenia i pojęcia wstępne. Elementy Logiki i Teorii Mnogości 2015/2016

Funkcje. Oznaczenia i pojęcia wstępne. Elementy Logiki i Teorii Mnogości 2015/2016 Funkcje Elementy Logiki i Teorii Mnogości 2015/2016 Oznaczenia i pojęcia wstępne Niech f X Y będzie relacją. Relację f nazywamy funkcją, o ile dla dowolnego x X istnieje y Y taki, że (x, y) f oraz dla

Bardziej szczegółowo

1 Rachunek zdań, podstawowe funktory logiczne

1 Rachunek zdań, podstawowe funktory logiczne 1 Rachunek zdań, podstawowe funktory logiczne 1.1 Pokaż, że dla dowolnych zmiennych zdaniowych p, q, r poniższe formuły są tautologiami a p p p b q q q c p p p p d p q r p q p r e p q r p q p r f p q p

Bardziej szczegółowo

Egzamin z logiki i teorii mnogości, rozwiązania zadań

Egzamin z logiki i teorii mnogości, rozwiązania zadań Egzamin z logiki i teorii mnogości, 08.02.2016 - rozwiązania zadań 1. Niech φ oraz ψ będą formami zdaniowymi. Czy formuła [( x : φ(x)) ( x : ψ(x))] [ x : (φ(x) ψ(x))] jest prawem rachunku kwantyfikatorów?

Bardziej szczegółowo

1 Rachunek zdań, podstawowe funk tory logiczne

1 Rachunek zdań, podstawowe funk tory logiczne 1 Rachunek zdań, podstawowe funk tory logiczne 1.1 Zapisz symbolicznie następujące stwierdzenia i Jeśli z tego, że Paweł gra w palanta wynika to, że Robert jeździ na rowerze, to z tego, że Robert nie gra

Bardziej szczegółowo

Lista 1 (elementy logiki)

Lista 1 (elementy logiki) Podstawy nauczania matematyki 1. Zdanie Lista 1 (elementy logiki) EE I rok W logice zdaniem logicznym nazywamy wyrażenie oznajmujące o którym można powiedzieć że jest prawdziwe lub fałszywe. Zdania z reguły

Bardziej szczegółowo

Przykłady zdań w matematyce. Jeśli a 2 + b 2 = c 2, to trójkąt o bokach długości a, b, c jest prostokątny (a, b, c oznaczają dane liczby dodatnie),

Przykłady zdań w matematyce. Jeśli a 2 + b 2 = c 2, to trójkąt o bokach długości a, b, c jest prostokątny (a, b, c oznaczają dane liczby dodatnie), Elementy logiki 1 Przykłady zdań w matematyce Zdania prawdziwe: 1 3 + 1 6 = 1 2, 3 6, 2 Q, Jeśli x = 1, to x 2 = 1 (x oznacza daną liczbę rzeczywistą), Jeśli a 2 + b 2 = c 2, to trójkąt o bokach długości

Bardziej szczegółowo

Indukcja matematyczna

Indukcja matematyczna Indukcja matematyczna Zadanie. Zapisać, używając symboli i, następujące wyrażenia (a) n!; (b) sin() + sin() sin() +... + sin() sin()... sin(n); (c) ( + )( + /)( + / + /)... ( + / + / +... + /R). Zadanie.

Bardziej szczegółowo

Imię i nazwisko... Grupa...

Imię i nazwisko... Grupa... Algebra i teoria mnogości 2.09.2014 Za każde zadanie można otrzymać 0-3 pkt. W zadaniach 1-5 w puste pola należy wpisać TAK lub NIE. Każda odpowiedź oceniana jest osobno (1pkt za poprawną odpowiedź, 0.5pkt

Bardziej szczegółowo

Lista zadań - Relacje

Lista zadań - Relacje MATEMATYKA DYSKRETNA Lista zadań - Relacje Zadania obliczeniowe Zad. 1. Która z poniższych relacji jest funkcją? a) Relacja składająca się ze wszystkich par uporządkowanych, których poprzednikami są studenci,

Bardziej szczegółowo

Roger Bacon Def. Def. Def. Funktory zdaniotwórcze

Roger Bacon Def. Def. Def. Funktory zdaniotwórcze Kto lekceważy osiągnięcia matematyki przynosi szkodę całej nauce, ponieważ ten, kto nie zna matematyki, nie może poznad innych nauk ścisłych i nie może poznad świata." Roger Bacon Def. Zdaniem logicznym

Bardziej szczegółowo

LOGIKA I TEORIA ZBIORÓW

LOGIKA I TEORIA ZBIORÓW LOGIKA I TEORIA ZBIORÓW Logika Logika jest nauką zajmującą się zdaniami Z punktu widzenia logiki istotne jest, czy dane zdanie jest prawdziwe, czy nie Nie jest natomiast istotne o czym to zdanie mówi Definicja

Bardziej szczegółowo

Klasa 5. Figury na płaszczyźnie. Astr. 1/6. 1. Na którym rysunku nie przedstawiono trapezu?

Klasa 5. Figury na płaszczyźnie. Astr. 1/6. 1. Na którym rysunku nie przedstawiono trapezu? Klasa 5. Figury na płaszczyźnie Astr. 1/6... imię i nazwisko...... klasa data 1. Na którym rysunku nie przedstawiono trapezu? 2. Oblicz obwód trapezu równoramiennego o podstawach długości 18 cm i 12 cm

Bardziej szczegółowo

(g) (p q) [(p q) p]; (h) p [( p q) ( p q)]; (i) [p ( p q)]; (j) p [( q q) r]; (k) [(p q) (q p)] (p q); (l) [(p q) (r s)] [(p s) (q r)];

(g) (p q) [(p q) p]; (h) p [( p q) ( p q)]; (i) [p ( p q)]; (j) p [( q q) r]; (k) [(p q) (q p)] (p q); (l) [(p q) (r s)] [(p s) (q r)]; Logika 1. Czy następujące sformułowania są zdaniami: (a) Wszystkie koty w Polsce są czarne. (b) Jak to udowodnić? (c) x + y = 7. (d) Jeśli x 2 = y 2, to x = y. (e) Jeśli x = y, to x 2 = y 2. (f) 2 n +

Bardziej szczegółowo

W pewnym mieście jeden z jej mieszkańców goli wszystkich tych i tylko tych jej mieszkańców, którzy nie golą się

W pewnym mieście jeden z jej mieszkańców goli wszystkich tych i tylko tych jej mieszkańców, którzy nie golą się 1 Logika Zdanie w sensie logicznym, to zdanie oznajmujące, o którym da się jednoznacznie powiedzieć, czy jest fałszywe, czy prawdziwe. Zmienna zdaniowa- to symbol, którym zastępujemy dowolne zdanie. Zdania

Bardziej szczegółowo

Jarosław Wróblewski Matematyka Elementarna, zima 2011/12

Jarosław Wróblewski Matematyka Elementarna, zima 2011/12 168. Uporządkować podane liczby w kolejności niemalejącej. sin50, cos80, sin170, cos200, sin250, cos280. 169. Naszkicować wykres funkcji f zdefiniowanej wzorem a) f(x) = sin2x b) f(x) = cos3x c) f(x) =

Bardziej szczegółowo

Logika, teoria zbiorów i wartość bezwzględna

Logika, teoria zbiorów i wartość bezwzględna Logika, teoria zbiorów i wartość bezwzględna Zadanie 1 Które z podanych wyrażeń są zdaniami logicznymi? a) Na Księżycu żyją istoty rozumne. b) Janek idzie do szkoły. c)wroku2000wpolscebędzie 50mln.mieszkańców.

Bardziej szczegółowo

Elementy logiki. Zdania proste i złożone

Elementy logiki. Zdania proste i złożone Elementy logiki Zdania proste i złożone. Jaka jest wartość logiczna następujących zdań: (a) jest dzielnikiem 7 lub suma kątów wewnętrznych w trójkącie jest równa 80. (b) Jeśli sin 0 =, to 5 < 5. (c) Równanie

Bardziej szczegółowo

Roger Bacon Def. Def. Def Funktory zdaniotwórcze

Roger Bacon Def. Def. Def Funktory zdaniotwórcze Kto lekceważy osiągnięcia matematyki przynosi szkodę całej nauce, ponieważ ten, kto nie zna matematyki, nie może poznad innych nauk ścisłych i nie może poznad świata." Roger Bacon Def. Zdaniem logicznym

Bardziej szczegółowo

ELiTM 0 Indukcja Dany jest ciąg a 0 R, a n = a n 1. Zasada minimum Każdy niepusty podzbiór liczb naturalnych zawiera liczbę najmniejszą.

ELiTM 0 Indukcja Dany jest ciąg a 0 R, a n = a n 1. Zasada minimum Każdy niepusty podzbiór liczb naturalnych zawiera liczbę najmniejszą. ELiTM 0 Indukcja Zasada minimum Każdy niepusty podzbiór liczb naturalnych zawiera liczbę najmniejszą. Zasada indukcji Jeżeli (1) istnieje n 0 N takie że T (n 0 ) jest prawdziwe; (2) z faktu, że T (n) jest

Bardziej szczegółowo

1 Relacje i odwzorowania

1 Relacje i odwzorowania Relacje i odwzorowania Relacje Jacek Kłopotowski Zadania z analizy matematycznej I Wykazać, że jeśli relacja ρ X X jest przeciwzwrotna i przechodnia, to jest przeciwsymetryczna Zbadać czy relacja ρ X X

Bardziej szczegółowo

3. Operacje na zbiorach (1) Sprowadź poniższe zdania dotyczące zbiorów do postaci zdań logicznych i sprawdź ich prawdziwość.

3. Operacje na zbiorach (1) Sprowadź poniższe zdania dotyczące zbiorów do postaci zdań logicznych i sprawdź ich prawdziwość. 1. Zapis matematyczny i elementy logiki matematycznej (1) Zapisz, używając symboliki matematycznej zdania: (a) Liczby x i y mają wspólny dzielnik większy od 2. (b) Jeśli x i y różnią się o 1, to nie mają

Bardziej szczegółowo

http://www-users.mat.umk.pl/~pjedrzej/matwyz.html 1 Opis przedmiotu Celem przedmiotu jest wykształcenie u studentów podstaw języka matematycznego i opanowanie przez nich podstawowych pojęć dotyczących

Bardziej szczegółowo

Sprawy organizacyjne. dr Barbara Przebieracz Bankowa 14, p.568

Sprawy organizacyjne. dr Barbara Przebieracz Bankowa 14, p.568 Sprawy organizacyjne Jak można się ze mna skontaktować dr Barbara Przebieracz Bankowa 14, p.568 barbara.przebieracz@us.edu.pl www.math.us.edu.pl/bp 10 wykładów, Zaliczenie wykładu: ocena z wykładu jest

Bardziej szczegółowo

SYLABUS DOTYCZY CYKLU KSZTAŁCENIA realizacja w roku akademickim 2016/2017

SYLABUS DOTYCZY CYKLU KSZTAŁCENIA realizacja w roku akademickim 2016/2017 Załącznik nr 4 do Uchwały Senatu nr 430/01/2015 SYLABUS DOTYCZY CYKLU KSZTAŁCENIA 2016-2020 realizacja w roku akademickim 2016/2017 1.1. PODSTAWOWE INFORMACJE O PRZEDMIOCIE/MODULE Nazwa przedmiotu/ modułu

Bardziej szczegółowo

LUBELSKA PRÓBA PRZED MATURĄ klasa 2b

LUBELSKA PRÓBA PRZED MATURĄ klasa 2b MATEMATYKA materiał ćwiczeniowy CZERWIEC 0 Instrukcja dla zdającego. Sprawdź, czy arkusz zawiera 4 stron.. Rozwiązania zadań i odpowiedzi zamieść w miejscu na to przeznaczonym.. W zadaniach od do są podane

Bardziej szczegółowo

Elementy rachunku zdań i algebry zbiorów

Elementy rachunku zdań i algebry zbiorów Rozdział 1. Elementy rachunku zdań i algebry zbiorów 1.1. Zdania Przez α, β będziemy oznaczać zdania. Każdemu zdaniu możemy przyporządkować wartość logiczną 1, gdy jest prawdziwe oraz wartość logiczną

Bardziej szczegółowo

Logika. Zadanie 4. Sprawdź, czy poniższe funkcje zdaniowe są tautologiami: i) (p q) = ( p q), ii) (p = q) ( p q). Rozwiązanie.

Logika. Zadanie 4. Sprawdź, czy poniższe funkcje zdaniowe są tautologiami: i) (p q) = ( p q), ii) (p = q) ( p q). Rozwiązanie. Logika Zadanie 4. Sprawdź, czy poniższe funkcje zdaniowe są tautologiami: i) (p q) = ( p q), ii) (p = q) ( p q). Rozwiązanie. i) Wprowadźmy oznaczenie F (p, q) ((p q) = ( p q)). Funkcja zdaniowa F nie

Bardziej szczegółowo

I. Podstawowe pojęcia i oznaczenia logiczne i mnogościowe. Elementy teorii liczb rzeczywistych.

I. Podstawowe pojęcia i oznaczenia logiczne i mnogościowe. Elementy teorii liczb rzeczywistych. I. Podstawowe pojęcia i oznaczenia logiczne i mnogościowe. Elementy teorii liczb rzeczywistych. 1. Elementy logiki matematycznej. 1.1. Rachunek zdań. Definicja 1.1. Zdaniem logicznym nazywamy zdanie gramatyczne

Bardziej szczegółowo

Relacje. 1 Iloczyn kartezjański. 2 Własności relacji

Relacje. 1 Iloczyn kartezjański. 2 Własności relacji Relacje 1 Iloczyn kartezjański W poniższych zadaniach litery a, b, c, d oznaczają elementy zbiorów, a litery A, B, C, D oznaczają zbiory. Przypomnijmy definicję pary uporządkowanej (w sensie Kuratowskiego):

Bardziej szczegółowo

KONKURS MATEMATYCZNY

KONKURS MATEMATYCZNY PAŃSTWOWA WYŻSZA SZKOŁA ZAWODOWA W CHEŁMIE INSTYTUT MATEMATYKI i INFORMATYKI 22-100 Chełm, ul. Pocztowa 54 tel./fax. (082) 562 11 24 KONKURS MATEMATYCZNY im. Samuela Chróścikowskiego 30 marzec 2017r. godz.

Bardziej szczegółowo

Zajęcia nr 1 (1h) Dwumian Newtona. Indukcja. Zajęcia nr 2 i 3 (4h) Trygonometria

Zajęcia nr 1 (1h) Dwumian Newtona. Indukcja. Zajęcia nr 2 i 3 (4h) Trygonometria Technologia Chemiczna 008/09 Zajęcia wyrównawcze. Pokazać, że: ( )( ) n k k l = ( n l )( n l k l Zajęcia nr (h) Dwumian Newtona. Indukcja. ). Rozwiązać ( ) ( równanie: ) n n a) = 0 b) 3 ( ) n 3. Znaleźć

Bardziej szczegółowo

Internetowe Ko³o M a t e m a t yc z n e

Internetowe Ko³o M a t e m a t yc z n e Internetowe Ko³o M a t e m a t yc z n e Stowarzyszenie na rzecz Edukacji Matematycznej Zestaw 1 szkice rozwiązań zadań 1 W wierszu zapisano kolejno 2010 liczb Pierwsza zapisana liczba jest równa 7 oraz

Bardziej szczegółowo

XXV Rozkosze Łamania Głowy konkurs matematyczny dla klas I i III szkół ponadgimnazjalnych. zestaw A klasa I

XXV Rozkosze Łamania Głowy konkurs matematyczny dla klas I i III szkół ponadgimnazjalnych. zestaw A klasa I XXV Rozkosze Łamania Głowy konkurs matematyczny dla klas I i III szkół ponadgimnazjalnych zestaw A klasa I 1. Zbiór wszystkich środków okręgów (leżących na jednej płaszczyźnie) przechodzących przez: a)

Bardziej szczegółowo

ALGEBRA Z GEOMETRIĄ ANALITYCZNĄ

ALGEBRA Z GEOMETRIĄ ANALITYCZNĄ ALGEBRA Z GEOMETRIĄ ANALITYCZNĄ Maciej Burnecki opracowanie strona główna Spis treści I Zadania Wyrażenia algebraiczne indukcja matematyczna Geometria analityczna na płaszczyźnie Liczby zespolone 4 Wielomiany

Bardziej szczegółowo

LOGIKA MATEMATYCZNA. Poziom podstawowy. Zadanie 2 (4 pkt.) Jeśli liczbę 3 wstawisz w miejsce x, to które zdanie będzie prawdziwe:

LOGIKA MATEMATYCZNA. Poziom podstawowy. Zadanie 2 (4 pkt.) Jeśli liczbę 3 wstawisz w miejsce x, to które zdanie będzie prawdziwe: LOGIKA MATEMATYCZNA Poziom podstawowy Zadanie ( pkt.) Która koniunkcja jest prawdziwa: a) Liczba 6 jest niewymierna i 6 jest liczbą dodatnią. b) Liczba 0 jest wymierna i 0 jest najmniejszą liczbą całkowitą.

Bardziej szczegółowo

Wykład I. Literatura. Oznaczenia. ot(x 0 ) zbiór wszystkich otoczeń punktu x 0

Wykład I. Literatura. Oznaczenia. ot(x 0 ) zbiór wszystkich otoczeń punktu x 0 Wykład I Literatura Podręczniki 1. G. M. Fitherholz Rachunek różniczkowy i całkowy 2. W. Żakowski Matematyka tom I Zbiory zadań 1. W. Krysicki, L. Włodarski Analiza matematyczna w zadaniach tom I i II

Bardziej szczegółowo

Roger Bacon Def. Def. Def Funktory zdaniotwórcze

Roger Bacon Def. Def. Def Funktory zdaniotwórcze Kto lekceważy osiągnięcia matematyki przynosi szkodę całej nauce, ponieważ ten, kto nie zna matematyki, nie może poznad innych nauk ścisłych i nie może poznad świata." Roger Bacon Def. Zdaniem logicznym

Bardziej szczegółowo

Jest to zasadniczo powtórka ze szkoły średniej, być może z niektórymi rzeczami nowymi.

Jest to zasadniczo powtórka ze szkoły średniej, być może z niektórymi rzeczami nowymi. Logika Jest to zasadniczo powtórka ze szkoły średniej, być może z niektórymi rzeczami nowymi. Często słowu "logika" nadaje się szersze znaczenie niż temu o czym będzie poniżej: np. mówi się "logiczne myślenie"

Bardziej szczegółowo

WSTĘP DO ANALIZY I ALGEBRY, MAT1460

WSTĘP DO ANALIZY I ALGEBRY, MAT1460 WSTĘP DO ANALIZY I ALGEBRY, MAT460 Listy zadań Literatura polecana. M.Gewert, Z.Skoczylas Wstęp do analizy i algebry. Teoria,przykłady,zadania.,Oficyna Wydawnicza GiS, Wrocław 04.. D.Zakrzewska, M.Zakrzewski,

Bardziej szczegółowo

ROZDZIAŁ 1. Rachunek funkcyjny

ROZDZIAŁ 1. Rachunek funkcyjny ROZDZIAŁ 1 Rachunek funkcyjny Niech X 1,..., X n będą dowolnymi zbiorami. Wyrażenie (formułę) ϕ(x 1,..., x n ), w którym występuje n zmiennych x 1,..., x n i które zamienia się w zdanie logiczne, gdy zamiast

Bardziej szczegółowo

ALGEBRA Z GEOMETRIĄ ANALITYCZNĄ zadania z odpowiedziami

ALGEBRA Z GEOMETRIĄ ANALITYCZNĄ zadania z odpowiedziami ALGEBRA Z GEOMETRIĄ ANALITYCZNĄ zadania z odpowiedziami Maciej Burnecki opracowanie strona główna Spis treści 1 Wyrażenia algebraiczne indukcja matematyczna 1 Geometria analityczna w R 3 3 Liczby zespolone

Bardziej szczegółowo

Strona główna. Strona tytułowa. Spis treści. Strona 1 z 403. Powrót. Full Screen. Zamknij. Koniec

Strona główna. Strona tytułowa. Spis treści. Strona 1 z 403. Powrót. Full Screen. Zamknij. Koniec Strona z 403 Przedmowa Do wydania pierwszego Podręcznik przeznaczony jest dla studentów pierwszego roku studiów w Szkole Głównej Handlowej. Składa się dziesięciu rozdziałów zawierających teorię (definicje,

Bardziej szczegółowo

Funkcje - monotoniczność, różnowartościowość, funkcje parzyste, nieparzyste, okresowe. Funkcja liniowa.

Funkcje - monotoniczność, różnowartościowość, funkcje parzyste, nieparzyste, okresowe. Funkcja liniowa. Funkcje - monotoniczność, różnowartościowość, funkcje parzyste, nieparzyste, okresowe. Funkcja liniowa. Monotoniczność i różnowartościowość. Definicja 1 Niech f : X R, X R. Funkcję f nazywamy rosnącą w

Bardziej szczegółowo

Zestaw 2. Definicje i oznaczenia. inne grupy V 4 grupa czwórkowa Kleina D n grupa dihedralna S n grupa symetryczna A n grupa alternująca.

Zestaw 2. Definicje i oznaczenia. inne grupy V 4 grupa czwórkowa Kleina D n grupa dihedralna S n grupa symetryczna A n grupa alternująca. Zestaw 2 Definicja grupy Definicje i oznaczenia grupa zbiór z działaniem łącznym, posiadającym element neutralny, w którym każdy element posiada element odwrotny grupa abelowa (przemienna) grupa, w której

Bardziej szczegółowo

Elementy logiki matematycznej

Elementy logiki matematycznej Elementy logiki matematycznej Przedmiotem logiki matematycznej jest badanie tzw. wyrażeń logicznych oraz metod rozumowania i sposobów dowodzenia używanych w matematyce, a także w innych dziedzinach, w

Bardziej szczegółowo

Bukiety matematyczne dla gimnazjum

Bukiety matematyczne dla gimnazjum Bukiety matematyczne dla gimnazjum http://www.mat.uni.torun.pl/~kolka/ 5 IX rok 2003/2004 Bukiet 1 1. W trójkącie ABC prosta równoległa do boku AB przecina boki AC i BC odpowiednio w punktach D i E. Zauważ,

Bardziej szczegółowo

Zbiory, relacje i funkcje

Zbiory, relacje i funkcje Zbiory, relacje i funkcje Zbiory będziemy zazwyczaj oznaczać dużymi literami A, B, C, X, Y, Z, natomiast elementy zbiorów zazwyczaj małymi. Podstawą zależność między elementem zbioru a zbiorem, czyli relację

Bardziej szczegółowo

3 1 + i 1 i i 1 2i 2. Wyznaczyć macierze spełniające własność komutacji: [A, X] = B

3 1 + i 1 i i 1 2i 2. Wyznaczyć macierze spełniające własność komutacji: [A, X] = B 1. Dla macierzy a) A = b) A = c) A = d) A = 3 1 + i 1 i i i 0 i i 0 1 + i 1 i 0 0 0 0 1 0 1 0 1 + i 1 i Wyznaczyć macierze spełniające własność komutacji: A, X = B. Obliczyć pierwiaski z macierzy: A =

Bardziej szczegółowo

Elementy logiki (4 godz.)

Elementy logiki (4 godz.) Elementy logiki (4 godz.) Spójniki zdaniotwórcze, prawa de Morgana. Wyrażenie implikacji za pomocą alternatywy i negacji, zaprzeczenie implikacji. Prawo kontrapozycji. Podstawowe prawa rachunku zdań. Uczestnik

Bardziej szczegółowo

KONKURS ZOSTAŃ PITAGORASEM MUM. Podstawowe własności figur geometrycznych na płaszczyźnie

KONKURS ZOSTAŃ PITAGORASEM MUM. Podstawowe własności figur geometrycznych na płaszczyźnie KONKURS ZOSTAŃ PITAGORASEM MUM ETAP I TEST II Podstawowe własności figur geometrycznych na płaszczyźnie 1. A. Stosunek pola koła wpisanego w kwadrat o boku długości 6 do pola koła opisanego na tym kwadracie

Bardziej szczegółowo

< > Sprawdzić prawdziwość poniższych zdań logicznych (odpowiedź uzasadnić) oraz podać ich zaprzeczenia:

< > Sprawdzić prawdziwość poniższych zdań logicznych (odpowiedź uzasadnić) oraz podać ich zaprzeczenia: Zadania na zajęcia z przedmiotu Repetytorium z matematyki elementarnej, GiK, 06/7 Zdania logiczne Funkcje zdaniowe i kwantyfikatory Ocenić wartość logiczną zdania (odpowiedź uzasadnić): < Nieprawda, że

Bardziej szczegółowo

Zasada indukcji matematycznej

Zasada indukcji matematycznej Zasada indukcji matematycznej Twierdzenie 1 (Zasada indukcji matematycznej). Niech ϕ(n) będzie formą zdaniową zmiennej n N 0. Załóżmy, że istnieje n 0 N 0 takie, że 1. ϕ(n 0 ) jest zdaniem prawdziwym,.

Bardziej szczegółowo

Blok V: Ciągi. Różniczkowanie i całkowanie. c) c n = 1 ( 1)n n. d) a n = 1 3, a n+1 = 3 n a n. e) a 1 = 1, a n+1 = a n + ( 1) n

Blok V: Ciągi. Różniczkowanie i całkowanie. c) c n = 1 ( 1)n n. d) a n = 1 3, a n+1 = 3 n a n. e) a 1 = 1, a n+1 = a n + ( 1) n V. Napisz 4 początkowe wyrazy ciągu: Blok V: Ciągi. Różniczkowanie i całkowanie a) a n = n b) a n = n + 3 n! c) a n = n! n(n + ) V. Oblicz (lub zapisz) c, c 3, c k, c n k dla: a) c n = 3 n b) c n = 3n

Bardziej szczegółowo

Wymagania na egzamin poprawkowy z matematyki w roku szkolnym 2018/2019 klasy 2 a BS i 2 b BS

Wymagania na egzamin poprawkowy z matematyki w roku szkolnym 2018/2019 klasy 2 a BS i 2 b BS Wymagania na egzamin poprawkowy z matematyki w roku szkolnym 2018/2019 klasy 2 a BS i 2 b BS Podstawowa wiedza zawiera się w pisemnych sprawdzianach które odbyły się w ciągu całego roku szkolnego. Umiejętność

Bardziej szczegółowo

Matematyka rozszerzona matura 2017

Matematyka rozszerzona matura 2017 Matematyka rozszerzona matura 017 Zadanie 1 Liczba ( 3 + 3) jest równa A. B. 4 C. 3 D. 3 ( 3 + 3) = 3 ( 3)( + 3) + + 3 = A. 3 4 3 + + 3 = 4 1 = 4 = Zadanie. Nieskończony ciąg liczbowy jest określony wzorem

Bardziej szczegółowo

domykanie relacji, relacja równoważności, rozkłady zbiorów

domykanie relacji, relacja równoważności, rozkłady zbiorów 1 of 8 2012-03-28 17:45 Logika i teoria mnogości/wykład 5: Para uporządkowana iloczyn kartezjański relacje domykanie relacji relacja równoważności rozkłady zbiorów From Studia Informatyczne < Logika i

Bardziej szczegółowo

postaci kanonicznej i iloczynowej trójmiany: y = 0,5x 2. Podaj określenie ciągu arytmetycznego. Dany jest ciąg a n

postaci kanonicznej i iloczynowej trójmiany: y = 0,5x 2. Podaj określenie ciągu arytmetycznego. Dany jest ciąg a n Propozycje pytań na maturę ustną ( profil podstawowy ) Elżbieta Kujawińska ZESTAW Podaj wzory na postać kanoniczną i iloczynową funkcji kwadratowej Sprowadź do postaci kanonicznej i iloczynowej trójmiany:

Bardziej szczegółowo

Zadania z analizy matematycznej - sem. I Liczby i funkcje

Zadania z analizy matematycznej - sem. I Liczby i funkcje Zadania z analizy matematycznej - sem. I Liczby i funkcje Definicja 1. Mówimy że: liczba m Z jest dzielnikiem liczby n Z gdy istnieje l Z takie że n = l m. Zapisujemy to symbolem m n; liczba m Z jest wspólnym

Bardziej szczegółowo

Tematy: zadania tematyczne

Tematy: zadania tematyczne Tematy: zadania tematyczne 1. Ciągi liczbowe zadania typu udowodnij 1) Udowodnij, Ŝe jeŝeli liczby,, tworzą ciąg arytmetyczny ), to liczby,, takŝe tworzą ciąg arytmetyczny. 2) Ciąg jest ciągiem geometrycznym.

Bardziej szczegółowo

0.1. Logika podstawowe pojęcia: zdania i funktory, reguły wnioskowania, zmienne zdaniowe, rachunek zdań.

0.1. Logika podstawowe pojęcia: zdania i funktory, reguły wnioskowania, zmienne zdaniowe, rachunek zdań. Wykłady z Analizy rzeczywistej i zespolonej w Matematyce stosowanej Wykład ELEMENTY LOGIKI ALGEBRA BOOLE A Logika podstawowe pojęcia: zdania i funktory, reguły wnioskowania, zmienne zdaniowe, rachunek

Bardziej szczegółowo

- Dla danego zbioru S zbiór wszystkich jego podzbiorów oznaczany symbolem 2 S.

- Dla danego zbioru S zbiór wszystkich jego podzbiorów oznaczany symbolem 2 S. 1 Zbiór potęgowy - Dla danego zbioru S zbiór wszystkich jego podzbiorów oznaczany symbolem 2 S. - Dowolny podzbiór R zbioru 2 S nazywa się rodziną zbiorów względem S. - Jeśli S jest n-elementowym zbiorem,

Bardziej szczegółowo

TO TRZEBA ROZWIĄZAĆ-(I MNÓSTWO INNYCH )

TO TRZEBA ROZWIĄZAĆ-(I MNÓSTWO INNYCH ) Kujawsko-Pomorskie Centrum Edukacji Nauczycieli w Bydgoszczy PLACÓWKA AKREDYTOWANA TO TRZEBA ROZWIĄZAĆ-(I MNÓSTWO INNYCH ) PAKIET ZADAŃ (zadania wybrano ze zbiorów autorów i wydawnictw: Kiełbasa, Res Polona,

Bardziej szczegółowo

Ćwiczenia do rozdziału 2, zestaw A: z książki Alfreda Tarskiego Wprowadzenie do logiki

Ćwiczenia do rozdziału 2, zestaw A: z książki Alfreda Tarskiego Wprowadzenie do logiki 0 1 Ćwiczenia do rozdziału 2, zestaw A: z książki Alfreda Tarskiego Wprowadzenie do logiki 2. W następujących dwóch prawach wyróżnić wyrażenia specyficznie matematyczne i wyrażenia z zakresu logiki (do

Bardziej szczegółowo

Rozważmy funkcję f : X Y. Dla dowolnego zbioru A X określamy. Dla dowolnego zbioru B Y określamy jego przeciwobraz:

Rozważmy funkcję f : X Y. Dla dowolnego zbioru A X określamy. Dla dowolnego zbioru B Y określamy jego przeciwobraz: Rozważmy funkcję f : X Y. Dla dowolnego zbioru A X określamy jego obraz: f(a) = {f(x); x A} = {y Y : x A f(x) = y}. Dla dowolnego zbioru B Y określamy jego przeciwobraz: f 1 (B) = {x X; f(x) B}. 1 Zadanie.

Bardziej szczegółowo

Wymagania na egzamin poprawkowy z matematyki w roku szkolnym 2018/2019 klasa 1 b BS

Wymagania na egzamin poprawkowy z matematyki w roku szkolnym 2018/2019 klasa 1 b BS Wymagania na egzamin poprawkowy z matematyki w roku szkolnym 2018/2019 klasa 1 b BS Podstawowa wiedza zawiera się w pisemnych sprawdzianach które odbyły się w ciągu całego roku szkolnego. Umiejętność rozwiązywania

Bardziej szczegółowo

KURS WSPOMAGAJĄCY PRZYGOTOWANIA DO MATURY Z MATEMATYKI ZDAJ MATMĘ NA MAKSA. przyjmuje wartości większe od funkcji dokładnie w przedziale

KURS WSPOMAGAJĄCY PRZYGOTOWANIA DO MATURY Z MATEMATYKI ZDAJ MATMĘ NA MAKSA. przyjmuje wartości większe od funkcji dokładnie w przedziale Zestaw nr 1 Poziom Rozszerzony Zad.1. (1p) Liczby oraz, są jednocześnie ujemne wtedy i tylko wtedy, gdy A. B. C. D. Zad.2. (1p) Funkcja przyjmuje wartości większe od funkcji dokładnie w przedziale. Wtedy

Bardziej szczegółowo

φ(x 1,..., x n ) = a i x 2 i +

φ(x 1,..., x n ) = a i x 2 i + Teoria na egzamin z algebry liniowej Wszystkie podane pojęcia należy umieć określić i podać pprzykłady, ewentualnie kontrprzykłady. Ponadto należy znać dowody tam gdzie to jest zaznaczone. Liczby zespolone.

Bardziej szczegółowo

PRZEWODNIK PO PRZEDMIOCIE

PRZEWODNIK PO PRZEDMIOCIE Nazwa przedmiotu: Teoria mnogości Set theory Kierunek: Rodzaj przedmiotu: obowiązkowy dla wszystkich specjalności Rodzaj zajęć: wykład, ćwiczenia Matematyka Poziom kwalifikacji: I stopnia Liczba godzin/tydzień:

Bardziej szczegółowo

ZADANIA ZAMKNIETE W zadaniach 1-25 wybierz i zaznacz na karcie odpowiedzi poprawna

ZADANIA ZAMKNIETE W zadaniach 1-25 wybierz i zaznacz na karcie odpowiedzi poprawna Arkusz A03 2 Egzamin maturalny z matematyki Poziom podstawowy ZADANIA ZAMKNIETE W zadaniach 1-25 wybierz i zaznacz na karcie odpowiedzi poprawna odpowiedź Zadanie 1. (0-1) Dany jest ciąg arytmetyczny (a

Bardziej szczegółowo

I. Funkcja kwadratowa

I. Funkcja kwadratowa Pojęcia, wymagania i przykładowe zadania na egzamin poprawkowy dla klas III w roku szkolnym 2017/2018 w Zespole Szkół Ekonomicznych w Zielonej Górze Dla każdej klasy 3 obowiązuje taka ilość poniższego

Bardziej szczegółowo

Zadania z analizy matematycznej - sem. I Liczby i funkcje

Zadania z analizy matematycznej - sem. I Liczby i funkcje Zadania z analizy matematycznej - sem. I Liczby i funkcje Definicja 1. Mówimy że: liczba m Z jest dzielnikiem liczby n Z gdy istnieje l Z takie że n = l m. Zapisujemy to symbolem m n; liczba m Z jest wspólnym

Bardziej szczegółowo

ZADANIA PRZYGOTOWUJĄCE DO SPRAWDZIANÓW W KLASIE PIERWSZEJ.

ZADANIA PRZYGOTOWUJĄCE DO SPRAWDZIANÓW W KLASIE PIERWSZEJ. ZADANIA PRZYGOTOWUJĄCE DO PRAWDZIANÓW W KLAIE PIERWZEJ I Działania w zbiorze liczb rzeczywistych Zad Dane są liczby: i y + Oblicz: a) sumę i y ; b) różnicę i y ; c) iloczyn i y ; d) iloraz i y ( usuń niewymierność

Bardziej szczegółowo

Przykładowe zadania z teorii liczb

Przykładowe zadania z teorii liczb Przykładowe zadania z teorii liczb I. Podzielność liczb całkowitych. Liczba a = 346 przy dzieleniu przez pewną liczbę dodatnią całkowitą b daje iloraz k = 85 i resztę r. Znaleźć dzielnik b oraz resztę

Bardziej szczegółowo

PRÓBNY EGZAMIN MATURALNY

PRÓBNY EGZAMIN MATURALNY PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI ZESTAW PRZYGOTOWANY PRZEZ SERWIS WWW.ZADANIA.INFO POZIOM PODSTAWOWY 24 MARCA 202 CZAS PRACY: 70 MINUT Zadania zamknięte ZADANIE ( PKT.) Liczba 3 3 3 jest równa A)

Bardziej szczegółowo

Przykładowe zadania na egzamin z matematyki - dr Anita Tlałka - 1

Przykładowe zadania na egzamin z matematyki - dr Anita Tlałka - 1 Przykładowe zadania na egzamin z matematyki - dr Anita Tlałka - 1 Zadania rozwiązywane na wykładzie Zadania rozwiązywane na ćwiczeniach Przy rozwiązywaniu zadań najistotniejsze jest wykazanie się rozumieniem

Bardziej szczegółowo

Internetowe Kółko Matematyczne 2003/2004

Internetowe Kółko Matematyczne 2003/2004 Internetowe Kółko Matematyczne 003/004 http://www.mat.uni.torun.pl/~kolka/ Zadania dla szkoły średniej Zestaw I (5 IX) Zadanie 1. Które liczby całkowite można przedstawić w postaci różnicy kwadratów dwóch

Bardziej szczegółowo

Funkcja jest różnowartościowa w zbiorze A wtedy i tylko wtedy, gdy różnym argumentom funkcja ta przyporządkowuje różne wartości.

Funkcja jest różnowartościowa w zbiorze A wtedy i tylko wtedy, gdy różnym argumentom funkcja ta przyporządkowuje różne wartości. Gdy mamy daną funkcję, poza określeniem jej dziedziny i miejsca zerowego możemy badad szczególne własności, takie jak: monotonicznośd, różnowartościowośd, parzystośd, nieparzystośd. Na temat monotoniczności

Bardziej szczegółowo

I. Funkcja kwadratowa

I. Funkcja kwadratowa Pojęcia, wymagania i przykładowe zadania na egzamin poprawkowy w roku szkolnym 2018/2019 w CKZiU nr 3 Ekonomik w Zielonej Górze KLASA III fl POZIOM PODSTAWOWY I. Funkcja kwadratowa narysować wykres funkcji

Bardziej szczegółowo

Figury geometryczne. 1. a) Narysuj prostą prostopadłą do prostej, przechodzącą przez punkt. b) Narysuj prostą równoległą do prostej,

Figury geometryczne. 1. a) Narysuj prostą prostopadłą do prostej, przechodzącą przez punkt. b) Narysuj prostą równoległą do prostej, Figury geometryczne str. 1/7...... imię i nazwisko lp. w dzienniku...... klasa data 1. a) Narysuj prostą prostopadłą do prostej, przechodzącą przez punkt. b) Narysuj prostą równoległą do prostej, przechodzącą

Bardziej szczegółowo

EGZAMIN PRÓBNY Z ZAKRESU MATEMATYKI DLA II KLASY GIMNAZJUM GRUPA A I B

EGZAMIN PRÓBNY Z ZAKRESU MATEMATYKI DLA II KLASY GIMNAZJUM GRUPA A I B Maria Żylska ul. Krasickiego 9/78 30-55 Kraków zyluska@interia.pl EGZAMIN PRÓBNY Z ZAKRESU MATEMATYKI DLA II KLASY GIMNAZJUM GRUPA A I B Autor: Maria Żylska Gimnazjum 7 Kraków Zad.. Która z podanych liczb

Bardziej szczegółowo

9. Funkcje trygonometryczne. Elementy geometrii: twierdzenie

9. Funkcje trygonometryczne. Elementy geometrii: twierdzenie 9. Funkcje trygonometryczne. Elementy geometrii: twierdzenie Pitagorasa i twierdzenie cosinusów, twierdzenie o kącie wpisanym i środkowym, okrąg wpisany i opisany na wielokącie, wielokąty foremne (c.d).

Bardziej szczegółowo

Elementy logiki i teorii mnogości

Elementy logiki i teorii mnogości Elementy logiki i teorii mnogości Zdanie logiczne Zdanie logiczne jest to zdanie oznajmujące, któremu można przypisać określoną wartość logiczną. W logice klasycznej zdania dzielimy na: prawdziwe (przypisujemy

Bardziej szczegółowo

0 Alfabet grecki 2. 1 Rachunek zdań Podstawowe definicje Wybrane tautologie rachunku zdań (kpn) Zadania...

0 Alfabet grecki 2. 1 Rachunek zdań Podstawowe definicje Wybrane tautologie rachunku zdań (kpn) Zadania... DB Wstęp do matematyki (ns) semestr zimowy 2018 SPIS TREŚCI Teoria w niniejszym skrypcie została opracowana na podstawie książki: R. Murawski, K. Świrydowicz, Wstęp do teorii mnogości, Wyd. Naukowe UAM,

Bardziej szczegółowo

PRÓBNY EGZAMIN MATURALNY

PRÓBNY EGZAMIN MATURALNY PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI ZESTAW PRZYGOTOWANY PRZEZ SERWIS WWW.ZADANIA.INFO POZIOM PODSTAWOWY (TECHNIKUM) 7 MARCA 2015 CZAS PRACY: 170 MINUT 1 Zadania zamknięte ZADANIE 1 (1 PKT) ( 5 Liczba

Bardziej szczegółowo

Wymagania na egzamin poprawkowy z matematyki w roku szkolnym 2018/2019 klasa 1 TŻiUG

Wymagania na egzamin poprawkowy z matematyki w roku szkolnym 2018/2019 klasa 1 TŻiUG Wymagania na egzamin poprawkowy z matematyki w roku szkolnym 2018/2019 klasa 1 TŻiUG Podstawowa wiedza zawiera się w pisemnych sprawdzianach które odbyły się w ciągu całego roku szkolnego. Umiejętność

Bardziej szczegółowo

Plan wynikowy z matematyki kl.i LO

Plan wynikowy z matematyki kl.i LO Literka.pl Plan wynikowy z matematyki kl.i LO Data dodania: 2006-09-23 09:27:55 Przedstawiam Państwu plan wynikowy z matematyki dla klasy pierwszej LO wg programu programu DKOS 4015-12/02 na rok szkolny

Bardziej szczegółowo

WPROWADZENIE DO MATEMATYKI WYŻSZEJ

WPROWADZENIE DO MATEMATYKI WYŻSZEJ WPROWADZENIE DO MATEMATYKI WYŻSZEJ. Elementy logiki i teoria zbiorów Zad... Rozpatrzmy wartościowanie w takie, że w(p) = i w(q) = 0. Oblicz: a) w( (p p)), b) w( ( p p)), c) w( (q q)), d) w( p q), e) w(

Bardziej szczegółowo

RACHUNEK ZBIORÓW 5 RELACJE

RACHUNEK ZBIORÓW 5 RELACJE RELACJE Niech X i Y są dowolnymi zbiorami. Układ ich elementów, oznaczony symbolem x,y (lub też (x,y) ), gdzie x X i y Y, nazywamy parą uporządkowaną o poprzedniku x i następniku y. a,b b,a b,a b,a,a (o

Bardziej szczegółowo

GAL 80 zadań z liczb zespolonych

GAL 80 zadań z liczb zespolonych GAL 80 zadań z liczb zespolonych Postać algebraiczna liczby zespolonej 1 Sprowadź wyrażenia do postaci algebraicznej: (a) ( + i)(3 i) + ( + 31)(3 + 41), (b) (4 + 3i)(5 i) ( 6i), (5 + i)(7 6i) (c), 3 +

Bardziej szczegółowo

0 Alfabet grecki 2. 1 Rachunek zdań Podstawowe definicje Wybrane tautologie rachunku zdań Zadania... 4

0 Alfabet grecki 2. 1 Rachunek zdań Podstawowe definicje Wybrane tautologie rachunku zdań Zadania... 4 DB Wstęp do matematyki semestr zimowy 2018 SPIS TREŚCI Teoria w niniejszym skrypcie została opracowana na podstawie książki: R. Murawski, K. Świrydowicz, Wstęp do teorii mnogości, Wyd. Naukowe UAM, Poznań

Bardziej szczegółowo

Pojęcia, wymagania i przykładowe zadania na egzamin poprawkowy dla klas II w roku szkolnym 2016/2017 w Zespole Szkół Ekonomicznych w Zielonej Górze

Pojęcia, wymagania i przykładowe zadania na egzamin poprawkowy dla klas II w roku szkolnym 2016/2017 w Zespole Szkół Ekonomicznych w Zielonej Górze Pojęcia, wymagania i przykładowe zadania na egzamin poprawkowy dla klas II w roku szkolnym 2016/2017 w Zespole Szkół Ekonomicznych w Zielonej Górze I. Funkcja i jej własności POZIOM PODSTAWOWY Pojęcie

Bardziej szczegółowo