Một quan hệ hai ngôi R trên một tập hợp X (khác rỗng) được gọi là quan hệ tương đương nếu và chỉ nếu nó có 3 tính chất sau.

Trong một khoa có 20 sinh viên xuất sắc về Toán và 12 sinh viên xuất sắc về CNTT. Hỏi có bao nhiêu cách lựa chọn hai đại diện sao cho một là sinh viên Toán, một là sinh viên CNTT?

Xác định quan hệ tương đương được biểu diễn bởi các ma trận logic dưới đây.

 Có bao nhiêu số tự nhiên có 3 chữ số khác nhau được tạo từ tập các chữ số {1,3,5,7,9}. 

Số xâu nhị phân độ dài 4 có bít cuối cùng bằng 1 là.

Cho tập A = {1,2,3,4,5} và quan hệ tương đương R trên A như sau: R = {(1,1),(2,2),(3,3),(4,4),(5,5),(2,4),(4,2)}. Xác định phân hoạch do R sinh ra.

Một quan hệ hai ngôi R trên một tập hợp X (khác rỗng) được gọi là quan hệ thứ tự nếu và chỉ nếu nó có 3 tính chất sau.

Cho n, r là các số nguyên không âm sao cho r ≤ n. Khi đó.