Last visit was: 23 Apr 2024, 10:22 It is currently 23 Apr 2024, 10:22

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.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
avatar
Intern
Intern
Joined: 24 Jul 2010
Posts: 7
Own Kudos [?]: 249 [46]
Given Kudos: 2
Send PM
Most Helpful Reply
Math Expert
Joined: 02 Sep 2009
Posts: 92875
Own Kudos [?]: 618548 [74]
Given Kudos: 81561
Send PM
Math Expert
Joined: 02 Sep 2009
Posts: 92875
Own Kudos [?]: 618548 [9]
Given Kudos: 81561
Send PM
General Discussion
avatar
Intern
Intern
Joined: 24 Jul 2010
Posts: 7
Own Kudos [?]: 249 [1]
Given Kudos: 2
Send PM
Re: Help: Factors problem !! [#permalink]
1
Kudos
Bunuel wrote:
praveengmat wrote:
How many factors does 36^2 have?
A 2
B 8
C 24
D 25
E 26
Please help as to how to solve this problem with 1 minute !!


Finding the Number of Factors of an Integer:

First make prime factorization of an integer \(n=a^p*b^q*c^r\), where \(a\), \(b\), and \(c\) are prime factors of \(n\) and \(p\), \(q\), and \(r\) are their powers.

The number of factors of \(n\) will be expressed by the formula \((p+1)(q+1)(r+1)\). NOTE: this will include 1 and n itself.

Example: Finding the number of all factors of 450: \(450=2^1*3^2*5^2\)

Total number of factors of 450 including 1 and 450 itself is \((1+1)*(2+1)*(2+1)=2*3*3=18\) factors.

Back to the original question:

How many factors does 36^2 have?

\(36^2=(2^2*3^2)^2=2^4*3^4\) --> # of factors \((4+1)*(4+1)=25\).

Answer: D.

Or another way: 36^2 is a perfect square, # of factors of perfect square is always odd (as perfect square has even powers of its primes and when adding 1 to each and multiplying them as in above formula you'll get the multiplication of odd numbers which is odd). Only odd answer in answer choices is 25.

Hope it helps.



Thanks a ton !!.. loved the approach !
User avatar
Manager
Manager
Joined: 20 Jan 2010
Status:Not afraid of failures, disappointments, and falls.
Posts: 217
Own Kudos [?]: 446 [3]
Given Kudos: 260
Concentration: Technology, Entrepreneurship
WE:Operations (Telecommunications)
Send PM
Re: Help: Factors problem !! [#permalink]
1
Kudos
2
Bookmarks
Factors of a perfect square can be derived by using prime factorization and then using the formula to find perfect square's factors.

In this case \((36)^2= (2^2*3^2)^2=2^4*3^4\) or \((36)^2=(6^2)^2=(6)^4=(2*3)^4=2^4*3^4\)

And now you can use the formula explained above by Bunuel to determine the answer, which is \((4+1)*(4+1)=5*5=25=Odd\)(Trick is there must be odd number of factors of a perfect square and only 25 is odd in answer choices, so it can be solved within 30 seconds or less :) )

Please! go through the GMAT Math Book by GMAT CLUB (written by bunuel & walker), all of these tips & tricks are written there. (even I have compiled them in one .pdf file and is shared here on Math forum)
User avatar
Manager
Manager
Joined: 28 Jul 2011
Posts: 128
Own Kudos [?]: 418 [0]
Given Kudos: 16
Send PM
Re: Help: Factors problem !! [#permalink]
This method is worth bookmarking. Appreciate it
avatar
Intern
Intern
Joined: 21 Oct 2012
Posts: 19
Own Kudos [?]: 66 [0]
Given Kudos: 15
GMAT Date: 01-19-2013
Send PM
Re: Factors of 36^2 [#permalink]
Bunuel wrote:
enigma123 wrote:
How many factors does 36^2 have?

The number of factors of \(n\) will be expressed by the formula \((p+1)(q+1)(r+1)\). NOTE: this will include 1 and n itself.



Hi Bunuel, can you please clarify when we count multiplies of 1? When do we need to use (1+1)(4+1)(4+1) applicable to this question.
Thanks
Math Expert
Joined: 02 Sep 2009
Posts: 92875
Own Kudos [?]: 618548 [0]
Given Kudos: 81561
Send PM
Re: Factors of 36^2 [#permalink]
Expert Reply
fukirua wrote:
Bunuel wrote:
enigma123 wrote:
How many factors does 36^2 have?

The number of factors of \(n\) will be expressed by the formula \((p+1)(q+1)(r+1)\). NOTE: this will include 1 and n itself.



Hi Bunuel, can you please clarify when we count multiplies of 1? When do we need to use (1+1)(4+1)(4+1) applicable to this question.
Thanks


Don't understand your question. Can you please elaborate?
Math Expert
Joined: 02 Sep 2009
Posts: 92875
Own Kudos [?]: 618548 [0]
Given Kudos: 81561
Send PM
Re: Factors of 36^2 [#permalink]
Expert Reply
fukirua wrote:
Bunuel wrote:

Don't understand your question. Can you please elaborate?


I mean 36^2=(2^4)*(3^4), the number of factors is (4+1)(4+1)=25 - this is clear.
However 36^2 could be (1^1)(2^4)(3^4), which comes to (1+1)(4+1)(4+1)=50. In which cases in GMAT should I count the powers of 1, which doubles the number of factors?
Thank you


Understood now. The answer is never.

To find the number of factors of a positive integers we should make its prime factorization. Now, 1 is not a prime, thus you shouldn't write it when making prime factorization of an integer.

Hope it's clear.
avatar
Manager
Manager
Joined: 15 Jan 2014
Posts: 88
Own Kudos [?]: 12 [0]
Given Kudos: 10
Concentration: Healthcare, Strategy
Send PM
Re: How many factors does 36^2 have? [#permalink]
I remember reading a rule in MGMAT that any perfect square will have an odd number of factors. 25 is the only odd answer choice. Is that right?
Math Expert
Joined: 02 Sep 2009
Posts: 92875
Own Kudos [?]: 618548 [5]
Given Kudos: 81561
Send PM
Re: How many factors does 36^2 have? [#permalink]
1
Kudos
4
Bookmarks
Expert Reply
lmariesf wrote:
I remember reading a rule in MGMAT that any perfect square will have an odd number of factors. 25 is the only odd answer choice. Is that right?


Yes, it is. Check my solution here: how-many-factors-does-36-2-have-126422.html#p1032696

Tips about positive perfect squares:

1. The number of distinct factors of a perfect square is ALWAYS ODD. The reverse is also true: if a number has the odd number of distinct factors then it's a perfect square;

2. The sum of distinct factors of a perfect square is ALWAYS ODD. The reverse is NOT always true: a number may have the odd sum of its distinct factors and not be a perfect square. For example: 2, 8, 18 or 50;

3. A perfect square ALWAYS has an ODD number of Odd-factors, and EVEN number of Even-factors. The reverse is also true: if a number has an ODD number of Odd-factors, and EVEN number of Even-factors then it's a perfect square. For example: odd factors of 36 are 1, 3 and 9 (3 odd factor) and even factors are 2, 4, 6, 12, 18 and 36 (6 even factors);

4. Perfect square always has even powers of its prime factors. The reverse is also true: if a number has even powers of its prime factors then it's a perfect square. For example: \(36=2^2*3^2\), powers of prime factors 2 and 3 are even.

Hope this helps.
Target Test Prep Representative
Joined: 14 Oct 2015
Status:Founder & CEO
Affiliations: Target Test Prep
Posts: 18746
Own Kudos [?]: 22038 [0]
Given Kudos: 283
Location: United States (CA)
Send PM
Re: How many factors does 36^2 have? [#permalink]
Expert Reply
enigma123 wrote:
How many factors does 36^2 have?

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


We can use the rule of adding 1 to each exponent of each unique prime and then multiplying our values together:

36^2 = (9 x 4)^2 = (3^2 x 2^2)^2 = 3^4 x 2^4

(4 + 1)(4 + 1) = 5 x 5 = 25

Alternate solution:

An interesting fact about perfect squares greater than 1 is that they always have an odd number of factors. For example, the factors of 4 are 1, 2, and 4 (a total of 3 factors) and the factors of 100 are 1, 2, 5, 10, 20, 50, and 100 (a total of 7 factors). Since 36^2 is a perfect square, it should have an odd number of factors. The only odd number in the answer choices is 25.

Answer: D
VP
VP
Joined: 09 Mar 2016
Posts: 1160
Own Kudos [?]: 1017 [0]
Given Kudos: 3851
Send PM
How many factors does 36^2 have? [#permalink]
Quote:

Tips about the perfect square:
1. The number of distinct factors of a perfect square is ALWAYS ODD.
2. The sum of distinct factors of a perfect square is ALWAYS ODD.
3. A perfect square ALWAYS has an ODD number of Odd-factors, and EVEN number of Even-factors.
4. Perfect square always has even powers of its prime factors.

Hope it helps.



Hello niks18, could you please advice regarding Bunuel`s tips about the perfect square. please see below and advice what i missed or did wrong, or counted incorrectly :) many thanks!

lets take 36. here is prime factorization of 36 (2*18) ---> (18) ---> (2*9) ---> (9) --->(3*3)

\(Tips about the perfect square\)

1. The number of distinct factors of a perfect square is ALWAYS ODD. lets take 36 in all cases to test your tips:) - it has 1, 2, 3, 9 = 4 as distinct factors, no but it is EVEN :?

2. The sum of distinct factors of a perfect square is ALWAYS ODD. 36 - so it has 1, 2, 3, 9 as distinct factors hence 1+ 2+3+9 = 15 is it correct ?

3. A perfect square ALWAYS has an ODD number of Odd-factors, and EVEN number of Even-factors. let me break down this sentence into two clauses:)

A perfect square ALWAYS has an ODD number of Odd-factors ---> odd numbers are 1, 3, 9 so total 3 odd numbers

A perfect square ALWAYS has an EVEN number of Even-factors ---> 2, 8 so in total 2 numbers is corrrect :? but how about 6 ! ?? or is my prime factorization incorrect ??

4. Perfect square always has [b]even powers of its prime factors
. ---> so \(36\) = \(2^2\) and \(3^2\)
Retired Moderator
Joined: 25 Feb 2013
Posts: 895
Own Kudos [?]: 1526 [1]
Given Kudos: 54
Location: India
GPA: 3.82
Send PM
Re: How many factors does 36^2 have? [#permalink]
1
Kudos
dave13 wrote:
Quote:

Tips about the perfect square:
1. The number of distinct factors of a perfect square is ALWAYS ODD.
2. The sum of distinct factors of a perfect square is ALWAYS ODD.
3. A perfect square ALWAYS has an ODD number of Odd-factors, and EVEN number of Even-factors.
4. Perfect square always has even powers of its prime factors.

Hope it helps.



Hello niks18, could you please advice regarding Bunuel`s tips about the perfect square. please see below and advice what i missed or did wrong, or counted incorrectly :) many thanks!

lets take 36. here is prime factorization of 36 (2*18) ---> (18) ---> (2*9) ---> (9) --->(3*3)

\(Tips about the perfect square\)

1. The number of distinct factors of a perfect square is ALWAYS ODD. lets take 36 in all cases to test your tips:) - it has 1, 2, 3, 9 = 4 as distinct factors, no but it is EVEN :?

2. The sum of distinct factors of a perfect square is ALWAYS ODD. 36 - so it has 1, 2, 3, 9 as distinct factors hence 1+ 2+3+9 = 15 is it correct ?

3. A perfect square ALWAYS has an ODD number of Odd-factors, and EVEN number of Even-factors. let me break down this sentence into two clauses:)

A perfect square ALWAYS has an ODD number of Odd-factors ---> odd numbers are 1, 3, 9 so total 3 odd numbers

A perfect square ALWAYS has an EVEN number of Even-factors ---> 2, 8 so in total 2 numbers is corrrect :? but how about 6 ! ?? or is my prime factorization incorrect ??

4. Perfect square always has [b]even powers of its prime factors
. ---> so \(36\) = \(2^2\) and \(3^2\)


Hi dave13

you have factorized 36 incorrectly.

\(36=2^2*3^2\). Hence number of factors \(= (2+1)*(2+1)=9=Odd\)

Factors of 36 are 1,2,3,4,6,9,12,18 & 36. Now figure out the validity of tips yourself.
GMAT Club Legend
GMAT Club Legend
Joined: 18 Aug 2017
Status:You learn more from failure than from success.
Posts: 8018
Own Kudos [?]: 4095 [0]
Given Kudos: 242
Location: India
Concentration: Sustainability, Marketing
GMAT Focus 1:
545 Q79 V79 DI73
GPA: 4
WE:Marketing (Energy and Utilities)
Send PM
Re: How many factors does 36^2 have? [#permalink]
praveengmat wrote:
How many factors does 36^2 have?

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


factors of 36 ; 2^2*3^2 = 9
so for 36^2 ; (2^2)^2*(3^2)^2 ; 2^4*3^4 ; 25
IMO D;
also another key take away perfect square have odd factors so out of given option only D is valid
Manager
Manager
Joined: 22 Aug 2010
Posts: 53
Own Kudos [?]: 117 [0]
Given Kudos: 332
Send PM
Re: How many factors does 36^2 have? [#permalink]
Question seen in Manhattan GMAT test
Board of Directors
Joined: 11 Jun 2011
Status:QA & VA Forum Moderator
Posts: 6072
Own Kudos [?]: 4688 [0]
Given Kudos: 463
Location: India
GPA: 3.5
WE:Business Development (Commercial Banking)
Send PM
Re: How many factors does 36^2 have? [#permalink]
praveengmat wrote:
How many factors does 36^2 have?

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

\(36^2 = 6^4 = 2^4*3^4\)

Thus, no of factors must be \((4+1)(4+1) = 25\), Answer must be (D)
User avatar
Intern
Intern
Joined: 10 Dec 2023
Posts: 1
Own Kudos [?]: 0 [0]
Given Kudos: 0
Location: United States
GMAT 1: 670 Q45 V46
GRE 1: Q149 V166
Send PM
How many factors does 36^2 have? [#permalink]
Bunuel wrote:
praveengmat wrote:
How many factors does 36^2 have?
A 2
B 8
C 24
D 25
E 26
Please help as to how to solve this problem with 1 minute !!


Finding the Number of Factors of an Integer:

First make prime factorization of an integer \(n=a^p*b^q*c^r\), where \(a\), \(b\), and \(c\) are prime factors of \(n\) and \(p\), \(q\), and \(r\) are their powers.

The number of factors of \(n\) will be expressed by the formula \((p+1)(q+1)(r+1)\). NOTE: this will include 1 and n itself.

Example: Finding the number of all factors of 450: \(450=2^1*3^2*5^2\)

Total number of factors of 450 including 1 and 450 itself is \((1+1)*(2+1)*(2+1)=2*3*3=18\) factors.

Back to the original question:

How many factors does 36^2 have?

\(36^2=(2^2*3^2)^2=2^4*3^4\) --> # of factors \((4+1)*(4+1)=25\).

Answer: D.

Or another way: 36^2 is a perfect square, # of factors of perfect square is always odd (as perfect square has even powers of its primes and when adding 1 to each and multiplying them as in above formula you'll get the multiplication of odd numbers which is odd). Only odd answer in answer choices is 25.

Hope it helps.


At first I thought the result should be 1296. But thanks to your explanation, I understand better why 25 comes out. Mathematics is truly magical, isn't it?
GMAT Club Bot
How many factors does 36^2 have? [#permalink]
Moderators:
Math Expert
92875 posts
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne