Теорема о множестве простых чисел

Простых чисел бесконечного много. Доказательство — от противного. Пусть простых чисел конечное число — N. Тогда все их перемножим и к произведению прибавим 1. Получится натуральное число (P_n+1). Попробуем это число поделить на каждое из N простых чисел — и каждый раз в остатке будет получаться 1, то есть (P_n+1) не делится ни на какое из N простых чисел. Значит, (P_n+1) — это либо другое простое число, либо оно раскладывается в произведение других простых чисел. Выходит, что простых чисел не N, а больше, что противоречит предположению (о том, что их конечное число). Значит, предположение неверно, и простых чисел бесконечно много.

Поддержите нас!

Мы сделали Блицтест бесплатным и свободным от рекламы, потому что верим в доступное и качественное образование для детей. Чтобы сделать вклад в развитие детского образования ощутимее нам нужна ваша помощь. Если вы разделяете наши убеждения и хотите помочь, пожалуйста, расскажите о нас друзьям или сделайте добровольное пожертвование на развитие проекта. Спасибо!

Поддержите нас