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.
85 questions with no upvoted or accepted answers
17
votes
0
answers
420
views
Do the coefficients of these irreducible polynomials always become periodic?
Fix $n\in\mathbb N$ and a starting polynomial (or seed) $p_n=a_0+a_1x+\dots+a_nx^n$ with $a_k\in\mathbb Z\ \forall k$ and $a_0a_n\ne0$.
Define $p_{n+1},p_{n+2},\dots$ recursively by $p_r = p_{r-1}+...
- 13.4k
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
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
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 ...
8
votes
0
answers
643
views
Divisor problem: find the fallacy!
The following approach to the divisor problem (that is, the problem of estimating $D(x) = \sum_{n\leq x} d(n)$, where $d(n)$ is the number of divisors of $n$; more precisely, we are meant to bound the ...
- 20.2k
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
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
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 $\...
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
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
6
votes
0
answers
535
views
When is $ \sigma(n!-1) $ a perfect square?
I am looking for pairs of positive integers $(m,n)$ such that $ \sigma(n!-1) =m^2$, where $\sigma$ is the sum of divisors function. Examples occur with $(m,n)=(12,5),(1,2)$.
Question: Are there ...
user99666
6
votes
1
answer
2k
views
If $N = qn^2$ is an odd perfect number with $\gcd(q,n)=1$, is it possible to have $q + 1 = \sigma(n)$?
The title says it all.
Question
If $N = qn^2$ is an odd perfect number with Euler prime $q$ and $\gcd(q,n)=1$, is it possible to have $q + 1 = \sigma(n)$?
Heuristic
From the Descartes spoof, with ...
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
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
5
votes
0
answers
235
views
What is known about the mode of the number of divisors $\le x$?
Let $d(x)$ be the divisor function. Let $M(x)$ ($x$ a positive integer) be the most frequent value of $d(y)$ for $1 \le y \le x$. Is an asymptotic known for $M(x)$, and failing that, can $M(x)$ at ...
- 251
5
votes
0
answers
179
views
The total number of divisors of those integers with the most divisors
I'm interested in summing $\tau(m)$, the number of positive divisors of $m$, not over all integers in an interval but rather over only the integers with the most divisors. More specifically:
Given a ...
- 12.8k
5
votes
0
answers
772
views
The Grimm Machine(s): A Collatz Conjecture Rival?
Edit 2018.08.08 This answer https://mathoverflow.net/a/307881 will be updated to give recent information about S, especially a forthcoming preprint. End Edit 2018.08.08
Just as the Collatz ...
- 13k
4
votes
0
answers
87
views
On Carmichael function and aliquot parts of odd perfect numbers
I've asked nine months ago this question on Mathematics Stack Exchange with identifier 4430381 and same title. There is not answer for this question on Mathematics Stack Exchange, I wondered if this ...
4
votes
0
answers
117
views
Greatest common divisors of some binomial coefficients
This is cross-posted from math.stackexchange.
While making some computation, I stumbled upon a curious relation among some binomial coefficients.
Consider the sequence of binomial coefficients $a(k,n)$...
- 700
4
votes
0
answers
185
views
Near Pochhammer symbols: the equation $(n)_m-(k)_l=2$ for integers greater than or equal to two
In this post I consider the following equation involving Pochhammer symbols,
$$(n)_m-(k)_l=2\tag{1}$$
for positive integers $n\geq 2$ and $k\geq 2$, and positive integers $m\geq 2$ and $l\geq 2$.
...
4
votes
0
answers
415
views
Maximal order of Hooley's Delta function?
There is a large literature on Hooley's
$$
\Delta(n)=\max_u\sum_{d|n,\ e^u\le d< e^{u+1}}1
$$
giving its normal and average order. What is known of its maximal order?
Clearly $\Delta(n)\le d(n)$ ...
- 9,114
3
votes
0
answers
76
views
Divisor of given order in short intervals
Is the following Open question or Conjecture already known, or eventually settled ?
Open question : For sufficiently large $x$ there is at least a positive integer in the interval $[x,x+\log^2(x)]$ ...
- 433
3
votes
0
answers
180
views
Does this Theorem 2 from Dandapat et al. imply that $\gcd(\sigma(p^k),\sigma(a^2)) > 1$?
Write the odd perfect number $m=p^k a^2$ as a product of primes
$$m = p^k {p_1}^{2a_1} \cdots {p_v}^{2a_v}.$$
(Note that it is known that $v \geq 9$ by work of Nielsen.) Let $N(m)$ be the number of ...
3
votes
0
answers
179
views
The binary additive divisor problem in arithmetic progressions
I find quite a few results about the binary additive divisor problem, that is evaluating
\[ \sum _{n\leq x}d(n)d(n+h)\]
for certain ranges of $h$.
Are there any known results about the same count ...
- 1,381
3
votes
0
answers
82
views
Estimating from below positive moments of "clipped" divisor function on subsets of $\{1,2,\ldots,x\}$ with positive density
The question here about estimating positive moments of the divisor function on sets of nonzero density $A\subset \{1,2,\ldots,x\}$ was answered giving
$$
S_a(x):=\sum_{n \in A} d(n)^a \geq |A|(\ln x)^{...
- 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
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
3
votes
0
answers
285
views
Catalan numbers, Pochhammer symbols, Stirling numbers of the second kind, and sums of aliquot parts
For integers $N\geq 1$ we define $$s(N)=\sigma(N)-N$$ the aliquot sum function, where $\sigma(N)=\sum_{1\leq d|N}d$ is the sum of divisors function.
Here $(x)_n$ is the Pochhammer symbol and ${a\...
3
votes
0
answers
299
views
An attempt to get a variant of Agoh–Giuga conjecture
The idea of this post is an attempt to explore a variant of the so-called Agoh–Giuga conjecture. In past days, and today, I tried to think about variants of this conjecture exploring congruences about ...
3
votes
0
answers
280
views
Magnitude and distribution of largest prime factor?
Erdos-Kac law state a typical number of magnitude $n$ has $\log\log n$ prime factors.
What is magnitude and distribution of largest prime factor of typical magnitude $n$ natural number?
What is ...
- 13.9k
3
votes
0
answers
132
views
Is there a way to reduce this problem to two variables through functions coming from arithmetic?
Consider following diophantine equation in $\mathbb Z[x,y,z]$ in three integer variables $x,y,z$
$$x^2+L(y,z)x+L_1(y)L_2(z)=0$$ where $L(y,z)$ is a non-homogeneous linear polynomial in $y,z$ and $L_1(...
- 13.9k
3
votes
0
answers
266
views
Prove A Skipping Prime Conjecture For Rio?
I am writing a paper to accompany a Short Communication I plan to give in Rio this August. The paper regards work on jumping primes, a project on which Jose Brox has been working with me. I was going ...
- 13k
2
votes
0
answers
158
views
Exponential sum of $k$-fold divisor function
Can anyone point me to a reference for the main term when approximating the exponential sum of the 3-fold divisor function? Specifically I want the main term in $$\sum _{n\leq x}d_3(n)e\left (an/q\...
- 1,381
2
votes
0
answers
108
views
How to compute/estimate the least $k$ such that there exist $n$ consecutive integers each having a prime factor $\le k$?
Let $a_n$ be the least integer $k$ such that there exist $n$ consecutive integers each with a prime factor $\le k$. For example, $a_{13} \le 11$ because the 13 consecutive integers $114,115,\ldots,126$...
- 523
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))...
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 ...
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
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 ...
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 $\...
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
2
votes
0
answers
98
views
Two conjectures inspired from an equation involving the sum of divisors and the Euler's totient function due to Iannucci
In this post I add two equations involving the sum of divisors $\sigma(n)$ and the Euler's totient function, denoted in this post as $\varphi(n)$, and after I ask about a conjecture involving these. ...
2
votes
0
answers
68
views
Is it possible to deduce statements for odd perfect numbers from the convolution sums involving divisor functions or other arithmetic functions?
Dividing and using some identities of [1] I've deduced the following facts, see also the remarks below. After these introductory paragraphs, to motivate our question, I am asking if we can deduce some ...
2
votes
0
answers
57
views
On $\sum_{\substack{1\leq d\mid n\\d<f(n)}}d$ and odd perfect numbers, for $f(n)$ the greatest prime factor or $\operatorname{rad}(n)$, respectively
First, in this paragraph we remember the definitions/notations for two number theoretic functions, for an integer $m>1$, we denote its greatest prime factor as $\operatorname{gpf}(m)$, and the ...
2
votes
0
answers
112
views
Queries on distribution of prime divisors by magnitude?
Erdos-Kac law state a typical number of magnitude $n$ has $\log\log n$ prime factors and we know probability of square free integers is $\frac{6}{\pi^2}$.
What is the probability distribution of ...
- 13.9k
2
votes
0
answers
311
views
A question concerning the strange arithmetic derivation
This question is related to Strange (or stupid) arithmetic derivation. The original question whether an unbounded sequence of iterates exists is still unanswered.
$$n=\prod_{i=1}^{k}p_i^{\alpha_i} \...
- 442
2
votes
0
answers
221
views
Determine whether if $n$ is a primitive pseudoperfect (semiperfect) number, then $\sigma(n)<2^{\sigma_0(n)}$
Determine whether if $n$ is a primitive pseudoperfect (semiperfect) number, then $\sigma(n)<2^{\sigma_0(n)}$.
$\sigma_k(n)$ is the division function and $\sigma(n)=\sigma_1(n)$. A number is ...
- 205
2
votes
0
answers
286
views
What are the divisors of $2n^2 - \sigma_{1}(n^2)$ for composite $n$?
What are the divisors of $2n^2 - \sigma_{1}(n^2)$ for composite $n$?
Here, $\sigma_{1}$ is the classical sum-of-divisors function. For example, $\sigma_{1}(3^2) = 1 + 3 + {3^2} = 13$.
(The function ...
2
votes
1
answer
482
views
If $q^k n^2$ is an odd perfect number with Euler prime $q$, is $\sigma(q^k)/n + \sigma(n)/q^k$ bounded from above?
STATEMENT OF THE PROBLEM
If $q^k n^2$ is an odd perfect number with Euler prime $q$, is $\sigma(q^k)/n + \sigma(n)/q^k$ bounded from above?
MOTIVATION
Let $\sigma=\sigma_{1}$ denote the classical ...
1
vote
0
answers
61
views
Is $N - \varphi(N)$ a square, if $N = q^k m^2$ is an odd perfect number with special prime $q$?
This question was inspired by this MSE question.
In MSE, it is shown that
$$n - \varphi(n) = (2^{p-1})^2$$
if $n = {2^{p-1}}(2^p - 1)$ is an even perfect number.
Here is my question in this post:
Is $...
1
vote
0
answers
103
views
Mysterious recursion for the A005225
Let $a(n)$ be A005225 i.e. number of permutations of length $n$ with equal cycles. Here
$$
a(n)=n!\sum\limits_{d|n}\frac{1}{d!(\frac{n}{d})^d}
$$
Let
$$
R(n,q,z)=(q+1)R(n-1,q+1,z)+\sum\limits_{j=0}^{q}...
- 4,948