このブログは、旧・はてなダイアリー「檜山正幸のキマイラ飼育記 メモ編」(http://d.hatena.ne.jp/m-hiyama-memo/)のデータを移行・保存したものであり、今後(2019年1月以降)更新の予定はありません。

今後の更新は、新しいブログ http://m-hiyama-memo.hatenablog.com/ で行います。

2018-06-11から1日間の記事一覧

大小関係、最小限と足し算との協調性

最小元 ∃a.∀x.a≦x 準備 Γ |-? ∃a.∀x.∃z.(a + z = x) 証明 証明要求: Γ |-? ∃a.∀x.a≦x BEGIN ∀-BOX var u 0 + u = u --[●∃導入 t:←左辺のu] ∃t.0 + t = u 0 ≦ u --[●∀導入 x:←u] ∀x.(0 ≦ x) END ∀x.(0 ≦ x) --[●∃導入 a:←0] ∃a.∀x.(a ≦ x) 最大元 ない。 足…

約数倍数

困った事と対策: aはbの約数である(bはaの倍数である)ことを表す(広く合意された)記号がない。 縦棒 | を使うことがあるが、使い勝手が悪い! Unicode一覧を見ると、⊑(U+2291) と ⊒(U+2292) がある。 これを使おう。 定義: aはbの約数である ⇔ a⊑b…

引き算の定義

参考: 引き算と無限個の足し算は両立しない - 檜山正幸のキマイラ飼育記 モノイドや半環は、群や環とはかけ離れている - 檜山正幸のキマイラ飼育記 定義 集合Lの定義 L := {(x, y)∈N2 | x≦y } (x, y)∈L ⇔ ∃z.(x + z = y) 関数subtの定義 function subt := λ…

自然数の順序

x ≦ x 準備 Γ |-? ∀x∈N.(x ≦ x) ---------------------------------- Γ |-? ∀x∈N.∃z∈N.( x + z = x) ---------------------------------- Γ, x∈N |-? ∃z∈N.( x + z = x)証明 証明要求: Γ, x∈N |-? ∃z∈N.(x + z = x) x + 0 = x ---(1) -----------------[●∃…