For positive integers 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 The ratio 5 1 3 ! ! 5 1 3 ! can be written as 2 a ⋅ b ! for positive integers a and b in several different ways. For the smallest value of b , what is the corresponding value of a ?
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.
how 512.510.508.......3.2= 2 2 5 6 .(256.255......2.1)
It's actually 5 1 2 ⋅ 5 1 0 ⋅ 5 0 8 ⋅ . . . ⋅ 4 ⋅ 2 . We factor a 2 out of every term to get 2 2 5 6 ⋅ ( 2 5 6 ⋅ 2 5 5 ⋅ . . . ⋅ 2 ⋅ 1 )
Simplifying the fraction 5 1 3 ! ! 5 1 3 ! , we will get the product of the even numbers starting from 2 to 512, which is equivalent to 5 1 2 ! ! . Then, we will do some factorization by "take 2" in each term. How? We know
5 1 2 ! ! = 5 1 2 ( 5 1 0 ) ( 5 0 8 ) . . . ( 4 ) ( 2 ) = ( 2 × 2 5 6 ) ( 2 × 2 5 5 ) ( 2 × 2 5 4 ) . . . ( 2 × 2 ) ( 2 × 1 )
Group all the 2's we had extract out earlier (except the 2 in the penultimate bracket), we arrive
5 1 2 ! ! = 2 2 5 6 × 2 5 6 ( 2 5 5 ) ( 2 5 4 ) . . . ( 2 ) ( 1 ) = 2 2 5 6 × 2 5 6 !
But b has to be as small as possible and since we know 2 5 6 = 2 8 , so
5 1 2 ! ! = 2 2 5 6 × 2 5 6 × 2 5 5 ! = 2 2 5 6 × 2 8 × 2 5 5 ! = 2 2 6 4 × 2 5 5 !
So, we get our desired answer which is 264.
Did it the same way !!
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
The given ratio 5 1 3 ! ! 5 1 3 ! reduces to 2 ∗ 4 ∗ 6 ∗ 8 . . . 5 1 2
Now 2 ∗ 4 ∗ 6 ∗ 8 . . . 5 1 2 = 2 2 5 6 ∗ 2 5 6 !
And 2 5 6 ! = 2 5 5 ! ∗ 2 8
Therefore the ratio reduces to 2 2 6 4 ∗ 2 5 5 !
We have
5 1 3 ! ! 5 1 3 ! = 1 ⋅ 3 … 5 1 1 ⋅ 5 1 3 1 ⋅ 2 ⋅ 3 … 5 1 1 ⋅ 5 1 2 ⋅ 5 1 3 = 2 ⋅ 4 ⋅ 6 … 5 1 0 ⋅ 5 1 2 .
We can factor 2 from each term to obtain
5 1 3 ! ! 5 1 3 ! = ( 2 ⋅ 1 ) ⋅ ( 2 ⋅ 2 ) ⋅ ( 2 ⋅ 3 ) … ( 2 ⋅ 2 5 5 ) ⋅ ( 2 ⋅ 2 5 6 ) = 2 2 5 6 ⋅ ( 1 ⋅ 2 ⋅ 3 … 2 5 5 ⋅ 2 5 6 ) = 2 2 5 6 ⋅ 2 5 6 ! = 2 2 6 4 ⋅ 2 5 5 !
Note that we cannot reduce b further, as 255 is not a power of 2. Hence, the corresponding value of a is 2 6 4 .
creary 513!/513!!=2^256*256! so the answer is 264.
5 1 3 ! ! 5 1 3 ! can be rewritten as 5 1 2 ! ! since, when you expand the factorials, every other factor in the numerator cancels out with a factor in the denominator.
5 1 2 ! ! has 256 even factors. It can be rewritten as 2 2 5 6 × 2 5 6 ! .
The first factor of 2 5 6 ! , 2 5 6 , is the same as 2 8 . 2 5 6 ! can be rewritten as 2 8 × 2 5 5 ! , making the entire expression 2 2 5 6 × 2 8 × 2 5 5 ! , or 2 2 6 4 × 2 5 5 ! .
The exponent, a , is 264 .
Problem Loading...
Note Loading...
Set Loading...
5 1 3 ! ! 5 1 3 ! = 5 1 2 ⋅ 5 1 0 ⋅ 5 0 8 … … 4 ⋅ 2 = 2 2 5 6 ⋅ ( 2 5 6 ⋅ 2 5 5 … … 2 ⋅ 1 )
We claim that the ratio can be written as 2 a ⋅ b ! in exactly two ways viz. ( 2 2 5 6 × 2 5 6 ) ⋅ 2 5 5 ! & 2 2 5 6 ⋅ 2 5 6 ! out of which the first one gives minimum value of b .
Let's say we want a to be further maximum without considering the said representation. For that we would find the power of 2 in 2 5 6 ! which comes out to be 2 8 . 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 2 5 6 × 2 5 6 ) ⋅ 2 5 5 ! is the required representation which gives a = 2 5 6 + 8 = 2 6 4 .