Математикадан аудандық олимпиада, 2008-2009 оқу жылы, 11 сынып

Кез-келген $n$ натурал саны үшін арасында дәл бір ғана жай сан болатын тізбектес $n$ натурал сандар табылатынын дәлелдеңіз.

Комментарий/решение

b_Лемма:_b Для любого натурального $n$ найдутся $n$ последовательных составных натуральных чисел.

b_Доказательство:_b Рассмотрим $n$ последовательных натуральных чисел: $(n + 1)! + 2, (n + 1)! + 3, ..., (n + 1)! + (n + 1)$.

$(n+1)!+k \, \vdots \, k$, где $k=2,3,\ldots,n+1$, значит числа $(n+1)!+k$ - составные.

Рассмотрим наименьшее простое число $p$, большее всех этих чисел. Тогда числа $p-n+1, p-n+2, \ldots, p-1, p$ – искомые.