Math Help Forum

Math Help Forum Feed Site Feed

Go Back   Math Help Forum > University Math Help > Number theory
Reply
 
Thread Tools Display Modes
  #1  
Old May 8th, 2008, 03:26 AM
Newbie
 
Join Date: May 2008
Posts: 3
Country:
Thanks: 0
Thanked 0 Times in 0 Posts
gigglie is on a distinguished road
Default what is the remainder when

1!+2!+3!+4!+.....+100! is devided by 15 ? and how to calculate it ?
Reply With Quote
Advertisement
 
  #2  
Old May 8th, 2008, 03:31 AM
Moo's Avatar
Moo Moo is offline
A Cute Angle
 
Join Date: Mar 2008
Location: P(I'm here)=1/3, P(I'm there)=t+1/3
Posts: 5,353
Country:
Thanks: 523
Thanked 3,052 Times in 2,524 Posts
Moo has a reputation beyond reputeMoo has a reputation beyond reputeMoo has a reputation beyond reputeMoo has a reputation beyond reputeMoo has a reputation beyond reputeMoo has a reputation beyond reputeMoo has a reputation beyond reputeMoo has a reputation beyond reputeMoo has a reputation beyond reputeMoo has a reputation beyond reputeMoo has a reputation beyond repute
Default

Hello,

You can notice that 15=3x5

This means that for all n > (or equal) 5, n! will contain 15 in its factors.

So we know that (5!+6!+...+100!) is a multiple of 15.

1!+2!+3!+4!=1+2+6+24=33

--> the remainder is 3.
__________________
Everything is possible. The impossible just takes longer.

To view links or images in signatures your post count must be 10 or greater. You currently have 0 posts.

shinhidora production

To view links or images in signatures your post count must be 10 or greater. You currently have 0 posts.

- I hate, I can't stand, I abhor, I dislike, I disdain, I detest, I loathe, I despise and I am repelled by tousled birds of pray.
Reply With Quote
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are Off
Pingbacks are Off
Refbacks are Off
Forum Jump


All times are GMT -7. The time now is 02:51 PM.


Powered by vBulletin® Version 3.7.3
Copyright ©2000 - 2010, Jelsoft Enterprises Ltd.
SEO by vBSEO 3.2.0 ©2008, Crawlability, Inc.
©2005 - 2009 Math Help Forum


Math Help Forum is a community of maths forums with an emphasis on maths help in all levels of mathematics.
Register to post your math questions or just hang out and try some of our math games or visit the arcade.