Prove that (ab)n=anbn(ab)n=anbn is true for every natural number n
The Answer to the Question
is below this banner.
Can't find a solution anywhere?
NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?
Get the Answers Now!You will get a detailed answer to your question or assignment in the shortest time possible.
Here's the Solution to this Question
Prove is true for every natural number by induction.
Let be the proposition that
for the natural number
BASIS STEP:
is true because
This completes the basis step.
INDUCTIVE STEP: For the inductive hypothesis, we assume that is true for an arbitrary natural number That is, we assume that
To carry out the inductive step using this assumption, we must show that when we assume that is true, then is also true. That is, we must show that
assuming the inductive hypothesis Under the assumption of we see that
We have completed the inductive step.
Because we have completed the basis step and the inductive step, by mathematical induction we know that is true for all natural numbers
That is, by principle of mathematical induction
for all natural numbers