ゆるゆる べんきょう

暇だから哲学・数学・物理学をゆるく勉強しているよ

2017-05-17から1日間の記事一覧

命題論理: 同値関係と標準形

n個の原子命題からなる論理式は、#Bn = 2^2^n 個あるf: 2^n → 2 なる関数と同一視できる。この同一視(意味論的同値関係)は、数学でいうところの同値関係(同一律、反射律、推移律を満たす)であるため、n個の原子命題からなる論理式全体からなる集合 Fn は…