CAT 2023 Slot 3 Quant Q5

  • Quantitative Aptitude
  • Algebra › Inequalities
  • Medium
  • Type in the answer (TITA)
  • CAT_2023_SLOT3_QA_Q05

Question 5

Let nn be any natural number such that 5n−1<3n+15^{n-1} < 3^{n+1}. Then, the least integer value of m that satisfies 3n+1<2n+m3^{n+1} < 2^{n+m} for each such nn, is

Type-in-the-answer (TITA) question: no options are given; enter the value.

Answer this question Opens in practice mode, free, no sign-in.

Show answer and solution

Answer:

5

Solution

  • The first condition 5n−1<3n+15^{n-1} < 3^{n+1} is satisfied for n=1,2,3,4,5n = 1, 2, 3, 4, 5. At n=6n=6, 3125>21873125 > 2187, so it fails.

  • The strictest constraint for 3n+1<2n+m3^{n+1} < 2^{n+m} occurs at the maximum valid n=5n = 5.

  • Plugging n=5n=5: 36<25+m  ⟹  729<25+m3^6 < 2^{5+m} \implies 729 < 2^{5+m}.

  • Since 29=5122^9 = 512 and 210=10242^{10} = 1024, we need 5+m=105+m = 10, giving m=5m=5.

Detailed explanation

Concept: Inequalities and Exponentials

Step 1: Solve the first inequality 5n−1<3n+15^{n-1} < 3^{n+1}.

For n=1n=1, 50<32  ⟹  1<95^0 < 3^2 \implies 1 < 9 (True)

For n=2n=2, 51<33  ⟹  5<275^1 < 3^3 \implies 5 < 27 (True)

For n=3n=3, 52<34  ⟹  25<815^2 < 3^4 \implies 25 < 81 (True)

For n=4n=4, 53<35  ⟹  125<2435^3 < 3^5 \implies 125 < 243 (True)

For n=5n=5, 54<36  ⟹  625<7295^4 < 3^6 \implies 625 < 729 (True)

For n=6n=6, 55<37  ⟹  3125<21875^5 < 3^7 \implies 3125 < 2187 (False)

So nn can be {1,2,3,4,5}\{1, 2, 3, 4, 5\}.

Step 2: We need 3n+1<2n+m3^{n+1} < 2^{n+m} for ALL such nn.

This means m>(n+1)log⁡2(3)−nm > (n+1)\log_2(3) - n.

To ensure it holds for each such nn, it must hold for the nn that requires the largest mm. Let's test the condition for all n∈{1,2,3,4,5}n \in \{1, 2, 3, 4, 5\}.

For n=1:32<21+m  ⟹  9<21+m  ⟹  1+m≥4  ⟹  m≥3n=1: 3^2 < 2^{1+m} \implies 9 < 2^{1+m} \implies 1+m \ge 4 \implies m \ge 3.

For n=2:33<22+m  ⟹  27<22+m  ⟹  2+m≥5  ⟹  m≥3n=2: 3^3 < 2^{2+m} \implies 27 < 2^{2+m} \implies 2+m \ge 5 \implies m \ge 3.

For n=3:34<23+m  ⟹  81<23+m  ⟹  3+m≥7  ⟹  m≥4n=3: 3^4 < 2^{3+m} \implies 81 < 2^{3+m} \implies 3+m \ge 7 \implies m \ge 4.

For n=4:35<24+m  ⟹  243<24+m  ⟹  4+m≥8  ⟹  m≥4n=4: 3^5 < 2^{4+m} \implies 243 < 2^{4+m} \implies 4+m \ge 8 \implies m \ge 4.

For n=5:36<25+m  ⟹  729<25+m  ⟹  5+m≥10  ⟹  m≥5n=5: 3^6 < 2^{5+m} \implies 729 < 2^{5+m} \implies 5+m \ge 10 \implies m \ge 5.

Thus, mm must be at least 5.

Practise similar questions

Practice 1 CAT_2023_SLOT3_QA_Q05_SQ01

Let nn be any natural number such that 6n−1<3n+16^{n-1} < 3^{n+1}. Then, the least integer value of mm that satisfies 3n+1<2n+m3^{n+1} < 2^{n+m} for each such nn, is

Type-in-the-answer (TITA) question: no options are given; enter the value.

Show answer and solution

Answer:

4

Solution

  • First inequality 6n−1<3n+16^{n-1} < 3^{n+1} holds for n=1,2,3,4n = 1, 2, 3, 4, since 63=216<243=356^3 = 216 < 243 = 3^5, but 64=1296>729=366^4 = 1296 > 729 = 3^6.

  • Admissible natural numbers are n∈{1,2,3,4}n \in \{1, 2, 3, 4\}.

  • Condition 3n+1<2n+m3^{n+1} < 2^{n+m} is most restrictive at the largest value n=4n = 4.

  • Substitute n=4n = 4: 35<24+m  ⟹  243<24+m3^5 < 2^{4+m} \implies 243 < 2^{4+m}.

  • Smallest power of 2 greater than 243243 is 28=2562^8 = 256, so 4+m≥8  ⟹  m≥44 + m \ge 8 \implies m \ge 4.

  • Least integer value of mm is 44.

Practice 2 CAT_2023_SLOT3_QA_Q05_SQ02

Let nn be any natural number such that 7n−1<3n+27^{n-1} < 3^{n+2}. Then, the least integer value of mm that satisfies 3n+2<2n+m3^{n+2} < 2^{n+m} for each such nn, is

Type-in-the-answer (TITA) question: no options are given; enter the value.

Show answer and solution

Answer:

6

Solution

  • Test natural numbers for 7n−1<3n+27^{n-1} < 3^{n+2}: true for n=1,2,3,4n = 1, 2, 3, 4, since 73=343<729=367^3 = 343 < 729 = 3^6, and false at n=5n = 5 (2401>21872401 > 2187).

  • Permissible values are n∈{1,2,3,4}n \in \{1, 2, 3, 4\}.

  • The condition 3n+2<2n+m3^{n+2} < 2^{n+m} is tightest at the upper bound n=4n = 4.

  • At n=4n = 4: 36<24+m  ⟹  729<24+m3^6 < 2^{4+m} \implies 729 < 2^{4+m}.

  • Nearest power of 2 exceeding 729729 is 210=10242^{10} = 1024, requiring 4+m≥10  ⟹  m≥64 + m \ge 10 \implies m \ge 6.

  • Least integer value of mm is 66.

Inequalities questions from other CAT papers

  1. CAT 2025 Slot 3 Quant Q14
    Let p, q and r be three natural numbers such that their sum is 900, and r is a perfect square whose value…
  2. CAT 2024 Slot 2 Quant Q16
    All the values of x satisfying the inequality 1/x+5 1/2 x-3 are
  3. CAT 2022 Slot 3 Quant Q19
    If C = 16x/y + 49y/x for some non-zero real numbers x and y , then c cannot take the value
  4. CAT 2021 Slot 1 Quant Q16
    The number of integers n that satisfy the inequalities n -60 < n-100 < n-20 is
  5. CAT 2021 Slot 1 Quant Q21
    f(x) = x^2+2x-15/x^2-7x-18$ is negative if and only if

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

Practise in PrepSoc