Число Эрдёша Вудса

 В теории чисел числом Эрдёша — Вудса называется всякоеположительное число k, для которого существует положительноецелое a такое, что в последовательности [a, a +1, \ldots, a + k], каждый из элементов имеетнетривиальный общий делитель с одним из её крайних элементов.
 Другими словами, k — число Эрдёша — Вудса, если имеетсяположительное целое a, такое, что для любого целого iмежду 0 и k по меньшей мере один из наибольших общих делителейНОД(a, a + i) и НОД(a + i, a +k) больше единицы.
 Числа Эрдёша – Вудса образуют последовательность:

 16, 22, 34, 36, 46, 56, 64, 66, 70 \ldots .

История


 Интерес к числам Эрдёша — Вудса берёт начало от гипотезы Эрдёша:

 Существует положительное целое k, такое, что любое целое aоднозначно определяется списком различных простых делителей чиселa, a + 1, \ldots, a + k.
 Алан Вудс исследовал этот вопрос в своей диссертации в 1981 году, где онпредположил, что каким бы ни было k \textgreater 1, интервал[a, a + k], всегда содержит число, взаимнопростое с обоими концами. Несколько позднее он нашел первый контрпример,[2184, 2185, \ldots, 2200], с k = 16.
 В 1989 году Довел доказал, что имеется бесконечно много чисел Эрдёша —Вудса, и Цегильски (Cégielski), Херольт(Heroult) и Ричард (Richard) в2003 году показали, что множество чисел Эрдёша — Вудса являетсяперечислимым.