Author 
Message 
TAGS:

Hide Tags

Intern
Joined: 18 Feb 2010
Posts: 28

If x is an integer, what is the sum of all distinct positive [#permalink]
Show Tags
26 Nov 2010, 19:55
1
This post received KUDOS
7
This post was BOOKMARKED
Question Stats:
51% (02:50) correct
49% (01:56) wrong based on 219 sessions
HideShow timer Statistics
If x is an integer, what is the sum of all distinct positive factors of \(\sqrt{x}\)? (1) x has exactly 3 distinct positive factors (2) \(x^2 1 =3k\) where k is an odd integer Please explain. I could solve this but it took me more than 3 mins. Thanks NAD
Official Answer and Stats are available only to registered users. Register/ Login.



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 7448
Location: Pune, India

Re: Sum of the distinct factors of square root of a number [#permalink]
Show Tags
26 Nov 2010, 21:08
nades09 wrote: If x is an integer, what is the sum of all distinct positive factors of \(\sqrt{x}\)?
(1) x has exactly 3 distinct positive factors (2) \(x^2 1 =3k\) where k is an odd integer
Please explain. I could solve this but it took me more than 3 mins.
Thanks NAD You can quickly solve it using logic. I will give you a teaser and see if you can arrive at the answer on your own. Statement 1 tells you \(\sqrt{x}\) is prime. Statement 2 tells you \(x^2\) is even.
_________________
Karishma Veritas Prep  GMAT Instructor My Blog
Get started with Veritas Prep GMAT On Demand for $199
Veritas Prep Reviews



Intern
Joined: 18 Feb 2010
Posts: 28

Re: Sum of the distinct factors of square root of a number [#permalink]
Show Tags
26 Nov 2010, 21:32
2
This post received KUDOS
Thanks!
(1) The only squares that have 3 distinct positive factors are 4, 25 and 49. The factors are 1,x,\(\sqrt{x}\). Since \(\sqrt{x}\) for the above three numbers needs to be considered, hence there will be three different values for the sums
Hence (1) is insufficient
(2) \(x^21 = 3k\) where k =odd integer
Hence, \(x^2 =3k+1\) is even
There can be multiple values where x^2 is even
Hence (2) is insufficient
(1)+(2)  x^2 should be even and should have 3 distinct positive factors The only value that satisfies both conditions is 4
\(\sqrt{x}\) is 2, hence we can find the sum
Ans: C



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 7448
Location: Pune, India

Re: Sum of the distinct factors of square root of a number [#permalink]
Show Tags
27 Nov 2010, 12:16
7
This post received KUDOS
Expert's post
3
This post was BOOKMARKED
nades09 wrote: Thanks!
(1) The only squares that have 3 distinct positive factors are 4, 25 and 49. The factors are 1,x,\(\sqrt{x}\). Since \(\sqrt{x}\) for the above three numbers needs to be considered, hence there will be three different values for the sums
Hence (1) is insufficient
(2) \(x^21 = 3k\) where k =odd integer
Hence, \(x^2 =3k+1\) is even
There can be multiple values where x^2 is even
Hence (2) is insufficient
(1)+(2)  x^2 should be even and should have 3 distinct positive factors The only value that satisfies both conditions is 4
\(\sqrt{x}\) is 2, hence we can find the sum
Ans: C You got most of it. If you go through factors theory, it will help you understand that only a square of a prime number can have 3 factors. e.g. 4 or 25 or 49 or 121 or 169.. 1 , 2, 4 are factors of 4 1, 5, 25 are factors of 25 1, 7, 49 are factors of 49 1, 11, 121 are factors of 121 etc So if \(x\) has 3 factors, \(\sqrt{x}\) must be prime. Also from statement 2, \(x^2 = 3k + 1\) where k is odd. So 3k is odd and 3k + 1 is even. So \(x^2\) is even. Now, if \(x^2\) is even, x has to be even too (It is not possible that a power of an odd number becomes even. If x is odd, \(x^2, x^3\) etc all will be odd. If x is even, \(x^2, x^3\)etc all will be even.). Then \(\sqrt{x}\) must also be even. The only number that is even and prime is 2. So \(\sqrt{x}\) must be 2.
_________________
Karishma Veritas Prep  GMAT Instructor My Blog
Get started with Veritas Prep GMAT On Demand for $199
Veritas Prep Reviews



GMAT Club Legend
Joined: 09 Sep 2013
Posts: 16015

Re: If x is an integer, what is the sum of all distinct positive [#permalink]
Show Tags
12 Sep 2013, 09:26
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 Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources



Manager
Joined: 17 Mar 2014
Posts: 70

If x is an integer, what is the sum of all distinct positive [#permalink]
Show Tags
25 Jul 2014, 06:52
VeritasPrepKarishma wrote: nades09 wrote: Thanks!
(1) The only squares that have 3 distinct positive factors are 4, 25 and 49. The factors are 1,x,\(\sqrt{x}\). Since \(\sqrt{x}\) for the above three numbers needs to be considered, hence there will be three different values for the sums
Hence (1) is insufficient
(2) \(x^21 = 3k\) where k =odd integer
Hence, \(x^2 =3k+1\) is even
There can be multiple values where x^2 is even
Hence (2) is insufficient
(1)+(2)  x^2 should be even and should have 3 distinct positive factors The only value that satisfies both conditions is 4
\(\sqrt{x}\) is 2, hence we can find the sum
Ans: C You got most of it. If you go through factors theory, it will help you understand that only a square of a prime number can have 3 factors. e.g. 4 or 25 or 49 or 121 or 169.. 1 , 2, 4 are factors of 4 1, 5, 25 are factors of 25 1, 7, 49 are factors of 49 1, 11, 121 are factors of 121 etc So if \(x\) has 3 factors, \(\sqrt{x}\) must be prime. Also from statement 2, \(x^2 = 3k + 1\) where k is odd. So 3k is odd and 3k + 1 is even. So \(x^2\) is even. Now, if \(x^2\) is even, x has to be even too (It is not possible that a power of an odd number becomes even. If x is odd, \(x^2, x^3\) etc all will be odd. If x is even, \(x^2, x^3\)etc all will be even.). Then \(\sqrt{x}\) must also be even. The only number that is even and prime is 2. So \(\sqrt{x}\) must be 2. I thought statement 2 was sufficient as \(\sqrt{x}\) is supposed to be an integer as only integer can have factors . Based on this, statement 2 says product of 2 consecutive odd integers is odd (x1)(x+1)= odd 1*3= 3 here x= 2 but \(\sqrt{2}\) is not an integer hence we cannot take x= 2 3*5 = 15 here x= 4 and \(\sqrt{4}\) is an integer hence we can take x= 4 5*7 = cannot take, as this is not in the form 3K 7*9=63 here x = 8 but \(\sqrt{8}\) is not an integer hence we cannot take x= 8 9*11=99 X=10 but \(\sqrt{10}\) is not an integer hence we cannot take x= 10 so from statement 2 after testing various numbers I felt that x = 4 was the only value that qualified hence B was the answer. Are there any values that I missed ? or \(\sqrt{x}\) need not be an integer?



SVP
Joined: 08 Jul 2010
Posts: 1740
Location: India
GMAT: INSIGHT
WE: Education (Education)

If x is an integer, what is the sum of all distinct positive [#permalink]
Show Tags
25 Jul 2014, 10:40
Quote: I thought statement 2 was sufficient as \(\sqrt{x}\) is supposed to be an integer as only integer can have factors . Based on this, statement 2 says product of 2 consecutive odd integers is odd (x1)(x+1)= odd
1*3= 3 here x= 2 but \(\sqrt{2}\) is not an integer hence we cannot take x= 2
3*5 = 15 here x= 4 and \(\sqrt{4}\) is an integer hence we can take x= 4
5*7 = cannot take, as this is not in the form 3K
7*9=63 here x = 8 but \(\sqrt{8}\) is not an integer hence we cannot take x= 8
9*11=99 X=10 but \(\sqrt{10}\) is not an integer hence we cannot take x= 10
so from statement 2 after testing various numbers I felt that x = 4 was the only value that qualified hence B was the answer. Are there any values that I missed ? or \(\sqrt{x}\) need not be an integer? Factors are not essentially Integers otherwise the expressions of "HCF (Highest Common Factor) of Fractions" would not have existed. In order to ensure that x is a perfect square we will have to combine the information of first statement with second statement. I hope this will give you an insight why answer option C is the correct answer.
_________________
Prosper!!! GMATinsight Bhoopendra Singh and Dr.Sushma Jha email: info@GMATinsight.com I Call us : +919999687183 / 9891333772 Online OneonOne Skype based classes and Classroom Coaching in South and West Delhi http://www.GMATinsight.com/testimonials.html
22 ONLINE FREE (FULL LENGTH) GMAT CAT (PRACTICE TESTS) LINK COLLECTION



Manager
Joined: 17 Mar 2014
Posts: 70

If x is an integer, what is the sum of all distinct positive [#permalink]
Show Tags
25 Jul 2014, 16:12
GMATinsight wrote: Quote: I thought statement 2 was sufficient as \(\sqrt{x}\) is supposed to be an integer as only integer can have factors . Based on this, statement 2 says product of 2 consecutive odd integers is odd (x1)(x+1)= odd
1*3= 3 here x= 2 but \(\sqrt{2}\) is not an integer hence we cannot take x= 2
3*5 = 15 here x= 4 and \(\sqrt{4}\) is an integer hence we can take x= 4
5*7 = cannot take, as this is not in the form 3K
7*9=63 here x = 8 but \(\sqrt{8}\) is not an integer hence we cannot take x= 8
9*11=99 X=10 but \(\sqrt{10}\) is not an integer hence we cannot take x= 10
so from statement 2 after testing various numbers I felt that x = 4 was the only value that qualified hence B was the answer. Are there any values that I missed ? or \(\sqrt{x}\) need not be an integer? Factors are not essentially Integers otherwise the expressions of "HCF (Highest Common Factor) of Fractions" would not have existed. In order to ensure that x is a perfect square we will have to combine the information of first statement with second statement. I hope this will give you an insight why answer option C is the correct answer. well if non integers can have factors then the answer is C , Karishma if you can add little more to this that would surely help.
Last edited by qlx on 26 Jul 2014, 02:36, edited 1 time in total.



Math Expert
Joined: 02 Sep 2009
Posts: 39728

Re: If x is an integer, what is the sum of all distinct positive [#permalink]
Show Tags
25 Jul 2014, 16:32
qlx wrote: VeritasPrepKarishma wrote: nades09 wrote: Thanks!
(1) The only squares that have 3 distinct positive factors are 4, 25 and 49. The factors are 1,x,\(\sqrt{x}\). Since \(\sqrt{x}\) for the above three numbers needs to be considered, hence there will be three different values for the sums
Hence (1) is insufficient
(2) \(x^21 = 3k\) where k =odd integer
Hence, \(x^2 =3k+1\) is even
There can be multiple values where x^2 is even
Hence (2) is insufficient
(1)+(2)  x^2 should be even and should have 3 distinct positive factors The only value that satisfies both conditions is 4
\(\sqrt{x}\) is 2, hence we can find the sum
Ans: C You got most of it. If you go through factors theory, it will help you understand that only a square of a prime number can have 3 factors. e.g. 4 or 25 or 49 or 121 or 169.. 1 , 2, 4 are factors of 4 1, 5, 25 are factors of 25 1, 7, 49 are factors of 49 1, 11, 121 are factors of 121 etc So if \(x\) has 3 factors, \(\sqrt{x}\) must be prime. Also from statement 2, \(x^2 = 3k + 1\) where k is odd. So 3k is odd and 3k + 1 is even. So \(x^2\) is even. Now, if \(x^2\) is even, x has to be even too (It is not possible that a power of an odd number becomes even. If x is odd, \(x^2, x^3\) etc all will be odd. If x is even, \(x^2, x^3\)etc all will be even.). Then \(\sqrt{x}\) must also be even. The only number that is even and prime is 2. So \(\sqrt{x}\) must be 2. I thought statement 2 was sufficient as \(\sqrt{x}\) is supposed to be an integer as only integer can have factors . Based on this, statement 2 says product of 2 consecutive odd integers is odd (x1)(x+1)= odd 1*3= 3 here x= 2 but \(\sqrt{2}\) is not an integer hence we cannot take x= 2 3*5 = 15 here x= 4 and \(\sqrt{4}\) is an integer hence we can take x= 4 5*7 = cannot take, as this is not in the form 3K 7*9=63 here x = 8 but \(\sqrt{8}\) is not an integer hence we cannot take x= 8 9*11=99 X=10 but \(\sqrt{10}\) is not an integer hence we cannot take x= 10 so from statement 2 after testing various numbers I felt that x = 4 was the only value that qualified hence B was the answer. Are there any values that I missed ? or \(\sqrt{x}\) need not be an integer? Here is another value: \(x^2 = 3*85 + 1 = 256\) > \(x = 16\) > \(\sqrt{x}=4\).
_________________
New to the Math Forum? Please read this: All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Math Expert
Joined: 02 Sep 2009
Posts: 39728

Re: If x is an integer, what is the sum of all distinct positive [#permalink]
Show Tags
25 Jul 2014, 16:34
GMATinsight wrote: Quote: I thought statement 2 was sufficient as \(\sqrt{x}\) is supposed to be an integer as only integer can have factors . Based on this, statement 2 says product of 2 consecutive odd integers is odd (x1)(x+1)= odd
1*3= 3 here x= 2 but \(\sqrt{2}\) is not an integer hence we cannot take x= 2
3*5 = 15 here x= 4 and \(\sqrt{4}\) is an integer hence we can take x= 4
5*7 = cannot take, as this is not in the form 3K
7*9=63 here x = 8 but \(\sqrt{8}\) is not an integer hence we cannot take x= 8
9*11=99 X=10 but \(\sqrt{10}\) is not an integer hence we cannot take x= 10
so from statement 2 after testing various numbers I felt that x = 4 was the only value that qualified hence B was the answer. Are there any values that I missed ? or \(\sqrt{x}\) need not be an integer? Factors are not essentially Integers otherwise the expressions of "HCF (Highest Common Factor) of Fractions" would not have existed. In order to ensure that x is a perfect square we will have to combine the information of first statement with second statement. I hope this will give you an insight why answer option C is the correct answer. That's not true for the GMAT. Only positive integers are considered as factors and only integers could have factors on the GMAT.
_________________
New to the Math Forum? Please read this: All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Manager
Joined: 17 Mar 2014
Posts: 70

If x is an integer, what is the sum of all distinct positive [#permalink]
Show Tags
26 Jul 2014, 02:25
Bunuel wrote: GMATinsight wrote: Quote: I thought statement 2 was sufficient as \(\sqrt{x}\) is supposed to be an integer as only integer can have factors . Based on this, statement 2 says product of 2 consecutive odd integers is odd (x1)(x+1)= odd
1*3= 3 here x= 2 but \(\sqrt{2}\) is not an integer hence we cannot take x= 2
3*5 = 15 here x= 4 and \(\sqrt{4}\) is an integer hence we can take x= 4
5*7 = cannot take, as this is not in the form 3K
7*9=63 here x = 8 but \(\sqrt{8}\) is not an integer hence we cannot take x= 8
9*11=99 X=10 but \(\sqrt{10}\) is not an integer hence we cannot take x= 10
so from statement 2 after testing various numbers I felt that x = 4 was the only value that qualified hence B was the answer. Are there any values that I missed ? or \(\sqrt{x}\) need not be an integer? Factors are not essentially Integers otherwise the expressions of "HCF (Highest Common Factor) of Fractions" would not have existed. In order to ensure that x is a perfect square we will have to combine the information of first statement with second statement. I hope this will give you an insight why answer option C is the correct answer. That's not true for the GMAT. Only positive integers are considered as factors and only integers could have factors on the GMAT. Thanks for clearing that, should have tested few more values Few more values that qualify for B 15*17 = 3.K ( for some positive integer K) here x= 16 and \(\sqrt {16} =\) 4 sum of factors =7 63.65= 3.K here x = 64, \(\sqrt {64}\) = 8 99.101= 3.k here X= 100, \(\sqrt {100}\) =10 etc . hence B is insufficient 1+2 Only x= 4 qualifies



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 7448
Location: Pune, India

If x is an integer, what is the sum of all distinct positive [#permalink]
Show Tags
27 Jul 2014, 21:26
qlx wrote: I thought statement 2 was sufficient as \(\sqrt{x}\) is supposed to be an integer as only integer can have factors . Based on this, statement 2 says product of 2 consecutive odd integers is odd (x1)(x+1)= odd
1*3= 3 here x= 2 but \(\sqrt{2}\) is not an integer hence we cannot take x= 2
3*5 = 15 here x= 4 and \(\sqrt{4}\) is an integer hence we can take x= 4
5*7 = cannot take, as this is not in the form 3K
7*9=63 here x = 8 but \(\sqrt{8}\) is not an integer hence we cannot take x= 8
9*11=99 X=10 but \(\sqrt{10}\) is not an integer hence we cannot take x= 10
so from statement 2 after testing various numbers I felt that x = 4 was the only value that qualified hence B was the answer. Are there any values that I missed ? or \(\sqrt{x}\) need not be an integer? It is very hard to prove something by just testing numbers. You may not have tested the right numbers or you may not have tested enough numbers. To prove something, use of logic is required. To disprove, it is much easier to use numbers since you only have to find one example where it doesn't hold. From statement 2, you have [fraction]x^2 = 3x + 1[/fraction] You need an even perfect square which is 1 more than a multiple of 3. But since \(\sqrt{x}\) must be an integer too, we are looking for an even fourth power which is 1 more than a multiple of 3. An even fourth power is \(16 ( = 2^4)\) which is 1 more than 15. \(\sqrt{x} = 2\) here. Another even fourth power is \(256 ( = 2^8)\) which is 1 more than 255 (multiple of 3). \(\sqrt{x} = 4\) here. Another even fourth power is \(4096 = 2^{12}\) which is 1 more than 4095 (multiple of 3). \(\sqrt{x} = 8\) here. and so on...
_________________
Karishma Veritas Prep  GMAT Instructor My Blog
Get started with Veritas Prep GMAT On Demand for $199
Veritas Prep Reviews



GMAT Club Legend
Joined: 09 Sep 2013
Posts: 16015

Re: If x is an integer, what is the sum of all distinct positive [#permalink]
Show Tags
01 Oct 2015, 16:49
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 Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources




Re: If x is an integer, what is the sum of all distinct positive
[#permalink]
01 Oct 2015, 16:49








Similar topics 
Author 
Replies 
Last post 
Similar Topics:


14


x, y, and z are all distinct positive integers

samichange 
4 
08 Jun 2016, 09:21 

6


If x and y are distinct positive integers, what is the value of ....

Prajat 
5 
29 May 2017, 20:06 

3


If x and y are distinct positive integers

kingb 
6 
24 Feb 2017, 05:22 

12


The sum of positive integers x and y is 77, what is the

ustureci 
8 
31 May 2016, 06:56 

21


If x and y are distinct positive integers, what is the value

ankitmania 
8 
10 Nov 2016, 16:36 



