
We know how to deal with divisibility, odd-even concepts and perfect squares. Individually, each topic has very simple concepts but when they all come together in one question, it can be difficult to wrap one’s head around. GMAT excels at giving questions where multiple concepts are tested. Let’s take a look at one such question today.
Question: If ,
, and
are positive integers,
is odd, and
, is
divisible by 4?
Statement 1: When is divided by 8, the remainder is 5.
Statement 2:
Solution:
This Data Sufficiency question has a lot of information in the question stem. First we need to sort through that before we go on to the statements.
,
and
are positive integers.
is odd so it is of the form
is of the form
so
is of the form
An interesting thing to note here is that one of and
will be odd and the other will be even. In every case,
is even. So
is 1 more than a multiple of 8. In other words, we can write it as
Question – Is divisible by 4?
Statement 1: When is divided by 8, the remainder is 5.
When is divided by 8, remainder is 1. To get a remainder of 5, when
is divided by 8, we should get a remainder of 4.
So must be of the form
(i.e. we can make ‘
’ groups of 8 each and have 4 leftover)
)
So
Note that square root of an odd number will be an odd number only. If there is no 2 in the perfect square, obviously there was no 2 in the number too.
So Some other Odd Number
So will be a multiple of 2 but not of 4 definitely.
This statement alone is sufficient.
Statement 2:
Since is odd, we can say that
will be even (Even – Odd = Odd). But whether
is divisible by 2 only or by 4 as well, we cannot say since we have no constraints on
.
This statement alone is not sufficient to answer the question.
Answer (A).
Test takers might feel that not every step in this solution is instinctive. For example, how do we know that we should put in the form
? Keep the target in mind – we know that we need to find whether
is divisible by 4. Hence, try to get everything in terms of Multiples of 4 + Remainder.