กลับไปหน้าบทความ

อ่าน 9 นาที

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

ใน ทางคณิตศาสตร์ ฟังก์ชัน แบบฉีด (หรือที่รู้จักกันในชื่อ การฉีด หรือ ฟังก์ชันหนึ่งต่อหนึ่ง [ 1 ] ) คือ ฟังก์ชัน f ที่แมป องค์ประกอบ ที่แตกต่างกัน...

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

ในทางคณิตศาสตร์ฟังก์ชันแบบฉีด (หรือที่รู้จักกันในชื่อการฉีดหรือฟังก์ชันหนึ่งต่อหนึ่ง[ 1 ] ) คือฟังก์ชันfที่แมป องค์ประกอบ ที่แตกต่างกันของโดเมนไปยังองค์ประกอบที่แตกต่างกันของโคโดเมน กล่าวคือx 1x 2หมายความว่าf ( x 1 ) ≠ f ( x 2 ) (หรือเทียบเท่าโดยการผกผันf ( x 1 ) = f ( x 2 )หมายความว่าx 1 = x 2 ) กล่าวอีกนัยหนึ่งคือ ทุกองค์ประกอบของโคโดเมน ของฟังก์ชัน เป็นภาพขององค์ประกอบในโดเมนอย่างมากที่สุด หนึ่ง องค์ประกอบ[ 2 ]คำว่าฟังก์ชันหนึ่งต่อหนึ่งต้องไม่สับสนกับการจับคู่หนึ่งต่อหนึ่งที่หมายถึงฟังก์ชันแบบไบเจกที ฟ ซึ่งเป็นฟังก์ชันที่แต่ละองค์ประกอบในโคโดเมนเป็นภาพขององค์ประกอบในโดเมน เพียงหนึ่งเดียวเท่านั้น

โฮโมมอร์ฟิซึมระหว่างโครงสร้างพีชคณิตคือฟังก์ชันที่เข้ากันได้กับการดำเนินการของโครงสร้าง สำหรับโครงสร้างพีชคณิตทั่วไปทั้งหมด และโดยเฉพาะอย่างยิ่งสำหรับปริภูมิเวกเตอร์โฮโมมอร์ฟิซึมแบบฉีดเรียกว่าโมโนมอร์ฟิซึมอย่างไรก็ตาม ในบริบททั่วไปของทฤษฎีหมวดหมู่นิยามของโมโนมอร์ฟิซึมจะแตกต่างจากนิยามของโฮโมมอร์ฟิซึมแบบฉีด[ 3 ]ดังนั้น นี่จึงเป็นทฤษฎีบทที่แสดงว่าทั้งสองอย่างเทียบเท่ากันสำหรับโครงสร้างพีชคณิต ดูโฮโมมอร์ฟิซึม § โมโนมอร์ฟิซึมสำหรับรายละเอียดเพิ่มเติม

ฟังก์ชันที่ไม่เป็นฟังก์ชันหนึ่งต่อหนึ่งบางครั้งเรียกว่าฟังก์ชันหลายต่อหนึ่ง[ 2 ]

คำนิยาม

เซต X = {1, 2, 3} และ Y = {A, B, C, D} และฟังก์ชันที่แมป 1 ไปที่ D, 2 ไปที่ B และ 3 ไปที่ A
ฟังก์ชันหนึ่งต่อหนึ่งซึ่งไม่ใช่ฟังก์ชันทั่วถึง ด้วย

ให้f เป็นฟังก์ชันที่มีโดเมนเป็นเซตฟังก์ชัน f กล่าวได้ว่าเป็น ฟังก์ชัน หนึ่งต่อหนึ่ง (injective)ก็ต่อเมื่อสำหรับทุก x และ y ใน เซต ⁠ ⁠ ถ้าแล้วนั่นคือ f หมายความว่าf ⁠ หรือเทียบเท่ากับถ้าแล้ว f ⁠ ใน ประโยค แย้ง (contrapositive statement)

ในเชิงสัญลักษณ์ ซึ่งเทียบเท่ากับข้อความแย้งเชิงตรรกะ [ 4 ] ฟังก์ชันแบบฉีด (หรือโดยทั่วไปคือโมโนมอร์ฟิซึม) มักจะแสดงโดยใช้ลูกศรเฉพาะ ↣ หรือ ↪ (ตัวอย่างเช่นหรือ ) แม้ว่าผู้เขียนบางคนจะสงวน ↪ ไว้สำหรับแผนที่การรวม โดยเฉพาะ ก็ตาม[ 5 ]

ตัวอย่าง

สำหรับตัวอย่างภาพประกอบ ผู้อ่านสามารถดูได้ในส่วนแกลเลอรี

  • สำหรับเซตใดๆและเซตย่อยใดๆแผนที่การรวม(ซึ่งส่งสมาชิกใดๆไปยังตัวมันเอง) เป็นฟังก์ชันหนึ่งต่อหนึ่ง โดยเฉพาะอย่างยิ่งฟังก์ชันเอกลักษณ์เป็นฟังก์ชันหนึ่งต่อหนึ่งเสมอ (และในความเป็นจริงเป็นฟังก์ชันหนึ่งต่อหนึ่งทั่วถึง)
  • ถ้าโดเมนของฟังก์ชันคือเซตว่างฟังก์ชันนั้นจะเป็นฟังก์ชันว่างซึ่งเป็นฟังก์ชันหนึ่งต่อหนึ่ง (injective function)
  • ถ้าโดเมนของฟังก์ชันมีสมาชิกเพียงหนึ่งเดียว (กล่าวคือ เป็นเซตที่มีสมาชิกเพียงตัวเดียว ) ฟังก์ชันนั้นจะเป็นฟังก์ชันหนึ่งต่อหนึ่งเสมอ
  • ฟังก์ชันที่กำหนดโดยเป็นฟังก์ชันหนึ่งต่อหนึ่ง (injective)
  • ฟังก์ชันที่กำหนดโดยไม่เป็นฟังก์ชันหนึ่งต่อหนึ่ง เนื่องจาก (ตัวอย่างเช่น) อย่างไรก็ตาม หากกำหนดนิยามใหม่ให้โดเมนเป็นจำนวนจริงที่ไม่เป็นลบ[0, +∞)แล้วจะเป็นฟังก์ชันหนึ่งต่อหนึ่ง
  • ฟังก์ชันเลขชี้กำลัง ที่กำหนดโดยเป็นฟังก์ชันหนึ่งต่อหนึ่ง (แต่ไม่ใช่ฟังก์ชันทั่วถึงเนื่องจากไม่มีค่าจริงใดที่แปลงเป็นจำนวนลบได้)
  • ฟังก์ชันลอการิทึมธรรมชาติที่กำหนดโดย เป็นฟังก์ชัน หนึ่งต่อหนึ่ง (injective)
  • ฟังก์ชันที่กำหนดโดยไม่ใช่ฟังก์ชันหนึ่งต่อหนึ่ง เนื่องจากตัวอย่างเช่น .

โดยทั่วไปแล้ว เมื่อและต่างก็เป็นเส้นจำนวนจริงแล้ว ฟังก์ชันหนึ่งต่อหนึ่งคือฟังก์ชันที่กราฟจะไม่ถูกตัดด้วยเส้นแนวนอนมากกว่าหนึ่งครั้ง หลักการนี้เรียกว่า การ ทดสอบเส้นแนวนอน[ 2 ]

การฉีดสามารถแก้ไขได้

ฟังก์ชันที่มีอินเวอร์สซ้ายจะเป็นฟังก์ชันหนึ่งต่อหนึ่งเสมอ นั่นคือ กำหนดให้⁠ ⁠ถ้ามีฟังก์ชันเช่นนั้นสำหรับทุก , แล้วจะเป็นฟังก์ชันหนึ่งต่อหนึ่ง การพิสูจน์คือ

ในกรณีนี้เรียกว่าการถอนตัวของในทางกลับกันเรียกว่า การตัด ส่วนของตัวอย่างเช่นถูกถอนตัวโดย

ในทางกลับกัน การฉีดทุกตัวที่มีโดเมนที่ไม่ว่างเปล่าจะมีอินเวอร์สซ้ายซึ่งสามารถกำหนดได้โดยการเลือกองค์ประกอบในโดเมนของและตั้งค่าเป็นองค์ประกอบที่ไม่ซ้ำกันของพรีอิมเมจ(ถ้าโดเมนไม่ว่างเปล่า) หรือเป็น(มิเช่นนั้น) [ 6 ]

ตัวผกผันซ้ายไม่จำเป็นต้องเป็นตัวผกผันของเพราะการประกอบในลำดับอื่นอาจแตกต่างจากเอกลักษณ์บนกล่าว อีกนัย หนึ่งฟังก์ชันหนึ่งต่อหนึ่งสามารถ "กลับด้าน" ได้ด้วยตัวผกผันซ้าย แต่ไม่จำเป็นต้องเป็นตัวผกผันได้ซึ่งต้องอาศัยว่าฟังก์ชันนั้นเป็นฟังก์ชันหนึ่งต่อ หนึ่งทั่วถึง

การฉีดอาจสามารถกลับทิศทางได้

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

โดยทั่วไปแล้วฟังก์ชันบางส่วนแบบ หนึ่งต่อหนึ่ง จะเรียกว่า ฟังก์ชัน หนึ่งต่อหนึ่งทั่วถึงแบบบางส่วน (partial bijections )

คุณสมบัติอื่นๆ

ฟังก์ชันหนึ่งต่อหนึ่งสองฟังก์ชันสามารถรวมกันได้เป็นฟังก์ชันหนึ่งต่อหนึ่งเช่นกัน
  • ถ้าและเป็นฟังก์ชันหนึ่งต่อหนึ่งทั้งคู่ แล้วก็เป็นฟังก์ชันหนึ่งต่อหนึ่ง เช่นกัน
  • ถ้าฟังก์ชันหนึ่งต่อหนึ่งได้ ฟังก์ชันนั้นก็จะเป็นฟังก์ชันหนึ่งต่อหนึ่งได้เช่นกัน (แต่ไม่จำเป็นต้องเป็นเช่นนั้นเสมอไป)
  • ฟังก์ชันหนึ่งต่อหนึ่ง (injective function) ก็ ต่อเมื่อ เมื่อกำหนดฟังก์ชันใดๆเมื่อใดก็ตามที่แล้วกล่าวอีกนัยหนึ่ง ฟังก์ชันหนึ่งต่อหนึ่งก็คือฟังก์ชันเอกพันธุ์(monomorphism) ในหมวดหมู่เซตของเซต (Set of sets) นั่นเอง
  • ถ้าเป็นฟังก์ชันหนึ่งต่อหนึ่ง และเป็นเซตย่อยของแล้วดังนั้นสามารถกู้คืนได้จากภาพของมัน
  • ถ้าเป็นฟังก์ชันหนึ่งต่อหนึ่ง และและต่างก็เป็นเซตย่อยของแล้ว .
  • ทุกฟังก์ชันสามารถแยกส่วนได้โดยใช้ฟังก์ชันหนึ่งต่อหนึ่งและฟังก์ชันทั่วถึงที่เหมาะสมการแยกส่วนนี้มีเอกลักษณ์เฉพาะตัวจนถึงไอโซมอร์ฟิซึมและอาจคิดได้ว่าเป็นฟังก์ชันการรวมของช่วงของเป็นเซตย่อยของโคโดเมนของ
  • ถ้าเป็นฟังก์ชันหนึ่งต่อหนึ่ง (injective function) แล้วจะมีสมาชิกอย่างน้อยเท่ากับในแง่ของจำนวนเชิงคาร์ดินัลโดยเฉพาะอย่างยิ่ง ถ้ามีการเติมเต็มแบบหนึ่งต่อหนึ่ง จาก ไปยังแล้วและจะมีจำนวนเชิงคาร์ดินัลเท่ากัน (นี่คือสิ่งที่เรียกว่าทฤษฎีบทแคนเตอร์-เบิร์นสไตน์-ชโรเดอร์ )
  • ถ้าทั้งและเป็นเซตจำกัดที่มีจำนวนสมาชิกเท่ากัน จะเป็นฟังก์ชันหนึ่งต่อหนึ่งก็ต่อเมื่อเป็นฟังก์ชันทั่วถึง (ซึ่งในกรณีนี้จะเป็นฟังก์ชันหนึ่งต่อหนึ่งทั่วถึง)
  • ฟังก์ชันหนึ่งต่อหนึ่งซึ่งเป็นโฮโมมอร์ฟิซึมระหว่างโครงสร้างพีชคณิตสองโครงสร้างเรียกว่าการฝังตัว (embedding )
  • ต่างจากความเป็นฟังก์ชันทั่วถึง (surjectivity) ซึ่งเป็นความสัมพันธ์ระหว่างกราฟของฟังก์ชันกับโคโดเมน (codomain) ของฟังก์ชันนั้น ความเป็นฟังก์ชันหนึ่งต่อหนึ่ง (injectivity) เป็นคุณสมบัติของกราฟของฟังก์ชันเพียงอย่างเดียว กล่าวคือ สามารถตัดสินได้ว่าฟังก์ชันเป็นฟังก์ชันหนึ่งต่อหนึ่งหรือไม่โดยพิจารณาจากกราฟ (ไม่ใช่โคโดเมน) ของฟังก์ชัน เท่านั้น

การพิสูจน์ว่าฟังก์ชันเป็นฟังก์ชันหนึ่งต่อหนึ่ง

การพิสูจน์ว่าฟังก์ชันเป็นฟังก์ชันหนึ่งต่อหนึ่งนั้นขึ้นอยู่กับวิธีการนำเสนอฟังก์ชันและคุณสมบัติของฟังก์ชัน สำหรับฟังก์ชันที่กำหนดโดยสูตรบางอย่างจะมีแนวคิดพื้นฐาน เราใช้นิยามของความเป็นฟังก์ชันหนึ่งต่อหนึ่ง กล่าวคือถ้าแล้ว[ 7 ]

นี่คือตัวอย่าง:

บทพิสูจน์: ให้⁠ ⁠สมมติว่า⁠ ⁠ดังนั้น จึงหมายความว่าซึ่งหมายความว่าดังนั้น จากนิยามจึงสรุปได้ว่าเป็นฟังก์ชันหนึ่งต่อหนึ่ง

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

วิธีการทางกราฟิกสำหรับฟังก์ชันค่าจริงของตัวแปรจริงคือการทดสอบเส้นแนวนอนถ้าเส้นแนวนอนทุกเส้นตัดกับเส้นโค้งของฟังก์ชันไม่เกินหนึ่งจุด แสดงว่าฟังก์ชันนั้นเป็นฟังก์ชันหนึ่งต่อหนึ่ง (injective หรือ one-to-one)

ดูเพิ่มเติม

หมายเหตุ

  1. ^บางครั้งฟังก์ชันหนึ่งต่อหนึ่งก็มีบทบาทในการเรียนการสอนคณิตศาสตร์ของอินเดีย "บทที่ 1: ความสัมพันธ์และฟังก์ชัน" (PDF)เก็บถาวร(PDF)จากต้นฉบับเมื่อวันที่ 26 ธันวาคม 2023 – ผ่านทาง NCERT
  2. ^ a b c "ฟังก์ชันหนึ่งต่อหนึ่งทั่วถึงและฟังก์ชันหนึ่งต่อหนึ่งทั่วถึง" . คณิตศาสตร์เป็นเรื่องสนุก. สืบค้นเมื่อ2019-12-07 .
  3. ^ "ส่วนที่ 7.3 (00V5): แผนที่แบบฉีดและแบบทั่วถึงของพรีชีฟ"โครงการStacks สืบค้นเมื่อ2019-12-07
  4. ^ Farlow, SJ "ส่วนที่ 4.2 การส่งแบบหนึ่งต่อหนึ่ง การส่งแบบทั่วถึง และการส่งแบบทั่วถึง" (PDF)คณิตศาสตร์และสถิติ - มหาวิทยาลัยเมนเก็บถาวรจากต้นฉบับ(PDF)เมื่อวันที่ 7 ธันวาคม 2019 เรียกดูเมื่อวัน ที่ 6 ธันวาคม 2019
  5. ^ "สัญลักษณ์ที่ใช้กันทั่วไปสำหรับฟังก์ชันทั่วถึง ฟังก์ชันหนึ่งต่อหนึ่ง และฟังก์ชันหนึ่งต่อหนึ่งทั่วถึงคืออะไร?" Mathematics Stack Exchange สืบค้นเมื่อ2024-11-24
  6. ^ต่างจากข้อความที่ว่าฟังก์ชันทั่วถึงทุกฟังก์ชันมีตัวผกผันทางขวา ข้อความนี้ไม่จำเป็นต้องใช้สัจพจน์ของการเลือกเนื่องจากความมีอยู่ของตัวผกผันนั้นถูกบ่งชี้โดยความไม่ว่างเปล่าของโดเมน อย่างไรก็ตาม ข้อความนี้อาจใช้ไม่ได้ในคณิตศาสตร์ที่ไม่เป็นไปตามแบบแผนทั่วไป เช่นคณิตศาสตร์เชิงสร้างสรรค์ในคณิตศาสตร์เชิงสร้างสรรค์ การรวมเซตที่มีสององค์ประกอบในจำนวนจริงไม่สามารถมีตัวผกผันทางซ้ายได้ เนื่องจากจะละเมิดคุณสมบัติการแยกส่วนไม่ได้โดยการให้การหดตัวของเส้นจำนวนจริงไปยังเซต {0,1}
  7. ^วิลเลียมส์, ปีเตอร์ (21 ส.ค. 2539). "การพิสูจน์ฟังก์ชันหนึ่งต่อหนึ่ง"ภาควิชาคณิตศาสตร์ มหาวิทยาลัยแคลิฟอร์เนียสเตท ซานเบอร์นาร์ดิโน หน้าบันทึกอ้างอิงเก็บถาวรจากต้นฉบับเมื่อ 4 มิถุนายน 2560
  • การใช้คำศัพท์ทางคณิตศาสตร์บางคำในยุคแรกเริ่ม: บทความเรื่อง การส่งแบบหนึ่งต่อหนึ่งทั่วถึง (Injection), การส่งแบบทั่วถึง (Surjection) และการส่งแบบหนึ่งต่อหนึ่งทั่วถึง (Bijection) จะกล่าวถึงประวัติของการส่งแบบหนึ่งต่อหนึ่งและคำศัพท์ที่เกี่ยวข้อง
  • Khan Academy – ฟังก์ชันทั่วถึง (surjective) และฟังก์ชันหนึ่งต่อหนึ่ง (injective): บทนำเกี่ยวกับฟังก์ชันทั่วถึงและฟังก์ชันหนึ่งต่อหนึ่ง
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Injective_function&oldid=1346410343 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ ฟังก์ชันหนึ่งต่อหนึ่ง

ใน ทางคณิตศาสตร์ ฟังก์ชัน แบบฉีด (หรือที่รู้จักกันในชื่อ การฉีด หรือ ฟังก์ชันหนึ่งต่อหนึ่ง [ 1 ] ) คือ ฟังก์ชัน f ที่แมป องค์ประกอบ ที่แตกต่างกัน...

คำนิยาม

ให้f เป็นฟังก์ชันที่มีโดเมนเป็นเซต ⁠ ⁠ ฟังก์ชัน f กล่าวได้ว่าเป็น ฟังก์ชัน หนึ่งต่อหนึ่ง (injective) ก็ต่อเมื่อสำหรับทุก x และ y ใน เซต ⁠ ⁠ ถ้า ⁠ ⁠ แล้ว ⁠ ⁠ นั่นคือ f หมายความว่า f ⁠ ⁠ หรือเทียบเท่ากับถ้า ⁠ ⁠ แล้ว f ⁠ ใน ประโยค แย้ง (contrapositive statement)...

ตัวอย่าง

สำหรับตัวอย่างภาพประกอบ ผู้อ่านสามารถดูได้ใน ส่วนแกลเลอรี

การฉีดสามารถแก้ไขได้

ฟังก์ชันที่มี อินเวอร์สซ้าย จะเป็นฟังก์ชันหนึ่งต่อหนึ่งเสมอ นั่นคือ กำหนดให้ ⁠ ⁠ เอฟ : X → วาย {\displaystyle f:X\to Y} ถ้ามีฟังก์ชันเช่นนั้นสำหรับทุก ⁠ ⁠ , ⁠ ⁠ แล้วจะเป็นฟังก์ชันหนึ่งต่อหนึ่ง การพิสูจน์คือ จี : วาย → X {\displaystyle g:Y\to X} x ∈ X...