*Use mathematical induction to show that n^2-n is always divisible by 2.*

To prove that n^2 - n is always divisible by 2 using mathematical induction, we'll follow these steps:

Base case (n=1): Show that the statement is true for the lowest value of n.

Inductive step: Assume that the statement is true for n=k (k is an arbitrary positive integer), and show that it is also true for n=k+1.

Base case (n=1): When n=1, the expression becomes:

1^2 - 1 = 0

Since 0 is divisible by 2, the statement holds for n=1.

- Inductive step: Assume that the statement is true for n=k, i.e., k^2 - k is divisible by 2. We can write:

k^2 - k = 2m, where m is an integer.

Now, we need to prove that the statement is true for n=k+1. So, let's consider the expression for (k+1)^2 - (k+1):

(k+1)^2 - (k+1) = k^2 + 2k + 1 - k - 1 = k^2 + k

Now, we want to show that k^2 + k is divisible by 2. To do this, we can rewrite the expression using the assumption that k^2 - k is divisible by 2:

k^2 + k = (k^2 - k) + 2k = 2m + 2k, where m and k are integers.

We can factor out a 2 from the right-hand side:

2(m + k)

Since m and k are integers, m+k is also an integer. Let's say m+k=n, where n is an integer. Thus, we have:

2n

This expression shows that k^2 + k is divisible by 2. Therefore, the statement holds for n=k+1.

By the principle of mathematical induction, we've shown that n^2 - n is always divisible by 2 for all positive integers n.

## Comments

## Post a Comment