5
Teknik untuk Membalik Orde Kuantifikasi
Telah diketahui secara umum bahwa urutan bilangan universal dan eksistensial tidak dapat dibalik. Dengan kata lain, untuk rumus logis umum ,ϕ(⋅,⋅)ϕ(⋅,⋅)\phi(\cdot,\cdot) (∀x)(∃y)ϕ(x,y)⇎(∃y)(∀x)ϕ(x,y)(∀x)(∃y)ϕ(x,y)⇎(∃y)(∀x)ϕ(x,y)(\forall x)(\exists y) \phi(x,y) \quad \not\Leftrightarrow \quad (\exists y)(\forall x) \phi(x,y) Di sisi lain, kita tahu sisi kanan lebih membatasi daripada sisi kiri; yaitu, (∃y)(∀x)ϕ(x,y)⇒(∀x)(∃y)ϕ(x,y)(∃y)(∀x)ϕ(x,y)⇒(∀x)(∃y)ϕ(x,y)(\exists y)(\forall x) \phi(x,y) \Rightarrow …