Теория чисел: углубление
Доказывать утверждения об остатках и целых решениях с явными условиями применимости.
Объяснения и разобранные примеры
Откуда берутся нули в конце произведения подряд идущих чисел
Откуда берутся нули в конце произведения подряд идущих чисел. Нули в конце целого десятичного числа возникают из множителей десять, то есть пар 2·5.
Как найти последнюю цифру большой степени
найти последнюю цифру большой степени. Последние цифры положительных степеней семи повторяются как 7, 9, 3, 1.
Когда в сравнении по модулю можно сократить множитель
Когда в сравнении по модулю можно сократить множитель. Из ca ≡ cb по модулю m следует a ≡ b по модулю m/НОД(c,m).
Как цепная дробь даёт последовательность рациональных приближений
цепная дробь даёт последовательность рациональных приближений. Для положительного числа отделяют целую часть и обращают ненулевой остаток.
Два остатка одновременно: совместимы ли условия
Два остатка одновременно: совместимы ли условия. Для x ≡ a по модулю m и x ≡ b по модулю n совместимость требует НОД(m,n), делящего b−a.
Когда у ax + by = c существуют целые решения
Когда у ax + by = c существуют целые решения. Для целых a и b, не равных нулю одновременно, уравнение ax+by = c имеет целые решения тогда и только тогда, когда НОД(a,b) делит c.
Как разложить положительную дробь на сумму единичных
разложить положительную дробь на сумму единичных. Для несократимой дроби 0<a/b<1 выбирают n=⌈b/a⌉ и вычитают 1/n.
Когда простой делитель произведения делит один из множителей
Когда простой делитель произведения делит один из множителей. Если d делит ab и НОД(d,a) = 1, то d делит b.
Как уменьшать показатель степени по теореме Эйлера
уменьшать показатель степени по теореме Эйлера. Если НОД(a,n) = 1 и n ≥ 2, теорема Эйлера даёт aᵠ⁽ⁿ⁾ ≡ 1 по модулю n.
Как соседние дроби ограничивают знаменатель числа между ними
соседние дроби ограничивают знаменатель числа между ними. Если a/b<c/d, знаменатели положительны и bc−ad=1, то любая дробь p/q строго между ними имеет q≥b+d.
Когда малая теорема Ферма сокращает большую степень
Когда малая теорема Ферма сокращает большую степень. Если p простое и a не делится на p, то aᵖ⁻¹ ≡ 1 по модулю p.
Округление к меньшему и большему целому: отрицательные числа
Округление к меньшему и большему целому: отрицательные числа. Округление вниз выбирает наибольшее целое, не превосходящее число; округление вверх — наименьшее целое, не меньшее числа.
Как НОД определяет число решений линейного сравнения
НОД определяет число решений линейного сравнения. Сравнение ax ≡ b по модулю m разрешимо тогда и только тогда, когда d = НОД(a,m) делит b.
Обратный элемент по модулю: условие существования и проверка
Обратный элемент по модулю: условие существования и проверка. Обратный к a по модулю m ≥ 2 — такой целый остаток u, что au ≡ 1 по модулю m.
Остатки квадратов: как исключить невозможное равенство
Остатки квадратов: как исключить невозможное равенство. Квадрат целого числа по модулю четыре имеет только остаток ноль или один.
Функция Эйлера: сколько чисел до n взаимно просты с n
Функция Эйлера: сколько чисел до n взаимно просты с n. Функция φ(n) считает положительные целые не больше n, взаимно простые с n.
Почему два разложения на простые не могут дать разные наборы
Почему два разложения на простые не могут дать разные наборы. У натурального числа больше единицы набор простых множителей с учётом повторений единственен.
Как записать число в троичной системе с цифрами −1,0,1
записать число в троичной системе с цифрами −1,0,1. В сбалансированной троичной системе веса разрядов остаются степенями трёх, но цифры равны −1,0,1.
Как выбрать наименее затратное целое решение по знаку коэффициента
выбрать наименее затратное целое решение по знаку коэффициента. После отбора всех допустимых целых решений подставьте их параметрическую запись в стоимость.
Как разложение на простые задаёт сумму всех положительных делителей
разложение на простые задаёт сумму всех положительных делителей. Если n разложено на различные простые степени, каждый делитель выбирает показатель каждого простого.
Почему успешная проверка по Ферма ещё не доказывает простоту
Почему успешная проверка по Ферма ещё не доказывает простоту. Простое n, взаимно простое с основанием a, обязано удовлетворять a^(n−1)≡1.
Как посчитать показатель простого числа в факториале
посчитать показатель простого числа в факториале. Показатель простого p в n! равен сумме целых частей n/p, n/p², n/p³ и далее.
Как наименьший период степеней связан с делителями показателя
наименьший период степеней связан с делителями показателя. Порядок a по модулю m≥2 — наименьшее положительное d с aᵈ≡1.
Как целые решения x²−Dy²=1 продолжают друг друга
целые решения x²−Dy²=1 продолжают друг друга. Если x²−Dy²=1, произведения выражений x+y√D снова дают решения.
Проверить на своих данных
Откройте подходящий инструмент и попробуйте свои данные.
Целые решения линейного уравнения в границах
Точное число целых пар ax + by = c внутри заданных границ, параметрическое семейство и до ста показанных решений.
Открыть инструментДва сравнения с положительными модулями
Совместность двух остатков, наименьшее неотрицательное решение и полный класс по наименьшему общему кратному.
Открыть инструментЧастые вопросы
Как работать с темой «Теория чисел: углубление»?
Выберите объяснение из списка, восстановите ход примера своими словами и ответьте на проверочный вопрос. Если к теме подключён инструмент, им можно проверить свои данные.
Можно ли вернуться к более простой теме?
Да. Откройте учебную карту или ссылки на необходимые основы перед списком материалов. Уровень по классу помогает выбрать сложность и не ограничивает доступ.