Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 47015

If x is an integer, what is the remainder when 1  x^2 is divided by [#permalink]
Show Tags
15 May 2015, 04:32
Question Stats:
50% (01:41) correct 50% (01:54) wrong based on 162 sessions
HideShow timer Statistics



Retired Moderator
Joined: 29 Apr 2015
Posts: 863
Location: Switzerland
Concentration: Economics, Finance
WE: Asset Management (Investment Banking)

Re: If x is an integer, what is the remainder when 1  x^2 is divided by [#permalink]
Show Tags
15 May 2015, 09:48
Bunuel wrote: If x is an integer, what is the remainder when 1  x^2 is divided by 4?
(1) The sum of any two factors of x is even (2) The product of any two factors of x is odd
Kudos for a correct solution. I'll try:(1) The sum of any two factors of x is evenFactors of X can be 2 and 2 (4) or 3 and 3 (6). This also results in a non defined result for x^2 (can be odd or even). (2) The product of any two factors of x is oddFor this to be true, any factor of x has to be odd. This statement is sufficient because x^2 will always be odd. Combine this with the question: 1  x^2 > what is the remainder? The remainder will always be 0 since 1  ODD = EVEN.
_________________
Saving was yesterday, heat up the gmatclub.forum's sentiment by spending KUDOS!
PS Please send me PM if I do not respond to your question within 24 hours.



Manager
Joined: 03 Sep 2014
Posts: 74
Concentration: Marketing, Healthcare
Schools: Kellogg 1YR '17, Booth '16, McCombs '18, Tepper '18, INSEAD Jan '17, ISB '17, NUS '18, IIMA , IIMB, IIMC , IIML '15

Re: If x is an integer, what is the remainder when 1  x^2 is divided by [#permalink]
Show Tags
15 May 2015, 10:11
Bunuel wrote: If x is an integer, what is the remainder when 1  x^2 is divided by 4?
(1) The sum of any two factors of x is even (2) The product of any two factors of x is odd
Kudos for a correct solution. We can write this as (1  x)(1+x)/4 or [(1x)(1+x)]/4 A) Sum of two factors of x is even, factors of x includes 1 and x itself, since Odd + Odd = Even => x is odd. (as 1 is a factor, so we can't consider Even + Even = Even) Now, since x is odd => x+1 and x1(or 1x) are both even => it will be divisible by 4  SufficientB) Product of two factors of x is even, since Odd * Odd = Odd => x is odd. Now, since x is odd => x+1 and x1(or 1x) are both even => it will be divisible by 4  SufficientHence answer is D



Manager
Joined: 26 Dec 2012
Posts: 146
Location: United States
Concentration: Technology, Social Entrepreneurship
WE: Information Technology (Computer Software)

Re: If x is an integer, what is the remainder when 1  x^2 is divided by [#permalink]
Show Tags
15 May 2015, 10:36
Reminder=?; so question is x=?
1. Sum of any 2 factors are Even, x could be 2+2,3+3 so not sufficient 2. Product of any 2 factors are Odd, x could be 3*3, 5*3 or odd* odd only;as one even* odd =Even; but still we do not know value of x; Not sufficient
1+2 only value possible is 3+3 or 3*3 or 5+5 or 5*5 so still not sufficient.
Hence answer is E
Thanks,



EMPOWERgmat Instructor
Status: GMAT Assassin/CoFounder
Affiliations: EMPOWERgmat
Joined: 19 Dec 2014
Posts: 11970
Location: United States (CA)
GRE 1: 340 Q170 V170

Re: If x is an integer, what is the remainder when 1  x^2 is divided by [#permalink]
Show Tags
15 May 2015, 11:13
Hi reto & lipsi18, You have to be very careful about the wording in this prompt. Fact 1 tells us that the sum of ANY two factors of X is EVEN. Since the number 1 is a factor of every integer, you have to account for that possibility in your work. In addition, you've both used "duplicate" factors, which is not mathematically correct. For example, the factors of 6 are 1, 2, 3 and 6.....NOT 1, 2, 2, 3, 3 and 6. GMAT assassins aren't born, they're made, Rich
_________________
760+: Learn What GMAT Assassins Do to Score at the Highest Levels Contact Rich at: Rich.C@empowergmat.com
Rich Cohen
CoFounder & GMAT Assassin
Special Offer: Save $75 + GMAT Club Tests Free
Official GMAT Exam Packs + 70 Pt. Improvement Guarantee www.empowergmat.com/
***********************Select EMPOWERgmat Courses now include ALL 6 Official GMAC CATs!***********************



Senior Manager
Joined: 21 Jan 2015
Posts: 312
Location: India
Concentration: Strategy, Marketing
WE: Sales (Consumer Products)

Re: If x is an integer, what is the remainder when 1  x^2 is divided by [#permalink]
Show Tags
15 May 2015, 21:02
Bunuel wrote: If x is an integer, what is the remainder when 1  x^2 is divided by 4?
(1) The sum of any two factors of x is even (2) The product of any two factors of x is odd
Ans: D Solution: given equation 1x^2 = (1x)(1+x) now we know that one factor for the any given number is always 1. so other factors can be any integer value. now we work with the options 1) sum of any two is even. this statement can be true only if other factors are odd because one factor known to us '1' is odd and only (odd+odd=even) if any factor is even then (1+even=odd) goes against the statement (1). now as we know that other factors are also odd and (1+odd) & (1odd) always even. by putting this in the equation (1x)(1+x) we can say that reminder will be zero. multiplication of two even integer is always divisible by 4. [Sufficient] 2) product of any two factors is odd. now we know for product to be always odd, both integers must be odd. again odd+1 and odd1 will be even and remainder will be zero again. [Sufficient] so Ans D [Both statements alone are sufficient to answer the question]
_________________
 The Mind is Everything, What we Think we Become. Kudos will encourage many others, like me. Please Give Kudos !! Thanks



Manager
Status: Kitchener
Joined: 03 Oct 2013
Posts: 91
Location: Canada
Concentration: Finance, Finance
GPA: 2.9
WE: Education (Education)

Re: If x is an integer, what is the remainder when 1  x^2 is divided by [#permalink]
Show Tags
16 May 2015, 09:19
the answer is D statment 1 means that x is odd and we will find that the result of 1x^2 always divided by 4. statment two match with what statment 1 included x is odd number
_________________
Click +1 Kudos if my post helped



Intern
Joined: 09 Jan 2015
Posts: 8

Re: If x is an integer, what is the remainder when 1  x^2 is divided by [#permalink]
Show Tags
17 May 2015, 04:23
+1 for D.
Both statements are telling us the same, that no factor 2 is present in x. Therefore, pluggin in easy numbers such 3 or 5 we can see that the remainder will always be 0.



Math Expert
Joined: 02 Sep 2009
Posts: 47015

Re: If x is an integer, what is the remainder when 1  x^2 is divided by [#permalink]
Show Tags
18 May 2015, 08:40
Bunuel wrote: If x is an integer, what is the remainder when 1  x^2 is divided by 4?
(1) The sum of any two factors of x is even (2) The product of any two factors of x is odd
Kudos for a correct solution. OFFICIAL SOLUTION:If x is an integer, what is the remainder when 1  x^2 is divided by 4?Notice that if x is odd, then 1  x^2 is a multiple of 4. For example: If x=1, 1  x^2 = 0; If x=3, 1  x^2 = 8; If x=5, 1  x^2 = 24. ... (1) The sum of any two factors of x is even. For the sum of ANY two factors of x to be even all factors of x must be odd (even if one of the factors is even then we could pair that even factor with 1, which is a factor of every integer, and we'd get odd sum), which means that x is an odd number. Sufficient. (2) The product of any two factors of x is odd. Basically the same here: for the product of ANY two factors of x to be odd all factors of x must be odd (even if one of the factors is even then we could pair that even factor with any other factor and we'd get even product), which means that x is an odd number. Sufficient. Answer: D.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  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



Director
Joined: 12 Nov 2016
Posts: 774
Location: United States
GRE 1: 315 Q157 V158
GPA: 2.66

Re: If x is an integer, what is the remainder when 1  x^2 is divided by [#permalink]
Show Tags
27 Sep 2017, 07:57
Bunuel wrote: If x is an integer, what is the remainder when 1  x^2 is divided by 4?
(1) The sum of any two factors of x is even (2) The product of any two factors of x is odd
Kudos for a correct solution. So it's clear that both statements mean the exact same thing and do no contribute any new information to each other which reduces our options to either E or D. All we need to know is that X is odd because any odd value plugged in will be a multiple of 4 D




Re: If x is an integer, what is the remainder when 1  x^2 is divided by
[#permalink]
27 Sep 2017, 07:57






