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

It is currently 23 Oct 2014, 07:55

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 factors does 36^2 have?

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
1 KUDOS received
Current Student
User avatar
Joined: 29 Jan 2005
Posts: 5252
Followers: 23

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

Reviews Badge
How many factors does 36^2 have? [#permalink] New post 13 Nov 2006, 06:58
1
This post received
KUDOS
1
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  25% (medium)

Question Stats:

76% (01:24) correct 24% (00:29) wrong based on 38 sessions
How many factors does 36^2 have?

A. 2
B. 8
C. 24
D. 25
E. 26

OPEN DISCUSSION OF THIS QUESTION IS HERE: how-many-factors-does-36-2-have-126422.html
[Reveal] Spoiler: OA
Kaplan Promo CodeKnewton GMAT Discount CodesVeritas Prep GMAT Discount Codes
1 KUDOS received
Senior Manager
Senior Manager
avatar
Joined: 24 Oct 2006
Posts: 341
Followers: 1

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

 [#permalink] New post 13 Nov 2006, 07:15
1
This post received
KUDOS
Learnt this somewhere in this forum.

36^2=2^4*3^4

Take the powers of each prime factor, add 1 and multiply.

5*5=25 factors
Senior Manager
Senior Manager
avatar
Joined: 17 Oct 2006
Posts: 439
Followers: 1

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

PS - Factors [#permalink] New post 08 Dec 2006, 08:14
How many factors does 36^2 have

A)2
B)8
C)24
D)25
E)26

Plz explain ur method. thanks!
Senior Manager
Senior Manager
avatar
Joined: 19 Jul 2006
Posts: 361
Followers: 1

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

 [#permalink] New post 08 Dec 2006, 10:46
36^2 = 2^4 * 3^4

number of factors = ( 4+1) * (4+1) = 25
SVP
SVP
User avatar
Joined: 08 Nov 2006
Posts: 1560
Location: Ann Arbor
Schools: Ross '10
Followers: 12

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

 [#permalink] New post 08 Dec 2006, 11:22
AK, can you please explain the logic you used. I dont get it.
Senior Manager
Senior Manager
avatar
Joined: 19 Jul 2006
Posts: 361
Followers: 1

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

 [#permalink] New post 08 Dec 2006, 11:46
ncprasad wrote:
AK, can you please explain the logic you used. I dont get it.


express number ( say N) as products of its prime factors ( say a,b,c)

N = a ^ p + b ^ q + c ^ r

Now number of factors of given number N = ( p +1) * (q+1)* (r+1)
Director
Director
avatar
Joined: 28 Dec 2005
Posts: 922
Followers: 2

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

 [#permalink] New post 08 Dec 2006, 13:20
Ak I did not know this. Thank you! Did you mean:

N = a ^ p * b ^ q * c ^ r
Senior Manager
Senior Manager
avatar
Joined: 17 Oct 2006
Posts: 439
Followers: 1

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

 [#permalink] New post 08 Dec 2006, 14:26
AK wrote:
ncprasad wrote:
AK, can you please explain the logic you used. I dont get it.


express number ( say N) as products of its prime factors ( say a,b,c)

N = a ^ p + b ^ q + c ^ r

Now number of factors of given number N = ( p +1) * (q+1)* (r+1)


Thanks for this formula. I assume u meant multiplication above rathar than addition.
Director
Director
avatar
Joined: 01 May 2007
Posts: 795
Followers: 1

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

ManhattanGMAT Factors [#permalink] New post 10 May 2008, 18:05
How many factors does 36^2 have?
2
8
24
25
26
Director
Director
avatar
Joined: 01 May 2007
Posts: 795
Followers: 1

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

Re: ManhattanGMAT Factors [#permalink] New post 10 May 2008, 18:39
That is correct, but how did you get 25?
Director
Director
avatar
Joined: 23 Sep 2007
Posts: 798
Followers: 5

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

Re: ManhattanGMAT Factors [#permalink] New post 10 May 2008, 18:42
the short cut for this type of question is to factor the original number to prime numbers

36^2 = 2^4 x 3^4

the quick trick is to add 1 to each exponent

4+1 and 4 +1

then multiply them 5 x 5 = 25
Director
Director
avatar
Joined: 01 May 2007
Posts: 795
Followers: 1

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

Re: ManhattanGMAT Factors [#permalink] New post 11 May 2008, 06:04
very cool trick...and this always works to find the # of factors from the # of prime factors?
Senior Manager
Senior Manager
User avatar
Joined: 19 Mar 2008
Posts: 354
Followers: 1

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

PS: Factors (n3.29) [#permalink] New post 26 Jul 2008, 09:25
How many factors does 36^2 have?
2
8
24
25
26
Director
Director
avatar
Joined: 10 Sep 2007
Posts: 950
Followers: 7

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

Re: PS: Factors (n3.29) [#permalink] New post 26 Jul 2008, 10:07
36^2 = 6*6*6*6 = 2^4*3^4
Total factors = (4+1)*(4+1) = 5*5 = 25

Answer D.
Senior Manager
Senior Manager
User avatar
Joined: 19 Mar 2008
Posts: 354
Followers: 1

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

Re: PS: Factors (n3.29) [#permalink] New post 26 Jul 2008, 22:28
abhijit_sen wrote:
36^2 = 6*6*6*6 = 2^4*3^4
Total factors = (4+1)*(4+1) = 5*5 = 25

Answer D.


You answer is correct. Could you explain in more details. I still not understand. Thanks.
1 KUDOS received
Manager
Manager
avatar
Joined: 15 Jul 2008
Posts: 209
Followers: 3

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

Re: PS: Factors (n3.29) [#permalink] New post 28 Jul 2008, 04:22
1
This post received
KUDOS
The general rule...
For finding the number of factors for any given number first break it down into powers of prime factors. pf1^a, pf2^b,......

Now, the total number of factors = (power of pf1 + 1) * (power of pf2 + 1)*...... or (a+1)*(b+1)*....

eg. let us say u want to find the number of factors of 12. 12=2*2*3 = 2^2 * 3^1 pf1=2 pf2=3 a=2 b=1
total number of factors = (a+1)(b+1) = (2+1)*(1+1) = 6
1,2,3,4,6,12 are the 6 factors of 12.
Senior Manager
Senior Manager
User avatar
Joined: 19 Mar 2008
Posts: 354
Followers: 1

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

Forgot an important shortcut, pls help! [#permalink] New post 28 Aug 2008, 06:56
How many factors does 36^2 have?

OA is 25.

36^2 = 2^4 x 3^4

Instead of listing out the factors, there was a equation for shortcut to calcluate the total number of factors.

But I forgot, do you guys know?

Tks
1 KUDOS received
Manager
Manager
avatar
Joined: 15 Jul 2008
Posts: 209
Followers: 3

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

Re: Forgot an important shortcut, pls help! [#permalink] New post 28 Aug 2008, 07:27
1
This post received
KUDOS
judokan wrote:
How many factors does 36^2 have?

OA is 25.

36^2 = 2^4 x 3^4

Instead of listing out the factors, there was a equation for shortcut to calcluate the total number of factors.

But I forgot, do you guys know?

Tks


(4+1)*(4+1).
it is the product of all (powers of prime factors + 1)

Last edited by bhushangiri on 28 Aug 2008, 07:28, edited 1 time in total.
1 KUDOS received
Director
Director
avatar
Joined: 10 Sep 2007
Posts: 950
Followers: 7

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

Re: Forgot an important shortcut, pls help! [#permalink] New post 28 Aug 2008, 07:27
1
This post received
KUDOS
If a number can be represented as a^x*b^y*c^z, where a, b, and c are prime factors.
Then total number of factors are (x+1)*(y+1)*(z+1).
SVP
SVP
User avatar
Joined: 07 Nov 2007
Posts: 1829
Location: New York
Followers: 27

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

Re: Forgot an important shortcut, pls help! [#permalink] New post 28 Aug 2008, 07:40
judokan wrote:
How many factors does 36^2 have?

OA is 25.

36^2 = 2^4 x 3^4

Instead of listing out the factors, there was a equation for shortcut to calcluate the total number of factors.

But I forgot, do you guys know?

Tks



2^0 2^1 ... 2^n ---> (n+1) factors
3^0 3^1 ... 3^n ---> (n+1) factors

Total factors.. combination of both = (n+1)(n+1)
_________________

Your attitude determines your altitude
Smiling wins more friends than frowning

Re: Forgot an important shortcut, pls help!   [#permalink] 28 Aug 2008, 07:40
    Similar topics Author Replies Last post
Similar
Topics:
14 Experts publish their posts in the topic How many factors does 36^2 have? enigma123 8 22 Jan 2012, 15:48
3 Experts publish their posts in the topic How many factors does 36^2 have? praveengmat 9 15 Aug 2010, 02:47
How many factors does 36^2 have? 2 8 24 25 26 lionheart187 8 14 Jun 2008, 16:06
How many factors does 36^2 have? 2 8 24 25 26 Is there an agsfaltex 4 16 Aug 2006, 10:57
How many factors does 36^2 have GMATT73 12 18 Dec 2005, 02:06
Display posts from previous: Sort by

How many factors does 36^2 have?

  Question banks Downloads My Bookmarks Reviews Important topics  

Go to page    1   2   3    Next  [ 43 posts ] 



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®.