If p is prime, then \(n= 2^{p-1}(2^p -1)\) is perfect. True or False. Please, help
The statement is clearly false. Below is true however : If \(2^n-1\) is prime, then \(2^{n-1}(2^n-1)\) is a perfect number.
We should prove it, right?
which statement you wanto prove ?
Your statement.
simply evaluate the sum of divisors and see
Let \[m = 2^{n-1}(2^n-1)\] since \(2^n-1\) is prime, the numbers \(2^{n-1}\) and \(2^n-1\) are relatively prime, yes ?
yes
use the fact that \(\sigma \) is multiplicative
\(m = 2^{n-1}(2^n-1)\) \(\sigma(m) = \sigma(2^{n-1}(2^n-1)) = \sigma(2^{n-1})*\sigma(2^n-1)\)
hold on. I don't know what \(\sigma\) is. I saw it many times when searching practice problem online , but I was not taught what it is yet.
Ohk, we don't really need to know about \(\sigma \) here
but we need to find some way to find the sum of divisors of an integer
suppose \(m = 2^3*3\) can you find the sum of divisors of \(m\) ?
Is it (1+2+3+4+6+8+12+24)
|dw:1448770142192:dw|
Join our real-time social learning platform and learn together with your friends!