中文
相关论文

相关论文: A Functional Recurrence to obtain the Prime Number…

200 篇论文

A modified Lagrange Polynomial is introduced for polynomial extrapolation, which can be used to estimate the equally spaced values of a polynomial function. As an example of its application, this article presents a prime-generating…

In this paper we present some observations about the well-known Goldbach conjecture. In particular we list and interpret some numerical results which allow us to formulate a relation between prime numbers and even integers. We can also…

数论 · 数学 2013-10-01 Fausto Martelli

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

A primorial prime is a prime number of the form $p_n\# \pm 1$ where $p_n\#$ denotes the product of all primes less than or equal to $p_{n}$, the $n$-th prime. We show that the probability along the lines of Mertens' Theorem that either…

数论 · 数学 2021-10-12 George Lillie

Using inequalities of Rosser and Schoenfeld, we prove formulas for pi(n) and the n-th prime that involve only the elementary operations +,-,/ on integers, together with the floor function. Pascal Sebah has pointed out that the formula for…

数论 · 数学 2014-10-21 Sebastian Martin Ruiz , Jonathan Sondow

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

The prime-counting function $\pi(x)$ which returns the number of primes smaller or equal to a given number is a topic of interest in number theory. An algorithm based on a cyclic group isomorphic to $Z/nZ$, the so-called $Z$-functions, was…

综合数学 · 数学 2024-03-18 Yuri Heymann

We study inverse factorial series and their relation to Stirling numbers of the first kind. We prove a special representation of the polylogarithm function in terms of series with such numbers. Using various identities for Stirling numbers…

数论 · 数学 2022-06-15 Khristo N. Boyadzhiev

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…

组合数学 · 数学 2008-01-19 Milan Janjic

Definition of the number of prime numbers in the given interval

综合数学 · 数学 2013-10-30 Nariman Sabziyev

In this paper we study a sequence involving the prime numbers by deriving two asymptotic formulas and finding new upper and lower bounds, which improve the currently known estimates.

数论 · 数学 2015-04-20 Christian Axler

We present a natural, combinatorial problem whose solution is given by the meta-Fibonacci recurrence relation $a(n) = \sum_{i=1}^p a(n-i+1 - a(n-i))$, where $p$ is prime. This combinatorial problem is less general than those given in [3]…

组合数学 · 数学 2019-02-11 Ramin Naimi , Eric Sundberg

The main goal in this manuscript is to present a class of functions satisfying a certain orthogonality property for which there also exists a three term recurrence formula. This class of functions, which can be considered as an extension to…

数值分析 · 数学 2016-06-28 Cleonice F. Bracciali , John H. McCabe , Teresa E. Pérez , A. Sri Ranga

We speculate on the distribution of primes in exponentially growing, linear recurrence sequences $(u_n)_{n\geq 0}$ in the integers. By tweaking a heuristic which is successfully used to predict the number of prime values of polynomials, we…

数论 · 数学 2024-09-10 Jon Grantham , Andrew Granville

For the sequence defined by \[ a(n) = \frac{n^2 - n - 1}{\gcd\big(n^2 - n - 1,\, b(n-3) + n\,b(n-4)\big)} \] Where $b(n) = (n+2)\big(b(n-1) - b(n-2)\big),$ with initial conditions $b(-1) = 0$ and $b(0) = 1$, we find that $a(n)$ contains…

综合数学 · 数学 2025-09-15 Mohammed Bouras

We arrive at some new relations for the prime number $P_n$, based on the logarithmic and absolute-value properties of the function $\pi(x)$.

数论 · 数学 2011-08-16 Boris B. Benyaminov

In this paper, we introduce multi-Lah numbers and multi-Stirling numbers of the first kind and recall multi-Bernoulli numbers, all of whose generating functions are given with the help of multiple logarithm. The aim of this paper is to…

数论 · 数学 2021-06-22 Dae San Kim , Hye Kyun Kim , Taekyun Kim , Hyunseok Lee , Seongho Park

We give some formulas of poly-Cauchy numbers by the $r$-Stirling transform. In the case of the classical or poly-Bernoulli numbers, the formulas are with Stirling numbers of the first kind. In our case of the classical or poly-Cauchy…

数论 · 数学 2021-06-23 Takao Komatsu

We describe a straightforward method to generate a random prime q such that the multiplicative group GF(q)* also has a random large prime-order subgroup. The described algorithm also yields this order p as well as a p'th primitive root of…

计算复杂性 · 计算机科学 2022-05-02 Pascal Giorgi , Bruno Grenet , Armelle Perret du Cray , Daniel S. Roche

Prime number related fractal polygons and curves are derived by combining two different aspects. One is an approximation of the prime counting function build on an additive function. The other are prime number indexed basis entities taken…

数论 · 数学 2016-11-08 Dimitris Vartziotis , Joachim Wipper