Number Theory : Show that $\sigma(n)$ $=$ $2n$ for $n$ $=$ $(2^{m-1})$ $(2^{m} -1)$

426 Views Asked by At

I was working through some basic Number Theory Problems when I came across :

Given an integer $m$ $≥ 2$ such that $(2^{m} -1)$ is a prime, and $n$ $=$ $(2^{m-1})$$(2^{m} -1)$, then show that $\sigma(n)$ $=$ $2n$ where $\sigma(n)$ is the sum of the divisors of an integer $x$

I am not able to make progress ,can someone help me out ; even a hint will suffice

1

There are 1 best solutions below

1
On BEST ANSWER

For $2^{m-1}$, the only numbers that divide it are of form $2^k$ over $0 \leq k \leq m-1$, so $\sigma(2^{m-1}) = \sum_{k=0}^{m-1} 2^k = 2^m-1$ via geometric series.

For prime $2^m-1$ (also known as a Mersenne prime), the only divisors it has are $1$ and itself, so $\sigma(2^m-1) = 2^m$ in this case.

Since $\sigma$ is multiplicative, we have $\sigma(ab) = \sigma(a)\sigma(b)$ where $\gcd(a,b)=1$. Therefore $\sigma((2^{m-1})(2^m-1)) = \sigma(2^{m-1})\sigma(2^m-1) = (2^m-1)(2^m) = 2n$.