Jul 19 08:00 AM PDT  09:00 AM PDT The Competition Continues  Game of Timers is a teambased competition based on solving GMAT questions to win epic prizes! Starting July 1st, compete to win prep materials while studying for GMAT! Registration is Open! Ends July 26th Jul 20 07:00 AM PDT  09:00 AM PDT Attend this webinar and master GMAT SC in 10 days by learning how meaning and logic can help you tackle 700+ level SC questions with ease. Jul 21 07:00 AM PDT  09:00 AM PDT Attend this webinar to learn a structured approach to solve 700+ Number Properties question in less than 2 minutes
Author 
Message 
TAGS:

Hide Tags

Manager
Joined: 17 Apr 2013
Posts: 56
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:
57% (01:46) correct 43% (02:08) wrong based on 479 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: 56251

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.
_________________




Manager
Joined: 17 Apr 2013
Posts: 56
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: 56251

Re: If x and y are positive integers, what is the remainder when xy is div
[#permalink]
Show Tags
30 Sep 2014, 01:05
clipea12 wrote: 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 For positive integers, yes. There is one more integer solution, though x = y = 0.
_________________



Math Revolution GMAT Instructor
Joined: 16 Aug 2015
Posts: 7603
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 spareThe oneandonly World’s First Variable Approach for DS and IVY Approach for PS with ease, speed and accuracy. "Only $79 for 1 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: 25
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: 26

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: 142
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.



Intern
Joined: 16 Aug 2018
Posts: 28
Concentration: General Management, Strategy

Re: If x and y are positive integers, what is the remainder when xy is div
[#permalink]
Show Tags
19 Aug 2018, 05:57
there's an easier approach for statement 1: y=x/(x1); since x,y are both positive int, x has to be 2. two consecutive no. are not divisible by each other except for 1&2.




Re: If x and y are positive integers, what is the remainder when xy is div
[#permalink]
19 Aug 2018, 05:57






