Алгоритмы поиска простых чисел

«Самое большое простое число 2^32582657-1. И я с гордостью утверждаю, что запомнил все его цифры… в двоичной форме».
Карл Померанс

Натуральное число называется простым, если оно имеет только два различных делителя: единицу и само себя. Задача поиска простых чисел не дает покоя математикам уже очень давно. Долгое время прямого практического применения эта проблема не имела, но все изменилось с появлением криптографии с открытым ключом. В этой заметке рассматривается несколько способов поиска простых чисел, как представляющих исключительно академический интерес, так и применяемых сегодня в криптографии.

Почему доказательство Великой теоремы Ферма не нуждается в улучшениях

В течение десятилетий, прошедших после появления знакового доказательства великой теоремы Ферма, появилось несколько идей по поводу того, как сделать его ещё более надёжным. Однако эти попытки отражают глубокое непонимание того, что делает доказательство важным.

C++ и CMake — братья навек, часть II

В предыдущей части данного занимательного рассказа говорилось об организации заголовочной библиотеки в рамках генератора систем сборки CMake.

В этот раз добавим к нему компилируемую библиотеку, а также поговорим о компоновке модулей друг с другом.

Как и прежде, тем, кому не терпится, могут сразу перейти в обновлённый репозиторий и потрогать всё своими руками.

Лучшие Android-приложения для изучения математики

Математика совершенно не зря считается одной из сложнейших наук. И если с простейшими арифметическими вычислениями еще можно как-то справиться, то задачи из геометрии и алгебры способны поставить в тупик многих из нас. Но при помощи математических Android-приложений получится избежать лишней головной боли. Как раз лучшие из таких программ и представлены в нашей подборке.

«Все формулы мира. Как математика объясняет законы природы»

Математический анализ помогает совершать естественно-научные открытия. С математическими расчетами сопряжено создание любой сложной конструкции. Весь наш мир вполне успешно можно описать с помощью математических методов. Как перестать бояться формул и полюбить математику? Почему она так эффективна в естественных науках? На эти и другие вопросы в книге «Все формулы мира. Как математика объясняет законы природы» (издательство Альпина нон-фикшн) пробует ответить астрофизик и популяризатор науки Сергей Попов. N + 1 предлагает своим читателям ознакомиться с отрывком, рассказывающим о том, что такое антропный принцип, в чем разница между его слабой и сильной р ... Читать дальше »

Российские вузы опубликовали правила приема на 2020/21 учебный год

До 1 октября 2019 года все российские вузы обязаны разместить на своих ресурсах правила приема на 2020/21 учебный год. Для старшеклассников и абитуриентов это означает, что уже можно изучать сайты университетов, в которые они хотели бы поступить. На данном этапе это важно сделать, чтобы узнать, какие ЕГЭ принимают в качестве вступительных испытаний на те или иные специальности. Напомним, что вузы вправе самостоятельно устанавливать перечень экзаменов для поступления. Обязательным на всех направлениях подготовки остается ЕГЭ по русскому языку.< ... Читать дальше »