Рубрика «теория чисел»

Головоломка по информатике из университетского квеста - 1

Informatix – одна из интересных головоломок игры Puzzle HuntЧитать полностью »

Здравствуйте, уважаемые читатели !

Представьте себе мир, где каждое ваше слово, каждая мысль – открытая книга. Жутковато, правда? На протяжении веков человечество стремилось сохранить свои тайны, и криптография всегда была тем мощным инструментом, что помогал это делать.

Читать полностью »

Ученые из МФТИ и Института геохимии и аналитической химии им. В. И. Вернадского предложили модель для квантовой теории поля, которая решает проблему вычисления энергии вакуума. Она открывает огромное поле для новых теоретических исследований и может претендовать на решение множество других важных проблем, в том числе связанных с построением истинной квантовой теории гравитации. Работа была опубликована в p-Adic Numbers, Ultrametric Analysis and Applications. 

Читать полностью »

В этой серии статей мы рассматриваем различные необычные виды арифметик, которые получаются из привычных числовых систем их расширением. В качестве расширения используется решение некоторого уравнения, не решаемого в исходной системе, а новая арифметика состоит из линейных комбинаций «обычных» чисел и «необычного» расширения.

Оглавление серии

  1. Изобретаем целые числа

  2. Изобретаем рациональные дроби

  3. Изобретаем числа по-взрослому

  4. Читать полностью »

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

Оглавление серии

  1. Изобретаем целые числа

  2. Читать полностью »

Продолжение серии статей, в которой мы разбираемся с тем, как упорядоченная пара двух чисел способна служить моделью для различных числовых систем, как привычных, так и весьма экзотических. Первая и вторая части были посвящены построению привычных кольца целых и поля рациональных чисел, вернее тому, как эти числовые системы можно моделировать упорядоченными парами элементов из более примитивных систем.

В этой части мы рассмотрим общие принципы построения числовых систем, как модулейЧитать полностью »

Это вторая часть серии статей, посвящённой построению числовых систем, основанных на упорядоченных парах (целые, рациональные, гауссовы, двойные, дуальные...). В предыдущей статье мы рассмотрели как строится кольцо целых чисел из пары натуральных, освоившись с понятиями классов эквивалентности и факторизацией. В этой построим ещё одну знакомую числовую систему: поле рациональных чисел.

Читать полностью »

В этой мини-серии статей я хочу объединить свои заметки для математического кружка о различных необычных, но полезных числовых системах, основанных на парах чисел. План знакомства с числовыми системами будет такой:

  1. В этой статье мы (признаюсь, достаточно занудно) построим из натуральных чисел целые, при этом познакомимся с важнейшими инструментами математики: упорядоченной парой, эквивалентностью и факторизацией.

  2. Во второй части от целых мы перейдём к рациональным числам, которые тоже можно представить в виде пары — Читать полностью »

Молодые математики открывают новую главу в изучении простых чисел - 1

Анимация отсева по Эратосфену, где показаны кратные величины каждого простого числа, простирающиеся вдоль числовой оси.

Более 2,000 лет назад греческий математик Эратосфен разработал метод поиска простых чисел, получивший название решето Эратосфена, который остаётся актуальным по сей день. Его идея заключалась в том, чтобы определять простые числа вплоть до заданной точки путём постепенного «отсеивания» тех, которые таковыми не являются. Начинается отсев с вычёркивания всех чисел, кратных 2 (кроме самой 2), затем кратных 3 (кроме 3). Следующее число, 4, уже оказывается вычеркнуто, значит, очередным шагом идёт вычёркивание всех чисел, кратных 5 и так далее. Все оставшиеся в итоге числа считаются простыми, то есть такими, которые делятся только на 1 и на самих себя.

Эратосфен работал со всем множеством простых чисел, но вы можете использовать вариации его метода для поиска таких, которые будут обладать особыми свойствами. Хотите найти «близнецов», которые отличаются всего на 2 единицы, например, 11 и 13 или 599 и 601? Для этого есть свой отсев. Интересуют простые числа, которые на 1 больше полного квадрата, например, 17 или 257? И для этого тоже есть свой отсев.Читать полностью »


https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js