English
Related papers

Related papers: Tomaszewski's Problem on Randomly Signed Sums: Bre…

200 papers

We use a representability theorem of G. L. Watson to examine sums of squares in Quaternion rings with integer coefficients. This allows us to determine a large family of such rings where every element expressible as the sum of squares can…

Number Theory · Mathematics 2022-03-09 Tim Banks , Spencer Hamblen , Tim Sherwin , Sal Wright

The ternary Goldbach conjecture, or three-primes problem, asserts that every odd integer $n$ greater than $5$ is the sum of three primes. The present paper proves this conjecture. Both the ternary Goldbach conjecture and the binary, or…

Number Theory · Mathematics 2014-01-20 H. A. Helfgott

Cameron and Erd\H{o}s raised the question of how many maximal sum-free sets there are in $\{1, \dots , n\}$, giving a lower bound of $2^{\lfloor n/4 \rfloor }$. In this paper we prove that there are in fact at most $2^{(1/4+o(1))n}$ maximal…

Combinatorics · Mathematics 2014-09-22 József Balogh , Hong Liu , Maryam Sharifzadeh , Andrew Treglown

Every integer greater than two can be expressed as the sum of a prime and a square-free number. Expanding on recent work, we provide explicit and asymptotic results when divisibility conditions are imposed on the square-free number. For…

Number Theory · Mathematics 2023-11-27 Shehzad Hathi , Daniel R. Johnston

In this paper, we prove that the bound \[ \max \{ |8A-7A|,|5f(A)-4f(A)| \} \gg |A|^{\frac{3}{2} + \frac{1}{54}-o(1)} \] holds for all $A \subset \mathbb R$, and for all convex functions $f$ which satisfy an additional technical condition.…

Combinatorics · Mathematics 2023-04-04 Oliver Roche-Newton

In 1997 K. Ono and K. Soundararajan [Invent. Math. 130(1997)] proved that under the generalized Riemann hypothesis any positive odd integer greater than 2719 can be represented by the famous Ramanujan form $x^2+y^2+10z^2$, equivalently the…

Number Theory · Mathematics 2010-08-18 Ben Kane , Zhi-Wei Sun

We prove a robust version of Freiman's $3k - 4$ theorem on the restricted sumset $A+_{\Gamma}B$, which applies when the doubling constant is at most $\tfrac{3+\sqrt{5}}{2}$ in general and at most $3$ in the special case when $A = -B$. As…

Number Theory · Mathematics 2020-03-03 Xuancheng Shao , Max Wenqiang Xu

Let $\lambda_i (n)$ $i= 1, 2, 3$ denote the normalised Fourier coefficients of holomorphic eigenform or Maass cusp form. In this paper we shall consider the sum: \[ S:= \frac{1}{H}\sum_{h\leq H} V\left( \frac{h}{H}\right)\sum_{n\leq N}…

Number Theory · Mathematics 2016-08-26 Saurabh Kumar Singh

In 1974, Erd\H{o}s and Kleitman conjectured that if a family $\mathcal{F}\subseteq 2^{[n]}$ contains no matching of size \(s\) and is maximal with respect to this property, then $ |\mathcal{F}|\ge \left(1-2^{-(s-1)}\right)\cdot 2^{n}. $ For…

Combinatorics · Mathematics 2026-03-20 Gennian Ge , Jialuo Wang , Zixiang Xu

For non-negative integers $a,b,$ and $n$, let $N(a, b; n)$ be the number of representations of $n$ as a sum of squares with coefficients $1$ or $3$ ($a$ of ones and $b$ of threes). Let $N^*(a,b; n)$ be the number of representations of $n$…

Number Theory · Mathematics 2021-07-05 Amir Akbary , Zafer Selcuk Aygin

We prove a new bound to the exponential sum of the form $$ \sum_{h \sim H}\delta_h \mathop{\sum_{m\sim M}\sum_{n\sim N}}_{mn\sim x}a_{m}b_{n}\e\big(\alpha mn + h(mn + u)^{\gamma}\big), $$ by a new approach to the Type I sum. The sum can be…

Number Theory · Mathematics 2025-12-10 Li Lu , Lingyu Guo , Victor Z. Guo

In the previous paper [Sun23], the author proved a uniform bound for sums of half-integral weight Kloosterman sums. This bound was applied to prove an exact formula for partitions of rank modulo 3. That uniform estimate provides a more…

Number Theory · Mathematics 2025-04-15 Qihang Sun

In this short paper we present a survey of some results concerning the random SAT problems. To elaborate, the Boolean Satisfiability (SAT) Problem refers to the problem of determining whether a given set of $m$ Boolean constraints over $n$…

Probability · Mathematics 2023-11-07 Andreas Basse-O'Connor , Tobias Lindhardt Overgaard , Mette Skjøtt

We give an upper bound for the minimum $s$ with the property that every sufficiently large integer can be represented as the sum of $s$ positive $k$-th powers of integers represented as the sum of three positive cubes for the cases $2\leq…

Number Theory · Mathematics 2020-10-29 Javier Pliego

Given an $\mathcal{H}$-polytope $P$ and a $\mathcal{V}$-polytope $Q$, the decision problem whether $P$ is contained in $Q$ is co-NP-complete. This hardness remains if $P$ is restricted to be a standard cube and $Q$ is restricted to be the…

Combinatorics · Mathematics 2016-02-19 Kai Kellner , Thorsten Theobald

In 1914, Kempner proved that the series 1/1 + 1/2 + ... + 1/8 + 1/10 + 1/11 + ... + 1/18 + 1/20 + 1/21 + ... where the denominators are the positive integers that do not contain the digit 9, converges to a sum less than 90. The actual sum…

Classical Analysis and ODEs · Mathematics 2024-02-21 Robert Baillie

We prove that suitable asymptotic formulae in short intervals hold for the problems of representing an integer as a sum of a prime and a square, or a prime square. Such results are obtained both assuming the Riemann Hypothesis and in the…

Number Theory · Mathematics 2017-05-12 Alessandro Languasco , Alessandro Zaccagnini

Let $k\ge 1$ be an integer. A positive integer $n$ is $k$-\textit{gleeful} if $n$ can be represented as the sum of $k$th powers of consecutive primes. For example, $35=2^3+3^3$ is a $3$-gleeful number, and $195=5^2+7^2+11^2$ is $2$-gleeful.…

Number Theory · Mathematics 2025-07-15 Sara Moore , Jonathan P. Sorenson

Let $k \geq 2$ and $b \geq 3$ be integers, and suppose that $d_1, d_2 \in \{0,1,\dots, b - 1\}$ are distinct and coprime. Let $\mathcal{S}$ be the set of non-negative integers, all of whose digits in base $b$ are either $d_1$ or $d_2$. Then…

Number Theory · Mathematics 2024-11-19 Ben Green

Much recent progress has been made concerning the probable existence of Odd Perfect Numbers, forming part of what has come to be known as Sylvester's Web Of Conditions. This paper proves some results concerning certain properties of the…

Number Theory · Mathematics 2012-11-21 Siddhartha Basak
‹ Prev 1 8 9 10 Next ›