Last visit was: 14 Jul 2024, 08:01 It is currently 14 Jul 2024, 08:01
Toolkit
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

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.

# Is the positive Integer x a perfect square? 1) Sum of all factors of

SORT BY:
Tags:
Show Tags
Hide Tags
GMAT Club Legend
Joined: 08 Jul 2010
Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator
Posts: 6020
Own Kudos [?]: 13776 [3]
Given Kudos: 125
Location: India
GMAT: QUANT+DI EXPERT
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
WE:Education (Education)
Senior Manager
Joined: 17 Oct 2016
Posts: 257
Own Kudos [?]: 310 [0]
Given Kudos: 127
Location: India
Concentration: Operations, Strategy
GPA: 3.73
WE:Design (Real Estate)
SVP
Joined: 26 Mar 2013
Posts: 2456
Own Kudos [?]: 1369 [1]
Given Kudos: 641
Concentration: Operations, Strategy
Schools: Erasmus (II)
Manager
Joined: 29 Nov 2016
Posts: 193
Own Kudos [?]: 56 [0]
Given Kudos: 446
Location: India
GMAT 1: 750 Q50 V42
Is the positive Integer x a perfect square? 1) Sum of all factors of [#permalink]
Statement 1: a perfect square will have odd number of odd factors and even number of even factors. Therefore odd*odd + even*even = odd , however, vice versa is not true. It isn't necessary that if sum of factors is odd then it is a perfect square. Say number 6. 6 = 3*2, sum of factors = 5 but is 6 a perfect square. NO.

Lets say the number is 8. Sum of factors (1+2+4+8)=15 and its not a perfect square.

Insufficient

Statement 2: the perfect square will always have odd no of factors. How?

a^2*b^2 = total no of factors = 3*3 = 9 ( odd)
a^4*b^4 = total no of factors = 5*5= 25 ( odd)
Square of Prime number has 3 factors a,1,a^2
Sufficient

Hence Ans = B

Posted from my mobile device

Originally posted by Timebomb on 03 Mar 2018, 11:55.
Last edited by Timebomb on 03 Sep 2019, 09:31, edited 1 time in total.
Manager
Joined: 04 Jun 2010
Posts: 100
Own Kudos [?]: 33 [1]
Given Kudos: 264
Location: India
GMAT 1: 660 Q49 V31
GPA: 3.22
Re: Is the positive Integer x a perfect square? 1) Sum of all factors of [#permalink]
1
Kudos
[quote="Mudit27021988"]Statement 1: a perfect square will have odd number of odd factors and even number of even factors. Therefore odd*odd + even*even = odd , however, vice versa is not true. It isn't necessary that if sum of factors is odd then it is a perfect square. Say number 6. 6 = 3*2, sum of factors = 5 but is 6 a perfect square. NO.
Insufficient

Statement 2: the perfect square will always have odd no of factors. How?

a^2*b^2 = total no of factors = 3*3 = 9 ( odd)
a^4*b^4 = total no of factors = 5*5= 25 ( odd)
Square of Prime number has 3 factors a,1,a^2
Sufficient

Hence Ans = B

Posted from my mobile device[/quote

shouldnt the sum of factors of 6 be....2+3+6+1=12

i think the only insuffiicient condition for statement 1 is the number 2
Manager
Joined: 29 Nov 2016
Posts: 193
Own Kudos [?]: 56 [1]
Given Kudos: 446
Location: India
GMAT 1: 750 Q50 V42
Re: Is the positive Integer x a perfect square? 1) Sum of all factors of [#permalink]
1
Kudos
avikroy wrote:
Mudit27021988 wrote:
Statement 1: a perfect square will have odd number of odd factors and even number of even factors. Therefore odd*odd + even*even = odd , however, vice versa is not true. It isn't necessary that if sum of factors is odd then it is a perfect square. Say number 6. 6 = 3*2, sum of factors = 5 but is 6 a perfect square. NO.
Insufficient

Statement 2: the perfect square will always have odd no of factors. How?

a^2*b^2 = total no of factors = 3*3 = 9 ( odd)
a^4*b^4 = total no of factors = 5*5= 25 ( odd)
Square of Prime number has 3 factors a,1,a^2
Sufficient

Hence Ans = B

Posted from my mobile device[/quote

shouldnt the sum of factors of 6 be....2+3+6+1=12

i think the only insuffiicient condition for statement 1 is the number 2

You are right.
Thanks for highlighting. Updated the post.

Regards
Mudit
GMAT Club Legend
Joined: 03 Oct 2013
Affiliations: CrackVerbal
Posts: 4918
Own Kudos [?]: 7799 [0]
Given Kudos: 220
Location: India
Re: Is the positive Integer x a perfect square? 1) Sum of all factors of [#permalink]
Because a perfect square always has a pair of prime factors, when prime factorized, a perfect square will always yield even powers for its prime factors. What this essentially means is that, perfect squares are the only positive integers which have an odd number of factors.

Additionally, a perfect square will always have odd number of odd factors and even number of even factors. If you come to think about it, this is the only way in which the total number of factors can be odd, because,

Total factors = Odd factors + Even factors; this implies Odd = Odd + Even (since the total number of factors is odd)

For example, 16 is a perfect square. The factors of 16 are 1, 4 and 16. It has ONE odd factor and TWO even factors.

36 is a perfect square. The factors of 36 are 1, 2,3, 4, 6, 9, 12, 18 and 36. There are 3 odd factors viz 1,3 and 9;there are 6 even factors viz 2,4,6,12,18 and 36. The total number of factors is 9.

Therefore, whenever you have a question asking you whether a given number is a perfect square, remember that, one way of identifying whether it is or not, is by looking at the number of factors it has.

With this in mind, let us look at the statements.

From statement I, we know that the sum of all factors of the number is odd.

If the number is 2, the sum of all its factors = 1 + 2 = 3. 2 is not a perfect square.

If the number is 4, the sum of all its factors = 1 + 2 + 4 = 7. 4 IS a perfect square.

Statement I is clearly insufficient. Answer options A and D can be ruled out, possible answer options are B, C or E.

From statement II, we know that the number of all factors of the number is odd. This is possible only when the number is a perfect square. So we can answer the question with a definite YES.

Statement II alone is sufficient. The correct answer has to be B.

Hope this helps!
Re: Is the positive Integer x a perfect square? 1) Sum of all factors of [#permalink]
Moderator:
Math Expert
94342 posts