Author 
Message 
TAGS:

Hide Tags

Manager
Joined: 06 May 2012
Posts: 75

If x and y are positive integer and xy is divisible by 4 [#permalink]
Show Tags
05 Nov 2012, 18:18
2
This post was BOOKMARKED
Question Stats:
72% (01:59) correct
28% (00:46) wrong based on 153 sessions
HideShow timer Statistics
If \(x\) and \(y\) are positive integer and \(xy\) is divisible by 4, which of the following must be true? A) If \(x\) is even then \(y\) is odd. B) If \(x\) is odd then \(y\) is a multiple of 4. C) If \(x+y\) is odd then \(y/x\) is not an integer. D) If \(x+y\) is even then \(x/y\) is an integer. E) \(x^y\) is even. Please explain with your answer
Official Answer and Stats are available only to registered users. Register/ Login.



Magoosh GMAT Instructor
Joined: 28 Dec 2011
Posts: 4130

Re: If x and y are positive integer and xy is divisible by 4 [#permalink]
Show Tags
05 Nov 2012, 19:14
gmatchase wrote: If \(x\) and \(y\) are positive integer and \(xy\) is divisible by 4, which of the following must be true? A) If \(x\) is even then \(y\) is odd. B) If \(x\) is odd then \(y\) is a multiple of 4. C) If \(x+y\) is odd then \(y/x\) is not an integer. D) If \(x+y\) is even then \(x/y\) is an integer. E) \(x^y\) is even.
Please explain with your answer I'm happy to help with this. First of all, this is a very challenging GMAT problem  it really demands a great deal of number sense to answer this efficiently. The prompt tells us x & y are positive integer (mercifully!) and x*y is divisible by 4. That could happen if either one of them is a multiple of four, or if both of them are even. (A) Counterexample: If x = 2, then y could not be odd, because 2*(odd) will never be divisible by four. NOT ALWAYS TRUE. (B) If x is odd, then there are no factors of 2 in x. There are two factors of 2 in x*y, since x*y is be divisible by 4. If those two factors of 2 don't come from x, they must come from y. Therefore y MUST BE divisible by four. (C) Counterexample: x = 3 and y = 12  x + 12 = 15 is odd, but y/x = 12/3 = 4 is an integer. NOT ALWAYS TRUE. (D) Counterexample: x = 12 and y = 8  x + y = 20 is even, but x/y = 12/8 = 3/2 is not an integer. NOT ALWAYS TRUE. (E) Counterexample: x = 3 and y = 4  x^y = 3^4 = 81 is not even. NOT ALWAYS TRUE. In every pair in the counterexamples, the numbers were chosen so that x*y is divisible by 4, and any additional condition in that particular choice is met. This blog is tangentially related  it may help a bit with number sense: http://magoosh.com/gmat/2012/gmatmath ... variables/Does all this make sense? Mike
_________________
Mike McGarry Magoosh Test Prep



Manager
Joined: 06 May 2012
Posts: 75

Re: If x and y are positive integer and xy is divisible by 4 [#permalink]
Show Tags
05 Nov 2012, 20:41
Quote: If \(x\) and \(y\) are positive integer and \(xy\) is divisible by 4, which of the following must be true?
Thank you for the reply Mike. When I saw \(xy\), I didn't think that it is \(x*y\). I thought it might be below \(x\) > 1 \(y\) > 4 then \(xy\) is 14. Is this not the case? If not, can you explain when the expression indicates \(x*y\)?



Math Expert
Joined: 02 Sep 2009
Posts: 39703

Re: If x and y are positive integer and xy is divisible by 4 [#permalink]
Show Tags
06 Nov 2012, 03:39
gmatchase wrote: Quote: If \(x\) and \(y\) are positive integer and \(xy\) is divisible by 4, which of the following must be true?
Thank you for the reply Mike. When I saw \(xy\), I didn't think that it is \(x*y\). I thought it might be below \(x\) > 1 \(y\) > 4 then \(xy\) is 14. Is this not the case? If not, can you explain when the expression indicates \(x*y\)? If xy meant to be twodigit integer xy, then it would be mentioned something like "x and y are digits of twodigit integer xy". If \(x\) and \(y\) are positive integer and \(xy\) is divisible by 4, which of the following must be true?A. If \(x\) is even then \(y\) is odd. B. If \(x\) is odd then \(y\) is a multiple of 4. C. If \(x+y\) is odd then \(\frac{y}{x}\) is not an integer. D. If \(x+y\) is even then \(\frac{x}{y}\) is an integer. E. \(x^y\) is even. Notice that the question asks which of the following MUST be true not COULD be true. A. If \(x\) is even then \(y\) is odd > not necessarily true, consider: \(x=y=2=even\); B. If \(x\) is odd then \(y\) is a multiple of 4 > always true: if \(x=odd\) then in order \(xy\) to be a multiple of 4 y mst be a multiple of 4; C. If \(x+y\) is odd then \(\frac{y}{x}\) is not an integer > not necessarily true, consider: \(x=1\) and \(y=4\); D. If \(x+y\) is even then \(\frac{x}{y}\) is an integer > not necessarily true, consider: \(x=2\) and \(y=4\); E. \(x^y\) is even > not necessarily true, consider: \(x=1\) and \(y=4\); Answer: B.
_________________
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: 06 May 2012
Posts: 75

Re: If x and y are positive integer and xy is divisible by 4 [#permalink]
Show Tags
06 Nov 2012, 05:33
Thank you for your explanation Bunuel



Magoosh GMAT Instructor
Joined: 28 Dec 2011
Posts: 4130

Re: If x and y are positive integer and xy is divisible by 4 [#permalink]
Show Tags
06 Nov 2012, 10:54
gmatchase wrote: Thank you for the reply Mike. When I saw xy, I didn't think that it is x*y. I thought it might be below
x > 1 y > 4
then xy is 14. Is this not the case? If not, can you explain when the expression indicates x*y? Dear gmatchaseFirst of all, I'd like to suggest  don't overdo the "math" notation. That's useful for fractions & exponents, but for ordinary x+y, we don't need the special notation. The blanket assumption throughout all of algebra is that writing two variables next to each other (mx) or writing a number directly next to a variable (5y) always means multiplication. That's the meaning 100% of the time, unless something different is very explicitly specified. If the problem wanted the variables to represent digits, first of all, it probably would have used letters from the beginning of the alphabet, certainly not x & y (the standard algebraic variables), and it would have to say, quite explicitly, something like "Let a and b be digits in a the twodigit number ab." In other words, because the blank assumption is  two variables next to each other always means multiply  when a problem wants to indicate digits or anything else, it practically has to set up traffic cones and flashing signs to indicate the change. For a digits problem, it would have to explain, explicitly, what each variable represented. Any problem that just tosses an xy at you with no verbiage will never be using those variable as digits  that xy will be multiplication 100% of the time. Here's an example of a rare digit problem. http://gmat.magoosh.com/questions/54When you submit you answer, the following page will have a full video explanation. Does all this make sense? Mike
_________________
Mike McGarry Magoosh Test Prep



Manager
Joined: 06 May 2012
Posts: 75

Re: If x and y are positive integer and xy is divisible by 4 [#permalink]
Show Tags
06 Nov 2012, 16:18
mikemcgarry wrote: gmatchase wrote: Thank you for the reply Mike. When I saw xy, I didn't think that it is x*y. I thought it might be below
x > 1 y > 4
then xy is 14. Is this not the case? If not, can you explain when the expression indicates x*y? Dear gmatchaseFirst of all, I'd like to suggest  don't overdo the "math" notation. That's useful for fractions & exponents, but for ordinary x+y, we don't need the special notation. The blanket assumption throughout all of algebra is that writing two variables next to each other (mx) or writing a number directly next to a variable (5y) always means multiplication. That's the meaning 100% of the time, unless something different is very explicitly specified. If the problem wanted the variables to represent digits, first of all, it probably would have used letters from the beginning of the alphabet, certainly not x & y (the standard algebraic variables), and it would have to say, quite explicitly, something like "Let a and b be digits in a the twodigit number ab." In other words, because the blank assumption is  two variables next to each other always means multiply  when a problem wants to indicate digits or anything else, it practically has to set up traffic cones and flashing signs to indicate the change. For a digits problem, it would have to explain, explicitly, what each variable represented. Any problem that just tosses an xy at you with no verbiage will never be using those variable as digits  that xy will be multiplication 100% of the time. Here's an example of a rare digit problem. http://gmat.magoosh.com/questions/54When you submit you answer, the following page will have a full video explanation. Does all this make sense? Mike Thank you again for all your explanation. It makes sense now.



Director
Status: My Thread Master Bschool Threads>Krannert(Purdue),WP Carey(Arizona),Foster(Uwashngton)
Joined: 28 Jun 2011
Posts: 889

Re: If x and y are positive integer and xy is divisible by 4 [#permalink]
Show Tags
25 Jun 2013, 09:23
Bunuel wrote: gmatchase wrote: Quote: If \(x\) and \(y\) are positive integer and \(xy\) is divisible by 4, which of the following must be true?
Thank you for the reply Mike. When I saw \(xy\), I didn't think that it is \(x*y\). I thought it might be below \(x\) > 1 \(y\) > 4 then \(xy\) is 14. Is this not the case? If not, can you explain when the expression indicates \(x*y\)? If xy meant to be twodigit integer xy, then it would be mentioned something like "x and y are digits of twodigit integer xy". If \(x\) and \(y\) are positive integer and \(xy\) is divisible by 4, which of the following must be true?A. If \(x\) is even then \(y\) is odd. B. If \(x\) is odd then \(y\) is a multiple of 4. C. If \(x+y\) is odd then \(\frac{y}{x}\) is not an integer. D. If \(x+y\) is even then \(\frac{x}{y}\) is an integer. E. \(x^y\) is even. Notice that the question asks which of the following MUST be true not COULD be true. A. If \(x\) is even then \(y\) is odd > not necessarily true, consider: \(x=y=2=even\); B. If \(x\) is odd then \(y\) is a multiple of 4 > always true: if \(x=odd\) then in order \(xy\) to be a multiple of 4 y mst be a multiple of 4; C. If \(x+y\) is odd then \(\frac{y}{x}\) is not an integer > not necessarily true, consider: \(x=1\) and \(y=4\); D. If \(x+y\) is even then \(\frac{x}{y}\) is an integer > not necessarily true, consider: \(x=2\) and \(y=4\); E. \(x^y\) is even > not necessarily true, consider: \(x=1\) and \(y=4\); Answer: B. What if xy= 44 ( x=11, y= 4 or x=4 and y= 11) Option B, C and D hold true then....i know in must be true questions picking numbers can be confusing.. EDIT (A) Counterexample: If x = 2, then y could not be odd, because 2*(odd) will never be divisible by four. NOT ALWAYS TRUE. (B) If x is odd, then there are no factors of 2 in x. There are two factors of 2 in x*y, since x*y is be divisible by 4. If those two factors of 2 don't come from x, they must come from y. Therefore y MUST BE divisible by four. (C) Counterexample: x = 3 and y = 12  x + 12 = 15 is odd, but y/x = 12/3 = 4 is an integer. NOT ALWAYS TRUE. (D) Counterexample: x = 12 and y = 8  x + y = 20 is even, but x/y = 12/8 = 3/2 is not an integer. NOT ALWAYS TRUE. (E) Counterexample: x = 3 and y = 4  x^y = 3^4 = 81 is not even. NOT ALWAYS TRUE.
_________________
General GMAT useful links>
Indian Bschools Accepting Gmat  My Gmat Daily Diary  All Gmat Practice CAT's  MBA Ranking 2013  How to Convert Indian GPA/ Percentage to US 4 pt. GPA scale  GMAT MATH BOOK in downloadable PDF format POWERSCORE CRITICAL REASONING BIBLE  FULL CHAPTER NOTES  Result correlation between GMAT and GMAT Club's Tests  Best GMAT Stories  Period!
More useful links>
GMAT Prep Software Analysis and What If Scenarios GMAT and MBA 101Everything You Need to Prepare for the GMATNew to the GMAT Club? <START HERE>GMAT ToolKit: iPhone/iPod/iPad/Android application
Verbal Treasure Hunt>
"Ultimate" Study Plan for Verbal on the GMATBooks to Read (Improve Verbal Score and Enjoy a Good Read)Best Verbal GMAT Books 2012Carcass Best EXTERNAL resources to tackle the GMAT Verbal SectionUltimate GMAT Grammar Book from GC club [Free Download]Ultimate Sentence Correction EncyclopediaSouvik's The Most Comprehensive Collection Of Everything OfficialSCALL SC Rules+Official Qs by Experts & Legendary Club MembersMeaning/Clarity SC Question Bank by Carcass_SouvikCritical Reasoning Shortcuts and TipsCritical Reasoning Megathread!The Most Comprehensive Collection Of Everything Official CRGMAT Club's Reading Comprehension Strategy GuideThe Most Comprehensive Collection Of Everything Official RCUltimate Reading Comprehension EncyclopediaALL RC Strategy+Official Q by Experts&Legendary Club Members    
1 KUDOS = 1 THANK
Kick Ass Gmat



Magoosh GMAT Instructor
Joined: 28 Dec 2011
Posts: 4130

Re: If x and y are positive integer and xy is divisible by 4 [#permalink]
Show Tags
25 Jun 2013, 10:20
prateekbhatt wrote: What if xy= 44 ( x=11, y= 4 or x=4 and y= 11)
Option B, C and D hold true then....i know in must be true questions picking numbers can be confusing. Dear prateekbhattYes. Remember that in any " must be true" math question, one answer has to be true, and most of the time, the other four will be usually be true  some will be things that seem like they should be true. The GMAT simply is not going to give you one 100% true choice and four 100% false choices  it's going to be something more like one 100% true choice and four 9095% true choices. This means that, for any pair of numbers you pick, unless you are exceedingly lucky (or exceedingly skillful at picking numbers), more than one answer choice will still be true. The value of any single pair of numbers lies in [b]the choices you can eliminate[/b]  you pick one pair, eliminate some choices, then pick another pair, eliminate more choices, and whittle down the options. You are in the wrong frame of mind if you are trying to find the idea choice so that you can eliminate the four incorrect options all at once. If that happens by chance, great, but don't spend any time striving for that. Instead, think simplicity and speed. If I were plugging in numbers for this, my first choices would be the simplest kindergarten possibilities  x = 1 & y = 4, then x = 4 & y = 1, then x = 2 & y = 2  in the first 1020 seconds, you should be able to eliminate at least three answer choices with very easy selections for the variable values. Focus speed & efficiency, not on making ideal choices. Once you are down to two answers, you may need a more sophisticated choice  for example, none of those choices would eliminate (D), so you would have to choose something like x = 2 & y = 8. That eliminates everything except the OA, (B), and I didn't use anything other than singledigit choices. Often you can remain with single digit math and get everything you need. Does all this make sense? Mike
_________________
Mike McGarry Magoosh Test Prep



Director
Status: My Thread Master Bschool Threads>Krannert(Purdue),WP Carey(Arizona),Foster(Uwashngton)
Joined: 28 Jun 2011
Posts: 889

Re: If x and y are positive integer and xy is divisible by 4 [#permalink]
Show Tags
25 Jun 2013, 22:27
mikemcgarry wrote: prateekbhatt wrote: What if xy= 44 ( x=11, y= 4 or x=4 and y= 11)
Option B, C and D hold true then....i know in must be true questions picking numbers can be confusing. Dear prateekbhattYes. Remember that in any " must be true" math question, one answer has to be true, and most of the time, the other four will be usually be true  some will be things that seem like they should be true. The GMAT simply is not going to give you one 100% true choice and four 100% false choices  it's going to be something more like one 100% true choice and four 9095% true choices. This means that, for any pair of numbers you pick, unless you are exceedingly lucky (or exceedingly skillful at picking numbers), more than one answer choice will still be true. The value of any single pair of numbers lies in [b]the choices you can eliminate[/b]  you pick one pair, eliminate some choices, then pick another pair, eliminate more choices, and whittle down the options. You are in the wrong frame of mind if you are trying to find the idea choice so that you can eliminate the four incorrect options all at once. If that happens by chance, great, but don't spend any time striving for that. Instead, think simplicity and speed. If I were plugging in numbers for this, my first choices would be the simplest kindergarten possibilities  x = 1 & y = 4, then x = 4 & y = 1, then x = 2 & y = 2  in the first 1020 seconds, you should be able to eliminate at least three answer choices with very easy selections for the variable values. Focus speed & efficiency, not on making ideal choices. Once you are down to two answers, you may need a more sophisticated choice  for example, none of those choices would eliminate (D), so you would have to choose something like x = 2 & y = 8. That eliminates everything except the OA, (B), and I didn't use anything other than singledigit choices. Often you can remain with single digit math and get everything you need. Does all this make sense? Mike Absolutely it does! I am gonna follow this To start with the easy numbers and the strategy would be to eliminate 4 options rather that just looking for the right answer.
_________________
General GMAT useful links>
Indian Bschools Accepting Gmat  My Gmat Daily Diary  All Gmat Practice CAT's  MBA Ranking 2013  How to Convert Indian GPA/ Percentage to US 4 pt. GPA scale  GMAT MATH BOOK in downloadable PDF format POWERSCORE CRITICAL REASONING BIBLE  FULL CHAPTER NOTES  Result correlation between GMAT and GMAT Club's Tests  Best GMAT Stories  Period!
More useful links>
GMAT Prep Software Analysis and What If Scenarios GMAT and MBA 101Everything You Need to Prepare for the GMATNew to the GMAT Club? <START HERE>GMAT ToolKit: iPhone/iPod/iPad/Android application
Verbal Treasure Hunt>
"Ultimate" Study Plan for Verbal on the GMATBooks to Read (Improve Verbal Score and Enjoy a Good Read)Best Verbal GMAT Books 2012Carcass Best EXTERNAL resources to tackle the GMAT Verbal SectionUltimate GMAT Grammar Book from GC club [Free Download]Ultimate Sentence Correction EncyclopediaSouvik's The Most Comprehensive Collection Of Everything OfficialSCALL SC Rules+Official Qs by Experts & Legendary Club MembersMeaning/Clarity SC Question Bank by Carcass_SouvikCritical Reasoning Shortcuts and TipsCritical Reasoning Megathread!The Most Comprehensive Collection Of Everything Official CRGMAT Club's Reading Comprehension Strategy GuideThe Most Comprehensive Collection Of Everything Official RCUltimate Reading Comprehension EncyclopediaALL RC Strategy+Official Q by Experts&Legendary Club Members    
1 KUDOS = 1 THANK
Kick Ass Gmat



Magoosh GMAT Instructor
Joined: 28 Dec 2011
Posts: 4130

Re: If x and y are positive integer and xy is divisible by 4 [#permalink]
Show Tags
01 Jul 2013, 14:45
For more on "must be true" math problems, see this blog article: http://magoosh.com/gmat/2013/gmatquant ... problems/The questions posed in this thread inspired me to write this article. Mike
_________________
Mike McGarry Magoosh Test Prep



Intern
Joined: 04 Dec 2012
Posts: 8

Re: If x and y are positive integer and xy is divisible by 4 [#permalink]
Show Tags
02 Jul 2013, 08:23
Since x * y is divisible by 4 Only the following two options are possible.
1. Both x and y should have a factor of 2 in them, which means both must be even numbers. 2. In case the above scenario is false, then one of them must have 4 as a factor.
Note : The reason for the above is that 4 can be written as 4 * 1 or 2 * 2. Here, x and y should contribute to this split of 4 in some way. If we observe the two conditions i have mentioned above, it is clear that the conditions follow from the above split of 4.



GMAT Club Legend
Joined: 09 Sep 2013
Posts: 15990

Re: If x and y are positive integer and xy is divisible by 4 [#permalink]
Show Tags
05 Sep 2014, 12:35
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



GMAT Club Legend
Joined: 09 Sep 2013
Posts: 15990

Re: If x and y are positive integer and xy is divisible by 4 [#permalink]
Show Tags
20 Apr 2016, 04:56
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



Math Forum Moderator
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 2895
Location: India
GPA: 3.5
WE: Business Development (Commercial Banking)

Re: If x and y are positive integer and xy is divisible by 4 [#permalink]
Show Tags
20 Apr 2016, 08:55
gmatchase wrote: If \(x\) and \(y\) are positive integer and \(xy\) is divisible by 4, which of the following must be true?
A) If \(x\) is even then \(y\) is odd. B) If \(x\) is odd then \(y\) is a multiple of 4. C) If \(x+y\) is odd then \(y/x\) is not an integer. D) If \(x+y\) is even then \(x/y\) is an integer. E) \(x^y\) is even.
Please explain with your answer One stop solution (B) just in under 10 secs !Since \(xy\) is divisible by 4, 1. Either x is a multiple of 4 or 2. Y is a multiple of 4
_________________
Thanks and Regards
Abhishek....
PLEASE FOLLOW THE RULES FOR POSTING IN QA AND VA FORUM AND USE SEARCH FUNCTION BEFORE POSTING NEW QUESTIONS
How to use Search Function in GMAT Club  Rules for Posting in QA forum  Writing Mathematical Formulas Rules for Posting in VA forum  Request Expert's Reply ( VA Forum Only )




Re: If x and y are positive integer and xy is divisible by 4
[#permalink]
20 Apr 2016, 08:55








Similar topics 
Author 
Replies 
Last post 
Similar Topics:


1


If x, y and z are positive integers, then x^2y^3z^4 must be divisible

Bunuel 
1 
06 Dec 2016, 08:06 

1


If x and y are positive integers, then xy + x is

Bunuel 
6 
18 Aug 2016, 17:22 

1


If xy=4, x/y=36, for positive numbers x and y, y=?

MathRevolution 
6 
29 Jun 2016, 20:13 

3


If x and y are integers and xy = 660, x or y must be divisible by whic

Bunuel 
3 
19 Apr 2016, 10:38 

13


For integers x and y, if (x+2)(y+3) is even then 4xy must be divisible

Bunuel 
13 
14 Aug 2016, 14:18 



