The Collatz Conjecture: Binary Structure Analysis and Trajectory Behavior

2025

Полный текст Открытый доступ: Green Метаданные (CSL-JSON)
DOI 10.20944/preprints202401.0227.v22
Достоверность данных 70 средняя
Как считается эта оценка

Складывается из проверяемых признаков самой записи: есть ли у статьи DOI, сколько независимых источников подтвердили её данные, заполнены ли обязательные поля и насколько свежо последнее подтверждение. Снижают оценку расхождения между источниками и отсутствие идентификатора. Значение от 80 означает, что запись опубликована без дополнительной проверки; от 60 до 79 — что она опубликована с пониженной достоверностью и ручная проверка желательна. Запись, выверенную редактором вручную, пересчёт не опускает ниже 90. Это оценка наших данных о статье, а не оценка самой статьи.

Аннотация

Background: The Collatz conjecture, proposed in 1937, asserts that iteration of the map T(n) = n/2 if n even, 3n + 1 if n odd, reaches 1 for every positive integer n. Verified computationally to n < 268, it remains unproven. This study analyzes the conjecture through binary structure, relating the fractional part {log2 n} to zero density z(n) and v2(3n + 1). Methods: We derive a recurrence relation for fractional parts in binary expansions and analyze block structures using linear systems. For sparse binary numbers (z(n) ≥ n/2), we prove strict trajectory decrease in O(log n) steps. Results: Theorem 1 establishes fractional part recurrence. Theorem 2 proves ≥ 50% zero density in 3n when 1 − {α} > 0.55. Theorem 3 shows strict decrease for sparse binaries. Theorem 4 verifies the conjecture for the explicit subclass {an = ∑i n =0 γi2i | n > 1000, z(an) ≥ n/2}, comprising ∼ 2n/2 numbers of length n. Conclusions: The fractional part approach yields new structural insights, confirming the conjecture for a significant explicit subclass while the general case remains open.