ยูเนียน

จาก testwiki
ไปยังการนำทาง ไปยังการค้นหา

ยูเนียน (แม่แบบ:Langx) หรือ ส่วนรวม คือการดำเนินการของเซต เป็นการสร้างเซตใหม่ซึ่งเป็นผลจากการรวมสมาชิกทั้งหมดของเซตต้นแบบเข้าด้วยกัน เขียนแทนด้วยสัญลักษณ์ แม่แบบ:Unicode (คล้ายอักษรตัวใหญ่ U)

นิยาม

สมมติให้วงกลมสองวงเป็นเซต A กับ B พื้นที่สีม่วงคือการยูเนียนของเซตทั้งสอง

สมมติว่าเอกภพสัมพัทธ์ U ได้นิยามแล้ว กำหนดให้เซตสองเซต A และ B เป็นเซตย่อยของ U การยูเนียนจะให้ผลเป็นเซตใหม่ที่มีสมาชิกทั้งหมดที่ปรากฏอยู่ใน A หรือ B โดยไม่มีสมาชิกอื่นนอกเหนือจากนี้ นั่นคือ

AB={x𝐔|xAxB}

หากทั้งสองเซตมีสมาชิกที่แตกต่างกัน นั่นคือสมาชิกของเซต A จะไม่ปรากฏในเซต B และในทางกลับกันด้วย ผลที่ได้จากการยูเนียนจะเป็นการนำสมาชิกทั้งหมดจากทั้งสองเซตมาใส่รวมกันทันที ตัวอย่างเช่น

A={1,2,3,4}B={5,6,7,8}AB={1,2,3,4,5,6,7,8}

ในกรณีที่ทั้งสองเซตมีสมาชิกบางส่วนซ้ำกัน การรวมสมาชิกจะไม่ส่งผลต่อภาวะเชิงการนับ (cardinality) ของเซต เนื่องจากสมาชิกตัวที่ซ้ำกันก็เสมือนมีอยู่เพียงตัวเดียวในเซต เช่นตัวอย่างนี้

A={1,2,3}B={2,3,4}AB={1,2,3,4}

สมบัติ

ยูเนียนมีสมบัติต่างๆ ทางพีชคณิตดังต่อไปนี้

รูปแบบ

ยูเนียนจำกัด

โดยทั่วไปแล้ว เราสามารถดำเนินการยูเนียนบนเซตหลายเซตได้พร้อมกัน เช่นการยูเนียนของเซต A, B, และ C จะประกอบด้วยสมาชิกทั้งหมดของ A, สมาชิกทั้งหมดของ B, และสมาชิกทั้งหมดของ C โดยไม่มีสมาชิกอื่นที่นอกเหนือจากนี้ นั่นหมายความว่า x จะเป็นสมาชิกของเซต แม่แบบ:Nowrap ก็ต่อเมื่อ x เป็นสมาชิกของ A หรือ x เป็นสมาชิกของ B หรือ x เป็นสมาชิกของ C

เนื่องด้วยยูเนียนมีสมบัติการเปลี่ยนหมู่ ซึ่งไม่สำคัญว่าจะดำเนินการยูเนียนในลำดับใดก่อน ยูเนียนจำกัด จึงหมายถึงการดำเนินการยูเนียนเป็นจำนวนจำกัดของเซตกลุ่มหนึ่ง มิได้หมายความว่าเป็นการยูเนียนของเซตจำกัด

ยูเนียนไม่จำกัด

อีกแนวคิดหนึ่งคือการยูเนียนเกี่ยวข้องกับกลุ่มของเซต ถ้าให้ M คือเซตที่มีสมาชิกเป็นกลุ่มของเซตเหล่านั้น (เซตของเซต) x จะเป็นสมาชิกของการยูเนียนของ M ก็ต่อเมื่อ มีเซต A ซึ่งเป็นสมาชิกของ M อย่างน้อยหนึ่งตัว และ x ก็เป็นสมาชิกของ A เขียนแทนด้วย 𝐌 หรือ A𝐌A ดังนี้

x𝐌A𝐌, xA

การยูเนียนของ M ในลักษณะนี้ไม่สำคัญว่า M จะมีจำนวนสมาชิก (จำนวนเซต) มากเท่าใด

สัญกรณ์ iIAi หมายถึงการยูเนียนของกลุ่มเซต Ai ทั้งหมด โดยที่ i เป็นสมาชิกของเซตดัชนี I ซึ่งเป็นสัญกรณ์แบบเดียวกับการเขียนอนุกรม สำหรับ ยูเนียนไม่จำกัด (หรือยูเนียนอนันต์) เซตดัชนี I จะเป็นเซตไม่จำกัด เช่นจำนวนธรรมชาติ สามารถเขียนได้ดังนี้

i=1Ai=A1A2A3

อินเตอร์เซกชันสามารถแจกแจงได้บนยูเนียนไม่จำกัด

AiIBi=iI(ABi)

และยูเนียนไม่จำกัดสามารถผสานเข้ากับอินเตอร์เซกชันไม่จำกัด จนเกิดเป็นกฎนี้ขึ้นมา

iI(jJAi,j)jJ(iIAi,j)

อ้างอิง

  • วัชรี กาญจน์กีรติ, พีชคณิตนามธรรม. กรุงเทพฯ : สำนักพิมพ์แห่งจุฬาลงกรณ์มหาวิทยาลัย, 2551. ISBN 978-974-03-2114-9

ดูเพิ่ม

แหล่งข้อมูลอื่น

แม่แบบ:คอมมอนส์-หมวดหมู่