CAT 2023 Slot 2 Quant Q4

  • Quantitative Aptitude
  • Algebra › Indices
  • Medium
  • Multiple choice
  • CAT_2023_SLOT2_QA_Q04

Question 4

Let aa, bb, mm 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 n−mn - m is

  1. A

    289

    Answer A in PrepSoc practice
  2. B

    580

    Answer B in PrepSoc practice
  3. C

    579

    Answer C in PrepSoc practice
  4. D

    290

    Answer D in PrepSoc practice

Answer this questionOr tap an option. Opens in practice mode, free, no sign-in.

Show answer and solution

Answer: (C)

579

Solution

  • Maximization Logic: We want to maximize n−mn - m for ambn=(24⋅32)145=2580⋅3290a^m b^n = (2^4 \cdot 3^2)^{145} = 2^{580} \cdot 3^{290}.

  • Maximize nn by taking the largest power in the factorization: n=580n = 580 (by setting b=2b=2).

  • Minimize mm by taking the lowest natural number: m=1m = 1.

  • The remaining term is 32903^{290}, so a=3290a = 3^{290}. This is perfectly valid since a>1a > 1.

  • Maximum n−m=580−1=579n - m = 580 - 1 = 579.

Detailed explanation

Concept: Prime Factorization and Exponents

  1. Prime factorize the right side: 144=122=(22⋅3)2=24⋅32144 = 12^2 = (2^2 \cdot 3)^2 = 2^4 \cdot 3^2.

  2. Therefore, 144145=(24⋅32)145=2580⋅3290144^{145} = (2^4 \cdot 3^2)^{145} = 2^{580} \cdot 3^{290}.

  3. We are given ambn=2580⋅3290a^m b^n = 2^{580} \cdot 3^{290}, where a,b>1a,b > 1 and m,nm,n are natural numbers (m,n≥1m,n \ge 1).

  4. To maximize n−mn - m, we must maximize nn and minimize mm.

  5. The minimum possible value for a natural number mm is 11.

  6. To maximize nn, we assign the highest power available to bnb^n. Looking at the prime factorization, the highest exponent is 580580.

  7. Let's set n=580n = 580. This implies b=2b = 2.

  8. The remaining part must equal ama^m: am=3290a^m = 3^{290}.

  9. Since we want m=1m = 1, we get a1=3290a^1 = 3^{290}, which means a=3290a = 3^{290}.

  10. Both aa and bb are integers greater than 11, which satisfies the given conditions.

  11. The largest possible value of n−mn - m is 580−1=579580 - 1 = 579.

Practise similar questions

Practice 1 CAT_2023_SLOT2_QA_Q04_SQ01

Let aa, bb, mm and nn be natural numbers such that a>1a > 1 and b>1b > 1. If ambn=72120a^m b^n = 72^{120}, then the largest possible value of n−mn - m is

  1. A

    359

  2. B

    360

  3. C

    239

  4. D

    240

Show answer and solution

Answer: (A)

359

Solution

  • Factorize: 72120=(23⋅32)120=2360⋅324072^{120} = (2^3 \cdot 3^2)^{120} = 2^{360} \cdot 3^{240}.

  • Maximize n−mn - m by making nn as large as possible and mm as small as possible.

  • Minimum natural number m=1m = 1.

  • Maximum exponent in the factorization is n=360n = 360 (with b=2b = 2).

  • The rest goes to a=3240>1a = 3^{240} > 1.

  • Maximum n−m=360−1=359n - m = 360 - 1 = 359.

  • Matches Option 1.

Practice 2 CAT_2023_SLOT2_QA_Q04_SQ02

Let aa, bb, mm and nn be natural numbers such that a>1a > 1 and b>1b > 1. If ambn=108140a^m b^n = 108^{140}, then the largest possible value of n−mn - m is

  1. A

    279

  2. B

    419

  3. C

    420

  4. D

    280

Show answer and solution

Answer: (B)

419

Solution

  • Factorize: 108140=(22⋅33)140=2280⋅3420108^{140} = (2^2 \cdot 3^3)^{140} = 2^{280} \cdot 3^{420}.

  • Maximize nn by setting b=3  ⟹  n=420b = 3 \implies n = 420.

  • Minimize mm by setting m=1  ⟹  a=2280m = 1 \implies a = 2^{280}.

  • Largest difference n−m=420−1=419n - m = 420 - 1 = 419.

  • Matches Option 2.

Indices questions from other CAT papers

  1. CAT 2025 Slot 2 Quant Q11
    If 9^x^2+2x-3 - 4 (3^x^2+2x-2 ) + 27 = 0 , then the product of all possible values of x is
  2. CAT 2025 Slot 3 Quant Q10
    If 12^12x 4^24x+12 5^2y=8^4z 20^12x 243^3x-6 , where x , y and z are natural numbers, then x+y+z equals
  3. CAT 2024 Slot 1 Quant Q19
    The sum of all real values of k for which ( 18 )^k ( 132768 )^1/3 = ( 18 ) ( 132768 )^1/k is
  4. CAT 2024 Slot 2 Quant Q5
    If (x+6 2)^1/2 - (x-6 2)^1/2 = 2 2 , then x equals
  5. CAT 2024 Slot 3 Quant Q1
    If 3^a=4,4^b=5,5^c=6,6^d=7,7^e=8 and 8^f=9 , then the value of the product abcdef is

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc