CAT 2023 Slot 3 Quant Q4

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

Question 4

Let nn and mm be two positive integers such that there are exactly 4141 integers greater than 8m8^m and less than 8n8^n, which can be expressed as powers of 22. Then, the smallest possible value of n+mn + m is

  1. A

    1616

    Answer A in PrepSoc practice
  2. B

    4444

    Answer B in PrepSoc practice
  3. C

    1414

    Answer C in PrepSoc practice
  4. D

    4242

    Answer D in PrepSoc practice

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

Show answer and solution

Answer: (A)

1616

Solution

  • Convert boundaries to base 2: 8m=23m8^m = 2^{3m} and 8n=23n8^n = 2^{3n}.

  • Powers of 2 between them: from 23m+12^{3m+1} to 23n−12^{3n-1}.

  • Number of powers: (3n−1)−(3m+1)+1=3n−3m−1(3n-1) - (3m+1) + 1 = 3n - 3m - 1.

  • Set equal to 41: 3n−3m−1=41  ⟹  3(n−m)=42  ⟹  n−m=143n - 3m - 1 = 41 \implies 3(n-m) = 42 \implies n-m = 14.

  • We want min (n+m)(n+m). Since m,n≥1m,n \ge 1, let m=1m=1.

  • Then n=15n = 15. The minimum sum is n+m=16n+m = 16.

Detailed explanation

Concept: Number System and Exponents.

  1. We are looking for powers of 2 strictly between 8m8^m and 8n8^n.

  2. Since 8=238 = 2^3, the boundaries are 23m2^{3m} and 23n2^{3n}.

  3. The powers of 2 in this range are 23m+1,23m+2,…,23n−12^{3m+1}, 2^{3m+2}, \dots, 2^{3n-1}.

  4. The number of such integers is the number of terms in the sequence of exponents from 3m+13m+1 to 3n−13n-1.

  5. Count = (3n−1)−(3m+1)+1=3n−3m−1(3n - 1) - (3m + 1) + 1 = 3n - 3m - 1.

  6. We are given that there are exactly 41 such integers: 3n−3m−1=413n - 3m - 1 = 41.

  7. 3(n−m)=42  ⟹  n−m=143(n - m) = 42 \implies n - m = 14.

  8. We need the smallest possible value of n+mn + m.

  9. Since nn and mm are positive integers, m≥1m \ge 1.

  10. The smallest mm is 11. For m=1m = 1, n=15n = 15.

  11. Thus, the smallest possible value of n+mn + m is 15+1=1615 + 1 = 16.

Practise similar questions

Practice 1 CAT_2023_SLOT3_QA_Q04_SQ01

Let nn and mm be two positive integers such that there are exactly 5959 integers greater than 27m27^m and less than 27n27^n, which can be expressed as powers of 33. Then, the smallest possible value of n+mn + m is

  1. A

    22

  2. B

    20

  3. C

    42

  4. D

    60

Show answer and solution

Answer: (A)

22

Solution

  • Express boundaries in base 3: 27m=33m27^m = 3^{3m} and 27n=33n27^n = 3^{3n}.

  • Count powers of 3: (3n−1)−(3m+1)+1=3n−3m−1(3n - 1) - (3m + 1) + 1 = 3n - 3m - 1.

  • Equate to 59: 3n−3m−1=59  ⟹  3(n−m)=60  ⟹  n−m=203n - 3m - 1 = 59 \implies 3(n - m) = 60 \implies n - m = 20.

  • Smallest positive integer m=1  ⟹  n=21m = 1 \implies n = 21.

  • Minimum sum n+m=21+1=22  ⟹  n + m = 21 + 1 = 22 \implies Option 1.

Practice 2 CAT_2023_SLOT3_QA_Q04_SQ02

Let nn and mm be two positive integers such that there are exactly 4747 integers greater than 16m16^m and less than 16n16^n, which can be expressed as powers of 22. Then, the smallest possible value of n+mn + m is

  1. A

    12

  2. B

    14

  3. C

    26

  4. D

    48

Show answer and solution

Answer: (B)

14

Solution

  • Convert to base 2: 16m=24m16^m = 2^{4m} and 16n=24n16^n = 2^{4n}.

  • Count powers of 2 in open interval: (4n−1)−(4m+1)+1=4n−4m−1(4n - 1) - (4m + 1) + 1 = 4n - 4m - 1.

  • Set count to 47: 4(n−m)−1=47  ⟹  4(n−m)=48  ⟹  n−m=124(n - m) - 1 = 47 \implies 4(n - m) = 48 \implies n - m = 12.

  • For min sum, set smallest positive integer m=1  ⟹  n=13m = 1 \implies n = 13.

  • Smallest n+m=13+1=14  ⟹  n + m = 13 + 1 = 14 \implies 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