CAT Exam  >  CAT Questions  >  Find the maximum value of n such that 77*42*3... Start Learning for Free
Find the maximum value of n such that 77*42*37*57*30*90*70*2400*2402*243*343 is perfectly divisible by 21^n?
Most Upvoted Answer
Find the maximum value of n such that 77*42*37*57*30*90*70*2400*2402*2...
Introduction:
In this problem, we need to find the maximum value of n such that the given expression is perfectly divisible by 21^n.

Solution:

Step 1: Prime Factorization of 21
21 can be factorized as 3 × 7

Step 2: Prime Factorization of the given expression
77 = 7 × 11
42 = 2 × 3 × 7
37 = 37
57 = 3 × 19
30 = 2 × 3 × 5
90 = 2 × 3 × 3 × 5
70 = 2 × 5 × 7
2400 = 2 × 2 × 2 × 2 × 2 × 3 × 5 × 5
2402 = 2 × 7 × 7 × 13
243 = 3 × 3 × 3 × 3
343 = 7 × 7 × 7

Step 3: Re-write the expression in terms of 3 and 7
77 × 3 × 7 × 11 × 2 × 3 × 7 × 37 × 3 × 19 × 2 × 3 × 5 × 2 × 3 × 3 × 5 × 2 × 5 × 7 × 2 × 2 × 2 × 2 × 2 × 3 × 5 × 5 × 2 × 7 × 7 × 13 × 3 × 3 × 3 × 3 × 7 × 7 × 7

Step 4: Count the powers of 3 and 7 in the expression
Powers of 3 = 2 + 1 + 1 + 3 + 1 + 3 + 4 = 15
Powers of 7 = 1 + 1 + 1 + 1 + 1 + 1 + 2 + 2 + 3 + 3 + 3 = 19

Step 5: Determine the maximum value of n
We need to find the maximum value of n such that the given expression is perfectly divisible by 21^n.
Since 21 = 3 × 7, we need to consider the minimum power of 3 and 7 in the expression.
Minimum power of 3 = 15
Minimum power of 7 = 19
Hence, the maximum value of n is 15.

Conclusion:
The maximum value of n such that 77*42*37*57*30*90*70*2400*2402*243*343 is perfectly divisible by 21^n is 15.
Community Answer
Find the maximum value of n such that 77*42*37*57*30*90*70*2400*2402*2...
21=7×3
no. of times 7 occurred =6
no. of times 3 occurred =10
so maximum power of 21 possible =6
So and is n=6
Explore Courses for CAT exam

Top Courses for CAT

Find the maximum value of n such that 77*42*37*57*30*90*70*2400*2402*243*343 is perfectly divisible by 21^n?
Question Description
Find the maximum value of n such that 77*42*37*57*30*90*70*2400*2402*243*343 is perfectly divisible by 21^n? for CAT 2025 is part of CAT preparation. The Question and answers have been prepared according to the CAT exam syllabus. Information about Find the maximum value of n such that 77*42*37*57*30*90*70*2400*2402*243*343 is perfectly divisible by 21^n? covers all topics & solutions for CAT 2025 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for Find the maximum value of n such that 77*42*37*57*30*90*70*2400*2402*243*343 is perfectly divisible by 21^n?.
Solutions for Find the maximum value of n such that 77*42*37*57*30*90*70*2400*2402*243*343 is perfectly divisible by 21^n? in English & in Hindi are available as part of our courses for CAT. Download more important topics, notes, lectures and mock test series for CAT Exam by signing up for free.
Here you can find the meaning of Find the maximum value of n such that 77*42*37*57*30*90*70*2400*2402*243*343 is perfectly divisible by 21^n? defined & explained in the simplest way possible. Besides giving the explanation of Find the maximum value of n such that 77*42*37*57*30*90*70*2400*2402*243*343 is perfectly divisible by 21^n?, a detailed solution for Find the maximum value of n such that 77*42*37*57*30*90*70*2400*2402*243*343 is perfectly divisible by 21^n? has been provided alongside types of Find the maximum value of n such that 77*42*37*57*30*90*70*2400*2402*243*343 is perfectly divisible by 21^n? theory, EduRev gives you an ample number of questions to practice Find the maximum value of n such that 77*42*37*57*30*90*70*2400*2402*243*343 is perfectly divisible by 21^n? tests, examples and also practice CAT tests.
Explore Courses for CAT exam

Top Courses for CAT

Explore Courses
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev