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

อ่าน 5 นาที

การปิด (คณิตศาสตร์)

ในทางคณิตศาสตร์เซตย่อยของเซต ที่ใหญ่กว่า จะปิด ภายใต้ การดำเนินการที่กำหนดบนเซตที่ใหญ่กว่านั้น หากการดำเนินการนั้นกับสมาชิกของเซตย่อยจะให้ผลลัพธ์เป็นสมาชิกของเซตย่อยนั้นเสมอ...

การปิด (คณิตศาสตร์)

ในทางคณิตศาสตร์เซตย่อยของเซต ที่ใหญ่กว่า จะปิด ภายใต้ การดำเนินการที่กำหนดบนเซตที่ใหญ่กว่านั้น หากการดำเนินการนั้นกับสมาชิกของเซตย่อยจะให้ผลลัพธ์เป็นสมาชิกของเซตย่อยนั้นเสมอ ตัวอย่างเช่นจำนวนธรรมชาติปิดภายใต้การบวก แต่ไม่ปิดภายใต้การลบ: 1 − 2ไม่ใช่จำนวนธรรมชาติ แม้ว่า 1 และ 2 จะเป็นจำนวนธรรมชาติก็ตาม

ในทำนองเดียวกัน เซตย่อยจะกล่าวได้ว่าปิดภายใต้ชุดของการดำเนินการ หากเซตย่อยนั้นปิดภายใต้การดำเนินการแต่ละอย่างแยกกัน

การปิดของเซตย่อยคือผลลัพธ์ของ การใช้ ตัวดำเนินการปิดกับเซตย่อยนั้นการปิดของเซตย่อยภายใต้การดำเนินการบางอย่างคือเซตใหญ่ที่เล็กที่สุดที่ปิดภายใต้การดำเนินการเหล่านั้น มักเรียกว่าช่วง (เช่นช่วงเชิงเส้น ) หรือเซตที่สร้างขึ้น

คำจำกัดความ

ให้Sเป็นเซต ที่มีวิธีการสร้างสมาชิกของ Sจากสมาชิกอื่น ๆ ของSอย่างน้อยหนึ่งวิธี[ หมายเหตุ 1 ] เซตย่อยXของSกล่าวได้ว่าปิดภายใต้วิธีการเหล่านี้ หากการป้อนสมาชิกของX เพียงอย่างเดียว ส่งผลให้ได้สมาชิกที่ยังคงอยู่ในX เสมอ บางครั้ง อาจกล่าวได้ว่าXมีทรัพย์สินที่ปิดตัวลง

คุณสมบัติหลักของเซตปิด ซึ่งได้มาโดยตรงจากนิยาม คือเซต ปิดทุก เซตที่ตัดกันจะเป็นเซตปิดดังนั้น สำหรับทุกเซตย่อยYของSจะมีเซตย่อยปิดที่เล็กที่สุดXของSเช่นนั้น (มันคือการตัดกันของ เซต ย่อยปิดทั้งหมดที่บรรจุY ) ขึ้นอยู่กับบริบทXอาจถูกเรียกว่าเซตปิดของYหรือ เซตที่สร้างขึ้นหรือแผ่ขยายโดยY

แนวคิดของเซตปิดและการปิดมักถูกขยายไปยังคุณสมบัติใดๆ ของเซตย่อยที่เสถียรภายใต้การตัดกัน กล่าวคือ การตัดกันของเซตย่อยทุกเซตที่มีคุณสมบัติดังกล่าวจะมีคุณสมบัตินั้นด้วย ตัวอย่างเช่นเซตปิดแบบซาริสกิหรือที่เรียกว่าเซตพีชคณิตคือเซตของศูนย์ร่วมของตระกูลพหุนาม และการปิดแบบซาริสกิของเซต จุด Vคือเซตพีชคณิตที่เล็กที่สุดที่บรรจุVไว้

ในโครงสร้างพีชคณิต

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

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

กำหนดให้ Xเป็นเซตย่อยของโครงสร้างพีชคณิตSส่วนปิดของXคือโครงสร้างย่อยที่เล็กที่สุดของSที่ปิดภายใต้การดำเนินการทั้งหมดของSในบริบทของโครงสร้างพีชคณิต ส่วนปิดนี้โดยทั่วไปเรียกว่าโครงสร้างย่อยที่สร้างขึ้นหรือแผ่ขยายโดยXและเรากล่าวว่าXเป็นเซตสร้างของโครงสร้างย่อยนั้น

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

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

สามารถยกตัวอย่างที่คล้ายกันได้สำหรับโครงสร้างพีชคณิตเกือบทุกแบบ โดยบางครั้งอาจใช้คำศัพท์เฉพาะ ตัวอย่างเช่น ในวงแหวนสลับที่การปิดของสมาชิกเดี่ยวภายใต้ การดำเนินการเชิง อุดมคติเรียกว่าอุดมคติ หลัก

ความสัมพันธ์แบบทวิภาค

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

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

พรีออร์เดอร์ (Preorder)คือความสัมพันธ์ที่มีคุณสมบัติสะท้อนและถ่ายทอดได้ ดังนั้นการปิดแบบสะท้อนและ ถ่ายทอดได้ ของความสัมพันธ์ใดๆ ก็คือพรีออร์เดอร์ที่เล็กที่สุดที่บรรจุความสัมพันธ์นั้นไว้ ในทำนองเดียวกัน การปิดแบบสมมาตร หรือการปิดแบบสมมูลแบบสะท้อนและถ่ายทอด ได้ของความสัมพันธ์ใดๆ ก็คือ ความสัมพันธ์สมมูลที่เล็กที่สุดที่บรรจุความสัมพันธ์นั้นไว้

ตัวอย่างอื่นๆ

ผู้ดำเนินการปิด

ในส่วนก่อนหน้านี้ เราได้พิจารณาถึงการปิดสำหรับเซตย่อยของเซตที่กำหนดให้ เซตย่อยของเซตนั้นประกอบกันเป็นเซตที่มีลำดับบางส่วน (poset) สำหรับการรวมเข้าด้วยกันตัวดำเนินการปิดช่วยให้สามารถขยายแนวคิดของการปิดไปยังเซตที่มีลำดับบางส่วนใดๆ ก็ได้

กำหนดให้เซตลำดับบางส่วนSซึ่งมีลำดับบางส่วนที่แสดงด้วยตัวดำเนินการปิดบนSคือฟังก์ชัน ที่

  • เพิ่มขึ้น ( สำหรับทุกคน)
  • ไอเดมโพเทนต์ ( ), และ
  • โมโนโทนิก ( ). [ 4 ]

ในทำนองเดียวกัน ฟังก์ชันจากSไปยังSเป็นตัวดำเนินการปิด ถ้าสำหรับทุก ๆ

สมาชิกของSเป็นกลุ่มปิดก็ต่อเมื่อเป็นกลุ่มปิดของตัวเอง กล่าวคือ ถ้าโดยคุณสมบัติเอกลักษณ์ สมาชิกจะเป็นกลุ่มปิดก็ ต่อเมื่อเป็นกลุ่มปิดของสมาชิกบางตัวในS

ตัวอย่างหนึ่งคือ ตัวดำเนินการ ปิดเชิงทอพอโลยีในการกำหนดลักษณะของ Kuratowskiนั้น สัจพจน์ K2, K3, K4' สอดคล้องกับคุณสมบัติที่กำหนดข้างต้น ตัวอย่างที่ไม่ทำงานกับเซตย่อยคือฟังก์ชันเพดานซึ่งแมปจำนวนจริง x ทุกจำนวนไป ยังจำนวนเต็มที่เล็กที่สุดที่ไม่น้อยกว่าx

ตัวดำเนินการปิดเทียบกับชุดปิด

การปิดบนเซตย่อยของเซตที่กำหนด อาจนิยามได้โดยใช้ตัวดำเนินการปิด หรือโดยใช้เซตของเซตปิดที่เสถียรภายใต้การตัดกันและรวมถึงเซตที่กำหนด การนิยามทั้งสองนี้เทียบเท่ากัน

อันที่จริง คุณสมบัติที่กำหนดของตัวดำเนินการปิดCบ่งชี้ว่า การตัดกันของเซตปิดจะเป็นเซตปิด: ถ้าเป็นการตัดกันของเซตปิดแล้วจะต้องมีX อยู่ภายใน และจะต้องมีอยู่ในทุก เซตปิด ซึ่งหมายความตามนิยามของการตัดกัน

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

ความเท่าเทียมกันนี้ยังคงเป็นจริงสำหรับเซตที่มีลำดับบางส่วนซึ่งมีคุณสมบัติขอบล่างที่มากที่สุดหากเราแทนที่ "เซตปิด" ด้วย "สมาชิกปิด" และ "จุดตัด" ด้วย "ขอบล่างที่มากที่สุด"

หมายเหตุ

  1. ^การดำเนินการและฟังก์ชันหลายตัวแปร ( บางส่วน )เป็นตัวอย่างของวิธีการดังกล่าว หาก Sเป็นปริภูมิเชิงทอพอ โลยี ลิมิตของลำดับขององค์ประกอบใน S ก็เป็นตัวอย่างหนึ่ง ซึ่งมีองค์ประกอบนำเข้าเป็นอนันต์ และผลลัพธ์ไม่ได้ถูกกำหนดไว้เสมอไป หาก Sเป็นฟิลด์รากใน Sของพหุนามที่มีสัมประสิทธิ์ใน Sก็เป็นอีกตัวอย่างหนึ่งที่ผลลัพธ์อาจไม่เป็นเอกลักษณ์
  2. ^รูปแบบการอธิบายสำหรับส่วนปิดในตัวอย่างเหล่านี้อ้างอิงจากรูปแบบที่พบในหน้าวิกิเรื่อง "ส่วนปิดแบบถ่ายทอด" กล่าวคือ "ส่วนปิดแบบถ่ายทอด R +ของความสัมพันธ์ทวิภาคเอกพันธุ์ Rบนเซต Xคือความสัมพันธ์ที่เล็กที่สุดบน Xที่ประกอบด้วย Rและเป็นแบบถ่ายทอด"
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Closure_(mathematics)&oldid=1350222085#closure_property "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ การปิด (คณิตศาสตร์)

ในทางคณิตศาสตร์เซตย่อยของเซต ที่ใหญ่กว่า จะปิด ภายใต้ การดำเนินการที่กำหนดบนเซตที่ใหญ่กว่านั้น หากการดำเนินการนั้นกับสมาชิกของเซตย่อยจะให้ผลลัพธ์เป็นสมาชิกของเซตย่อยนั้นเสมอ...

คำจำกัดความ

ให้ S เป็น เซต ที่มีวิธีการสร้างสมาชิกของ S จากสมาชิกอื่น ๆ ของ S อย่างน้อยหนึ่งวิธี[ หมายเหตุ 1 ] เซตย่อย X ของ S กล่าวได้ว่า ปิด ภายใต้วิธีการเหล่านี้ หากการป้อนสมาชิกของ X เพียงอย่างเดียว ส่งผลให้ได้สมาชิกที่ยังคงอยู่ใน X เสมอ บางครั้ง อาจกล่าวได้ว่า X มี...

ในโครงสร้างพีชคณิต

โครงสร้าง เชิงพีชคณิต คือ เซตที่มี การดำเนินการ ซึ่งสอดคล้อง กับ สัจพจน์ บางประการ สัจพจน์เหล่านี้อาจเป็น เอกลักษณ์ บางสัจพจน์อาจมี ตัวบ่งปริมาณเชิง มีอยู่ ในกรณีนี้ การเพิ่มการดำเนินการเสริมบางอย่างเพื่อให้สัจพจน์ทั้งหมดกลายเป็นเอกลักษณ์หรือ สูตรที่มีตัวบ่ง...

ความสัมพันธ์แบบทวิภาค

ความ สัมพันธ์ทวิภาค บนเซตคือเซตย่อยของซึ่งเป็นเซตของ คู่ลำดับ ทั้งหมด บนโดยทั่วไปจะใช้สัญกรณ์อินฟิกซ์สำหรับเรา สามารถ กำหนดประเภทการปิดที่แตกต่างกันของบนได้โดยใช้คุณสมบัติและการดำเนินการของมัน ตัวอย่างเช่น: [ หมายเหตุ 2 ] อาร์ {\displaystyle R} เอ...