Основная теорема арифметики | Бесконечность множества простых чисел

preview_player
Показать описание
Сегодня мы обратимся к основной теореме арифметики и докажем ее. Дополнительно рассмотрим каноническое разложение натурального числа, которое легко позволяет получить все делители числа. Разберем простенький пример, и найдем все делители числа 120. В качестве упражнения вам будет предложено найти количество всех делителей числа и сумму всех делителей числа в общем виде, что легко сделать после разобранного примера.
А чтобы лекция не была слишком короткой, мы с вами еще докажем бесконечность множества простых чисел, приведя два простых доказательства.
Все эти утверждения будут доказаны при помощи одной леммы, которая объединяет результаты, при этом является очень простой и практически очевидной.

читает Игорь Тиняков

#элементарнаяматематика #основнаятеоремаарифметики #простыечисла #составныечисла
Рекомендации по теме
Комментарии
Автор

Класс! Очень понравился стиль автора. Спокойный. Я посмотрел много доказательств этой теоремы на youtube. Все куда-то спешат, бегут. "А это очевидно ля-ля-ля". Этот автор очень спокойный, медлительный, минимум символов на доске, минимум слов, минимум эмоций. Доказательство не от противного. А это очень важно. Я понял суть. Лемма классная. Не знал о таком факте. Конечно пересмотрел раз 5 отдельные моменты. Выдвигаю на премию "Лучшее доказательство основной теоремы арифметики на youtube". Вот :)

sergeyn
Автор

Как всегда, изложено интересно и доступно для понимания. Спасибо.

артемкартезиус
Автор

ААА это прекрасно.У меня конечно мозги кипят, пойду на начало курса :з

ЕлизаветаЛевицкая-кф
Автор

В доказательстве единственности разложения на простые огромная дыра. Факт о том, что если простое q делит произведение простых, то q делит хотя бы один из сомножителей (а значит совпадает с ним) требует строгого обоснования. И это обоснование - главная и самая сложная часть основной теоремы арифметики.

artemg
Автор

У людей Земли десятичная система исчисления (основа - десять пальцев рук, девять цифр, знак ноль ). А как все сказанное при другой, не десятичной, систме?

volodymyrtykulov