Autor: Jarosław Sikorski

Wykłady z matematyki dyskretnej część I Kombinatoryka

Marek Libura, Jarosław Sikorski | Programy matematyczne Matematyka, Teoria matematyki Matematyka

Matematyka dyskretna jest obszernym działem matematyki, zajmującym się zbiorami skończonymi i przeliczalnymi. Liczne zastosowania matematyki dyskretnej w bardzo wielu dziedzinach sorawiają, że przeżywa ona w ostatnich latach ogromny rozwój. Pierwsza część książki, "Kombinatoryka", składa się ze wstepu i trzech rozdziałów. Pierszwy z nich wprowadza podstawowe, używane dalej pojęcia, takie jak relacje, funkcje, zbiory z powtórzeniami, rozmieszczenia, podziały zbiorów i liczb, liczby specjalne, zbiory uporządkowane. Rozdział drugi jest poświęcony prezentacji najważniejszych medod analizy kombinatorycznej. Rozdział trzeci zawiera elementy ogólnej teorii zliczania. Rozdziały: Wprowadzenie Podstawowe pojęcia - Relacje   Funkcje Zliczanie funkcji Rozmieszczenia uporządkowane Podzbiory zbiorów  Podzbiory k-elementowe zbiorów  Współczynniki wielomiarowe  Zbiory z powtórzeniami Podziały zbioru   Podziały zbiorów a relacje   Podziały zbi