What is the remainder when k^2 is divided by 8?

[Gmat_mission]

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?

[[email protected]]

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

[Brent@GMATPrepNow]

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.

Target question: What is the remainder when k² is divided by 8?

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

[Jeff@TargetTestPrep]

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.

We need to determine the remainder when k^2 is divided by 8.

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