262080399

MATEMATYKA DYSKRETNA 2010

A. PAWEŁ WOJDA

Spis treści

1.    Wykład    1 - 3.III.2010    3

1.1.    Matematyka dyskretna    3

1.2.    Zasada    indukcji matematycznej    3

1.3.    Równania rekurencyjne    4

2.    Wykład    2 - 10.III.2010    5

2.1.    Wyznacznik    Vandermonde’a    5

2.2.    Równania rekurencyjne    liniowe    5

2.3.    Metody zliczania    6

3.    Wykład 3 - 17.III.2010    8

3.1.    Metody zliczania c.d.    8

4.    Wykład 4 - 24.III.2010    9

4.1.    Metody zliczania c.dc.d.    9

4.2.    Arytmetyka    modularna    10

5.    Wykład    5 - 31.III.2010    12

5.1.    Arytmetyka    modularna c.d.    12

5.2.    Grupy    12

6. Wykład 6 - 21.IV.2010    14

6.1.    Grupy c.d.    14

7.    Wykład 7 - 28.IV.2010    16

7.1.    Grupy c.d.c.d.    16

7.2.    Kwadratowe    residua modulo    16

7.3.    Zasady    kryptografii z kluczem    publicznym    17

7.4.    Metoda Rabina    18

8.    Wykład 8 - 5.V.2010    20

8.1.    Metoda RS A    20

8.2.    Grupy c.d.    21

9.    Wykład 9 - 12.V.2010    23

9.1.    Lemat Burnside’a    23

9.2.    Teoria grafów    23

10.    Wykład 10 - 19.V.2010    24

10.1.    Grafy eulerowskie c.d.    24

10.2.    Grafy płaskie i planarne    25

11.    Wykład 11 - 26.V.2010    26

11.1.    Garfy planarne c.d.    26

11.2.    Drzewa i lasy    26

12.    Wykład    12 - 2.VI.2010    28

12.1.    Drzewa c.d.    28

12.2.    Drzewa jako przestrzenie metryczne    28