Skip to content

Commit

Permalink
Update jci_04.md
Browse files Browse the repository at this point in the history
  • Loading branch information
abap34 committed Nov 2, 2024
1 parent a5fa1e4 commit 5c377ad
Showing 1 changed file with 9 additions and 5 deletions.
14 changes: 9 additions & 5 deletions posts/jci_04.md
Original file line number Diff line number Diff line change
Expand Up @@ -229,23 +229,27 @@ true

この型の存在によって Julia の型の階層関係は束をなします。

また、 Juliaの型の階層関係がこの記事で今後扱っていくアルゴリズムにおいて重要な以下の性質を満たしていることが直感的にわかります。
### 有限性条件

また、 Juliaの型の階層関係はこの記事で今後扱っていくアルゴリズムにおいて重要な以下の性質を満たしています。 (多分)

ここで導入しておきます。


:::definition
**鎖 (Chain)**

集合 $L$ と $L$ 上の二項関係 $\leq$ を考える.

このとき、 $P \subseteq L$ が鎖であるとは、任意の $x, y \in P$ に対して $x \leq y$ または $y \leq x$ が成り立つことをいう
このとき $|P|$ を鎖の長さという。
ここで、 $P \subseteq L$ が任意の $x, y \in P$ に対して $x \leq y$ または $y \leq x$ となるとき、 $P$ を****といい、 $|P|$ を鎖の**長さ**という

:::


:::definition
**有限性条件**

$L$ の任意の鎖の長さが有限であるとき、束 $(L, \leq)$ が有限性条件を満たすという
$L$ の任意の鎖について、長さが有限であるとき、束 $(L, \leq)$ **有限性条件を満たす**という
:::

例えば
Expand All @@ -257,7 +261,7 @@ $$
などは鎖です. ($\text{Any} \leq \text{Number} \leq \text{Real} \leq \text{Int64}$ なので)


今の自分の理解では Julia の型の階層構造はこれを満たしているはずです
今の自分の理解では Julia の型の階層構造は有限性条件を満たしているはずです

(※ 仕様を読んだり示したりしたわけではなく、そう思っているだけなのでご存じの方がいたら教えてください)

Expand Down

0 comments on commit 5c377ad

Please sign in to comment.