Orders and partitions of integers induced by arithmetic functions

2023/10/24 by Mario Ziller, Ziller, Mario
Mathematics · #Advanced Mathematical Theories #Advanced Topology and Set Theory #Analytic Number Theory Research #FOS: Mathematics #Number Theory (math.NT)

paper · pdf · doi:10.48550/arxiv.2310.15628

openalex publication_date 2023/10/24 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We pursue the question how integers can be ordered or partitioned according to their divisibility properties. Based on pseudometrics on ℤ, we investigate induced preorders, associated equivalence relations, and quotient sets. The focus is on metrics or pseudometrics on \mathbbD_n, the set of divisors of a given modulus n∈ℕ, that can be extended to pseudometrics on ℤ. 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.

Related

• Integers with a large smooth divisor
• An extension of smooth numbers: multiple dense divisibility
• A "supernormal" partition statistic
• Divisibility rules for integers presented as permutations
• A paucity problem associated with a shifted integer analogue of the divisor function