ChandlerBong
If x is a positive integer greater than 1, what is the remainder when (x – 1) (x + 1) is divided by 24?
(A) 6 + x is not divisible by 3
(B) 5x is not a multiple of 2
Given x is a positive integer and x > 1
Statement 1(A) 6 + x is not divisible by 3Therefore x is not divisible by 3. Hence, the remainder of \(\frac{x }{ 3}\) is either 1 or 2.
We can write x as -
x = 3q + 1 or x = 3q + 2
Assume x = 3q + 1; x = 4 | \(_{q = 1}\)
(x – 1) (x + 1) = 3 * 5 = 15
Remainder of 15/24 = 15
Assume x = 3q + 2; x = 2 | \(_{q = 0}\)
(x – 1) (x + 1) = 3
Remainder of \(\frac{3}{24}\) = 3.
As we are getting two different values of the remainder the statement is not sufficient. We can eliminate A and D.
Statement 2(B) 5x is not a multiple of 2This statement tells us that x is odd.
However, the statement alone is not sufficient, as we can have multiple possible values of the remainder
Ex. x = 3; Remainder (\(\frac{8}{24}\)) = 8
x = 5; Remainder (\(\frac{6*4}{24}\)) = 0
Hence we can eliminate B
CombinedWe know that x is odd, hence if
x = 3q + 1 ; q = even
x = 3q + 2 ; q = odd
As x is odd, x + 1 and x- 1 are even. So the expression (x – 1) (x + 1) will always be divisible by 2.
As the remainder of x when divided by 3 is either 2 or 1, one of the expressions (x – 1) (x + 1) will always be divisible by 3.
Hence, the statements combined are sufficient.
Option C