What is the remainder when k^2 is divided by 8?
1) When k is divided by 2, the remainder is 1.
2) When k is divided by 3, the remainder is 2.
[spoiler]OA=A[/spoiler].
How can I solve this DS question without knowing the value of k? Could anyone give me some help?
What is the remainder when k^2 is divided by 8?
This topic has expert replies
-
- Legendary Member
- Posts: 1622
- Joined: Thu Mar 01, 2018 7:22 am
- Followed by:2 members
GMAT/MBA Expert
- [email protected]
- Elite Legendary Member
- Posts: 10392
- Joined: Sun Jun 23, 2013 6:38 pm
- Location: Palo Alto, CA
- Thanked: 2867 times
- Followed by:511 members
- GMAT Score:800
Timer
00:00
Your Answer
A
B
C
D
E
Global Stats
Hi Gmat_mission,
We're asked for the remainder when K^2 is divided by 8. We can answer this question by TESTing VALUES.
1) When K is divided by 2, the remainder is 1.
With the information in Fact 1, we know that K is an ODD INTEGER (for example 1, 3, 5, 7, etc.)
IF....
K=1 then K^2 = 1....1/8 = 0 r 1 and the answer to the question is 1
K=3 then K^2 = 9....9/8 = 1 r 1 and the answer to the question is 1
K=5 then K^2 = 25....25/8 = 3 r 1 and the answer to the question is 1
K=7 then K^2 = 49....49/8 = 6 r 1 and the answer to the question is 1
Etc.
The answer to the question is ALWAYS 1
Fact 1 is SUFFICIENT
2) When K is divided by 3, the remainder is 2.
With the information in Fact 2, we know that K COULD be 2, 5, 8, 11, etc.
IF....
K=2 then K^2 = 4....4/8 = 0 r 4 and the answer to the question is 4
K=5 then K^2 = 25....25/8 = 3 r 1 and the answer to the question is 1
Fact 2 is INSUFFICIENT
Final Answer: A
GMAT assassins aren't born, they're made,
Rich
We're asked for the remainder when K^2 is divided by 8. We can answer this question by TESTing VALUES.
1) When K is divided by 2, the remainder is 1.
With the information in Fact 1, we know that K is an ODD INTEGER (for example 1, 3, 5, 7, etc.)
IF....
K=1 then K^2 = 1....1/8 = 0 r 1 and the answer to the question is 1
K=3 then K^2 = 9....9/8 = 1 r 1 and the answer to the question is 1
K=5 then K^2 = 25....25/8 = 3 r 1 and the answer to the question is 1
K=7 then K^2 = 49....49/8 = 6 r 1 and the answer to the question is 1
Etc.
The answer to the question is ALWAYS 1
Fact 1 is SUFFICIENT
2) When K is divided by 3, the remainder is 2.
With the information in Fact 2, we know that K COULD be 2, 5, 8, 11, etc.
IF....
K=2 then K^2 = 4....4/8 = 0 r 4 and the answer to the question is 4
K=5 then K^2 = 25....25/8 = 3 r 1 and the answer to the question is 1
Fact 2 is INSUFFICIENT
Final Answer: A
GMAT assassins aren't born, they're made,
Rich
GMAT/MBA Expert
- Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
Timer
00:00
Your Answer
A
B
C
D
E
Global Stats
Target question: What is the remainder when k² is divided by 8?Gmat_mission wrote:What is the remainder when k² is divided by 8?
1) When k is divided by 2, the remainder is 1.
2) When k is divided by 3, the remainder is 2.
Statement 1: When k is divided by 2, the remainder is 1.
This tells us that k is one greater than some multiple of 2.
So, we can write k = 2n + 1, where n is some integer.
If k = 2n + 1, then k² = (2n + 1)² = 4n² + 4n + 1
So, the target question is basically asking us to determine the remainder when (4n² + 4n + 1) is divided by 8
To answer this question, I'll first show you that 4n² + 4n is divisible by 8
Notice that 4n² + 4n = 4n(n + 1) = 4(n)(n + 1)
Notice that n and n+1 are CONSECUTIVE integers, which means one of them is ODD and one is EVEN
Since one of them is EVEN, then we know that there's a 4 AND an EVEN number in the product 4(n)(n + 1)
So, the 4(n)(n + 1) must be divisible by 8
In other words, 4n² + 4n must be divisible by 8
From this, we can conclude that 4n² + 4n + 1 is one greater than some multiple of 8
So, if we divide 4n² + 4n + 1 by 8, the remainder will be 1.
In other words, if we divide k² by 8, the remainder will be 1
Since we can answer the target question with certainty, statement 1 is SUFFICIENT
Statement 2: When k is divided by 3, the remainder is 2
------ASIDE------------------------
When it comes to remainders, we have a nice rule that says:
If N divided by D leaves remainder R, then the possible values of N are R, R+D, R+2D, R+3D,. . . etc.
For example, if k divided by 5 leaves a remainder of 1, then the possible values of k are: 1, 1+5, 1+(2)(5), 1+(3)(5), 1+(4)(5), . . . etc.
--------------------------------------
So, from statement 2, we can conclude that some possible values of k are: 2, 5, 8, 11, 14, 17, . . . etc
Let's TEST two possible values of k
Case a: k = 2. In this case, k² = 2² = 4. When we divide 4 by 8, we get 0 with remainder 4. So, the answer to the target question is 4
Case b: k = 5. In this case, k² = 5² = 25. When we divide 25 by 8, we get 3 with remainder 1. So, the answer to the target question is 1
Since we cannot answer the target question with certainty, statement 2 is NOT SUFFICIENT
Answer: A
Cheers,
Brent
GMAT/MBA Expert
- Jeff@TargetTestPrep
- GMAT Instructor
- Posts: 1462
- Joined: Thu Apr 09, 2015 9:34 am
- Location: New York, NY
- Thanked: 39 times
- Followed by:22 members
Timer
00:00
Your Answer
A
B
C
D
E
Global Stats
We need to determine the remainder when k^2 is divided by 8.Gmat_mission wrote:What is the remainder when k^2 is divided by 8?
1) When k is divided by 2, the remainder is 1.
2) When k is divided by 3, the remainder is 2.
Statement One Alone:
When k is divided by 2, the remainder is 1.
We see that k can be any odd number.
We also see that any time an odd value squared is divided by 8, we will have a remainder of 1.
1^2/8 = 0 remainder 1
3^2/8 = 1 remainder 1
5^2/8 = 3 remainder 1
7^2/8 = 6 remainder 1
Statement one alone is sufficient to answer the question.
Statement Two Alone:
When k is divided by 3, the remainder is 2.
We see that k can be any value such as 2, 5, 8, 11, etc.
However, statement two is not sufficient. If k = 2, then 2^2/8 = 0 remainder 4. If k = 5, then 5^2/8 = 3 remainder 1.
Answer: A
Jeffrey Miller
Head of GMAT Instruction
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews