On a problem of Pongsriiam on the sum of divisors

Rui-Jing Wang

2024-05-18

Abstract:For any positive integer $n$, let $\sigma (n)$ be the sum of all positive divisors of $n.$ In this paper, it is proved that for every integer $ 1\leq k\leq 29,\ (k,30)=1, $ we have $$\sum_{n\leq K}\sigma(30n)>\sum_{n\leq K}\sigma(30n+k)$$ for all $K\in \mathbb{N},$ which gives a positive answer to a problem posed by Pongsriiam recently.

Number Theory

What problem does this paper attempt to address?

On a problem of Pongsriiam on the sum of divisors, II

Rui-Jing Wang

2024-08-02

Abstract:For any positive integer $n$, let $\sigma (n)$ be the sum of all positive divisors of $n.$ In this paper, it is proved that the set of positive integers $ n $ for which $ \sigma(30n+1)\geq \sigma(30n) $ has a density less than $ 0.0371813, $ which answers a recent problem of Pongsriiam in part.

Number Theory
On A Problem Of Pongsriiam On The Sum Of Divisors

RUI-JING WANG

DOI: https://doi.org/10.1017/s0004972724000492

2024-09-15

Bulletin of the Australian Mathematical Society

Abstract:For any positive integer n, let be the sum of all positive divisors of n. We prove that for every integer k with and for all which gives a positive answer to a problem posed by Pongsriiam ['Sums of divisors on arithmetic progressions', Period. Math. Hungar. 88 (2024), 443–460].

mathematics
A variety of Euler’s sum of powers conjecture

Tianxin Cai,Yong Zhang

DOI: https://doi.org/10.21136/CMJ.2021.0210-20

2021-01-01

Czechoslovak Mathematical Journal

Abstract:We consider a variety of Euler’s sum of powers conjecture, i.e., whether the Diophantine system $$\left\{{\matrix{{n = {a_1} + {a_2} + \ldots + {a_{s - 1}},} \hfill \cr {{a_1}{a_2} \ldots {a_{s - 1}}({a_1} + {a_2} + \ldots + {a_{s - 1}}) = {b^s}} \hfill \cr}} \right.$$ has positive integer or rational solutions n, b, aj, i = 1, 2, …, s − 1, s ⩾ 3. Using the theory of elliptic curves, we prove that it has no positive integer solution for s = 3, but there are infinitely many positive integers n such that it has a positive integer solution for s ⩾ 4. As a corollary, for s ⩾ 4 and any positive integer n, the above Diophantine system has a positive rational solution. Meanwhile, we give conditions such that it has infinitely many positive rational solutions for s ⩾ 4 and a fixed positive integer n.
On the divisor problem with congruence conditions

Lirui Jia,Wenguang Zhai,Tianxin Cai

DOI: https://doi.org/10.48550/arxiv.1908.05598

2019-01-01

Abstract: Let $d(n; r_1, q_1, r_2, q_2)$ be the number of factorization $n=n_1n_2$ satisfying $n_i\equiv r_i\pmod{q_i}$ ($i=1,2$) and $\Delta(x; r_1, q_1, r_2, q_2)$ be the error term of the summatory function of $d(n; r_1, q_1, r_2, q_2)$ with $x\geq (q_1q_2)^{1+\varepsilon}, 1\leq r_i\leq q_i$, and $(r_i, q_i)=1$ ($i=1, 2$). We study the power moments and sign changes of $\Delta(x; r_1, q_1, r_2, q_2)$, and prove that for a sufficiently large constant $C$, $\Delta(q_1q_2x; r_1, q_1, r_2, q_2)$ changes sign in the interval $[T,T+C\sqrt{T}]$ for any large $T$. Meanwhile, we show that for a small constant $c'$, there exist infinitely many subintervals of length $c'\sqrt{T}\log^{-7}T$ in $[T,2T]$ where $\pm \Delta(q_1q_2x; r_1, q_1, r_2, q_2)> c_5x^\frac{1}{4}$ always holds.
Solutions to some sign change problems on the functions involving sums of divisors

Yuchen Ding,Hao Pan,Yu--Chen Sun

2024-01-18

Abstract:In this note, we solve some sign change problems on the functions involving sums of divisors posed by Pongsriiam recently.

Number Theory
A NOTE ON THE CONGRUENCES WITH SUMS OF POWERS OF BINOMIAL COEFFICIENTS

Zhongyan Shen,Tianxin Cai

DOI: https://doi.org/10.7169/facm/1694

2018-01-01

Functiones et Approximatio Commentarii Mathematici

Abstract:Let p >= 7 be a prime, l >= 0 be an integer and k, m be two positive integers, we obtain the following congruences, Sigma((l+1)p-1)(s=lp) ((kp-1)(s))(m) {((k-1)(l))(m) 2(km(p-1)) (mod p(3)), if 2 inverted iota m, ((k-1)(l))(m) ((kmp-2)(p-1)) (mod p(4)), if 2 vertical bar m; and Sigma((l+1)p-1)(s=lp) (-1)(s)((kp-1)(s))(m) {(-1)(l)((k-1)(l))(m) 2(km(p-1)) (mod p(3)), if 2 inverted iota m, (-1)(l)((k-1)(l))(m) ((kmp-2)(p-1)) (mod p(4)), if 2 vertical bar m. Let p and q are distinct odd primes and k be a positive integer, we have ((kpq-1)((pq-1)/2)) ((kp-1)((p-1)/2)) ((kq-1)((q-1)/2)) (mod pq).
A curious congruence modulo prime powers

liuquan wang,tianxin cai

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

IF: 0.679

2014-01-01

Journal of Number Theory

Abstract:Zhao established a curious congruence, i.e., for any prime p≥3,∑i+j+k=pi,j,k>01ijk≡−2Bp−3(modp). In this note we prove that for any prime p≥3 and positive integer r,∑i+j+k=pri,j,k∈Pp1ijk≡−2pr−1Bp−3(modpr), where Pn denotes the set of positive integers which are prime to n.
Divisor Goldbach Conjecture and Its Partition Number

Yan Kun,Li Hou Biao

DOI: https://doi.org/10.48550/arxiv.1603.05233

2016-01-01

Abstract:Based on the Goldbach conjecture and arithmetic fundamental theorem, the Goldbach conjecture was extended to more general situations, i.e., any positive integer can be written as summation of some specific prime numbers, which depends on the divisible factor of this integer, that is: For any positive integer n (n>2), if there exists an integer m, such that m|n ( 1 < m < n ), then n=∑_i=1^m p_i, where p_i (i=1,2 ,3...m) is prime number. In addition, for more prime summands, the combinatorial counting is also discussed. For some special cases, some brief proofs are given. By the use of computer, the preliminary numerical verification was given, there is no an anti-example to be found.
On sums of a prime and four prime squares in short intervals

Guang Shi Lü,Xian Meng Meng

DOI: https://doi.org/10.1007/s10114-008-6089-4

2008-07-05

Abstract:In this paper, we prove that each sufficiently large integer N ≢ 1 (mod 3) can be written as \documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$N = p + p_1^2 + p_2^2 + p_3^2 + p_4^2 ,$$\end{document}, with \documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\left| {p - \frac{N}{5}} \right| \leqslant U,\left| {p_j - \sqrt {\frac{N}{5}} } \right| \leqslant U,j = 1,2,3,4,$$\end{document} where U = N9/20 + ɛ and p, pj are primes.

mathematics, applied
On the sum of reciprocals of least common multiples, II

Jianrong Zhao,Guoyou Qian,Wei Zhao

DOI: https://doi.org/10.1016/j.amc.2021.126003

IF: 4.397

2021-06-01

Applied Mathematics and Computation

Abstract:Let <math>n</math> and <math>r</math> be positive integers with <math>r≥2</math> and let <math>A={ai}i=1∞</math> be a strictly increasing sequence of positive integers. Let <math>SA,r(n):=∑i=1n1lcm(ai,…,ai+r−1)</math>. In 1978, Borwein showed that <math>SA,2(n)≤1−12n</math> with the equality occurring if and only if <math>ai=2i−1</math> for <math>1≤i≤n+1</math>. In 2017, Qian proved that <math>SA,r(n)≤Vr(n)</math> for <math>3≤r≤7</math> and characterized the first <math>n+r−1</math> terms of the sequence <math>A</math> such that <math>SA,r(n)=Vr(n)</math> holds, where <math>Vr(n)</math> depends only on <math>r</math> and <math>n</math>. In this paper, we further investigate <math>SA,r(n)</math> for <math>8≤r≤11</math> and we obtain the least upper bound <math>Ur</math> of <math>SA,r(n)</math> for all strictly increasing sequences <math>A</math> of positive integers and for all positive integers <math>n,</math> where <math>Ur</math> is a constant depending only on <math>r</math>.

mathematics, applied
On the distribution of $ϕ(σ(n))$

Saunak Bhattacharjee,Anup B. Dixit

DOI: https://doi.org/10.5281/zenodo.12685741

2024-08-04

Abstract:Let $\phi(n)$ be the Euler totient function and $\sigma(n)$ denote the sum of divisors of $n$. In this note, we obtain explicit upper bounds on the number of positive integers $n\leq x$ such that $\phi(\sigma(n)) > cn$ for any $c>0$. This is a refinement of a result of Alaoglu and Erdős.

Number Theory
A note on the largest sum-free sets of integers

Yifan Jing,Shukun Wu

DOI: https://doi.org/10.1112/jlms.12819

2023-08-30

Abstract:Given $A$ a set of $N$ positive integers, an old question in additive combinatorics asks that whether $A$ contains a sum-free subset of size at least $N/3+\omega(N)$ for some increasing unbounded function $\omega$. The question is generally attacked in the literature by considering another conjecture, which asserts that as $N\to\infty$, $\max_{x\in\mathbb{R}/\mathbb{Z}}\sum_{n\in A}({\bf 1}_{(1/3,2/3)}-1/3)(nx)\to\infty$. This conjecture, if true, would also imply that a similar phenomenon occurs for $(2k,4k)$-sum-free sets for every $k\geq1$. In this note, we prove the latter result directly. The new ingredient of our proof is a structural analysis on the host set $A$, which might be of independent interest.

Combinatorics,Classical Analysis and ODEs,Number Theory
Inequalities involving the primorial counting function

Christian Axler

2024-06-06

Abstract:Let $\varphi(n)$ denote the Euler totient function. In this paper, we first establish a new upper bound for $n/\varphi(n)$ involving $K(n)$, the function that counts the number of primorials not exceeding $n$. In particular, this leads to an answer to a question raised by Aoudjit, Berkane, and Dusart concerning an upper bound for the sum-of-divisors function $\sigma(n)$. Furthermore, we give some lower bounds for $N_k/\varphi(N_k)$ as well as for $\sigma(N_k)/N_k$, where $N_k$ denotes the $k$th primorial.

Number Theory
On a conjecture of R. M. Murty and V. K. Murty II

Yuchen Ding,Victor Zhenyu Guo,Yu Zhang

2023-12-26

Abstract:Let $\omega^*(n)$ be the number of primes $p$ such that $p-1$ divides $n$. Assuming the Elliott--Halberstam Conjecture, we prove a conjecture posted by M. R. Murty and V. K. Murty in 2021 which states that $$\sum_{n\leqslant x}\omega^*(n)^2\sim 2\frac{\zeta(2)\zeta(3)}{\zeta(6)}x\log x, \quad \text{as} \quad x\rightarrow \infty.$$ The above sum was first investigated by Prachar in 1955. One of the key ingredients in our argument is the application of a sieve result on estimating various certain summations involving primes in arithmetic progressions, rather than a direct use of the Brun--Titchmarsh inequality which would not be applicable for our task.

Number Theory
Parity results concerning the generalized divisor function involving small prime factors of integers

Krishnaswami Alladi,Ankush Goswami

2024-12-04

Abstract:Let $\nu_y(n)$ denote the number of distinct prime factors of $n$ that are $<y$. For $k$ a positive integer, and for $k+2\leq y\leq x$, let $S_{-k}(x,y)$ denote the sum \begin{eqnarray*} S_{-k}(x,y):=\sum_{n\leq x}(-k)^{\nu_y(n)}. \end{eqnarray*} In this paper, we describe our recent results on the asymptotic behavior of $S_{-k}(x,y)$ for $k+2\leq y\leq x$, and $x$ sufficiently large. There is a crucial difference in the asymptotic behavior of $S_{-k}(x,y)$ when $k+1$ is a prime and $k+1$ is composite, and this makes the problem particularly interesting. The results are derived utilizing a combination of the Buchstab-de Bruijn recurrence, the Perron contour integral method, and certain difference-differential equations. We present a summary of our results against the background of earlier work of the first author on sums of the Möbius function over integers with restricted prime factors and on a multiplicative generalization of the sieve.

Number Theory
Divisibility of the Sums of the Power of Consecutive Integers

Tian-Xiao He,Peter J.-S. Shiue

2023-04-16

Abstract:We study the divisibility of the sums of the odd power of consecutive integers, $S(m,k)=1^{mk}+2^{mk}+\cdots+k^{mk}$ and $1^k+2^k+\cdots+n^k$ for odd integers $m$ and $k$, by using the Girard-Waring identity. Faulhaber's approach for the divisibilities is discussed. Some expressions of power sums in terms of Stirling numbers of the second kind are represented.

Combinatorics
On a sequence involving sums of primes

Zhiwei Sun

DOI: https://doi.org/10.1017/S0004972712000986

2013-01-01

Bulletin of the Australian Mathematical Society

Abstract:For n = 1, 2, 3, ... let S-n be the sum of the first n primes. We mainly show that the sequence a(n) = (n)root S-n/n (n = 1, 2, 3, ... ) is strictly decreasing, and moreover the sequence a(n+1)/a(n) (n = 10, 11, ... ) is strictly increasing. We also formulate similar conjectures involving twin primes or partitions of integers.
On sums of primes and triangular numbers

Zhi-Wei Sun

2008-01-01

Abstract:We study whether sufficiently large integers can be written in the form cp+T_x, where p is either zero or a prime congruent to r mod d, and T_x=x(x+1)/2 is a triangular number. We also investigate whether there are infinitely many positive integers not of the form (2^ap-r)/m+T_x with p a prime and x an integer. Besides two theorems, the paper also contains several conjectures together with related analysis and numerical data. One of our conjectures states that each natural number not equal to 216 can be written in the form p+T_x with x an integer and p a prime or zero; another conjecture asserts that any odd integer n>3 can be written in the form p+x(x+1) with p a prime and x a positive integer.
On 2-Adic Orders of Some Binomial Sums

Hao Pan,Zhi-Wei Sun

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

IF: 0.679

2010-01-01

Journal of Number Theory

Abstract:We prove that for any nonnegative integers n and r the binomial sum∑k=−nn(2nn−k)k2r is divisible by 22n−min{α(n),α(r)}, where α(n) denotes the number of 1s in the binary expansion of n. This confirms a recent conjecture of Guo and Zeng [J. Number Theory 130 (2010) 172–186].
On Waring-Goldbach problem for one square and seventeen fifth powers of primes

Min Zhang,Jinjiang Li,Fei Xue

2024-02-05

Abstract:In this paper, it is established that every sufficiently large positive integer $n$ subject to $n\equiv0\pmod2$ can be represented as a sum of one square of prime and seventeen fifth powers of primes, which gives an enhancement upon the previous result of Brüdern and Kawada [1].

Number Theory

On a problem of Pongsriiam on the sum of divisors

On a problem of Pongsriiam on the sum of divisors, II

On A Problem Of Pongsriiam On The Sum Of Divisors

A variety of Euler’s sum of powers conjecture

On the divisor problem with congruence conditions

Solutions to some sign change problems on the functions involving sums of divisors

A NOTE ON THE CONGRUENCES WITH SUMS OF POWERS OF BINOMIAL COEFFICIENTS

A curious congruence modulo prime powers

Divisor Goldbach Conjecture and Its Partition Number

On sums of a prime and four prime squares in short intervals

On the sum of reciprocals of least common multiples, II

On the distribution of $ϕ(σ(n))$

A note on the largest sum-free sets of integers

Inequalities involving the primorial counting function

On a conjecture of R. M. Murty and V. K. Murty II

Parity results concerning the generalized divisor function involving small prime factors of integers

Divisibility of the Sums of the Power of Consecutive Integers

On a sequence involving sums of primes

On sums of primes and triangular numbers

On 2-Adic Orders of Some Binomial Sums

On Waring-Goldbach problem for one square and seventeen fifth powers of primes