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

Подписывайтесь на телеграм-канал RTVI: Если ты не знаешь, что такое теорема арифметики и как разложить числа на простые множители, то преподаватель математики, призер и лауреат олимпиады им. Л. Эйлера учителей математики Нина Максимова расскажет, что такое простые числа и чем они отличаются от псевдопростых, как определить простое число, что такое метод Ферма, как алгоритм RSA используется в шифровании и почему без теоремы арифметики развалится всё остальное. Готов узнать об основной теореме арифметики? Ставь таймер! Подписывайтесь на @RTVItainment и ставьте лайки RTVI Новости — все главные события в формате 24/7: 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 Чем так перспективен и опасен алгоритм Шора?