CTK Exchange
Front Page
Movie shortcuts
Personal info
Awards
Reciprocal links
Terms of use
Privacy Policy

Interactive Activities

Cut The Knot!
MSET99 Talk
Games & Puzzles
Arithmetic/Algebra
Geometry
Probability
Eye Opener
Analog Gadgets
Inventor's Paradox
Did you know?...
Proofs
Math as Language
Things Impossible
My Logo
Math Poll
Other Math sit's
Guest book
News sit's

Recommend this site

Manifesto: what CTK is about Search CTK Buying a book is a commitment to learning Table of content |Store| Things you can find on CTK Chronology of updates Email to Cut The Knot Recommend this page

CTK Exchange

Subject: "Reminder Problem"     Previous Topic | Next Topic
Printer-friendly copy     Email this topic to a friend    
Conferences The CTK Exchange This and that Topic #650
Reading Topic #650
Suresh Reddy
Member since Nov-2-05
Nov-02-05, 03:25 PM (EST)
Click to EMail Suresh%20Reddy Click to send private message to Suresh%20Reddy Click to view user profileClick to add this user to your buddy list  
"Reminder Problem"
 
   Hi,

Can anyone pl try to solve the following problem:

What is the reminder when ( 1!+2!+3!+.....+95! ) is divided by 15 ?

I could not apply reminder theorm or Patten method to the above sum.

Thank you,
Suresh

First they laugh at you. Then they ignore. After that they fight. And then you win.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
alexb
Charter Member
1682 posts
Nov-02-05, 03:29 PM (EST)
Click to EMail alexb Click to send private message to alexb Click to view user profileClick to add this user to your buddy list  
1. "RE: Reminder Problem"
In response to message #0
 
   >Can anyone pl try to solve the following problem:

There is no try. Do!

>What is the reminder when ( 1!+2!+3!+.....+95! ) is divided
>by 15 ?
>
>I could not apply reminder theorm or Patten method to the
>above sum.

I am not sure about what are those, but you may want to note that, for some sufficiently large n, n! is divisible by 15. I am certain that 95! has this property, and so does 94!, and also 93!, etc. You should think of the smallest number with that property.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
Deepak Gupta
guest
Nov-05-05, 10:55 AM (EST)
 
2. "RE: Reminder Problem"
In response to message #0
 
   >Hi,
>
>Can anyone pl try to solve the following problem:
>
>What is the reminder when ( 1!+2!+3!+.....+95! ) is divided
>by 15 ?
>
>I could not apply reminder theorm or Patten method to the
>above sum.
>
>Thank you,
>Suresh
>

Well Suresh, Let us write the sum as follows -
S = 1! + 2! + 3! + 4! + X;
Note now that X is divisible by 15 (Always !!!) becoz each n! term in X when written down as a product 1*2*3*4*5*...*n can be seen to have 3 and 5 in the product :o)
So the reminder must be 3. What say?


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
neat_maths
Member since Aug-22-03
Nov-11-05, 01:53 AM (EST)
Click to EMail neat_maths Click to send private message to neat_maths Click to view user profileClick to add this user to your buddy list  
3. "Reminder Problem"
In response to message #0
 
   The answer is 5

take care


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
Deep G
guest
Nov-13-05, 08:12 AM (EST)
 
4. "RE: Reminder Problem"
In response to message #3
 
   Could you please explain how the answer comes out to be 5 ?
:o)
Take care.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
iliaden
Member since Aug-14-05
Nov-13-05, 09:00 PM (EST)
Click to EMail iliaden Click to send private message to iliaden Click to view user profileClick to add this user to your buddy list  
5. "RE: Reminder Problem"
In response to message #3
 
   We can simple count as follows:

1 + 2 + (2*3) + (2*3*4) =
1 + 2 + 6 + 24 =
33.

33/15 = 2, remainder 3.

so the answer must be 3, not 5.

If you have some other way to get to the answer, i'd like to see it.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top

Conferences | Forums | Topics | Previous Topic | Next Topic

You may be curious to have a look at the old CTK Exchange archive.
Please do not post there.

|Front page| |Contents|

Copyright © 1996-2018 Alexander Bogomolny

Search:
Keywords:

Google
Web CTK