Pytania egzaminacyjne z „Matematyki dyskretnej”
Co to jest teoria mnogości?
Jak określamy zbiór?
Podaj zasadę ekstensjonalności dla zbiorów.
Podaj zasadę dystrybutywności.
Co to jest podzbiór?
Podaj podzbiory niewłaściwe zbioru A.
Co to jest zbiór potęgowy?
Jaki zbiór należy do każdego zbioru potęgowego?
Jaka jest moc zbioru potęgowego P(A) n-elementowego zbioru A?
Co to jest dopełnienie zbioru A?
Co to są diagramy Venna?
Podaj definicję sumy zbiorów.
Podaj definicję iloczynu zbiorów.
Jakie zbiory nazywamy rozłącznymi?
Podaj definicję różnicy zbiorów.
Podaj określenie dopełnienia zbioru A.
Podaj definicję różnicy symetrycznej zbiorów.
Podaj prawa de Morgana dla zbiorów.
Podaj prawa idempotentności dla zbiorów
Co to jest iloczyn kartezjański n-zbiorów?
Co to jest n-ta potęga kartezjańska zbioru A?
Co to jest relacja n-argumentowa?
Co to jest relacja binarna?
Co to jest dziedzina relacji binarnej?
Co to jest przeciwdziedzina relacji binarnej?
Co to jest pole relacji binarnej?
Zapisz pole relacji binarnej ℜ={(2,b);(2,2);(c,3)}.
Podaj określenie dopełnienia relacji binarnej.
Podaj określenie relacji odwrotnej do relacji binarnej ℜ.
Podaj określenie złożenia relacji binarnych ℜ1 oraz ℜ2.
Zapisz w postaci macierzy relację binarną ℜ={(1,2);(2,1);(2,3);(3,2);(3,3)}.
Jaką relację binarną nazywa się zwrotną?
Jaką relację binarną nazywa się przeciwzwrotną?
Jaką relację binarną nazywa się symetryczną?
Jaką relację binarną nazywa się przeciwsymetryczną?
Jaką relację binarną nazywa się antysymetryczną?
Jaką relację binarną nazywa się przechodnią?
Jaką relację binarną nazywa się liniową?
Jaką relację binarną nazywa się spójną?
Co nazywamy obcięciem relacji ℜ⊂A2 do A1, gdzie A1⊂A?
Jaką relację binarną nazywamy relacją równoważności?
Co nazywamy klasą równoważności elementu a∈A względem relacji ℜ⊂A2?
Podaj własności klasy abstrakcji.
Jaki zbiór nazywamy zbiorem ilorazowym A/ℜ?
Jaki podzbiór Z⊂P(A) zbioru potęgowego P(A) nazywamy rozkładem zbioru A?
Podaj twierdzenie o rozkładzie (faktoryzacji).
Jaką relację binarną nazywamy relacją porządkującą?
Jaką relację binarną nazywamy łańcuchem?
Jaki zbiór określamy jako uporządkowany przez relację ℜ?
Przez jaką relację jest częściowo uporządkowany zbiór potęgowy P(A)?
Co to jest funkcja?
Jaką relację nazywamy funkcją?
Jaki zbiór nazywamy dziedziną funkcji?
Jaki zbiór nazywamy przeciwdziedziną funkcji?
Jaką funkcję nazywamy odwzorowaniem?
Co to jest odwzorowanie?
Jakie odwzorowanie f nazywamy z X na Y (surjekcją, epimorfizmem)?
Jakie odwzorowanie f nazywamy różnowartościowym (injekcją, monomorfizmem)?
Jakie odwzorowanie f nazywamy wzajemnie jednoznacznym (bijekcją, izomorfizmem)?
Dla jakiego odwzorowania określamy odwzorowanie odwrotne?
Podaj określenie odwzorowania odwrotnego do odwzorowania f.
Podaj definicję przekształcenia zwanego złożeniem (superpozycją) odwzorowań.
Czy złożenie przekształceń jest łączne i czy jest przemienne?
Co to jest moc zbioru skończonego?
Co to jest liczba kardynalna zbioru skończonego?
Jakie zbiory nazywamy równolicznymi?
Czy istnieje największa liczba kardynalna? Odpowiedź uzasadnij.
Jaka liczba jest najmniejszą nieskończoną liczbą kardynalną?
Jakie zbiory nazywamy przeliczalnymi?
Jakie zbiory są nieprzeliczalne?
Podaj przykłady zbioru przeliczalnego i zbioru nieprzeliczalnego.
Czym zajmuje się kombinatoryka?
Sformułuj klasyczny problem kombinatoryczny.
Ile jest wszystkich funkcji f: X→Y jeżeli X ma m-elementów, a Y ma n-elementów?
Ile jest wszystkich funkcji różnowartościowych f: X→Y jeżeli X ma m-elementów, a Y ma n-elementów?
Ile jest wszystkich wzajemnie jednoznacznych odwzorowań f: X→Y jeżeli X ma m-elementów, a Y ma m-elementów?
Co to jest rozmieszczenie uporządkowane?
Ile wynosi liczba rozmieszczeń uporządkowanych k obiektów w n pudełkach?
Co to jest permutacja zbioru k-elementowego X?
Ile wynosi liczba wszystkich permutacji zbioru k-elementowego X?
Co nazywamy n-elementową kombinacją bez powtórzeń zbioru m-elementowego A?
Ile wynosi liczba wszystkich n-elementowych kombinacji bez powtórzeń zbioru m-elementowego?
Co nazywamy n-elementową kombinacją z powtórzeniami zbioru m-elementowego A?
Ile wynosi liczba wszystkich n-elementowych kombinacji z powtórzeniami zbioru m-elementowego?
Co nazywamy n-elementową wariacją bez powtórzeń zbioru m-elementowego A?
Ile wynosi liczba wszystkich n-elementowych wariacji bez powtórzeń zbioru m-elementowego?
Co nazywamy n-elementową wariacją z powtórzeniami zbioru m-elementowego A?
Ile wynosi liczba wszystkich n-elementowych wariacji z powtórzeniami zbioru m-elementowego?
Podaj zasadę włączania - wyłączania dla dwóch zbiorów A, B.
Podaj zasadę włączania - wyłączania dla trzech zbiorów A, B, C.
Podaj zasadę indukcji matematycznej.
Na czym polega rekurencja?
Podaj rozwiązanie zadania rekurencyjnego
an=Aan-1+Ban-2.
Podaj zastosowanie schematu Hornera.
Co to jest zwykła funkcja tworząca?
Podaj wzór wykładniczej funkcji tworzącej dla ciągu {an}={1,1,…}.
Podaj określenie działania (operacji).
Podaj definicję elementu neutralnego.
Podaj definicję elementu odwrotnego.
Co to jest działanie zewnętrzne?
Co to jest algebra abstrakcyjna?
Co to jest system algebraiczny?
Podaj określenie podsystemu algebraicznego.
Co to jest półgrupa?
Podaj określenie grupy.
Podaj przykład grupy.
Jaką strukturę nazywamy podgrupą?
Podaj definicję grupy cyklicznej.
Co to jest grupa permutacji?
Podaj określenie homomorfizmu.
Co to jest izomorfizm algebr?
Jakie algebry nazywamy izomorficznymi?
Podaj przykład izomorficznych algebr.
Jaką strukturę nazywamy pierścieniem?
Co to jest największy wspólny dzielnik liczb całkowitych
a i b?
Co to jest najmniejsza wspólna wielokrotność liczb całkowitych a i b?
Jakie liczby nazywamy względnie pierwszymi?
Podaj podstawowe twierdzenie arytmetyki.
Co to jest kongruencja?
Podaj wniosek z chińskiego twierdzenia o resztach dla pary kongruencji.
Podaj definicję logarytmu dyskretnego (indeksu).