Mar 27 03:00 PM PDT  04:00 PM PDT Join a free live webinar and learn the winning strategy for a 700+ score on GMAT & the perfect application. Save your spot today! Wednesday, March 27th at 3 pm PST Mar 29 10:00 PM PDT  11:00 PM PDT Right now, their GMAT prep, GRE prep, and MBA admissions consulting services are up to $1,100 off. GMAT (Save up to $261): SPRINGEXTRAGMAT GRE Prep (Save up to $149): SPRINGEXTRAGRE MBA (Save up to $1,240): SPRINGEXTRAMBA Mar 30 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. Mar 31 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: 05 Oct 2008
Posts: 242

If a and b are positive integers, is 10^a + b divisible by 3
[#permalink]
Show Tags
Updated on: 12 Oct 2013, 09:15
Question Stats:
67% (02:10) correct 33% (02:37) wrong based on 189 sessions
HideShow timer Statistics
If a and b are positive integers, is 10^a + b divisible by 3? (1) b/2 is an odd integer. (2) The remainder of b/10 is b.
Official Answer and Stats are available only to registered users. Register/ Login.
Originally posted by study on 06 Nov 2008, 10:53.
Last edited by Bunuel on 12 Oct 2013, 09:15, edited 2 times in total.
Renamed the topic, edited the question and added the OA.




SVP
Joined: 06 Sep 2013
Posts: 1676
Concentration: Finance

Re: If a and b are positive integers, is 10^a + b divisible by
[#permalink]
Show Tags
12 Oct 2013, 07:36
study wrote: If \(a\) and \(b\) are positive integers, is \(10^a + b\) divisible by 3?
1. \(\frac{b}{2}\) is an odd integer 2. the remainder of \(\frac{b}{10}\) is \(b\)
what positive integer divided by 10 gives a remainder of itself? Hi all, let me try to explain this one. So we have 10^a + b /3 what is the remainder? First of all note that you are told that a,b are positive integers. THEY ALWAYS TELL YOU THIS FOR SOME REASON, DON'T IGNORE IT So we have that 10^a = (10,100 etc...) Now, what is the divisibility rule for multiples of 3? That's right the digits of the number must add to a multiple of 3 We already have the 1 on the 10^a. Let's see what we can get out of 'b' Statement 1: b/2 is odd integer. So b could be (2,6,10,14 etc...) If b is 2 then remainder is 0 If b is 6 then remainder is 1 If b is 10 then remainder is 2 Not good enough Statement 2: b/10 remainder is b. Now wait a second. What this is telling us is that b<10. But that could be (1,2,3,4,5 etc...) This is stil not enough Statement (1) and (2)  Now going back to statement 1. We still have 2 or 6 as possible answer giving different remainders Hence (E) is the correct answer Kudos if you like!




Intern
Joined: 14 Sep 2003
Posts: 42
Location: california

Re: No. Properties
[#permalink]
Show Tags
06 Nov 2008, 11:08
for a number to be divisible by 3, sum of the digits have to be divisible by 3. So I'd try looking to get at the sum of digits from \(10^a + b\) \(10^a\) gives us just 1+how many ever 0s. so the options for sum of the digits of b ought to be 2, 4, 8 etc.. From (1) we are told b/2 is odd.. Take for example b = 6, so b/2 = 3. But then sum of digits yields 1+3, which is not divisible by 3. Alternatively, take b=10, b/2 = 5. Then sum of digits yields 5+1 = 6, which is divisible by 3. Since we have conflicting results from (1), it is not sufficient by itself. Cross out A and D. (2) says remainder of b/10 is b. That means, b < 10. We'll get conflicting results if we were to chose b=5 or b = 4. So (2) alone is not sufficient enough. Cross out B. (1) and (2) together, says b/2 is odd and b < 10, it gives only choice for b as 6. that is conclusive enough. \(10^a + 6\) is not divisible by 3. So my pick for the answer is C
_________________
excellence is the gradual result of always striving to do better



Retired Moderator
Joined: 05 Jul 2006
Posts: 1712

Re: No. Properties
[#permalink]
Show Tags
06 Nov 2008, 11:36
[quote="study"]If a and b are positive integers, is 10^a + b divisible by 3?
1. b/2 is an odd integer 2. the remainder of b/10 is b
when 10^a is devided by 3 the remainder is always 1 thus the question asks is 1+b devisable by 3 b can be 2,5,8,11,14..etc
from 1
b is even .....insuff
from 2
b is is less than 10 (0,1,2................9).........insuff
both
2,4,6,8 are all even and less than 10.........ONLY 6 WHEN DEVIDED BY 2 GIVES AN ODD
SUFF
C



Current Student
Joined: 28 Dec 2004
Posts: 3203
Location: New York City
Schools: Wharton'11 HBS'12

Re: No. Properties
[#permalink]
Show Tags
06 Nov 2008, 11:58
agree with C..
stmnt 2 says B<10
stmnt 1 says B/2=odd
together we know b=6



SVP
Joined: 29 Aug 2007
Posts: 2345

Re: No. Properties
[#permalink]
Show Tags
06 Nov 2008, 12:04
study wrote: If \(a\) and \(b\) are positive integers, is \(10^a + b\) divisible by 3?
1. \(\frac{b}{2}\) is an odd integer 2. the remainder of \(\frac{b}{10}\) is \(b\)
what positive integer divided by itself gives a remainder of itself? It should be E because b could be 2 or 6. If b is either 2, 10^a + b is divisible by 3. But if b is 6, then 10^a + b is not divisible by 3.
_________________
Verbal: http://gmatclub.com/forum/newtotheverbalforumpleasereadthisfirst77546.html Math: http://gmatclub.com/forum/newtothemathforumpleasereadthisfirst77764.html Gmat: http://gmatclub.com/forum/everythingyouneedtoprepareforthegmatrevised77983.html
GT



Current Student
Joined: 28 Dec 2004
Posts: 3203
Location: New York City
Schools: Wharton'11 HBS'12

Re: No. Properties
[#permalink]
Show Tags
06 Nov 2008, 12:14
yup ur right..i overlooked 2/2=1



Intern
Joined: 14 Sep 2003
Posts: 42
Location: california

Re: No. Properties
[#permalink]
Show Tags
06 Nov 2008, 14:38
thanks for pointing out a silly mistake stand corrected. Somehow on DS, I gravitate towards C. Need to keep that in check on the real test.
_________________
excellence is the gradual result of always striving to do better



VP
Joined: 05 Jul 2008
Posts: 1250

Re: No. Properties
[#permalink]
Show Tags
06 Nov 2008, 20:49
Yeah its E
b/2 is odd integer means b = 2 X odd means even
b= {0,1,..9}
Together, b can be {0,2,4,6,8}. We can clearly see yes and no. Insuff



Intern
Joined: 09 Jul 2015
Posts: 49

Re: If a and b are positive integers
[#permalink]
Show Tags
28 Aug 2015, 11:16
sunita123 wrote: If a and b are positive integers, is (10^a) + b divisible by 3?
1. b/2 is an odd integer. 2. the remainder of b/10 is b Here is my explanation on this, Problem statement, 10^a + b is this divisible by 3. In other words, the question is whether the sum of digits that 10^a + b add up to 3. Here whatever value 'a' takes 10^a will only be 1, especially since 'a' is always a positive integer. So this mean, once you add 1 with b's digits, you can solve the question . Option A, b/2 is odd, so this means b is 2*(y) where y could be any odd number  1, 3, 5, 7, 9, etc.... so different values of b are 2, 6, 10, 14, 18... etc... now, find out the sum of digits of 10^a + b ... we know a is always 1, so when b is 1, the sum of digits is 3, when b is 6, value is 7, when b is 10, value is 11, when b is 14, value is 15... so here we notice 6 and 15 are divisible by 3 and rest are not. So this means A is insufficient. <INSUFFICIENT> Option B, Remainder of b/10 is b, this means the only possibility is b is less than 10, (check when b is 11, it gives remainder of 1, so the value should only be 9 and less).. so the different values of b are 9, 8, 7, 6, 5.. to 1.... now finding value of sum of digits of 10^a + b, where a is always 1.. so when b is 1, sum is 2, b is 2, sum is 3, when b is 3, sum is 4, when b is 4, sum is 5... etc... If we notice we have values divisible by 3 and those that are not... so this option is insufficient <INSUFFICIENT> At this point option A, B and D are ruled out Combine option A and B, this is simple, simply check common values of b for option A and B .. so possible values of b are 2 and 6 only... this makes things easier, we have just calculate sum of digits of 10^a+b for these 2 values.. we had already done this calculation for A and the two sums of digits are 3 and 7 respectively. 3 is divisible by 3 but 7 is not, hence combining also hasn't given us an answer. <INSUFFICIENT> Hence option is E...  Kudos if this explanation helped 
_________________
Please kudos if you find this post helpful. I am trying to unlock the tests



NonHuman User
Joined: 09 Sep 2013
Posts: 10190

Re: If a and b are positive integers, is 10^a + b divisible by 3
[#permalink]
Show Tags
09 Mar 2019, 06:12
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




Re: If a and b are positive integers, is 10^a + b divisible by 3
[#permalink]
09 Mar 2019, 06:12






