ตัวอย่างง่ายๆ ของฟังก์ชันแบบหนึ่งต่อหนึ่งคืออะไร?
ฟังก์ชันเชิงเส้น $f(x) = x + 1$ เป็นตัวอย่างคลาสสิก ทุกตัวเลขที่คุณแทนค่าลงไปจะให้ผลลัพธ์ที่ไม่ซ้ำกัน ซึ่งตัวเลขอื่นไม่สามารถให้ได้ ถ้าคุณได้ผลลัพธ์เป็น 5 คุณก็รู้ได้อย่างแน่นอนว่าค่าที่ป้อนเข้าไปคือ 4
ตัวอย่างง่ายๆ ของฟังก์ชันทั่วถึงคืออะไร?
ลองพิจารณาฟังก์ชันที่เชื่อมโยงผู้อยู่อาศัยทุกคนในเมืองกับอาคารที่พวกเขาอาศัยอยู่ หากทุกอาคารมีคนอาศัยอยู่อย่างน้อยหนึ่งคน ฟังก์ชันนั้นจะเป็นฟังก์ชัน "ทั่วถึง" กับเซตของอาคาร แต่ไม่ใช่ฟังก์ชัน "หนึ่งต่อหนึ่ง" เพราะหลายคนอาศัยอยู่ในอาคารเดียวกัน
การทดสอบเส้นแนวนอนทำงานอย่างไร?
ลองนึกภาพเส้นแนวนอนที่เคลื่อนที่ขึ้นลงบนกราฟของคุณ หากเส้นนั้นสัมผัสฟังก์ชันในสองจุดขึ้นไปพร้อมกัน นั่นหมายความว่าค่า x ที่แตกต่างกันเหล่านั้นมีค่า y ร่วมกัน ซึ่งพิสูจน์ได้ว่าไม่ใช่ความสัมพันธ์แบบหนึ่งต่อหนึ่ง
เหตุใดแนวคิดเหล่านี้จึงมีความสำคัญในวิทยาการคอมพิวเตอร์?
อัลกอริทึมการเข้ารหัสมีความสำคัญอย่างยิ่งสำหรับการเข้ารหัสและการแฮชข้อมูล อัลกอริทึมการเข้ารหัสที่ดีจะต้องเป็นการจับคู่แบบหนึ่งต่อหนึ่ง เพื่อให้สามารถถอดรหัสข้อความกลับไปเป็นรูปแบบดั้งเดิมที่ไม่ซ้ำกันได้โดยไม่สูญเสียข้อมูลหรือได้ผลลัพธ์ที่ผิดเพี้ยน
จะเกิดอะไรขึ้นเมื่อฟังก์ชันเป็นทั้งฟังก์ชันหนึ่งต่อหนึ่งและฟังก์ชันทั่วถึง?
นี่คือ 'การจับคู่แบบหนึ่งต่อหนึ่ง' หรือ 'การจับคู่แบบหนึ่งต่อหนึ่ง' มันสร้างการจับคู่ที่สมบูรณ์แบบระหว่างสองเซต โดยที่ทุกองค์ประกอบจะมีคู่เพียงหนึ่งเดียวในอีกด้านหนึ่ง นี่คือมาตรฐานทองคำสำหรับการเปรียบเทียบขนาดของเซตอนันต์
ฟังก์ชันสามารถเป็นฟังก์ชันทั่วถึงแต่ไม่ใช่ฟังก์ชันหนึ่งต่อหนึ่งได้หรือไม่?
ใช่ มันเกิดขึ้นบ่อยครั้ง ฟังก์ชัน $f(x) = x^3 - x$ เป็นฟังก์ชันทั่วถึงสำหรับจำนวนจริงทั้งหมด เพราะมันครอบคลุมตั้งแต่ลบอนันต์ถึงบวกอนันต์ แต่ไม่ใช่ฟังก์ชันหนึ่งต่อหนึ่ง เพราะมันตัดแกน x ที่จุดต่างกันสามจุด (-1, 0 และ 1)
ช่วง (range) และโดเมนร่วม (codomain) แตกต่างกันอย่างไร?
โคโดเมนคือเซต 'เป้าหมาย' ที่คุณประกาศไว้ตอนเริ่มต้น (เช่น 'จำนวนจริงทั้งหมด') เรนจ์คือเซตของค่าที่ฟังก์ชันนั้นครอบคลุมจริง ๆ ฟังก์ชันจะเป็นฟังก์ชันทั่วถึงก็ต่อเมื่อเรนจ์และโคโดเมนเหมือนกันเท่านั้น
ฟังก์ชัน $f(x) = \sin(x)$ เป็นฟังก์ชันหนึ่งต่อหนึ่งหรือไม่?
ไม่ ฟังก์ชันไซน์ไม่ใช่ฟังก์ชันหนึ่งต่อหนึ่งอย่างแน่นอน เพราะมันจะซ้ำค่าเดิมทุกๆ 2π เรเดียน ตัวอย่างเช่น sin(0), sin(π) และ sin(2π) ล้วนเท่ากับ 0