論理と集合から始める数学の基礎
https://gyazo.com/23f881b4b9d7521906da7386120bc985
論理と集合から始める数学の基礎 | 嘉田 勝 |本 | 通販 | Amazon
全15章ある
1章90分で進める
iPadでノート書きながらやっているのでここにはメモらないかも?
述語
値が決まっていない変数に値を代入すれば命題になる
述語に含まれる変数に代入できるものの全体の集合をその変数の変域という
真になるものをすべて集めてできる集合を真理集合という
方程式を解くという作業は等式という特別な形で表された述語の真理集合を求めること
全称命題
「Uのすべての要素は条件P(x)を満たす」
この形のもの
すべてのxについてx<x+1
これは真である
すべてのxについてx+1=2
これは偽である
存在命題
「Uのある要素は条件P(x)を満たす」
この形のもの
あるxについてx+1=2
これは真
あるxについて x+1<x
これは偽
全称量化や存在量化をしてしまうと変数は自由に代入できなくなる
このときに値を代入できない変数を束縛変数とよぶ
自由変数と束縛変数
空集合もその時点で真の命題
#読書 #数学 #集合 #論理学