อ่าน 4 นาที
ทฤษฎีบทการเลือก
ในการวิเคราะห์เชิงฟังก์ชันซึ่งเป็นสาขาหนึ่งของคณิตศาสตร์ทฤษฎีบทการเลือกคือทฤษฎีบทที่รับประกันการมีอยู่ของฟังก์ชันการเลือก ค่าเดียว จากแผนที่ค่าเซตที่ กำหนด...
ทฤษฎีบทการเลือก
ในการวิเคราะห์เชิงฟังก์ชันซึ่งเป็นสาขาหนึ่งของคณิตศาสตร์ทฤษฎีบทการเลือกคือทฤษฎีบทที่รับประกันการมีอยู่ของฟังก์ชันการเลือก ค่าเดียว จากแผนที่ค่าเซตที่ กำหนด มีทฤษฎีบทการเลือกหลายประเภท และมีความสำคัญในทฤษฎีการรวมเชิงอนุพันธ์การควบคุมที่เหมาะสมและเศรษฐศาสตร์คณิตศาสตร์[ 1 ]
เบื้องต้น
กำหนดให้เซตสองเซตXและYให้Fเป็นฟังก์ชันค่าเซตจากXไปยังYหรือ อีกนัยหนึ่งคือ เป็นฟังก์ชันจากXไปยังเซตกำลังของY
ฟังก์ชันหนึ่งจะถูกเรียกว่าเป็นส่วน หนึ่ง ของฟังก์ชันFถ้า
กล่าวอีกนัยหนึ่งคือ เมื่อกำหนดอินพุตxที่ฟังก์ชันF เดิม ส่งคืนค่าได้หลายค่า ฟังก์ชันf ใหม่ จะส่งคืนค่าเพียงค่าเดียว นี่เป็นกรณีพิเศษของฟังก์ชันเลือก (choice function )
สัจพจน์ของการเลือกบ่งชี้ว่าฟังก์ชันการเลือกมีอยู่เสมอ อย่างไรก็ตาม บ่อยครั้งที่สิ่งสำคัญคือฟังก์ชันการเลือกนั้นต้องมีคุณสมบัติ "ที่ดี" บางประการ เช่นความต่อเนื่องหรือความสามารถในการวัดนี่คือจุดที่ทฤษฎีบทการเลือกเข้ามามีบทบาท: ทฤษฎีบทเหล่านี้รับประกันว่า ถ้าFมีคุณสมบัติบางประการแล้ว F จะมีฟังก์ชันการเลือกfที่ต่อเนื่องหรือมีคุณสมบัติที่พึงประสงค์อื่นๆ
ทฤษฎีบทการเลือกสำหรับฟังก์ชันค่าเซต
ทฤษฎีบทการเลือกของไมเคิล[ 2 ]กล่าวว่าเงื่อนไขต่อไปนี้เพียงพอสำหรับการมีอยู่ของ การเลือก แบบต่อเนื่อง :
- Xเป็น ปริภูมิ พาราคอมแพ็กต์
- Yคือปริภูมิบานาค ;
- Fคือค่ากึ่งต่อเนื่องล่าง ;
- สำหรับทุกxในXเซตF ( x ) ไม่ว่างนูนและปิด
ทฤษฎีบทการเลือกโดยประมาณ[ 3 ]ระบุไว้ดังนี้:
สมมติว่าXเป็นปริภูมิเมตริกกระชับ (compact metric space), Y เป็นเซต ย่อยกระชับและนูนที่ไม่ว่างของปริภูมิเวกเตอร์แบบมีบรรทัดฐาน (normed vector space ) และ Φ: X → Y เป็นฟังก์ชันหลายค่า (multifunction) ซึ่งค่าทั้งหมดของ ฟังก์ชันนี้เป็นเซตกระชับและนูน ถ้า graph(Φ) เป็นเซตปิด แล้วสำหรับทุก ε > 0 จะมีฟังก์ชันต่อเนื่องf : X → Yที่ graph( f ) ⊂ [graph(Φ)] ε
ในที่นี้หมายถึงการขยายขนาดของซึ่งก็คือการรวมกันของทรงกลมเปิดรัศมี ที่มีจุดศูนย์กลางอยู่ที่จุดในทฤษฎีบทนี้บ่งชี้ถึงการมีอยู่ของการเลือก โดยประมาณแบบ ต่อเนื่อง
เงื่อนไขที่เพียงพออีกชุดหนึ่งสำหรับการมีอยู่ของการเลือกโดยประมาณแบบต่อเนื่อง นั้นกำหนดโดยทฤษฎีบท Deutsch–Kenderov [ 4 ]ซึ่งเงื่อนไขนั้นทั่วไปกว่าทฤษฎีบทของ Michael (และดังนั้นการเลือกจึงเป็นเพียงการประมาณเท่านั้น):
- Xเป็น ปริภูมิ พาราคอมแพ็กต์
- Yคือปริภูมิเวกเตอร์แบบมีบรรทัดฐาน ;
- F เกือบจะ เป็นฟังก์ชันกึ่งต่อเนื่องล่างนั่นคือ ที่แต่ละค่าสำหรับแต่ละย่านใกล้เคียงของจะมีย่านใกล้เคียงของที่ทำให้;
- สำหรับทุกxในXเซตF ( x ) ไม่ว่างเปล่าและ เป็นเซต แบบนูน
ในบันทึกต่อมา Xu พิสูจน์ว่าทฤษฎีบท Deutsch–Kenderov ยังคงใช้ได้หากเป็นปริภูมิเวกเตอร์เชิงทอ พอโล ยี แบบนูนเฉพาะที่ [ 5 ]
ทฤษฎีบทการเลือกของ Yannelis-Prabhakar [ 6 ]กล่าวว่าเงื่อนไขต่อไปนี้เพียงพอสำหรับการมีอยู่ของ การเลือก แบบต่อเนื่อง :
- Xคือปริภูมิเฮาส์ดอร์ฟแบบพาราคอม แพ็กต์
- Yคือปริภูมิเชิงทอพอโลยีเชิงเส้น ;
- สำหรับทุกxในXเซตF ( x ) ไม่ว่างเปล่าและ เป็นเซต แบบนูน
- สำหรับทุกyในYเซตผกผันF −1 ( y ) เป็นเซตเปิดในX
ทฤษฎีบทการเลือกที่วัดได้ของ Kuratowski และ Ryll-Nardzewskiกล่าวว่า ถ้าXเป็นปริภูมิ PolishและBorel σ-algebraของมันเป็นเซตของเซตย่อยปิดที่ไม่ว่างของXเป็นปริภูมิที่วัดได้และเป็น แผนที่ที่วัดได้ แบบอ่อน (นั่นคือ สำหรับทุกเซตย่อยเปิดเรามี)แล้วจะมีการเลือกที่ วัด ได้แบบอ่อน[ 7 ]
ทฤษฎีบทการเลือกอื่นๆ สำหรับฟังก์ชันค่าเซต ได้แก่:
- ทฤษฎีบทการเลือกแบบต่อเนื่องเชิงทิศทางของเบรสซาน-โคลอมโบ
- ทฤษฎีบทการแทนการหล่อ
- การเลือกแผนที่แบบแยกส่วน Fryszkowski
- ทฤษฎีบทการเลือกของเฮลลี
- ทฤษฎีบทการเลือกของไมเคิลมิติศูนย์
- ทฤษฎีบทการเลือกที่วัดได้ของโรเบิร์ต ออมันน์
ทฤษฎีบทการเลือกสำหรับลำดับเซต
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ ทฤษฎีบทการเลือก
ในการวิเคราะห์เชิงฟังก์ชันซึ่งเป็นสาขาหนึ่งของคณิตศาสตร์ทฤษฎีบทการเลือกคือทฤษฎีบทที่รับประกันการมีอยู่ของฟังก์ชันการเลือก ค่าเดียว จากแผนที่ค่าเซตที่ กำหนด...
เบื้องต้น
กำหนดให้เซตสองเซต X และ Y ให้ F เป็น ฟังก์ชันค่าเซต จาก X ไปยัง Y หรือ อีกนัยหนึ่งคือ เป็นฟังก์ชันจาก X ไปยัง เซตกำลัง ของ Y เอฟ : X → พี ( วาย ) {\displaystyle F:X\rightarrow {\mathcal {P}}(Y)}
ทฤษฎีบทการเลือกสำหรับฟังก์ชันค่าเซต
ทฤษฎีบท การเลือกของไมเคิล [ 2 ] กล่าวว่าเงื่อนไขต่อไปนี้เพียงพอสำหรับการมีอยู่ของ การเลือก แบบต่อเนื่อง :
ทฤษฎีบทการเลือกสำหรับลำดับเซต
ทฤษฎีบทการเลือกของ Blaschke ทฤษฎีบทสูงสุด ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Selection_theorem&oldid=1321904639 "