Chương 1 bao gồm:
- Sơ lược về logic mệnh đề: Phép phủ định, hội, tuyển, kéo theo, tương đương; Tính chất
- Tập hợp: Tập con; Phép hợp, giao. hiệu, phần bù; Lượng tử phổ biến, tồn tại; Phép hợp và giao suy rộng; ...
- Tích Descartes và Quan hệ
- Ánh xạ: Đơn ánh, Song ánh, Toàn ánh, Ánh xạ ngược; ....
- Đại số Boole: Định nghĩa, Công thức, Hàm Boole, Tính chất, ...