x, y, z

Поиск публикаций: теория_чисел

Поля поиска:




Запрос:
Номер раздела:
Сортировать:
Публикации: 57
|1|2|3| >>>
ПубликацияРазделКомм.
RSA (аббревиатура от фамилий Rivest, Shamir и Adleman) — криптографический алгоритм с открытым ключом, основывающийся на вычислительной сложности задачи факторизации больших целых чисел. Алгоритм используется в большом числе криптографических приложений, включая PGP, S/MIME, TLS/SSL, IPSEC/IKE и других.
Информатика, компьютерные науки ≫ Видео 0 Ø
Александр Веселов
Рассмотрим квадратичную форму Q от двух переменных с целыми коэффициентами и зададимся вопросом, какие значения она может принимать на целочисленной решетке. В частном случае стандартной евклидовой формы это классический вопрос о том, когда заданное натуральное число представляется как сумма двух квадратов, исследованный Гауссом. Около 20 лет назад английский математик Джон Конвей предложил геометрический подход к этому вопросу, используя плоское бинарное дерево. Получаемое описание называется топографом формы. В случае когда форма принимает как положительные, так и отрицательные значения, они разделяются бесконечным путем на этом дереве, называемым рекой Конвея. Я расскажу, как река Конвея связана с парусом Арнольда из геометрической теории цепных дробей на целочисленной решетке, восходящей к Клейну.
Математика ≫ Видео 0 Ø
В 1994 году английский математик Эндрю Джон Уайлс опубликовал доказательство Великой теоремы Ферма, которое, после некоторых доработок, было признано исчерпывающим. Доказательство заняло более ста журнальных страниц и основывалось на использовании современного аппарата высшей математики, который в эпоху Ферма разработан не был. Так что же тогда имел в виду Ферма, оставляя на полях книги сообщение о том, что доказательство им найдено? Большинство математиков, с которыми я беседовал на эту тему, указывали, что за века накопилось более чем достаточно некорректных доказательств Великой теоремы Ферма, и что, скорее всего, сам Ферма нашел подобное доказательство, однако не сумел усмотреть в нем ошибку. Впрочем, не исключено, что все-таки имеется какое-то короткое и изящное доказательство Великой теоремы Ферма, которое никто до сих пор не нашел.
Математика 0 Ø
В математике полно странных числовых систем, о которых большинство людей никогда не слышало. Некоторые из них даже сложно будет представить. Но рациональные числа знакомы всем. Это числа для счёта предметов и дроби — все числа, известные нам с начальной школы. Но в математике иногда сложнее всего понять самые простые вещи. Они простые, как гладкая стена, без трещин и выступов, или других очевидных свойств, за которые можно было бы ухватиться. Выдающийся математик раскрыл подробности того, как его успехи в изучении тысячелетних математических вопросов связаны с концепциями, взятыми из физики
Математика 0 Ø
Александр Веселов
Лекцию читает Веселов Александр Петрович. Летняя школа «Современная математика», г. Дубна. 22 июля 2017 г.
Математика ≫ Видео 0 Ø
Роман Федоров
Дзета-функция Римана была введена Эйлером в 1737-м году. Она может быть задана рядом ζ(s) = ∑ 1/n^s при тех значениях s, при которых этот ряд сходится. Я буду рассказывать, в основном, об обобщениях дзета-функции Римана — так называемой арифметической дзета-функции, которая ставится в соответствие диофантову уравнению (дзета-функция Римана соответствует «тривиальному» уравнению x=0).
Математика ≫ Видео 0 Ø
Гаянэ Панина
Курс представляет собой букет из трёх очень старых и трёх очень новых идей. Основной объект — число целых (т.е. с целыми координатами) точек в многограннике. Зачем нужны целые точки? Несколько примеров: многогранник Ньютона, Теорема Бриона — для начала без доказательства, просто в качестве фокуса, а также подсчёт целых метрических ленточных графов. Число целых точек в выпуклом многограннике ведёт себя как полином. Согласно конструкции, в полином, вычисляющий число целых точек, имеет смысл подставлять лишь положительные числа. Чтобы придать смысл отрицательной подстановке, нужны виртуальные многогранники. Двойственность Эрхарта и её естественное обобщение. Секрет фокуса Бриона.
Математика ≫ Видео 0 Ø
Владимир Арнольд
Ж. Л. Лагранж доказал, что последовательность неполных частных (начиная с некоторого места) периодична, если и только если число x — квадратичная иррациональность. Р. О. Кузьмин доказал, что в последовательности неполных частных почти любого вещественного числа доля d_m равных m неполных частных одинакова (для типичных вещественных чисел). Доля d_m убывает при m→∞ как 1/m^2 и её величина была предсказана Гауссом (ничего не доказавшим). В. И. Арнольда высказал (лет 20 назад) гипотезу, что статистика Гаусса–Кузьмина d_m выполняется также для периодов цепных дробей корней квадратных уравнений x^2+px+q=0 (с целыми p и q): если выписать вместе неполные частные, составляющие периоды всех цепных дробей корней таких уравнений с p^2+q^2≤R^2, то доля неполного частного m среди них будет стремиться к числу d_m при R→∞. В. А. Быковский со своими хабаровскими учениками доказали недавно эту давнюю гипотезу. Несмотря на это, вопрос о статистике не букв, а составленных из них слов [a_k+1, a_k+2,…, a_k+T], которые являются периодами цепных дробей каких-либо корней x уравнений x^2+px+q=0 далеко не решён.
Математика ≫ Видео 0 Ø
Аркадий Скопенков
Предлагаются наброски элементарных доказательств: теоремы Гаусса о построимости правильных многоугольников; теоремы о неразрешимости уравнений в вещественных радикалах; теорем Руффини-Абеля и Галуа о неразрешимости уравнений в комплексных радикалах. Приводимые доказательства не используют термина «группа Галуа» (даже термина «группа»). Несмотря на отсутствие этого термина, идеи приводимых доказательств являются отправными для теории Галуа (которая вместе с теорией групп развилась из опыта группировки корней многочлена, с помощью которой их можно выразить через радикалы). Приводимые идеи являются отправными также для конструктивной теории Галуа, активно развивающейся в настоящее время.
Математика ≫ Видео 0 Ø
Keith Conrad
Для каждого простого p существует нормирование на поле рациональных чисел, пополнение относительно которого называется p-адическими числами. Эти пополнения играют важную роль в теории чисел и смежных областях математики. В этом курсе мы узнаем, что такое p-адические числа, и обсудим несколько элементарных применений к задачам алгебры и теории чисел. От слушателей потребуется знакомство с арифметикой вычетов и пополнением метрического пространствa.
Математика ≫ Видео 0 Ø
Юрий Матиясевич
Наряду с привнесением революционных идей в информатику, искусственный интеллект и биологию, Тьюринг внес существенный вклад и в такой традиционный раздел математики, как теория чисел. К сожалению, даже о сaмом существовании таких исследований Тьюринга за пределами круга теоретико-числовиков известно немногим. Все опубликованные Тьюрингом работы по теории чисел связаны с одним, но фундаментальным вопросом этой области математики — распределением простых чисел. В частности, Тьюринг предложил метод для проверки справедливости гипотезы Римана для начальных нулей дзета функции Римана. Этот метод остается основным и при всех современных вычислениях на суперкомпьютерах. Тьюринг также изобрел механическое устройство для вычисления нулей дзета функции, получил грант на его реализацию, но эта работа была прервана войной и никогда не закончена.
Математика ≫ Видео 0 Ø
Юрий Матиясевич
Гипотеза Римана может быть сформулирована как утверждение об определителях некоторых матриц, элементы которых задаются через коэффициенты разложения дзета-функции Римана в ряд Тейлора. Оказалось, что в распределении собственных чисел этих матриц можно увидеть некоторые закономерности, позволяющие сформулировать новые гипотезы. В докладе будет показано много «картинок» и компьютерная анимация, раскрывающая «тайную жизнь дзета-функции Римана».
Математика ≫ Видео 0 Ø
Михаил Цфасман
Алгебраическая геометрия — раздел математики, который объединяет алгебру и геометрию. Главным предметом изучения классической алгебраической геометрии, а также в широком смысле и современной алгебраической геометрии, являются множества решений систем алгебраических уравнений. Современная алгебраическая геометрия во многом основана на методах общей алгебры (особенно коммутативной) для решения задач, возникающих в геометрии.
Математика ≫ Видео 0 Ø
Keith Conrad
ABC-гипотеза была сформулирована в 1985 г. и быстро стала центральной проблемой в теории чисел из-за её связей с другими нерешёнными проблемами, а также из-за того, что многие уже доказанные известные результаты были бы её следствиями. В 2012 году японский математик Мотидзуки выложил доказательство ABC-гипотезы в интернете, но математическое сообщество еще не пришло к единому мнению, правильно ли оно. В курсе мы введём ABC-гипотезу, опишем несколько эквивалентных её вариантов, и проследим ее связи с другими проблемами и теоремами в теории чисел. От слушателей потребуется знакомство с арифметикой вычетов и многочленами над полями.
Математика ≫ Видео 0 Ø
Keith Conrad
И целые числа, и многочлены (от одной переменной с коэффициентами в Q, R или Z/pZ) можно делить с остатком. Эта и подобные аналогии в структуре целых чисел и многочленов играли и продолжают играть важную роль в математике, особенно в теории чисел. В этом курсе мы исследуем такие аналогии в контексте теории чисел: на примере непрерывных дробей, уравнения Пелля, квадратичных вычетов, и abc-гипотезы. От слушателей требуется знакомство с пределами и арифметикой вычетов.
Математика ≫ Видео 0 Ø
Keith Conrad
Когда Гаусс написал в 1801 г., что «Проблема различения простых и составных чисел и разложения последних на простые сомножители, как известно, является одной из самых важных и полезных в арифметике» он не знал, что 200 лет спустя эта проблема будет иметь огромное значение для криптографии: ее приложениями каждый день пользуются миллионы людей. Мы обсудим, как проверить простоту целых чисел детерминированными и вероятностными алгоритмами. От слушателей потребуется знакомство с арифметикой вычетов, включая малую теорему Ферма.
Математика ≫ Видео 0 Ø
Владимир Успенский
Эту формулу нашел Гаусс, он использовал ee в одном из своих доказательств квадратичного закона взаимности. Лишь через несколько лет он сумел доказать, что сумма S_m всегда положительна, так что S_m рано квадратному корню из m. Гаусс записал в дневнике, что его озарение было подобно “вспышке молнии”. Позднее многие известные математики предложили свои доказательства. Одно из самых элегантных принадлежит Дирихле, оно использует ряды Фурье. Предполагается знакомство с понятием сравнения по модулю. Полезно (но необязательно) иметь представление о малой теореме Ферма и о квадратичных вычетах по простому модулю. Знакомства с рядами Фурье не предполагается, необходимые сведения будут сообщены.
Математика ≫ Видео 0 Ø
Алексей Буфетов
Цель данного курса — показать, как вероятностные методы и интуиция помогают отвечать на теоретико-числовые вопросы. Я расскажу про два существенно разных сюжета. 1) Верно ли, что простых чисел-близнецов бесконечно много? Верно ли, что любое четное число раскладывается в сумму двух простых? Ответы на эти вопросы, формально говоря, еще не получены. Однако, существуют правдоподобные гипотезы, дающие куда более точную информацию. 2) Типичное число простых множителей натурального числа. Пусть w(n) — число различных простых делителей натурального числа n. Выберем n равномерно случайно из {1,2,…,N} для большого N. Чему равно типичное значение w(n)? На этом материале мы познакомимся с базовыми теоремами теории вероятностей: законом больших чисел и центральной предельной теоремой.
Математика ≫ Видео 0 Ø
Алексей Савватеев
Теория Галуа — раздел алгебры, позволяющий переформулировать определенные вопросы теории полей на языке теории групп, делая их в некотором смысле более простыми. Теория Галуа даёт единый элегантный подход к решению классических задач: какие фигуры можно построить циркулем и линейкой? какие алгебраические уравнения разрешимы с помощью стандартных алгебраических операций (сложение, вычитание, умножение, деление и извлечение корня)?
Математика ≫ Видео 0 Ø
Владимир Успенский
Если разбить натуральный ряд на конечное число частей, то в одной из этих частей содержатся сколь угодно длинные арифметические прогрессии (теорема ван дер Вардена). Теорема Семереди усиливает теорему ван дер Вардена: если некоторые натуральные числа покрашены в зеленый цвет и при этом существуют сколь угодно длинные отрезки натурального ряда, в которых доля зеленых чисел составляет не менее одного процента (или любой другой положительной константы), то существуют сколь угодно длинные арифметические прогрессии, состоящие из зеленых чисел. Замечательное доказательство теоремы Семереди, предложенное Фюрстенбергом, основано на эргодической теории. Эта теория изучает преобразования, сохраняющие меру, и поведение таких преобразований при итерациях. В курсе будут изложены основные идеи доказательства Фюрстенберга.
Математика ≫ Видео 0 Ø
|1|2|3| >>>