Пусть n=к*м
Тогда остаток от деления n+1 на к равен 1, а 2n+1=4км+1 тоже ри делении на к дает остаток 1. Значит n+1 и 2n+1 n взаимно просты.
Допустим n+1=л*м. Тогда 2n+1=2л*м-1 и остаток от деления на л равен л-1, т.е. n+1 и 2n+1 тоже взаимно просты.