Задания
Версия для печати и копирования в MS WordПро натуральные числа известно следующее: делится на делится на делится на Докажите, что делится на
Решение.
Пусть p – простой делитель числа Тогда из 2-го условия следует, что b делится на p, а из 3-го — что c делится на p. Следовательно, делится на Пусть — наибольшие натуральные числа такие, что a делится на b на c на Значит, в каноническое разложение произведения abc простое число p входит в степени Но, очевидно, Поэтому и, следовательно, число делится на Рассмотрев подобным образом остальные простые делители чисел получим требуемое утверждение.
?
Межрегиональная олимпиада школьников на базе ведомственных образовательных организаций, 9 класс, 2 тур (заключительный), 2018 годКлассификатор: Алгебра: числа. Делимость, признаки делимости