Prove that if n is an integer and
To prove , if is an integer and .
is an integer and .
Let’s show that the result is true for ;
Therefore, for , .
Hence, the result is true for .
Assume that the result is true for . Therefore we can write;
Now, prove the proposition is true for .
Add to both sides of and simplify the right side
Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!Get Started