Διαλέξεις 22/11 (διπλό μάθημα): Ύψωση σε δύναμη με επαναλαμβανόμενο τετραγωνισμό, και modulo p. Έλεγχος πρώτων αριθμών κατά Fermat. Αλγόριθμοι υπολογισμού n-οστού αριθμού Fibonacci. Divide-and-conquer. Πολλαπλασιασμός ακεραίων με τη μέθοδο Gauss-Karatsuba. Διαφάνειες: 15-40.