Евклид и генерация простых чисел
Теорема евклида доказала, что невозможно создать список всех простых чисел. Но для многих людей его доказательство звучит как метод генерации других всё больших и больших простых чисел, но увы этот метод совершенно не работает.
Теорему Евклида не стоит путать с алгоритмом Евклида. Первая доказывает, что количество простых чисел не ограничено. Второй находит наибольший общий делитель двух чисел.
Видео Евклид и генерация простых чисел канала Volodya Mozhenkov
Теорему Евклида не стоит путать с алгоритмом Евклида. Первая доказывает, что количество простых чисел не ограничено. Второй находит наибольший общий делитель двух чисел.
Видео Евклид и генерация простых чисел канала Volodya Mozhenkov
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Простые числа. Математика.✓ Основная теорема арифметики | Ботай со мной #015 | Борис Трушин"Тайна простых чисел". Малинецкий ГеоргийТеорема о распределении простых чиселЗадачи JS: Как найти простое число + Как найти все простые числа до N | Перебор и Решето ЭратосфенаЧто называется хешированием?Алгоритм ЭвклидаРешето Эратосфена на Сиe (Число Эйлера) [Numberphile на русском]Сортированные бинарные деревья и Бинарный поискНаука о числах 2 - часть 1 - Вайшнава Прана дас - 26.07.2014Теорема ПтолемеяДумаем Как Мусора: введение2302 - Шахматы - день 44Закономерности простых чисел [Numberphile на русском]Теорема Безу и разложение многочлена на множителиМощевитин Н. Г. - Теория чисел - Теоремы делимости и Алгоритм ЕвклидаПочему простые числа образуют спирали? [3Blue1Brown]И.И. Лазерсон ЭКСПЕРТНАЯ ЛЕКЦИЯ