Обоснуйте, что из всех n+1 целых чисел можно выбрать 2 числа,

Для того чтобы разность двух чисел делилась на n, у них обязаны быть схожие остатки при делении на n, другими словами если мы отнимем x-x, то получим ноль, то есть число делящееся на n. Но так как всего остатков при дробленьи на n ровно n штук, включая ноль, то в n+1 целых чисел будет желая бы один циклический остаток, как следует мы сможем отыскать два числа, разность которых будет делиться на n.