#66: Insertion Number Theory on 29.06.2016

The following section presupposes the results established in the chapter on Set Theory.

Collatz theorem: The sequence n/2 for even n and 3n + 1 for odd n always ends at 1 for n ∈ ℕ*.

Proof: After one iteration, by (Jeffrey C. Lagarias, "The 3x+1 problem and its generalizations", American Mathematical Monthly 92 (1985), 3-23), we obtain the expected value 3n/4 + O(1), from which the sequence cannot grow unlimitedly. By (Ivan Slapničar: There are no cycles in the 3n + 1 sequence; https://arxiv.org/pdf/1706.08399v1.pdf), only the trivial cycle 1-4-2-1 exists.⃞

Definition: || · ||d is the distance to the next integer.

Littlewood theorem in conventional mathematics: For all a, b ∈ cℝ and n ∈ cℕ*, we have that:

Proof: Let r and s be the denominators of a and b with precision w and n, all natural multiples of rs. Then by the Dirichlet approximation theorem:

Proof: By the prime number theorem, the number n may be written as the sum of two primes with probability ln-2n. If we sufficiently account for statistical imprecision with another factor of ln-2n, then the claim follows, since the theorem is known to hold for n ≤ 4 1018 and 1012 ln4n < n otherwise.⃞

Similarly, Lemoine's conjecture, which was verified for n ∈ [4, 5 108]ωℕ, is proven as