Почему без теоремы арифметики всё развалится? Узнай за 900 секунд

Опубликовано 9 апреля 2023, 13:00

Подписывайтесь на телеграм-канал RTVI: t.me/rtvimain

Если ты не знаешь, что такое теорема арифметики и как разложить числа на простые множители, то преподаватель математики онлайн-школы «Фоксфорд» Нина Максимова расскажет, что такое простые числа и чем они отличаются от псевдопростых, как определить простое число, что такое метод Ферма, как алгоритм RSA используется в шифровании и почему без теоремы арифметики развалится всё остальное. Готов узнать об основной теореме арифметики? Ставь таймер!

Подписывайтесь на @RTVItainment и ставьте лайки

RTVI Новости — все главные события в формате 24/7: youtube.com/user/myRTVi

00:00 «900 секунд». Теорема арифметики
00:35 Как звучит основная теорема арифметики?
01:06 Почему она считается основной?
01:28 Что такое натуральное число?
03:15 Что такое простые числа?
03:50 Сколько существует простых чисел?
04:29 Как определить простое число?
05:15 Чем отличаются вероятностный и истинный тесты простоты?
06:00 Что такое псвевдопростое число?
06:42 Как разложить число на простые множители?
07:18 Какие есть алгоритмы факторизации и почему их так много?
08:34 Почему они все называются «решётами»?
09:45 Что из себя представляет метод Ферма?
10:10 Почему факторизация больших чисел — это проблема?
11:35 Что такое алгоритм RSA?
14:42 Чем так перспективен и опасен алгоритм Шора?