1. Divisibility problems:
Let (1 + x)n = 1 + nC1x + nC2x2 +...+ nCnxn.
In any divisibility problem, we have to identify x and n. The number by which division is to be made can be, x, x2 or x3, but the number in the base is always expressed in form of (1+x).
Illustration:
Find the remainder when 7103 is divided by 24.
Solution:
7103 = 7(50 - 1)51 = 7(5051 - 51C1 5050 + 51C2 5049 - ... - 1)
= 7(5051 - 51C15050 +...+ 51C5050) - 7 - 18 + 18
= 7(5051 - 51C15050 +...+ 51C5050) - 25 + 18
=> remainder is 18.
2. Questions involving the greatest integer function.
The questions generally involves working with binomial expression on surds.
Illustration:
If I is the integral part and f is the fraction part of (2 + √3 )n then prove that (l + f)(1- f) = 1. Also prove that I is an odd integer.
Solution:
(2 + √3)n, l + f where I is an integer and 0 , f < 1. We have to show that I is odd and that (l + f)(1 - f) = 1
Here note that (2 + √3)n (2 + √3)n =(4 - 3)n = 1
.·.(2 + √3)n(2 + √3)n=1. It is thus required to prove that (2 + √3)n=1-f
But, (2 + √3)n + (2 + √3)n = [2n - C1.2n-1.√3 + C22n-2.(√3)2 - ...]
+ [2n - C1.2n-1.√3 + C22n-2.(√3)2 - ...]
=2[2n - C2.2n-2.3 + C42n-4.32 - ...] = even integer
.·. Now 0 < (2 -
√3) < 1
.·. 0 < (2 - √3)n < 1
.·. If (2 - √3)n = f' then l + f + f' = Even
Now ) < f < 1 and 0
< f' < 1
... (1)
.·. f + f' = integer
(1) and (2) imply that f + f' = 1(·.· 0 < f + f' < 2)
.·. I is odd and f'
= 1 - f
=> (I + f)(1 - f) = 1.
Binomial expression with non- positive exponent
The characteristics discussed hitherto were confined to positive integer n. If n takes any other value, then binomial theorem is written as:
Say, we have to find out (x+a)n n I+
If a > 1 then it is written as an (a + (x/a))n. This is expanded as
an (1+(x/n))n = an[1+n(x/a) + (n(n-1)/a) (x/a)2 + (n(n-1)(n-2))/3! (x/a)3 + ......∞]
Since n is not positive integer therefore the series on the right hand side will converge only for |x/a| < 1. Moreover, there are infinite terms in the expansion contrary to the binomial expansion for a positive integer n.
Multinomial Expression
If such a case arises, then it is not called Binomial Expansion, it is called Multinomial Expansion. If n ε N, then the general term of the multinomial expansion (x1 + x2 + x3 +...+ xk)n is (n!/a1!a2!...ak!) (x1a1,x2a2,..…xkak ), where a1 + a2 + a3 +......+ ak = n and a < ai < n, I = 1, 2, 3, ...... k and the total number of terms in the expansion is n+k-1Cn-1.
|