All categories

3 years ago

Using the Principle of Mathematical Induction, prove that . n ^2 − n is even for n ≥ 1

Mathematics

1 answer:

Tamiku [17]3 years ago

8 0

Base case: if n = 1, then

1² - 1 = 0

which is even.

Induction hypothesis: assume the statement is true for n = k, namely that k ² - k is even. This means that k ² - k = 2m for some integer m.

Induction step: show that the assumption implies (k + 1)² - (k + 1) is also even. We have

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

… = (k ² - k) + 2k

… = 2m + 2k

… = 2 (m + k)

which is clearly even. QED

You might be interested in

Parametric equation of the line d: 4x-3y+17=0

zmey [24]

Answer:

x = t/4 and y = (t+17)/3

Step-by-step explanation:

4x-3y+17=0

or, 4x=3y-17

let, 4x = t

so, x = t/4

and 3y-17 = t

or, 3y = t+17

or, y = (t+17)/3

Answered by GAUTHMATH

6 0

3 years ago

Use Gaussian elimination to write each system in triangular form

Feliz [49]

Answer:

To see the steps to the diagonal form see the step-by-step explanation. The solution to the system is $x = -\frac{1}{9}$ , $y= -\frac{1}{9}$ , $z= \frac{4}{9}$ and $w = \frac{7}{9}$

Step-by-step explanation:

Gauss elimination method consists in reducing the matrix to a upper triangular one by using three different types of row operations (this is why the method is also called row reduction method). The three elementary row operations are:

Swapping two rows
Multiplying a row by a nonzero number
Adding a multiple of one row to another row

To solve the system using the Gauss elimination method we need to write the augmented matrix of the system. For the given system, this matrix is:

$\left[\begin{array}{cccc|c}1 & 1 & 1 & 1 & 1 \\1 & 1 & 0 & -1 & -1 \\-1 & 1 & 1 & 2 & 2 \\1 & 2 & -1 & 1 & 0\end{array}\right]$

For this matrix we need to perform the following row operations:

$R_2 - 1 R_1 \rightarrow R_2$ (multiply 1 row by 1 and subtract it from 2 row)
$R_3 + 1 R_1 \rightarrow R_3$ (multiply 1 row by 1 and add it to 3 row)
$R_4 - 1 R_1 \rightarrow R_4$ (multiply 1 row by 1 and subtract it from 4 row)

$R_2 \leftrightarrow R_3$ (interchange the 2 and 3 rows)

$R_2 / 2 \rightarrow R_2$ (divide the 2 row by 2)
$R_1 - 1 R_2 \rightarrow R_1$ (multiply 2 row by 1 and subtract it from 1 row)
$R_4 - 1 R_2 \rightarrow R_4$ (multiply 2 row by 1 and subtract it from 4 row)
$R_3 \cdot ( -1) \rightarrow R_3$ (multiply the 3 row by -1)
$R_2 - 1 R_3 \rightarrow R_2$ (multiply 3 row by 1 and subtract it from 2 row)
$R_4 + 3 R_3 \rightarrow R_4$ (multiply 3 row by 3 and add it to 4 row)
$R_4 / 4.5 \rightarrow R_4$ (divide the 4 row by 4.5)

After this step, the system has an upper triangular form

The triangular matrix looks like:

$\left[\begin{array}{cccc|c}1 & 0 & 0 & -0.5 & -0.5 \\0 & 1 & 0 & -0.5 & -0.5\\0 & 0 & 1 & 2 & 2 \\0 & 0 & 0 & 1 & \frac{7}{9}\end{array}\right]$

If you later perform the following operations you can find the solution to the system.

$R_1 + 0.5 R_4 \rightarrow R_1$ (multiply 4 row by 0.5 and add it to 1 row)
$R_2 + 0.5 R_4 \rightarrow R_2$ (multiply 4 row by 0.5 and add it to 2 row)
$R_3 - 2 R_4 \rightarrow R_3$ (multiply 4 row by 2 and subtract it from 3 row)

After this operations, the matrix should look like:

$\left[\begin{array}{cccc|c}1 & 0 & 0 & 0 & -\frac{1}{9} \\0 & 1 & 0 & 0 & -\frac{1}{9}\\0 & 0 & 1 & 0 & \frac{4}{9} \\0 & 0 & 0 & 1 & \frac{7}{9}\end{array}\right]$