2018-07-14から1日間の記事一覧

【数学・論理学】演繹定理

公理系と仮定 $P$ から命題 $Q$ の証明ができる(これを$P\vdash Q$ で表す)とき、「 $Q$ は $P$ の演繹である」「 $Q$ は $P$ から演繹可能である」という。 これについてエルブランによる次の演繹定理が成り立つ: $P\vdash Q$ ならば、 $\vdash P\rightarro…