ป็นการจับคู่สิ่งของโดยถือลำดับเป็นสำคัญ
เช่น คู่อันดับ a, b จะเขียนแทนด้วย (a, b)
เรียก a ว่าเป็นสมาชิกตัวหน้า และเรียก b
ว่าเป็นสมาชิกตัวหลัง
ผลคูณคาร์ทีเชียน
ผลคูณคาร์ทีเซียนของเซต
A และเซต B คือ
เซตของคู่อันดับ (a, b)
ทั้งหมด โดยที่ a
เป็นสมาชิกของเซต A และ
b เป็นสมาชิกของเซต B
สัญลักษณ์
ผลคูณคาร์ทีเซียนของเซต A และเซต B
เขียนแทนด้วย A x B หรือ
เขียนในรูปเซตแบบบอกเงื่อนไขจะได้ว่า
ความสัมพันธ์
r เป็นความสัมพันธ์จาก A ไป B
ก็ต่อเมื่อ r เป็นสับเซตของ A x B
โดเมนและเรนจ์
(พิสัย)
โดเมน (Domain) ของความสัมพันธ์ r คือ
เซตที่มีสมาชิกตัวหน้าของทุกคู่อันดับในความสัมพันธ์ r ใช้สัญลักษณ์แทนด้วย Dr
ดังนั้น Dr = {x | (x, y) ε r} เรนจ์ (Range) ของความสัมพันธ์ r คือ
เซตที่มีสมาชิกตัวหลังของทุกคู่อันดับในความสัมพันธ์ r ใช้สัญลักษณ์แทนด้วย R
rดังนั้น Rr = {y | (x, y) ε r}
ตัวผกผันของความสัมพันธ์
อินเวอร์สของความสัมพันธ์ r คือ
ความสัมพันธ์ซึ่งเกิดจากการสลับที่ของสมาชิกตัวหน้าและสมาชิกตัวหลังในแต่ละคู่อันดับที่เป็นสมาชิกของ r
สัญลักษณ์
อินเวอร์สของความสัมพันธ์ r เขียนแทนด้วย r-1 เขียน r-1
ในรูปเซตแบบบอกเงื่อนไขได้ดังนี้ r-1 = {(x, y) | (y, x) ε r} ถ้า r เป็นความสัมพันธ์จาก
A ไป B แล้ว r-1 จะเป็นความสัมพันธ์จาก B ไป A