ฟังก์ชันหนึ่งต่อหนึ่ง (Injective), ฟังก์ชันทั่วถึง (Surjective) และฟังก์ชันหนึ่งต่อหนึ่งทั่วถึง (Bijective)

ฟังก์ชันหนึ่งต่อหนึ่ง (Injective), ฟังก์ชันทั่วถึง (Surjective) และฟังก์ชันหนึ่งต่อหนึ่งทั่วถึง (Bijective)

ในคณิตศาสตร์ โดยเฉพาะอย่างยิ่งในทฤษฎีฟังก์ชัน มีฟังก์ชันสำคัญสามประเภทที่มักถูกกล่าวถึง ได้แก่ ฟังก์ชันหนึ่งต่อหนึ่ง (injective), ฟังก์ชันทั่วถึง (surjective) และฟังก์ชันหนึ่งต่อหนึ่งทั่วถึง (bijective) ฟังก์ชันแต่ละประเภทมีลักษณะเฉพาะที่กำหนดว่าองค์ประกอบจากเซตต้นทาง (โดเมน) จะถูกแปลงเป็นองค์ประกอบในเซตปลายทาง (เรนจ์หรือโคโดเมน) ได้อย่างไร บทความนี้จะกล่าวถึงคำจำกัดความ คุณสมบัติ และตัวอย่างของฟังก์ชันแต่ละประเภท ตลอดจนการประยุกต์ใช้ในสาขาต่างๆ

ฟังก์ชันแบบฉีด

ฟังก์ชันหนึ่งต่อหนึ่ง (injective function) หรือที่รู้จักกันในชื่อฟังก์ชันหนึ่งต่อหนึ่ง (one-to-one function) คือฟังก์ชันที่แต่ละองค์ประกอบในเซตต้นทางจะถูกจับคู่กับองค์ประกอบที่ไม่ซ้ำกันในเซตปลายทาง ในรูปแบบที่เป็นทางการ ฟังก์ชัน \( f : A \to B \) เรียกว่าฟังก์ชันหนึ่งต่อหนึ่งก็ต่อเมื่อ สำหรับทุก \( a_1, a_2 \in A \), \( f(a_1) = f(a_2) \) หมายความว่า \( a_1 = a_2 \).

กล่าวโดยสรุป ฟังก์ชันหนึ่งต่อหนึ่ง (injective function) รับประกันว่าไม่มีองค์ประกอบที่แตกต่างกันสององค์ประกอบในชุดข้อมูลต้นทางที่มีภาพเดียวกันในชุดข้อมูลปลายทาง กล่าวอีกนัยหนึ่งคือ แต่ละองค์ประกอบในชุดข้อมูลปลายทางจะมีองค์ประกอบต้นทางที่จับคู่ได้ไม่เกินหนึ่งองค์ประกอบ

ตัวอย่าง:
– พิจารณาฟังก์ชัน \( f: \mathbb{R} \to \mathbb{R} \) ที่กำหนดโดย \( f(x) = 2x + 3 \) ฟังก์ชันนี้เป็นฟังก์ชันหนึ่งต่อหนึ่ง (injective) เพราะถ้า \( f(a) = f(b) \) แล้ว \( 2a + 3 = 2b + 3 \) ซึ่งหมายความว่า \( a = b \)

Aplikasi:
ฟังก์ชันแบบหนึ่งต่อหนึ่ง (Injective functions) มักถูกใช้ในบริบทที่ต้องการให้แน่ใจว่าไม่มีการซ้ำซ้อน เช่น ในการทำดัชนีหรือการเข้ารหัส

ฟังก์ชันทั่วถึง

ฟังก์ชันทั่วถึง หรือฟังก์ชันออนโทโลยี คือฟังก์ชันที่ทุกองค์ประกอบในเซตปลายทาง \( B \) มีอย่างน้อยหนึ่งองค์ประกอบจากเซตต้นทาง \( A \) ที่แมปไปยังเซตปลายทางนั้น ในสัญลักษณ์ทางคณิตศาสตร์ ฟังก์ชัน \( f : A \to B \) เรียกว่าฟังก์ชันทั่วถึง ถ้าสำหรับทุก \( b \in B \) จะมีอย่างน้อยหนึ่ง \( a \in A \) ที่ทำให้ \( f(a) = b \).

กล่าวอีกนัยหนึ่ง ฟังก์ชันทั่วถึง (surjective function) รับประกันว่าเซตปลายทางจะถูกครอบคลุมโดยสมบูรณ์ด้วยภาพของเซตต้นทาง ไม่มีองค์ประกอบใดในเซตปลายทางที่ “ถูกครอบคลุม”

ตัวอย่าง:
– พิจารณาฟังก์ชัน \( f: \mathbb{R} \to \mathbb{R} \) ที่กำหนดโดย \( f(x) = x^3 \). ฟังก์ชันนี้เป็นฟังก์ชันทั่วถึง (surjective) เพราะสำหรับทุก \( y \in \mathbb{R} \), เราสามารถหา \( x \in \mathbb{R} \) ได้เช่นนั้น \( x^3 = y \).

Aplikasi:
ฟังก์ชันทั่วถึง (Surjective functions) ถูกนำมาใช้กันอย่างแพร่หลายในบริบทของการแจกจ่ายหรือจัดสรรทรัพยากร ซึ่งเราจำเป็นต้องตรวจสอบให้แน่ใจว่าผู้รับแต่ละคนได้รับบางสิ่งบางอย่างจากกลุ่มผู้ให้

ฟังก์ชันหนึ่งต่อหนึ่งทั่วถึง

ฟังก์ชันไบเจกทีฟ (Bijective function) คือฟังก์ชันที่เป็นทั้งฟังก์ชันหนึ่งต่อหนึ่ง (Injective) และฟังก์ชันทั่วถึง (Surjective) กล่าวอีกนัยหนึ่ง ฟังก์ชันไบเจกทีฟเป็นทั้งฟังก์ชันหนึ่งต่อหนึ่งและฟังก์ชันทั่วถึง ดังนั้น ในฟังก์ชันไบเจกทีฟ แต่ละองค์ประกอบในเซตต้นทางจะถูกจับคู่กับองค์ประกอบในเซตปลายทางเพียงหนึ่งเดียว และในทางกลับกัน แต่ละองค์ประกอบในเซตปลายทางจะมีองค์ประกอบเพียงหนึ่งเดียวที่ถูกจับคู่กับมันจากเซตต้นทาง

ตัวอย่าง:
– พิจารณาฟังก์ชัน \( f: \mathbb{R} \to \mathbb{R} \) ที่กำหนดโดย \( f(x) = x + 1 \) ฟังก์ชันนี้เป็นฟังก์ชันหนึ่งต่อหนึ่งทั่วถึง (bijective) เพราะว่า:
– ฟังก์ชันหนึ่งต่อหนึ่ง: ถ้า \( f(a) = f(b) \), แล้ว \( a + 1 = b + 1 \), หมายความว่า \( a = b \).
– ฟังก์ชันทั่วถึง: สำหรับทุก y ∈ R เราสามารถหา x = y – 1 ได้ โดยที่ f(x) = y

Aplikasi:
ฟังก์ชันหนึ่งต่อหนึ่งทั่วถึงมีความสำคัญอย่างยิ่งในบริบทของการแปลงและการสมมาตร ซึ่งเราจำเป็นต้องรักษาโครงสร้างหรือความสัมพันธ์ระหว่างองค์ประกอบเมื่อทำการแมปจากเซตหนึ่งไปยังอีกเซตหนึ่ง ตัวอย่างเช่น ในการเข้ารหัสลับ กุญแจเข้ารหัสและถอดรหัสส่วนใหญ่มักเป็นฟังก์ชันหนึ่งต่อหนึ่งทั่วถึง เพื่อให้สามารถเข้ารหัสและถอดรหัสข้อความได้อย่างไม่ซ้ำกัน

การวิเคราะห์เพิ่มเติม

กราฟิกและแผนภาพ
การใช้แผนภาพเวนน์หรือกราฟมักเป็นประโยชน์ในการทำความเข้าใจฟังก์ชันเหล่านี้ ในแผนภาพเวนน์ ฟังก์ชันหนึ่งต่อหนึ่ง (injective function) สามารถแสดงได้โดยแต่ละองค์ประกอบในเซตปลายทางมีลูกศรขาเข้าอย่างมากที่สุดหนึ่งลูก ฟังก์ชันทั่วถึง (surjective function) สามารถแสดงได้โดยแต่ละองค์ประกอบในเซตปลายทางมีลูกศรขาเข้าอย่างน้อยหนึ่งลูก ฟังก์ชันหนึ่งต่อหนึ่งและทั่วถึง (bijective function) จะมีแต่ละองค์ประกอบในเซตต้นทางและเซตปลายทางมีลูกศรขาเข้าเพียงหนึ่งลูกเท่านั้น ทำให้เกิดความสัมพันธ์แบบหนึ่งต่อหนึ่ง

ฟังก์ชันผกผัน
อีกแง่มุมสำคัญที่มักได้รับการศึกษาในบริบทของฟังก์ชันหนึ่งต่อหนึ่งทั่วถึง (injective), ฟังก์ชันทั่วถึง (surjective) และฟังก์ชันหนึ่งต่อหนึ่งทั่วถึง (bijective) คือ ฟังก์ชันผกผัน
– ฟังก์ชันหนึ่งต่อหนึ่งจะมีฟังก์ชันผกผันทางซ้ายเสมอ
– ฟังก์ชันทั่วถึงจะมีฟังก์ชันผกผันทางขวาเสมอ
– ฟังก์ชันหนึ่งต่อหนึ่งทั่วถึงจะมีฟังก์ชันผกผันเพียงหนึ่งเดียวเสมอ

ถ้าฟังก์ชันเป็นฟังก์ชันหนึ่งต่อหนึ่งทั่วถึง (bijective) ฟังก์ชันผกผันทางซ้ายและทางขวาจะมีอยู่และทั้งสองจะเท่ากัน ซึ่งรวมกันเป็นฟังก์ชันผกผันที่แท้จริง

ปิด

ความเข้าใจในแนวคิดของฟังก์ชันหนึ่งต่อหนึ่ง (injective function) ฟังก์ชันทั่วถึง (surjective function) และฟังก์ชันหนึ่งต่อหนึ่งทั่วถึง (bijective function) เป็นพื้นฐานสำคัญในหลายสาขาของคณิตศาสตร์และการประยุกต์ใช้ในทางปฏิบัติ ฟังก์ชันหนึ่งต่อหนึ่งรับประกันว่าจะไม่มีการซ้ำซ้อน ฟังก์ชันทั่วถึงรับประกันการครอบคลุมอย่างสมบูรณ์ และฟังก์ชันหนึ่งต่อหนึ่งรับประกันการจับคู่แบบหนึ่งต่อหนึ่งระหว่างองค์ประกอบในสองเซต ความรู้เกี่ยวกับฟังก์ชันทั้งสามประเภทนี้มีความสำคัญไม่เพียงแต่ในคณิตศาสตร์บริสุทธิ์เท่านั้น แต่ยังรวมถึงสาขาต่างๆ เช่น วิทยาการคอมพิวเตอร์ เศรษฐศาสตร์ และวิศวกรรมศาสตร์ ความเข้าใจอย่างถ่องแท้เกี่ยวกับการทำงานและการประยุกต์ใช้ของฟังก์ชันเหล่านี้สามารถเปิดประตูสู่การวิเคราะห์และการแก้ปัญหาที่มีประสิทธิภาพและประสิทธิผลมากขึ้น