A Twisted Binomial Expansion!

Algebra Level 4

f ( a , b , n ) = r = 0 n ( n r ) log ( a n r b r ) \large{f(a,\ b,\ n) = \sum_{r=0}^n {n \choose r} \log \left(a^{n-r} b^r \right) }

Let the above function satisfies for all positive integers a , b , n a,b,n . If the value of f ( 7 , 11 , 21 ) f(7, \ 11, \ 21) can be expressed as:

( P 1 A P 2 B P 3 C ) log ( D ) \large{\left(P_1^A \cdot P_2^B \cdot P_3^C \right) \cdot \log(D)}

for positive integers A , B , C , D A,B,C,D and distinct primes P 1 , P 2 , P 3 P_1, P_2, P_3 where D D isn't any perfect m t h m^{th} power of an integer with m > 1 m>1 , find the value of P 1 + P 2 + P 3 + A + B + C + D P_1 + P_2 + P_3 + A+B+C+D ?


The answer is 111.

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.

3 solutions

Satyajit Mohanty
Aug 4, 2015

Let S = f ( a , b , n ) S = f(a,b,n) . Then,

S = r = 0 n ( n r ) log ( a n r b r ) = log ( r = 0 n ( a n r b r ) ( n r ) ) \large{S = \sum_{r=0}^n {n \choose r} \log \left(a^{n-r} b^r \right) = \log \left( \prod_{r=0}^n \left( a^{n-r} b^r \right)^{{n \choose r}} \right)}

= log ( a ( n r ) ( n r ) b r ( n r ) ) . . . ( 1 ) \large{=\log \left( a^{\sum (n-r) {n \choose r}} b^{\sum r {n \choose r}} \right) \quad ...(1)}

where both summations in the above line are from r = 1 r=1 to r = n r=n .

Using the standard well known method, we differentiate the binomial expansion: ( 1 + x ) n = r = 0 n ( n r ) x r (1+x)^n = \sum_{r=0}^n {n \choose r} x^r to obtain:

n ( 1 + x ) n 1 = r = 1 n r ( n r ) x r 1 n(1+x)^{n-1} = \sum_{r=1}^n r{n \choose r} x^{r-1}

Multiplying the above equation by x x , we have n x ( 1 + x ) n 1 = r = 1 n r ( n r ) x r nx(1+x)^{n-1} = \sum_{r=1}^n r{n \choose r} x^r

Setting x = 1 x=1 , we then obtain:

r = 0 n r ( n r ) = r = 1 n r ( n r ) = n 2 n 1 \sum_{r=0}^n r {n \choose r} = \sum_{r=1}^n r {n \choose r} = n2^{n-1}

Hence,

r = 0 n ( n r ) ( n r ) = n r = 0 n ( n r ) r = 0 n r ( n r ) \sum_{r=0}^n (n-r) {n \choose r} = n\sum_{r=0}^n {n \choose r} - \sum_{r=0}^n r {n \choose r}

= n 2 n n 2 n 1 = n 2 n 1 = n2^n - n2^{n-1} = n2^{n-1}

Substituting them in equation ( 1 ) (1) , we obtain S = n 2 n 1 log ( a b ) S = n2^{n-1} \cdot \log(ab) .

Putting a = 7 , b = 11 , n = 21 a=7, b=11, n=21 , we obtain the expression as: 2 20 3 1 7 1 log ( 77 ) \large{2^{20} \cdot 3^1 \cdot 7^1 \cdot \log(77)} , \quad and thus:

2 + 3 + 7 + 20 + 1 + 1 + 77 = 111 2+3+7+20+1+1+77 = \boxed{111}

An easy way to solve this question would be to add T(r) ad T(n-r) then taking summation both sides

Divyansh Choudhary - 5 years, 6 months ago
Ashutosh Sharma
Mar 29, 2018

one can do it by replacing r by n-r and adding new one with old ones then we get 2S=(2^n) (log[(ab)^n]) . NOTE - * 2^n is summation of nCr where r is from 0 to n *

Anubhav Tyagi
Jun 23, 2016

IF original then great job

Yeah.. nice question made

Md Zuhair - 3 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...