Modulo

Let n > 6 n>6 be an even perfect number.Find the remainder when n n is divided by 6 6 .

This problem is part of a set on perfect numbers.Please open the entire set to get full understanding.


The answer is 4.

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.

5 solutions

Eddie The Head
Apr 18, 2014

Hint: \textbf{Hint:}

2 p 1 1 ( m o d 3 ) 2^{p-1} \equiv 1 \pmod{3} for any odd prime p.

probelm doesn't make sense plz edit ur probelm

Prajwal Kavad - 7 years, 1 month ago

Log in to reply

which part doesn't make sense ??can you clarify

Eddie The Head - 7 years, 1 month ago

Log in to reply

@Eddie The Head , the problem does make sense.

Ameya Salankar - 7 years, 1 month ago

Log in to reply

@Ameya Salankar coolest problem

ashutosh mahapatra - 7 years, 1 month ago

the whole problem doesn't make sense

Prajwal Kavad - 7 years, 1 month ago

Log in to reply

Log in to reply

@Eddie The Head ok fine, (thank's) that's what you mean by perfect numbers

Prajwal Kavad - 7 years, 1 month ago
Ameya Salankar
Apr 19, 2014

Since the problem asked the remainder for a perfect number m o d mod 6 6 , I just found the remainder with respect to the first few perfect numbers i.e. 28 , 496 , 28, 496, etc. They all turned out to be 4 4 .

Hence, our answer is 4 \boxed{4} .

Umm... that is not a solution. You need a rigorous proof before claiming that it would work all the time.

Mursalin Habib - 7 years, 1 month ago

Log in to reply

@Mursalin Habib OK, I shall try.

Ameya Salankar - 7 years, 1 month ago

Same here! :)

Krishna Ar - 7 years, 1 month ago
Monikrishna Roy
May 22, 2014

For perfect number ..... 2^(p−1) * (2^p −1) is an even perfect number , here p=2,3....... if p=2 then perfect number = 2^1(2^2 -1) = 6 if p-3 then perfect number = 2^2(2^3 -1) = 28

here n>6 and n is even perfect number, so, n=28 and 28%6=4 so, ans=4

Hello pals,

as you all know even perfect numbers are = [ 6,28,496,8128,....]

since n > 6 , n = [28,496,8128,....] or you can use 2^(p-1)(2^p -1) , where p=[2,3,5,7,....]

i'm just taking n = 28,496 and 8128 to show the remainder when divided by six, as there are only certain perfect numbers are discovered,

n = 28 , 28 / 6 => remainder is 4

n = 496 , 496 / 6 => remainder is 4

n = 8128 , 8128 / 6 => remainder is 4

therefore, remainder is 4...

thanks....

28,496 are perfect numbers which when divided by 6 leaves the remainder 4. Since this question has only one answer, the answer must be 4 for all the remaining perfect numbers.

splendid

Lubega Jonah Mukisa - 7 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...