数理論理学とは 数理論理学は数学の一分野です。 以前、数学が専門ではなかったけどこのブログを覗いてくださっているという方に「何をやっているのかわからない」というお声をいただきました。 たしかに分野外の方のために少なくとも
続きを読む月: 2021年11月
哲学塾カントにお邪魔してみた話
哲学塾カント 哲学塾カントは哲学者の中島義道先生が主催する、様々な哲学に関する話を聞くことができる私塾です。 お話をしてくださるのは実際に哲学者として活躍している先生方で、お値段も1授業2,500円とすごく魅力的です。
続きを読む【一階述語論理4】モデルの存在定理と完全性
▼ すべて展開/縮小 無矛盾拡大の準備 ▼ 展開/縮小 補題4-1: \(L\)を言語とし\(\Sigma\)を\(L\)-閉論理式の集合とする. さらに\(c\)を\(L\)にない定数記号とし\(L’ =
続きを読む【一階述語論理3】形式的証明と健全性
▼ すべて展開/縮小 論理記号の定義 ▼ 展開/縮小 簡単のため形式的証明で論理式を扱う時には次のように定義されているものとする. 定義(論理記号): 論理記号は\(\bot, \rightarrow, \exists\
続きを読む【一階述語論理2】モデルと論理的帰結
▼ すべて展開/縮小 閉項の解釈・代入 ▼ 展開/縮小 定義(閉項の解釈): \(L\)を言語とし, \(\mathcal{M} = \langle M ; F \rangle\)を\(L\)-構造とする. このとき,\
続きを読む【一階述語論理1】論理式と構造
▼ すべて展開/縮小 一階述語論理の記号 ▼ 展開/縮小 一階述語論理では以下の記号を使用する. 定義(言語): 1. 変数記号 アルファベットの小文字1文字およびアルファベットの小文字1文字に自然数添え字を付したものを
続きを読む【PDF】「命題論理の健全性と完全性」をリリース
新しいPDF書きました 命題論理の健全性と完全性を5ページでコンパクトに, しかも厳密に示したPDFを公開しました. 以前書いた「命題論理シリーズ」をきちんとした数学文書にまとめたものです. これからもこのようにPDFと
続きを読む初等拡大モデルの例を構成してみた
初等拡大モデルとは 簡単に言うと初等拡大とは, 2つの構造\(\mathcal{M}, \mathcal{N}\)の大きい方が小さい方の満たす性質を全部満たすときの大きい方をいいます. 初等拡大の例を構成しようとしたら意
続きを読む数学的帰納法:n=1のときをなくせる話
数学的帰納法 「n=1のときをなくせる」というとキャッチーですが, 要するに自明に成り立つ形に変わるだけです. よくみる数学的帰納法は以下の形です。 \(\mathbb{N}\)に関する命題\(\varphi\)について
続きを読む