Showing 1–6 of 6 results for author: Ziller, M

Orders and partitions of integers induced by arithmetic functions

Authors: Mario Ziller

Abstract: We pursue the question how integers can be ordered or partitioned according to their divisibility properties. Based on pseudometrics on $\mathbb{Z}$, we investigate induced preorders, associated equivalence relations, and quotient sets. The focus is on metrics or pseudometrics on $\mathbb{D}_n$, the set of divisors of a given modulus $n\in\mathbb{N}$, that can be extended to pseudometrics on… ▽ More We pursue the question how integers can be ordered or partitioned according to their divisibility properties. Based on pseudometrics on $\mathbb{Z}$, we investigate induced preorders, associated equivalence relations, and quotient sets. The focus is on metrics or pseudometrics on $\mathbb{D}_n$, the set of divisors of a given modulus $n\in\mathbb{N}$, that can be extended to pseudometrics on $\mathbb{Z}$. Arithmetic functions can be used to generate such pseudometrics. We discuss several subsets of additive and multiplicative arithmetic functions and various combinations of their function values leading to binary metric functions that represent different divisibility properties of integers. We conclude this paper with numerous examples and review the most important results. As an additional result, we derive a necessary condition for the truth of the odd k-perfect number conjecture. △ Less

Submitted 24 October, 2023; originally announced October 2023.

Comments: 50 pages, 3 diagrams

On differences between consecutive numbers coprime to primorials

Authors: Mario Ziller

Abstract: We consider the ordered sequence of coprimes to a given primorial number and investigate differences between consecutive elements. The Jacobsthal function applied to the concerning primorial turns out to represent the greatest of these differences. We will explore the smallest even number which does not occur as such a difference. Little is known about even natural numbers below the respective Jac… ▽ More We consider the ordered sequence of coprimes to a given primorial number and investigate differences between consecutive elements. The Jacobsthal function applied to the concerning primorial turns out to represent the greatest of these differences. We will explore the smallest even number which does not occur as such a difference. Little is known about even natural numbers below the respective Jacobsthal function which cannot be represented as a difference between consecutive numbers coprime to a primorial. Existence and frequency of these numbers have not yet been clarified. Using the relation between restricted coverings of sequences of consecutive integers and the occuring differences, we derive a bound below which all even natural numbers are differences between consecutive numbers coprime to a given primorial $p_k\#$. Furthermore, we provide exhaustive computational results on non-existent differences for primes $p_k$ up to $k=44$. The data suggest the assumption that all even natural numbers up to $h(k-1)$ occur as differences of coprimes to $p_k\#$ where $h(n)$ is the Jacobsthal function applied to $p_n\#$. △ Less

Submitted 3 July, 2020; originally announced July 2020.

Comments: 14 pages, 1 table

New computational results on a conjecture of Jacobsthal

Authors: Mario Ziller

Abstract: Jacobsthal's conjecture has been disproved by counterexample a few years ago. We continue to verify this conjecture on a larger scale. For this purpose, we implemented an extension of the Greedy Permutation Algorithm and computed the maximum Jacobsthal function for the product of $k$ primes up to $k=43$. We have found various new counterexamples. Their pattern seems to imply that the conjecture of… ▽ More Jacobsthal's conjecture has been disproved by counterexample a few years ago. We continue to verify this conjecture on a larger scale. For this purpose, we implemented an extension of the Greedy Permutation Algorithm and computed the maximum Jacobsthal function for the product of $k$ primes up to $k=43$. We have found various new counterexamples. Their pattern seems to imply that the conjecture of Jacobsthal only applies to several small $k$. Our results raise further questions for discussion. In addition to this paper, we provide exhaustive information about all covered sequences of the appropriate maximum lengths in ancillary files. △ Less

Submitted 29 March, 2019; v1 submitted 28 March, 2019; originally announced March 2019.

Comments: 14 pages, 1 figure, 2 tables; v2: paper unchanged, redundant column removed from ancillary file permutations_c.txt

A short note on the computation of the generalised Jacobsthal function for paired progressions

Authors: Mario Ziller, John F. Morack

Abstract: Jacobsthal's function was recently generalised for the case of paired progressions. It was proven that a specific bound of this function is sufficient for the truth of Goldbach's conjecture and of the prime pairs conjecture as well. We extended and adapted algorithms described for the computation of the common Jacobsthal function, and computed respective function values of the paired Jacobsthal fu… ▽ More Jacobsthal's function was recently generalised for the case of paired progressions. It was proven that a specific bound of this function is sufficient for the truth of Goldbach's conjecture and of the prime pairs conjecture as well. We extended and adapted algorithms described for the computation of the common Jacobsthal function, and computed respective function values of the paired Jacobsthal function for primorial numbers for primes up to 73. All these values fulfil the conjectured specific bound. In addition to this note, we provide a detailed review of the algorithmic approaches and the complete computational results in ancillary files. △ Less

Submitted 12 June, 2017; originally announced June 2017.

Comments: 3 pages, 1 table

Divisibility in paired progressions, Goldbach's conjecture, and the infinitude of prime pairs

Authors: Mario Ziller, John F. Morack

Abstract: We investigate progressions in the set of pairs of integers $\mathbb{Z}^2$ and define a generalisation of the Jacobsthal function. For this function, we conjecture a specific upper bound and prove that this bound would be a sufficient condition for the truth of the Goldbach conjecture, the infinitude of prime twins, and more general of prime pairs with a fixed even difference. We investigate progressions in the set of pairs of integers $\mathbb{Z}^2$ and define a generalisation of the Jacobsthal function. For this function, we conjecture a specific upper bound and prove that this bound would be a sufficient condition for the truth of the Goldbach conjecture, the infinitude of prime twins, and more general of prime pairs with a fixed even difference. △ Less

Submitted 1 June, 2017; originally announced June 2017.

Comments: 10 pages, 1 figure

Algorithmic concepts for the computation of Jacobsthal's function

Authors: Mario Ziller, John F. Morack

Abstract: The Jacobsthal function has aroused interest in various contexts in the past decades. We review several algorithmic ideas for the computation of Jacobsthal's function for primorial numbers and discuss their practicability regarding computational effort. The respective function values were computed for primes up to 251. In addition to the results including previously unknown data, we provide exhaus… ▽ More The Jacobsthal function has aroused interest in various contexts in the past decades. We review several algorithmic ideas for the computation of Jacobsthal's function for primorial numbers and discuss their practicability regarding computational effort. The respective function values were computed for primes up to 251. In addition to the results including previously unknown data, we provide exhaustive lists of all sequences of the appropriate maximum lengths in ancillary files. △ Less

Submitted 31 May, 2017; v1 submitted 2 November, 2016; originally announced November 2016.

Comments: 27 pages, 2 figures, 1 table, v2: revised description, results unchanged