Author 
Message 
TAGS:

Hide Tags

Senior Manager
Joined: 17 Jul 2009
Posts: 285
Concentration: Nonprofit, Strategy
GPA: 3.42
WE: Engineering (Computer Hardware)

If M and N are integers, is (10^M + N)/3 an integer? [#permalink]
Show Tags
06 Aug 2009, 19:56
1
This post received KUDOS
4
This post was BOOKMARKED
Question Stats:
37% (01:03) correct 63% (00:44) wrong based on 199 sessions
HideShow timer Statistics
If M and N are integers, is (10^M + N)/3 an integer? (1) N = 5 (2) MN is even
Official Answer and Stats are available only to registered users. Register/ Login.
Last edited by Bunuel on 27 Jul 2015, 13:45, edited 1 time in total.
Renamed the topic, edited the question and added the OA.



Manager
Joined: 18 Jul 2009
Posts: 167
Location: India
Schools: South Asian Bschools

Re: If M and N are integers, is (10^M + N)/3 an integer? [#permalink]
Show Tags
06 Aug 2009, 21:59
1
This post received KUDOS
AStatement 1: if u take N=5 and any value for M it will always hold true that is (10^M + N)/3 an integer; becoz 10^M ( let M = any value) will always leave a reminder of 1....and 1+5 = 6 which is divisable by 3 .... sufficientStatement 2 : if MN is even ...this means (M,N) can be both even or odd (except both being odd at a time)....if taken an example.... (M,N) => (1,2) => 10+2 =12/3 => integer (M,N) => (1,4) => 10+4 =14/3 => noninteger hence insufficientif u like my post....consider it for Kudos
_________________
Bhushan S. If you like my post....Consider it for Kudos



CEO
Joined: 17 Nov 2007
Posts: 3583
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth)  Class of 2011

Re: If M and N are integers, is (10^M + N)/3 an integer? [#permalink]
Show Tags
06 Aug 2009, 22:13
1
This post received KUDOS
Expert's post
1
This post was BOOKMARKED
Let's consider \(10^M\) at M>=0: \(10^M = {1, 10, 100, 1000....}\) or \(3k+1\) at M<0: 10^M is a fraction and our expression is not an integer. Now, let's see our statements: 1) N=5 at M>=0: (3k+1 + 5) /3 = k+2  an integer at M<0: a fraction. insufficient 2) MN is even a) at M=2, N=5 our expression is an integer b) at M=2, N=5 our expression in a fraction insufficient 1)&2) N=5 & MN is even > N=5, M is even For all even M>=0 we will get an integer. Now we have interesting question: Could negative numbers be even or odd? if yes, we can choose M=2, N=5 and get a fraction. if no, M cannot be negative and two statements are sufficient. Judging by http://en.wikipedia.org/wiki/Even_and_odd_numbers negative integers can be classified as odd/even. So, our answer is insufficient. E
_________________
HOT! GMAT TOOLKIT 2 (iOS) / GMAT TOOLKIT (Android)  The OFFICIAL GMAT CLUB PREP APP, a musthave app especially if you aim at 700+  PrepGame



Intern
Joined: 07 Dec 2009
Posts: 14

Re: If M and N are integers, is (10^M + N)/3 an integer? [#permalink]
Show Tags
17 Dec 2009, 19:25
how did you get 3k + 1? can someone please explain? thanks.



Manager
Joined: 12 Oct 2008
Posts: 56

Re: If M and N are integers, is (10^M + N)/3 an integer? [#permalink]
Show Tags
18 Dec 2009, 20:18
10^K = 3k+1: for any K>=0 It means any number which is 10^K i.e. 1,10,100,1000 ..., when divide by 3, gives remainder 1.



Manager
Joined: 26 Nov 2009
Posts: 161

Re: If M and N are integers, is (10^M + N)/3 an integer? [#permalink]
Show Tags
23 Jan 2010, 09:56
Thanks I committed 2 careless mistakes
Initially I chose A ignoring the fact M and are just integers not positive integers
and then I chose C since MN is even I just assumed it is positive.
but the correct ans is E since both statements would be insufficient to ans the question



Intern
Joined: 12 Aug 2010
Posts: 14

If M and N are integers, is ((10^M)) + N)/3 an integer? [#permalink]
Show Tags
24 Nov 2010, 00:44
1
This post was BOOKMARKED
If M and N are integers, is ((10^M)) + N)/3 an integer? (1) N = 5 (2) MN is even Answer to question is . From statement 1 and 2, M has to be Even Positive as N = 5 and MN is even. Now when 5 is added to 10^M where M is even positive and then divided by 3 it always results into an integer. M2507



Math Expert
Joined: 02 Sep 2009
Posts: 43851

Re: If M and N are integers, is ((10^M)) + N)/3 an integer? [#permalink]
Show Tags
24 Nov 2010, 01:44
2
This post received KUDOS
Expert's post
2
This post was BOOKMARKED
chiragatara wrote: If M and N are integers, is ((10^M)) + N) / 3 an integer?
1. N = 5 2. MN is even
Answer to question is E.
From statement 1 and 2, M has to be Even Positive as N = 5 and MN is even.
Now when 5 is added to 10^M where M is even positive and then divided by 3 it always results into an integer. Basically the the question ask whether \(10^m+n\) is divisible by 3. Now, in order \(10^m+n\) to be divisible by 3: A. It must be an integer, and B. the sum of its digits must be multiple of 3. (1) N = 5 > if \(m<0\) (1, 2, ...) then \(10^m+n\) won't be an integer at all (for example if \(m=1\) > \(10^m+n=\frac{1}{10}+5=\frac{51}{10}\neq{integer}\)), thus won't be divisible by 3, but if \(m\geq{0}\) (0, 1, 2, ...) then \(10^m+n\) will be an integer and also the sum of its digits will be divisible by 3 (for example for \(m=1\) > \(10^m+n=10+5=15\) > 15 is divisible by 3). Not sufficient. (2) MN is even > clearly insufficient, as again \(m\) can be 2 and \(n\) any integer and the answer to the question will be NO or \(m\) can be 0 and \(n\) can be 2 and the answer to the question will be YES. Not sufficient. (1)+(2) From \(mn=even\) and \(n=5\) it's still possible for \(m\) to be negative even integer (2, 4, ...), so \(10^m+n\) may or may not be divisible by 3. Not sufficient. Answer: E.
_________________
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: 26 Apr 2010
Posts: 113
Concentration: Strategy, Entrepreneurship

Re: If M and N are integers, is ((10^M)) + N)/3 an integer? [#permalink]
Show Tags
24 Nov 2010, 07:53
Thanks for the question...I missed the negative case in this question as well. Bunuel, thanks for solving.
_________________
I appreciate the kudos if you find this post helpful! +1



Intern
Joined: 28 Jun 2013
Posts: 3

Re: If M and N are integers, is ((10^M)) + N)/3 an integer? [#permalink]
Show Tags
19 Sep 2013, 21:22
Hi,
"I read in a forum that negative numbers cannot be tagged as odd or even. So, if I get a DS question stating that X is a even integer, then it also implies that X>=0."
However, in the question given below, the logic is not holding true. I was considering the right answer to be C), because if MN = even and N =5 , then it implies that M must be odd integer (and hence M is > 0). Can you clarify if the argument above is false?
If M and N are integers, is 10M+N3 an integer? (1) N=5
(2) MN is even
Statement (1) ALONE is sufficient, but statement (2) alone is not sufficient.Statement (2) ALONE is sufficient, but statement (1) alone is not sufficient.BOTH statements TOGETHER are sufficient, but NEITHER statement ALONE is sufficient.EACH statement ALONE is sufficient.Statements (1) and (2) TOGETHER are NOT sufficient.Mark as a guessHide Answer The question does not mention whether M and N are positive. Hence, the statements taken together are not sufficient because the answer is YES if M=2, N=5 and NO if M=−2; N=5.
The correct answer is E



Senior Manager
Joined: 24 Aug 2009
Posts: 489
Schools: Harvard, Columbia, Stern, Booth, LSB,

Re: If M and N are integers, is ((10^M)) + N)/3 an integer? [#permalink]
Show Tags
19 Sep 2013, 22:44
SurabhiStar wrote: Hi,
"I read in a forum that negative numbers cannot be tagged as odd or even. So, if I get a DS question stating that X is a even integer, then it also implies that X>=0."
However, in the question given below, the logic is not holding true. I was considering the right answer to be C), because if MN = even and N =5 , then it implies that M must be odd integer (and hence M is > 0). Can you clarify if the argument above is false?
If M and N are integers, is 10M+N3 an integer? (1) N=5 (2) MN is even
First, every number except zero "0" can be categorized either Even or odd. Secondly, "X is a even integer" does not necessarily mean X>=0. X can be smaller than 0 as well.
_________________
If you like my Question/Explanation or the contribution, Kindly appreciate by pressing KUDOS. Kudos always maximizes GMATCLUB worth Game Theory
If you have any question regarding my post, kindly pm me or else I won't be able to reply



Math Expert
Joined: 02 Sep 2009
Posts: 43851

Re: If M and N are integers, is ((10^M)) + N)/3 an integer? [#permalink]
Show Tags
19 Sep 2013, 23:57
fameatop wrote: SurabhiStar wrote: Hi,
"I read in a forum that negative numbers cannot be tagged as odd or even. So, if I get a DS question stating that X is a even integer, then it also implies that X>=0."
However, in the question given below, the logic is not holding true. I was considering the right answer to be C), because if MN = even and N =5 , then it implies that M must be odd integer (and hence M is > 0). Can you clarify if the argument above is false?
If M and N are integers, is 10M+N3 an integer? (1) N=5 (2) MN is even
First, every number except zero "0" can be categorized either Even or odd.Secondly, "X is a even integer" does not necessarily mean X>=0. X can be smaller than 0 as well. 1. EVEN/ODDAn even number is an integer that is "evenly divisible" by 2, i.e., divisible by 2 without a remainder. An odd number is an integer that is not evenly divisible by 2. According to the above both negative and positive integers can be even or odd. 2. ZEROZero is an even integer. Zero is nether positive nor negative, but zero is definitely an even number. An even number is an integer that is "evenly divisible" by 2, i.e., divisible by 2 without a remainder and as zero is evenly divisible by 2 then it must be even (in fact zero is divisible by every integer except zero itself). Hope it helps.
_________________
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



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

Re: If M and N are integers, is ((10^M)) + N)/3 an integer? [#permalink]
Show Tags
18 Jan 2015, 12:06
Hi All, This DS question can be solved by TESTing VALUES, but you have to thorough with your TESTs and thinking. We're told that M and N are INTEGERS. We're asked if (10^M + N)/3 is an integer. This is a YES/NO question. Fact 1: N = 5 IF.... M = 0 N = 5 6/3 IS an integer and the answer to the question is YES. IF... M = 1 N = 5 15/3 IS an integer and the answer to the question is YES. At this point, it might be tempting to say that Fact 1 is sufficient, but we have NOT yet considered ALL TYPES of integers.... IF... M = 1 N = 5 5.1/3 is NOT an integer and the answer to the question is NO. Fact 1 is INSUFFICIENT Fact 2: MN is EVEN IF... M = 0 N = 5 6/3 is an integer and the answer to the question is YES. IF.... M = 0 N = 1 2/3 is NOT an integer and the answer to the question is NO. Fact 2 is INSUFFICIENT Combined, we know.... N = 5, MN is EVEN IF.... M = 0 N = 5 6/3 is an integer and the answer to the question is YES. IF.... M = 2 N = 5 5.01/3 is NOT an integer and the answer to the question is NO. Combined, INSUFFICIENT Final Answer: 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!***********************



Intern
Joined: 26 Mar 2013
Posts: 21
Location: India
Concentration: Finance, Strategy

Re: If M and N are integers, is ((10^M)) + N)/3 an integer? [#permalink]
Show Tags
18 Jan 2015, 23:42
Nice question....
Initially didnt observe that M can be negative....then it looked too easy....well had it come in the early part of real test....i wud have thought im still in easy qtns zone....and put it as A
Thanks for posting the question



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 7944
Location: Pune, India

Re: If M and N are integers, is ((10^M)) + N)/3 an integer? [#permalink]
Show Tags
19 Jan 2015, 00:03
chiragatara wrote: If M and N are integers, is ((10^M)) + N)/3 an integer? (1) N = 5 (2) MN is even Answer to question is . From statement 1 and 2, M has to be Even Positive as N = 5 and MN is even. Now when 5 is added to 10^M where M is even positive and then divided by 3 it always results into an integer. M2507Question: Is ((10^M)) + N)/3 an integer? Reworded: Is (10^M + N) a multiple of 3? Note that 10^M will be something like 1000... if M is nonnegative. Then, 10^M will be of the form (3a+1) because it will leave remainder 1 when divided by 3. If M is negative, 10^M will not be an integer. Assuming M is nonnegative, for 10^M + N to be a multiple of 3, N should be of them form 3n+2. (1) N = 5 We don't know whether M is nonnegative. Not sufficient. (2) MN is even again, we don't know whether M is nonnegative. Not sufficient. Using both, we know that M is even since N = 5 (odd) but we don't know whether it is nonnegative. Answer (E)
_________________
Karishma Veritas Prep  GMAT Instructor My Blog
Get started with Veritas Prep GMAT On Demand for $199
Veritas Prep Reviews



Intern
Joined: 19 Sep 2016
Posts: 35

Re: If M and N are integers, is ((10^M)) + N)/3 an integer? [#permalink]
Show Tags
28 Aug 2017, 02:57
VeritasPrepKarishma wrote: chiragatara wrote: If M and N are integers, is ((10^M)) + N)/3 an integer? (1) N = 5 (2) MN is even Answer to question is . From statement 1 and 2, M has to be Even Positive as N = 5 and MN is even. Now when 5 is added to 10^M where M is even positive and then divided by 3 it always results into an integer. M2507Question: Is ((10^M)) + N)/3 an integer? Reworded: Is (10^M + N) a multiple of 3? Note that 10^M will be something like 1000... if M is nonnegative. Then, 10^M will be of the form (3a+1) because it will leave remainder 1 when divided by 3. If M is negative, 10^M will not be an integer. Assuming M is nonnegative, for 10^M + N to be a multiple of 3, N should be of them form 3n+2. (1) N = 5 We don't know whether M is nonnegative. Not sufficient. (2) MN is even again, we don't know whether M is nonnegative. Not sufficient. Using both, we know that M is even since N = 5 (odd) but we don't know whether it is nonnegative. Answer (E) should the answer not be A as statement one tells us that the expression will be an integer. the question asks if the expression will be an integer and it is clearly visible that the statement 1 with N=5 will not leave a remainder and hence be divisible and hence will be an integer. Is this not sufficient to answer. the expression can also be written as (10^m)/3 + (N/3) = (1^m)/3 + 5/3= remainder of 0 and hence will be an integer. theoretically this should suffice, however, plugging values is a different result. please clear the doubt.



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

Re: If M and N are integers, is ((10^M)) + N)/3 an integer? [#permalink]
Show Tags
28 Aug 2017, 15:28
Hi kaulshanx, The prompt tells us that M and N are integers. It does NOT state that they are necessarily positive integers though. If you assume that M and N are positive, then your deduction is correct. However, what if M = 1.....? That IS an integer, but it will NOT lead to an integer result when you answer the question. 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!***********************




Re: If M and N are integers, is ((10^M)) + N)/3 an integer?
[#permalink]
28 Aug 2017, 15:28






