3
$\begingroup$

I'm reading Richard Ryan's article "A simpler dense proof regarding the abundancy index" and got stuck in his proof for Theorem 2. The Theorem is stated as follows:

Suppose we have a fraction of the form $\frac{2n-1}{n}$, where $2n-1$ is prime.

(i) ...

(ii) If $n$ is odd and $I(b)=\frac{2n-1}{n}$ for some $b$, then $b$ is odd; moreover, if $2n-1$ does not divide $b$, then $b(2n-1)$ is a perfect number.

Ryan's proof: Suppose that $n$ is odd and $b$ is even. Let $m$ be the greatest integer such that $2^m$ divides $b$. Once again, there is a prime factor, $q$, of $\sigma(2^m)$ that divides $b$. Thus $I(b) > I(2^mq) > 2$ and we have a contradiction. Finally, if the prime number $2n - 1$ does not divide $b$ then, since $I$ is multiplicative, $I(b(2n - 1)) = 2$.

The 'once again' comes from (i): ... let $I(b)=\frac{2n-1}{n}$ for even $b$ and $m$ be the greatest integer such that $2^m$ divides $b$. There is a prime factor, $q$, of $\sigma(2^m)$ that also divides $b$ since $\sigma(2^m) = 2^{m+1} - 1 \neq 2n - 1$. Thus

$I(b) > I(2^mq) \geq \frac{2^{m+1}-1}{2^m}\cdot\frac{2^{m+1}}{2^{m+1}-1}=2$,

which contradicts $I(b)=\frac{2n-1}{n}$.

I see that $\sigma(2^m)=2^{m+1}-1\neq 2n-1$, because $n$ is odd and thus $2n$ is not a power of two. It is also possible to easily calculate, that $b\neq2^m$ so $b$ must have some other factor in addition to $2^m$ and that factor has a prime factor, $p$, for which $2^mp$ divides $b$. But Ryan writes that $\sigma(2^m)$ must have the prime factor $q$ and arrives at a contradiction through that. Could someone explain this to me? Also, I don't understand how $I(q)\geq\frac{2^{m+1}}{2^{m+1}-1}$

EDIT: As Jose pointed out, the answer below is incorrect. I think I made some progress in the right direction below.

$I(b)=\frac{\sigma(b)}{b}=\frac{2n-1}{n}\implies n\sigma(b)=b(2n-1)\implies n\sigma(2^m)\sigma(a)=b(2n-1)$, because $b$ is even but not a power of two. Now $\sigma(2^m)=2^{m+1}-1\neq2n-1$ from Ryan's proof makes sense: $\sigma(2^m)$ divides b so it must have the prime factor $q$, which divides $b$. Thus

$I(b)>I(2^mq)=\frac{2^{m+1}-1}{2^m}\cdot\frac{q+1}{q}$. However, I still do not understand how $I(q)=\frac{\sigma(q)}{q}=\frac{q+1}{q}\geq\frac{2^{m+1}}{2^{m+1}-1}$.

Abundancy index $I$ is defined as $I(n)=\frac{\sigma(n)}{n}$, where $\sigma$ counts the sum of divisors. Both $I$ and $\sigma$ are multiplicative.

I did not find a tag for abundancy index.

$\endgroup$
1
  • $\begingroup$ This was also asked in MSE yesterday. $\endgroup$ Commented Dec 21, 2021 at 5:03

2 Answers 2

1
$\begingroup$

Hint: Since $q \mid \sigma(2^m)$, then $$q \leq 2^{m+1} - 1,$$ which implies that $$\frac{1}{q} \geq \frac{1}{2^{m+1} - 1}.$$

Can you finish?

$\endgroup$
2
  • $\begingroup$ I finished the calculation yesterday and I am saved from writing the whole thing here, because Jose's hint will lead everyone to the answer. $\endgroup$
    – jvkloc
    Commented Dec 23, 2021 at 9:54
  • $\begingroup$ I am glad I was able to help, @Jonne. $\endgroup$ Commented Dec 23, 2021 at 9:56
0
$\begingroup$

It is actually possbile to show that $b$ is odd with a direct proof, without the contradiction I didn't understand. From the assumptions $n$ odd and $I(b)=\frac{\sigma(b)}{b}=\frac{2n-1}{n}$ with an odd prime $2n-1$ we get $n=\frac{b(2n-1)}{\sigma}$. For the right hand side to be odd, $b$ and $\sigma(b)$ need to be odd.

In addition to being odd, $b$ is a square or twice a square, because $\sigma(b)$ is odd.

$\endgroup$
1
  • 1
    $\begingroup$ I think I made some progress and added it to the question. $\endgroup$
    – jvkloc
    Commented Dec 22, 2021 at 15:54

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .