Question
Question: \(\left( x+1 \right)\) is a factor of \({{x}^{n}}+1\) only if (a) n is an odd integer (b) n is a...
(x+1) is a factor of xn+1 only if
(a) n is an odd integer
(b) n is an even integer
(c) n is a negative integer
(d) n is a positive integer.
Solution
Hint: Use binomial theorem to prove the algebraic identity
an−bn=(a−b)(nC1bn−1+.......+nCn(a−b)n−1)...........(i)
By using this relate the question to options.
Complete step- by-step solution -
Proof of binomial theorem by Mathematical Induction:
The expression we aim to prove:
(a+b)n=an+nC1an−1b+.........+nCran−rbr+........+nCn−1abn−1+bn
We will first prove that relation true for n = 1, n = 2.
Case 1: n = 1
(a+b)1=a1+b1
Which is true
as the left-hand side is equal to the right hand side.
Case 2: n = 2
(a+b)2=a2+2C1a2−1b+b2
By simplifying, we get:
(a+b)2=a2+2ab+b2
which is true
it is a general algebraic identity
Now we should take the case where,
n = k,
By substituting this, we get:
(a+b)k=ak+kC1ak−1b1+kC2ak−2b2+kCk−1abk−1+bk
Now consider the expansion for n=k+1:
(a+b)k+1=(a+b)(a+b)k
By substituting the case of n = k into this equation we get:
(a+b)k=(a+b)(ak+kC1ak−1b+kC2ak−2b2+........+bk)
By using distributive law, we get:
(a + b).c = ac+ bc
(a+b)k=ak+1+(1+kC1)akb+(kC1+kC2)ak−1b2+.......+bk+1
We know pascal’s identity on combinations is:
nCr−1+nCr=n+1Cr
By using Pascal’s identity, we get:
(a+b)k+1=ak+1+k+1C1akb+........+k+1Crak+1−rbr+..........+bk+1
So, by assuming n = k is correct we proved n = k + 1 is correct
So, the binomial theorem is proved by Mathematical Induction.
According to binomial theorem, we have:
(a+b)n=k=0∑nnCkakbn−k
We can say:
a=[(a−b)+b]
Putting this in left hand side of equation
an−bn=(a−b)[nC1bn−1+.............+nCn(a−b)n−1]
We get:
an−bn=[(a−b)+b]n−bn
By using binomial theorem, we get:
an−bn=∑nCk(a−b)kbn−k
Putting this left-hand side of equation (i) we get:
an−bn=(k=0∑nnCk(a−b)kbn−k−bn)
at k = 0 you can see a term bn in summation which gets cancelled, and then all the remaining terms are divisible by a – b.
So, by taking (a – b) common from expression we get:
an−bn=(a−b)(nC1bn−1+........+nCn(a−b)n−1)
So, we can say an−bn is divisible by a – b.
If we assume:
a=x , b = -1
By substituting values of a, b in statement we get
xn−(−1)n is divisible by x−(−1)
By reframing it we get
x+1 is a factor of xn−(−1)n
Expression asked in the question:
x+1 is a factor of xn+1
So, this is true if n is an odd integer.
Option (a) is correct.
Note: Be careful, while using an−bn .If you don’t observe that bnis cancelled you might not end up proving a – b is factor. Mathematical induction is the easy way to solve this type of problem.