DODAJ SOBIE SKRZYDEŁ NA SESJI - ZGARNIJ DWUPAK REDBULLA!
Razem z każdym zakupem Kursów studenckich otrzymujesz kod na odbiór darmowych Red Bulli.

Lekcja 5 – Algorytm Euklidesa

Zapisz się proszę na Kurs przed rozpoczęciem tej Lekcji.

Lekcja o algorytmie Euklidesa i niektórych jego zastosowaniach.

Przed rozpoczęciem powinieneś powtórzyć:

Video trwa około 1 godzinę.

Spis treści

  • 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

Tagi Lekcji: dyskretnal27, rekurencjeialgebral5
Wróć do: Kurs Rekurencje, Notacja O, Grupy i Pierścienie (wybrane zagadnienia)