Find all School-related info fast with the new School-Specific MBA Forum

It is currently 24 Nov 2014, 10:06

Close

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

How many prime factors does 5^40+5^37 have

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
Senior Manager
Senior Manager
avatar
Joined: 07 Nov 2004
Posts: 459
Followers: 2

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

How many prime factors does 5^40+5^37 have [#permalink] New post 06 Jan 2005, 10:50
1
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

(N/A)

Question Stats:

100% (01:15) correct 0% (00:00) wrong based on 0 sessions
How many prime factors does 5^40+5^37 have?
Manager
Manager
User avatar
Joined: 17 Dec 2004
Posts: 62
Location: Find me if you can
Followers: 1

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

 [#permalink] New post 06 Jan 2005, 11:16
38*2*2*3 - 1

which turns out to be 455.

here is the approach:
5^37(125+1)

5^37*126 = (5^37)*(2^1)*(7^1)*(9^2)

now taking only the powers

(37+1)*(1+1)*(1+1)*(2+1) - 1 = 455
_________________

Wish you all good luck
Bhimsen Joshi

Senior Manager
Senior Manager
avatar
Joined: 07 Nov 2004
Posts: 459
Followers: 2

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

 [#permalink] New post 06 Jan 2005, 11:20
Most of your approach is correct, I think you misunderstand the question in the last step :-D :-D

The answer is 4.
Manager
Manager
User avatar
Joined: 17 Dec 2004
Posts: 62
Location: Find me if you can
Followers: 1

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

 [#permalink] New post 06 Jan 2005, 11:26
Oops I agree...I missed the Prime part of the question...
I think I should go to bed now...thanks...
_________________

Wish you all good luck
Bhimsen Joshi

VP
VP
avatar
Joined: 18 Nov 2004
Posts: 1447
Followers: 2

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

 [#permalink] New post 06 Jan 2005, 11:27
4 is the ans.

5^37(5^3+1) = 5^37(126) = 5^37x2x7x3x3 ===> i.e. 4 distinct prime factors (5, 3, 2, 7).
Manager
Manager
User avatar
Joined: 31 Aug 2004
Posts: 169
Location: Vancouver, BC, Canada
Followers: 1

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

 [#permalink] New post 06 Jan 2005, 11:40
I do not get either Bhimsen or Banerjeea_98's approach. Can someone show me the light and explain a bit more in details?

Thanks!

:oops:
VP
VP
avatar
Joined: 18 Nov 2004
Posts: 1447
Followers: 2

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

 [#permalink] New post 06 Jan 2005, 11:45
[quote="jinino"]I do not get either Bhimsen or Banerjeea_98's approach. Can someone show me the light and explain a bit more in details?

Thanks!

:oops:[/quote]


jinino, 5^40+5^37 can be written as 5^37(5^3+1) which again means 5^37(126). There is only 1 prime factor in 5^37 i.e. 5 and there are 3 prime factors for 126 (2x7x3x3) i.e. 3, 7, 2. Hence ans is 4. Hope this helps.
Senior Manager
Senior Manager
avatar
Joined: 07 Nov 2004
Posts: 459
Followers: 2

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

 [#permalink] New post 06 Jan 2005, 11:46
jinino wrote:
I do not get either Bhimsen or Banerjeea_98's approach. Can someone show me the light and explain a bit more in details?

Thanks!

:oops:


5^40+ 5^37 = 5^37 * (5^3+1)

5^37 will have only 1 prime factor, which is 5 itself

(5^3+1) = 126, 126 has 3 prime factors, 2, 3, and 7

so total is 4 prime factors

hope it will help :-D :-D
Manager
Manager
User avatar
Joined: 31 Aug 2004
Posts: 169
Location: Vancouver, BC, Canada
Followers: 1

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

 [#permalink] New post 06 Jan 2005, 12:40
DLMA, banerjeea_98,

Thanks for your input. I got it now, but I still have one more question. We know 5^37 has only one prime number, which is 5. What do we do if the question is 6^40+6^37? How do we figure out the prime number for 6^37?
Manager
Manager
avatar
Joined: 15 Jul 2004
Posts: 75
Location: London
Followers: 1

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

Re: PS A lil tricky one [#permalink] New post 07 Jan 2005, 04:45
DLMD wrote:
How many prime factors does 5^40+5^37 have?



6^37 = (2*3)^37 = (2^37) * (3^37)

So 6^37 has 2 prime factors: 2 and 3
Manager
Manager
User avatar
Joined: 31 Aug 2004
Posts: 169
Location: Vancouver, BC, Canada
Followers: 1

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

 [#permalink] New post 07 Jan 2005, 08:55
artabro,

I understand now, thanks! :P
  [#permalink] 07 Jan 2005, 08:55
    Similar topics Author Replies Last post
Similar
Topics:
How many prime factors does N have? shivanigs 7 06 Oct 2012, 00:31
If m is divisible by 3, how many prime factors does m have? vivektripathi 7 20 Sep 2008, 09:44
If m is divisible by 3, how many prime factors does m have? johnycute 8 04 Jan 2007, 22:44
If m is divisible by 3, how many prime factors does m have? jamesrwright3 3 10 Aug 2006, 19:03
How many different prime factors does the number 630 have pb_india 2 24 Jan 2005, 13:04
Display posts from previous: Sort by

How many prime factors does 5^40+5^37 have

  Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.