Допустим, что число n+1 составное, т. е. что n+1=qr, где 1<q<n. Тогда n! делится на q, а значит n!+1 не делится на q. Отсюда n!+1 не делится на n+1. Противоречие, значит число n+1 простое.
Допустим, что число n+1 составное, т. е. что n+1=qr, где 1<q<n. Тогда n! делится на q, а значит n!+1 не делится на q. Отсюда n!+1 не делится на n+1. Противоречие, значит число n+1 простое.