Допустим, что число 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 простое.