Remainder!!!!!!!!!!!!!!!!!!!!!!!

Find 1 ! + 2 ! + 3 ! + 4 ! + + 100 ! ( m o d 14 ) { 1!+2!+3!+4!+\ldots + 100! }\pmod{ 14 }


The answer is 5.

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.

4 solutions

Anik Mandal
Oct 25, 2014

We only have to find the sum till 6 ! 6! because the factorials of all the numbers after 6 6 contain the factor 7 × 2 7\times 2 .Hence all the numbers following 6 ! 6! would be divisible by 14. therefore all we have to find is

1 ! + 2 ! + 3 ! + 4 ! + 5 ! + 6 ! ) ( m o d 14 ) 1!+2!+3!+4!+5!+6!) \pmod{14}

= 1 + 2 + 6 + 24 + 120 + 720 ( m o d 14 ) 1+2+6+24+120+720 \pmod{14}

= 873 ( m o d 14 ) 873 \pmod{14}

= 5 5

Is there any simpler way than calculating and adding after the remainder is bought down to 1 ! + 2 ! + 3 ! + 4 ! + 5 ! + 6 ! 1!+2!+3!+4!+5!+6! ?

Omkar Kulkarni - 6 years, 5 months ago

Log in to reply

Well, if you want, you can use the fact that ( n + 1 ) ! = ( n + 1 ) n ! (n+1)!=(n+1)\cdot n! in conjunction with modular arithmetic identities so as to ease the calculation of the remainder for the factorials without calculating the factorial itself. Let me give a demonstration.

Take a = 4 a=4 and b = 5 b=5 . Since, a ! a! can be computed orally, we find that a ! ( 4 ) ( m o d 14 ) a!\equiv (-4) \pmod{14} . Now, you can write b ! = b a ! b!=b\cdot a! and then use modular arithmetic identities to get 5 ! 5 ( 4 ) ( 20 ) ( 6 ) 8 ( m o d 14 ) 5!\equiv 5\cdot (-4) \equiv (-20) \equiv (-6) \equiv 8 \pmod{14} . Checking on a calculator shows that the remainder when 5 ! 5! is divided by 14 14 is 8 8 indeed. Note that we calculated this without evaluating the factorial. Likewise, we can find the remainder for higher factorials without calculating the factorial itself.

Hope this helps. :)

Prasun Biswas - 6 years, 5 months ago

873 / 14 = 218 with remainder 1 . how it is 5 ???????

sudoku subbu - 6 years, 4 months ago

Log in to reply

Wow! Sudoku Subbu.Your method of division is great!!.Is 873/14 is 218 with remainder 1 ?

Did you know 14 x 218=3052.Then how can you say that 873/14=218.

Vishal S - 6 years, 4 months ago

@Amrita Roychowdhury , I'll tag you here. I have immense faith that you can post a solution to this. :)

LOL Should I consider deleting this... :P?

Krishna Ar - 6 years, 7 months ago

Log in to reply

What is wrong with this solution?

Agnishom Chattopadhyay - 6 years, 7 months ago

Log in to reply

It isn't even a solution -_-

Krishna Ar - 6 years, 7 months ago

Log in to reply

@Krishna Ar Relax. Even he should get a chance to impress his girlfriend, shouldn't he?

P.S - This statement was made assuming that the girl he mentioned isn't a relative or a family member. I really hope that my assumption isn't wrong. :3

Prasun Biswas - 6 years, 5 months ago
Soumalya Kundu
Oct 30, 2014

After 7! There is 14(2*7) in each so they are divisable by 14 so 1!+2!+.....................+7!=873 . When 873 is divided by 14the remainder is 5. So the answer is 5.

why you add 7! .I think the sum should be taken upto 6! as 7! is divisible by 14.

Arghyanil Dey - 6 years, 1 month ago
Eftal Gezer
Oct 26, 2014

((100!)(100!+1))/2 mod 14 =5

No you can't solve it by that formula because it only holds for the sum of natural numbers...

Anik Mandal - 6 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...