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.

Share on Whatsapp Share on Whatsapp

Boost your CAT prep: Take All-India 3 free CAT mock tests with Video solutions

Video Solution

Click on the Email ☝️ to Watch the Video Solution

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

CAT Quant Questions | CAT Quantitative Ability

CAT Time Speed Distance Questions CAT Functions, Graphs and Statistics Questions CAT Linear Equations Questions CAT Coordinate Geometry Questions CAT Algebra Questions

CAT DILR Questions | LRDI Questions For CAT

CAT Special Charts Questions CAT 2D & 3D LR Questions CAT Maxima-Minima Questions CAT Miscellaneous LR Questions CAT Selection With Condition Questions

CAT Verbal Ability Questions | VARC Questions For CAT

CAT Miscellaneous Questions CAT Critical Reasoning Questions CAT Para Summary Questions CAT Odd One Out Questions CAT Vocabulary Questions

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

Video Solution

CAT Quant Questions | CAT Quantitative Ability

CAT DILR Questions | LRDI Questions For CAT

CAT Verbal Ability Questions | VARC Questions For CAT

Also Read

Related Formulas With Tests

CAT 2023 QA Slot 1 Question

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

Video Solution

CAT Quant Questions | CAT Quantitative Ability

CAT DILR Questions | LRDI Questions For CAT

CAT Verbal Ability Questions | VARC Questions For CAT

Also Read

Free CAT Quant Questions

Related Formulas With Tests

Login to your Cracku account

Hello! 👋

Ready to Unlock Your Success?

Please Enter Your OTP

Please enter the following details

Create a free Cracku account

Get Started with 5000+ Free CAT Questions & Mock Tests with Detailed Solutions!