Zusammenfassung der Ressource
ความสัมพันธ์และฟังก์ชั่น
- ความสัมพันธ์
- เราใช้คู่อันดับ (a,b) แทนความสัมพันธ์ระหว่าง a และ b
จึงกล่าวว่า ความสัมพันธ์คือเซตของคู่อันดับ
ที่เป็นสับเซตของผลคูณคาร์ทีเชียน
- บทนิยาม ให้ A และ B เป็นเซต ความสัมพันธ์จาก A ไป
B คือ สับเซตของ A B แทนด้วย r (นั่นคือ r
เป็นความสัมพันธ์จาก A ไป B ก็ต่อเมื่อ r A B )
- ฟังก์ชั่น
- บทนิยาม ฟังก์ชัน คือ
ความสัมพันธ์ที่สมาชิกในโดเมนแต่ละตัวจับคู่กับสมาชิกในเรนจ์ของ
ความสัมพันธ์เพียงตัวเดียวเท่านั้น
- โดเมนและเรนจ
- เนื่องจากความสัมพันธ์เป็นเซตของคู่อันดับ
ที่ประกอบด้วยสมาชิกตัวหน้าและสมาชิกตัวหลังเราจะเรียกเซตของสมาชิกตัวหน้าของคู่อันดับ
ในความสัมพันธ์ว่า โดเมนของความสัมพันธ์
- ผลคูณคาร์ทีเชียน
- บทนิยาม ผลคูณคาร์ทีเชียนของเซต A และ B คือเซตของคู่อันดับ
(x, y) ทั้งหมดที่ x A และ y B แทนด้วย A B {(x, y) | x A y
B} หรือ (x, y) A B x A y B
- ถ้ากำหนดเซตสองเซตใดๆ
เราสามารถเขียนเซตของคู่อันดับโดยที่สมาชิกตัวหน้ามาจาก
เซตแรกและสมาชิกตัวหลังมาจากเซตหลังได้
- คู่อันดับ
- การจับคู่ระหว่างสิ่งสองสิ่งที่มีความสัมพันธ์กันจะใช้คู่อันดับ
เป็นสัญลักษณ์แทนสิ่งสองสิ่งที่มีความสัมพันธ์กันเช่น (2,4)
หมายถึง 2 มีความสัมพันธ์กับ4
- ในกรณีทั่วไป เราจะเขียนคู่อันดับในรูป (a,b) เรียก a ว่า
สมาชิกตัวแรกของคู่อันดับ หรือ สมาชิกตัวหน้า และเรียก b ว่า
สมาชิกตัวที่สองของคู่อันดับหรือสมาชิกตัวหลัง