English
Related papers

Related papers: On Ramanujan's prime counting inequality

200 papers

We prove that for every nonnegative integer $m$ there exists an $\varepsilon>0$ such that if $\lambda\in (0,\varepsilon]$ and $x$ is sufficiently large in terms of $m$, then the number of positive integers $n\leq x$ for which the interval…

Number Theory · Mathematics 2018-03-01 Daniele Mastrostefano

A set S of integers is said to be multiplicative if for every pair m and n of coprime integers we have that mn is in S iff both m and n are in S. Both Landau and Ramanujan gave approximations to S(x), the number of n<=x that are in S, for…

Number Theory · Mathematics 2012-07-30 Pieter Moree

Given two finite posets $\mathcal P$ and $\mathcal Q$, their Ramsey number, denoted by $R(\mathcal P,\mathcal Q)$, is defined to be the smallest integer $N$ such that any blue/red colouring of the vertices of the hypercube $Q_N$ has either…

Combinatorics · Mathematics 2026-02-24 Maria-Romina Ivan , Bernardus A. Wessels

Let B_n={x_i \cdot x_j=x_k, x_i+1=x_k: i,j,k \in {1,...,n}}. For a positive integer n, let \xi(n) denote the smallest positive integer b such that for each system S \subseteq B_n with a unique solution in positive integers x_1,...,x_n, this…

Logic · Mathematics 2017-08-21 Apoloniusz Tyszka

The aim of this paper is to give a direct interpretation of the validity of the Riemann hypothesis up to a certain height $T$ in terms of the prime-counting function $\pi(x)$. This is done by proving the well-known explicit Schoenfeld bound…

Number Theory · Mathematics 2022-05-26 Jan Büthe

Andrews and Newman introduced the minimal excludant or ``$mex$'' function for an integer partition $\pi$ of a positive integer $n$, $mex(\pi)$, as the smallest positive integer that is not a part of $\pi$. They defined $\sigma mex(n)$ to be…

Number Theory · Mathematics 2023-03-10 Chiranjit Ray

For sufficiently large n Ramanujan gave a sufficient condition for the truth Robin's InEquality $X(n):=\frac{\sigma(n)}{n\ln\ln n}<e^{\gamma}$ (RIE). The largest known violation of RIE is $n_8=5040$. In this paper Robin's multipliers are…

Number Theory · Mathematics 2013-08-27 Thomas Schwabhäuser

A partition of a positive integer $n$ is a non-increasing sequence of positive integers which sum to $n$. A recently studied aspect of partitions is the minimal excludant of a partition, which is defined to be the smallest positive integer…

Number Theory · Mathematics 2025-07-08 Judy Ann Donato

In this paper we establish a new explicit upper and lower bound for the $n$-th prime number, which improve the currently best estimates given by Dusart in 2010. As the main tool we use some recently obtained explicit estimates for the prime…

Number Theory · Mathematics 2018-10-05 Christian Axler

Given a sequence of distinct positive integers $v_1,v_2,\ldots$ and any positive integer $n$, the discriminator $D_v(n)$ is defined as the smallest positive integer $m$ such $v_1,\ldots,v_n$ are pairwise incongruent modulo $m$. We consider…

Number Theory · Mathematics 2020-08-27 Pieter Moree , Ana Zumalacárregui

We make explicit a theorem of Pintz concerning the error term in the prime number theorem. This gives an improved version of the prime number theorem with error term roughly square-root of that which was previously known. We apply this to a…

Number Theory · Mathematics 2020-07-21 Dave Platt , Tim Trudgian

Define a(k,q) to be the smallest positive multiple of k such that the sum of its digits in base q is equal to k. The asymptotic behavior, lower and upper bound estimates of a(k,q) are investigated. A characterization of the minimality…

Number Theory · Mathematics 2015-05-13 H. Fredricksen , E. J. Ionascu , F. Luca , P. Stanica

Using the simple properties of Riemman integrable functions, Ramanujan's formula for sum of the square roots of first n natural numbers has been generalized to include r'th roots where r is any real number greater than 1.As an application…

Number Theory · Mathematics 2013-02-14 Snehal Shekatkar

We shall give an explicit upper bound for the smallest prime factor of multiperfect numbers of the form $N=p_1^{\alpha_1}\cdots p_s^{\alpha_s} q_1^{\beta_1}\cdots q_t^{\beta_t}$ with $\beta_1, \ldots, \beta_t$ bounded by a given constant.…

Number Theory · Mathematics 2021-09-08 Tomohiro Yamada

Inspired by the proof of the Bertrand postulate given by P. Erd\H{o}S, we carefully examine and solve one less usual inequality in positive integers which could help to find an arithmetically pure proof that for every positive integer…

Number Theory · Mathematics 2025-03-06 Barbora Batíková , Tomáš J. Kepka , Petr C. Němec

For any positive integer r, let pi_{2r}(x) denote the number of prime pairs (p, p+2r) with p not exceeding (large) x. According to the prime-pair conjecture of Hardy and Littlewood, pi_{2r}(x) should be asymptotic to 2C_{2r}li_2(x) with an…

Number Theory · Mathematics 2008-06-26 Jacob Korevaar

The function h(k) represents the smallest number m such that every sequence of m consecutive integers contains an integer coprime to the first k primes. We give a new computational method for calculating strong upper bounds on h(k).

Number Theory · Mathematics 2015-03-20 Fintan Costello , Paul Watts

For a primitive Hecke-Maass cusp form $\phi$ of level $N$ with the $n$-th Hecke eigenvalue $\lambda_{\phi}(n)$ and a prime number $p\nmid N$, the celebrated Ramanujan conjecture at $p$ asserts the following sharp upper bound: \[…

Number Theory · Mathematics 2026-05-12 Tinghao Huang , Shifan Zhao

Fici et al. defined a word to be a k-power if it is the concatenation of k consecutive identical blocks, and an r-antipower if it is the concatenation of r pairwise distinct blocks of the same size. They defined N (k, r) as the smallest l…

Formal Languages and Automata Theory · Computer Science 2020-07-07 Lukas Fleischer , Samin Riasat , Jeffrey Shallit

Let $n$ be an arbitrary integer, let $p$ be a prime factor of $n$. Denote by $\omega_1$ the $p^{th}$ primitive unity root, $\omega_1:=e^{\frac{2\pi i}{p}}$. Define $\omega_i:=\omega_1^i$ for $0\leq i\leq p-1$ and…

Combinatorics · Mathematics 2016-10-10 Gábor Hegedüs
‹ Prev 1 3 4 5 6 7 10 Next ›