Lekcja 27 – Algorytm Euklidesa


Lekcja o algorytmie Euklidesa i niektórych jego zastosowaniach.

Przed rozpoczęciem powinieneś powtórzyć: Video trwa około 1 godzinę. Składa się z:


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



(...)

Dostęp do tych materiałów wymaga konta z wykupionym abonamentem.

Nie masz jeszcze abonamentu?

Zobacz, o co chodzi