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
-4
votes
0
answers
144
views
Divisors of n and n + 1
Suppose $a$ is a proper divisor of $n$ (where $n$ is a positive integer), and $b$ a proper divisor of $n + 1$.
Is there a general criterion (or general property of $n$) which enables one to conclude ...
- 4,605
8
votes
1
answer
306
views
Identity?: $\frac{\varphi(2^n-1)}{n}=\frac{2^{\varphi(2^n-1)}-1 \bmod (2^n-1)^2}{2^n-1}$
The computer found this.
Let $n$ be a positive integer.
Up to $n=200$ we have:
$$\frac{\varphi(2^n-1)}{n}=\frac{2^{\varphi(2^n-1)}-1 \bmod (2^n-1)^2}{2^n-1}. \tag{1}\label{483144_1}$$
Q1 Is \eqref{...
- 25.4k
17
votes
4
answers
2k
views
+100
Square roots and prime numbers
Definitions:
Here I present a novel conjecture using basic mathematical tools like the sum of the
divisors of an integer $n$ called $\sigma(n)$, the sum of the squares of the positive divisors of n ...
- 45
12
votes
3
answers
715
views
When does $2$ arise when using the Euclidean algorithm to compute greatest common divisors?
When using the standard Euclidean algorithm to compute the greatest common divisor of a pair of relatively prime positive integers, the integer $2$ sometimes arises and sometimes does not. For example,...
- 191
2
votes
1
answer
161
views
Closed form expression for this zeta-like series involving GCD and LCM
I am looking for a closed form for this function $\Lambda:\mathbb{Q}^+\to\mathbb{R}^+$:
$$\Lambda(q) = \sum_{m,n\geq 1}\left(\frac{q\wedge\frac{m}{n}}{q\vee\frac{m}{n}}\right)^\alpha\left(\frac{m \...
- 634
12
votes
1
answer
2k
views
Power of primes
$n$ is a natural number $>1$, $\varphi(n)$ denotes the Euler's totient function, $P_n$ is the $n^\text{th}$ prime number and $\sigma(n)$ is the sum of the divisors of $n$. Consider the expression:
$...
- 45
1
vote
1
answer
78
views
Minimum value of a function involving the divisor counting function
Fix any positive integer $n\in\mathbb{Z}^+,$ and consider the function $f_n : \mathbb{Z}^+\setminus\{n\}\to\mathbb{Z}^+$ given by $$f_n(t)=\sigma_0(n)+\sigma_0(t)-2\sigma_0(\gcd(n, t)),$$ where $\...
- 1,093
2
votes
1
answer
202
views
Exponential sums involving smooth truncated divisor functions
Let $p$ be a prime, $a \neq 0$ an integer, let $M,N \gg 1$ and let $\psi,\eta$ be some fixed Schwartz functions. Would you know of any references in the literature where upper bounds for sums such as
$...
- 253
6
votes
2
answers
685
views
Number of divisors which are at most $n$
I’m interested in the function $\tau_n:\mathbb{N}\to\{1,2,3,\cdots, n\}$ defined by
$$\tau_n(x)=\sum_{k=1}^n \mathbf{1}_{k\mid x},$$
the number of divisors of $x$ which are at most $n$. Question 6 of ...
- 541
-4
votes
2
answers
173
views
If $p^k m^2$ is an odd perfect number with special prime $p$, then $p^k < 2am$ for some positive integer $a < m$ [closed]
(Preamble: Andy Putman asserts, in the comments, that MO policy prohibits "requests to check completeness of proofs". I have therefore trimmed down my original question to the bare ...
0
votes
1
answer
419
views
On a GCD approach to odd perfect numbers
Let $N = p^k m^2$ be an odd perfect number with special prime $p$ satisfying $p \equiv k \equiv 1 \pmod 4$ and $\gcd(p,m)=1$. Let $\sigma(z)$ denote the classical sum of divisors of the positive ...
2
votes
1
answer
137
views
If $p^k m^2$ is an odd perfect number with special prime $p$, then must $m^2 - p^k = s^2 - t^2$ hold for some $s$ and $t$?
My present question is as is in the title:
If $p^k m^2$ is an odd perfect number with special prime $p$, then must $m^2 - p^k = s^2 - t^2$ hold for some $s$ and $t$?
It is known that $m^2 - p^k$ is ...
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 $...
7
votes
2
answers
1k
views
Convolution sum of divisor functions
Let $\sigma_0(n)$ be the divisor counting function
$$\sigma_0(n) = \sum_{d \vert n} 1.$$
I'm interested in the convolution sum
$$ S(n) := \sum_{k=1}^{n-1} \sigma_0(k) \sigma_0(n-k)$$
I ran some quick ...
- 1,949
9
votes
1
answer
558
views
Is the divisor counting function equidistributed mod $p$?
Let $\sigma_0(n)$ be the divisor counting function:
$$\sigma_0(n) = \sum_{d \vert n} 1.$$
I ran some numerical experiments that showed when $p$ is prime, the function $\sigma_0(n)$ is equidistributed ...
- 1,949
0
votes
0
answers
55
views
If $p^k m^2$ is an odd perfect number with special prime $p$, is it possible to have $p = k$?
Denote the classical sum of divisors of the positive integer $x$ by $\sigma(x)=\sigma_1(x)$.
My question is as is in the title:
If $p^k m^2$ is an odd perfect number with special prime $p$, is it ...
8
votes
1
answer
205
views
Are there infinite numbers of the form $\sigma_1(n)=\sigma_1(m)=p$, or is there only one?
I put forward a hypothesis in number theory, it is as follows.$ \sigma_1(n)=\sigma_1(m)=p$, where $\sigma_1$ is the divisor sum function, $n,m\in \mathbb N$, and $p$ is prime. I recently noticed and ...
- 125
4
votes
1
answer
208
views
Representation of a number as a product of $\sqrt{n^2 + 1} + n$
Question. Do there exist two multisets $A, B$ consisting of positive integer numbers such that $|A|$ and $|B|$ have different parity and
$$
\prod_{n\in A}(n + \sqrt{n^2 + 1}) = \prod_{m\in B}(m + \...
- 577
2
votes
2
answers
220
views
Bounds of heights of coefficients of rational polynomials
For a non zero rational $r=p/q$ ($p,q\in\mathbb Z$ coprimes), define the height of $r$ by $\mathrm{ht}(r)=\max(|p|,|q|)$ (by convention $\mathrm{ht}(0)=0$). For a polynomial $P\in\mathbb Q[X]$, define ...
- 3,998
0
votes
1
answer
86
views
What can be said about $\gcd(N/q^{\alpha},\sigma(N/q^{\alpha}))$ where $N$ is an odd perfect number and $q^{\alpha} \parallel N$?
What can be said about the quantity $$\gcd(N/q^{\alpha},\sigma(N/q^{\alpha}))$$ where $N$ is an odd perfect number and $q^{\alpha} \parallel N$? In particular, can one prove that it is always greater ...
4
votes
4
answers
461
views
On the diophantine equation $x^{m-1}(x+1)=y^{n-1}(y+1)$ with $x>y$, over integers greater or equal than two
I've asked two years ago a post on Mathematics Stack Exchange, were provided two excellent answers. I'm asking on MathOverflow in the hope that some professor can to expand/improve (if it is possible) ...
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,144
3
votes
1
answer
1k
views
On the OEIS sequence A327265
The OEIS sequence https://oeis.org/A327265 starts:
$$1, 2, 5, 11, 19, 31, 51, 89, 123, 151, 179, 181, 180, 365, 634, 657, 656, 655.$$
$\mathrm{A327265}(n)$ is the smallest $k$ such that $\mathrm{...
user178594
4
votes
2
answers
427
views
Divisibility of Stirling numbers
It is well known that if $p$ is prime, Stirling numbers of the first and second kind, $s_1(p,k)$ and $s_2(p,k)$, are divisible by $p$ if $1<k\le p-1$ (Lagrange ; easiest is working in $\mathbb F_p$ ...
- 3,630
28
votes
3
answers
3k
views
Expressing the Riemann Zeta function in terms of GCD and LCM
Is the following claim true: Let $\zeta(s)$ be the Riemann zeta function. I observed that as for large $n$, as $s$ increased,
$$
\frac{1}{n}\sum_{k = 1}^n\sum_{i = 1}^{k} \bigg(\frac{\gcd(k,i)}{\...
- 5,470
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
1
answer
167
views
Estermann's argument for the binary additive divisor problem
In the paper https://eudml.org/doc/149759 an estimate for the binary additive divisor problem is given with a power saving. I don't get the main bit of the argument - I'm obviously missing something.
...
- 1,381
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
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
1
vote
0
answers
167
views
On "Euclidean" odd perfect numbers
In what follows, we let $N = r^s u^2$ be an odd perfect number given in Eulerian form, i.e. $r$ is the special prime satisfying $r \equiv s \equiv 1 \pmod 4$ and $\gcd(r,u)=1$. In this preprint, ...
20
votes
2
answers
2k
views
Is every prime the largest prime factor in some prime gap?
Definition: In the gap between any two consecutive odd primes we have one or more composite numbers. One of these composite number will have a prime factor which is greater than that of any other ...
- 5,470
8
votes
1
answer
297
views
Divisibility chains and polynomials
Let $P\in \Bbb{Z}[X]$ be a polynomial with degree $d>1$.
It is conjectured that for all such $P$, their range for integer inputs $R_P:=P(\Bbb{Z})$ has finite intersection with the set of factorials ...
- 3,499
1
vote
2
answers
194
views
When an element of a ring that is divisible by a finite set of elements is necessarily divisible by their product?
In a commutative ring $R$, when does the assumption $r_i\mid r$ for $1\le i\le n$ imply $\prod_{1\le i\le n} r_i\mid r$ (when $r_i$ are fixed)?
Does there exist any criterion for this implication that ...
- 16.9k
2
votes
1
answer
380
views
A conjecture concerning the equation $\sigma\left(\square\right)=\text{prime}$
I can deduce the following simple proposition, the definitions for $\sigma(x)$ the sum of divisors functions and $\varphi(x)$ the Euler totient function are assumed. After I present a conjecture that ...
4
votes
1
answer
263
views
Divisibility relation with a specific sum of divisors
Let $\sigma(n)$ be the sum of the divisors of $n$. Is it always true that if $n$ is odd, that $$n\mid\sum_{k=1}^{\frac{n-1}{2}}k^2\sigma(k)\sigma(n-k)?$$
I have checked this up to $n=100$, and I ...
- 6,969
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
36
votes
2
answers
7k
views
Why do primes dislike dividing the sum of all the preceding primes?
I was investigating primes with the property that the sum of the first $n$ primes is divisible by $p_n$. It turns out that these primes are extremely extremely rare. For primes less than $10^9$, I ...
- 5,470
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 ...
15
votes
3
answers
1k
views
Do we know any bound on $\operatorname{lcm}(2^1-1, 2^2-1,\dots,2^n-1)$?
$\DeclareMathOperator\lcm{lcm}$We know that $\operatorname{lcm}(1,\dotsc,n)$ is approximately $e^n$ and we also know that $\gcd(2^a-1, 2^b-1)=2^{\gcd(a,b)}-1$.
I wonder if there exists an upper bound/...
- 331
4
votes
1
answer
129
views
Maximal number of divisors of numbers whose sum does not exceed $n$
Denote by $f(n)$ the maximal number of distinct divisors of $k$ integer numbers $1\leq a_1<a_2<\ldots<a_k\leq n$, where $k$ is not fixed and $a_1+\ldots+a_k\leq n$. I'm interested in the ...
5
votes
1
answer
187
views
Small covering of divisors
Let $D_n$ be the set of divisors of $n$.
Does there always exists a $B\subseteq D_n$ such that $D_n = \{\gcd(ab,n) \mid a\leq \sqrt{n}, b\in B\}$ and $\sum_{b\in B} \frac{n}{b}=O(n)$?
- 613
0
votes
1
answer
203
views
If $p^k m^2$ is an odd perfect number with special prime $p$, then under what other conditions on $\sigma(p^k)/2$ does $k=1$ follow?
Let $N = p^k m^2$ be an odd perfect number with special prime $p$ satisfying $p \equiv k \equiv 1 \pmod 4$ and $\gcd(p,m)=1$.
Descartes (1638), Frenicle (1657), and subsequently [Sorli (2003) - ...
0
votes
1
answer
114
views
Given that $H = \frac{n^2}{\sigma(q^k)/2} = G \times J^2$, where $q^k n^2$ is an odd perfect number, then what is the value of $\gcd(G, J)$?
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$. Denote the classical sum of divisors of the positive integer $x$ by $\...
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
1
vote
1
answer
153
views
Number of distinct near-squares primes dividing an odd perfect number
I'm curious about if the following question is in the literature or what work can be done about it.
Denote the number of distinct primes dividing an odd perfect number $N$ with the arithmetic function ...
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
3
votes
1
answer
213
views
A diophantine equation inspired in a conjecture due to Gica and Luca, example of a large Mersenne exponent
In this post I consider the equation $$k\cdot x=y^2+z^2(x^2-2)-2\tag{1}$$
over odd integers $y\geq 1$ and $z\geq 1$, and over integers $k\geq 1$ and very large Mersenne exponents $x$ such that $x^2-2$ ...
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
4
votes
1
answer
271
views
Around the equation $\sigma\left(\square\right)=\text{prime}$: counterexamples or a proof for some of these conjectures
For integers $A,B\geq 1$ we define the difference $\sigma(A)\sigma(B)-\sigma(AB)$, denoting it as $[A,B]$, where $\sigma(n)=\sum_{1\leq d\mid n}d$ denotes the sum of divisors function. It is possible ...