Michael's double factorial

For positive integers n , n, the double factorial function is defined as n ! ! = { n ( n 2 ) ( n 4 ) 4 2 , n even n ( n 2 ) ( n 4 ) 3 1 , n odd n!! = \begin{cases} n(n-2)(n-4)\ldots\cdot4\cdot2, \; n \; \text{even} \\ n(n-2)(n-4)\ldots\cdot3\cdot1, \; n \; \text{odd} \end{cases} The ratio 513 ! 513 ! ! \dfrac{513!}{513!!} can be written as 2 a b ! 2^a \cdot b! for positive integers a a and b b in several different ways. For the smallest value of b b , what is the corresponding value of a a ?


This problem is posed by Michael T .


The answer is 264.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

7 solutions

Nishant Sharma
Oct 14, 2013

513 ! 513 ! ! = 512 510 508 4 2 = 2 256 ( 256 255 2 1 ) \displaystyle\frac{513!}{513!!}\;=512\cdot510\cdot508\dotsc\dotsc4\cdot2\;=2^{256}\cdot(256\cdot255\dotsc\dotsc2\cdot1)

We claim that the ratio can be written as 2 a \displaystyle2^{a} \cdot b ! \displaystyle\;b! in exactly two ways viz. ( 2 256 × 256 ) \displaystyle(2^{256}\times256) \cdot 255 ! \displaystyle255!\;\; & 2 256 \;\;\;\displaystyle2^{256} \cdot 256 ! \displaystyle256! out of which the first one gives minimum value of b b .

Let's say we want a a to be further maximum without considering the said representation. For that we would find the power of 2 2 in 256 ! 256! which comes out to be 28 28 . Then we would be left with other prime factors which wouldn't form a factorial of an integer as their respective powers won't be the same.

So we conclude ( 2 256 × 256 ) \displaystyle(2^{256}\times256) \cdot 255 ! \displaystyle255!\;\; is the required representation which gives a = 256 + 8 = 264 a\;=256+8\;=\boxed{264} .

how 512.510.508.......3.2= 2 256 2^{256} .(256.255......2.1)

balaji sundaram - 7 years, 8 months ago

It's actually 512 510 508 . . . 4 2 512 \cdot 510 \cdot 508 \cdot ... \cdot 4 \cdot 2 . We factor a 2 out of every term to get 2 256 ( 256 255 . . . 2 1 ) 2^{256} \cdot (256 \cdot 255 \cdot ... \cdot 2 \cdot 1)

David Wu - 7 years, 7 months ago
敬全 钟
Mar 27, 2014

Simplifying the fraction 513 ! 513 ! ! \frac{513!}{513!!} , we will get the product of the even numbers starting from 2 to 512, which is equivalent to 512 ! ! 512!! . Then, we will do some factorization by "take 2" in each term. How? We know

512 ! ! = 512 ( 510 ) ( 508 ) . . . ( 4 ) ( 2 ) = ( 2 × 256 ) ( 2 × 255 ) ( 2 × 254 ) . . . ( 2 × 2 ) ( 2 × 1 ) 512!!=512(510)(508)...(4)(2)=(2\times256)(2\times255)(2\times254)...(2\times2)(2\times1)

Group all the 2's we had extract out earlier (except the 2 in the penultimate bracket), we arrive

512 ! ! = 2 256 × 256 ( 255 ) ( 254 ) . . . ( 2 ) ( 1 ) = 2 256 × 256 ! 512!!=2^{256}\times 256(255)(254)...(2)(1)=2^{256}\times256!

But b b has to be as small as possible and since we know 256 = 2 8 256=2^8 , so

512 ! ! = 2 256 × 256 × 255 ! = 2 256 × 2 8 × 255 ! = 2 264 × 255 ! 512!!=2^{256}\times256\times255!=2^{256}\times2^8\times255!=2^{264}\times255!

So, we get our desired answer which is 264.

Did it the same way !!

Vishal Sharma - 7 years, 2 months ago
家俊 郑
Oct 15, 2013

The ratio obtained would be 2x4x6x8.......x510x512

This can be broken into 2x1x2x2x2x3x2x4........x2x255x2x256 = 2^256(256!)

256= 2^8

255 cannot be divided wholly by 2 Hence smallest value for b = 255 And consequently a = 256 + 8= 264

There is more subtle argument going on. Just because we can't have b = 254 b = 254 doesn't mean that we can't have b = 199 b = 199 (say). You need to explain why no other smaller value would work.

While you may have been thinking along these lines, it is not expressed in the above solution.

Calvin Lin Staff - 7 years, 7 months ago
Sumit Goel
Oct 13, 2013

The given ratio 513 ! 513 ! ! \frac{513!}{513!!} reduces to 2 4 6 8...512 2*4*6*8...512

Now 2 4 6 8...512 = 2 256 256 ! 2*4*6*8...512 = 2^{256}*256!

And 256 ! = 255 ! 2 8 256!=255!*2^8

Therefore the ratio reduces to 2 264 255 ! 2^{264}*255!

Calvin Lin Staff
Nov 28, 2015

We have

513 ! 513 ! ! = 1 2 3 511 512 513 1 3 511 513 = 2 4 6 510 512. \dfrac{513!}{513!!} = \dfrac{1 \cdot 2 \cdot 3 \ldots 511 \cdot 512 \cdot 513}{1 \cdot 3 \ldots 511 \cdot 513}= 2 \cdot 4 \cdot 6 \ldots 510 \cdot 512.

We can factor 2 2 from each term to obtain

513 ! 513 ! ! = ( 2 1 ) ( 2 2 ) ( 2 3 ) ( 2 255 ) ( 2 256 ) = 2 256 ( 1 2 3 255 256 ) = 2 256 256 ! = 2 264 255 ! \begin{aligned} \dfrac{513!}{513!!} & = (2\cdot1) \cdot (2\cdot2) \cdot (2\cdot3) \ldots (2\cdot255) \cdot (2\cdot256) = 2^{256} \cdot (1\cdot 2\cdot3 \ldots 255\cdot256) \\ &= 2^{256} \cdot 256! = 2^{264} \cdot 255! \end{aligned}

Note that we cannot reduce b b further, as 255 is not a power of 2. Hence, the corresponding value of a a is 264 \boxed{264} .

Ryan Soedjak
Oct 17, 2013

creary 513!/513!!=2^256*256! so the answer is 264.

Darryl Yeo
Oct 14, 2013

513 ! 513 ! ! \frac{513!}{513!!} can be rewritten as 512 ! ! 512!! since, when you expand the factorials, every other factor in the numerator cancels out with a factor in the denominator.

512 ! ! 512!! has 256 even factors. It can be rewritten as 2 256 × 256 ! 2^{256}\times 256! .

The first factor of 256 ! 256! , 256 256 , is the same as 2 8 2^{8} . 256 ! 256! can be rewritten as 2 8 × 255 ! 2^{8}\times 255! , making the entire expression 2 256 × 2 8 × 255 ! 2^{256}\times 2^{8}\times 255! , or 2 264 × 255 ! 2^{264}\times 255! .

The exponent, a a , is 264 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...