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
38+ 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 Profit, Loss and Interest Questions CAT Remainders Questions CAT Geometry Questions CAT Averages Mixtures Alligations Questions CAT Averages Questions

CAT DILR Questions | LRDI Questions For CAT

CAT Data Interpretation Questions CAT Selection With Condition Questions CAT Charts Questions CAT DI Miscellaneous Questions CAT Special Charts Questions

CAT Verbal Ability Questions | VARC Questions For CAT

CAT Odd One Out Questions CAT Reading Comprehension Questions CAT Vocabulary Questions CAT Para Summary Questions CAT Critical Reasoning 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!