Last visit was: 24 Nov 2024, 23:10 It is currently 24 Nov 2024, 23:10

Close

GRE Prep 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 GRE 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
avatar
Senior Manager
Senior Manager
Joined: 20 May 2014
Posts: 285
Own Kudos [?]: 703 [2]
Given Kudos: 225
Most Helpful Community Reply
Retired Moderator
Joined: 10 Apr 2015
Posts: 6218
Own Kudos [?]: 12197 [9]
Given Kudos: 136
Send PM
General Discussion
avatar
Retired Moderator
Joined: 20 Apr 2016
Posts: 1307
Own Kudos [?]: 2273 [0]
Given Kudos: 251
WE:Engineering (Energy and Utilities)
Send PM
avatar
Manager
Manager
Joined: 29 Nov 2017
Posts: 190
Own Kudos [?]: 135 [0]
Given Kudos: 0
Location: United States
GRE 1: Q142 V146
WE:Information Technology (Computer Software)
Send PM
Re: The number 16,000 has how many positive divisors? [#permalink]
GreenlightTestPrep wrote:
Bunuel wrote:
The number 16,000 has how many positive divisors?

Show: :: OA
32


Kudos for correct solution.


----ASIDE-----------------------
If the prime factorization of N = (p^a)(q^b)(r^c) . . . (where p, q, r, etc are different prime numbers), then N has a total of (a+1)(b+1)(c+1)(etc) positive divisors.

Example: 14000 = (2^4)(5^3)(7^1)
So, the number of positive divisors of 14000 = (4+1)(3+1)(1+1) =(5)(4)(2) = 40
-----ONTO the question--------------------------

16,000 = (2^7)(5^3)
So, the number of positive divisors of 16,000 = (7+1)(3+1)
= (8)(4)
= 32

Cheers,
Brent




I understand this concept but just for in depth clarity please claarify that the above method will list all the factor including negatives and positives ? so I
divided 32/2 to get 16 positive and 16 negative factors ...please clarify?
User avatar
Retired Moderator
Joined: 07 Jun 2014
Posts: 4813
Own Kudos [?]: 11197 [0]
Given Kudos: 0
GRE 1: Q167 V156
WE:Business Development (Energy and Utilities)
Send PM
Re: The number 16,000 has how many positive divisors? [#permalink]
1
Expert Reply
In the context of GRE,we stick to factoring positive integers to sidestep negative factor issue. We deal with it in higher mathematics though!

If the number is positive only condsider positive factors. I doubt you will find negative numbers in the factorization problems.
avatar
Manager
Manager
Joined: 27 Feb 2017
Posts: 188
Own Kudos [?]: 148 [0]
Given Kudos: 0
Send PM
Re: The number 16,000 has how many positive divisors? [#permalink]
Hwo do we get to 16,000= (2^7)(5^3) Is it trial and error?
User avatar
Retired Moderator
Joined: 07 Jun 2014
Posts: 4813
Own Kudos [?]: 11197 [1]
Given Kudos: 0
GRE 1: Q167 V156
WE:Business Development (Energy and Utilities)
Send PM
Re: The number 16,000 has how many positive divisors? [#permalink]
1
Expert Reply
kruttikaaggarwal wrote:
Hwo do we get to 16,000= (2^7)(5^3) Is it trial and error?



Final goal is to reach 1.

When asking for prime factors we start with the smallest prime factor 2.

We can clearly see that in 16000 we would have many multiples of 2. So one way is to keep dividing by 2 till we can divide no more.

16000/2 = 8000 ...... one factor of 2
8000/2 = 4000 ..........second factor 2
.
.
1000/2= 500 .............. 5th factor factor of 2
.
250/2=125 ................. 7th Factor of 2

Now we need other prime factors so we move on to higher prime number such as 3 and 5.

Division by 3 is not possible so 5

125 can be divided 3 times with 5 to get 1.

Hence \(16000=2^7 \times 5^3\)
Retired Moderator
Joined: 10 Apr 2015
Posts: 6218
Own Kudos [?]: 12197 [0]
Given Kudos: 136
Send PM
Re: The number 16,000 has how many positive divisors? [#permalink]
1
kruttikaaggarwal wrote:
Hwo do we get to 16,000= (2^7)(5^3) Is it trial and error?


Here's a video explaining how to find the prime factorization of a number:
avatar
Manager
Manager
Joined: 02 May 2018
Posts: 58
Own Kudos [?]: 58 [0]
Given Kudos: 0
Send PM
Re: The number 16,000 has how many positive divisors? [#permalink]
GreenlightTestPrep wrote:
kruttikaaggarwal wrote:
Hwo do we get to 16,000= (2^7)(5^3) Is it trial and error?


Here's our video explaining how to find the prime factorization of a number:


Is there a way to factor out a big number like this faster on the test, or do you recommend we just go for the smallest prime numbers?
User avatar
Retired Moderator
Joined: 07 Jun 2014
Posts: 4813
Own Kudos [?]: 11197 [0]
Given Kudos: 0
GRE 1: Q167 V156
WE:Business Development (Energy and Utilities)
Send PM
Re: The number 16,000 has how many positive divisors? [#permalink]
1
Expert Reply
Ideally you can break the number into smaller number whose factors you know such as

\(16000 = 16 \times 1000\) Now 1000 is \(10^3\) or \(2^3 \times 5^3\) and 16 is \(2^4\)

So 16000 is \(2^4 \times 2^3 \times 5^3\).
Verbal Expert
Joined: 18 Apr 2015
Posts: 30018
Own Kudos [?]: 36388 [2]
Given Kudos: 25928
Send PM
The number 16,000 has how many positive divisors? [#permalink]
1
Expert Reply
1
Bookmarks
The number 16,000 has how many positive divisors?

Show: :: OA
32
Retired Moderator
Joined: 10 Apr 2015
Posts: 6218
Own Kudos [?]: 12197 [5]
Given Kudos: 136
Send PM
Re: The number 16,000 has how many positive divisors? [#permalink]
4
1
Bookmarks
Carcass wrote:
The number 16,000 has how many positive divisors?

Show: :: OA
32


----ASIDE---------------
If the prime factorization of N = (p^a)(q^b)(r^c) . . . (where p, q, r, etc are different prime numbers), then N has a total of (a+1)(b+1)(c+1)(etc) positive divisors.

Example: 14000 = (2^4)(5^3)(7^1)
So, the number of positive divisors of 14000 = (4+1)(3+1)(1+1) =(5)(4)(2) = 40

----------ONTO THE QUESTION-------------------------

16,000 = (2)(2)(2)(2)(2)(2)(2)(5)(5)(5)
= (2^7)(5^3)
So, the number of positive divisors of 16,000 = (7+1)(3+1)
= (8)(4)
= 32

Answer: 32

RELATED VIDEO FROM OUR COURSE
avatar
Intern
Intern
Joined: 01 Sep 2020
Posts: 1
Own Kudos [?]: 0 [0]
Given Kudos: 0
Send PM
Re: The number 16,000 has how many positive divisors? [#permalink]
Is there a way to solve this question that doesn't involve remembering the 'N has a total of (a+1)(b+1)(c+1)(etc) positive divisors'. Is there a method of solving that prioritizes logic over formula memorization?
Retired Moderator
Joined: 10 Apr 2015
Posts: 6218
Own Kudos [?]: 12197 [0]
Given Kudos: 136
Send PM
Re: The number 16,000 has how many positive divisors? [#permalink]
BSchoolJimmy wrote:
Is there a way to solve this question that doesn't involve remembering the 'N has a total of (a+1)(b+1)(c+1)(etc) positive divisors'. Is there a method of solving that prioritizes logic over formula memorization?


You can use logic to answer this question.
In the following video, I explain how the formula is derived.
You can use the same logic to answer the above question

avatar
Intern
Intern
Joined: 22 Jul 2019
Posts: 14
Own Kudos [?]: 21 [0]
Given Kudos: 75
Location: United States
Send PM
Re: The number 16,000 has how many positive divisors? [#permalink]
BSchoolJimmy wrote:
Is there a way to solve this question that doesn't involve remembering the 'N has a total of (a+1)(b+1)(c+1)(etc) positive divisors'. Is there a method of solving that prioritizes logic over formula memorization?




16000
=16×10^3
=2^4×(2×5)^3
=2^7×5^3
if 2^n×5^m ,then total positive factors or divisors will be (n+1)(m+1)



The rules is to get total divisor or total positive factors ,you have to add+1 with power of each prime factors and multiply
(7+1)×(3+1)
=8×4
=32



You will encounter this kind of math lot throughout your your whole GRE preparation, better spend some times and watch a video in YouTube about how to find total factors
User avatar
GRE Prep Club Legend
GRE Prep Club Legend
Joined: 07 Jan 2021
Posts: 5053
Own Kudos [?]: 75 [0]
Given Kudos: 0
Send PM
Re: The number 16,000 has how many positive divisors? [#permalink]
Hello from the GRE Prep Club BumpBot!

Thanks to another GRE Prep 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.
Prep Club for GRE Bot
Re: The number 16,000 has how many positive divisors? [#permalink]
Moderators:
GRE Instructor
84 posts
GRE Forum Moderator
37 posts
Moderator
1111 posts
GRE Instructor
234 posts

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