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
1
vote
0
answers
93
views
Existence of equation about the product of the divisor sum function
Let $\sigma_k(n)$ be the sum of the $k$-th powers of the positive divisors of $n$ and $\mu(n)$ be the Möbius function.
As Arithmetic function - Wikipedia mentioned, there is an equation that $$\...
- 123
3
votes
2
answers
2k
views
Finding primes using Euler's sum of divisors recurrence relation
Euler came up with following recurrence relation for the sum of divisors (refer to http://arxiv.org/abs/math/0411587)
$$\sigma(n) = \sigma(n−1) + \sigma(n−2) − \sigma(n−5) − \sigma(n−7) \dots$$
Since ...
- 133
2
votes
1
answer
259
views
On attempting a proof for $r > 1$, if $M = {2^r}{b^2}$ is an even almost perfect number which is not a power of two
(Preamble: I first thought that this question might be more appropriate for MSE. However, I posted it here nonetheless in the hope that someone with that brilliant idea can help with answering my ...
7
votes
2
answers
2k
views
Sum of divisor function over arithmetic progression
I am trying to find an estimate for the following sum:
$$
\sum_{\substack{n \leq x \\ n \equiv k (m)}} d(n),
$$
where $d(n)$ is number of divisors of $n$. I found estimates for the case when $k$ and ...
- 173
1
vote
0
answers
28
views
Asymptotic size for the number of terms not exceeding $n$ in the class $r$ for a classification of the type Erdös-Selfridge for square-free integers
It is possible to define a classification similar than the Erdös-Selfridge classification of primes for different sequences. Please ee [1], section A18 and the references cited in this book. Because ...
3
votes
1
answer
625
views
Is anything like $\phi(n)>\dfrac n{e^\gamma\log\log n},\ \sigma(n)<e^\gamma n\log\log n$ known/conjectured for the generalizations of these functions?
Is anything like $\dfrac n{\phi(n)}<\dfrac{\sigma(n)}n<e^\gamma\log\log n$ known/conjectured for the generalizations of these functions?
Let $n=p_1^{a_1}\cdots p_t^{a_t}$ be the canonical prime ...
- 205
0
votes
2
answers
244
views
Is there an example of integers ($x,p, q ,y$ ) which satisfies the below conditions in this claim? [closed]
Edit 01:In order to look divisibility among power divisor function where i would like to know if there a such integer $n>1 $ with y coprime to $x$ then we have: :$\sigma_y(n)\bmod \sigma_x(n)=0$, ...
- 414
1
vote
1
answer
345
views
Is it possible to have an even superperfect number and an odd superperfect number whose product is an almost perfect number?
A number $n \in \mathbb{N}$ is said to be superperfect if
$$\sigma(\sigma(n)) = 2n.$$
A number $m \in \mathbb{N}$ is said to be almost perfect if $$\sigma(m) = 2m - 1.$$
Here is my question:
Is ...
0
votes
0
answers
98
views
Eigenvalues of a sequence of matrices involving the divisor function
Let $A_{n,k},k=1,\ldots,n$ be a sequence of $n\times n$ upper triangular matrices where $A_{n,1}=I_n$ and $A_{n,k},\quad 2\leq k\leq n$ be a regularly shifted and scaled matrix, with $P_{n,k}$ an $n\...
- 10.4k
-1
votes
1
answer
291
views
On odd perfect numbers $N$ given in the Eulerian form $N = {q^k}{n^2}$, Part II
I posted this question on MSE two days ago, but did not receive any responses. I have cross-posted it on MO, hoping it gets more attention here and that it is appropriate for this site.
A positive ...
10
votes
1
answer
390
views
Laurent polynomials associated to partitions and a $Q$-deformation of $\sigma(d)$
Let $\alpha \vdash d$ be a partition of $d$, i.e. $\alpha = (\alpha_1 \geq \alpha_2 \geq …\geq \alpha_l)$, where $\sum_k \alpha_k = d$. Define a Laurent polynomial in $Q$ as follows:
$$
P_\alpha(Q) = ...
- 5,940
3
votes
1
answer
586
views
Trying to prove a congruence for Stirling numbers of the second kind
This a repost of a question I asked at Stack Exchange, but I got no answer so far, so I am trying here, even though it may not suit the "research level" requirement.
Proposition: When $n$ and $m$ are ...
- 505
2
votes
0
answers
261
views
Any counter example for this: ${\phi(2^n-1)} \bmod \tau(2^n-1)=0$ for every integer $n \geq 1$? [closed]
I asked this question here In S.E but i don't received any resposnes for it, I would like to know if it is appropriate for M.O.
I'm always interesting for properties of the following series : $ \...
7
votes
1
answer
303
views
Large gaps between consecutive irreducible polynomials with small heights
For a prime gap of length at least $n$, a trivial upper bound for its first occurrence is $N=n!$ or $N=lcm(2,\dots,n)$. A bit better is $N=p_1\cdots p_n$ where $p_k$ is the $k$th prime, as then $N+2,\...
- 13.4k
0
votes
1
answer
101
views
Any results on $\gcd(N^2, D(N^2))$ where $N^2$ is deficient and $D(N^2)$ is the deficiency of $N^2$?
Any results on $\gcd(N^2, D(N^2))$ where $N^2$ is deficient and
$$D(N^2)=2N^2 - \sigma(N^2)$$ is the deficiency of $N^2$?
I checked OEIS sequence A033879 and have so far been able to get hold of ...
1
vote
0
answers
141
views
Is there an integer $r \neq q$ (with $r>1$) such that $N = q^k n^2 = \frac{r(r+1)}{2}\cdot{d}$ is an odd perfect number with $d>1$?
Slowak showed in 1999 that every odd perfect number $N = q^k n^2$ can be written in the form
$$N = \dfrac{{q^k}\sigma(q^k)}{2}\cdot{D}$$
where $D>1$.
From this result, it follows that every odd ...
2
votes
2
answers
985
views
Is it necessary that gcd > 1 of an infinite set? [closed]
Consider an infinite set $S$, of positive integers.
If all the finite subsets of $S$ have GCD $>$ $1$, is it necessary that the GCD of $S$ is greater than $1$ as well?
- 23
3
votes
1
answer
318
views
Problem related to Frobenius coin problem
Let's say that the linear form $ax+by$ represents $n$ if $ax+by=n$ for some positive integer $x$ and $y$.
Call a pair $(a,b)\in\Bbb N\times\Bbb N$ with $\mathsf{gcd}(a,b)=1$ good if,
for any $r,s,u,...
- 13.9k
1
vote
0
answers
256
views
On even almost perfect numbers other than powers of two
(Note: This question is an improved version of and has been cross-posted from this MSE post.)
Let $\sigma(x)$ denote the sum of the divisors of $x$. If $\sigma(x) = 2x - 1$, then we call $x$ an ...
2
votes
1
answer
377
views
Cardinality of the prime divisor set of a k-power sum
Let $a_{1},\dots,a_{n}$ be positive natural numbers ($n>2$) such that $a_{i}\neq a_{j}$ if $i\neq j$. I want to prove that
$$ \left\lvert \left\{ p \text{ prime} \; : \; p \mid \sum_{i=1}^n a_{i}^{...
- 45
5
votes
1
answer
607
views
Who is attributed with the conjecture that every multiply-perfect number greater than $1$ is even?
I know that Descartes is considered to be the first to ask whether or not odd perfect numbers exist ($n$ such that $\sigma(n)=2n$, where $\sigma(n)$ is the sum of divisors of $n$), and he also ...
- 205
0
votes
1
answer
220
views
For which $x$ and $y$ does $\sigma_x(n) $ divide $\sigma_y(n)$ for all $n$?
I would like to know more about divisibility among power-divisor functions. Put $\sigma_k(n) = \sum_{d \mid n} d^k$ for all positive integers $k$ and $n$.
My question here is : for which positive ...
- 414
3
votes
1
answer
463
views
Ratio of consecutive divisors and average
Let $2\leq d_1 < d_2,...,d_l < n$ be all the proper nontrivial divisors of $n$. I like to understand how much these divisors deviates from each other. Here are two questions in this regard:
(1) ...
- 897
0
votes
1
answer
121
views
What is the relative size of the radical of an ABC-triple relative to the number of primes up to its largest element?
Write $\bf N$ for the set of natural numbers, and $P$ for the set of primes. For $x$ in $\bf N$ let $p(x)$ be the product of the primes dividing $x$ (that is, the "radical" of $x$). Also write $\#(x)$ ...
- 11
7
votes
2
answers
1k
views
Smallest integer not divisible by integers in a finite set
Hello all, if $a_1,a_2, \ldots a_t$ are $t$ integers $\geq 2$, the set
$G(a_1,a_2, \ldots a_t)=\lbrace N \geq 1 |$ In any sequence of $N$ consecutive
integers there is at least one not divisible by ...
- 3,595
1
vote
0
answers
90
views
An arithmetic function involving arbitrary (but fixed) number of divisors
I need at least basic information about generating functions of the following class of arithmetic functions, grouped by levels $k$.
Fix some $k$ and some family $\varepsilon_*=(\varepsilon_\sigma)_{\...
- 18.4k
3
votes
1
answer
239
views
Divisibility properties of a stream of numbers
Let $S$ be a set of $k$ distinct natural numbers, each
from the interval $[2,n]$, with least common multiple $\mathop{lcm}$.
What fraction $\rho$ of the numbers $2,3,4,\ldots,\mathop{lcm}$
are ...
- 151k
0
votes
0
answers
172
views
Sum of reciprocals of primitive sequences with distinct prime factors
In a previous mathoverflow question here a construction of a primitive sequence $1<a_1<\cdots<a_k\leq n$ formed by including all the integers in $[1,n]$ with exactly $k$ prime divisors (...
- 10.4k
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
0
votes
1
answer
314
views
Are all known $k$-multiperfect numbers (for $k > 2$) not squarefree?
I asked the following question in MSE four ($4$) days ago, but so far nobody has posted an answer.
The gist of the question is as follows:
Are all known $k$-multiperfect numbers (for $k > 2$...
4
votes
2
answers
903
views
What literature is known about MacMahon's generalized sum-of-divisors function?
MacMahon in the paper Divisors of Numbers and their Continuations in the Theory of Partitions defines several generalized notions of the sum-of-divisors function; for example, if we write $a_{n,k}$ ...
- 6,290
1
vote
0
answers
118
views
Consecutive integers divisible by consecutive small numbers
Given $n$, what is the largest set of consecutive integers in $[n,2n]$ can we have so that each integer is divisible by a distinct element from $[\log n,2\log n]$ (no partiular order)? So apriori I am ...
- 13.9k
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
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
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
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