Few more properties

Which of the following statements is correct?

[The option "All of the above" should be interpreted as "All of the rest".]

The product of 2 odd primes cannot be a perfect number No power of a prime can be a perfect number All of the above A perfect square cannot be a perfect number

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

Eddie The Head
Apr 18, 2014

Hint for product of 2 odd primes \textbf{Hint for product of 2 odd primes}

Let p p and q q be odd primes,

( p 1 ) ( q 1 ) > 2 (p-1)(q-1) > 2

p q > p + q + 1 pq > p+q+1

"All of the above is wrong", because I got it as the toppest option!

Satvik Golechha - 7 years, 1 month ago

for p = 2: 2^1(2^2−1) = 6 for p = 3: 2^2(2^3−1) = 28 for p = 5: 2^4(2^5−1) = 496 for p = 7: 2^6(2^7−1) = 8128.

Moshiur Mission - 7 years, 1 month ago

....I was answering on my phone. And tries to press All of the above. I bet you know what happened with limited finger space on my phone.

Robert Fritz - 7 years ago
Mursalin Habib
Apr 18, 2014

Proof that a prime power can't be a perfect number:

Let p p be a prime number. If p n p^n were a perfect number [ n n is an integer greater than 0 0 ], then 1 + p 2 + p 3 + p n 1 1+p^2+p^3+\cdots p^{n-1} would be equal to p p .

In other words, p n 1 p 1 = p n \dfrac{p^n-1}{p-1}=p^n

Or, p n ( 2 p ) = 1 p^n(2-p)=1 .

But this is impossible since the absolute value of the left hand side is clearly greater than 1 1 .

Siam Habib
May 6, 2014

Proof of a Perfect Number cannot be a Perfect Square

Since we know that i = 1 k 1 d i = 2 \displaystyle \sum_{i=1}^k \frac{1}{d_i} =2 for any perfect number where d i d_i is a divisor of the number [ k k is the number of divisors].

We know that we can pair them in such a way that for some m , n m,n 1 d m + 1 d n = d m + d n n \frac{1}{d_m} + \frac{1}{d_n} = \frac{d_m + d_n}{n} .

A property of perfect squares is that they always have odd number of divisors.

So, for any perfect square, we can write that i = 1 k 1 d i = i = 1 k d i n n + 1 n \displaystyle \sum_{i=1}^k \frac{1}{d_i} =\frac{\displaystyle \sum_{i=1}^k d_i - \sqrt{n}}{n} + \frac{1}{\sqrt{n}}

So, if that number were a perfect number then we could say that i = 1 k 1 d i = 2 n n n + 1 n \displaystyle \sum_{i=1}^k \frac{1}{d_i} =\frac{2n - \sqrt{n}}{n} + \frac{1}{\sqrt{n}}

Or, 2 = 2 n n n + 1 n 2 = \frac{2n - \sqrt{n}}{n} + \frac{1}{\sqrt{n}}

Or, 2 n 1 = 2 n n 2n -1= 2n\sqrt{n}

But, the L.S of the equation is odd when the R.S is even.

So, it is a contradiction and thus a perfect number cannot be a perfect square.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...