Математика · учебный маршрут
Новые структуры целой арифметики
Исследуем делители, показатели и представления числа с точными условиями теорем.

Чему научитесь
Доказывать арифметические ограничения и проверять представления, не принимая необходимый тест за универсальный критерий.
Что пригодится
- Разложение на простые
- Сравнения по модулю
- Целая степень
10 тем по порядку
Читайте объяснение или сразу переходите к заданию
- Практика
Как записать число в троичной системе с цифрами −1,0,1
Как отрицательная цифра заменяет двойку в троичной записи, выполнять перенос в старший разряд и проверять единственность записи целого числа цифрами −1,0,1.
- Практика
Как посчитать показатель простого числа в факториале
Как найти точный показатель простого множителя в факториале, учесть дополнительные вклады квадратов простого и применять результат к целым факториальным отношениям.
- Практика
Как разложение на простые задаёт сумму всех положительных делителей
Как сумма всех положительных делителей раскладывается в произведение геометрических сумм, почему требуется разложение на различные простые и как отделить собственные делители.
- Практика
Как простой множитель Мерсенна строит совершенное число
Как простой множитель Мерсенна строит чётное совершенное число, доказать нужную сумму делителей и не спутать простоту показателя с простотой самого множителя.
- Практика
Почему простой делитель вида 4k+3 ограничивает сумму двух квадратов
Почему простой делитель вида 4k+3 должен входить в сумму двух квадратов с чётным показателем и как это условие запрещает представление без перебора квадратов.
- Практика
Как факториал остатков характеризует простое число
Как произведение всех ненулевых остатков характеризует простой модуль, почему обратные элементы сокращают факториал и чем точный критерий отличается от быстрого теста.
- Практика
Как наименьший период степеней связан с делителями показателя
Как найти наименьший показатель, возвращающий остаток к единице, доказать делимость любого подходящего показателя и не применять порядок к невзаимно простому основанию.
- Практика
Почему успешная проверка по Ферма ещё не доказывает простоту
Почему прохождение сравнения Ферма не является доказательством простоты, как проверить составной контрпример и отличить свидетельство составности от неудачи найти его.
- Практика
Как целые решения x²−Dy²=1 продолжают друг друга
Как умножение выражений x+y√D строит новые целые решения уравнения Пелля, проверить сохранение правой части и не объявить произвольный старт полным списком.
- Практика
Как выбрать наименее затратное целое решение по знаку коэффициента
Как выбрать оптимальную пару из целых решений: подставить полное семейство в линейную стоимость, определить направление изменения и не спутать допустимость с минимумом.
Как заниматься
Нужно проходить все темы подряд?
Последовательность помогает связать понятия, но можно открыть любую тему. Если задача уже знакома, начните с практики: ответ сопровождается объяснением.
Что делать, если ответ оказался неверным?
Прочитайте объяснение к ответу и сопоставьте его с разобранным примером. Найдите первый шаг, где ваше рассуждение отличается, затем попробуйте решить задание ещё раз.