Рассмотрим структуру простых чисел, их симметрию и введем новые определения. Применяя симметрию рассмотрим способ поиска простых чисел, задачу бесконечности близнецов и гипотезу Гольтбаха.
Как известно, простые числа делятся без остатка только на себя и 1. Визуально это можно представить решетом Эратосфена. Давайте посмотрим наглядно, но используем не одну линию, а таблицу, где каждый делитель будет на своем слое.
Международный конкурс запутанного кода на С (IOCCC) — известное соревнование по программированию, которое проводилось до 2020 года.
В отличие от традиционных чемпионатов по спортивному программированию, здесь не нужно решать задачи на скорость. У участников сколько угодно времени, но размер программы ограничен 1536 байтами (не считая пробелы, табы и прочие служебные символы), в сумме обычно получается не более 2 кб.
Но программки делают реально сложные вещи: например, победитель 2004 года — это операционная система, исходный код 166 строк.
Посмотрим на шедевры разных лет и откуда вообще взялся этот конкурс.
Читать полностью »
Простые числа — это числа больше 1, которые делятся только на 1 и на себя. Они играют фундаментальную роль в математике, будучи основой для всех остальных чисел, поскольку любое число можно представить как произведение простых множителей. Например, числа 2,3,5,7 — простые, так как они не имеют других делителей, кроме себя и единицы.
Как-то я исследовал способы наиболее эффективного определения простоты числа и наткнулся на следующий код:
public static boolean isPrime(int n) {
return !new String(new char[n]).matches(".?|(..+?)\1+");
}Он меня заинтриговал. Хоть это, возможно, и не самый эффективный способ, но определённо один из наименее очевидных, поэтому мне стало любопытно. Каким образом соответствие регулярному выражению .?|(..+?)1+ должно показать, что число непростое (после его преобразования в унарную систему счисления)?
Посмотрите на эту картинку. Она называется «скатерть УламаЧитать полностью »
«Нельзя быть настоящим математиком, не будучи немного поэтом»
-- Карл Вейерштрасс
История математики состоит из постоянного поиска закономерностей в волшебном и необозримом океане чисел. Учёные-романтики уже много веков бороздят этот океан в стремлении найти скрытые до поры до времени течения и водовороты, чтобы потом использовать их на благо человечества.
Приветствую Вас, уважаемые Читатели! Сегодня я хочу рассказать историю ,которая произошла в 2011 году во время торгов на аукционе по продаже 6000 патентов и патентных заявок Nortel - канадского производителя телекоммуникационного оборудования. Победителем аукциона оказался патентный консорциум RockStar, который включал в себя таких гигантов Apple, Microsoft, RIM, EMC, Ericsson и Sony.
