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
Create a FREE account and get:
- All Quant CAT complete Formulas and shortcuts PDF
- 35+ CAT previous papers with video solutions PDF
- 5000+ Topic-wise Previous year CAT Solved Questions for Free
CAT Quant Questions | CAT Quantitative Ability
CAT Remainders QuestionsCAT Time, Distance and Work QuestionsCAT Time Speed Distance QuestionsCAT Profit, Loss and Interest QuestionsCAT Venn Diagrams Questions
CAT DILR Questions | LRDI Questions For CAT
CAT Selection With Condition QuestionsCAT Miscellaneous LR QuestionsCAT Truth Lie Concept QuestionsCAT Data change over a period QuestionsCAT Scheduling Questions
