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

What problem does this paper attempt to address?

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
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
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 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 representation of large even integers as the sum of eight primes from positive density sets

Meng Gao

2024-09-24

Abstract: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 the best possible.

Number Theory
Mean values of multiplicative functions and applications to the distribution of the sum of divisors

Akash Singha Roy

2023-11-08

Abstract:We provide uniform bounds on mean values of multiplicative functions under very general hypotheses, detecting certain power savings missed in known results in the literature. As an application, we study the distribution of the sum-of-divisors function $\sigma(n)$ in coprime residue classes to moduli $q \le (\log x)^K$, obtaining extensions of results of Śliwa that are uniform in a wide range of $q$ and optimal in various parameters. As a consequence of our results, we obtain that the values of $\sigma(n)$ sampled over $n \le x$ with $\sigma(n)$ coprime to $q$ are asymptotically equidistributed among the coprime residue classes mod $q$, uniformly for odd $q \le (\log x)^K$. On the other hand, if $q$ is even, then equidistribution is restored provided we restrict to inputs $n$ having sufficiently many prime divisors exceeding $q$.

Number Theory
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 integers of the form

Xue-Gong Sun

DOI: https://doi.org/10.1007/s11139-024-00945-z

2024-10-18

The Ramanujan Journal

Abstract:Let be a positive integer and let with . In this paper, we investigate the density of natural numbers which can be represented by the form , where are positive integers and p is an odd prime.

mathematics
On a problem involving unit fractions

Stefan Steinerberger

2024-04-28

Abstract:Erdős and Graham proposed to determine the number of subsets $S \subseteq \left\{1,2,\dots,n\right\}$ with $\sum_{s \in S} 1/s = 1$ and asked, among other things, whether that number could be as large as $2^{n - o(n)}$. We show that the number of subsets $S \subseteq \left\{1,2,\dots,n\right\}$ with $\sum_{s \in S} 1/s \leq 1$ is smaller than $2^{0.93n}$.

Combinatorics
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
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
Some New Inequalities for Primes

Zhi-Wei Sun

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

2012-01-01

Abstract:For n=1,2,3,... let p_n be the n-th prime. We mainly show that p_n>n+sum_k=1^n p_k/k for all n>124, and sum_k=1^n kp_k30.
A density version of Vinogradov's three primes theorem

Hongze Li,Hao Pan

DOI: https://doi.org/10.48550/arXiv.math/0701240

2008-12-06

Abstract:Let P denote the set of all primes. Suppose that P_1, P_2, P_3 are three subsets of P with the sum of their lower densities relative to P is greater than 2. We prove that for sufficiently large odd integer n, there exist p_i\in P_i such that n=p_1+p_2+p_3.

Number Theory
The mean number of divisors for rough, dense and practical numbers

Andreas Weingartner

2023-06-27

Abstract:We give asymptotic estimates for the mean number of divisors of integers without small prime factors, integers with bounded ratios of consecutive divisors, and for practical numbers. In the last case, this confirms a conjecture of Margenstern.

Number Theory
On sums of the small divisors of a natural number

Douglas E. Iannucci

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

2019-10-26

Abstract:We consider the positive divisors of a natural number that do not exceed its square root, to which we refer as the {\it small divisors\/} of the natural number. We determine the asymptotic behavior of the arithmetic function that adds the small divisors of a natural number, and we consider its Dirichlet generating series.

Number Theory
A density version of Waring-Goldbach problem

Meng Gao

2023-12-17

Abstract:In this paper, we study a density version of the Waring-Goldbach problem. Suppose that A is a subset of the primes, and the lower density of A in the primes is larger than 1-1/2k. We prove that every sufficiently large natural number n satisfying the necessary congruence condition can be expressed as a sum of s terms of the k-th powers of primes from set A, where s is a positive integer dependent on k.

Number Theory
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 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

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

On a problem of Pongsriiam on the sum of divisors

On the divisor problem with congruence conditions

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

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

A variety of Euler’s sum of powers conjecture

On the representation of large even integers as the sum of eight primes from positive density sets

Mean values of multiplicative functions and applications to the distribution of the sum of divisors

On a sequence involving sums of primes

On integers of the form

On a problem involving unit fractions

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

A note on the largest sum-free sets of integers

Some New Inequalities for Primes

A density version of Vinogradov's three primes theorem

The mean number of divisors for rough, dense and practical numbers

On sums of the small divisors of a natural number

A density version of Waring-Goldbach problem

On the sum of reciprocals of least common multiples, II

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