Подобно физике, математика имеет свой собственный набор «элементарных частиц» — простых чисел, которые нельзя разложить на более мелкие натуральные числа. Их можно делить только на самих себя и на единицу.
Рубрика «простые числа»
В чёрных дырах могут скрываться экзотические простые числа
2026-03-23 в 21:49, admin, рубрики: простые числа, чёрные дырыСимметрия простых чисел
2025-11-07 в 9:08, admin, рубрики: гипотеза Гольтбаха, математика, поиск больших простых чисел, простые близнецы, простые числа, симметрияРассмотрим структуру простых чисел, их симметрию и введем новые определения. Применяя симметрию рассмотрим способ поиска простых чисел, задачу бесконечности близнецов и гипотезу Гольтбаха.
1. Симметрия простых чисел
Как известно, простые числа делятся без остатка только на себя и 1. Визуально это можно представить решетом Эратосфена. Давайте посмотрим наглядно, но используем не одну линию, а таблицу, где каждый делитель будет на своем слое.
Маленькие программки на С — победители конкурса IOCCC
2025-05-26 в 9:01, admin, рубрики: FNV, IOCCC, National Semiconductor, ruvds_статьи, встроенное по, джон кармак, Курт Болл, Курт Нолл, наношахматы, оптимизация ПО, простые числа, самомодифицирующийся код, хэш-функция, числа мерсенна
Международный конкурс запутанного кода на С (IOCCC) — известное соревнование по программированию, которое проводилось до 2020 года.
В отличие от традиционных чемпионатов по спортивному программированию, здесь не нужно решать задачи на скорость. У участников сколько угодно времени, но размер программы ограничен 1536 байтами (не считая пробелы, табы и прочие служебные символы), в сумме обычно получается не более 2 кб.
Но программки делают реально сложные вещи: например, победитель 2004 года — это операционная система, исходный код 166 строк.
Посмотрим на шедевры разных лет и откуда вообще взялся этот конкурс.
Читать полностью »
Простые числа: ключ к математическим тайнам
2024-11-27 в 11:15, admin, рубрики: гипотеза римана, простые числаПростые числа и их значение
Простые числа — это числа больше 1, которые делятся только на 1 и на себя. Они играют фундаментальную роль в математике, будучи основой для всех остальных чисел, поскольку любое число можно представить как произведение простых множителей. Например, числа 2,3,5,7 — простые, так как они не имеют других делителей, кроме себя и единицы.
Разбор регулярного выражения, проверяющего простоту чисел
2024-11-13 в 7:38, admin, рубрики: java, regex, regexp, простые числа, Регулярные выраженияВведение
Как-то я исследовал способы наиболее эффективного определения простоты числа и наткнулся на следующий код:
public static boolean isPrime(int n) {
return !new String(new char[n]).matches(".?|(..+?)\1+");
}Он меня заинтриговал. Хоть это, возможно, и не самый эффективный способ, но определённо один из наименее очевидных, поэтому мне стало любопытно. Каким образом соответствие регулярному выражению .?|(..+?)1+ должно показать, что число непростое (после его преобразования в унарную систему счисления)?
Большие простые числа: вес последовательностей
2024-07-28 в 12:23, admin, рубрики: математика, последовательности, простые числа, решето Эратосфена, скатерть Улама
Посмотрите на эту картинку. Она называется «скатерть УламаЧитать полностью »
Сложно ли генерировать 1024-битные простые числа?
2024-05-31 в 8:13, admin, рубрики: rsa, криптографические ключи, оптимизация кода, параллелизация, простые числа, тест простоты
Совершенные числа. Удивительная история поисков сверкающих звёзд в бесконечном числовом мире
2023-12-02 в 16:25, admin, рубрики: евклид, математика, математические загадки, мерсенн, пифагор, поиск простых чисел, поиск совершенных чисел, простые числа, симпсоны, совершенные числа«Нельзя быть настоящим математиком, не будучи немного поэтом»
-- Карл Вейерштрасс
История математики состоит из постоянного поиска закономерностей в волшебном и необозримом океане чисел. Учёные-романтики уже много веков бороздят этот океан в стремлении найти скрытые до поры до времени течения и водовороты, чтобы потом использовать их на благо человечества.
В 2011 году Google удивил всех, выставив заявку в $1 902 160 540 за патенты. Что бы это значило?
2022-08-06 в 8:17, admin, рубрики: Google, аукцион, история, математика, Научно-популярное, простые числаПриветствую Вас, уважаемые Читатели! Сегодня я хочу рассказать историю ,которая произошла в 2011 году во время торгов на аукционе по продаже 6000 патентов и патентных заявок Nortel - канадского производителя телекоммуникационного оборудования. Победителем аукциона оказался патентный консорциум RockStar, который включал в себя таких гигантов Apple, Microsoft, RIM, EMC, Ericsson и Sony.