On the number of representations of n=a+b with ab a multiple of a polygonal number

Hao Zhong,Tianxin Cai

2017-01-01

Abstract:In this paper, we study the number of representations of a positive integer n by two positive integers whose product is a multiple of a polygonal number.

What problem does this paper attempt to address?

A Note on the Number of Representations of $n$ as a Sum of Generalized Polygonal Numbers

Subhajit Bandyopadhyay,Nayandeep Deka Baruah

2024-09-04

Abstract:Recently, Jha (<a class="link-https" data-arxiv-id="2007.04243" href="https://arxiv.org/abs/2007.04243">arXiv:2007.04243</a>, <a class="link-https" data-arxiv-id="2011.11038" href="https://arxiv.org/abs/2011.11038">arXiv:2011.11038</a>) has found identities that connect certain sums over the divisors of $n$ to the number of representations of $n$ as a sum of squares and triangular numbers. In this note, we state a generalized result that gives such relations for $s$-gonal numbers for any integer $s\geq3$.

Number Theory,Combinatorics
Sums of Four Polygonal Numbers with Coefficients

Xiang-Zi Meng,Zhi-Wei Sun

DOI: https://doi.org/10.4064/aa8630-4-2017

2017-01-01

Acta Arithmetica

Abstract:Let $m\ge3$ be an integer. The polygonal numbers of order $m+2$ are given by $p_{m+2}(n)=m\binom n2+n$ $(n=0,1,2,\ldots)$. A famous claim of Fermat proved by Cauchy asserts that each nonnegative integer is the sum of $m+2$ polygonal numbers of order $m+2$. For $(a,b)=(1,1),(2,2),(1,3),(2,4)$, we study whether any sufficiently large integer can be expressed as $$p_{m+2}(x_1) + p_{m+2}(x_2) + ap_{m+2}(x_3) + bp_{m+2}(x_4)$$ with $x_1,x_2,x_3,x_4$ nonnegative integers. We show that the answer is positive if $(a,b)\in\{(1,3),(2,4)\}$, or $(a,b)=(1,1)\ \&\ 4\mid m$, or $(a,b)=(2,2)\ \&\ m\not\equiv 2\pmod 4$. In particular, we confirm a conjecture of Z.-W. Sun which states that any natural number can be written as $p_6(x_1) + p_6(x_2) + 2p_6(x_3) + 4p_6(x_4)$ with $x_1,x_2,x_3,x_4$ nonnegative integers.
On Universal Sums of Polygonal Numbers

Zhi-Wei Sun

DOI: https://doi.org/10.1007/s11425-015-4994-4

2015-01-01

Science China Mathematics

Abstract:For m = 3, 4, …, the polygonal numbers of order m are given by p m (n) = (m − 2)( 2 n ) + n (n = 0, 1, 2, …). For positive integers a, b, c and i, j, k ⩾ 3 with max{i, j, k} ⩾ 5, we call the triple (ap i , bp j , cp k ) universal if for any n = 0, 1, 2, …, there are nonnegative integers x, y, z such that n = ap i (x) + bp j (y) + cp k (z). We show that there are only 95 candidates for universal triples (two of which are (p 4, p 5, p 6) and (p 3, p 4, p 27)), and conjecture that they are indeed universal triples. For many triples (ap i , bp j , cp k ) (including (p 3, 4p 4, p 5), (p 4, p 5, p 6) and (p 4, p 4, p 5)), we prove that any nonnegative integer can be written in the form ap i (x) + bp j (y) + cp k (z) with x, y, z ∈ ℤ. We also show some related new results on ternary quadratic forms, one of which states that any nonnegative integer n ≡ 1 (mod 6) can be written in the form x 2 + 3y 2 + 24z 2 with x, y, z ∈ ℤ. In addition, we pose several related conjectures one of which states that for any m = 3, 4, … each natural number can be expressed as p m+1(x 1) + p m+2(x 2) + p m+3(x 3) + r with x 1, x 2, x 3 ∈ {0, 1, 2, …} and r ∈ {0, …, m − 3}.
NEW CONJECTURES ON REPRESENTATIONS OF INTEGERS (Ⅰ)

Zhiwei Sun

DOI: https://doi.org/10.3969/j.issn.0469-5097.2017.02.01

2017-01-01

Abstract:In this paper we study representations of natural numbers by weighted sums of powers and pose some new conjectures in this direction.For example,we show that there are essentially only 9 polynomials of the form awh + bxi + cyj + dzk with a,b,c,d positive integers,h,i,j,k ∈ {2,3,4,...} and at most one of h,i,j,k equal to two,for which it seems that each n ∈ N ={0,1,2,...} can be written as awh+bxi+cyj+dzk with w,x,y,z ∈ N.One of our conjectures states that {f(w,x,y,z):w,x,y,z ∈ N} =N whenever f(w,x,y,z) is among the 9 polynomials w2 + x3 + 2y3 + cz3 (c =3,4,5,6),w2 + x3 + 2y3 + dz4 (d =1,3,6),2w2 + x3 + 4y3 + z4 and w2 + x3 + y4 + 2z4.We also conjecture that any integer n ＞ 1 can be written as x4 + y3 + z2 + 2k with x,y,z ∈ N and k ∈ {1,2,3,...}.
Sums of triangular numbers and sums of squares

Amir Akbary,Zafer Selcuk Aygin

DOI: https://doi.org/10.48550/arXiv.2107.00787

2021-07-02

Abstract: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$ as a sum of odd squares with coefficients $1$ or $3$ ($a$ of ones and $b$ of threes). We have that $N^*(a,b;8n+a+3b)$ is the number of representations of $n$ as a sum of triangular numbers with coefficients $1$ or $3$ ($a$ of ones and $b$ of threes). It is known that for $a$ and $b$ satisfying $1\leq a+3b \leq 7$, we have $$ N^*(a,b;8n+a+3b)= \frac{2}{2+{a\choose4}+ab} N(a,b;8n+a+3b) $$ and for $a$ and $b$ satisfying $a+3b=8$, we have $$ N^*(a,b;8n+a+3b) = \frac{2}{2+{a\choose4}+ab} \left( N(a,b;8n+a+3b) - N(a,b; (8n+a+3b)/4) \right). %& t(8,0;{n}) = \frac{1}{36} \left( N(8,0;8n+8) - N(8,0;2n+2) \right). \label{eq31_5} $$ Such identities are not known for $a+3b>8$. In this paper, for general $a$ and $b$ with $a+b$ even, we prove asymptotic equivalence of formulas similar to the above, as $n\rightarrow\infty$. One of our main results extends a theorem of Bateman, Datskovsky, and Knopp where the case $b=0$ and general $a$ was considered. Our approach is different from Bateman-Datskovsky-Knopp's proof where the circle method and singular series were used. We achieve our results by explicitly computing the Eisenstein components of the generating functions of $N^*(a,b;8n+a+3b)$ and $N(a,b;8n+a+3b)$. The method we use is robust and can be adapted in studying the asymptotics of other representation numbers with general coefficients.

Number Theory
Representing n as n = x plus y + z with x(2) + y(2) + z(2) a square

Chao Huang,Zhi-Wei Sun

DOI: https://doi.org/10.1007/s00013-023-01896-5

2023-01-01

Archiv der Mathematik

Abstract:In this paper, we mainly confirm the following conjecture of Sun posed in 2013: Each positive integer n can be written as n = x + y + z with x, y, z positive integers such that x(2) + y(2) + z(2) is a square, unless n has the form n = 2(a) 3(b) or 2(a) 7 with a and b nonnegative integers.
On the representation of N by the powers of the golden mean and Zeckendorf theorem

Edward Zhu

2023-08-09

Abstract:It is well known that every positive integer N can be written as the sum of non-consecutive powers of the golden ratio. We prove that the non-positive powers, together with the parity of the first positive power, can determine the positive integer. We give an explicit formula for N in terms of the above information.

Number Theory
Representing n as n=x+y+z with x^2+y^2+z^2 a square

Chao Huang,Zhi-Wei Sun

DOI: https://doi.org/10.1007/s00013-023-01896-5

2023-01-01

Archiv der Mathematik

Abstract:In this paper, we mainly confirm the following conjecture of Sun posed in 2013: Each positive integer n can be written as n=x+y+z with x , y , z positive integers such that x^2+y^2+z^2 is a square, unless n has the form n=2^a3^b or 2^a7 with a and b nonnegative integers.
Remarks on additive representations of natural numbers

Runbo Li

2024-02-08

Abstract:For two relatively prime square-free positive integers $a$ and $b$, we study integers of the form $a p+b P_{2}$ and give a new lower bound for it, where $a p$ and $b P_{2}$ are both square-free, $p$ denotes a prime, and $P_{2}$ has at most two prime factors. We also consider some special cases where $p$ is small, $p$ and $P_2$ are within short intervals, $p$ and $P_2$ are within arithmetical progressions and a Goldbach-type upper bound result. Our new results generalize and improve the previous results.

Number Theory
On Diophantine Equations Related to Narayana's Cows Sequence and Double Factorials or Repdigits

Yanjiao Ji,Peng Yang,Tianxin Cai

DOI: https://doi.org/10.3390/sym14102004

2022-01-01

Abstract:In this paper, we determine all the Narayana's cows numbers that are factorials or double factorials. We also show that 88 is the only repdigit (i.e., a class of numbers that has reflectional symmetry across a vertical axis) that can be written as the product of consecutive Narayana's cows numbers.
On the number of representations of integers as differences between Piatetski-Shapiro numbers

Yuuya Yoshida

2024-07-31

Abstract:For $\alpha>1$, set $\beta=1/(\alpha-1)$. We show that, for every $1<\alpha<(\sqrt{21}+4)/5\approx1.717$, the number of pairs $(m,n)$ of positive integers with $d=\lfloor{n^\alpha}\rfloor - \lfloor{m^\alpha}\rfloor$ is equal to $\beta\alpha^{-\beta}\zeta(\beta)d^{\beta-1} + o(d^{\beta-1})$ as $d\to\infty$, where $\zeta$ denotes the Riemann zeta function. We use this result to derive an asymptotic formula for the number of triplets $(l,m,n)$ of positive integers such that $l<x$ and $\lfloor{l^\alpha}\rfloor + \lfloor{m^\alpha}\rfloor = \lfloor{n^\alpha}\rfloor$. Furthermore, we prove that the additive energy of the sequence $(\lfloor{n^\alpha}\rfloor)_{n=1}^N$, i.e., the number of quadruples $(n_1,n_2,n_3,n_4)$ of positive integers with $\lfloor{n_1^\alpha}\rfloor+\lfloor{n_2^\alpha}\rfloor=\lfloor{n_3^\alpha}\rfloor+\lfloor{n_4^\alpha}\rfloor$ and $n_1,n_2,n_3,n_4\le N$, is equal to $O_\alpha(N^{4-\alpha})$ when $1<\alpha\le4/3$.

Number Theory
The Decomposition of Triangular Numbers

Deyi Chen,Tianxin Cai

DOI: https://doi.org/10.1216/rmj-2013-43-1-75

2013-01-01

Rocky Mountain Journal of Mathematics

Abstract:In this paper, we prove that there are infinitely many triangular numbers which have two different ways to be decomposed as the product of two triangular numbers, each greater than 1.
Moments of Representation Numbers

Naomi Bazlov

2024-09-22

Abstract:A representation number is a function which expresses the number of ways an integer can be written as a sum of elements of chosen sets. One of the oldest number-theoretic results on representation numbers is Fermat's theorem which says that an odd prime can be written as a sum of two squares in exactly $0$ or $2$ ways (if order of summands is important). In this dissertation, we discuss a selection of methods from modern analytic number theory and apply them to study asymptotics of certain representation numbers. In particular, we work through an argument in the recent paper "The multiplication table constant and sums of two squares" by Granville, Sabuncu and Sedunova to obtain upper bounds on higher moments of the number of ways of writing $n$ as the sum of a square and a square of a prime. We then use the method from the paper to obtain new results on moments of representation numbers where ``prime'' is replaced by ``sum of two squares''.

Number Theory
A Congruence Involving the Quotients of Euler and Its Applications (II)

T. X. Cai,X. D. Fu,X. Zhou

DOI: https://doi.org/10.4064/aa103-4-1

2002-01-01

Acta Arithmetica

Abstract:In this paper, we will present several new congruences involving binomial coefficients under integer moduli, which are the continuation of the previous two work by Cai \textit{et al.} (2002, 2007).
A Result Similar to Lagrange's Theorem

Zhi-Wei Sun

DOI: https://doi.org/10.1016/j.jnt.2015.10.014

IF: 0.679

2016-01-01

Journal of Number Theory

Abstract:Generalized octagonal numbers are those p8(x)=x(3x−2) with x∈Z. In this paper we show that every positive integer can be written as the sum of four generalized octagonal numbers one of which is odd. This result is similar to Lagrange's theorem on sums of four squares. Moreover, for 35 triples (b,c,d) with 1⩽b⩽c⩽d (including (2,3,4) and (2,4,8)), we prove that any nonnegative integer can be expressed as p8(w)+bp8(x)+cp8(y)+dp8(z) with w,x,y,z∈Z. We also pose several conjectures for further research.
Primes and polygonal numbers

Soumya Bhattacharya,Habibur Rahaman

2024-10-14

Abstract:For all integers $r,s>2$, there are infinitely many primes which can be written as the sum of an $r$-gonal number and an $s$-gonal number. In general, any linear combination of an $r$-gonal number and an $s$-gonal number with coprime positive integer coefficients produces infinitely many primes. However, unless $r=s=4$, such primes can not be described by finitely many congruences.

Number Theory
On the representation numbers of ternary quadratic forms and modular forms of weight 3/2

Xuejun Guo,Yuzhen Peng,Hourong Qin

DOI: https://doi.org/10.1016/j.jnt.2014.01.024

IF: 0.679

2014-01-01

Journal of Number Theory

Abstract:In this paper, we give an alternative proof of Berkovich and Jagy's genus identity and verify a series of conjectures raised by Cooper and Lam on the number of solutions of n2=x2+by2+cz2 and two conjectures raised by Sun on the number of solutions of p=x2+y2+3z2, 3p=x2+y2+3z2.
Natural Numbers Represented by ⌊ X^2/a⌋+⌊ Y^2/b⌋+⌊ Z^2/c⌋

Zhi-Wei Sun

2015-01-01

Abstract:Let a,b,c be positive integers. It is known that there are infinitely many positive integers not representated by ax^2+by^2+cz^2 with x,y,z∈ℤ. In contrast, we conjecture that any natural number is represented by ⌊ x^2/a⌋+⌊ y^2/b⌋ +⌊ z^2/c⌋ with x,y,z∈ℤ if (a,b,c)≠(1,1,1),(2,2,2), and that any natural number is represented by ⌊ T_x/a⌋+⌊ T_y/b⌋+⌊ T_z/c⌋ with x,y,z∈ℤ, where T_x denotes the triangular number x(x+1)/2. We confirm this general conjecture in some special cases; in particular, we prove that {x^2+y^2+⌊z^2/5⌋: x,y,z∈ℤ 2∤ y}={1,2,3,…} and {⌊x^2/m⌋+⌊y^2/m⌋+⌊z^2/m⌋:x,y,z∈ℤ} ={0,1,2,…} m=5,6,15. We also pose several conjectures for further research; for example, we conjecture that any integer can be written as x^4-y^3+z^2, where x, y and z are positive integers.
On 2-Adic Behavior of the Number of Domino Tilings on Torus.

Weidong Cheng,Xuejun Guo

DOI: https://doi.org/10.55016/ojs/cdm.v14i1.62673

2019-01-01

Contributions to discrete mathematics

Abstract:We study the 2-adic behavior of the number of domino tilings of a $2(2n+1)\times 2(2n+1)$ torus. We show that this number is of the form $2^{4n+3}g(n)^2+2^{8n+2}(2n+1)^{4n}h(n)$, where $g(n)$ and $h(n)$ are odd positive integers. Moreover, we prove that $g(n)$ and $h(n)$ are uniformly continuous under the 2-adic metric and invariant under interchanging $n$ and $-1-n$. This paper is an analogy of Henry Cohn's results for $2n\times 2n$ squares (Electron. J. Combin. 6 (1999)).
On a product of three theta functions and the number of representations of integers as mixed ternary sums involving squares, triangular, pentagonal and octagonal numbers

N.A.S. Bulkhali,G.Kavya Keerthana,Ranganatha Dasappa

2024-10-17

Abstract:In this paper, we derive a general formula to express the product of three theta functions as a linear combination of other products of three theta functions. Moreover, we use the main formula to deduce a general formula for the product of two theta functions. Furthermore, as applications, we extract several theorems in the theory of representation of integers as mixed ternary sums involving squares, triangular numbers, generalized pentagonal numbers and generalized octagonal numbers

Number Theory

On the number of representations of n=a+b with ab a multiple of a polygonal number

A Note on the Number of Representations of $n$ as a Sum of Generalized Polygonal Numbers

Sums of Four Polygonal Numbers with Coefficients

On Universal Sums of Polygonal Numbers

NEW CONJECTURES ON REPRESENTATIONS OF INTEGERS (Ⅰ)

Sums of triangular numbers and sums of squares

Representing n as n = x plus y + z with x(2) + y(2) + z(2) a square

On the representation of N by the powers of the golden mean and Zeckendorf theorem

Representing n as n=x+y+z with x^2+y^2+z^2 a square

Remarks on additive representations of natural numbers

On Diophantine Equations Related to Narayana's Cows Sequence and Double Factorials or Repdigits

On the number of representations of integers as differences between Piatetski-Shapiro numbers

The Decomposition of Triangular Numbers

Moments of Representation Numbers

A Congruence Involving the Quotients of Euler and Its Applications (II)

A Result Similar to Lagrange's Theorem

Primes and polygonal numbers

On the representation numbers of ternary quadratic forms and modular forms of weight 3/2

Natural Numbers Represented by ⌊ X^2/a⌋+⌊ Y^2/b⌋+⌊ Z^2/c⌋

On 2-Adic Behavior of the Number of Domino Tilings on Torus.

On a product of three theta functions and the number of representations of integers as mixed ternary sums involving squares, triangular, pentagonal and octagonal numbers