Banner 0
Banner 1
Banner 2
Banner 3
Banner 4
Banner 5
Banner 6
Banner 7
Banner 8
Banner 9

Q.

The largest non - negative number k such that 24k divides 12! is 


see full answer

Your Exam Success, Personally Taken Care Of

1:1 expert mentors customize learning to your strength and weaknesses – so you score higher in school , IIT JEE and NEET entrance exams.
An Intiative by Sri Chaitanya

a

2

b

3

c

4

d

5 

answer is B.

(Unlock A.I Detailed Solution for FREE)

Best Courses for You

JEE

JEE

NEET

NEET

Foundation JEE

Foundation JEE

Foundation NEET

Foundation NEET

CBSE

CBSE

Detailed Solution

We know that if there are two numbers p and q which are relative prime (it means greatest common factor (GCD) between p and q is 1) and they exactly divide any number n if and only if their product pq also exactly divides the number n. It is one of the divisibility rules. We know that the largest power on any prime p is r such that pr divides n! then we have,
r = np + np2 + np3 + ...
Here [x] is the greatest integer function which returns greatest integer less than equal to x. Now, let us consider the prime factorization of 24. We have
24 = 2×2×2×3 = 23×3 = 8 × 3
If a number is divisible by the relative primes 8 and 3 then the number is also divisible by 24. Let us consider some natural numbers λ
24k = 2m3lλ......(1)
Here m and l are the largest power on 2 and 3 respectively. If 24k divide 12! then 2m and 3l also divide 12! . We use largest power formula for n=12 and p=2 to get m as,
m = 122 + 1222 + 1223 + 1224  ...
⇒ m = [6] + [3] + [1.5] + [0.75] + ...
⇒ m = 6 + 3 + 1 + 0 + 0...
⇒ m = 10
We use largest power formula for n=12 and p=3 to get ll as,
l = 123 + 1232 + 1233 + ...
⇒ l = [4] + [1.3̲] + [0.4̲] +...
⇒ l = 4 + 1 + 0...
⇒ l = 5 
We put the value of m,l in equation (1) to have,
24k = 21035λ
24k = (2×2×2×2×2×2×2×2×2×2×2×3×3×3×3×3)λ
We consider the divisibility rule of 24 and arrange the product 24 = 8×3 = 23 × 3 will be close to each other. We have,
24k = 23× 3 × 23× 3 × 23× 3 × 23× 3 × λ
24k = (23× 3 )3 × 18λ
24k = 243 × 18λ        We compare power on 24 on both sides of the equation and find the largest power on k such that 24k divides 12! as 3.
So, the correct answer is “Option 2”.
 
Watch 3-min video & get full concept clarity
score_test_img

courses

No courses found

Ready to Test Your Skills?

Check your Performance Today with our Free Mock Test used by Toppers!

Take Free Test

Get Expert Academic Guidance – Connect with a Counselor Today!

best study material, now at your finger tips!

  • promsvg

    live classes

  • promsvg

    progress tracking

  • promsvg

    24x7 mentored guidance

  • promsvg

    study plan analysis

download the app

gplay
mentor

Download the App

gplay
whats app icon
personalised 1:1 online tutoring