SearcharxivSearch

arXiv subjects

Mits Kobayashi

Publications and source records attributed to Mits Kobayashi.

3 recordsLinked to original sources

A family of analogues to the Robin criterion

The Robin criterion states that the Riemann hypothesis is equivalent to the inequality $σ(n) < e^γn \log \log n$ for all $n>5040$, where $σ(n)$ is the sum of divisors of $n$, and $γ$ is the Euler--Mascheroni constant. Define the family of functions \[ σ^{[k]} (n):=\sum_{[d_1,\dots,d_k]=n}d_1\dots d_k \] where $[d_1, \dots, d_k]$ is the least common multiple of $d_1, \dots, d_k$. These functions behave asymptotically like $σ(n)^k$ as $k\to\infty$. We prove the following analogue of the Robin criterion: for any $k \geq 2$, the Riemann hypothesis holds if and only if $σ^{[k]} (n) < \frac{(e^γn \log \log n)^k}{ζ(k)}$ for all $n > 2162160$, where $ζ$ is the Riemann zeta function.

math.NT

Dyadically resolving trinomials for fast modular arithmetic

Residue number systems based on pairwise relatively prime moduli are a powerful tool for accelerating integer computations via the Chinese Remainder Theorem. We study a structured family of moduli of the form $2^n - 2^k + 1$, originally proposed for their efficient arithmetic and bit-level properties. These trinomial moduli support fast modular operations and exhibit scalable modular inverses. We investigate the problem of constructing large sets of pairwise relatively prime trinomial moduli of fixed bit length. By analyzing the corresponding trinomials $x^n - x^k + 1$, we establish a sufficient condition for coprimality based on polynomial resultants. This leads to a graph-theoretic model where maximal sets correspond to cliques in a compatibility graph, and we use maximum clique-finding algorithms to construct large examples in practice. Using the theory of graph colorings, resultants, and properties of cyclotomic polynomials, we also prove upper bounds on the size of such sets as a function of $n$.

math.NT