English
Related papers

Related papers: Reciprocals of Binary Power Series

200 papers

Let $A$ be a subset of primes up to $x$. If we assume $A$ is well-distributed (in the Siegel-Walfisz sense) in any arithmetic progressions to moduli $q\leqslant(\log x)^c$ for any $c>0$, then the sumset $A+A$ has density 1/2 in the natural…

Number Theory · Mathematics 2012-07-31 Ping Xi

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

We consider integer recurrences of the form a_n = f(a_{n-1}), where f is a quadratic polynomial with integer coefficients. We show, for four infinite families of f, that the set of primes dividing at least one term of such a sequence must…

Number Theory · Mathematics 2014-02-26 Rafe Jones

In the classical sense, the set B consists of all integers which can be written as a sum of two perfect squares. In other words, these are the values attained by norms of integral ideals over the Gaussian field Q(i). G.J. Rieger (1965) and…

Number Theory · Mathematics 2007-05-23 W. G. Nowak

In this article, we study some special cases of the problem of classifying polynomials $p:\mathbb{R}^2_+\to (0,\infty)$ for which the net $\{\frac{1}{p(m,n)}\}_{m,n\in \mathbb{Z}_+}$ is a completely monotone net, where $p(x,y)=b(x)+a(x)y$,…

Functional Analysis · Mathematics 2025-10-20 Mandar Khasnis , V. M. Sholapurkar

Let $\mathbb{N}$ be the set of all nonnegative integers. For $S\subseteq \mathbb{N}$ and $n\in \mathbb{N}$, let $R_S(n)$ denote the number of solutions of the equation $n=s+s'$, $s, s'\in S$, $s<s'$. In this paper, we determine the…

Number Theory · Mathematics 2023-12-29 Shi-Qiang Chen , Csaba Sándor , Quan-Hui Yang

For a positive integer $\ell$, let $b_{\ell}(n)$ denote the number of $\ell$-regular partitions of a nonnegative integer $n$. Motivated by some recent conjectures of Keith and Zanello, we establish infinite families of congruences modulo…

Number Theory · Mathematics 2021-10-28 Ajit Singh , Rupam Barman

We study the properties of the sequence of words $(B_i)$, where $B_1 = 101$ and $B_{i+1} = B_i C_i$ for $i \geq 1$, where $C_i$ is $B_i$ with the first $i$ symbols removed, and the infinite binary sequence ${\bf b} = 10101101011011101…

Combinatorics · Mathematics 2026-05-11 Jeffrey Shallit

A classical theorem of Kempner states that the sum of the reciprocals of positive integers with missing decimal digits converges. This result is extended to much larger families of "missing digits" sets of positive integers with both…

Number Theory · Mathematics 2021-11-05 Melvyn B. Nathanson

A natural number is a binary $k$'th power if its binary representation consists of $k$ consecutive identical blocks. We prove an analogue of Waring's theorem for sums of binary $k$'th powers. More precisely, we show that for each integer $k…

Number Theory · Mathematics 2018-01-16 Daniel M. Kane , Carlo Sanna , Jeffrey Shallit

Let $M$ be a positive integer and $p(n)$ be the number of partitions of a positive integer $n$. Newman's Conjecture asserts that for each integer $r$, there are infinitely many positive integers $n$ such that \[ p(n)\equiv r \pmod{M}. \]…

Number Theory · Mathematics 2025-05-30 Dohoon Choi , Youngmin Lee

Renling Jin proved that if A and B are two subsets of the natural numbers with positive Banach density, then A+B is piecewise syndetic. In this paper, we prove that, under various assumptions on positive lower or upper densities of A and B,…

Number Theory · Mathematics 2017-08-09 Mauro Di Nasso , Isaac Goldbring , Renling Jin , Steven Leth , Martino Lupini , Karl Mahlburg

We isolate conditions on the relative size of sets of natural numbers $A,B$ that guarantee a nonempty intersection $\Delta(A)\cap\Delta(B)\ne\emptyset$ of the corresponding sets of distances. Such conditions apply to a large class of zero…

Combinatorics · Mathematics 2016-09-22 Mauro Di Nasso

We develop an analytic approach that draws on tools from Fourier analysis and ergodic theory to study Ramsey-type problems involving sums and products in the integers. Suppose $Q$ denotes a polynomial with integer coefficients. We establish…

Combinatorics · Mathematics 2026-02-10 Florian K. Richter

R. Jin showed that whenever A and B are sets of integers having positive upper Banach density, the sumset A+B is piecewise syndetic. This result was strengthened by Bergelson, Furstenberg, and Weiss to conclude that A+B must be piecewise…

Dynamical Systems · Mathematics 2010-11-02 John T. Griesmer

We continue our study of a basic but seemingly intractable problem in integer partition theory, namely the conjecture that $p(n)$ is odd exactly $50\%$ of the time. Here, we greatly extend on our previous paper by providing a…

Combinatorics · Mathematics 2018-03-28 Samuel D. Judge , Fabrizio Zanello

For a positive integer $t\geq 2$, let $b_{t}(n)$ denote the number of $t$-regular partitions of a nonnegative integer $n$. Motivated by some recent conjectures of Keith and Zanello, we establish infinite families of congruences modulo $2$…

Number Theory · Mathematics 2022-09-07 Rupam Barman , Ajit Singh , Gurinder Singh

In the several contexts such as combinatorial number theory, families of sets of positive integers closed under taking subsets have been investigated. Then it is sometimes useful to give bijections between the set of the one-sided infinite…

Combinatorics · Mathematics 2024-12-31 Shoichi Kamada

We investigate the reciprocal sum of primitive nondeficient numbers, or pnds. In 1934, Erdos showed that the reciprocal sum of pnds converges, which he used to prove that the abundant numbers have a natural density. We show the reciprocal…

Number Theory · Mathematics 2019-01-08 Jared D. Lichtman

We give a short proof of the fact that every set of natural numbers with positive upper Banach density contains the sum of two infinite sets. The approach simplifies earlier existing proofs.

Dynamical Systems · Mathematics 2026-03-31 Bryna Kra , Joel Moreira , Florian K. Richter , Donald Robertson