中文
相关论文

相关论文: On A Divisor Sum Involving Pairwise Relatively Pri…

200 篇论文

We obtain an upper bound for the number of pairs $ (a,b) \in {A\times B} $ such that $ a+b $ is a prime number, where $ A, B \subseteq \{1,...,N \}$ with $|A||B| \, \gg \frac{N^2}{(\log {N})^2}$, $\, N \geq 1$ an integer. This improves on a…

数论 · 数学 2017-10-24 Kummari Mallesham

We say a natural number $n$ is matchable if there is a bijection from the set of $\tau(n)$ divisors of $n$ to the set $\{1,2,\dots,\tau(n)\}$, where corresponding numbers are relatively prime. We show that the set of matchable numbers has…

数论 · 数学 2026-05-26 Nathan McNew , Carl Pomerance

Let $x$ be a positive integer. We give an asymptotic result for $\omega(\operatorname{lcm}(m,n))$ summed over all positive integers $m$ and $n$ with $mn \le x$. This answers an open question posed in a recent paper.

数论 · 数学 2021-01-19 Randell Heyman

Denote by $\tau$ k (n), $\omega$(n) and $\mu$ 2 (n) the number of representations of n as product of k natural numbers, the number of distinct prime factors of n and the characteristic function of the square-free integers, respectively. Let…

数论 · 数学 2021-09-06 Kui Liu , Jie Wu , Zhishan Yang

We consider a joint ordered multifactorisation for a given positive integer $n\geq 2$ into $m$ parts, where $n=n_1~\times~\ldots~\times~n_m$, and each part $n_j$ is split into one or more component factors. Our central result gives an…

The main object of this paper is to find closed form expressions for finite and infinite sums that are weighted by $\omega(n)$, where $\omega(n)$ is the number of distinct prime factors of $n$. We then derive general convergence criteria…

历史与综述 · 数学 2017-02-28 Tanay Wakhare

In this paper, we obtain formulas for the number of representations of positive integers as sums of arbitrarily many squares (and other polygonal numbers) with a certain natural weighting. The resulting weighted sums give Fourier…

数论 · 数学 2022-06-08 Min-Joo Jang , Ben Kane , Winfried Kohnen , Siu-Hang Man

For a positive integer $n$, if $\sigma(n)$ denotes the sum of the positive divisors of $n$, then $n$ is called a deficient perfect number if $\sigma(n)=2n-d$ for some positive divisor $d$ of $n$. In this paper, we prove some results about…

数论 · 数学 2019-06-25 Parama Dutta , Manjil P. Saikia

Let $$\sum_{\substack{d|n\\ d\equiv 1 (2)}}\frac{1}{d}$$ denote the sum of inverses of odd divisors of a positive integer $n$, and let $c_{r}(n)$ be the number of representations of $n$ as a sum of $r$ squares where representations with…

综合数学 · 数学 2021-06-29 Sumit Kumar Jha

In the paper we study a special parameter containing algebraic inequality involving sum of reciprocals and product of positive real numbers whose sum is 1. We determine the best values of the parameter using a new optimization argument. In…

经典分析与常微分方程 · 数学 2024-03-18 Yagub N. Aliyev

We survey arithmetic and asymptotic properties of the alternating sum-of-divisors function $\beta$ defined by $\beta(p^a)=p^a-p^{a-1}+p^{a-2}-...+(-1)^a$ for every prime power $p^a$ ($a\ge 1$), and extended by multiplicativity. Certain open…

数论 · 数学 2014-01-28 László Tóth

Let $\gcd(d_{1},\ldots,d_{k})$ be the greatest common divisor of the positive integers $d_{1},\ldots,d_{k}$, for any integer $k\geq 2$, and let $\tau$ and $\mu$ denote the divisor function and the M\"{o}bius function, respectively. For an…

数论 · 数学 2021-02-09 Isao Kiuchi , Sumaia Saad Eddin

We prove an isomorphism between the finite domain from 1 up to the product of the first n primes and the new defined set of prime modular numbers. This definition provides some insights about relative prime numbers. We provide an inverse…

数论 · 数学 2014-05-23 Matthias Schmitt

If \(A \) is a set of natural numbers containing \(0 \), then there is a unique nonempty "reciprocal" set \(B \) of natural numbers (containing \(0 \)) such that every positive integer can be written in the form \(a + b \), where \(a \in A…

数论 · 数学 2014-09-11 Joshua Cooper , Alexander Riasanovsky

Every natural number greater than two may be written as the sum of a prime and a square-free number. We establish several generalisations of this, by placing divisibility conditions on the square-free number.

数论 · 数学 2020-11-12 Forrest J. Francis , Ethan S. Lee

Consider the divisor sum $\sum_{n\leq N}\tau(n^2+2bn+c)$ for integers $b$ and $c$. We extract an asymptotic formula for the average divisor sum in a convenient form, and provide an explicit upper bound for this sum with the correct main…

数论 · 数学 2017-09-13 Kostadinka Lapkova

We continue investigations on the average number of representations of a large positive integer as a sum of given powers of prime numbers. The average is taken over a short interval, whose admissible length depends on whether or not we…

数论 · 数学 2020-12-08 Marco Cantarini , Alessandro Gambini , Alessandro Zaccagnini

We investigate the average number of representations of a positive integer as the sum of $k + 1$ perfect $k$-th powers of primes. We extend recent results of Languasco and the last Author, which dealt with the case $k = 2$ [6] and $k = 3$…

数论 · 数学 2020-03-23 Marco Cantarini , Alessandro Gambini , Alessandro Zaccagnini

We introduce and study the arithmetic function E_m(n), defined as the sum of the remainders of n when divided by the first m positive integers. Although the definition is elementary, the function encodes rich arithmetic structure. In this…

综合数学 · 数学 2025-09-16 Es-said En-naoui

To factor an integer N, given that it is equal to the product of two primes, it suffices to find an integer d satisfying a certain simple numerical test. In this approach, the factorization problem equates to the problem of designing an…

综合数学 · 数学 2009-10-29 Nelson Petulante