Number theory : GMAT Quantitative Section

Number theory

Oldest

Best Reply

Author

Message

TAGS:

Senior Manager

Joined: 01 May 2004

Posts: 363

Location: USA

Followers: 1

Kudos [?]: 1 [0], given: 0

Number theory [#permalink]

06 Jul 2004, 16:44

Try to solve this one.

What is the highest power of 7 in 5000!

Senior Manager

Joined: 01 May 2004

Posts: 363

Location: USA

Followers: 1

Kudos [?]: 1 [0], given: 0

[#permalink]

06 Jul 2004, 16:45

I'll tell answer choices

(1) 4998 (2) 714 (3) 832 (4) 816

Senior Manager

Joined: 21 Mar 2004

Posts: 447

Location: Cary,NC

Followers: 2

Kudos [?]: 2 [0], given: 0

[#permalink]

06 Jul 2004, 16:58

the factorial sign is scaring me !

here an attempt to it.

3 and 4 are not div by 7 so they are out.

4998/7 = 714

between 714 and 4998........i would go for 4998 ......dont ask me why ;-)

- ash.
_________________

ash
________________________
I'm crossing the bridge.........

Director

Joined: 05 May 2004

Posts: 602

Location: San Jose, CA

Followers: 1

Kudos [?]: 10 [0], given: 0

Re: Number theory [#permalink]

06 Jul 2004, 17:40

boksana wrote:

Try to solve this one.

What is the highest power of 7 in 5000!

Boksana
I am kinda confused with this Q

Do you mean .. find highest value of n such that

(7^n)*(integer)=5000!

Senior Manager

Joined: 26 Jan 2004

Posts: 428

Location: India

Followers: 1

Kudos [?]: 0 [0], given: 0

[#permalink]

07 Jul 2004, 05:49

I might be wrong as far as the answer is concerned,

8! = 1.2.3.4.5.6.7.8 = 7^1*(some integer)
Similarly for any factorial you will have atleast 1 7 from 0 to 9,
so the total number of 7's in say 15! two = 7^2*inetger,

Similarly in 5000! it will be minimum, 714 (4998/7 = 714)
Adding to this number the total of extra sevens from 0-9 number system, (in 20's we have two numbers divisible by 7, 21 and 28. So we have two sevens in this range)
I think the answer should be either 832 or 816,
Wild guess now, going for 816 :roll:

Director

Joined: 05 Jul 2004

Posts: 993

Followers: 2

Kudos [?]: 8 [0], given: 0

[#permalink]

07 Jul 2004, 05:56

Ans: 816
If it is correct, then I will explain.

Manager

Joined: 16 May 2004

Posts: 65

Location: columbus

Followers: 1

Kudos [?]: 4 [0], given: 0

ans is 832 [#permalink]

07 Jul 2004, 18:44

so heres the explanation.
when you multiply numbers 1 to 5000
7 appears once in multiple of 7^1(7) eg 7 , 14, 21,28....
7 appears twice in multiples of 7^2(49) eg 49, 98, 147
7 appears thrice in multiples of 7^3(343) eg 343, 684
7 appears four times in multiples of 7^4(2401) eg 2401, 4802

so we have to add all these instances to get to the answer

for case 1 divide 5000 by 7 = 714 to get total number multiples of 7
for case 2 divide 5000 by 49 = 102 to get total number multiples of 49
for case 1 divide 5000 by 343 = 14 to get total number multiples of 343
for case 1 divide 5000 by 2401 = 2 to get total number multiples of 2401

hence the total number is 714 + 102 + 14 + 2 = 832

ans is 832 [#permalink] 07 Jul 2004, 18:44

		Similar topics	Author	Replies	Last post
Similar Topics:		number theory	kunbol	2	01 Apr 2004, 11:08
		number properties/number theory	gmatiscoming	0	20 May 2007, 19:06
	1	NUMBER THEORY	vcbabu	2	02 Feb 2009, 11:38
		NUMBER THEORY	vcbabu	5	03 Feb 2009, 11:11
	1	Number theory.....	pzazz12	3	05 Oct 2010, 05:39

Number theory

Main navigation

GMAT Resources

Partners

MBA Resources

GMAT ® is a registered trademark of the Graduate Management Admission Council ® (GMAC ®). GMAT Club's website has not been reviewed or endorsed by GMAC.

GMAT Courses

Admissions Consulting

Number theory

Number theory

Main navigation

GMAT Resources

Partners

MBA Resources