Назад
Задача

Докажите утверждение обратное тому, что было в задаче 160668:

     если    делится на n при всех  1 ≤ k ≤ n – 1,  то n – простое число.

Решение

Пусть n – составное число и p – один из его простых делителей.     В числителе нет множителей,

кратных p, а в знаменателе – есть. Следовательно, это число – не целое, то есть     не делится на n.

Ответ

Ответ задачи отсутствует

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет