 | Pobierz cały dokument matematyka dyskretna w 2 id 283 Nieznany .pdf Rozmiar 289,8 KB |
Matematyka dyskretna
Mariusz Żynel
21 maja 2013
Spis treści
1
Relacje
2
1.1 Własności . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2
1.2 Iloczyn kartezjański . . . . . . . . . . . . . . . . . . . . . . . . . . .
2
1.3 Relacje . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3
1.4 Własności relacji . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3
1.5 Relacje równoważności i klasy abstrakcji . . . . . . . . . . . . . . . .
4
2
Funkcje
6
3
Równoliczność zbiorów
7
4
Indukcja matematyczna
7
4.1 Zasada minimum . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
7
4.2 Zasada indukcji . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
8
4.3 Zasada indukcji zupełnej . . . . . . . . . . . . . . . . . . . . . . . . .
9
4.4 Zasada maksimum . . . . . . . . . . . . . . . . . . . . . . . . . . . .
10
5
Rekurencja
10
5.1 Ciąg arytmetyczny . . . . . . . . . . . . . . . . . . . . . . . . . . . .
10
5.2 Ciąg geometryczny . . . . . . . . . . . . . . . . . . . . . . . . . . . .
10
5.3 Silnia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
11
5.4 Ciąg Fibonacciego . . . . . . . . . . . . . . . . . . . . . . . . . . . .
11
5.5 Wieże Hanoi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
11
6
Metody zliczania zbiorów i funkcji
12
6.1 Zasada mnożenia . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
12
6.2 Zasada dodawania . . . . . . . . . . . . . . . . . . . . . . . . . . . .
13
6.3 Metoda włączania-wyłączania . . . . . . . . . . . . . . . . . . . . . .
13
6.4 Zasada szufladkowa Dirichleta . . . . . . . . . . . . . . . . . . . . . .
14
6.5 Zliczanie funkcji . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
15
6.6 Zliczanie podzbiorów . . . . . . . . . . . . . . . . . . . . . . . . . . .
16
7
Permutacje
16
7.1 Cykle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
17
7.2 Transpozycje . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
18
1
| Pobierz cały dokument matematyka dyskretna w 2 id 283 Nieznany .pdf Rozmiar 289,8 KB |