Bài giảng : Logic part 6
Trang 26: Compactness Cho Σ là tập thoả mãn được hữu hạn. Ta mở rộng Σ thành tập ∆ thoả mãn được lớn nhất như sau: Cho α1,…, αn,… là một tập cố định danh sách tất cả các công thức xây dựng đúng. Tại sao có thể? Tập tất cả các dãy của một tập đếm được là đếm được. T
Không khó để chứng minh rằng mọi ∆n là thoả mãn được hữu hạn (bài tập về nhà). Cho ∆ =∪n∆n. Rõ ràng rằng: 1.Σ⊂ ∆ 2.α∈∆ hoặc αn với mọi wff α và 3.∆ là thoả...