простые числа

  • ХабрахабрФото Все дороги ведут к простым числам. Таинственная и удивительная история поиска самых совершенных чисел в мире

    Все дороги ведут к простым числам. Таинственная и удивительная история поиска самых совершенных чисел в мире

    «Нельзя быть настоящим математиком, не будучи немного поэтом»-- Карл Вейерштрасс История математики состоит из постоянного поиска закономерностей в волшебном и необозримом океане чисел. Учёные-романтики уже много веков бороздят этот океан в стремлении найти скрытые до поры до времени течения и водовороты, чтобы потом использовать их на благо человечества. Математика не только универсальная, но и удивительно красивая наука. В ней древние…

    Читать далее »
  • ХабрахабрФото Математическая продлёнка. Рисуем по клеточкам

    Математическая продлёнка. Рисуем по клеточкам

    Продолжаем серию заметок для занятий математического кружка. Героем нашего сегодняшнего рассказа будет листок в клеточку. Этот образ стал своеобразным символом школьной математики. На одних из нас он навевает депрессивную тоску, а на на иных, действует, как возбудитель, вызывая маниакальное желание что-нибудь формулировать, строить, решать и доказывать. Равнодушных "к тетрадке в клеточку", я приглашаю просто порисовать что-нибудь: косичку или лабиринт, или…

    Читать далее »
  • ХабрахабрФото Фрактал простых чисел

    Фрактал простых чисел

    Фракталы, как правило, управляются довольно простыми правилами, порождая удивительную красоту. Однако я не встречал способы построения фракталов, основанных на простоте чисел. Фрактал, который получился у меня, быть может не так красив, как фрактал Мандельброта, и не содержит явного само-подобия (self-similarity), но также имеет бесконечно сложную структуру. За 4 шага я покажу, как я его получил. Будет много картинок и мало…

    Читать далее »
  • ХабрахабрФото В 2011 году Google удивил всех, выставив заявку в $1 902 160 540 за патенты. Что бы это значило?

    В 2011 году Google удивил всех, выставив заявку в $1 902 160 540 за патенты. Что бы это значило?

    Приветствую Вас, уважаемые Читатели! Сегодня я хочу рассказать историю ,которая произошла в 2011 году во время торгов на аукционе по продаже 6000 патентов и патентных заявок Nortel - канадского производителя телекоммуникационного оборудования. Победителем аукциона оказался патентный консорциум RockStar, который включал в себя таких гигантов Apple, Microsoft, RIM, EMC, Ericsson и Sony. Однако в ходе торгов больше всего привлекали действия Google. Уже…

    Читать далее »
  • ХабрахабрФото Теория чисел. Новый метод анализа распределения чисел, в том числе и простых

    Теория чисел. Новый метод анализа распределения чисел, в том числе и простых

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

    Читать далее »
  • ХабрахабрФото Обратные простые числа сквозь призму систем счисления

    Обратные простые числа сквозь призму систем счисления

    Вводная информация Термин full reptend prime применяется к простому числу P в некоторой системе счисления base, в случае если число 1/P может быть представлено в виде бесконечной периодической дроби, длина периода которой будет равна P - 1. Для любого простого числа P, существует бесконечное множество систем счисления в которых данное P является full reptend. Данные системы счисления распределены в соответствии…

    Читать далее »
  • ХабрахабрФото Щелчок затвора

    Щелчок затвора

    Сижу, как обычно в офисе, работаю. На экране ничем не примечательный код. За окнами муторный темный февраль. Скукотища… Сзади подходит руководитель соседнего подразделения и как-то буднично спрашивает: — Миша, не знаешь, как возводить в степень большие числа? Делаю вид, что ничего не случилось. Руки по-прежнему лениво перебирают по клавиатуре, взгляд рассеянно блуждает по экрану. Но внутри до предела натянулась невидимая…

    Читать далее »
  • ХабрахабрФото База данных с 1 трлн записей и опыт использования сопоставленных в памяти файлов

    База данных с 1 трлн записей и опыт использования сопоставленных в памяти файлов

    Введение До подобного момента надо ещё дожить, но однажды случается и такое. В один прекрасный день мне понадобилась БД с 1 триллионом записей. Причём, понадобилась на домашнем компьютере, где свободного места 700 гигабайт на двух дисках. По счастью, моя БД не совсем обычная: размер записи всего 1 бит. В базе должны храниться данные о простых числах. Соответственно, вместо того, чтобы…

    Читать далее »
  • ХабрахабрФото Криптография и генерация больших однозначно простых чисел — критерий Поклингтона

    Криптография и генерация больших однозначно простых чисел — критерий Поклингтона

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

    Читать далее »
  • ХабрахабрФото [Перевод] Увеличивает ли соседство простых чисел количество делителей числа?

    [Перевод] Увеличивает ли соседство простых чисел количество делителей числа?

    В последнее время я думал о числе 60. Вавилонские счетоводы и землемеры основывали свою арифметику на шестидесятеричном счислении, возможно потому, что эта система помогает в работе с дробями. Если упорядочить объекты в группы по 60, их можно делить на половины, на трети, четверти, пятые, шестые, десятые, двенадцатые, пятнадцатые, двадцатые, тридцатые и шестидесятые части. Ни одно меньшее число не имеет такого…

    Читать далее »


Кнопка «Наверх»