Question

Докажите, что если (n-1)!+1 делится на n, то n простое число.

Answer 1

Пошаговое объяснение:

Предположим, что число n - составное, т. е. n=k*m, где 1 < k < n. Тогда (n-1)! делится на k.

Следовательно, (n-1)!+1 не делится на k, а поэтому (n-1)!+1 не делится на n, что противоречит условию.

Таким образом, n не может быть составным, т. е. оно - простое.