中文
相关论文

相关论文: An efficient algorithm for the computation of Bern…

200 篇论文

In the paper, by establishing a new and explicit formula for computing the $n$-th derivative of the reciprocal of the logarithmic function, the author presents new and explicit formulas for calculating Bernoulli numbers of the second kind…

组合数学 · 数学 2014-05-06 Feng Qi

By using the generalized Bernoulli numbers, we deduce new integral representations for the Riemann zeta function at positive odd-integer arguments. The explicit expressions enable us to obtain criteria for the dimension of the vector space…

数论 · 数学 2023-08-25 Yayun Wu

We describe a new algorithm that computes the n-th Bernoulli number in n^(4/3 + o(1)) bit operations. This improves on previous algorithms that had complexity n^(2 + o(1)).

数论 · 数学 2013-05-02 David Harvey

This paper presents a new approach to evaluating the special values of the Dirichlet beta function, $\beta(2k+1)$, where $k$ is any nonnegative integer. Our approach relies on some properties of the Euler numbers and polynomials, and uses…

数论 · 数学 2023-09-26 Naomi Tanabe , Nawapan Wattanawanichkul

We present some simple proofs of the well-known expressions for \[ \zeta(2k) = \sum_{m=1}^\infty \frac{1}{m^{2k}}, \qquad \beta(2k+1) = \sum_{m=0}^\infty \frac{(-1)^m}{(2m+1)^{2k+1}}, \] where $k = 1,2,3,\dots$, in terms of the Bernoulli…

数论 · 数学 2025-01-03 Óscar Ciaurri , Luis M. Navas , Francisco J. Ruiz , Juan L. Varona

Jacobi's $\theta$ function has numerous applications in mathematics and computer science; a naive algorithm allows the computation of $\theta(z,\tau)$, for $z, \tau$ verifying certain conditions, with precision $P$ in $O(\mathcal{M}(P)…

数论 · 数学 2015-11-16 Hugo Labrande

Given a sequence of independent Bernoulli variables with unknown parameter $p$, and a function $f$ expressed as a power series with non-negative coefficients that sum to at most $1$, an algorithm is presented that produces a Bernoulli…

统计理论 · 数学 2024-11-26 Luis Mendo

In the note, the author discovers an explicit formula for computing Bernoulli numbers in terms of Stirling numbers of the second kind.

数论 · 数学 2025-02-25 Feng Qi

We present a simple but efficient method of calculating Stieltjes constants at a very high level of precision, up to about 80000 significant digits. This method is based on the hypergeometric-like expansion for the Riemann zeta function…

数论 · 数学 2022-10-13 Krzysztof Maślanka , Andrzej Koleżyński

The factorially normalized Bernoulli polynomials $b_n(x) = B_n(x)/n!$ are known to be characterized by $b_0(x) = 1$ and $b_n(x)$ for $n >0$ is the antiderivative of $b_{n-1}(x)$ subject to $\int_0^1 b_n(x) dx = 0$. We offer a related…

概率论 · 数学 2024-01-12 Yassine El Maazouz , Jim Pitman

The prime-counting function $\pi(x)$ which computes the number of primes smaller or equal to a given real number has a long-standing interest in number theory. The present manuscript proposes a method to compute $\pi(x)$ with time…

综合数学 · 数学 2020-03-24 Yuri Heymann

In the paper, the author finds an explicit formula for computing Bernoulli numbers of the second kind in terms of Stirling numbers of the first kind.

数论 · 数学 2016-11-22 Feng Qi

With this paper we introduce a new series representation of $\zeta(3)$, which is based on the Clausen representation of odd integer zeta values. Although, relatively fast converging series based on the Clausen representation exist for…

数论 · 数学 2016-09-13 J. Braun , D. Romberger , H. J. Bentz

Many large arithmetic computations rely on tables of all primes less than $n$. For example, the fastest algorithms for computing $n!$ takes time $O(M(n\log n) + P(n))$, where $M(n)$ is the time to multiply two $n$-bit numbers, and $P(n)$ is…

计算复杂性 · 计算机科学 2015-04-22 Martin Farach-Colton , Meng-Tsung Tsai

An investigation of the comparative efficiency of the different methods in which {\pi} is cal- culated. This thesis will compare and contrast five different methods in calculating {\pi} by first deriving the various proofs to each method…

经典分析与常微分方程 · 数学 2013-10-22 Nouri Al-Othman

For k <= n, let E(2n,k) be the sum of all multiple zeta values with even arguments whose weight is 2n and whose depth is k. Of course E(2n,1) is the value of the Riemann zeta function at 2n, and it is well known that E(2n,2) = (3/4)E(2n,1).…

数论 · 数学 2017-02-14 Michael E. Hoffman

We present an efficient and elementary algorithm for computing the number of primes up to $N$ in $\tilde{O}(\sqrt N)$ time, improving upon the existing combinatorial methods that require $\tilde{O}(N ^ {2/3})$ time. Our method has a similar…

数论 · 数学 2023-08-15 Dean Hirsch , Ido Kessler , Uri Mendlovic

We express the Riemann zeta function $\zeta\left(s\right)$ of argument $s=\sigma+i\tau$ with imaginary part $\tau$ in terms of three absolutely convergent series. The resulting simple algorithm allows to compute, to arbitrary precision,…

数论 · 数学 2017-06-09 Kurt Fischer

We explore a variant of the zeta function interpolating the Bernoulli numbers based on an integral representation suggested by J. Jensen. The Bernoulli function $\operatorname{B}(s, v) = - s\, \zeta(1-s, v)$ can be introduced independently…

历史与综述 · 数学 2021-09-30 Peter H. N. Luschny

An arithmetic formula is an expression involving only the constant $1$, and the binary operations of addition and multiplication, with multiplication by $1$ not allowed. We obtain an asymptotic formula for the number of arithmetic formulas…

组合数学 · 数学 2014-06-09 Edinah K. Gnang , Maksym Radziwill , Carlo Sanna