English
Related papers

Related papers: On A Divisor Sum Involving Pairwise Relatively Pri…

200 papers

Let $\gcd(m,n)$ denote the greatest common divisor of the positive integers $m$ and $n$, and let $\mu$ represent the M\" obius function. For any real number $x>5$, we define the summatory function of the M\" obius function involving the…

Number Theory · Mathematics 2024-03-06 Isao Kiuchi , Sumaia Saad Eddin

We define A_n=\sum_{i=1}^n (-1)^i\frac{1}{i} and we show that, for every prime p, there exists a number n such that A_n\equiv 0 (mod p).

General Mathematics · Mathematics 2007-05-23 Antonio M. Oller Marcen

The abundancy index of a positive integer is the ratio between the sum of its divisors and itself. We generalize previous results on abundancy indices by defining a two-variable abundancy index function as…

Number Theory · Mathematics 2019-01-23 David C. Luo

Abundancy index refers to the ratio of the sum of the divisors of a number to the number itself. It is a concept of great importance in defining friendly and perfect numbers. Here, we describe a suitable generalization of abundancy index to…

Number Theory · Mathematics 2020-04-29 Vrishab Krishna

We give an asymptotic formula for the divisor sum $\sum_{c<n\leq N}\tau\left((n-b)(n-c)\right)$ for integers $b<c$ of the same parity. Interestingly, the coefficient of the main term does not depend on the discriminant as long as it is a…

Number Theory · Mathematics 2017-04-24 Kostadinka Lapkova

A perfect number is a number whose divisors add up to twice the number itself. The existence of odd perfect numbers is a millennia-old unsolved problem. This note proposes a proof of the nonexistence of odd perfect numbers. More generally,…

General Mathematics · Mathematics 2011-03-04 N. A. Carella

We study the function $\Theta(x,y,z)$ that counts the number of positive integers $n\le x$ which have a divisor $d>z$ with the property that $p\le y$ for every prime $p$ dividing $d$. We also indicate some cryptographic applications of our…

Number Theory · Mathematics 2007-05-23 William D. Banks , Igor E. Shparlinski

The representation of any integer as the sum of two cubes to a fixed modulus is always possible if and only if the modulus is not divisible by seven or nine. For a positive non-prime integer N there is given an inductive way to find its…

Number Theory · Mathematics 2011-09-05 Ala Avoyan , David Tsirekidze

We obtain asymptotic formulas for the $2k$th moments of partially smoothed divisor sums of the M\"obius function. When $2k$ is small compared with $A$, the level of smoothing, then the main contribution to the moments come from integers…

Number Theory · Mathematics 2020-04-09 Andrew Granville , Dimitris Koukoulopoulos , James Maynard

If n is a positive integer, let h(n) denote the maximal value of the product of distinct primes whose sum does not exceed n. We give some properties of this function h and describe an algorithm able to compute h(n) for large values of n.

Number Theory · Mathematics 2012-07-04 Marc Deléglise , Jean-Louis Nicolas

We offer some comments on series involving the M$\ddot{o}$bius function which approximate sums over primes. To accomplish this, we utilize the derivative of the Gram series by applying Riemann-Stieltjes integration. We offer a new formula…

Number Theory · Mathematics 2026-03-31 Alexander E. Patkowski

Let $\sum_{d|n}$ denote sum over divisors of a positive integer $n$, and $t_{r}(n)$ denote the number of representations of $n$ as a sum of $r$ triangular numbers. Then we prove that $$…

General Mathematics · Mathematics 2020-12-22 Sumit Kumar Jha

Let $\sigma(n)$ to be the sum of the positive divisors of $n$. A number is non-deficient if $\sigma(n) \geq 2n$. We establish new lower bounds for the number of distinct prime factors of an odd non-deficient number in terms of its second…

Number Theory · Mathematics 2022-11-15 Joshua Zelinsky

We study an asymptotic behavior of the sum $\sum\limits_{n\le x}\frac{\D \tau(n)}{\D \tau(n+a)}$. Here $\tau(n)$ denotes the number of divisors of $n$ and $a\ge 1$ is a fixed integer.

Number Theory · Mathematics 2013-02-04 M. A. Korolev

We study sums of arithmetic functions, defined on Gaussian integers and taken over those pairs of integers whose coordinates give rise to a singular system.

Number Theory · Mathematics 2019-05-09 John Friedlander , Henryk Iwaniec

We perform certain alternating binomial summations with parameters that occur in the analysis of algorithms. A combination of integral and special function and special number representations is used. The results are sufficiently general to…

Mathematical Physics · Physics 2007-05-23 Mark W. Coffey

It is shown that the first $n$ prime numbers $p_1,...,p_n$ determine the next one by the recursion equation $$ p_{n+1} =\lim\limits_{s\to +\infty} [\prod\limits^n_{k=1} (1-\frac{1}{p^s_k}) \sum\limits^\infty_{j=1} \frac{1}{j^s} -1]^{-1/s}.…

Number Theory · Mathematics 2008-10-06 Joseph B. Keller

Let $c$ be a positive odd integer and $R$ a set of $n$ primes coprime with $c$. We consider equations $X + Y = c^z$ in three integer unknowns $X$, $Y$, $z$, where $z > 0$, $Y > X > 0$, and the primes dividing $XY$ are precisely those in…

Number Theory · Mathematics 2023-01-24 Reese Scott , Robert Styer

For a positive integer $n$, we denote by $F(n)$ the distance from $n$ to the nearest prime number. We prove that every sufficiently large positive integer $N$ can be represented as the sum $N=n_1+n_2$, where $$ F(n_i) \geqslant (\log…

Number Theory · Mathematics 2022-09-08 Mikhail R. Gabdullin

Let $d,n$ be positive integers and $S$ be an arbitrary set of positive integers. We say that $d$ is an $S$-divisor of $n$ if $d|n$ and gcd $(d,n/d)\in S$. Consider the $S$-convolution of arithmetical functions given by (1.1), where the sum…

Number Theory · Mathematics 2007-05-23 László Tóth
‹ Prev 1 8 9 10 Next ›