CAT 2023 Slot 1 Quant Q2

  • Quantitative Aptitude
  • Number System › Factorisation
  • Medium
  • Multiple choice
  • CAT_2023_SLOT1_QA_Q02

Question 2

Let nn be the least positive integer such that 168 is a factor of 1134n1134^n. If m is the least positive integer such that 1134n1134^{n}. is a factor of 168m168^m, then m+nm + n equals

  1. A

    99

    Answer A in PrepSoc practice
  2. B

    2424

    Answer B in PrepSoc practice
  3. C

    1515

    Answer C in PrepSoc practice
  4. D

    1212

    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)

1515

Solution

  • Prime factorize the bases: 168=23×3×7168 = 2^3 \times 3 \times 7 and 1134=2×34×71134 = 2 \times 3^4 \times 7.

  • For 168168 to divide 1134n1134^n, compare the limiting prime (which is 2). 168168 has 232^3, while 1134n1134^n has 2n2^n. Thus, n≥3n \ge 3, so n=3n=3.

  • For 113431134^3 to divide 168m168^m, compare the limiting prime (which is 3). 113431134^3 has 3123^{12}, while 168m168^m has 3m3^m. Thus, m≥12m \ge 12, so m=12m=12.

  • Summing them up: m+n=3+12=15m + n = 3 + 12 = 15.

Detailed explanation

Concept: Prime Factorization and Divisibility Rules

  1. To find divisibility between large powers, we use prime factorization.

  2. Factorize 168: 168=23×31×71168 = 2^3 \times 3^1 \times 7^1.

  3. Factorize 1134: 1134=2×567=2×3×189=2×32×63=2×34×71134 = 2 \times 567 = 2 \times 3 \times 189 = 2 \times 3^2 \times 63 = 2 \times 3^4 \times 7.

  4. The first condition: 168 is a factor of 1134n1134^n.

  5. Therefore, 23×31×712^3 \times 3^1 \times 7^1 must divide (21×34×71)n=2n×34n×7n(2^1 \times 3^4 \times 7^1)^n = 2^n \times 3^{4n} \times 7^n.

  6. Comparing exponents of 2: we need n≥3n \ge 3. Exponents of 3: 4n≥14n \ge 1. Exponents of 7: n≥1n \ge 1.

  7. The most restrictive condition is n≥3n \ge 3. The least positive integer nn is 3.

  8. Second condition: 1134n1134^n (which is 113431134^3) is a factor of 168m168^m.

  9. 11343=(21×34×71)3=23×312×731134^3 = (2^1 \times 3^4 \times 7^1)^3 = 2^3 \times 3^{12} \times 7^3.

  10. We need this to divide (23×31×71)m=23m×3m×7m(2^3 \times 3^1 \times 7^1)^m = 2^{3m} \times 3^m \times 7^m.

  11. Comparing exponents of 3: we need m≥12m \ge 12. The conditions for 2 (3m≥33m \ge 3) and 7 (m≥3m \ge 3) are less restrictive.

  12. The least positive integer mm is 12.

  13. We need m+n=12+3=15m + n = 12 + 3 = 15.

Practise similar questions

Practice 1 CAT_2023_SLOT1_QA_Q02_SQ01

Let nn be the least positive integer such that 120120 is a factor of 270n270^n. If mm is the least positive integer such that 270n270^n is a factor of 120m120^m, then m+nm + n equals

  1. A

    1212

  2. B

    1515

  3. C

    1010

  4. D

    1818

Show answer and solution

Answer: (A)

1212

Solution

  • Prime factorize the two numbers: 120=23×3×5120 = 2^3 \times 3 \times 5 and 270=2×33×5270 = 2 \times 3^3 \times 5.

  • For 120∣270n120 \mid 270^n, the limiting prime is 22, requiring n≥3  ⟹  n=3n \ge 3 \implies n = 3.

  • Then 2703=23×39×53270^3 = 2^3 \times 3^9 \times 5^3.

  • For 2703∣120m270^3 \mid 120^m, the limiting prime is 33, requiring m≥9  ⟹  m=9m \ge 9 \implies m = 9.

  • Sum the two minimal exponents: m+n=9+3=12m + n = 9 + 3 = 12.

Practice 2 CAT_2023_SLOT1_QA_Q02_SQ02

Let nn be the least positive integer such that 200200 is a factor of 250n250^n. If mm is the least positive integer such that 250n250^n is a factor of 200m200^m, then m+nm + n equals

  1. A

    77

  2. B

    88

  3. C

    99

  4. D

    1010

Show answer and solution

Answer: (B)

88

Solution

  • Prime factorize: 200=23×52200 = 2^3 \times 5^2 and 250=2×53250 = 2 \times 5^3.

  • For 200∣250n200 \mid 250^n, compare the prime 22: n≥3  ⟹  n=3n \ge 3 \implies n = 3.

  • With n=3n = 3, 2503=23×59250^3 = 2^3 \times 5^9.

  • For 2503∣200m250^3 \mid 200^m, compare the prime 55: 2m≥9  ⟹  m≥5  ⟹  m=52m \ge 9 \implies m \ge 5 \implies m = 5.

  • Compute the sum: m+n=5+3=8m + n = 5 + 3 = 8.

Factorisation questions from other CAT papers

  1. CAT 2025 Slot 1 Quant Q7
    In a 3-digit number N, the digits are non-zero and distinct such that none of the digits is a perfect…
  2. CAT 2025 Slot 2 Quant Q12
    The number of divisors of (2^6 3^5 5^3 7^2) , which are of the form (3r+1) , where r is a non-negative…
  3. CAT 2024 Slot 2 Quant Q3
    If m and n are natural numbers such that n 1 , and m^n=2^25 3^40 , then m-n equals
  4. CAT 2020 Slot 3 Quant Q25
    How many pairs (a, b) of positive integers are there such that a b and ab = 4^2017 ?
  5. CAT 2019 Slot 2 Quant Q23
    How many factors of 2^4 3^5 10^4 are perfect squares which are greater than 1?

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

Practise in PrepSoc