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

อ่าน 3 นาที

ฟังก์ชันการเลือก

ให้Xเป็นเซตของเซตซึ่งไม่มีเซตใดว่างเปล่าฟังก์ชันการเลือก ( selector , selection ) บนXคือฟังก์ชันทางคณิตศาสตร์fที่นิยามบนXโดยที่fเป็นฟังก์ชันที่กำหนดให้แต่ละองค์ประกอบของX...

ฟังก์ชันการเลือก

ให้Xเป็นเซตของเซตซึ่งไม่มีเซตใดว่างเปล่าฟังก์ชันการเลือก ( selector , selection ) บนXคือฟังก์ชันทางคณิตศาสตร์fที่นิยามบนXโดยที่fเป็นฟังก์ชันที่กำหนดให้แต่ละองค์ประกอบของX เชื่อมโยง กับองค์ประกอบใดองค์ประกอบหนึ่งของ X เอง

ตัวอย่าง

ให้X  = { {1,4,7}, {9}, {2,7} } แล้วฟังก์ชันfที่กำหนดโดยf ({1, 4, 7}) = 7, f ({9}) = 9 และf ({2, 7}) = 2 เป็นฟังก์ชันเลือกบน X

ประวัติและความสำคัญ

Ernst Zermelo (1904) ได้แนะนำฟังก์ชันการเลือก เช่นเดียวกับสัจพจน์ของการเลือก (AC) และพิสูจน์ทฤษฎีบทการเรียงลำดับที่ดี [ 1 ] ซึ่งระบุว่าทุกเซตสามารถเรียงลำดับได้ดี AC ระบุว่าทุกเซตของเซตที่ไม่ว่างเปล่ามีฟังก์ชันการเลือก รูปแบบที่อ่อนกว่าของ AC คือสัจพจน์ของการเลือกที่นับได้ (AC ω ) ระบุว่าทุกเซตที่นับได้ของเซตที่ไม่ว่างเปล่ามีฟังก์ชันการเลือก อย่างไรก็ตาม ในกรณีที่ไม่มีทั้ง AC หรือ AC ωบางเซตก็ยังสามารถแสดงให้เห็นว่ามีฟังก์ชันการเลือกได้

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

ฟังก์ชันการเลือกของแผนที่หลายค่า

กำหนดให้เซตสองเซตและให้เป็นแผนที่หลายค่าจากไปยัง(หรือเทียบเท่ากับเป็นฟังก์ชันจากไปยังเซตกำลังของ)

กล่าวได้ว่า ฟังก์ชันคือการเลือกของถ้า:

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

ฟังก์ชัน Bourbaki tau

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

อย่างไรก็ตาม ตัวดำเนินการเลือกของ Bourbaki นั้นแข็งแกร่งกว่าปกติ: มันเป็น ตัวดำเนินการเลือก ทั่วโลกนั่นคือ มันบ่งบอกถึงสัจพจน์ของการเลือกทั่วโลก [ 4 ] Hilbertตระหนักถึงสิ่งนี้เมื่อแนะนำแคลคูลัสเอปซิลอน[ 5 ]

ดูเพิ่มเติม

หมายเหตุ

  1. แซร์เมโล, เอิร์นส์ (1904) "เบไวส์ ดาส เจเด เมนเก วอห์ลจอร์จเน็ต เวอร์เดน คานน์ " คณิตศาตร์อันนาเลน . 59 (4): 514– 16. ดอย : 10.1007/BF01445300 .
  2. ^ Border, Kim C. (1989). ทฤษฎีบทจุดตรึงพร้อมการประยุกต์ใช้ในเศรษฐศาสตร์และทฤษฎีเกมสำนักพิมพ์มหาวิทยาลัยเคมบริดจ์ISBN 0-521-26564-9.
  3. ^บูร์บากิ, นิโคลัส (1968). องค์ประกอบของคณิตศาสตร์: ทฤษฎีเซต . เฮอร์มันน์. ISBN 0-201-00634-0.
  4. ^จอห์น แฮร์ริสัน, "The Bourbaki View" (ฉบับ พิมพ์อิเล็กทรอนิกส์ )
  5. ^ "ยิ่งไปกว่านั้น ที่นี่เราได้พบกับสถานการณ์ที่น่าทึ่งอย่างยิ่ง นั่นคือ สัจพจน์อนันต์ทั้งหมดเหล่านี้สามารถอนุมานได้จากสัจพจน์เดียว ซึ่งเป็นสัจพจน์ที่ประกอบด้วยแก่นของสัจพจน์ที่ถูกโจมตีมากที่สุดข้อหนึ่งในวรรณกรรมคณิตศาสตร์ นั่นคือ สัจพจน์ของการเลือก:โดยที่ว่าด้วยอนันต์”, คัดลอกมาจาก Jean van Heijenoort, From Frege to Gödel , หน้า 382 จาก nCatLab
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Choice_function&oldid=1360745663 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ ฟังก์ชันการเลือก

ให้Xเป็นเซตของเซตซึ่งไม่มีเซตใดว่างเปล่าฟังก์ชันการเลือก ( selector , selection ) บนXคือฟังก์ชันทางคณิตศาสตร์fที่นิยามบนXโดยที่fเป็นฟังก์ชันที่กำหนดให้แต่ละองค์ประกอบของX...

ตัวอย่าง

ให้ X = { {1,4,7}, {9}, {2,7} } แล้วฟังก์ชัน f ที่กำหนดโดย f ({1, 4, 7}) = 7, f ({9}) = 9 และ f ({2, 7}) = 2 เป็นฟังก์ชันเลือกบน X

ประวัติและความสำคัญ

Ernst Zermelo (1904) ได้แนะนำฟังก์ชันการเลือก เช่นเดียวกับ สัจพจน์ของการเลือก (AC) และพิสูจน์ ทฤษฎีบทการเรียงลำดับที่ดี [ 1 ] ซึ่ง ระบุว่าทุกเซตสามารถ เรียงลำดับได้ดี AC ระบุว่าทุกเซตของเซตที่ไม่ว่างเปล่ามีฟังก์ชันการเลือก รูปแบบที่อ่อนกว่าของ AC คือ...

ฟังก์ชันการเลือกของแผนที่หลายค่า

กำหนดให้เซตสองเซตและให้เป็น แผนที่หลายค่า จากไปยัง(หรือเทียบเท่ากับเป็นฟังก์ชันจากไปยัง เซตกำลัง ของ) X {\displaystyle X} วาย {\displaystyle Y} เอฟ {\displaystyle F} X {\displaystyle X} วาย {\displaystyle Y} เอฟ : X → พี ( วาย ) {\displaystyle F:X\rightarrow...