Допустим, что число n+1 составное, т. е. что n+1=qr, где 1<q<n. Тогда n! делится на q, а значит n!+1 не делится на q. Отсюда n!+1 не делится на n+1. Противоречие, значит число n+1 простое.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
