Modulo Perfect

Let n n is an even perfect number greater than 6 6 satisfying the linear congruence

n x ( m o d 6 ) n \equiv x \pmod{6}

If 0 x < 6 0 \leq x < 6 . What is the value of x x ?

4 1 3 or 4 2 Cant' be determined 1 or 2 0

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.

1 solution

Pi Han Goh
Mar 19, 2015

This problem is actually still an open question.

There haven't been a proof that there is no odd numbers .

"..a prolonged meditation on the subject has satisfied me that the existence of any one such [odd perfect number] — its escape, so to say, from the complex web of conditions which hem it in on all sides — would be little short of a miracle."

Should such a number exist, x = 1 x = 1 is another solution.

And of course, proving that it gives a remainder of 4 4 if there's no perfect odd number. All odd perfect numbers greater than 6 6 is in the form of 2 p 1 ( 2 p 1 ) 2^{p-1} * (2^{p} - 1) for prime p p

When consider modulo 6 6 implies we consider modulo 2 2 and 3 3

Obviously modulo 2 2 gives 0 0 . And with p p as odd, modulo 3 3 gives ( 1 ) even × ( ( 1 ) odd 1 ) 1 (-1)^{\text{even}} \times ( (-1)^{\text{odd}} - 1 ) \equiv 1 . Which gives 4 4 modulo 6 6 .

Thank you sir knew many things from your answer .I think it was a bold conjecture that 'there is no odd perfect numbers' but there may be any.Thank you again for brilliant solution.

I have changed the question,stating n n is an even perfect number.

Kalpok Guha - 6 years, 2 months ago

CRT for the win! :D

Prasun Biswas - 6 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...