English
Related papers

Related papers: Note on a theorem of Birch and Erd\H{o}s

200 papers

In this paper, we show that the difference between the number of parts in the odd partitions of $n$ and the number of parts in the distinct partitions of $n$ satisfies Euler's recurrence relation for the partition function $p(n)$ when $n$…

Combinatorics · Mathematics 2020-05-08 Mircea Merca

Let $1\leq a<q$ be a pair of small integers such that $\gcd(a,q)=1$ and let $x>1$ be a large number. This note discusses the existence of a short sequence of primes $p\equiv a\bmod q$ between two squares $x^2$ and $(x+1)^2$.

General Mathematics · Mathematics 2024-04-01 N. A. Carella

We show that for any polynomial $f: \mathbb{Z}\to \mathbb{Z}$ with positive leading coefficient and irreducible over $\mathbb{Q}$, if $N$ is large enough then there are two strings of consecutive positive integers $I_{1}=\{n_1-m,\ldots,…

Number Theory · Mathematics 2026-02-26 Artyom Radomskii

By means of Peres-Schlag's method we prove the existence of real numbers $\alpha, \beta$ such that $$ \liminf_{q\to \infty} (q\log^2 q)||\alpha q|| ||\beta q|| > 0.

Number Theory · Mathematics 2008-10-07 Nikolay Moshchevitin

Let $\mathcal{P}$ denote the set of all primes. In 1950, P. Erd\H{o}s conjectured that if $c$ is an arbitrarily given constant, $x$ is sufficiently large and $a_1,\dots , a_t$ are positive integers with $a_1<a_2<\cdot\cdot\cdot<a_t\leqslant…

Number Theory · Mathematics 2022-01-27 Yong-Gao Chen , Yuchen Ding

In this paper, it is proved that there is an arithmetic progression of positive integers such that each of which is expressible neither as $p+F_m$ nor as $q+L_n$, where $ p,q $ are primes, $ F_m $ denotes the $ m $-th Fibonacci number and $…

General Mathematics · Mathematics 2025-06-17 Rui-Jing Wang

By a sphere-packing argument, we show that there are infinitely many pairs of primes that are close to each other for some metrics on the integers. In particular, for any numeration basis $q$, we show that there are infinitely many pairs of…

Number Theory · Mathematics 2017-11-17 Minjia Shi , Florian Luca , Patrick Solé

We prove that, for all positive integers $n_1, \ldots, n_m$, $n_{m+1}=n_1$, and non-negative integers $j$ and $r$ with $j\leqslant m$, the following two expressions \begin{align*} &\frac{1}{[n_1+n_m+1]}{n_1+n_{m}\brack…

Number Theory · Mathematics 2017-05-18 Victor J. W. Guo , Su-Dan Wang

Let $E$ be an elliptic curve over $\mathbb{Q}$ with discriminant $\Delta_E$. For primes $p$ of good reduction, let $N_p$ be the number of points modulo $p$ and write $N_p=p+1-a_p$. In 1965, Birch and Swinnerton-Dyer formulated a conjecture…

Number Theory · Mathematics 2021-06-03 Seoyoung Kim , M. Ram Murty

Let $p$ be a sufficiently large prime number, $r$ be any given positive integer. Suppose that $a_1,\,\dots,\,a_r$ are pairwise distinct and not zero modulo $p$. Let $N(a_1,\,\dots,\,a_r;\,p)$ denote the number of…

Number Theory · Mathematics 2020-11-11 Chaohua Jia

For any relatively prime integers $r$ and $s$, let $a_{r,s}(n)$ denote the number of $(r,s)$-regular partitions of a positive integer of $n$ into distinct parts. Prasad and Prasad (2018) proved many infinite families of congruences modulo 2…

Number Theory · Mathematics 2021-07-01 Rinchin Drema , Nipen Saikia

Confirming a conjecture by Erd\H os and Pomerance, we prove that there exist intervals of length $\frac{cn\log n}{\log \log n}$ that do not contain distinct multiples of $1, 2, \ldots, n$.

Number Theory · Mathematics 2026-01-26 Wouter van Doorn

Let $\mathcal{A}=(a_i)_{i=1}^\infty$ be a non-decreasing sequence of positive integers and let $k\in\mathbb{N}_+$ be fixed. The function $p_\mathcal{A}(n,k)$ counts the number of partitions of $n$ with parts in the multiset…

Combinatorics · Mathematics 2022-06-13 Krystian Gajdzica

Let $p$ be a prime, and $N$ be a positive integer not divisible by $p$. Denote by ${\rm ord}_N(p)$ the multiplicative order of $p$ modulo $N$. Let $\mathbb{F}_q$ represent the finite field of order $q=p^{{\rm ord}_N(p)}$. For $a,…

Number Theory · Mathematics 2024-09-25 Kaimin Cheng , Shuhong Gao

Hardy and Littlewood conjectured that every large integer $n$ that is not a square is the sum of a prime and a square. They believed that the number $\mathcal{R}(n)$ of such representations for $n = p+m^2$ is asymptotically given by…

Number Theory · Mathematics 2012-04-10 Aran Nayebi

Let $k\geq 2$ be a positive integer. We study concentration results for the ordered representation functions $r^{\leq}_k(A,n) = \# \big\{ (a_1 \leq \dots \leq a_k) \in A^k : a_1+\dots+a_k = n \big\}$ and $r^{<}_k(A,n) = \# \big\{ (a_1 <…

Number Theory · Mathematics 2020-12-29 Gonzalo Cao-Labora , Juanjo Rué , Christoph Spiegel

For nonempty sets $A,B$ of nonnegative integers and an integer $n$, let $r_{A,B}(n)$ be the number of representations of $n$ as $a+b$ and $d_{A,B}(n)$ be the number of representations of $n$ as $a-b$, where $a\in A, b\in B$. In this paper,…

Number Theory · Mathematics 2022-05-16 Jin-Hui Fang , Csaba Sándor

Let $f_1, ..., f_R$ be rational forms of degree $d \ge 2$ in $n > \sigma + R(R+1)(d-1)2^{d-1}$ variables, where $\sigma$ is the dimension of the affine variety cut out by the condition $\mathrm{rank}(\nabla f_k)_{k=1}^R < R$. Assume that…

Number Theory · Mathematics 2018-02-27 Sam Chow

We establish that the set of pairs $(\alpha, \beta)$ of real numbers such that $$ \liminf_{q \to + \infty} q \cdot (\log q)^2 \cdot \Vert q \alpha \Vert \cdot \Vert q \beta \Vert > 0, $$ where $\Vert \cdot \Vert$ denotes the distance to the…

Number Theory · Mathematics 2009-05-07 Yann Bugeaud , Nikolay Moshchevitin

Erd\H{o}s proved that $\mathcal{F}(A) := \sum_{a \in A}\frac{1}{a\log a}$ converges for any primitive set of integers $A$ and later conjectured this sum is maximized when $A$ is the set of primes. Banks and Martin further conjectured that…

Number Theory · Mathematics 2020-07-07 Andrés Gómez-Colunga , Charlotte Kavaler , Nathan McNew , Mirilla Zhu