Remainder Prob
-
- Junior | Next Rank: 30 Posts
- Posts: 19
- Joined: Wed Mar 16, 2011 10:22 am
- Thanked: 1 times
- Followed by:1 members
The answer is very clear A
With 2 we can say value of r can be 0 1 2 3 4 5 6 or 7
but with 1 we can say for sure it is 0
i.e.
n = 1 expr (1-1)/8 , r= 0
n = 3 expr (9-1)/8, r= 0
n = 5 expr (25-1)/8, r= 0
hence answer is A
With 2 we can say value of r can be 0 1 2 3 4 5 6 or 7
but with 1 we can say for sure it is 0
i.e.
n = 1 expr (1-1)/8 , r= 0
n = 3 expr (9-1)/8, r= 0
n = 5 expr (25-1)/8, r= 0
hence answer is A
- itheenigma
- Master | Next Rank: 500 Posts
- Posts: 103
- Joined: Wed Feb 23, 2011 10:38 am
- Location: India
- Thanked: 7 times
- Followed by:3 members
- GMAT Score:730
My answer is (A).
I see that in this case, it is quicker to use number properties to get the answer. But, I went around plugging in values, which was obviously more time consuming.
At the time I saw this question, it seemed to me a clear candidate for plugging values!
Is there any means by which I could have identified the mode of attack better?
Cheers!
I see that in this case, it is quicker to use number properties to get the answer. But, I went around plugging in values, which was obviously more time consuming.
At the time I saw this question, it seemed to me a clear candidate for plugging values!
Is there any means by which I could have identified the mode of attack better?
Cheers!
Hi Steward,Ian Stewart wrote:You might notice that this is a difference of squares:zagcollins wrote:If n is a positive integer and r is the remainder when n^2-1 is divided by 8, what is the value of r?
1)n is odd
2)n is not divisible by 8
n^2 - 1 = (n+1)(n-1)
If n is odd, then n-1 and n+1 are consecutive even integers. If you take any two consecutive even integers, one of them will be divisible by 4, the other not, so their product must be divisible by 8. Thus, if we know n is odd, we can be certain that n^2 -1 will be divisible by 8, and r will be zero. 1) is sufficient. 2) is not; n might be even, or might be odd. A.
I have one stupid question about divisibility and remainder and it really confuses me.
I'll much appreciate your explanation.
About divisibility: It's clear that 10 is indivisible by 3 and the remainder is 1 (because 1/3 is infinitive)
However: Is 12 divisible by 8 as the result is 1.5 (4 is divided by 8)?
What does divisibility mean? (Does it refer to integer or infinity?)
Thanks so much in advance
Kelly
-
- Junior | Next Rank: 30 Posts
- Posts: 14
- Joined: Sun May 15, 2011 6:43 pm
- cans
- Legendary Member
- Posts: 1309
- Joined: Mon Apr 04, 2011 5:34 am
- Location: India
- Thanked: 310 times
- Followed by:123 members
- GMAT Score:750
[spoiler]If n is a positive integer and r is the remainder when n^2-1 is divided by 8, what is the value of r?
1)n is odd
2)n is not divisible by 8[/spoiler]
(n-1)(n+1) divided by 8
a) n is odd, and thus (n-1),(n+1) are 2 consecutive even numbers. thus one of them is divisible by 4 and one of them is divisible by 2. Thus product is divisible by 8. Sufficient (r=0)
b)n is not divisible by 8. But it can be even and odd (even->2,odd->3)
Insufficient.
IMO A
1)n is odd
2)n is not divisible by 8[/spoiler]
(n-1)(n+1) divided by 8
a) n is odd, and thus (n-1),(n+1) are 2 consecutive even numbers. thus one of them is divisible by 4 and one of them is divisible by 2. Thus product is divisible by 8. Sufficient (r=0)
b)n is not divisible by 8. But it can be even and odd (even->2,odd->3)
Insufficient.
IMO A
If my post helped you- let me know by pushing the thanks button
Contact me about long distance tutoring!
[email protected]
Cans!!
Contact me about long distance tutoring!
[email protected]
Cans!!
- aftableo2006
- Senior | Next Rank: 100 Posts
- Posts: 99
- Joined: Sat Oct 16, 2010 1:55 pm
- Thanked: 1 times
GMAT/MBA Expert
- Ian Stewart
- GMAT Instructor
- Posts: 2621
- Joined: Mon Jun 02, 2008 3:17 am
- Location: Montreal
- Thanked: 1090 times
- Followed by:355 members
- GMAT Score:780
I just saw this now. We say that an integer x is divisible by an integer y if x/y is an integer. So 14 is divisible by 7, because 14/7 = 2, which is an integer. However 12 is *not* divisible by 8, since 12/8 = 1.5 is not an integer.coolly01 wrote: I have one stupid question about divisibility and remainder and it really confuses me.
I'll much appreciate your explanation.
About divisibility: It's clear that 10 is indivisible by 3 and the remainder is 1 (because 1/3 is infinitive)
However: Is 12 divisible by 8 as the result is 1.5 (4 is divided by 8)?
What does divisibility mean? (Does it refer to integer or infinity?)
I think you might be confusing the concept of divisibility with that of terminating/repeating decimals. A number is only divisible by another if you get no decimal part at all when you divide.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com
ianstewartgmat.com
ianstewartgmat.com
Ian Stewart wrote:I just saw this now. We say that an integer x is divisible by an integer y if x/y is an integer. So 14 is divisible by 7, because 14/7 = 2, which is an integer. However 12 is *not* divisible by 8, since 12/8 = 1.5 is not an integer.coolly01 wrote: I have one stupid question about divisibility and remainder and it really confuses me.
I'll much appreciate your explanation.
About divisibility: It's clear that 10 is indivisible by 3 and the remainder is 1 (because 1/3 is infinitive)
However: Is 12 divisible by 8 as the result is 1.5 (4 is divided by 8)?
What does divisibility mean? (Does it refer to integer or infinity?)
I think you might be confusing the concept of divisibility with that of terminating/repeating decimals. A number is only divisible by another if you get no decimal part at all when you divide.
I'm clear now.
Thanks so much Stewart
Kelly
-
- Newbie | Next Rank: 10 Posts
- Posts: 3
- Joined: Wed Jul 06, 2011 9:55 pm
n^2 - 1 can be represented as (n-1)(n+1).
now if n = odd n-1 and n+1 represent two consecutive even number.
so n - 1 = 2 * x where x = any integer
n + 1 = (n-1) + 2 = 2*x + 2 = 2 (x+1)
Case1: if x = odd, x+1 will be even. So n+1 will be divisible by 2 * (Even Number) which means 4
Also n-1 will be divisible by 2 only. since x = odd.
Combining (n-1)(n+1) will be divisible by 4*2 = 8.
Case2: If x = even, x+1 will be odd. So n+1 will be divisible only by 2.
n-1 will be divisible by 2 * Even Number = 4
Combining (n-1)(n+1) will be divisible by 4*2 = 8.
Hence A) is the correct answer.
now if n = odd n-1 and n+1 represent two consecutive even number.
so n - 1 = 2 * x where x = any integer
n + 1 = (n-1) + 2 = 2*x + 2 = 2 (x+1)
Case1: if x = odd, x+1 will be even. So n+1 will be divisible by 2 * (Even Number) which means 4
Also n-1 will be divisible by 2 only. since x = odd.
Combining (n-1)(n+1) will be divisible by 4*2 = 8.
Case2: If x = even, x+1 will be odd. So n+1 will be divisible only by 2.
n-1 will be divisible by 2 * Even Number = 4
Combining (n-1)(n+1) will be divisible by 4*2 = 8.
Hence A) is the correct answer.
-
- Junior | Next Rank: 30 Posts
- Posts: 23
- Joined: Mon May 16, 2011 2:41 pm
- Location: India
- GMAT Score:580
As statement 1 says-- n is odd..so just pick any odd value of n & you will see that the reminder is 0.
for example. n is 5. N^2 1 is 24 which is divisible by 8.n is 7 n^2-1 is 48 which is also divisible by 8 with reminder of 0.so you know r is always 0..\
St2.does not tell us anything about r or more..
OA - A
for example. n is 5. N^2 1 is 24 which is divisible by 8.n is 7 n^2-1 is 48 which is also divisible by 8 with reminder of 0.so you know r is always 0..\
St2.does not tell us anything about r or more..
OA - A
1) is insufficient because n can be any odd number
2) is insufficient because n can be any number not divisible by 8 but it does rule out 1 as a possiblity. 0 is divisble by 8.
Together they are sufficent because the remainder is always zero for any odd number squared minus 1 divided by 8. (Performed)operation with 4 consecutive odd numbers.
Therefore I chose C and my answer.
2) is insufficient because n can be any number not divisible by 8 but it does rule out 1 as a possiblity. 0 is divisble by 8.
Together they are sufficent because the remainder is always zero for any odd number squared minus 1 divided by 8. (Performed)operation with 4 consecutive odd numbers.
Therefore I chose C and my answer.
Just noticed my own dumb mistake --- A is sufficient.shingik wrote:1) is insufficient because n can be any odd number
2) is insufficient because n can be any number not divisible by 8 but it does rule out 1 as a possiblity. 0 is divisble by 8.
Together they are sufficent because the remainder is always zero for any odd number squared minus 1 divided by 8. (Performed)operation with 4 consecutive odd numbers.
Therefore I chose C and my answer.
- Deependra1
- Senior | Next Rank: 100 Posts
- Posts: 53
- Joined: Sun Apr 10, 2011 12:15 pm
- Thanked: 1 times