теория чисел
Статьи EssayAI по теме «теория чисел»: разборы, методы и примеры.

Числа Люка: формула, примеры и связь с Фибоначчи
Числа Люка начинаются с 2 и 1 и строятся сложением двух предыдущих членов. Разбираем формулу, связь с числами Фибоначчи, примеры и алгоритм вычисления.

p-адические числа: расстояние, запись и примеры
Что такое p-адические числа: как делимость задаёт расстояние, почему степени p сходятся к нулю и как читать p-адическую запись на понятных примерах и решать задачи.

Постулат Бертрана: простое число между n и 2n
Постулат Бертрана гарантирует простое число между n и 2n. Разбираем строгие границы, примеры, следствия и идею доказательства через биномиальный коэффициент.

Тест Миллера-Рабина: проверка простоты числа
Как работает тест Миллера-Рабина: разложение числа n − 1, цепочка остатков, подробные примеры вычисления и оценка вероятности ошибки при независимых раундах проверки простоты.

Постоянная Миллса: константа, печатающая простые
Постоянная Миллса A такая, что floor(A^3^n) всегда простое. Разбираем теорему Миллса 1947 года, первые миллсовы простые, значение константы и в чём подвох формулы.

Числа Серпинского: что это и накрывающий набор
Числа Серпинского простыми словами: что такое число Серпинского, почему 78557 наименьшее, как накрывающий набор простых делает k умножить 2 в степени n плюс 1 составным при любом n.

Гипотеза ABC: что такое rad и качество тройки
Гипотеза ABC простыми словами: формула rad(n), показатель качества q = log(c)/log(rad(abc)), примеры хороших ABC-троек и их связь с теоремой Ферма и IUT Мотидзуки.

Общительные числа: что это и как найти цикл s(n)
Общительные числа простыми словами: что такое цикл суммы делителей s(n), чем они отличаются от совершенных и дружественных, как найти цикл и где ошибаются студенты.

Последовательность Туэ-Морса: определение и свойства
Последовательность Туэ-Морса: определение через двоичную запись и через подстановку, формула для t(n), первые члены, свойства непериодичности и кубсвободности, применение в справедливом дележе.

Уравнение Пелля: как найти фундаментальное решение
Разбираем уравнение Пелля x^2 - Dy^2 = 1: как через цепную дробь корня из D найти наименьшее решение, как из него рекуррентно получить все остальные и когда разрешимо уравнение со знаком минус.

Квадратичный закон взаимности: золотая теорема Гаусса
Квадратичный закон взаимности Гаусса для символов Лежандра: точная формулировка, два дополнения, восемь доказательств, обобщения Якоби, Эйзенштейна и Артина, алгоритм вычисления.

Формула обращения Мёбиуса: вывод и применения
Формула обращения Мёбиуса: если , то . Доказательство, тотиент Эйлера, неприводимые многочлены, ряды Дирихле.

Символ Лежандра: квадратичные вычеты по простому модулю
Символ Лежандра: определение через квадратичные вычеты по простому модулю, критерий Эйлера, мультипликативность, квадратичный закон взаимности Гаусса и быстрый алгоритм вычисления.

Теорема Вильсона: критерий простоты и факториал по модулю
Теорема Вильсона: формулировка , доказательство через спаривание обратных, обратное утверждение Лагранжа, обобщение Гаусса и почему это не практический тест простоты.

Функция Мёбиуса: определение, свойства и обращение
Функция Мёбиуса : значения на бесквадратных числах, мультипликативность, тождество , обращение Мёбиуса и связь с дзета-функцией Римана.

Лемма Гензеля: поднятие корня от mod p к p-адическим целым
Лемма Гензеля: классическая формулировка, итерация p-адического Ньютона, поднятие корня до , геометрический смысл и применения в теории чисел.

Символ Якоби: обобщение Лежандра и тест простоты
Символ Якоби для нечётного составного знаменателя: определение через произведение символов Лежандра, обобщённый закон взаимности и тест простоты Соловея-Штрассена без факторизации.