сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

До­ка­жи­те, что су­ще­ству­ют два про­стых числа p мень­ше q, такие, что q минус p боль­ше 2015, а между p и q все на­ту­раль­ные числа  — со­став­ные?

Спрятать решение

Ре­ше­ние.

Обо­зна­чим

n=2015 !=1 умно­жить на 2 умно­жить на \ldots умно­жить на 2015.

Тогда все 2015 чисел: n плюс 2,  n плюс 3, ...,  n плюс 2015, n плюс 2016 яв­ля­ют­ся со­став­ны­ми. Пусть p  — самое боль­шое про­стое число, не пре­вос­хо­дя­щее n плюс 1, а q  — самое ма­лень­кое про­стое число, боль­шее n плюс 2016. Тогда q минус p боль­ше 2015.