English
Related papers

Related papers: Additive Representations of Natural Numbers

200 papers

Every semigroup which is a finite disjoint union of copies of the free monogenic semigroup (natural numbers under addition) is finitely presented and residually finite.

Group Theory · Mathematics 2013-01-07 N. Abu-Ghazalh , Nik Ruskuc

In this paper we show that there exist infinitely many square-free numbers of the form $n^2+n+1$. We achieve this by deriving an asymptotic formula by improving the reminder term from previous results.

Number Theory · Mathematics 2023-11-14 S. I. Dimitrov

We determine all perfect powers that can be written as the sum of at most 10 consecutive squares.

Number Theory · Mathematics 2017-07-24 Vandita Patel

The problem of finding the sum of a polynomial's values is considered. In particular, for any $n\geq 3$, the explicit formula for the sum of the $n$th powers of natural numbers $S_n=\sum_{x=1}^{m}x^{n}$ is proved:…

General Mathematics · Mathematics 2024-11-20 Eteri Samsonadze

We show how to prove theorems in additive number theory using a decision procedure based on finite automata. Among other things, we obtain the following analogue of Lagrange's theorem: every natural number > 686 is the sum of at most 4…

Number Theory · Mathematics 2018-06-25 Parthasarathy Madhusudan , Dirk Nowotka , Aayush Rajasekaran , Jeffrey Shallit

A (positive definite and integral) quadratic form is said to be $\textit{prime-universal}$ if it represents all primes. Recently, Doyle and Williams in [2] classified all prime-universal diagonal ternary quadratic forms, and all…

Number Theory · Mathematics 2020-06-29 Jangwon Ju , Daejun Kim , Kyoungmin Kim , Mingyu Kim , Byeong-Kweon Oh

We prove that assuming the Generalized Riemann Hypothesis every even integer larger than $\exp(\exp(15.85))$ can be written as the sum of a prime number and a number that has at most two prime factors.

Number Theory · Mathematics 2022-11-17 Matteo Bordignon , Valeriia Starichkova

Let $[\, \cdot\,]$ be the floor function. In this paper, we show that when $1<c<\frac{82}{79}$, then every sufficiently large positive integer $N$ can be represented in the form \begin{equation*} N=[p^c]+[m^c]\,, \end{equation*} where $p$…

Number Theory · Mathematics 2025-10-09 S. I. Dimitrov

In this paper, we obtain a lower bound for the number of primes $p\leq x$ such that $p-1$ is a sum of two squares and $p+2$ has a bounded number of prime factors. The proof uses the vector sieve framework, involving a semi-linear sieve and…

Number Theory · Mathematics 2025-02-28 Kunjakanan Nath , Likun Xie

One is expressed as the sum of the reciprocals of a certain set of integers. We give an elegant proof to the fact applying the polynomial theorem and basic calculus.

History and Overview · Mathematics 2009-04-15 Yuya Dan

We study the moments of the function that counts the number of representations of an integer as sums of two prime squares. We refine some of the previous arguments and apply the Selberg sieve to get an unconditional upper bound for all…

Number Theory · Mathematics 2024-06-14 Cihan Sabuncu

We prove that if A is a subset of the primes, and the lower density of A in the primes is larger than 1/2, then every sufficiently large even integer can be written as the sum of eight primes from A. The constant 1/2 in this statement is…

Number Theory · Mathematics 2024-09-25 Meng Gao

In this paper, we consider representations of integers as sums of generalized heptagonal numbers with a prescribed number of repeats of each heptagonal number appearing in the sum. In particular, we investigate the classification of such…

Number Theory · Mathematics 2022-03-29 Ramanujam Kamaraj , Ben Kane , Ryoko Tomiyasu

Let $K\geq 2$ be a natural number and $a_i,b_i\in\mathbb{Z}$ for $i=1,\ldots,K-1$. We use the large sieve to derive explicit upper bounds for the number of prime $k$-tuplets, i.e., for the number of primes $p\leq x$ for which all $a_ip+b_i$…

Number Theory · Mathematics 2024-09-09 Thomas Dubbe

In this paper some generalizations of the sum of powers of natural numbers is considered. In particular, the class of sums whose generating function is the power of the generating function for the classical sums of powers is studying. The…

Number Theory · Mathematics 2018-06-20 Svinin Andrei K

In this work, we established symmetric representation of numbers where one can use any of 9 digits giving the same number. The representations of natural numbers from 0 to 1000 are given using only single digit in all the nine cases, i.e.,…

History and Overview · Mathematics 2015-02-13 Inder J. Taneja

We study some essential arithmetic properties of a new tree-based number representation, {\em hereditarily binary numbers}, defined by applying recursively run-length encoding of bijective base-2 digits. Our representation expresses giant…

Data Structures and Algorithms · Computer Science 2013-06-06 Paul Tarau

In this research paper, relationship between every Mersenne prime and certain Natural numbers is explored. We begin by proving that every Mersenne prime is of the form {4n + 3,for some integer 'n'} and generalize the result to all powers of…

Number Theory · Mathematics 2011-12-14 M. S. Srinath , Garimella Rama Murthy , V. Chandrasekharan

This work is meant to demonstrate new class of prime numbers -- cyclic prime numbers, that can be derived from any prime number at certain numeric systems. Cyclic prime numbers are also related to the cyclic numbers and full reptend prime…

General Mathematics · Mathematics 2021-05-11 Konstantin Kutsenko

We say a natural number~$n$ is abundant if $\sigma(n)>2n$, where $\sigma(n)$ denotes the sum of the divisors of~$n$. The aliquot parts of~$n$ are those divisors less than~$n$, and we say that an abundant number~$n$ is pseudoperfect if there…

Number Theory · Mathematics 2015-04-13 Douglas E. Iannucci