Author 
Message 
TAGS:

Hide Tags

Manager
Joined: 17 Apr 2013
Posts: 63
Location: United States
Concentration: Other, Finance
GPA: 2.76
WE: Analyst (Real Estate)

If x and y are positive integers, what is the remainder when xy is div [#permalink]
Show Tags
29 Sep 2014, 23:21
Question Stats:
53% (00:59) correct 47% (01:04) wrong based on 393 sessions
HideShow timer Statistics
If x and y are positive integers, what is the remainder when xy is divided by 4? (1) x + y = xy (2) (x – 1)(y – 1) is odd.
Official Answer and Stats are available only to registered users. Register/ Login.
_________________
Please +1 KUDO if my post helps. Thank you.



Math Expert
Joined: 02 Sep 2009
Posts: 46207

Re: If x and y are positive integers, what is the remainder when xy is div [#permalink]
Show Tags
30 Sep 2014, 00:09
If x and y are positive integers, what is the remainder when xy is divided by 4?(1) x + y = xy. If both x and y are odd, then x + y = even, while xy = odd. So, that's not the case. If one is even and another is odd, then x + y = odd, while xy = even. So, that's not the case. So, both of them must be even > xy is a multiple of 4. Sufficient. (2) (x – 1)(y – 1) is odd. For a product of two multiples to be odd, both of them must be odd. Hence, both (x  1) and (y  1) are odd > x and y are even > xy is a multiple of 4. 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



Manager
Joined: 17 Apr 2013
Posts: 63
Location: United States
Concentration: Other, Finance
GPA: 2.76
WE: Analyst (Real Estate)

Re: If x and y are positive integers, what is the remainder when xy is div [#permalink]
Show Tags
30 Sep 2014, 00:41
crystal clear Bunuel thank you but is it correct to deduce in statement 1 that x=2 and y=2 or is there any other number matching the equation? thx
_________________
Please +1 KUDO if my post helps. Thank you.



Math Expert
Joined: 02 Sep 2009
Posts: 46207

Re: If x and y are positive integers, what is the remainder when xy is div [#permalink]
Show Tags
30 Sep 2014, 01:05



Math Revolution GMAT Instructor
Joined: 16 Aug 2015
Posts: 5585
GPA: 3.82

Re: If x and y are positive integers, what is the remainder when xy is div [#permalink]
Show Tags
10 Nov 2015, 11:09
Forget conventional ways of solving math questions. In DS, Variable approach is the easiest and quickest way to find the answer without actually solving the problem. Remember equal number of variables and independent equations ensures a solution. If x and y are positive integers, what is the remainder when xy is divided by 4? (1) x + y = xy (2) (x – 1)(y – 1) is odd. There are 2 variables and 2 equations are given from the 2 conditions, so there is high chance (C) will be our answer. From condition, we only get x=y=2 as an answer, because xyxy=0, (x1)(y1)=1, x1=1, y1=1즉 x=y=2. This is sufficient. From condition 2, in order for (x1)(y1)=odd, x1=odd, y1=odd, and x=1+odd=even, y=1+odd=even. Therefore, xy=even*even=4m(a multiple of 4), and the remainder when this is divided by 4 always becomes 0, so this is sufficient. The answer becomes (D) according to common mistake type 4(B). For cases where we need 2 more equation, such as original conditions with “2 variables”, or “3 variables and 1 equation”, or “4 variables and 2 equations”, we have 1 equation each in both 1) and 2). Therefore, there is 70% chance that C is the answer, while E has 25% chance. These two are the majority. In case of common mistake type 3,4, the answer may be from A, B or D but there is only 5% chance. Since C is most likely to be the answer using 1) and 2) separately according to DS definition (It saves us time). Obviously there may be cases where the answer is A, B, D or E.
_________________
MathRevolution: Finish GMAT Quant Section with 10 minutes to spare The oneandonly World’s First Variable Approach for DS and IVY Approach for PS with ease, speed and accuracy. "Only $99 for 3 month Online Course" "Free Resources30 day online access & Diagnostic Test" "Unlimited Access to over 120 free video lessons  try it yourself"



Intern
Joined: 13 Mar 2016
Posts: 19
Location: India
Concentration: General Management, Entrepreneurship
WE: General Management (Energy and Utilities)

Re: If x and y are positive integers, what is the remainder when xy is div [#permalink]
Show Tags
22 Jan 2017, 09:26
(1 SUFFICIENT. One way to handle this statement is to consider even and odd numbers. Let's examine what kinds of numbers can satisfy the statement x + y = xy:  If x and y are both odd, the left side is even, but the right side is odd. Therefore, this case is not possible.  If one of x and y is odd and the other is even, the left side is odd, but the right side is even. This case, then, is impossible as well. Only the case in which x and y are both even is possible. Therefore, both x and y are even, so each is a multiple of 2. It follows that the product xy is a multiple of 4, and so the desired remainder must be 0.
2) SUFFICIENT. If ( x – 1)( y – 1) is odd, then each of x – 1 and y – 1 must be odd. Therefore, both x and y are even, so each is a multiple of 2.



Intern
Joined: 06 Nov 2016
Posts: 31

Re: If x and y are positive integers, what is the remainder when xy is div [#permalink]
Show Tags
06 Feb 2017, 06:46
I might not be thinking this through. Is using smart numbers a wrong approach?
1) x + y = xy. The only numbers that satisfy this equation are 2 + 2 = 4, 1 + 4 = 4, and 1 + 3 = 3 (xy). However, the remainder for 2 + 2 = 4 is 0 and for 1 + 3 = 3 is 3 when divided by 4. How is it sufficient?
2) For the second one, I get it (x  1)(y  1) is odd, IF we assume x and y to be 2 and 2, it would be (2  1) ( 2 1) which is 1 and odd. Hence this is sufficent.



Manager
Joined: 23 Dec 2013
Posts: 205
Location: United States (CA)
GMAT 1: 710 Q45 V41 GMAT 2: 760 Q49 V44
GPA: 3.76

Re: If x and y are positive integers, what is the remainder when xy is div [#permalink]
Show Tags
21 May 2017, 16:24
clipea12 wrote: If x and y are positive integers, what is the remainder when xy is divided by 4?
(1) x + y = xy
(2) (x – 1)(y – 1) is odd. Here, it's best to test cases for each statement. In statement (1), we know that x+y = xy. If x and y are both odd, then x+y is even yet x*y is odd. So this case is not possible. If x+y are both even, then x+y is even as is x*y. Lastly, if x and y have different signs (order does not matter), then x+y is odd while x*y is even. The two sides of the equal sign do not match, so this case is not possible. As a result, the only case that works occurs when both x and y are even. If x and y are both even, the their product is divisible by four since the product of two even numbers has at least two 2's in its prime factors. Sufficient. In statement (2), odd*odd = odd, so x and y are each one greater than an odd number. This fact means that x and y are even. The product of two even number is even. Sufficient.




Re: If x and y are positive integers, what is the remainder when xy is div
[#permalink]
21 May 2017, 16:24






