DES201 · Discrete Mathematics · Week 5

ความสัมพันธ์: จากกริดสู่ภาพ

20 ฉาก · ≈ 42 นาที 45 จุดให้คิด

1เปิดสัปดาห์: คู่อันดับ และกริดที่รวมทุกคู่

2เลือกบางช่องของกริด ได้ความสัมพันธ์ (relation)

3a divides b: ทิศของคำ ศูนย์ และจำนวนลบ

4น้อยกว่าหรือเท่ากับ และผลบวกที่เป็นเลขคู่

5เขียน relation จากกฎด้วยกริด: divides จาก X ไป Y

6relation on X จากกฎ: ≤ · สมการ · ผลต่าง

7ภาพลูกศรสองฝั่ง กับตัวที่ถูกใช้จริง: Domain และ Range

8ตารางสองคอลัมน์ กับเซตของคู่อันดับ แปลงไปมา

9Directed graph: จุดชุดเดียว ลูกศร และ self-loop

10ทวน: ถ้า…แล้ว… ที่เงื่อนไขไม่เกิด และตัวอย่างค้าน

11Reflexive: ทุกจุดต้องมีห่วง

12Symmetric: ทุกลูกศรต้องมีขากลับ

13Antisymmetric: ห้ามไป-กลับระหว่างสองจุดที่ต่างกัน

14Symmetric กับ Antisymmetric ไม่ใช่คำตรงข้าม

15Transitive: เดินสองก้าวได้ ต้องมีทางลัด

16อ่านสมบัติทั้งสี่จากภาพเดียว

17ให้เหตุผลบนเซตอนันต์: divides บนจำนวนเต็มบวก

18พีชคณิตของเหตุผลทั่วไป: x + 3y is even บน Z

19ฝึกกฎหลายแบบ: ลองเลขเล็กก่อน แล้วค่อยตัดสิน

20สรุปทั้งตอน และสามสมบัติที่มาคู่กันบ่อย