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

 It is currently 27 Apr 2015, 10:02

### 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

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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

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

Author Message
TAGS:
Senior Manager
Joined: 07 Nov 2004
Posts: 459
Followers: 2

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

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

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
Joined: 17 Dec 2004
Posts: 62
Location: Find me if you can
Followers: 1

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

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
Joined: 07 Nov 2004
Posts: 459
Followers: 2

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

Most of your approach is correct, I think you misunderstand the question in the last step

Manager
Joined: 17 Dec 2004
Posts: 62
Location: Find me if you can
Followers: 1

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

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
Joined: 18 Nov 2004
Posts: 1442
Followers: 2

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

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
Joined: 31 Aug 2004
Posts: 169
Followers: 1

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

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!

VP
Joined: 18 Nov 2004
Posts: 1442
Followers: 2

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

[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
Joined: 07 Nov 2004
Posts: 459
Followers: 2

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

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!

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
Manager
Joined: 31 Aug 2004
Posts: 169
Followers: 1

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

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
Joined: 15 Jul 2004
Posts: 75
Location: London
Followers: 1

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

Re: PS A lil tricky one [#permalink]  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
Joined: 31 Aug 2004
Posts: 169
Followers: 1

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

artabro,

I understand now, thanks!
Similar topics Replies Last post
Similar
Topics:
How many prime factors does N have? 7 06 Oct 2012, 00:31
If m is divisible by 3, how many prime factors does m have? 4 21 Jun 2010, 23:12
If m is divisible by 3, how many prime factors does m have? 7 20 Sep 2008, 09:44
If m is divisible by 3, how many prime factors does m have? 8 04 Jan 2007, 22:44
If m is divisible by 3, how many prime factors does m have? 3 10 Aug 2006, 19:03
Display posts from previous: Sort by