English
Related papers

Related papers: Two elementary formulae and some complicated prope…

200 papers

For $k\leq n$, let $E(mn,k)$ be the sum of all multiple zeta values of depth $k$ and weight $mn$ with arguments are multiples of $m\geq 2$. More precisely, $E(mn,k)=\sum_{|\boldsymbol{\alpha}|=n}\zeta(m\alpha_1,m\alpha_2,\ldots,…

Number Theory · Mathematics 2016-08-05 Kwang-Wu Chen , Chan-Liang Chung , Minking Eie

We define an enumerative function F(n,k,P,m) which is a generalization of binomial coefficients. Special cases of this function are also power function, factorials, rising factorials and falling factorials. The first section of the paper is…

Combinatorics · Mathematics 2008-01-19 Milan Janjic

We construct a smooth real-valued function P(n) in [0,1], defined via a triple integral with a periodic kernel, that approximates the characteristic function of prime numbers. The function is built to suppress when n is divisible by some m…

General Mathematics · Mathematics 2025-05-28 Stanislav Semenov

Erd\"{o}s and Niven proved in 1946 that for any positive integers $m$ and $d$, there are at most finitely many integers $n$ for which at least one of the elementary symmetric functions of $1/m, 1/(m+d), ..., 1/(m+(n-1)d)$ are integers.…

Number Theory · Mathematics 2014-03-20 Yuanyuan Luo , Shaofang Hong , Guoyou Qian , Chunlin Wang

We introduce and study the arithmetic function E_m(n), defined as the sum of the remainders of n when divided by the first m positive integers. Although the definition is elementary, the function encodes rich arithmetic structure. In this…

General Mathematics · Mathematics 2025-09-16 Es-said En-naoui

We discuss the multiplicity of the non-trivial zeros of the Riemann zeta-function and the summatory function $M(x)$ of the M\"obius function. The purpose of this paper is to consider two open problems under some conjectures. One is that…

Number Theory · Mathematics 2017-06-23 Shōta Inoue

For n=1,2,3,... define S(n) as the smallest integer m>1 such that those 2k(k-1) mod m for k=1,...,n are pairwise distinct; we show that S(n) is the least prime greater than 2n-2 and hence the value set of the function S(n) is exactly the…

Number Theory · Mathematics 2013-04-18 Zhi-Wei Sun

This article discusses the classical problem of how to calculate $r_n(m)$, the number of ways to represent an integer $m$ by a sum of $n$ squares from a computational efficiency viewpoint. Although this problem has been studied in great…

Number Theory · Mathematics 2011-11-03 Ila Varma

We give an algorithm for reversion of formal power series, based on an efficient way to implement the Lagrange inversion formula. Our algorithm requires $O(n^{1/2}(M(n) + MM(n^{1/2})))$ operations where $M(n)$ and $MM(n)$ are the costs of…

Symbolic Computation · Computer Science 2013-12-03 Fredrik Johansson

Mersenne numbers and Fermat numbers are two hot and difficult issues in number theory. This paper constructs a special group for every positive odd number other than 1, and discovers an algorithm for determining the multiplicative order of…

General Mathematics · Mathematics 2013-05-10 Shi Yongjin

For $k\ge1$, let $R_k(x)$ denote the reciprocal sum up to $x$ of numbers with $k$ prime factors, counted with multiplicity. In prior work, the authors obtained estimates for $R_k(x)$, extending Mertens' second theorem, as well as a…

Number Theory · Mathematics 2023-03-14 Jonathan Bayless , Paul Kinlaw , Jared Duker Lichtman

Let s,t,m,n be positive integers such that sm=tn. Let M(m,s;n,t) be the number of m x n matrices over {0,1,2,...} with each row summing to s and each column summing to t. Equivalently, M(m,s;n,t) counts 2-way contingency tables of order m x…

Combinatorics · Mathematics 2009-06-12 E. Rodney Canfield , Brendan D. McKay

In this article, we introduce a recurrence formula which only involves two adjacent values of the Riemann zeta function at integer arguments. Based on the formula, an algorithm to evaluate $\zeta$-values(i.e. the values of Riemann zeta…

Number Theory · Mathematics 2015-06-03 Qiang Luo , Zhidan Wang

Given a finite subset S in F_p^d, let a(S) be the number of distinct r-tuples (x_1,...,x_r) in S such that x_1+...+x_r = 0. We consider the "moments" F(m,n) = sum_|S|=n a(S)^m. Specifically, we present an explicit formula for F(m,n) as a…

Representation Theory · Mathematics 2008-08-22 Erik Carlsson

In this paper, we discuss an alternative approach to determine an asymptotic equivalent of the partial sum of the reciprocals of prime numbers. This well-known result, related to Merten's second theorem, is usually derived through methods…

Number Theory · Mathematics 2025-11-05 Jean-Christophe Pain

We present explicit expressions for the Mellin transforms of Laguerre and Hermite functions in terms of a variety of special functions. We show that many of the properties of the resulting functions, including functional equations and…

Mathematical Physics · Physics 2007-05-23 Mark W. Coffey

In 1874, Mertens proved the approximate formula for partial Euler product for Riemann zeta function at $s=1$, which is called Mertens' theorem. In this paper, we generalize Mertens' theorem for Selberg class and show the prime number…

Number Theory · Mathematics 2014-07-21 Yoshikatsu Yashiro

Let $A(s) = \sum_n a_n n^{-s}$ be a Dirichlet series with meromorphic continuation. Say we are given information on the poles of $A(s)$ with $|\Im s| \leq T$ for some large constant $T$. What is the best way to use such finite spectral data…

Number Theory · Mathematics 2025-11-19 Andrés Chirre , Harald Andrés Helfgott

We provide examples of multiplicative functions $f$ supported on the squarefree integers, such that on primes $f(p)=\pm1$ and such that $M_f(x):=\sum_{n\leq x} f(n)=o(\sqrt{x})$. Further, by assuming the Riemann hypothesis (RH) we can go…

Number Theory · Mathematics 2019-11-22 Marco Aymone

We give some experimental observations on the growth of the norm of certain matrices related to the Mertens function. The results obtained in these experiments convince us that linear algebra may help in the study of Mertens function and…

Number Theory · Mathematics 2016-05-03 Jean-Paul Cardinal