Question 45

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

Solution

Prime Factorising 1134, we get 1134 = $$2\times\ 3^4\times\ 7$$ and 168 = $$2^3\times\ 3\times\ 7$$

$$1134^n$$ is a factor of 168 => the factor of 2 should be atleast 3, for 168 to be a factor => n = 3.

Now, $$1134^n$$ = $$1134^3=2^3\times\ 3^{12}\times\ 7^3$$ is a factor of $$168^m=\left(2^3\times\ 3\times\ 7\right)^m$$ => m = 12 as power of 3 should be atleast 12.

=> So, m + n = 15.

Video Solution

video

Create a FREE account and get:

  • All Quant CAT complete Formulas and shortcuts PDF
  • 35+ CAT previous year papers with video solutions PDF
  • 5000+ Topic-wise Previous year CAT Solved Questions for Free

cracku

Boost your Prep!

Download App