Найти остатки от деления чисел 45! и 46! на 47 или теоремы Вильсона и Лейбница

Продолжаем использовать сравнения для решения различных задач. Сегодня нам предстоит найти остаток от деления 45! и 46! на 47.
А заодно мы познакомимся с теоремой Вильсона и теоремой Лейбница, которые являются критериями простоты числа, а также моментально дают ответ на поставленный вопрос.

Лекцию о сравнениях смотрите по ссылке https://youtu.be/_bM-nFneEIo

Плейлист ПРО ЧИСЛА https://youtube.com/playlist?list=PL1ZFQKClTmulyj_UO79AO3I2-sLvBi4N_&si=YdfeYHsoU-hgK04J
Тут найдете много интересного.

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

#сравнения #прочисла #теориячисел #theoryofnumbers #wilsontheorem

Видео Найти остатки от деления чисел 45! и 46! на 47 или теоремы Вильсона и Лейбница канала Элементарная Математика