Necessary and Sufficient Condition for Integer Value
XAT 2025 · Quantitative Ability & Data Interpretation · Hard · Number Systems
If and are all positive integers, with , then which of the following conditions is BOTH NECESSARY AND SUFFICIENT for the expression to be a positive integer?
- A.
a - b + 2c is divisible by 3
- B.
None of the other conditions is both necessary and sufficient
- C.
a, b, and c are divisible by 3
- D.
a - b = c
- E.
(a - b) and c are divisible by 3
Answer
E
Explanation
Rewrite the expression under the cube root in terms of prime factors 3 and 7: . Taking the cube root, the powers must be multiples of 3 for the expression to be an integer:
- must be divisible by 3, which requires to be divisible by 3.
- must be divisible by 3, which requires (and hence ) to be divisible by 3. Thus, both and must be divisible by 3.
Related Number Systems questions
- #1389Multiples of 125 by 10 or 15XATQADIMCQEasy
- #1393Prime numbers list sum ratio integerXATQADIMCQMedium
- #1396Integer solutions to x + y^2 + z^3 = 50XATQADIMCQMedium
- #1461Co-prime Number Selection in RangeXATQADIMCQMedium
- #1555Six-Digit Number Lock RiddleXATQADIMCQMedium
- #1980Number Base Systems EquationXATQADIMCQHard
- #2058Potter's Two Sons Pots and ChipsXATQADIMCQHard
- #2125Base Systems: Faulty MicromanometerXATQADIMCQHard
Practise this under exam conditions
Sign in to solve it with a live timer, the on-screen CAT calculator, and streak and accuracy tracking across every question you attempt.
Solve in the workspace