Руст писал(а):
При этом все числа выкините. Например y=31,k=5 числа 32,33,34,35,36. Вы вначале выброите числа 32,34,36, потом 33, а потом 35.
Я же написал:
Woland писал(а):
Продолжая этот процесс не более чем за m- количество шагов мы получим число D не имеющее делителей из множества Q=P\x, где x некоторое из P либо нуль.
по дурацки конечно но всё же написал. Этим я хотел сказать, что в конце, мы либо получим одно единственное число, которое может быть и делится на некоторое m из P,
где m=max{2,3,..,k}(простых чисел меньших либо равных k), но является
ЕДИНСТВЕННЫМ, из ряда (n+1)*..*(n+k) , которое делится на m и не делится не на одно
простое p<m. Либо число которое cамо является простым и тогда оно больше k. Но в
любом случае оно взаимопросто со всеми остальными числами из набора в k членов.
В приведённом Вами примере 35- взаимопросто со всеми остальными членами указанного
Вами набора.
P.s.
Когда уже написал- наверное понял, что Вы хотели сказать. Мы после каждого выкидования,
получаем новый набор чисел и выкидываем в нём не члены идущие через r-членов,
а в произвольном порядке. Так в приведёном Вами примере, на втором шаге,у нас
останутся числа 33 и 35 из них согласно изложенному алгоритму мы должны выкинуть
лишь 33 так как только оно делится на 3. И в конце мы получаем одно число 35. Которое
и является искомым т.е. взаимопросто со всеми остальными.