Восьма лекція відбудеться 25 лютого о 18 годині у конференц-залі на третьому поверсі.
Лекцію ведуть: GeKa та Олександр.
Тема: Основи теорії чисел.
На порядку денному:
- Подільність числа та його дільники.
- Прості та складні числа.
- Знаходження всіх дільників числа. Розклад на прості множники. Сито Ератосфена.
- НСД, НСК, алгоритм Евкліда, взаємно прості числа.
- Бінарне множення, підняття у степінь.
- Рівняння ax=b(mod n), розширений алгоритм Евкліда.
Можливо відбудеться розбір завдань із львівської обласної учнівської олімпіади з інформатики 2010.
