CAT 2018 Slot 1 Quant Q13

  • Quantitative Aptitude
  • Number System › Miscellaneous
  • Medium
  • Type in the answer (TITA)
  • CAT_2018_SLOT1_QA_Q13

Question 13

The number of integers xx such that 0.25<2x<2000.25 < 2^x < 200, and 2x+22^x + 2 is perfectly divisible by either 33 or 44, 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

  • Bounds on xx:

    2−2<2x<200  ⟹  x∈{−1,0,1,2,3,4,5,6,7}2^{-2} < 2^x < 200 \implies x \in \{-1, 0, 1, 2, 3, 4, 5, 6, 7\}

  • Modulo pattern:

    • x=−1x = -1: 2.52.5 (non-integer, discard).

    • x=0x = 0: 1+2=31 + 2 = 3 (divisible by 33).

    • x=1x = 1: 2+2=42 + 2 = 4 (divisible by 44).

    • For x≥2x \ge 2: 2x+2≡2(mod4)2^x + 2 \equiv 2 \pmod 4 (never div by 4).

      Modulo 3: 2x+2≡(−1)x+2(mod3)=0  ⟺  x is even2^x + 2 \equiv (-1)^x + 2 \pmod 3 = 0 \iff x \text{ is even}.

  • Even values in range {2,3,4,5,6,7}\{2, 3, 4, 5, 6, 7\} are {2,4,6}\{2, 4, 6\}.

  • Total solutions = {0,1,2,4,6}  ⟹  5\{0, 1, 2, 4, 6\} \implies 5.

Detailed explanation

Concept: Exponential Inequalities & Modular Arithmetic.

  1. Find the integer range for xx from the inequality 0.25<2x<2000.25 < 2^x < 200:

    • Express 0.250.25 as a power of 22: 0.25=14=2−20.25 = \frac{1}{4} = 2^{-2}.

    • The inequality becomes:

      2−2<2x<2002^{-2} < 2^x < 200

    • Since 2x2^x is strictly increasing:

      −2<x-2 < x

    • Since 27=128<2002^7 = 128 < 200 and 28=256>2002^8 = 256 > 200, the upper bound for integer xx is x≤7x \le 7.

    • Combining both bounds gives integer candidates:

      x∈{−1,0,1,2,3,4,5,6,7}x \in \{-1, 0, 1, 2, 3, 4, 5, 6, 7\}

  2. Test divisibility of N=2x+2N = 2^x + 2 by 33 or 44:

    • For x=−1x = -1: N=2−1+2=2.5N = 2^{-1} + 2 = 2.5, which is not an integer.

    • For x=0x = 0: N=20+2=3N = 2^0 + 2 = 3, which is divisible by 33 (✓\checkmark).

    • For x=1x = 1: N=21+2=4N = 2^1 + 2 = 4, which is divisible by 44 (✓\checkmark).

  3. Analyze behavior for x≥2x \ge 2:

    • Modulo 44: For any x≥2x \ge 2, 2x2^x is a multiple of 44:

      2x+2≡0+2≡2(mod4)2^x + 2 \equiv 0 + 2 \equiv 2 \pmod 4

      Hence, 2x+22^x + 2 is never divisible by 44 for x≥2x \ge 2.

    • Modulo 33: Note that 2≡−1(mod3)2 \equiv -1 \pmod 3, so:

      2x+2≡(−1)x+2(mod3)2^x + 2 \equiv (-1)^x + 2 \pmod 3

      • When xx is even: (−1)x+2=1+2=3≡0(mod3)(-1)^x + 2 = 1 + 2 = 3 \equiv 0 \pmod 3 (divisible by 33).

      • When xx is odd: (−1)x+2=−1+2=1≡1(mod3)(-1)^x + 2 = -1 + 2 = 1 \equiv 1 \pmod 3 (not divisible by 33).

  4. Collect the valid integers:

    • From x∈{0,1}x \in \{0, 1\}: x=0x = 0 and x=1x = 1 satisfy the condition.

    • From x∈{2,3,4,5,6,7}x \in \{2, 3, 4, 5, 6, 7\}: only the even integers x∈{2,4,6}x \in \{2, 4, 6\} satisfy the condition.

    • The complete set of valid values is {0,1,2,4,6}\{0, 1, 2, 4, 6\}.

  5. The total number of such integers xx is 55.

Practise similar questions

Practice 1 CAT_2018_SLOT1_QA_Q13_SQ01

The number of integers xx such that 0.125<2x<2500.125 < 2^x < 250, and 2x+42^x + 4 is perfectly divisible by either 33 or 55, is

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

Show answer and solution

Answer:

6

Solution

  • Bounds on xx:

    2−3<2x<250  ⟹  x∈{−2,−1,0,1,2,3,4,5,6,7}2^{-3} < 2^x < 250 \implies x \in \{-2, -1, 0, 1, 2, 3, 4, 5, 6, 7\}

  • Eliminate non-integers: Negative xx give fractions; test x≥0x \ge 0.

  • Divisibility modulo 3:

    2x+4≡(−1)x+1≡0(mod3)  ⟺  x is odd  ⟹  x∈{1,3,5,7}2^x + 4 \equiv (-1)^x + 1 \equiv 0 \pmod 3 \iff x \text{ is odd} \implies x \in \{1, 3, 5, 7\}

  • Divisibility modulo 5 for even xx:

    2x+4≡0(mod5)  ⟺  2x≡1(mod5)  ⟺  x∈{0,4}2^x + 4 \equiv 0 \pmod 5 \iff 2^x \equiv 1 \pmod 5 \iff x \in \{0, 4\}

  • Valid set: {0,1,3,4,5,7}  ⟹  6\{0, 1, 3, 4, 5, 7\} \implies 6 integers.

Practice 2 CAT_2018_SLOT1_QA_Q13_SQ02

The number of integers xx such that 0.05<2x<3000.05 < 2^x < 300, and 2x+12^x + 1 is perfectly divisible by either 33 or 55, is

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

Show answer and solution

Answer:

6

Solution

  • Range of xx:

    0.05=120  ⟹  2−4>0.05 and 28<300  ⟹  x∈{−4,…,8}0.05 = \frac{1}{20} \implies 2^{-4} > 0.05 \text{ and } 2^8 < 300 \implies x \in \{-4, \dots, 8\}

  • Exclude x<0x < 0: 2x+12^x + 1 is non-integer for negative xx.

  • Modulo 3 condition:

    2x+1≡(−1)x+1≡0(mod3)  ⟺  x is odd  ⟹  x∈{1,3,5,7}2^x + 1 \equiv (-1)^x + 1 \equiv 0 \pmod 3 \iff x \text{ is odd} \implies x \in \{1, 3, 5, 7\}

  • Modulo 5 condition on even xx:

    2x+1≡0(mod5)  ⟺  2x≡4(mod5)  ⟹  x∈{2,6}2^x + 1 \equiv 0 \pmod 5 \iff 2^x \equiv 4 \pmod 5 \implies x \in \{2, 6\}

  • Count solutions: {1,2,3,5,6,7}  ⟹  6\{1, 2, 3, 5, 6, 7\} \implies 6 integers.

Miscellaneous questions from other CAT papers

  1. CAT 2025 Slot 2 Quant Q9
    The sum of digits of the number (625)^65 (128)^36 , is
  2. CAT 2025 Slot 3 Quant Q5
    For a 4-digit number (greater than 1000), sum of the digits in the thousands, hundreds, and tens places is…
  3. CAT 2025 Slot 3 Quant Q8
    The sum of all the digits of the number (10^50+10^25-123) , is
  4. CAT 2024 Slot 1 Quant Q22
    For any natural number n , let a n be the largest integer not exceeding n . Then the value of a 1+a 2+ .+a…
  5. CAT 2023 Slot 1 Quant Q11
    Brishti went on an 8-hour trip in a car. Before the trip, the car had travelled a total of x km till then,…

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

Practise in PrepSoc