Decomposition into weight * level + jump and application to a new classification of primes
Remi Eismann
备注:
Submitted to Journal of Integer Sequences October 8 2007, rejected December 30 2007 for not significant enough contribution and non-standard terminology. V2: introduction deleted, V3: table 6 added, conjecture 9 added, V4: minor corrections; 12 pages, 4 figures, 6 tables
In this paper we introduce an Euclidean decomposition of elements a_n of an increasing sequence of natural numbers into weight * level + jump which we use to classify the numbers a_n either by weight or by level. We then show that this decomposition can be seen as a generalization of the sieve of Eratosthenes (which is the particular case of the whole sequence of natural numbers). We apply this decomposition to prime numbers in order to obtain a new classification of primes, we analyze a few properties of this classification and we make a series of conjectures based on numerical data. Finally we show how composite numbers and 2-almost primes behave under the decomposition.
The function $ε(x)=\mbox{li}(x)-π(x)$ is known to be positive up to the (very large) Skewes' number. Besides, according to Robin's work, the functions $ε_θ(x)=\mbox{li}[θ(x)]-π(x)$ and $ε_ψ(x)=\mbox{li}[ψ(x)]-π(x)$ are positive if and only if Riemann hypothesis (RH) holds (the first and the second Chebyshev function are $θ(x)=\sum_{p \le x} \log p$ and $ψ(x)=\sum_{n=1}^x Λ(n)$ , respectively, $\mbox{li}(x)$ is the logarithmic integral , $μ(n)$ and $Λ(n)$ are the Möbius and the Von Mangoldt functions). Negative jumps in the above functions $ε$ , $ε_θ$ and $ε_ψ$ may potentially occur only at $x+…
Solving Modular Linear Systems with a Constraint by parallel decomposition of the Smith form and extended Euclidean division modulo powers of primes divisors