論理学

形式論理学

量化子と否定【形式論理学11】

論理学を学ぶ記事です.本記事では,量化子を伴う命題の否定について説明します.量化子と否定量化子を伴う命題に否定が作用された場合を考えます.\(\neg (\forall x A(x) )\)\(\neg (\exists x A(x) )\...
形式論理学

量化子【形式論理学10】

論理学を学ぶ記事です.本記事では,量化子について説明します.量化子ある命題が全ての対象について主張される場合と,少なくとも一つの対象について主張される場合があります.そのような命題を表す場合に,量化子を用います.量化子には「全ての」を意味す...
形式論理学

論理記号と演算子の類似性【形式論理学9】

論理学を学ぶ記事です.本記事では,論理演算について説明します.論理和\(A \lor B\)の真理表を以下に記します.\(A\)\(B\)\(A \lor B\)111101011000これは,1と1を演算して1,1と0を演算して1,0と0...
形式論理学

シェファーの棒記号【形式論理学8】

論理学を学ぶ記事です.本記事では,シェファーの棒記号について説明します.シェファーの棒記号下記の論理式\(X\)を考えます.\(A\)\(B\)\(X\)110101011001この論理式を\(X \Leftrightarrow A \mi...
形式論理学

真理関数から論理式を決定すること【形式論理学7】

数学の学び直しのための記事です.本記事では,真理関数(真理表)から論理式を決定する方法について解説します.真理関数から論理式を決定する方法二つの原子式からなる命題\(X\)の真理関数(真理表)から\(X\)の論理式を決定する方法を考えます....
形式論理学

トートロジー【形式論理学6】

数学の学び直しのための記事です.本記事では,トートロジーについて考察します.トートロジートートロジーとは,原子命題の真偽に関わらず,真理値が\(1\)となる命題です.恒真命題ともいい,命題記号として\(\top\)を用います.トートロジーは...
形式論理学

条件法と同値【形式論理学4】

数学の学び直しのための記事です.本記事では,命題論理の条件法と同値について考察します.条件法条件法とは,命題\(A\)ならば命題\(B\),ということです.たとえば,「\(24\)が\(6\)の倍数であるならば,\(24\)は\(3\)の倍...
形式論理学

命題の真偽と真理値【形式論理学1】

数学の学び直しのための記事です.ここでは数学を学ぶために役立つ形式論理学について解説します.命題について数学に限らず,物事を記述したり,考察したり,推論したりするために,命題は必要不可欠です.「太郎は次郎の兄である」という文も,命題といえま...