Answer
Verified
398.1k+ views
Hint: This question will be solved by the principal of mathematical induction. First of all, we will see the definition of mathematical induction and then its principal. The principal basically consists of two steps: one is a base step which checks stamen for initial value and the second step is an inductive step which checks for n=k and n= k+1.
Complete step-by-step answer:
Let us first see the definition of mathematical induction:
Mathematical induction is a method which is used to prove a theorem or formula which is true for every natural number.
Now, we will see the principle of mathematical induction.
Suppose the given statement is p(n) , involving the natural number n such that:
(i) The statement is true for n= 1i.e. P(1) is true, and
(ii) If the statement is true for n=k (where k is some positive integer), then the statement is also true for n= k+1, truth of P(k) implies the truth of P(k+1).
Following the procedure, let us take the initial value of n=1.
The given expression is $ {a^n} - {b^n} $ .
For n = 1, the expression $ {a^n} - {b^n} $ = a – b which is factor of $ {a^n} - {b^n} $
Now let us take n = k.
The expression that we get = $ {a^k} - {b^{k.}} $ .
Suppose $ {a^k} - {b^{k.}} $ = $ \lambda $ (a-b). (1)
Again take the value of n = k+1.
Putting in the given expression, we get:
$ {a^{k + 1}} - {b^{k + 1.}} $ .
On further solving the above expression, we have:
$ {a^{k + 1}} - {b^{k + 1.}} $ = $ a.{a^k} - b.{b^{k.}} $
Putting the value from equation 1, we get:
$ a.{a^k} - b.{b^{k.}} = a\left[ {{b^k} + \lambda (a - b)} \right] - {b^{k + 1}} = a{b^k} + {b^{k + 1}} + \lambda a(a - b) $ .
= $ {b^k}(a - b) + \lambda a(a - b) $
= $ (a - b)({b^k} + \lambda a) $ = $ \lambda^{’} (a - b) $
So for every iteration we get the same value.
Therefore, from the principle of mathematical induction, $ {a^n} - {b^n} $ is divisible by (a-b) for every natural number n.
Note: Important thing to be noted is that you have to follow the two steps to prove this kind of question. First step is the base step where you have to take the initial value. There may be situations when a statement is true for all $ n \geqslant 4 $ . In this case, step1 will start from n=4 and we shall verify the result for n=4 i.e.P(4).
Complete step-by-step answer:
Let us first see the definition of mathematical induction:
Mathematical induction is a method which is used to prove a theorem or formula which is true for every natural number.
Now, we will see the principle of mathematical induction.
Suppose the given statement is p(n) , involving the natural number n such that:
(i) The statement is true for n= 1i.e. P(1) is true, and
(ii) If the statement is true for n=k (where k is some positive integer), then the statement is also true for n= k+1, truth of P(k) implies the truth of P(k+1).
Following the procedure, let us take the initial value of n=1.
The given expression is $ {a^n} - {b^n} $ .
For n = 1, the expression $ {a^n} - {b^n} $ = a – b which is factor of $ {a^n} - {b^n} $
Now let us take n = k.
The expression that we get = $ {a^k} - {b^{k.}} $ .
Suppose $ {a^k} - {b^{k.}} $ = $ \lambda $ (a-b). (1)
Again take the value of n = k+1.
Putting in the given expression, we get:
$ {a^{k + 1}} - {b^{k + 1.}} $ .
On further solving the above expression, we have:
$ {a^{k + 1}} - {b^{k + 1.}} $ = $ a.{a^k} - b.{b^{k.}} $
Putting the value from equation 1, we get:
$ a.{a^k} - b.{b^{k.}} = a\left[ {{b^k} + \lambda (a - b)} \right] - {b^{k + 1}} = a{b^k} + {b^{k + 1}} + \lambda a(a - b) $ .
= $ {b^k}(a - b) + \lambda a(a - b) $
= $ (a - b)({b^k} + \lambda a) $ = $ \lambda^{’} (a - b) $
So for every iteration we get the same value.
Therefore, from the principle of mathematical induction, $ {a^n} - {b^n} $ is divisible by (a-b) for every natural number n.
Note: Important thing to be noted is that you have to follow the two steps to prove this kind of question. First step is the base step where you have to take the initial value. There may be situations when a statement is true for all $ n \geqslant 4 $ . In this case, step1 will start from n=4 and we shall verify the result for n=4 i.e.P(4).
Recently Updated Pages
Assertion The resistivity of a semiconductor increases class 13 physics CBSE
The Equation xxx + 2 is Satisfied when x is Equal to Class 10 Maths
How do you arrange NH4 + BF3 H2O C2H2 in increasing class 11 chemistry CBSE
Is H mCT and q mCT the same thing If so which is more class 11 chemistry CBSE
What are the possible quantum number for the last outermost class 11 chemistry CBSE
Is C2 paramagnetic or diamagnetic class 11 chemistry CBSE
Trending doubts
State the differences between manure and fertilize class 8 biology CBSE
Why are xylem and phloem called complex tissues aBoth class 11 biology CBSE
Difference between Prokaryotic cell and Eukaryotic class 11 biology CBSE
Difference Between Plant Cell and Animal Cell
What would happen if plasma membrane ruptures or breaks class 11 biology CBSE
Give 10 examples for herbs , shrubs , climbers , creepers
What precautions do you take while observing the nucleus class 11 biology CBSE
What would happen to the life of a cell if there was class 11 biology CBSE
Change the following sentences into negative and interrogative class 10 english CBSE