Largest possible value of n - m

CAT 2023 Slot 2 · QA · Medium · Number System

Let a,b,ma, b, m and nn be natural numbers such that a>1a > 1 and b>1b > 1. If ambn=144145a^m b^n = 144^{145}, then the largest possible value of nmn - m is

  1. A.

    580

  2. B.

    290

  3. C.

    579

  4. D.

    289

Answer

C

Explanation

We have 144145=(122)145=(24×32)145=2580×3290144^{145} = (12^2)^{145} = (2^4 \times 3^2)^{145} = 2^{580} \times 3^{290}.

Given ambn=2580×3290a^m b^n = 2^{580} \times 3^{290}, where a,b,m,nNa, b, m, n \in \mathbb{N} and a,b>1a, b > 1.

To maximize nmn - m, we should make nn as large as possible and mm as small as possible.

Since b>1b > 1, the smallest base bb can be is 22. Hence, the maximum possible value for nn is 580580 by setting b=2b = 2.

Then am=3290a^m = 3^{290}. The minimum integer value for mm is 11 (which gives a=3290>1a = 3^{290} > 1).

Therefore, the largest possible value of nm=5801=579n - m = 580 - 1 = 579.

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