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 Linear Equations Questions CAT Percentages Questions CAT Profit And Loss Questions CAT Probability, Combinatorics Questions CAT Time Speed Distance Questions

CAT DILR Questions | LRDI Questions For CAT

CAT DI with connected data sets Questions CAT Venn Diagrams Questions CAT Table with Missing values Questions CAT Puzzles Questions CAT Routes And Networks Questions

CAT Verbal Ability Questions | VARC Questions For CAT

CAT Para Jumbles Questions CAT Grammar and Sentence Correction Questions CAT Miscellaneous Questions CAT Critical Reasoning 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!