Last visit was: 25 Apr 2024, 00:33 It is currently 25 Apr 2024, 00:33

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
User avatar
Manager
Manager
Joined: 15 Sep 2010
Status:Do and Die!!
Posts: 207
Own Kudos [?]: 2134 [45]
Given Kudos: 193
 Q29  V6 GMAT 3: 430  Q31  V19
Send PM
Most Helpful Reply
Math Expert
Joined: 02 Sep 2009
Posts: 92901
Own Kudos [?]: 618868 [38]
Given Kudos: 81588
Send PM
General Discussion
User avatar
Senior Manager
Senior Manager
Joined: 17 Aug 2010
Status:Bring the Rain
Posts: 324
Own Kudos [?]: 60 [0]
Given Kudos: 46
Location: United States (MD)
Concentration: Strategy, Marketing
Schools: Michigan (Ross) - Class of 2014
GMAT 1: 730 Q49 V39
GPA: 3.13
WE:Corporate Finance (Aerospace and Defense)
Send PM
User avatar
Manager
Manager
Joined: 15 Sep 2010
Status:Do and Die!!
Posts: 207
Own Kudos [?]: 2134 [0]
Given Kudos: 193
 Q29  V6 GMAT 3: 430  Q31  V19
Send PM
Re: positive divisors [#permalink]
Quote:
MUST KNOW FOR GMAT:

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.


i remembered that, but just caught in the term " odd factors " which is cleared now. All right, this was an odd factor case in which we don't have to consider Power of 2. what if we are asked about only even +ve factors. would then we be considering only power of 2 ?
for example: 540 = 2^2*3^3*5 ----
=>(2+1) = 3
Math Expert
Joined: 02 Sep 2009
Posts: 92901
Own Kudos [?]: 618868 [3]
Given Kudos: 81588
Send PM
Re: positive divisors [#permalink]
2
Kudos
1
Bookmarks
Expert Reply
shrive555 wrote:
Quote:
MUST KNOW FOR GMAT:

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.


i remembered that, but just caught in the term " odd factors " which is cleared now. All right, this was an odd factor case in which we don't have to consider Power of 2. what if we are asked about only even +ve factors. would then we be considering only power of 2 ?
for example: 540 = 2^2*3^3*5 ----
=>(2+1) = 3


No. One way will be to count # of all factors and subtract # of odd factors.

540=2^2*3^3*5 has (2+1)(3+1)(1+1)=24 factors out of which 8 are odd, so 24-8=16 are even.
User avatar
Manager
Manager
Joined: 15 Sep 2010
Status:Do and Die!!
Posts: 207
Own Kudos [?]: 2134 [0]
Given Kudos: 193
 Q29  V6 GMAT 3: 430  Q31  V19
Send PM
Re: positive divisors [#permalink]
Bunuel wrote:
Quote:

No. One way will be to count # of all factors and subtract # of odd factors.

540=2^2*3^3*5 has (2+1)(1+1)(1+1)=24 factors out of which 8 are odd, so 24-8=16 are even.


:-D I'll stick to this one way method, i can sense the other way will be unmanageable for me

Thanks a lot B
Board of Directors
Joined: 11 Jun 2011
Status:QA & VA Forum Moderator
Posts: 6072
Own Kudos [?]: 4689 [1]
Given Kudos: 463
Location: India
GPA: 3.5
WE:Business Development (Commercial Banking)
Send PM
Re: How many odd, positive divisors does 540 have? [#permalink]
1
Bookmarks
shrive555 wrote:
How many odd, positive divisors does 540 have?

A. 6
B. 8
C. 12
D. 15
E. 24


\(540 = 2^2 x 3^3 x 5^1\)

Odd positive Divisors = ( 3 + 1 ) ( 1 + 1 ) => 8

Hence answer will be (B) 8
Intern
Intern
Joined: 15 Nov 2017
Posts: 44
Own Kudos [?]: 13 [0]
Given Kudos: 182
Send PM
Re: How many odd, positive divisors does 540 have? [#permalink]
Hello,

Could someone help me understand the divisor formula used for these types of problems? I am not familiar with this and thought the answer was 4 ( 3*3*3*2*2*5 excluding the 2's).

Thank you!

KHow
shrive555 wrote:
How many odd, positive divisors does 540 have?

A. 6
B. 8
C. 12
D. 15
E. 24
Intern
Intern
Joined: 16 Jan 2020
Posts: 39
Own Kudos [?]: 36 [1]
Given Kudos: 30
GMAT 1: 640 Q48 V28
Send PM
Re: How many odd, positive divisors does 540 have? [#permalink]
1
Bookmarks
KHow wrote:
Hello,

Could someone help me understand the divisor formula used for these types of problems? I am not familiar with this and thought the answer was 4 ( 3*3*3*2*2*5 excluding the 2's).

Thank you!

KHow
shrive555 wrote:
How many odd, positive divisors does 540 have?

A. 6
B. 8
C. 12
D. 15
E. 24



To prove this, we first consider numbers of the form, \(n = p^a\). The divisors are \(1, p, p^2, ..., p^a\); that is, \(d(p^a)=a+1\).

Now consider \(n = p^aq^b\). The divisors would be:
1 p \(p^2\) ... \(p^a\)
q pq \(p^2q\) ... \(p^aq\)
\(q^2\) \(pq^2\) \(p^2q^2\) ... \(p^aq^2\)
... ... ... ... ...
\(q^b\) \(pq^b\) \(p^2q^b\) ... \(p^aq^b\)

Hence we prove that the function, d(n), is multiplicative, and in this particular case, \(d(p^aq^b)=(a+1)(b+1)\). It should be clear how this can be extended for any natural number which is written as a product of prime factors.

Hope it helps.

Source: mathschallenge.net
Director
Director
Joined: 14 Jul 2010
Status:No dream is too large, no dreamer is too small
Posts: 972
Own Kudos [?]: 4927 [0]
Given Kudos: 690
Concentration: Accounting
Send PM
Re: How many odd, positive divisors does 540 have? [#permalink]
Top Contributor
shrive555 wrote:
How many odd, positive divisors does 540 have?

A. 6
B. 8
C. 12
D. 15
E. 24


Factors of \(540=2^2*3^3*5^1\)

The Odd factors \(=(3+1)(1+1)=4*32=8\)

The answer is \(B\)
Intern
Intern
Joined: 27 Feb 2022
Posts: 12
Own Kudos [?]: 4 [0]
Given Kudos: 30
Send PM
Re: How many odd, positive divisors does 540 have? [#permalink]
Bunuel wrote:
shrive555 wrote:
How many odd, positive divisors does 540 have?

6
8
12
15
24


Make a prime factorization of a number: 540=2^2*3^3*5 --> get rid of powers of 2 as they give even factors --> you'll have 3^3*5 which has (3+1)(1+1)=8 factors.

Another example: 60=2^2*3*5 it has (2+1)(1+1)(1+1)=12 factors out of which (1+1)(1+1)=4 are odd: 1, 3, 5 and 15 the same # of odd factors as 60/2^2=15 has.

Answer: B.

For another example: 60=2^2*3*5
does this mean that # of even factors is (12-4)= 8 ??
or the # of even factors is (2+1)= 3?
What is the concept here?
Tutor
Joined: 11 May 2022
Posts: 1092
Own Kudos [?]: 697 [0]
Given Kudos: 81
Send PM
Re: How many odd, positive divisors does 540 have? [#permalink]
Expert Reply
shrive555 wrote:
How many odd, positive divisors does 540 have?

A. 6
B. 8
C. 12
D. 15
E. 24


If you don't know the rule cited multiple times above and you don't understand it, I have great news!! You can get to the finish line on (I think) every similar question in every OG and OG Quant.

540 factors to 1*2*2*3*3*3*5
We can't include the 2s or we will end up with an even. How many numbers can we make out of the others?
1
3
3*3
3*3*3
5
5*3
5*3*3
5*3*3

Eight.

Answer choice B.
User avatar
Non-Human User
Joined: 09 Sep 2013
Posts: 32662
Own Kudos [?]: 821 [0]
Given Kudos: 0
Send PM
Re: How many odd, positive divisors does 540 have? [#permalink]
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
GMAT Club Bot
Re: How many odd, positive divisors does 540 have? [#permalink]
Moderators:
Math Expert
92901 posts
Senior Moderator - Masters Forum
3137 posts

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