Go Back   TestMagic Forums > Test preparation > GMAT > GMAT Math > GMAT Problem Solving
Register Forum Rules FAQ Members List Calendar Search Today's Posts Mark Forums Read

Reply
 
LinkBack Thread Tools Search this Thread Display Modes
Old 2007 January 19th, 08:00 PM   #1 (permalink)
TestMagic Guru-in-Training
 
Join Date: Dec 2006
Location: Athens
Posts: 656
thankont just joined TestMagic.
Number theory

What is the highest power of 7 in 5000! (five thousand factorial)?
answer: 832
thankont is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Google Bookmark this Post!Reddit!
Reply With Quote
Old 2007 January 19th, 10:25 PM   #2 (permalink)
Within my grasp!
 
Swiss_boy's Avatar
 
Join Date: Dec 2006
Location: Zurich
Posts: 424
Swiss_boy just joined TestMagic.
5000/7 = 714
714/7 = 102
102/7 = 14
14 / 7 = 2
2 / 7 = 0

714+102+14+2+0 = 832

Don't ask me how. I just know that to identify power of a number in a factorial, u need to sum the successive quotients.
Swiss_boy is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Google Bookmark this Post!Reddit!
Reply With Quote
Old 2007 January 20th, 01:50 AM   #3 (permalink)
Within my grasp!
 
aashu_79's Avatar
 
Join Date: Dec 2006
Posts: 166
aashu_79 just joined TestMagic.
thats a great approach..

i think the logic goes like this.. consider highest power of 2 that devides 10!

10! = 1*2*3*4*5*6*7*8*9*10

we know that every 2nd(2^1) number is even no, hence divisible by 2
numbers of such factors of 2 in 10! = 10/2 = 5 (so 2^5 divides 10!)

But there are more numbers, every 4th (2^2) number has an extra factor of 2(apart from what we have already counted).

numbers of such additional factors of 2 in 10! = 10/4 = 2 (integral part of 10/4)

similarly every 8th (2^3) number has one additional factor of 2 that is not counted yet.

numbers of such additional factors of 2 in 10! = 10/8 = 1 (integral part of 10/8)

so, in general highest power of a number x that devides n! is given by

= n/x + n/x^2 + n/x^3.... +n/x^k (where k is such that x^k <= n)
each term here denotes the integral part of the division.
aashu_79 is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Google Bookmark this Post!Reddit!
Reply With Quote
Old 2007 January 20th, 06:55 AM   #4 (permalink)
TestMagic Guru-in-Training
 
Join Date: Dec 2006
Location: Athens
Posts: 656
thankont just joined TestMagic.
great work from both of you v_spirada and of course aashu.
logic of v_spirada is that first we see how many divisors of 7 are there
in numbers 1...5000. There are 5000/7 = 714. Now that we are done with 7 look how many divisors
of 7^2 are there in 5000 so 5000/7^2 = 714/7= 102 etc.
so results are equivalent since 5000/7 + 714/7+... = 5000/7+5000/7^2+...
thankont is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Google Bookmark this Post!Reddit!
Reply With Quote
Old 2007 January 21st, 12:38 PM   #5 (permalink)
I JUST got here.
 
natalie82's Avatar
 
Join Date: Jan 2007
Posts: 24
natalie82 just joined TestMagic.
thnx for posting this q. I would have surely missed this one if it were on my exam!!
natalie82 is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Google Bookmark this Post!Reddit!
Reply With Quote
Old 2007 January 22nd, 09:24 PM   #6 (permalink)
TestMagic Guru
 
MikeJung's Avatar
 
Join Date: May 2006
Location: Los Angeles
Posts: 1,339
MikeJung just joined TestMagic.
thanks for posting.
MikeJung is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Google Bookmark this Post!Reddit!
Reply With Quote
Old 2007 January 23rd, 02:13 AM   #7 (permalink)
Within my grasp!
 
Join Date: Aug 2006
Posts: 332
asdada1 just joined TestMagic.
Quote:
Originally Posted by Swiss_boy View Post
5000/7 = 714
714/7 = 102
102/7 = 14
14 / 7 = 2
2 / 7 = 0

714+102+14+2+0 = 832

Don't ask me how. I just know that to identify power of a number in a factorial, u need to sum the successive quotients.
great stuff
asdada1 is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Google Bookmark this Post!Reddit!
Reply With Quote
Old 2007 January 23rd, 10:51 AM   #8 (permalink)
Within my grasp!
 
Divin's Avatar
 
Join Date: May 2006
Posts: 154
Divin just joined TestMagic.
great !
Divin is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Google Bookmark this Post!Reddit!
Reply With Quote
Old 2007 April 30th, 05:43 AM   #9 (permalink)
I JUST got here.
 
Join Date: Apr 2007
Posts: 21
target_g just joined TestMagic.
Is it not simply sum of - 5000/7, 5000/49, 5000/7^3, ... 5000/7^5
target_g is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Google Bookmark this Post!Reddit!
Reply With Quote
Old 2007 April 30th, 02:42 PM   #10 (permalink)
Within my grasp!
 
pach2212's Avatar
 
Join Date: Jan 2005
Posts: 313
pach2212 just joined TestMagic.
target_g.

You are correct. the method illustrated above is just another way of presenting the same.
pach2212 is offline  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Google Bookmark this Post!Reddit!
Reply With Quote
Reply


Thread Tools Search this Thread
Search this Thread:

Advanced Search
Display Modes

What you can do
You cannot post new threads
You cannot post replies
You cannot post attachments
You cannot edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On


All times are GMT. The time now is 02:34 PM.

Contact TestMagic   TestMagic Forums      Archive   Privacy Statement

TestMagic Locations   Legal   Privacy


SEO by vBSEO 3.2.0
Copyright © 2010 TestMagic
Ad Management by RedTyger

Scroll Up