The number N is not a perfect square. There are 8 factors of N between 1 and N^0.5
How many total factors does N have ?
A) 16
B) 18
C) 19
D) 20
E) 22
Question on Perfect Square 5
This topic has expert replies
- richachampion
- Legendary Member
- Posts: 698
- Joined: Tue Jul 21, 2015 12:12 am
- Location: Noida, India
- Thanked: 32 times
- Followed by:26 members
- GMAT Score:740
R I C H A,
My GMAT Journey: 470 → 720 → 740
Target Score: 760+
[email protected]
1. Press thanks if you like my solution.
2. Contact me if you are not improving. (No Free Lunch!)
My GMAT Journey: 470 → 720 → 740
Target Score: 760+
[email protected]
1. Press thanks if you like my solution.
2. Contact me if you are not improving. (No Free Lunch!)
- richachampion
- Legendary Member
- Posts: 698
- Joined: Tue Jul 21, 2015 12:12 am
- Location: Noida, India
- Thanked: 32 times
- Followed by:26 members
- GMAT Score:740
OA: B
R I C H A,
My GMAT Journey: 470 → 720 → 740
Target Score: 760+
[email protected]
1. Press thanks if you like my solution.
2. Contact me if you are not improving. (No Free Lunch!)
My GMAT Journey: 470 → 720 → 740
Target Score: 760+
[email protected]
1. Press thanks if you like my solution.
2. Contact me if you are not improving. (No Free Lunch!)
GMAT/MBA Expert
- Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
I have added "INTEGER" to the question to make it more GMAT-like.
If integer K is not a perfect square then HALF of the positive factors of K will be LESS THAN √K and HALF of the positive factors of K will be GREATER THAN √K.
Example: the factors of 24 are: 1, 2, 3, 4, 6, 8, 12, 24
The square root of 24 equals 4.something. So, as we can see, 4 of the factors are less than 4.something, and 4 of the factors are greater than 4.something
In this question, we're told that N is not a perfect square and there are 8 factors BETWEEN 1 and √N. So, we are not including 1 as a factor. Since 1 is a factor of all integers, we can conclude that there are 9 factors LESS THAN √N, which means that are 9 factors GREATER THAN √N.
So, the total number of factors = 9 + 9 = 18
Answer: A
RELATED VIDEOS
- Introduction to exponents: https://www.gmatprepnow.com/module/gmat ... video/1021
- Squares of integers: https://www.gmatprepnow.com/module/gmat ... /video/829
Note: N^(0.5) = √Nrichachampion wrote:The INTEGER N is not a perfect square. There are 8 factors of N between 1 and N^0.5 How many total factors does N have ?
A) 16
B) 18
C) 19
D) 20
E) 22
If integer K is not a perfect square then HALF of the positive factors of K will be LESS THAN √K and HALF of the positive factors of K will be GREATER THAN √K.
Example: the factors of 24 are: 1, 2, 3, 4, 6, 8, 12, 24
The square root of 24 equals 4.something. So, as we can see, 4 of the factors are less than 4.something, and 4 of the factors are greater than 4.something
In this question, we're told that N is not a perfect square and there are 8 factors BETWEEN 1 and √N. So, we are not including 1 as a factor. Since 1 is a factor of all integers, we can conclude that there are 9 factors LESS THAN √N, which means that are 9 factors GREATER THAN √N.
So, the total number of factors = 9 + 9 = 18
Answer: A
RELATED VIDEOS
- Introduction to exponents: https://www.gmatprepnow.com/module/gmat ... video/1021
- Squares of integers: https://www.gmatprepnow.com/module/gmat ... /video/829
- richachampion
- Legendary Member
- Posts: 698
- Joined: Tue Jul 21, 2015 12:12 am
- Location: Noida, India
- Thanked: 32 times
- Followed by:26 members
- GMAT Score:740
Thanks for the amendment sir and thanks for making it in a structured and correct format.Brent@GMATPrepNow wrote:I have added "INTEGER" to the question to make it more GMAT-like.
R I C H A,
My GMAT Journey: 470 → 720 → 740
Target Score: 760+
[email protected]
1. Press thanks if you like my solution.
2. Contact me if you are not improving. (No Free Lunch!)
My GMAT Journey: 470 → 720 → 740
Target Score: 760+
[email protected]
1. Press thanks if you like my solution.
2. Contact me if you are not improving. (No Free Lunch!)
-
- GMAT Instructor
- Posts: 2630
- Joined: Wed Sep 12, 2012 3:32 pm
- Location: East Bay all the way
- Thanked: 625 times
- Followed by:119 members
- GMAT Score:780
Another way of thinking about this: if N is not a perfect square, its factors can be broken into pairs whose product is N. For instance, suppose N = 30. Then we have
30 = 1 * 30
30 = 2 * 15
30 = 3 * 10
30 = 5 * 6
We've got THREE factors between 1 and √30, so we've got 3 pairs of factors, plus 1 and 30 itself.
From there, we can generalize. If N is a positive integer that is not a perfect square, and N has x factors between 1 and √N, then N has 2*x + 1 + 1 factors: the x pairs, the number 1, and x itself.
30 = 1 * 30
30 = 2 * 15
30 = 3 * 10
30 = 5 * 6
We've got THREE factors between 1 and √30, so we've got 3 pairs of factors, plus 1 and 30 itself.
From there, we can generalize. If N is a positive integer that is not a perfect square, and N has x factors between 1 and √N, then N has 2*x + 1 + 1 factors: the x pairs, the number 1, and x itself.