Lekcja o algorytmie Euklidesa i niektórych jego zastosowaniach.

Przed rozpoczęciem powinieneś powtórzyć:

• Lekcja 25 – Zbiory Zp i działania modulo

Video trwa około 1 godzinę. Składa się z:

• Video (AVI, 65 minut)
• Zadania Domowego wraz z Odpowiedziami (PDF, 10 pytań testowych i 24 przykładów do rozwiązania)
• Materiałów na Forum dotyczących tej Lekcji

---

Video

• powtórzenie podstawowych definicji (dzielnik)
• przypomnienie metody na znajdywanie NWD (Największego Wspólnego Dzielnika) z podstawówki
• twierdzenie o NWD
• algorytm Euklidesa
• zadanie na znajdywanie NWD przy pomocy Algorytmu Euklidesa
• szybkość Algorytmu Euklidesa
• liczby względnie pierwsze
• Rozszerzony Algorytm Euklidesa
• 2 zadania na Rozszerzony Algorytm Euklidesa
• szybkość Rozszerzonego Algorytmu Euklidesa
• 5 zadań na równania kongruencyjne z wykorzystaniem Rozszerzonego Algorytmu Euklidesa
• zadanie na równanie z wykorzystaniem Rozszerzonego Algorytmu Euklidesa
• 2 zadania na układy kongruencji

(...)