Questions tagged [divisors-multiples]
For questions on divisors and multiples, mainly but not exclusively of integers, and related and derived notions such as sums of divisors, perfect numbers and so on.
236 questions
5
votes
1
answer
264
views
Analogue of the second Hardy-Littlewood conjecture for numbers of divisors?
Let $f(n)$ denote the proposition "There exists some $k>1$ such that
$$
\sum_{m=k}^{k+n-1}\tau(m) < \sum_{m=1}^n\tau(m)
$$
where $\tau(m)$ is the number of the divisors of $m$." (This ...
- 9,114
1
vote
0
answers
305
views
About inequalities that involve the sum of divisors, the Euler's totient and the aliquot part $\sigma(n)-n$
In this post, for integers $n\geq 1$, I denote the sum of divisors $\sum_{1\leq d\mid n}d$ as $\sigma(n)$ and the Euler's totient function as $\varphi(n)$. It's easy to check* that if we assume that $...
2
votes
2
answers
484
views
On odd perfect numbers $p^k m^2$ with special prime $p$ satisfying $m^2 - p^k = 2^r t$ - Part II
(Preamble: We have asked this same question in MSE two weeks ago, without getting any answers. We have therefore cross-posted it to MO, hoping that it gets answered here.)
The topic of odd perfect ...
0
votes
0
answers
107
views
On improving the upper bound $I(m^2) \leq \frac{2p}{p+1}$, if $p^k m^2$ is an odd perfect number with special prime $p$
(Preamble: This question is an offshoot of this answer to an MSE question with the same title.)
Denote the classical sum of the divisors of the positive integer $x$ by $\sigma(x)=\sigma_1(x)$ and the ...
2
votes
0
answers
751
views
Does $n \mid \sigma(n^2)$, if $q^k n^2$ is an odd perfect number?
Let $\sigma(x)=\sigma_1(x)$ be the classical sum of divisors of the positive integer $x$.
It is known that
$$\gcd(\sigma(q^k),\sigma(n^2))=\frac{\bigg(\gcd(n,\sigma(n^2))\bigg)^2}{\gcd(n^2,\sigma(n^2))...
1
vote
1
answer
321
views
On odd perfect numbers and a GCD - Part III
Let $m = q^k n^2$ be an odd perfect number with special prime $q$ satisfying $q \equiv k \equiv 1 \pmod 4$ and $\gcd(q,n)=1$.
It is known that
$$\gcd(\sigma(q^k),\sigma(n^2)) = \frac{(\gcd(n,\sigma(n^...
0
votes
0
answers
138
views
A diophantine equation involving partial sums of exponentials similar than the equation in Fermat's Last Theorem
I'm curious about the following diophantine equation from my invention: I don't know if this is in the literature, I wrote it using creativity in an attempt to write a variant of the equation in ...
3
votes
1
answer
368
views
Behavior of biggest prime divisor of $n$ as $n$ grows large
Let $P\subseteq \mathbb{N}$ be the set of primes, and for any integer $n>1$ let $L(n) = \max\{p \in P: p \mid n\}$ be the largest prime divisor of $n$. Moreover, for $n \in \mathbb{N}$ with $n>1$...
- 48.9k
14
votes
2
answers
940
views
How many divisors of $n$ are below $n^{1/3}$?
I am trying to bound a function that includes $\sum\limits_{\substack{d < n^{1/3} \\ d \mid n}} 1$.
Is there an upper bound known for this sum, either in general or in terms of $\sum\limits_{\...
- 263
0
votes
1
answer
172
views
Proportionality constant in Montgomery-Vaughan Theorem 7.20
In Multiplicative Number Theory - Vol. I by Montgomery and Vaughan the following result is proved.
Theorem 7.20 Let $A(x,r)$ denote the number of $n\leq x$ such that $\Omega(n)\leq r \log \log x,$ and ...
- 10.4k
5
votes
0
answers
200
views
A modern reference for the Piltz divisor problem
apparently, the Dirichlet hyperbola method is no longer up-to-date, and instead Voronoi's identity is used in order to establish good bounds on the Dirichlet divisor problem.
The same applies to the ...
- 559
1
vote
0
answers
106
views
Lower bound on a Truncated Divisor Sum
Let $d(n)$ be the number of divisors function, i.e., $d(n)=\sum_{k\mid n} 1$ of the positive integer $n$.
I am interested in estimating, the following sum
$$
A(a,x)=\sum_{n\leq x} \min[ d(n), M]^a
$$
...
- 10.4k
6
votes
1
answer
360
views
Factors of polynomials of bounded height
Let $f(x)=a_nx^n+\cdots+a_0 \in \mathbb{Z}[x]$ be an integer polynomial in one variable. Recall that the height $H(f):=\textrm{max}\,|a_n|$ is the largest coefficient. Consider the set of polynomials ...
- 1,493
2
votes
1
answer
345
views
On odd perfect numbers $q^k n^2$ satisfying $n^2 - q^k = 2^r t$
Let $N = q^k n^2$ be an odd perfect number with special prime $q$, satisfying
$$n^2 - q^k = 2^r t$$
where $r \geq 2$ and $\gcd(2,t)=1$.
We could prove that:
(1) $2^r t > 2n$. (We can modestly ...
1
vote
2
answers
369
views
Finding all proper divisors of $a_3z^3 +a_2z^2 +a_1z+1$ of the form $xz+1$
Let $n=a_3z^3+a_2z^2+a_1z+1$ where $a_1<z, \ a_2<z, \ 1 \le a_3<z, z>1$ are non negative integers. To obtain proper divisors of $n$ of the form $xz+1$, one may perform trial divisions $xz+...
- 319
13
votes
2
answers
968
views
Have any proposals been advanced for the analytic continuation of the divisor function?
While I was working on the evaluation of a certain series, the following limit came up:
\begin{align} \lim_{n \to 1} \frac{d(n)-1}{n(n-1)} &= \lim_{n \to 1} \frac{d'(n)}{2n-1} \\
&= d'(1) .\...
- 4,829
6
votes
0
answers
222
views
Growth rate of signed sum of $N \sigma_0(n)-\sigma_1(n)$
Let $\sigma_k(n)=\sum_{d|n} d^k,$ for a positive integer $n$ and $k\geq 0$. A lot is known about the averages for the functions $\sigma_k(n),$ such as the estimates
$$
\sum_{n\leq x} \sigma_0(n)=x \...
- 10.4k
5
votes
1
answer
357
views
Can the Lagarias inequality be written as a "kernel inequality"?
The Lagarias inequality, which is equivalent to the Riemann hypothesis, is:
$$\sigma(n) \le H_n + \exp(H_n) \log(H_n) =:L(n)$$
for all natural numbers $n$, where $\sigma=$ sum of divisors, $H_n=n$-th ...
- 3,124
1
vote
2
answers
387
views
Improving the lower bound $I(n^2) > \frac{2(q-1)}{q}$ when $q^k n^2$ is an odd perfect number
Let $N = q^k n^2$ be an odd perfect number with special prime $q$ satisfying $q \equiv k \equiv 1 \pmod 4$ and $\gcd(q,n)=1$.
Define the abundancy index
$$I(x)=\frac{\sigma(x)}{x}$$
where $\sigma(x)$ ...
1
vote
1
answer
244
views
Moments of number of interval restricted divisors
I have previously asked the question A truncated divisor function sum
where the sum
$$
S_f(x)=\sum_{n\leq x} \min\{f(x),d(n)\}\quad (1)
$$
was of interest, and it was answered satisfactorily.
Here, I ...
- 10.4k
3
votes
0
answers
171
views
The kronecker symbol and factorization of $n=\frac{B^N-1}{B-1}$
Let $n=\frac{B^N-1}{B-1}$. Assume $n$ is congruent to 3 modulo 4.
We have the following:
If $N$ is 1 modulo 4, then $N$ is quadratic residue modulo $n$
and $-N$ is quadratic non-residue. The square ...
- 25.4k
3
votes
1
answer
437
views
Is there a Riemann Hypothesis criterion utilizing sum of squares of divisors?
Robin's inequality
$$\sigma_1(n)<e^\gamma n\log\log n$$
at integers $n>5040$ provides necessary and sufficient condition for Riemann Hypothesis where $\sigma_1(n)=\sum_{d|n}d$ is sum of divisors ...
- 13.9k
3
votes
0
answers
121
views
On consecutive superabundant numbers
Define $\sigma(n)=\sum_{d\mid n} d$. A number $n>1$ is said to be superabundant (SA) if it is an integer and $\frac{\sigma(n)}{n}>\frac{\sigma(s)}{s}$ for every positive integer $s<n$. Let $n$...
- 31
2
votes
0
answers
342
views
On odd perfect numbers and a GCD - Part II
(Note: A detailed version of this question was posted in MSE last April 15, 2020. It has not received any responses there as of yet. I have therefore cross-posted it here, hoping that it is ...
8
votes
0
answers
272
views
Restricted divisor summatory function
I have a problem that boils down to prove that the succession $\{a_n\}$ tends to infinity, where
$$a_n:=1+\sum_{0\leq j<n}D_{2j+1}(n-j)$$
and $D_{m}(n)$ is the number of divisors $d>1$ of $n$ ...
- 361
2
votes
2
answers
643
views
On the nearest-square function and the quantity $m^2 - p^k$ where $p^k m^2$ is an odd perfect number
This question has been cross-posted from this MSE question and is an offshoot of this other MSE question.
(Note that MSE user mathlove has posted an answer in MSE, which I could not completely ...
2
votes
0
answers
91
views
Does there exist a natural number $m$ such that $\sigma^{(k)}((2m+1)^2)$ is an odd square number for all $k\ge 0$?
This question, comes out of a question in MSE and I hope it is ok to ask it here:
Does there exist a natural number $m$ such that $\sigma^{(k)}((2m+1)^2)$ is an odd square number for all $k\ge 0$?
...
- 3,124
1
vote
0
answers
202
views
Generalized Thomas Ordowski conjecture at OEIS sequence A002326
OEIS is the online encyclopedia of integer sequences, Here is the link to the sequence $A002326$: https://oeis.org/A002326
For $n\geq 0$, the $n$th term in the sequence is defined as: $a(n)$ equals ...
5
votes
1
answer
287
views
Is the factorization of $a_m-a_n$ affected by the fact that $\Sigma \frac{1}{a_k}<+\infty$?
I would like to ask the following.
Let $(a_n)$ be a sequence of natural numbers such that
$\sum_{k=1}^{\infty}\frac{1}{a_k}$ converges. Is it true that for
infinitely many $m$, there is a $n<m$ ...
- 3,876
2
votes
1
answer
631
views
$\frac{\sigma(n)}{n} < e \ln \ln (n)$ is true?
In Guy Robin, Grandes valeurs de la fonction somme des diviseurs et hypothèse de Riemann, J. Math. Pures Appl. 63 (1984), 187–213 (pdf)
we find the following result:
If the Riemann hypothesis is true ...
- 53
7
votes
0
answers
165
views
Occurrence of binary words in divisibility patterns
Given an integer $n \geq 1$, let $d_n : \mathbb{N}_{\geq 1} \to \{0,1\}$ be the coloring of the positive integers defined by $d_n(x) = 1$ if $x \mathbin{|} n$ and $d_n(x) = 0$ otherwise.
In other ...
- 740
8
votes
2
answers
722
views
Is there a similar formula like Ramanunjan's Eisenstein series identity for $\sum_{k=1}^{n-1}k^2 \sigma(k)\sigma(n-k)$?
This question is related to the last question about van der Pol's identity for the sum of divisors.
In Touchard (1953) it is mentioned that the sum of divisors $\sigma(n)$ satisfies the following ...
- 3,124
9
votes
0
answers
695
views
Van der Pol's identity for the sum of divisors and a quartic polynomial equation for odd perfect numbers
In Touchard (1953) it is mentioned that the sum of divisors $\sigma(n)$ satisfies the following recurrence relation ($n>1$):
$$n^2(n-1) = \frac{6}{\sigma(n)} \sum_{k=1}^{n-1}(3n^2-10k^2)\sigma(k)\...
- 213
5
votes
0
answers
171
views
Touchard / van der Pol's identity for the sum of divisors and an elliptic curve for perfect numbers
In Touchard (1953) it is mentioned that the sum of divisors $\sigma(n)$, satisifies the following recurrence relation ($n>1$):
$$n^2(n-1) = \frac{6}{\sigma(n)} \sum_{k=1}^{n-1}(3n^2-10k^2)\sigma(k)\...
- 213
6
votes
0
answers
506
views
Does the equation $\sigma(\sigma(x^2))=2x\sigma(x)$ have any odd solutions?
This question was posted in MSE in early August 2020. It did garner several upvotes, but did not receive any responses. I have therefore cross-posted it here, hoping that it gets answered.
Let $\...
4
votes
1
answer
221
views
Sum of divisors and unitary divisors as the eigenvalue and the spectral norm of some addition matrix?
Let $n$ be a natural number and $D_n$ be the set of divisors.
We can make this set to a ring by observing that each divisor $d$ has
$$0 \le v_p(d) \le v_p(n)$$
Hence we can add two divisors $d,e$ by ...
user6671
2
votes
1
answer
169
views
Is the asymptotic density of positive integers $n$ satisfying $\gcd(n, \sigma(n^2))=\gcd(n^2, \sigma(n^2))$ equal to zero?
(This post is an offshoot of this MSE question.)
Let $\sigma(x)$ denote the sum of divisors of $x$. (https://oeis.org/A000203)
QUESTION
Is the asymptotic density of positive integers $n$ satisfying $...
7
votes
1
answer
370
views
If $n = 18k+5$ is composite, there are at least 9 divisors of $\phi(n)$ which do not divide $n-1$
If $n$ is a composite of the form $18k+5$, there at least 9 divisors of $\phi(n)$ which do not divide $n-1$. Is this true in general or if not, what is the smallest counter example? The conjecture has ...
- 5,470
2
votes
0
answers
117
views
If $n$ is a multiperfect number, then necessarily does one of its prime factors $p$ satisfy $p \parallel n$?
My question is as in the title:
If $n$ is a multiperfect number, then necessarily does one of its prime factors $p$ satisfy $p \parallel n$?
I quote from an answer by Varun Vejalla to a closely ...
6
votes
0
answers
284
views
Is there a positive odd $n$ such that $\sigma(\sigma(n)) = \sigma(\sigma(n)-n)+\sigma(n)$?
Let $\sigma(n)$ denote the sum of the divisors of $n$. (https://oeis.org/A000203)
It is relatively easy to find numbers $n$ such that $f(g(n)) = g(f(n))$ where $f(n) = \sigma(n)$ and $g(n) = \sigma(n) ...
- 701
7
votes
1
answer
286
views
On nontotient Fibonacci numbers
This question is related to sequence of numbers $t$ such that $F_{6t}$ is a nontotient where $F_n$ represents the sequence of Fibonacci numbers for $n\geq 0$.
The online encyclopedia Wikipedia has the ...
- 701
2
votes
0
answers
76
views
Least number of factors $\sigma(p^e)$ of representation of $\sigma(N)$ to get the least multiple of $\operatorname{rad}(N)$, for odd perfect numbers
I've cross-posted this from the post of Mathematics Stack Exchange that I've asked (Apr, 2nd 2020) with title On the least number of factors $\sigma(q^{e_q})$ to get the least multiple of $\...
0
votes
0
answers
152
views
On the $\mathsf{LCM}$ of a set of integers defined by moduli of powers
For integers $a,b,t$ define $$\mathcal R_t(a,b)=\{q\in\mathbb Z\cap[1,\min(a^t,b^t)]: a^t\equiv b^t\bmod q\}$$ and $\mathsf{LCM}(\mathcal R_t(a,b))$ to be $\mathsf{LCM}$ of all entries in $\mathcal ...
- 1,836
0
votes
1
answer
146
views
On $\mathsf{LCM}$ of a set of integers
For integers $a,b$ define $$\mathcal R(a,b)=\{q\in\mathbb Z\cap[1,\min(a,b)]: a\equiv b\bmod q\}$$ and $\mathsf{LCM}(\mathcal R(a,b))$ to be $\mathsf{LCM}$ of all entries in $\mathcal R(a,b)$.
How ...
- 1,836
3
votes
1
answer
410
views
Odd perfect numbers having as prime factors exclusively Mersenne primes and Fermat primes
I don't know if the following question is in the literature, please add a commment if it is in the literature. I add my thoughts and motivation below in last paragraph, it is discursive and ...
0
votes
1
answer
260
views
Generalized Erdős multiplication table problem
Consider multiplication operation $$f(x_1,\dots, x_k)=\prod_{i=1}^kx_i$$ where $x_i\in\{1,\dots, n_i\}$ with $n_1,\dots, n_k\in\{1,\dots,\infty\}$.
What is the cardinality of the range?
At $k =2$ ...
- 1,836
2
votes
1
answer
198
views
Bounds for two arithmetic functions, when one assumes that $n$ are odd perfect numbers
For an integer $n>1$ in this post we denote the Dedekind psi function as $\psi(n)=n\prod_{\substack{p\mid n\\p\text{ prime}}}\left(1+\frac{1}{p}\right)$ and the product of distinct primes dividing ...
8
votes
0
answers
346
views
A generalization of Feit–Thompson conjecture, for square-free integers
I asked the following question with my account that I have for these sites Mathematics Stack Exchange and MathOverflow. The bounty that I offered in MSE expired without answers. The post that I refer ...
2
votes
0
answers
192
views
The multiplicative constant in the estimate for $S_a(x)=\sum_{n\leq x} d(n)^a$
Let $a$ be a positive real constant and let $d(n)$ denote the number of divisors of $n.$ Define
$$
S_a(x)=\sum_{n\leq x} d(n)^a.
$$
For $a=1,$ the following is well known
$$
S_1(x)=\sum_{n\leq x} d(n)...
- 10.4k
6
votes
0
answers
201
views
Smooth integers with lower bound on $\omega(n)$
Define $(b,c)$-smooth integers to be integers having all prime factors bigger than $c$ and smaller than $b$.
Probability a number is $(b,1)$-smooth is governed by the Dickman function while ...
- 1,836