CAT 2024 Slot 2 Quant Q3

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

Question 3

If mm and nn are natural numbers such that n>1n > 1, and mn=225×340m^{n}=2^{25} \times 3^{40}, then m−nm-n equals

  1. A

    209937

    Answer A in PrepSoc practice
  2. B

    209947

    Answer B in PrepSoc practice
  3. C

    209942

    Answer C in PrepSoc practice
  4. D

    209932

    Answer D in PrepSoc practice

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

Show answer and solution

Answer: (B)

209947

Solution

  • We have mn=225×340m^n = 2^{25} \times 3^{40}.

  • For mm to be an integer, nn must divide both 2525 and 4040.

  • The only common factor of 2525 and 4040 greater than 11 is 55, so n=5n=5.

  • Thus m=25×38=32×6561=209952m = 2^5 \times 3^8 = 32 \times 6561 = 209952.

  • m−n=209952−5=209947m - n = 209952 - 5 = 209947.

Detailed explanation

Concept: Exponents and Greatest Common Divisor

  • We are given the equation mn=225×340m^n = 2^{25} \times 3^{40}.

  • Since mm and nn are natural numbers, mm must be of the form 2a×3b2^a \times 3^b.

  • Substituting this into the equation, we get (2a×3b)n=2an×3bn=225×340(2^a \times 3^b)^n = 2^{an} \times 3^{bn} = 2^{25} \times 3^{40}.

  • This implies an=25an = 25 and bn=40bn = 40.

  • Thus, nn must be a common divisor of 2525 and 4040.

  • The common divisors of 2525 and 4040 are 11 and 55.

  • Since n>1n > 1, we must have n=5n = 5.

  • Therefore, a=25/5=5a = 25 / 5 = 5 and b=40/5=8b = 40 / 5 = 8.

  • This gives m=25×38m = 2^5 \times 3^8.

  • Calculating mm: 25=322^5 = 32 and 38=(34)2=812=65613^8 = (3^4)^2 = 81^2 = 6561.

  • m=32×6561=209952m = 32 \times 6561 = 209952.

  • Finally, m−n=209952−5=209947m - n = 209952 - 5 = 209947.

Practise similar questions

Practice 1 CAT_2024_SLOT2_QA_Q03_SQ01

If mm and nn are natural numbers such that n>1n > 1, and mn=221×315m^n = 2^{21} \times 3^{15}, then m−nm - n equals

  1. A

    31098

  2. B

    31101

  3. C

    31104

  4. D

    31107

Show answer and solution

Answer: (B)

31101

Solution

  • Express mn=221×315m^n = 2^{21} \times 3^{15} as (2a×3b)n=2an×3bn(2^a \times 3^b)^n = 2^{an} \times 3^{bn}.

  • Integer powers imply nn divides both 2121 and 1515, so nn must divide gcd⁡(21,15)=3\gcd(21, 15) = 3.

  • Given n>1n > 1, we must have n=3n = 3.

  • Compute m=221/3×315/3=27×35=128×243=31104m = 2^{21/3} \times 3^{15/3} = 2^7 \times 3^5 = 128 \times 243 = 31104.

  • Therefore, m−n=31104−3=31101m - n = 31104 - 3 = 31101, which corresponds to Option 2.

Practice 2 CAT_2024_SLOT2_QA_Q03_SQ02

If mm and nn are natural numbers such that n>1n > 1, and mn=235×510m^n = 2^{35} \times 5^{10}, then m−nm - n equals

  1. A

    3190

  2. B

    3195

  3. C

    3200

  4. D

    3205

Show answer and solution

Answer: (B)

3195

Solution

  • We have mn=235×510m^n = 2^{35} \times 5^{10}.

  • For mm to be an integer, nn must divide both 3535 and 1010, meaning n∣gcd⁡(35,10)=5n \mid \gcd(35, 10) = 5.

  • Since n>1n > 1, the only choice is n=5n = 5.

  • Compute m=235/5×510/5=27×52=128×25=3200m = 2^{35/5} \times 5^{10/5} = 2^7 \times 5^2 = 128 \times 25 = 3200.

  • Hence, m−n=3200−5=3195m - n = 3200 - 5 = 3195 (Option 2).

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 2023 Slot 1 Quant Q2
    Let n be the least positive integer such that 168 is a factor of 1134^n . If m is the least positive integer…
  4. CAT 2023 Slot 2 Quant Q6
    The number of positive integers less than 50 , having exactly two distinct factors other than 1 and itself, is
  5. CAT 2023 Slot 3 Quant Q7
    The sum of the first two natural numbers, each having 15 factors (including 1 and the number itself), is

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

Practise in PrepSoc