"Matematyka dyskretna"

Spis treści

Wstęp 12

1. Zasada szufl adkowa 14

2. Podstawowe techniki dowodzenia 25

3. Dowód przez indukcję matematyczną 41

4. Mocna indukcja 56

5. Zbiory 67

6. Funkcje i relacje 77

7. Zbiory przeliczalne i nieprzeliczalne 88

8. Indukcja strukturalna 100

9. Logika zdań 111

10. Postaci normalne 124

11. Logika i komputery 135

12. Rachunek kwantyfi katorów 145

13. Grafy skierowane 161

14. Grafy skierowane i relacje 171

15. Stany i niezmienniki 182

16. Grafy nieskierowane 192

17. Spójność 206

18. Kolorowanie 213

19. Automaty skończone 221

20. Języki regularne 236

21. Notacja asymptotyczna 246

22. Zliczanie 268

23. Zliczanie podzbiorów 279

24. Szeregi 298

25. Relacje rekurencyjne 314

26. Prawdopodobieństwo 335

27. Prawdopodobieństwo warunkowe 350

28. Twierdzenie Bayesa 362

29. Zmienne losowe i wartość oczekiwana 374

30. Arytmetyka modularna 398

31. Kryptografi a klucza publicznego 410

Indeks 420