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

อ่าน 4 นาที

ทฤษฎีบทการเลือก

ในการวิเคราะห์เชิงฟังก์ชันซึ่งเป็นสาขาหนึ่งของคณิตศาสตร์ทฤษฎีบทการเลือกคือทฤษฎีบทที่รับประกันการมีอยู่ของฟังก์ชันการเลือก ค่าเดียว จากแผนที่ค่าเซตที่ กำหนด...

ทฤษฎีบทการเลือก

ในการวิเคราะห์เชิงฟังก์ชันซึ่งเป็นสาขาหนึ่งของคณิตศาสตร์ทฤษฎีบทการเลือกคือทฤษฎีบทที่รับประกันการมีอยู่ของฟังก์ชันการเลือก ค่าเดียว จากแผนที่ค่าเซตที่ กำหนด มีทฤษฎีบทการเลือกหลายประเภท และมีความสำคัญในทฤษฎีการรวมเชิงอนุพันธ์การควบคุมที่เหมาะสมและเศรษฐศาสตร์คณิตศาสตร์[ 1 ]

เบื้องต้น

กำหนดให้เซตสองเซตXและYให้Fเป็นฟังก์ชันค่าเซตจากXไปยังYหรือ อีกนัยหนึ่งคือ เป็นฟังก์ชันจากXไปยังเซตกำลังของY

ฟังก์ชันหนึ่งจะถูกเรียกว่าเป็นส่วน หนึ่ง ของฟังก์ชันFถ้า

กล่าวอีกนัยหนึ่งคือ เมื่อกำหนดอินพุตxที่ฟังก์ชันF เดิม ส่งคืนค่าได้หลายค่า ฟังก์ชันf ใหม่ จะส่งคืนค่าเพียงค่าเดียว นี่เป็นกรณีพิเศษของฟังก์ชันเลือก (choice function )

สัจพจน์ของการเลือกบ่งชี้ว่าฟังก์ชันการเลือกมีอยู่เสมอ อย่างไรก็ตาม บ่อยครั้งที่สิ่งสำคัญคือฟังก์ชันการเลือกนั้นต้องมีคุณสมบัติ "ที่ดี" บางประการ เช่นความต่อเนื่องหรือความสามารถในการวัดนี่คือจุดที่ทฤษฎีบทการเลือกเข้ามามีบทบาท: ทฤษฎีบทเหล่านี้รับประกันว่า ถ้าFมีคุณสมบัติบางประการแล้ว F จะมีฟังก์ชันการเลือกfที่ต่อเนื่องหรือมีคุณสมบัติที่พึงประสงค์อื่นๆ

ทฤษฎีบทการเลือกสำหรับฟังก์ชันค่าเซต

ทฤษฎีบทการเลือกของไมเคิล[ 2 ]กล่าวว่าเงื่อนไขต่อไปนี้เพียงพอสำหรับการมีอยู่ของ การเลือก แบบต่อเนื่อง :

ทฤษฎีบทการเลือกโดยประมาณ[ 3 ]ระบุไว้ดังนี้:

สมมติว่าXเป็นปริภูมิเมตริกกระชับ (compact metric space), Y เป็นเซต ย่อยกระชับและนูนที่ไม่ว่างของปริภูมิเวกเตอร์แบบมีบรรทัดฐาน (normed vector space ) และ Φ: X → Y เป็นฟังก์ชันหลายค่า (multifunction) ซึ่งค่าทั้งหมดของ ฟังก์ชันนี้เป็นเซตกระชับและนูน ถ้า graph(Φ) เป็นเซตปิด แล้วสำหรับทุก ε > 0 จะมีฟังก์ชันต่อเนื่องf  : XYที่ graph( f ) ⊂ [graph(Φ)] ε

ในที่นี้หมายถึงการขยายขนาดของซึ่งก็คือการรวมกันของทรงกลมเปิดรัศมี ที่มีจุดศูนย์กลางอยู่ที่จุดในทฤษฎีบทนี้บ่งชี้ถึงการมีอยู่ของการเลือก โดยประมาณแบบ ต่อเนื่อง

เงื่อนไขที่เพียงพออีกชุดหนึ่งสำหรับการมีอยู่ของการเลือกโดยประมาณแบบต่อเนื่อง นั้นกำหนดโดยทฤษฎีบท Deutsch–Kenderov [ 4 ]ซึ่งเงื่อนไขนั้นทั่วไปกว่าทฤษฎีบทของ Michael (และดังนั้นการเลือกจึงเป็นเพียงการประมาณเท่านั้น):

  • Xเป็น ปริภูมิ พาราคอมแพ็กต์
  • Yคือปริภูมิเวกเตอร์แบบมีบรรทัดฐาน ;
  • F เกือบจะ เป็นฟังก์ชันกึ่งต่อเนื่องล่างนั่นคือ ที่แต่ละค่าสำหรับแต่ละย่านใกล้เคียงของจะมีย่านใกล้เคียงของที่ทำให้;
  • สำหรับทุกxในXเซตF ( x ) ไม่ว่างเปล่าและ เป็นเซต แบบนูน

ในบันทึกต่อมา Xu พิสูจน์ว่าทฤษฎีบท Deutsch–Kenderov ยังคงใช้ได้หากเป็นปริภูมิเวกเตอร์เชิงทอ พอโล ยี แบบนูนเฉพาะที่ [ 5 ]

ทฤษฎีบทการเลือกของ Yannelis-Prabhakar [ 6 ]กล่าวว่าเงื่อนไขต่อไปนี้เพียงพอสำหรับการมีอยู่ของ การเลือก แบบต่อเนื่อง :

ทฤษฎีบทการเลือกที่วัดได้ของ Kuratowski และ Ryll-Nardzewskiกล่าวว่า ถ้าXเป็นปริภูมิ PolishและBorel σ-algebraของมันเป็นเซตของเซตย่อยปิดที่ไม่ว่างของXเป็นปริภูมิที่วัดได้และเป็น แผนที่ที่วัดได้ แบบอ่อน (นั่นคือ สำหรับทุกเซตย่อยเปิดเรามี)แล้วจะมีการเลือกที่ วัด ได้แบบอ่อน[ 7 ]

ทฤษฎีบทการเลือกอื่นๆ สำหรับฟังก์ชันค่าเซต ได้แก่:

ทฤษฎีบทการเลือกสำหรับลำดับเซต

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Selection_theorem&oldid=1321904639 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ ทฤษฎีบทการเลือก

ในการวิเคราะห์เชิงฟังก์ชันซึ่งเป็นสาขาหนึ่งของคณิตศาสตร์ทฤษฎีบทการเลือกคือทฤษฎีบทที่รับประกันการมีอยู่ของฟังก์ชันการเลือก ค่าเดียว จากแผนที่ค่าเซตที่ กำหนด...

เบื้องต้น

กำหนดให้เซตสองเซต 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 "