[Элементарная Математика] Основная теорема арифметики | Бесконечность множества простых чисел
🎯 Загружено автоматически через бота:
🚫 Оригинал видео:
📺 Данное видео принадлежит каналу «Элементарная Математика» (@elemath). Оно представлено в нашем сообществе исключительно в информационных, научных, образовательных или культурных целях. Наше сообщество не утверждает никаких прав на данное видео. Пожалуйста, поддержите автора, посетив его оригинальный канал.
✉️ Если у вас есть претензии к авторским правам на данное видео, пожалуйста, свяжитесь с нами по почте support@, и мы немедленно удалим его.
📃 Оригинальное описание:
В этой лекции мы продолжим направление Теории чисел, которое началось с двух лекций. В первой мы познакомились с наибольшим общим делителем и наименьшим общим кратным, а также научились находить НОД с помощью алгоритма Евклида. Посмотреть лекцию можно по ссылке Во второй лекции мы рассмотрели основную теорему о наибольшем общем делители и решили вопрос о разрешимости линейного уравнения с несколькими переменными в целых числах. Посмотреть вторую лекцию можно по ссылке
Сегодня мы обратимся к основной теореме арифметики и докажем ее. Дополнительно рассмотрим каноническое разложение натурального числа, которое легко позволяет получить все делители числа. Разберем простенький пример, и найдем все делители числа 120. В качестве упражнения вам будет предложено найти количество всех делителей числа и сумму всех делителей числа в общем виде, что легко сделать после разобранного примера.
А чтобы лекция не была слишком короткой, мы с вами еще докажем бесконечность множества простых чисел, приведя два простых доказательства.
Все эти утверждения будут доказаны при помощи одной леммы, которая объединяет результаты, при этом является очень простой и практически очевидной.
читает Игорь Тиняков
#элементарнаяматематика #основнаятеоремаарифметики #простыечисла #составныечисла