Q BgQuestion:

      
Rookie
Karma Points: 0
Respect (0%):
posted by  Katey on 11/3/2009 1:42:48 PM  |  status: Live  |  Earned Karma: 0

factorials

Course Textbook Chapter Problem Needs by
N/A N/A N/A N/A 11/3/2009 at 6:00:00 PM
Question Details:
What is the remainder when 18! is divided by 19?

AAnswers:

Answer Question Ask for clarification
Rookie
Karma Points: 0
posted by Anonymous on 11/3/2009 1:50:58 PM  |  status: Live
Asker's Rating: This answer has not been rated. If you asked this question, then please login.   
Response Details:
Isn't it 0 with a remainder of 18?
posted by Anonymous on 11/3/2009 11:21:14 PM  |  status: Live
Asker's Rating: This answer has not been rated. If you asked this question, then please login.   
Response Details:
No it is not zero. The number 19 is prime, so multiplying the first 18 integers together gives a number that is not a multiple of 19. Try to look at the pattern, you understand what factorial means, right?
1!=1, the remainder is 1
2!=2, the remainder is 2
3!=6, R=6
4!=24, R=5
5!=120, R=6
6!=720, R=17
7!=5040, R=5

NOW HERE IS THE BEAUIFUL PART>
IF the R=1, and you multiply by the next number to get the next factor, you can just multiply THE REMAINDER BY THE NEXT NUMBER...


SO if R=17, multiply R by 7 and get 119, the just find the remainder of 119/19 which is 5.
GET IT??? KEEP GOING...
Answer Question Ask for clarificarion

Join Cramster's Community

Cramster.com brings together students, educators and subject enthusiasts in an online study community. With around-the-clock expert help and a community of over 100,000 knowledgeable members, you can find the help you need, whenever you need it. Join for free today » How Cramster is different from tutoring »