Processing math: 100%
スキップしてメイン コンテンツに移動

definition of continuity by Topology

Introduction


Today, I will write definition of continuity of function by definition of an open set.
I wrote this post about the definition of Topology space, open set, and a thing that open set satisfy the axiom of Topology, but I did not write about continuity of function by definition of an open set. Actually, It is very important.

Overview

  •  Open set
  • \epsilon-\delta reasoning
  • definition of continuity of function by an open set
  • Equivalence


Open set

Let (X,d) is distance space.
A \subset X is open set
\iff
\forall x \in A,~~\exists \epsilon > 0, ~~s.t.~~ B(x,\epsilon) \subset A

here,B(x,\epsilon):= \{y\in A| d(x,y) < \epsilon\}

This definition of open set satisfies Axim of Topology. It written the last time post.

\epsilon-\delta reasoning

I will explain the \epsilon-\delta reasoning. This reasoning is learned in bachelor third student at Univ.

Let f:X-> Y: map
f is countinous where x=x_0
\iff
\lim_{x \rightarrow x_0} f(x) = f(x_0)
\iff
\forall \epsilon > 0,~~\exists \delta >0 ~~s.t~~ d(x,x_0) < \delta \implies d(f(x),f(x_0)) < \epsilon

definition of continuity of function by an open set

Define1.0

Let (X,\mathbb{O}_X),(Y,\mathbb{O}_Y) is Topology space, and
f:X \rightarrow Y is countinous where x=x_0
\iff
f(x_0) \in \forall V:\textrm{open set} \subset Y~~,f^{-1} (V) \subset X ~~\textrm{is open set}
here,\mathbb{O_X} and \mathbb{O_Y} is open set family in X,Y, and  f^{-1} (V) := \{a \in X| f(a) \in V \}.
This definition is equivalence with \epsilon-\delta reasoning.

Equivalence

- Define 1.0 \implies \epsilon-\delta reasoning
\forall V, f(x_0) \in V. Thus, x_0 \in f^{-1}(V).
Because f^{-1}(V) is open set, \exists \delta > 0 ~~s.t.~~ B(x_0,\delta) \subset f^{-1}(V).
Therefore, \forall x \in X ,~~x \in B(x_0,\delta) \implies x \in f^{-1}(V).
x \in B(x_0,\delta) \iff d(x,x_0) < \delta
x \in f^{-1}(V) \iff f(x) \in V.
here, let radius of V is \frac{\epsilon}{2}.
Then, because f(x) \in V, ~~d(f(x),f(x_0)) < \epsilon.

At result, because V is arbitrary,
\forall \epsilon ~~\exists \delta ~~s.t.~~ d(x,x_0) < \delta \implies d(f(x),f(x_0)) < \epsilon

- \epsilon-\delta reasoning. \implies Define 1.0
\forall x \in f^{-1}(V), because f(x) \in V and f(x_0) \in V, d(f(x),f(x_0)) < \epsilon. here, let \frac{\epsilon}{2} is redius of V.
by \epsilon-\delta  reasoning, \exists \delta > 0 ~~s.t.~~ d(x,x_0) < \delta.

Let B(x,\delta):= \{y \in X|d(x,y) < \delta \}.
\forall y \in B(x,\delta), because d(x,y) < \delta, d(f(x),f(y)) < \epsilon. Thus, f(y) \in B(f(x),\epsilon) \subset V because V is open set.
Because f(y) \in V, y \in f^{-1}(V).
Thus, y \in B(x,\delta) \implies y \in f^{-1}(V).
At result, B(x,\delta) \subset  f^{-1}(V).
Therefore f^{-1}(V) is open set.

Q.E.D

コメント

このブログの人気の投稿

カーネルk-meansの実装

Introduction   English ver 今日はカーネルk-meansの実装をしました。k-menasアルゴリズムはクラスタリングのためのアルゴリズムです。僕がカーネルk-meansを実装しようと思ったのには一つ理由があります。それは僕の友人がk-meansのプレゼンを、僕がカーネルのプレゼンをしていた時に、k-meansにカーネルを適応できないかと思ったからです。そこで、カーネルk-meansについての論文を探しました。 ここのpdf を主に参考にさせていただきました。うまくカーネルk-meansを実装できたと思います。ここでは、普通のk-meansとカーネルを用いた,kernel k-meansについての実装の結果を紹介します。 また、この記事では実装結果のみ書きますが、理論のほうも別の記事で書くつもりです。書き終えたらリンクをこの記事にも貼っておきます。 #  理論編書きました。K-means 理論編 概要 dataset   ちょっとだけ理論の説明  k-means    kernel k-means   Dataset   English ver 今回使うのは二つのデータセットです。一つ目は、普通のk-means用のデータです。二つ目はkernel k-means用のデータセットです。 一つ目のデータは、三つのグループで構成されており、次元は2で、サンプル数は300です。以下のような分布になっています。 二つ目のデータは二つのグループで構成されており、次元は2でサンプル数は300です。   this page にデータセットを作ったコードを載せています。 ちょっとだけ理論の説明 k-meansとは、k-平均法とも呼ばれています。初めに、適当なクラスに分け、各クラスの中で平均となるベクトルを求めます。そして、各データに対して、すべての平均ベクトルとの距離を求めます。そして、最小となる距離になるクラスに改めて、そのデータをクラスタリングします。そして、新たに得られたクラスの中でそれぞれ平均ベクトルを求め、これを繰り返し、平均ベクトルが動かな...

ダイクストラ法

Introduction English ver 今日は、ダイクストラ法について書きます。ダイクストラ法とは最短距離を求めるアルゴリズムです。地図はグラフで表されます。もし、まだ this page を見ていない方は先にこちらをご覧ください。今回はこの記事を前提としています。このページでは、グラフの定義と、ヒープ構造について書いています。ダイクストラ法ではヒープ構造を使って、かなりの計算量を落とします。 この スライド はダイクストラ法を説明したスライドです。 Overview アルゴリズム 実装 アルゴリズム このアルゴリズムは スタート始点のノードを決める。そして、それをAと名付ける。 各ノードにd=\inftyを割り当てる。ただし、スタート地点はd=0 Aの隣接ノードのリストをadj_listと名付ける。  For adj in adj_list:  If d of adj > d of A + weight to adj -> d = A + weight to adj. グラフnetworkからAを取り除く グラフnetworkの中で最初のdを持っているノードをAとし、4に戻る。 となっています。 このアルゴリズムを図を用いて説明します。  このグラフを使って説明します。  初めに、スタート地点を決めます。そして、各ノードにd=\inftyを割り当てます。  Aから始まります。Aの隣接ノードであるBのdを更新します。もし、現在のBよりもAのdとA->Bへの重みを足したもののほうが小さいならdをその値に更新します。同じようにCnのdを更新します。 次にAを取り除きます。  次はBから始まります。Aと同じことをやります。 このダイクストラ法では今のような操作をグラフの全てのノードに×がつくまで続きます。 実装 このアルゴリズムではO(log(|V|^2))という計算量を持っています。最小のdを持つノードを探すのに時間がかかります。 しかし、ヒープ構造を使えばO((E+V)log(V))に減らせます。ヒープ構造で現時点での...

ヘッセ行列

Introduction English ver 今日は、ヘッセ行列を用いたテイラー展開について書こうと思います。 これは最適化を勉強するにあたって、とても大事になってくるので自分でまとめて残しておくことにしました。とくに、機械学習では最適化を必ず行うため、このブログのタイトルにもマッチした内容だと思います。 . 概要 ヘッセ行列の定義 ベクトルを用いたテイラー展開 関数の最適性 ヘッセ行列の定義 仮定 f は次のような条件を満たす関数です。. f はn次元ベクトルから実数値を出力します。 このベクトルは次のように表せます。 x = [x_1,x_2,,,,x_n] \forall x_i , i \in {1,2,,,n}, f は二回偏微分可能です。 定義 ヘッセ行列は \frac{\partial^2}{\partial x_i \partial x_j}を (i,j)要素に持ちます。 よってヘッセ行列は次のように表せます。 \[ H(f) = \left( \begin{array}{cccc} \frac{\partial^ 2}{\partial x_1^2} & \frac{\partial^2 f}{\partial x_1 \partial x_2} & &\ldots \frac{\partial^2 f}{\partial x_1 \partial x_n} \\ \frac{\partial^ 2 f}{\partial x_1 \partial x_2} & \frac{\partial^ 2 f}{\partial x_2^ 2} & \ldots & \frac{\partial^2 f}{\partial x_2 \partial x_n} \\ \vdots & \vdots & \ddots & \vdots \\ \frac{\partial^ 2 f}{\partial x_n \partial x_2} & \frac{\partial^ 2 f}{\partial x_n \partial x_2} & \ldo...