Definition: Cauchy sequence is a sequence whose elements become arbitrarily close to each other as the sequence progresses. It can be defined for various spaces, such as:
For real numbers, a sequence $\langle x_n\rangle$ of real numbers, such that:
$\qquad\quad\langle x_n\rangle = x_1, x_2, x_3, \cdots$ where, $x_1, x_2, x_3, \cdots\;\in\;\mathbb{R}$
is a Cauchy sequence, if for every positive real number $\epsilon$, $\exists$ an $N\;\in\;\mathbb{N}$, such that
$\qquad\quad |x_n - x_m| < \epsilon \;\;\forall\;\; n, m\;\geq\; N$
Similarly, for rational numbers, a sequence $\langle x_n\rangle$ of rational numbers, such that:
$\qquad\quad\langle x_n\rangle = x_1, x_2, x_3, \cdots$ where, $x_1, x_2, x_3, \cdots\;\in\;\mathbb{Q}$
is a Cauchy sequence, if for every positive rational number $\epsilon$, $\exists$ an $N\;\in\;\mathbb{N}$, such that
$\qquad\quad |x_n - x_m| < \epsilon \;\;\forall\;\; n, m\;\geq\; N$
For example:
$\textrm{If}\;\;\;\quad \langle x_n\rangle =\left\{\dfrac{1}{n}\;\big|\;\; n\;\in\;\mathbb{Z}\right\}\\
\begin{align}\textrm{Then,}\; |x_n - x_m| &= \left| \dfrac{1}{n} - \dfrac{1}{m}\right|\\[6pt]
& < \dfrac{1}{n} \text{&} \dfrac{1}{m}\end{align}$
Choosing:
$\begin{align}\qquad\quad & N > \dfrac{1}{\epsilon}\\
\Rightarrow\quad\;\; &\dfrac{1}{N} < \epsilon\\
\therefore\quad\;\;\; &|x_n - x_m|\;\;< \; \dfrac{1}{n} \text{&} \dfrac{1}{m} < \;\epsilon\;\;\forall\;\; n, m\;\geq\; N \;\left(\textrm{for}\; N > \dfrac{1}{\epsilon}\right) \end{align}$
Hence, $\langle x_n\rangle =\left\{\dfrac{1}{n}\;\big|\;\; n\;\in\;\mathbb{Z}\right\}$ is a Cauchy sequence.
Labels
Showing posts with label Real Analysis. Show all posts
Showing posts with label Real Analysis. Show all posts
Rational Numbers
Definition: a rational number is any number that can be written in the p/q form of two integers, p and q, with the denominator q not equal to zero. The set of all rational numbers is denoted by $\mathbb{Q}$, i.e.,
$\qquad\quad\mathbb{Q} = \left\{ \dfrac{p}{q} \;\big|\;\; p, q\;\in\;\mathbb{Z};\;\; q\neq 0\right\}$
In decimal representation, a number is a rational number if and only if the decimal expansion of a number either terminates after a finite number of digits or begins to repeat the same finite sequence of digits over and over. This holds true irrespective of the base, i.e, decimal, binary, etc.
Related:
Integers (definition)
$\qquad\quad\mathbb{Q} = \left\{ \dfrac{p}{q} \;\big|\;\; p, q\;\in\;\mathbb{Z};\;\; q\neq 0\right\}$
In decimal representation, a number is a rational number if and only if the decimal expansion of a number either terminates after a finite number of digits or begins to repeat the same finite sequence of digits over and over. This holds true irrespective of the base, i.e, decimal, binary, etc.
Related:
Integers (definition)
Integers
Definition: An integer is a number that can be written without a fractionl component. The set of integers is denoted by $\mathbb{Z}$. Further, if $n$ is an integer, then $n^+$ (or the successor of $n$, eg. $0^+ = 1$, $1^+ = 2$) is also an integer. Similarly, if $n$ is an integer, then $n^-$ is also an integer.
Subscribe to:
Posts (Atom)