수열 전체 문제

Calculate $1 + 2 + 3 + \cdots + n$ and $\dfrac{n(n + 1)}{2}$ for several natural numbers $n$. What do you observe?

Explain the following.

Can a finite, nonempty set be inductive?

Explain the following.

Is the empty set inductive?

Use mathematical induction to prove each of the following:

For each natural number $n$, $2 + 5 + 8 + \cdots + \left( {3n - 1} \right) = \dfrac{{n\left( {3n + 1} \right)}}{2}$.

Use mathematical induction to prove each of the following:

For each natural number $n$, $1 + 5 + 9 + \cdots + \left(4n - 3 \right) = n \left(2n - 1 \right)$.

Use mathematical induction to prove each of the following:

For each natural number $n$, $1^3 + 2^3 + 3^3 + \cdots + n^3 = \left[ {\dfrac{{n\left( {n + 1} \right)}}{2}} \right]^2$.

Complete the following.

Calculate $1 + 3 + 5 + \cdots + \left( {2n - 1} \right)$ for several natural numbers $n$.

Use mathematical induction to prove each of the following:

For each natural number $n$, 3 divides $\left( {4^n - 1} \right)$.

Use mathematical induction to prove each of the following:

For each natural number $n$, 6 divides $\left( {n^3 - n} \right)$.

Complete the following.

Calculate the value of $5^n - 2^n$ for $n = 1$, $n = 2$, $n = 3$, $n = 4$, $n = 5$, and $n = 6$.

Use mathematical induction to prove that the sum of the cubes of any three consecutive natural numbers is a multiple of 9.

In calculus, it can be shown that

$$\begin{aligned}\int_{}^{} \sin^{\,2} x \, dx & = \frac{x}{2} - \frac{1}{2} \sin x \cos x + c \text{ and } \\ \int_{}{} \cos^{\,2} x \, dx & = \frac{x}{2} + \frac{1}{2} \sin x \cos x + c\end{aligned}$$

. Using integration by parts, it is also possible to prove that for each natural number $n$,

$$\begin{aligned}\int_{}{} \sin^{\,n} x \, dx & = -\frac{1}{n} \sin^{n-1}x \cos x + \frac{n-1}{n} \int{}{} \sin^{\,n-2}x \, dx \text{ and } \\ \int_{}{} \cos^{\,n} x \, dx & = \frac{1}{n} \cos^{n-1}x \sin x + \frac{n-1}{n} \int{}{} \cos^{\,n-2}x \, dx\end{aligned}$$

.

Determine the values of

$$\int_{0}^{\pi/2} \sin^{\,2} x \, dx \qquad \text{ and } \qquad \int_{0}^{\pi/2} \sin^{\,4} x \, dx$$

.

In calculus, it can be shown that

$$\begin{aligned}\int_{}^{} \sin^{\,2} x \, dx & = \frac{x}{2} - \frac{1}{2} \sin x \cos x + c \text{ and } \\ \int_{}{} \cos^{\,2} x \, dx & = \frac{x}{2} + \frac{1}{2} \sin x \cos x + c\end{aligned}$$

. Using integration by parts, it is also possible to prove that for each natural number $n$,

$$\begin{aligned}\int_{}{} \sin^{\,n} x \, dx & = -\frac{1}{n} \sin^{n-1}x \cos x + \frac{n-1}{n} \int{}{} \sin^{\,n-2}x \, dx \text{ and } \\ \int_{}{} \cos^{\,n} x \, dx & = \frac{1}{n} \cos^{n-1}x \sin x + \frac{n-1}{n} \int{}{} \cos^{\,n-2}x \, dx\end{aligned}$$

.

Use mathematical induction to prove that for each natural number $n$,

$$\begin{aligned}\int_{0}^{\pi/2} \sin^{\,2n}x \, dx & = \frac{1 \cdot 3 \cdot 5 \cdots (2n - 1)}{2 \cdot 4 \cdot 6 \cdots (2n)} \frac{\pi}{2} \text{ and } \\ \int_{0}^{\pi/2} \sin^{\,2n+1}x \, dx & = \frac{2 \cdot 4 \cdot 6 \cdots (2n)}{1 \cdot 3 \cdot 5 \cdots (2n + 1)}\end{aligned}$$

. These are known as the Wallis sine formulas.

In calculus, it can be shown that

$$\begin{aligned}\int_{}^{} \sin^{\,2} x \, dx & = \frac{x}{2} - \frac{1}{2} \sin x \cos x + c \text{ and } \\ \int_{}{} \cos^{\,2} x \, dx & = \frac{x}{2} + \frac{1}{2} \sin x \cos x + c\end{aligned}$$

. Using integration by parts, it is also possible to prove that for each natural number $n$,

$$\begin{aligned}\int_{}{} \sin^{\,n} x \, dx & = -\frac{1}{n} \sin^{n-1}x \cos x + \frac{n-1}{n} \int{}{} \sin^{\,n-2}x \, dx \text{ and } \\ \int_{}{} \cos^{\,n} x \, dx & = \frac{1}{n} \cos^{n-1}x \sin x + \frac{n-1}{n} \int{}{} \cos^{\,n-2}x \, dx\end{aligned}$$

.

Use mathematical induction to prove that

$$\begin{aligned}\int_{0}^{\pi/2} \cos^{\,2n}x \, dx & = \frac{1 \cdot 3 \cdot 5 \cdots (2n - 1)}{2 \cdot 4 \cdot 6 \cdots (2n)} \frac{\pi}{2} \text{ and } \\ \int_{0}^{\pi/2} \cos^{\,2n+1}x \, dx & = \frac{2 \cdot 4 \cdot 6 \cdots (2n)}{1 \cdot 3 \cdot 5 \cdots (2n+1)}\end{aligned}$$

. These are known as the Wallis cosine formulas.

Complete the following.

Why is it not possible to use mathematical induction to prove a proposition of the form

$$\left( {\forall x \in \mathbb{Q}} \right)\left( {P( x )} \right)$$

, where $P( x )$ is some predicate?

Complete the following.

Why is it not possible to use mathematical induction to prove a proposition of the form

For each real number

x

with

x \geq 1

,

P( x )

, where

P( x )

is some predicate?

Formulate a conjecture (with an appropriate quantifier) that can be used as an answer to each of the following questions.

For which natural numbers $n$ is $3^n$ greater than $1 + 2^n$?

Formulate a conjecture (with an appropriate quantifier) that can be used as an answer to each of the following questions.

For which natural numbers $n$ is $2^n$ greater than $\left(n + 1 \right)^2$?

Formulate a conjecture (with an appropriate quantifier) that can be used as an answer to each of the following questions.

For which natural numbers $n$ is $\left( 1 + \dfrac{1}{n} \right)^n$ greater than 2.5?

Consider the following question:

For which natural numbers

n

do there exist nonnegative integers

x

and

y

such that

n = 3x + 5y

?

To help answer this question, we will let $\mathbb{Z}^* = \left\{ {x \in \mathbb{Z} \mid x \geq 0} \right\}$, and let $P \left( n \right)$ be There exist $x,y \in \mathbb{Z}^*$ such that $n = 3x + 5y$. Notice that $P(1)$ is false since if both $x$ and $y$ are zero, then $3x + 5y = 0$ and if either $x > 0$ or $y > 0$, then $3x + 5y \geq 3$. Also notice that $P(6)$ is true since $6 = 3 \cdot 2 + 5 \cdot 0$ and $P(8)$ is true since $8 = 3 \cdot 1 + 5 \cdot 1$.

Explain why $P(2)$, $P(4)$, and $P(7)$ are false and why $P(3)$ and $P(5)$ are true.