Математика · учебный маршрут

Новые структуры целой арифметики

Исследуем делители, показатели и представления числа с точными условиями теорем.

Синяя и оранжевая половины складываются в целый круг.

Чему научитесь

Доказывать арифметические ограничения и проверять представления, не принимая необходимый тест за универсальный критерий.

Что пригодится

  • Разложение на простые
  • Сравнения по модулю
  • Целая степень

10 тем по порядку

Читайте объяснение или сразу переходите к заданию

  1. Как записать число в троичной системе с цифрами −1,0,1

    Как отрицательная цифра заменяет двойку в троичной записи, выполнять перенос в старший разряд и проверять единственность записи целого числа цифрами −1,0,1.

    Практика
  2. Как посчитать показатель простого числа в факториале

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

    Практика
  3. Как разложение на простые задаёт сумму всех положительных делителей

    Как сумма всех положительных делителей раскладывается в произведение геометрических сумм, почему требуется разложение на различные простые и как отделить собственные делители.

    Практика
  4. Как простой множитель Мерсенна строит совершенное число

    Как простой множитель Мерсенна строит чётное совершенное число, доказать нужную сумму делителей и не спутать простоту показателя с простотой самого множителя.

    Практика
  5. Почему простой делитель вида 4k+3 ограничивает сумму двух квадратов

    Почему простой делитель вида 4k+3 должен входить в сумму двух квадратов с чётным показателем и как это условие запрещает представление без перебора квадратов.

    Практика
  6. Как факториал остатков характеризует простое число

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

    Практика
  7. Как наименьший период степеней связан с делителями показателя

    Как найти наименьший показатель, возвращающий остаток к единице, доказать делимость любого подходящего показателя и не применять порядок к невзаимно простому основанию.

    Практика
  8. Почему успешная проверка по Ферма ещё не доказывает простоту

    Почему прохождение сравнения Ферма не является доказательством простоты, как проверить составной контрпример и отличить свидетельство составности от неудачи найти его.

    Практика
  9. Как целые решения x²−Dy²=1 продолжают друг друга

    Как умножение выражений x+y√D строит новые целые решения уравнения Пелля, проверить сохранение правой части и не объявить произвольный старт полным списком.

    Практика
  10. Как выбрать наименее затратное целое решение по знаку коэффициента

    Как выбрать оптимальную пару из целых решений: подставить полное семейство в линейную стоимость, определить направление изменения и не спутать допустимость с минимумом.

    Практика

Как заниматься

Нужно проходить все темы подряд?

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

Что делать, если ответ оказался неверным?

Прочитайте объяснение к ответу и сопоставьте его с разобранным примером. Найдите первый шаг, где ваше рассуждение отличается, затем попробуйте решить задание ещё раз.

Все темы: Математика