Flag Algebra> permutations...
question mark

Prove that 33! is divisible by 2 raise to power 15.What is the largest integor n such that 33! is divisible by 2 raise to power n?

Abhishek Arora , 14 Years ago
Grade 11
anser 3 Answers
bibhash jha

Last Activity: 14 Years ago

Dear Abhishek,

 

33! contains product of 1 through 33 , therefore 16 even numbers . Therefore , it must be divisible by 2^15 .

Now , 33! contains 2x1 , 2x2 , ....2x16 as even terms  . Out of these there are 2,2^2,2^3 ,2^4

therefore total 2's in 33! = 16+4=20

therefore 33! is divisible by 2^n for a maximum value of n=20

 

We are all IITians and here to help you in your IIT JEE preparation.

Now you can win exciting gifts by answering the questions on Discussion Forum. So help discuss any query on askiitians forum and become an Elite Expert League askiitian.

Now you score 5+15 POINTS by uploading your Pic and Downloading the Askiitians Toolbar : Click here to download the toolbar.. 

Bibhash

Ojash

Last Activity: 6 Years ago

Attic dark in men men churn end JHVH he heaven did icy DVD ebbs JFK beg ebbs JFK men end mm BC JVC band he BBC I dud hen den end NFC be be be be be be Bibb CBBC BBC Venn end be BBC hfbdbbdndnf. F BBC BBC mm end henge Hugh end gush fund BBC

Nasheed Jafri

Last Activity: 6 Years ago

 
33! contains of product of 1 through 33.
Consider 33, it has zero number of 2 as factor.
Consider 32, it has five 2’s as factor.
Consider 31, it has zero 2 as factor.
Consider 30, it has one 2 as factor.
(Dont consider odd numbers now)
Consider 28, it has four 2’s.
26 has one 2.
24 has three 2’s.
22 has one.
20 has two.
18 has one.
16 has four.
14 has one.
12 has two.
10 has one.
8 has three.
6 has one.
4 has two.
2 has one.
 
So total number of twos
= 5 + 1 + 2 + 1 + 3 + 1 + 2 + 1 + 4 + 1 + 2 + 1 + 3 + 1 + 2 + 1
= 31

Provide a better Answer & Earn Cool Goodies

Enter text here...
star
LIVE ONLINE CLASSES

Prepraring for the competition made easy just by live online class.

tv

Full Live Access

material

Study Material

removal

Live Doubts Solving

assignment

Daily Class Assignments


Ask a Doubt

Get your questions answered by the expert for free

Enter text here...