П’ята лекція третього сезону відбудеться 20 жовтня о 18 годині у конференц-залі на третьому поверсі.
Лекцію ведуть: PostScriptum та LeBron.
Тема: Теорія чисел.
На порядку денному:
- Дільники натурального числа.
- Прості числа та решето Ератосфена.
- Найбільший спільний дільник та найменше спільне кратне.
- Алгоритм Евкліда.
Задачі до теми лекції:
acm.lviv.ua – 1022, 1028, 1053, 1182, 1240, 1274
acmp.ru – 85, 289, 364, 371, 384
acm.timus.ru – 1118, 1133, 1335, 1352
http://oeis.org/A002182 – послідовність, про яку було згадано на лекції.
Задача 1748 на acm.timus.ru – приклад застосування цієї послідовності.