Ordered pairs of factors

CAT 2020 Slot 3 · QA · Hard · Number Theory

How many pairs (a,b)(a,b) of positive integers are there such that aba \le b and ab=42017ab = 4^{2017}?

  1. A.

    2019

  2. B.

    2018

  3. C.

    2020

  4. D.

    2017

Answer

B

Explanation

ab=42017=(22)2017=24034ab = 4^{2017} = (2^2)^{2017} = 2^{4034}. The number of positive factors of 240342^{4034} is 4034+1=40354034 + 1 = 4035.

Since 40354035 is odd, 240342^{4034} is a perfect square, so a=b=22017a = b = 2^{2017} is one solution. For pairs with aba \neq b, half of the remaining 40344034 factors satisfy a<ba < b.

Total pairs (a,b)(a,b) with aba \le b = 403512+1=2017+1=2018\frac{4035 - 1}{2} + 1 = 2017 + 1 = 2018.

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