Skip to main contentSkip to solution

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

Solution

✅ Correct Option: 3

We need to find pairs (a,b)(a,b) of positive integers where a≤ba \le b and ab=42017ab = 4^{2017}.


Since ab=42017ab = 4^{2017}, we can rewrite this using prime factorization:

42017=(22)2017=240344^{2017} = (2^2)^{2017} = 2^{4034}

So our constraint becomes: ab=24034ab = 2^{4034}


Since aa and bb are positive integers whose product is 240342^{4034}, both aa and bb must be powers of 2.

Because 240342^{4034} has only one prime factor: the number 2. If aa had any other prime factor, then bb would need to "cancel it out" to make ab=24034ab = 2^{4034}, but that's impossible since bb is also a positive integer.

So we can write: a=2ia = 2^i and b=2jb = 2^j where i,j≥0i,j \geq 0 are non-negative integers.


From ab=24034ab = 2^{4034}:

2i×2j=240342^i \times 2^j = 2^{4034}

2i+j=240342^{i+j} = 2^{4034}

Therefore: i+j=4034i + j = 4034


Since a≤ba \le b, we have:

2i≤2j2^i \le 2^j

This means: i≤ji \le j


From i+j=4034i + j = 4034, we can express j=4034−ij = 4034 - i.

Substituting into i≤ji \le j:

i≤4034−ii \le 4034 - i

2i≤40342i \le 4034

i≤2017i \le 2017

Since i≥0i \geq 0 (as aa is a positive integer), we have: 0≤i≤20170 \le i \le 2017

This gives us exactly 2017−0+1=20182017 - 0 + 1 = 2018 possible values for ii.


Therefore, there are 20182018 pairs (a,b)(a,b) of positive integers such that a≤ba \le b and ab=42017ab = 4^{2017}.

Keyboard Shortcuts

  • Left arrow: Previous question
  • Right arrow: Next question
  • S key: Jump to solution
  • Q key: Jump to question