Is the sum of integers a and b divisible by 7?
1. a is not divisible by 7.
2. a - b is divisible by 7.
OA: C
Source: MGMAT NP, q. 10, pg. 133
Divisibility
This topic has expert replies
GMAT/MBA Expert
- Anurag@Gurome
- GMAT Instructor
- Posts: 3835
- Joined: Fri Apr 02, 2010 10:00 pm
- Location: Milpitas, CA
- Thanked: 1854 times
- Followed by:523 members
- GMAT Score:770
Statement 1: (a + b) may or may not be divisible by 7. For example, say,HG10 wrote:Is the sum of integers a and b divisible by 7?
1. a is not divisible by 7.
2. a - b is divisible by 7.
- a = 8 and b = 1 --> (a + b) = 9 is not divisible by 7
a = 7 and b = 0 --> (a + b) = 7 divisible by 7
Statement 2: (a + b) may or may not be divisible by 7.
Same examples as above.
Not Sufficient
1 & 2 Together: As a is not divisible by 7 but (a - b) is, b is also not divisible by 7. Hence, (a + b) is not divisible by 7.
Sufficient
The correct answer is C.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)
Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)
Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
- Ashujain
- Master | Next Rank: 500 Posts
- Posts: 123
- Joined: Fri Apr 20, 2012 4:36 am
- Thanked: 29 times
- Followed by:1 members
Hi Anurag, can you please elaborate this point.Anurag@Gurome wrote:]
1 & 2 Together: As a is not divisible by 7 but (a - b) is, b is also not divisible by 7. Hence, (a + b) is not divisible by 7.
Sufficient
The correct answer is C.
GMAT/MBA Expert
- Anurag@Gurome
- GMAT Instructor
- Posts: 3835
- Joined: Fri Apr 02, 2010 10:00 pm
- Location: Milpitas, CA
- Thanked: 1854 times
- Followed by:523 members
- GMAT Score:770
We know that a is not divisible by 7 but (a - b) is.Ashujain wrote:...As a is not divisible by 7 but (a - b) is, b is also not divisible by 7. Hence, (a + b) is not divisible by 7...
Hi Anurag, can you please elaborate this point.
Say, (a - b) = 7m, where m is any non-negative integer.
Now, let us assume b is divisible 7 too and b = 7n, where m is any non-negative integer.
Now, a = (a - b) + b = 7m + 7n = 7(m + n) --> Divisible by 7 --> Not possible
Hence, b is not divisible by 7
Hope that helps.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)
Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)
Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
- Ashujain
- Master | Next Rank: 500 Posts
- Posts: 123
- Joined: Fri Apr 20, 2012 4:36 am
- Thanked: 29 times
- Followed by:1 members
That's great! But can i generalize it as below:Anurag@Gurome wrote:We know that a is not divisible by 7 but (a - b) is.Ashujain wrote:...As a is not divisible by 7 but (a - b) is, b is also not divisible by 7. Hence, (a + b) is not divisible by 7...
Hi Anurag, can you please elaborate this point.
Say, (a - b) = 7m, where m is any non-negative integer.
Now, let us assume b is divisible 7 too and b = 7n, where m is any non-negative integer.
Now, a = (a - b) + b = 7m + 7n = 7(m + n) --> Divisible by 7 --> Not possible
Hence, b is not divisible by 7
Hope that helps.
If a and b are not divisible by n and a-b is divisible by n then a+b is not divisible by n?
GMAT/MBA Expert
- Anurag@Gurome
- GMAT Instructor
- Posts: 3835
- Joined: Fri Apr 02, 2010 10:00 pm
- Location: Milpitas, CA
- Thanked: 1854 times
- Followed by:523 members
- GMAT Score:770
Yes, you can as long as n is an odd integer.Ashujain wrote:...can i generalize it as below:
If a and b are not divisible by n and a-b is divisible by n then a+b is not divisible by n?
Last edited by Anurag@Gurome on Mon May 28, 2012 6:57 am, edited 2 times in total.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)
Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)
Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
- Ashujain
- Master | Next Rank: 500 Posts
- Posts: 123
- Joined: Fri Apr 20, 2012 4:36 am
- Thanked: 29 times
- Followed by:1 members
Lets take following case:Anurag@Gurome wrote:If a and b are not divisible by n, then (a + b) is not divisible by n regardless of what (a - b) is.Ashujain wrote:...can i generalize it as below:
If a and b are not divisible by n and a-b is divisible by n then a+b is not divisible by n?
a=10 b=4 n=7
a is not divisible by n and b is not divisible by n but a+b=14 is divisible by n=7
GMAT/MBA Expert
- Anurag@Gurome
- GMAT Instructor
- Posts: 3835
- Joined: Fri Apr 02, 2010 10:00 pm
- Location: Milpitas, CA
- Thanked: 1854 times
- Followed by:523 members
- GMAT Score:770
Thanks for pointing it out.Ashujain wrote:...
Lets take following case:
Edited the post.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)
Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)
Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
-
- Master | Next Rank: 500 Posts
- Posts: 109
- Joined: Wed Feb 15, 2012 7:09 am
- Thanked: 8 times
- Followed by:2 members
Then whats the answer?Anurag@Gurome wrote:Thanks for pointing it out.Ashujain wrote:...
Lets take following case:
Edited the post.
It should be E I guess then
GMAT/MBA Expert
- Anurag@Gurome
- GMAT Instructor
- Posts: 3835
- Joined: Fri Apr 02, 2010 10:00 pm
- Location: Milpitas, CA
- Thanked: 1854 times
- Followed by:523 members
- GMAT Score:770
The correct answer is C as described in my first reply.ankita1709 wrote: Then whats the answer?
It should be E I guess then
Let's go into a bit deep analysis.
From statement 1, we know that a is not divisible by 7. Let us assume a = (7m + k), where m is any non-negative integer and k is any positive integer less than 7. This is just the mathematical way to represent any integer which is not divisible by 7. For example, 5 can be written as (7*0 + 5), 16 can be written as (7*2 + 2) etc.
Now from statement 2, we know that (a - b) is divisible by 7. Let us assume (a - b) = 7n, where n is any non-negative integer.
Now, b = a - (a - b) = (7m + k) - 7n = 7(m - n) + k = (Some multiple of 7) + k
As k is any positive integer less than 7, b is not divisible by 7.
Now, (a + b) = (7m + k) + 7(m - n) + k = 7(2m - n) + 2k = (Some multiple of 7) + 2k
Now according to our assumption, k is any positive integer less than 7. Hence, possible values of k are 1, 2, 3, 4, 5, and 6. Hence, possible values of 2k are 2, 4, 6, 8, 10, and 12. None of this values when added to a multiple of 7 will result a multiple of 7.
Hence, (a + b) is not multiple of 7.
Hope this clears your doubt.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)
Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)
Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
- Ashujain
- Master | Next Rank: 500 Posts
- Posts: 123
- Joined: Fri Apr 20, 2012 4:36 am
- Thanked: 29 times
- Followed by:1 members
Hi Anurag,Anurag@Gurome wrote:Thanks for pointing it out.Ashujain wrote:...
Lets take following case:
Edited the post.
I guess we can generalize it for below case:
If a and b are not divisible by n and a-b is divisible by n then a+b is not divisible by n.
The above is true only when n is any odd integer. if n is even then we can not be sure. let me explain it as below:
a-b=nk whers k is any positive integer
then a+b=nk+2b so if n is odd then 2b is not divisible by n but if n is even then 2b may or may not be divisible by n.
Kindly correct me if I am wrong.
GMAT/MBA Expert
- Anurag@Gurome
- GMAT Instructor
- Posts: 3835
- Joined: Fri Apr 02, 2010 10:00 pm
- Location: Milpitas, CA
- Thanked: 1854 times
- Followed by:523 members
- GMAT Score:770
You are absolutely correct.Ashujain wrote:...If a and b are not divisible by n and a-b is divisible by n then a+b is not divisible by n.
The above is true only when n is any odd integer. if n is even then we can not be sure. let me explain it as below:
a-b=nk whers k is any positive integer
then a+b=nk+2b so if n is odd then 2b is not divisible by n but if n is even then 2b may or may not be divisible by n.
Kindly correct me if I am wrong.
For example, take a = 15 and b = 3.
Then, neither of a or b is divisible by 6 but both (a - b) = 12 and (a + b) = 18 are.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)
Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)
Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/