• О формировании последовательностей в гипотезе Коллатца ( 3n+1 )
    0
    Верно, как только мы достигаем числа, равного 2^n, останется только делить, чтобы достичь единицы. В табличке множество порожденное 2^n — это множество от Sa(0) — шаг 0, то есть только деление.

    Операция 3n+1 не отдаляет число от единицы, а наоборот приближает его.
    Над абсолютно любым числом множества Sa(1) {5, 10, 20, 21...} (с учетом сведения этого числа сначала к нечетному) операцией 3n+1, мы совершим инъекцию в множество от Sa(0), то есть получим 2^n.

    Так же как любое число множества Sa(2) {3,6,12,13...} сведенное к нечетному, операцией 3n+1 инъектируется в множество от Sa(1) а оно уже в множество от Sa(0).
    An( Sa(n) ) ->… -> A2( Sa(2) ) -> A1( Sa(1) ) -> A0( Sa(0) ).

    Так что в этом смысле операция 3n+1 стремится свести число в множество чисел 2^n.
    А операция n / 2, так скажем не то что стремится свести число к единице, она лишь стремится свести любое четное число к его родителю (4 -> 1, 10 -> 5, 24 -> 3...). А родитель чисел 2^n множества A0 всего один — «единица», ровно как во множестве A1 родитель только один — «5». Из формулы: P(0)=1, P(1)=5.
  • О формировании последовательностей в гипотезе Коллатца ( 3n+1 )
    0
    Да, верно, идея статьи показать как образуется эта последовательность, отбросив четные, я как раз хотел показать их родителей, так же как отбрасывая степени альфа, например 13, 53 у тройки, можно показать, что множество нечетных порождается множеством нечетных своего же шага, то есть 3, 113… а вот они уже порождены только предыдущим шагом.
    А вот в конце статьи наоборот формула восстанавливающая всю последовательность. Та же самая тройка создает нечетных потомков, которые в свою очередь включая тройку создают бесчисленное множество четных чисел.
  • б
    –3
    Хорошо, на самом деле, я не знаю по поводу полноты этой задачи, давайте тогда так поступим, есть задача по поиску клики, она NP-полная, если мы поступим с задачей по поиску клики так же, как и в этой задачке, то максимальная клика находится по такому же алгоритму: https://pp.vk.me/c626723/v626723520/1693c/yrJf8r_pbBQ.jpg
    В примере в графе всего 5 клик, видно, что клика 1,2,3,4 является наибольшей, что доказывает и перебор и алгоритм
  • б
    –3
    Да почему, я же не говорю, что классы равны, а этот алгоритм можно легко самому проверить