ИНФОРМАТИКА КЕГЭ 2022. Математика для инфы: теория чисел, делимость, остатки, поиск простых чисел

Пост с розыгрышем 5 бесплатных мест на курс подготовки к ЕГЭ 2022 по информатике https://vk.com/shkolkovo_ege?w=wall-118664176_59691

Черный вторник со скидками до 50% на курсы, подробности в посте https://vk.com/shkolkovo_ege?w=wall-118664176_59659

Залетай на курс подготовки к ЕГЭ-2022 по информатике прямо сейчас https://2.shkolkovo.online/presale/informatika?&utm_source=youtube

Бандлы для подготовки к ЕГЭ-2022 со скидками до 50% https://2.shkolkovo.online/special/secret-special

Все наши текущие акции и скидки https://2.shkolkovo.online/special

Не пропусти анонсы следующих вебинаров! Подписывайся на уведомления и рассылку полезных материалов ВК https://vk.com/app5898182_-186487135#s=950883&force=1
или Телеграмм @informatika_shkolkovo_bot

Все наши каналы на Ютубе:
https://www.youtube.com/channel/UCxWeAHyOBQWsw8jZhxWz5iw
https://www.youtube.com/channel/UCtGc4H_x9XkBvSooIwOoYWw
https://www.youtube.com/channel/UCwZd4O1ojCmORMjXtzDr8sw
https://www.youtube.com/channel/UCvxsh8ckiAOP2oBtB4FEsfQ
https://www.youtube.com/channel/UC8wRlAEVrYf1ABTtP4dk5TQ

Как правильно отдыхать https://youtu.be/OclOUt30T6M

00:00 - Приветствие
02:15 - Начало веба
03:30 - Что значит a делится на b?
04:40 - Что такое остаток и неполное частное?
05:50 - Как обозначается в математике делимость?
06:25 - Первый факт о делимости
08:22 - Второй факт
11:20 - Что такое сравнимость по модулю?
14:00 - Примеры.
16:00 - Кольцо вычетов по модулю делителя
19:30 - Факты о сравнимости и делимости. Первый факт
23:10 - Второй факт
25:27 - Третий факт
28:37 - Четвертый факт
32:49 - Четвертый факт (вы попались в рекурсию)
34:50 - Решение задачи на сравнимость по модулю
38:56 - Еще одна задача
41:40 - Третья задача
44:50 - Как это все применяется в инф? Пример 27ой задачи на динамику.
55:45 - Что такое простое число?
58:45 - Основная теорема арифметики
01:01:40 - Логическое следствие из ОТА
01:04:15 - "Есть очень простой алгоритм поиска простых чисел" :)
01:10:08 - В чем проблема простой реализации алгоритма?
01:11:15 - Теорема. Если n составное, то у него есть делитель (не 1 и не n , не превосходящий корень из n.
01:16:00 - Совершенствуем алгоритм
01:17:40 - Идея алгоритма "Решето Эратосфена"
01:21:00 - Акция для приобретения Марафона. Тарифы и цены
01:39:36 - Ответы на вопросы. Завершение веба

Видео ИНФОРМАТИКА КЕГЭ 2022. Математика для инфы: теория чисел, делимость, остатки, поиск простых чисел канала Физика, Информатика. Школково ЕГЭ, олимпиады