Lidt mere om RSA-kryptering, Euklids udvidede algoritme og kinesisk restsætning.
Slides
Opgaveregning 8.40-10.40
Opgaver i afsnit 3.7: 1, 3, 7, 18, 28, 46, 47
Opgaver i afsnit 3.7:
10, 27, Vis ved hjælp af Millers test med basis 2 at
341 ikke er primtal (se tekst før opgave 30), 30.
Forelæsning, 10.40 - 12.00:
Afsnit 2.4, kun Cardinality, side 158-160: antal elementer i en uendelig mængde.
Afsnit 3.3, Understanding the Complexity of Algorithms, side 196-199: P og NP.
Slides
Afsnit 5.1: antal elementer i en endelig mængde.