CAT 2024 Slot 2QA Question 8

IndicesEasy

If m and n are natural numbers such that n > 1, and m = 225 × 340, then m - n equals

Answer & solution

  • A

    209942

  • 209947

  • C

    209932

  • D

    209937

Solution

Medium

The intended relation is mn=225×340m^{\,n}=2^{25}\times3^{40} with n>1n>1 a natural number. For mm to be a natural number, nn must divide both exponents, so take n=gcd(25,40)n=\gcd(25,40) to keep the bases as small powers; then compute mnm-n.

1

Require nn to divide the exponents. If mn=225340m^{\,n}=2^{25}\cdot3^{40} and mm is a natural number, then m=225/n340/nm=2^{25/n}\cdot 3^{40/n}, so n25n\mid 25 and n40n\mid 40.

ngcd(25,40)=5(common divisor of both exponents) n=5(only value >1)\begin{aligned} &n\mid\gcd(25,40)=5 \quad\text{(common divisor of both exponents)}\\ &\Rightarrow\ n=5 \quad\text{(only value }>1\text{)} \end{aligned}
2

Compute mm. With n=5n=5:

m=225/5340/5=2538 m=32×6561=209952\begin{aligned} &m=2^{25/5}\cdot 3^{40/5}=2^{5}\cdot 3^{8}\\ &\Rightarrow\ m=32\times 6561=209952 \end{aligned}
3

Subtract.

mn=2099525=209947\begin{aligned} &m-n=209952-5=209947 \end{aligned}
mn=209947m-n=209947