37,4 тыс читали · 2 года назад
«Непростые простые числа»: решена одна из главных проблем математики
Особенность простых чисел заключается в том, что их можно разделить лишь на число 1 и на самих себя. До сих пор считалось, что в последовательности простых чисел нет системы, а определить их присутствие можно лишь путем перебора. Команда из трех исследователей разработала алгоритм точного предсказания появления простых чисел. Оказывается, в основе любых простых чисел лежит 48 целых чисел, которые условно могут быть названы их «генами» или строительными блоками. Таким образом, из 48 полученных чисел...
21 тыс читали · 3 года назад
Почему простые числа не так просты?
Мы все когда-то изучали простые числа, вам сейчас любой пятиклассник (конечно, достаточно добросовестный, чтобы учить уроки) объяснит, что это такое, приведет парочку примеров и на коленке разложит какое-нибудь небольшое число на простые множители. А вот многие люди постарше наверняка уже не помнят такие фокусы, да и зачем? «Ерунда, опять какие-то школьные флэшбеки и знания, совершенно не нужные в жизни. Я этими вашими простыми числами нигде, кроме школы, не пользовался», - спешу заверить, пользовались и не раз...