O największym wspólnym dzielniku i podzielności

Wysłane przez mradzki w wt., 20/10/2020 - 14:53

Podamy prosty sposób znajdowania największego wspólnego dzielnika liczb naturalnych, nazywany Algorytmem Euklidesa. Pokażemy również, że w analogiczny sposób można znajdować wspólny czynnik dwóch wielomianów. Algorytm ten zostanie użyty do rozwiązywania układów równań liniowych w zbiorze liczb całkowitych. Podamy również ciekawe własności największego wspólnego dzielnika i porozwiązujemy różne zadania dotyczące podzielności.

Zajęcia odbyły się: 1.02.2020
Wykładowca: Anna Mućka