Necessary and Sufficient Condition for Integer Value

XAT 2025 · Quantitative Ability & Data Interpretation · Hard · Number Systems

If a,b,a, b, and cc are all positive integers, with 4a>b4a > b, then which of the following conditions is BOTH NECESSARY AND SUFFICIENT for the expression (3)a(21)(3a−b)(49)(2b+c)3\sqrt[3]{(3)^a (21)^{(3a-b)} (49)^{(2b+c)}} to be a positive integer?

  1. A.

    a - b + 2c is divisible by 3

  2. B.

    None of the other conditions is both necessary and sufficient

  3. C.

    a, b, and c are divisible by 3

  4. D.

    a - b = c

  5. 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: 3a⋅(3⋅7)3a−b⋅(72)2b+c=3a+3a−b⋅73a−b+2(2b+c)=34a−b⋅73a+3b+2c3^a \cdot (3 \cdot 7)^{3a-b} \cdot (7^2)^{2b+c} = 3^{a + 3a - b} \cdot 7^{3a - b + 2(2b + c)} = 3^{4a - b} \cdot 7^{3a + 3b + 2c}. Taking the cube root, the powers must be multiples of 3 for the expression to be an integer:

  1. 4a−b=3a+(a−b)4a - b = 3a + (a - b) must be divisible by 3, which requires (a−b)(a - b) to be divisible by 3.
  2. 3a+3b+2c=3(a+b)+2c3a + 3b + 2c = 3(a + b) + 2c must be divisible by 3, which requires 2c2c (and hence cc) to be divisible by 3. Thus, both (a−b)(a - b) and cc must be divisible by 3.

Related Number Systems questions

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