English
Related papers

Related papers: On the Hardy-Ramanujan Theorem

200 papers

We derive the asymptotic formula for $p_n(N,M)$, the number of partitions of integer $n$ with part size at most $N$ and length at most $M$. We consider both $N$ and $M$ are comparable to $\sqrt{n}$. This is an extension of the classical…

Combinatorics · Mathematics 2019-03-14 Tiefeng Jiang , Ke Wang

A celebrated theorem of Delange gives a sufficient condition for an arithmetic function to be the sum of the associated Ramanujan expansion with the coefficients provided by a previous result of Wintner. By applying the Delange theorem to…

Number Theory · Mathematics 2022-04-05 Maurizio Laporta

In 1962, Bateman and Horn conjectured precise asymptotics for the count of positive integers n \le x for which f_1(n), ..., f_k(n) are all prime, where (f_1, ..., f_k) is an admissible k-tuple of polynomials in one variable. We prove that…

Number Theory · Mathematics 2026-05-05 William Banks , Kevin Ford

A well-known conjecture asserts that, for any given positive real number $\lambda$ and nonnegative integer $m$, the proportion of positive integers $n \le x$ for which the interval $(n,n + \lambda\log n]$ contains exactly $m$ primes is…

Number Theory · Mathematics 2015-08-04 Tristan Freiberg

Inspired by a classical result of R\'enyi, we prove that every even integer $N\geq 4$ can be written as the sum of a prime and a number with at most 395 prime factors. We also show, under assumption of the generalised Riemann hypothesis,…

Number Theory · Mathematics 2025-04-14 Daniel R. Johnston , Valeriia V. Starichkova

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 prove a number of results regarding odd values of the Ramanujan $\tau$-function. For example, we prove the existence of an effectively computable positive constant $\kappa$ such that if $\tau(n)$ is odd and $n \ge 25$ then either \[…

Number Theory · Mathematics 2021-01-11 Michael Bennett , Adela Gherga , Vandita Patel , Samir Siksek

In 1976, Gallagher showed that the Hardy--Littlewood conjectures on prime $k$-tuples imply that the distribution of primes in log-size intervals is Poissonian. He did so by computing average values of the singular series constants over…

Number Theory · Mathematics 2023-06-16 Vivian Kuperberg

In 2013, Zhi-Wei Sun proposed a Romanov-type conjecture stating that every integer $n > 1$ can be written as $n = k + m$ with $k, m \ge 1$ such that $2^k + m$ is a prime. In this paper, we unconditionally prove that the natural numbers…

Number Theory · Mathematics 2026-05-18 Songlin Han , Jinbo Yu

In this paper we develop a method to calculate the overpartition function efficiently using a Hardy-Rademacher-Ramanujan type formula, and we use this method to find many new Ramanujan-style congruences, whose existence is predicted by…

Following the ideas of Rosenbloom [7] and Hayman [5], Luis B\'aez-Duarte gives in [1] a probabilistic proof of Hardy-Ramanujan's asymptotic formula for the partitions of an integer. The main principle of the method relies on the convergence…

Number Theory · Mathematics 2013-07-25 Bernard Candelpergher , Michel Miniconi

Let $f(n)$ be the number of distinct exponents in the prime factorization of the natural number $n$. We prove some results about the distribution of $f(n)$. In particular, for any positive integer $k$, we obtain that $$ \#\{n \leq x : f(n)…

Number Theory · Mathematics 2020-12-15 Carlo Sanna

In this paper we study some structure properties of primitive weird numbers in terms of their factorization. We give sufficient conditions to ensure that a positive integer is weird. Two algorithms for generating weird numbers having a…

Number Theory · Mathematics 2018-03-02 Gianluca Amato , Maximilian F. Hasler , Giuseppe Melfi , Maurizio Parton

Given $k, \ell \in {\bf N}^+$, let $x_{i,j}$ be, for $1 \le i \le k$ and $0 \le j \le \ell$, some fixed integers, and define, for every $n \in {\bf N}^+$, $s_n := \sum_{i=1}^k \prod_{j=0}^\ell x_{i,j}^{n^j}$. We prove that the following are…

Number Theory · Mathematics 2018-05-15 Paolo Leonetti , Salvatore Tringali

Let $\ell$ be any fixed prime number. We define the $\ell$-Genocchi numbers by $G_n:=\ell(1-\ell^n)B_n$, with $B_n$ the $n$-th Bernoulli number. They are integers. We introduce and study a variant of Kummer's notion of regularity of primes.…

Number Theory · Mathematics 2022-09-19 Pieter Moree , Pietro Sgobba

Let $P^+(n)$ denote the largest prime factor of the integer $n$ and $P_y^+(n)$ denote the largest prime factor $p$ of $n$ which satisfies $p\leqslant y$. In this paper, firstly we show that the triple consecutive integers with the two…

Number Theory · Mathematics 2018-04-11 Zhiwei Wang

Generalizing the concept of a perfect number is a Zumkeller or integer perfect number that was introduced by Zumkeller in 2003. The positive integer $n$ is a Zumkeller number if its divisors can be partitioned into two sets with the same…

Number Theory · Mathematics 2020-08-26 Pankaj Jyoti Mahanta , Manjil P. Saikia , Daniel Yaqubi

The Euler product for the Landau--Ramanujan constant could have motivated a curious identity by Ramanujan that appears in his notebooks two times. This observation involves a square root and the first four prime numbers of the form $4n+3$,…

Number Theory · Mathematics 2022-12-23 Örs Rebák

In a famous paper of $1914$ Ramanujan gave a list of $17$ extraordinary formulas for the number $\pi$. In this paper we explain a general method to prove them, based on an original idea of James Wan and in some own ideas.

Number Theory · Mathematics 2018-08-17 Jesús Guillera

A small survey of work done on estimating the number of integers without large prime factors up to around 1950 is provided. Around 1950 N.G. de Bruijn published results that dramatically advanced the subject and started a new era in this…

Number Theory · Mathematics 2020-08-27 Pieter Moree