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

อ่าน 25 นาที

ลำดับที่

ใน ทฤษฎีเซต จำนวน เชิงลำดับ หรือ ลำดับ คือ การขยายความทั่วไปของ จำนวนเชิงลำดับ (อันดับแรก อันดับที่สอง อันดับที่ n เป็นต้น) โดยมุ่งขยาย การนับ ไปยัง เซตอนันต์ [ 1 ] โดย ปกติจะใช้...

ลำดับที่

การแสดงจำนวนลำดับสูงสุดถึงn การหมุนหนึ่งรอบของเกลียวสอดคล้องกับการแมปเนื่องจาก n มีจุดคงที่น้อยที่สุด จำนวนลำดับที่มากกว่า n จึงไม่สามารถแสดงบนแผนภาพนี้ได้

ในทฤษฎีเซตจำนวนเชิงลำดับหรือลำดับคือ การขยายความทั่วไปของจำนวนเชิงลำดับ (อันดับแรก อันดับที่สอง อันดับที่ nเป็นต้น) โดยมุ่งขยายการนับไปยังเซตอนันต์ [ 1 ] โดยปกติจะใช้อักษรกรีก สำหรับ ตัวแปร จำนวนเชิงลำดับ เพื่อช่วยแยกแยะออกจากตัวแปร จำนวนธรรมชาติ

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

ทฤษฎีเซต ของZermelo–Fraenkelกล่าวว่า สำหรับ เซตของจำนวนเชิงอันดับ ใดๆจะมีจำนวนเชิงอันดับอื่นที่มากกว่าจำนวนเชิงอันดับทั้งหมดในเซตนั้น คำตอบของคำถามที่ว่า "ถ้าเซตนั้นคือเซตของจำนวนเชิงอันดับทั้งหมดล่ะ?" ( ปริศนา Burali-Forti ) คือ กลุ่มของจำนวนเชิงอันดับทั้งหมดนั้นไม่ใช่เซต แต่เป็นคลาสที่แท้จริง

ลำดับเชิงเส้นที่ทุกเซตย่อยที่ไม่ว่างมีสมาชิกที่เล็กที่สุดเรียกว่าลำดับที่ดี (well-order) สัจพจน์ของการเลือก ( axiom of choice)บ่งชี้ว่าทุกเซตสามารถมีลำดับที่ดีได้ เมื่อกำหนดเซตที่มีลำดับที่ดีสองเซต เซตหนึ่งจะสม isomorphicกับส่วนเริ่มต้นของอีกเซตหนึ่ง และการสม isomorphic นั้นมีเพียงหนึ่งเดียว สิ่งนี้ทำให้สามารถกำหนดลำดับ (ordinal) ที่ไม่ซ้ำกันให้กับแต่ละเซตที่มีลำดับที่ดีได้ ซึ่งเรียกว่าประเภทลำดับ (order type ) ของเซตนั้น

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

Georg Cantorได้นำเสนอลำดับเชิงอันดับในปี พ.ศ. 2426 [ 2 ]เพื่อรองรับลำดับอนันต์และจำแนกเซตอนุพันธ์ซึ่งเขาได้นำเสนอไว้ก่อนหน้านี้ในปี พ.ศ. 2415 ขณะศึกษาความเป็นเอกลักษณ์ของอนุกรมตรีโกณมิติ[ 3 ]

แรงจูงใจ

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

ในความหมายทางคณิตศาสตร์ที่กว้างขึ้น การนับสามารถมองได้ว่าเป็นตัวอย่างของอุปนัยทางคณิตศาสตร์การแจงนับเซตที่มีลำดับที่ดีนั้นก็เหมือนกับการตรวจสอบคุณสมบัติของสมาชิกในเซตนั้นตามลำดับ สำหรับจำนวนธรรมชาติ นี่คืออุปนัยมาตรฐาน: ถ้าคุณสมบัตินั้นเป็นจริงสำหรับ 0 และความจริงของมันสำหรับ⁠ ⁠บ่งบอกถึงความจริงของมันสำหรับ⁠ ⁠ แล้ว คุณสมบัติ นั้นจะเป็นจริงสำหรับจำนวนธรรมชาติทั้งหมด กระบวนการนี้สอดคล้องกับลำดับอนันต์แรก⁠ ⁠

ภาพกราฟิกแสดงแทนลำดับที่ω²ด้วย รูป "ไม้ขีดไฟ" แต่ละแท่งแทนลำดับที่มีลักษณะω · j + iโดยที่jและiเป็นจำนวนธรรมชาติ โครงสร้างนี้สอดคล้องกับการอุปมานแบบซ้อนกัน กล่าวคือ การอุปมานภายในบนi และการ อุปมานภายนอกบนj

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

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

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

คำจำกัดความ

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

การจัดระเบียบที่ดี

ขั้นตอนการสร้างลำดับอนันต์บ่งชี้ว่าลำดับที่ใช้ในการกำหนดป้ายกำกับองค์ประกอบนั้นมีลำดับที่ดี [ 5 ] ซึ่งหมายความว่า:

ทุกชุดลำดับที่ไม่ว่างเปล่าจะมีองค์ประกอบที่เล็กที่สุดเพียงหนึ่งเดียว

โดยสัญชาตญาณแล้ว จำนวนเชิงลำดับที่น้อยที่สุดใน⁠ ⁠ คือจำนวนเชิงลำดับ "ถัดไป" ที่ปรากฏขึ้นหลังจาก ใช้จำนวนเชิงลำดับทั้งหมดที่น้อยกว่าจำนวนเชิงลำดับทุกจำนวนใน⁠ ⁠ ไปแล้ว ในทางตรงกันข้าม ⁠ ⁠ไม่จำเป็นต้องมีองค์ประกอบที่มากที่สุด ตัวอย่างเช่น เมื่อ⁠ ⁠คือเซตของจำนวนธรรมชาติทั้งหมด

การเรียงลำดับที่ดีนั้นแข็งแกร่งกว่าการเรียงลำดับเชิงเส้น เพียงอย่างเดียว ตัวอย่างเช่นจำนวนจริงมีการเรียงลำดับเชิงเส้นตามธรรมชาติ แต่ช่วงเปิด ใดๆ ก็ ไม่มีสมาชิกที่เล็กที่สุด

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

ชุดที่จัดเรียงอย่างเป็นระเบียบ

ในการกำหนดรูปแบบอย่างเป็นทางการของทฤษฎีเซตแบบZermelo–Fraenkel (ZF) เซตที่มีลำดับดี (well-ordered set) คือเซต ที่มีลำดับ สมบูรณ์ (totally ordered set )โดยที่เซตย่อยที่ไม่ว่างเปล่าทุกเซตจะมีสมาชิกที่เล็กที่สุด ในที่นี้ “เซต” หมายถึงกลุ่มของสิ่งต่างๆ ที่เป็นวัตถุของ ZF ไม่ใช่ คลาส ที่ แท้จริง

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

นิยามของลำดับชั้นคือชั้นความเท่าเทียมกัน

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

ใน แนวทาง ของ Principia Mathematicaประเภทลำดับของเซตที่มีลำดับดี⁠ ⁠จะถูกระบุด้วยชั้นไอโซมอร์ฟิซึมของมันกล่าวคือ เซตของเซตที่มีลำดับดีทั้งหมด⁠ ⁠ที่มีลำดับไอโซมอร์ฟิซึมกับ⁠ ⁠เนื่องจากองค์ประกอบของ⁠ ⁠สามารถเป็นอะไรก็ได้คำจำกัดความนี้จึงมีลักษณะเป็น “ เซตของเซตทั้งหมด ” และใน ZF กลุ่มดังกล่าวโดยทั่วไปมีขนาดใหญ่เกินกว่าจะเป็นเซตได้ คำจำกัดความนี้ยังคงสามารถใช้ได้ในทฤษฎีประเภทและในทฤษฎีเซตเชิงสัจพจน์ของ Quine New Foundationsและระบบที่เกี่ยวข้อง[ a ]

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

คำจำกัดความของลำดับของฟอน นอยมันน์

การนำเสนอของ von Neumann [ 7 ]ให้รูปแบบมาตรฐานนี้ โดยอาศัยการสังเกตว่าความสัมพันธ์ที่มีพื้นฐานดี ซึ่งตรงตามคุณสมบัติบางอย่างสามารถแมปไปยังเซตเฉพาะที่ความสัมพันธ์กลายเป็นสมาชิกของเซตได้ การแม ป นี้เรียกว่าทฤษฎีบทการยุบตัวของ Mostowski

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

ดังนั้นจำนวนเชิงอันดับฟอนนอยมันน์ จำกัด จึงถูกกำหนดแบบเวียนเกิดดังนี้⁠ ⁠ , ⁠ ⁠ , ⁠ ⁠ , เป็นต้น จำนวนเชิงอันดับอนันต์แรก⁠ ⁠แทนด้วยเซตของจำนวนเชิงอันดับจำกัดทั้งหมด นั่นคือ เซตของจำนวนธรรมชาติฟอนนอยมันน์ ⁠ ⁠ จากนั้น⁠ ⁠ , และอื่นๆ ต่อไป

โดยทั่วไปแล้ว เราอาจนิยามลำดับ (ordinal) แบบเวียนซ้ำได้ว่าเป็น เซต ปิดแบบลงล่างของลำดับ การนิยามแบบเวียนซ้ำเช่นนี้มักได้รับการพิสูจน์โดยการปิดแบบถ่ายทอด (transitive closure ) อย่างไรก็ตาม ลำดับของฟอน นอยมันน์ (von Neumann ordinals) เป็นเซตแบบถ่ายทอด อยู่แล้ว ทำให้สามารถนิยามอย่างเป็นทางการได้ด้วยประโยคสั้นๆ ดังนี้:

เซตเป็นเซตเชิงอันดับก็ต่อเมื่อเซตนั้นมีคุณสมบัติถ่ายทอด (สมาชิกทุกตัวของเซตเป็นเซตย่อยของเซต) และเรียงลำดับอย่างดีอย่างเคร่งครัด[ b ]โดยสมาชิกภาพของเซต ( )

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

คุณสมบัติพื้นฐาน

เมื่อกำหนดความสัมพันธ์ลำดับที่เข้มงวดเป็นความสัมพันธ์การเป็นสมาชิกที่จำกัดเฉพาะคลาสของลำดับทั้งหมด ลักษณะเฉพาะแบบเวียนเกิดจะลดลงเหลือข้อความต่อไปนี้:

  • ถ้า⁠ ⁠และ⁠ ⁠เป็นลำดับแล้ว⁠ ⁠ ก็ เป็นลำดับเช่นกัน : การถ่ายทอดของ⁠ ⁠ในฐานะเซตจะพบได้จากการพบว่าลำดับที่เกี่ยวข้องทั้งหมดเป็นองค์ประกอบของ⁠ ⁠จากนั้นใช้การถ่ายทอดของ ความสัมพันธ์ ⁠ ⁠ภายใน⁠ ⁠ ; ความเป็นระเบียบเรียบร้อยของ⁠ ⁠เป็นผลโดยตรงจากความเป็นระเบียบเรียบร้อยของ⁠ ⁠ [ 8 ]

ความสัมพันธ์ลำดับที่ไม่เข้มงวดมีลักษณะเฉพาะอีกแบบหนึ่ง คือ ก็ต่อเมื่อสำหรับลำดับ ทิศทาง" ถ้า" มาจากคุณสมบัติการถ่ายทอดของและทิศทาง "เฉพาะเมื่อ" มาจาก :

  • ถ้า⁠ ⁠เป็นลำดับทั้งคู่และ ⁠ ⁠แล้ว⁠ ⁠ : ให้⁠ ⁠ . ⁠ ⁠เป็นคุณสมบัติถ่ายทอด ดังนั้น⁠ ⁠ . [ 9 ]

นี่หมายความว่า⁠ ⁠เป็นอันดับบางส่วน แต่ในความเป็นจริงแล้วมันเป็นอันดับทั้งหมดและเป็นอันดับที่ดีด้วย :

  • ถ้า⁠ ⁠และ⁠ ⁠เป็นจำนวนเชิงอันดับทั้งคู่ แล้ว⁠ ⁠หรือ⁠ ⁠ : ⁠ ⁠เป็นจำนวนเชิงอันดับ ดังนั้น⁠ ⁠หรือ⁠ ⁠หรือมิฉะนั้น⁠ ⁠ซึ่งขัดแย้งกับความไม่สะท้อนกลับ[ 9 ]
  • ถ้า⁠ ⁠เป็นเซตลำดับที่ไม่ว่างเปล่า⁠ ⁠จะต้องอยู่ใน⁠ ⁠ตามตรรกะที่คล้ายกัน[ 10 ]

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

ลำดับเฉพาะสามารถสร้างขึ้นได้อย่างชัดเจนโดยใช้หลักการต่อไปนี้:

  • เป็นลำดับที่
  • สำหรับลำดับใดๆ⁠ ⁠ , ⁠ ⁠ก็เป็นลำดับและ⁠ ⁠ . [ 10 ]
  • ถ้า A เป็นเซตของลำดับแล้ว ก็เป็นลำดับเช่นกัน[ 10 ]

รูปแบบที่ชัดเจนของ⁠ ⁠และ⁠ ⁠บ่งชี้ว่าสำหรับเซตของลำดับใดๆ จะมีลำดับอื่นที่มากกว่าลำดับทั้งหมดเหล่านั้น กล่าวอีกนัยหนึ่งคือ

  • ( ปรากฏการณ์ Burali-Forti ) คลาสของลำดับทั้งหมดไม่ใช่เซต มิฉะนั้นจะเป็นลำดับที่ไม่อยู่ใน[ 10 ]

ประเภทการสั่งซื้อ

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

ลำดับที่สืบทอดและจำกัด

จำนวนลำดับทุกจำนวนเป็นหนึ่งในสามประเภท ได้แก่ จำนวนลำดับที่ศูนย์ จำนวนลำดับถัดไป หรือจำนวนลำดับจำกัด

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

มีความแตกต่างในคำจำกัดความของลำดับลิมิตเกี่ยวกับการรวมศูนย์ ตำราบางเล่ม เช่นIntroduction to Cardinal Arithmeticโดย Holz et al. กำหนดลำดับลิมิตเป็นลำดับที่ไม่ใช่ศูนย์ที่ไม่ใช่ตัวสืบทอด[ 12 ]ในทางตรงกันข้าม ตำราทฤษฎีเซตมาตรฐานอื่นๆ รวมถึงSet Theory ของ Jech และ Discovering Modern Set Theoryของ Just และ Weese กำหนดลำดับลิมิตอย่างง่ายๆ ว่าเป็นลำดับใดๆ ที่ไม่ใช่ตัวสืบทอด ซึ่งหมายความว่า 0 เป็นลำดับลิมิต[ 13 ] [ 14 ]เมื่อใช้คำจำกัดความทางโทโพโลยี (ตามโทโพโลยีลำดับ ) 0 ไม่ใช่ลำดับลิมิตเพราะไม่ใช่จุดลิมิตของเซตของลำดับที่เล็กกว่า (ซึ่งว่างเปล่า) Linear Orderings ของ Rosenstein ใช้คำจำกัดความนี้[ 15 ]เมื่อรวม 0 เป็นขีดจำกัด ลำดับที่มากกว่า 0 อย่างเคร่งครัดและไม่ใช่ลำดับถัดไปมักจะเรียกว่า "ลำดับที่มีขีดจำกัดไม่เป็นศูนย์"

คุณสมบัติต่อไปนี้เป็นลักษณะเฉพาะของลำดับลิมิตที่ไม่เป็นศูนย์:

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

นี่หมายความว่าจำนวนเชิงอันดับจำกัดที่ไม่เป็นศูนย์จะเท่ากับค่าสูงสุดของจำนวนเชิงอันดับทั้งหมดที่น้อยกว่ามันอย่างเคร่งครัด:

เป็นลำดับลิมิตที่ไม่เป็นศูนย์ก็ต่อเมื่อและ

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

การสิ้นสุดของลำดับที่ลดลง

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

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

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

ลำดับอนันต์

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

ลำดับที่จัดทำดัชนีโดยลำดับเฉพาะตัวหนึ่งเป็นเซต ในขณะที่ลำดับที่จัดทำดัชนีโดยกลุ่มของลำดับทั้งหมดเป็นกลุ่มที่แท้จริงแผนผังสัจพจน์ของการแทนที่รับประกันว่าส่วนเริ่มต้นใดๆ ของลำดับกลุ่มดังกล่าว (การจำกัดฟังก์ชันให้อยู่กับลำดับเฉพาะตัวหนึ่ง) เป็นเซต

เมื่อลำดับอนันต์ของจำนวนเชิงอันดับถูกกำหนดดัชนีโดยจำนวนเชิงอันดับลิมิตและลำดับนั้นเพิ่มขึ้น (เช่น) ลิมิตของ ลำดับนั้น จะถูกกำหนดให้เป็นขอบเขตบนน้อยที่สุดของเซต

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

  • ถ้าf (λ) เป็นลำดับลิมิต และสำหรับทุก ε < f (λ) จะมี δ < λ อยู่เช่นนั้น สำหรับทุก γ ถ้า δ < γ < λ แล้ว ε < f (γ) ≤ f (λ) และ
  • ถ้าf (λ) ไม่ใช่ลิมิตออร์ดินัล จะมี δ < λ อยู่จริง โดยที่สำหรับทุก γ ถ้า δ < γ < λ แล้วf (γ) = f (λ)

ลำดับเรียกว่าลำดับปกติถ้าลำดับนั้นเป็นลำดับเพิ่มขึ้นอย่างเคร่งครัดและต่อเนื่อง ถ้าลำดับfเป็นลำดับเพิ่มขึ้น (ไม่จำเป็นต้องเพิ่มขึ้นอย่างเคร่งครัด) และต่อเนื่อง และ λ เป็นลำดับลิมิตแล้ว

การเหนี่ยวนำทรานส์ไฟไนต์

การอุปนัยแบบอนันต์ใช้ได้กับ เซต ที่มีลำดับที่ดี ใดๆ แต่มีความสำคัญอย่างยิ่งในส่วนที่เกี่ยวข้องกับลำดับ จึงควรกล่าวซ้ำอีกครั้งในที่นี้

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

นั่นคือ ถ้าP (α) เป็นจริงเมื่อใดก็ตามที่P (β) เป็นจริงสำหรับβ < α ทั้งหมด แล้วP (α) จะเป็นจริงสำหรับ α ทั้งหมดหรือในทางปฏิบัติมากขึ้น: เพื่อพิสูจน์คุณสมบัติPสำหรับลำดับ α ทั้งหมด เราสามารถสมมติว่าคุณสมบัตินั้นเป็นที่รู้จักอยู่แล้วสำหรับβ < αที่ เล็กกว่าทั้งหมด [ 6 ]

การเรียกซ้ำแบบอนันต์

การอุปนัยแบบอนันต์ไม่เพียงแต่ใช้ในการพิสูจน์ทฤษฎีบทเท่านั้น แต่ยังใช้ในการกำหนดฟังก์ชันบนจำนวนเชิงอันดับได้อีกด้วย ซึ่งเรียกว่าการเรียกซ้ำแบบอนันต์

ตามหลักการแล้ว ฟังก์ชันFถูกกำหนดโดยการเรียกซ้ำแบบอนันต์บนลำดับ ถ้าสำหรับลำดับα ทุกตัว ค่า⁠ ⁠จะถูกระบุโดยใช้เซตของค่า

บ่อยครั้งที่เมื่อกำหนดฟังก์ชันFโดยใช้การเรียกซ้ำแบบอนันต์บนจำนวนเชิงอันดับทั้งหมด การกำหนดนั้นจะถูกแยกออกเป็นกรณีต่างๆ โดยพิจารณาจากประเภทของจำนวนเชิงอันดับ:

  1. กรณีพื้นฐาน : กำหนดค่า.
  2. ขั้นตอนถัดไป : กำหนดสมมติฐานว่าได้มีการกำหนดไว้แล้ว
  3. ขั้นตอนลิมิต : สำหรับลิมิตเชิงอันดับให้กำหนดเป็นลิมิตของสำหรับทุก(ไม่ว่าจะเป็นในแง่ของลิมิตเชิงอันดับหรือแนวคิดอื่น ๆ ของลิมิต หากโดเมนร่วมอนุญาต)

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

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

  1. การมีอยู่เฉพาะที่:สำหรับลำดับδ ใดๆ ก็ตาม จะ มีการพิสูจน์การมีอยู่ของ "ส่วนของการเรียกซ้ำ" ที่ไม่ซ้ำกัน ซึ่งเป็นฟังก์ชันที่กำหนดบนδที่สอดคล้องกับกฎการเรียกซ้ำสำหรับทุก⁠ ⁠
  2. ความเป็นเอกลักษณ์และความเข้ากันได้:สามารถพิสูจน์ได้ว่าเซ็กเมนต์การเรียกซ้ำสองเซ็กเมนต์ใดๆ ก็ตามจะเห็นพ้องต้องกันในโดเมนร่วมกัน หาก⁠ ⁠เป็นเซ็กเมนต์บน⁠ ⁠และ⁠ ⁠เป็นเซ็กเมนต์บน⁠ ⁠ ที่ มี⁠ ⁠ แล้ว⁠ ที่จำกัดให้อยู่บน⁠ ⁠จะเหมือนกับ⁠ ⁠
  3. นิยามโดยรวม:ฟังก์ชันคลาสโดยรวมF ถูกกำหนดให้เป็นผลรวมของเซ็กเมนต์การเรียกซ้ำที่ไม่ซ้ำกันทั้งหมด สำหรับลำดับα ใดๆ ค่า⁠ ⁠คือค่าที่กำหนดให้กับαโดยเซ็กเมนต์การเรียกซ้ำใดๆ ที่กำหนดไว้บนโดเมนที่ใหญ่กว่าα

การให้เหตุผลอย่างเข้มงวดสำหรับการดำรงอยู่เฉพาะที่นั้นอาศัยแผนผังสัจพจน์ของการแทนที่สำหรับขั้นตอนของลำดับลิมิตเพื่อรวบรวมส่วนของการเรียกซ้ำเข้าเป็นเซต

โครงสร้างนี้ช่วยให้คำจำกัดความต่างๆ เช่น การบวก การคูณ และการยกกำลังตามลำดับ มีความแม่นยำ ตัวอย่างเช่น การยกกำลัง⁠ ⁠ถูกกำหนดแบบเวียนซ้ำบนβ :

  • (สำหรับลำดับที่สืบทอดต่อมา)
  • (สำหรับลำดับลิมิตλ )

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

การจัดดัชนีคลาสของลำดับ

เซตที่มีลำดับที่ดีใดๆ จะคล้ายคลึงกัน (สมมาตรเชิงลำดับ) กับจำนวนเชิงอันดับที่ไม่ซ้ำกันกล่าวคือ สมาชิกของเซตนั้นสามารถระบุลำดับได้โดยใช้จำนวนเชิงอันดับที่น้อยกว่า โดยเรียงลำดับ จากน้อยไปมาก โดยเฉพาะอย่างยิ่ง สิ่งนี้ใช้ได้กับเซตของจำนวนเชิงอันดับใดๆ เซตของจำนวนเชิงอันดับใดๆ สามารถระบุลำดับได้โดยใช้จำนวนเชิงอันดับที่น้อยกว่า บาง ค่า เช่นเดียวกันนี้ใช้ได้กับกลุ่มของจำนวนเชิงอันดับ (กลุ่มของจำนวนเชิงอันดับ ซึ่งอาจมีขนาดใหญ่เกินกว่าจะเป็นเซตได้ กำหนดโดยคุณสมบัติบางอย่าง) โดยมีการเปลี่ยนแปลงเล็กน้อย กลุ่มของจำนวนเชิงอันดับใดๆ สามารถระบุลำดับได้โดยใช้จำนวนเชิงอันดับ (และเมื่อกลุ่มนั้นไม่มีขอบเขตในกลุ่มของจำนวนเชิงอันดับทั้งหมด สิ่งนี้จะทำให้กลุ่มนั้นมีความสัมพันธ์แบบหนึ่งต่อหนึ่งกับกลุ่มของจำนวนเชิงอันดับทั้งหมด) ดังนั้นสมาชิกลำดับที่ n ในกลุ่ม (โดยมีข้อตกลงว่า "ลำดับที่ 0" คือสมาชิกที่เล็กที่สุด "ลำดับที่ 1" คือสมาชิกที่เล็กที่สุดถัดไป และอื่นๆ) สามารถกล่าวถึงได้อย่างอิสระ ตามหลักการแล้ว นิยามนี้มาจากการอุปนัยอนันต์: องค์ประกอบ ที่ -th ของคลาสถูกกำหนด (โดยมีเงื่อนไขว่าได้มีการกำหนดไว้แล้วสำหรับทุก) ว่าเป็นองค์ประกอบที่เล็กที่สุดที่มากกว่าองค์ประกอบที่ -th สำหรับทุก

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

เลขคณิตของลำดับ

โดยทั่วไปแล้ว การดำเนินการกับจำนวนเชิงอันดับมีสามอย่าง ได้แก่ การบวก การคูณ และการยกกำลัง แต่ละอย่างสามารถกำหนดได้สองวิธีหลักๆ คือ โดยการสร้างเซตที่มีลำดับชัดเจนที่แสดงถึงการดำเนินการ หรือโดยการใช้การเรียกซ้ำแบบอนันต์รูปแบบปกติของแคนเตอร์ เป็นวิธีการเขียนจำนวนเชิงอันดับแบบมาตรฐาน โดยแสดงจำนวนเชิงอันดับแต่ละจำนวนเป็นผลรวมจำกัดของกำลังเชิงอันดับของ ω อย่างไม่ซ้ำกัน อย่างไรก็ตาม วิธี นี้ ไม่สามารถเป็นพื้นฐานของสัญกรณ์จำนวนเชิงอันดับสากลได้ เนื่องจากมีการแสดงแบบอ้างอิงตนเอง เช่น ε 0 = ω ε 0

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

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

ลำดับและจำนวนนับ

ลำดับแรกของจำนวนนับ

จำนวนเชิงอันดับแต่ละจำนวนจะสัมพันธ์กับ จำนวนเชิง คาร์ดินัล หนึ่งจำนวน ซึ่งเรียกว่า จำนวนสมาชิกของเซตนั้น ถ้ามีการจับคู่แบบหนึ่งต่อหนึ่งระหว่างจำนวนเชิงอันดับสองจำนวน (เช่นω = 1 + ωและω + 1 > ω ) จำนวนเชิงอันดับทั้งสองนั้นจะสัมพันธ์กับจำนวนเชิงคาร์ดินัลเดียวกัน เซตที่มีลำดับดีใดๆ ที่มีจำนวนเชิงอันดับเป็นประเภทลำดับ จะมีจำนวนสมาชิกเท่ากับจำนวนเชิงอันดับนั้น จำนวนเชิงอันดับที่น้อยที่สุดที่สัมพันธ์กับจำนวนเชิงคาร์ดินัลที่กำหนด เรียกว่าจำนวนเชิงอันดับเริ่มต้นของจำนวนเชิงคาร์ดินัลนั้น จำนวนเชิงอันดับจำกัดทุกจำนวน (จำนวนธรรมชาติ) เป็นจำนวนเชิงอันดับเริ่มต้น และไม่มีจำนวนเชิงอันดับอื่นใดที่สัมพันธ์กับจำนวนเชิงคาร์ดินัลของมัน แต่จำนวนเชิงอันดับอนันต์ส่วนใหญ่ไม่ใช่จำนวนเชิงอันดับเริ่มต้น เนื่องจากจำนวนเชิงอันดับอนันต์จำนวนมากสัมพันธ์กับจำนวนเชิงคาร์ดินัลเดียวกันสัจพจน์ของการเลือกเทียบเท่ากับข้อความที่ว่าทุกเซตสามารถมีลำดับดีได้ กล่าวคือ จำนวนเชิงคาร์ดินัลทุกจำนวนมีจำนวนเชิงอันดับเริ่มต้น ในทฤษฎีที่มีสัจพจน์ของการเลือก จำนวนเชิงคาร์ดินัลของเซตใดๆ จะมีจำนวนเชิงอันดับเริ่มต้น และเราสามารถใช้การกำหนดจำนวนเชิงคาร์ดินัลของฟอน นอยมันน์เป็นตัวแทนของจำนวนเชิงคาร์ดินัลได้ (อย่างไรก็ตาม เราต้องระมัดระวังในการแยกแยะระหว่างเลขคณิตเชิงคาร์ดินัลและเลขคณิตเชิงลำดับ) ในทฤษฎีเซตที่ไม่มีสัจพจน์ของการเลือก คาร์ดินัลอาจถูกแทนด้วยเซตของเซตที่มีขนาดเท่ากับจำนวนนั้นและมีอันดับต่ำสุด (ดูเทคนิคของสก็อตต์ )

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

จำนวนเชิงอนันต์เริ่มต้นลำดับที่ α เขียนว่า ⁠ ⁠ซึ่งเป็นจำนวนเชิงลิมิตเสมอ จำนวนสมาชิกของมันเขียนว่า⁠ ⁠ตัวอย่างเช่น จำนวนสมาชิกของ ω 0 = ω คือ⁠ ⁠ซึ่งเป็นจำนวนสมาชิกของ ω 2หรือ ε 0 ด้วย (ทั้งหมดเป็นจำนวนเชิงนับได้) ดังนั้น ω สามารถระบุได้ว่าเป็น⁠ ⁠ยกเว้นว่าใช้สัญลักษณ์เมื่อเขียนจำนวนเชิงปริมาณ และใช้ ω เมื่อเขียนจำนวนเชิงลำดับ (นี่เป็นสิ่งสำคัญเนื่องจาก ตัวอย่างเช่น= ในขณะที่) นอกจากนี้ ยังเป็นลำดับที่เล็กที่สุดที่นับไม่ได้ (เพื่อดูว่ามีอยู่จริงหรือไม่ ให้พิจารณาเซตของชั้นสมมูลของการเรียงลำดับที่ดีของจำนวนธรรมชาติ: การเรียงลำดับที่ดีแต่ละแบบจะกำหนดลำดับที่นับได้ และเป็นประเภทลำดับของเซตนั้น) ยังเป็นลำดับที่เล็กที่สุดที่มีจำนวนสมาชิกมากกว่าและอื่นๆ และยังเป็นลิมิตของสำหรับจำนวนธรรมชาติn (ลิมิตของจำนวนสมาชิกใดๆ ก็เป็นจำนวนสมาชิก ดังนั้นลิมิตนี้จึงเป็นจำนวนสมาชิกตัวแรกหลังจากทั้งหมด)

ความร่วมสุดท้าย

ความร่วมสุดท้าย (cofinality)ของลำดับ (ordinal) คือลำดับที่เล็กที่สุดที่เป็นประเภทลำดับ (order type) ของเซต ย่อย ร่วมสุดท้ายของโปรดสังเกตว่าผู้เขียนหลายท่านกำหนดนิยามของความร่วมสุดท้ายหรือใช้ความร่วมสุดท้ายเฉพาะกับลำดับลิมิตเท่านั้น ความร่วมสุดท้ายของเซตของลำดับหรือเซตที่มีลำดับที่ดีอื่นๆ คือความร่วมสุดท้ายของประเภทลำดับของเซตนั้น

ดังนั้น สำหรับลำดับลิมิต จะมีลำดับเพิ่มขึ้นอย่างเคร่งครัดที่มีดัชนีเป็น ω อยู่ โดยมีลิมิต เป็น ω ⁠ ตัวอย่างเช่น โคฟินาลิตี้ของ ω 2คือ ω เพราะลำดับ ω· m (โดยที่mครอบคลุมจำนวนธรรมชาติ) มีแนวโน้มเข้าสู่ ω 2แต่โดยทั่วไปแล้ว ลำดับลิมิตที่นับได้ใดๆ ก็มีโคฟินาลิตี้เป็น ω ลำดับลิมิตที่นับไม่ได้อาจมีโคฟินาลิตี้เป็น ω เช่นเดียวกับหรืออาจมีโคฟินาลิตี้ที่นับไม่ได้ก็ได้

ค่าโคฟินาลิตี้ของ 0 คือ 0 และค่าโคฟินาลิตี้ของลำดับถัดไปใดๆ คือ 1 ค่าโคฟินาลิตี้ของลำดับลิมิตใดๆ มีค่าอย่างน้อย⁠ ⁠ .

จำนวนเชิงอันดับที่มีค่าเท่ากับค่าร่วมปลายของมันเรียกว่าจำนวนเชิงอันดับปกติและมันเป็นจำนวนเชิงอันดับเริ่มต้นเสมอ ลิมิตใดๆ ของจำนวนเชิงอันดับปกติก็เป็นลิมิตของจำนวนเชิงอันดับเริ่มต้น และดังนั้นจึงเป็นจำนวนเชิงอันดับเริ่มต้นด้วย แม้ว่ามันจะไม่ใช่จำนวนเชิงอันดับปกติ ซึ่งโดยปกติแล้วมันก็ไม่ใช่ ถ้าสัจพจน์ของการเลือกเป็นจริงจะเป็นจำนวนเชิงอันดับปกติสำหรับแต่ละαในกรณีนี้ จำนวนเชิงอันดับ 0, 1, , , และเป็นจำนวนเชิงอันดับปกติ ในขณะที่ 2, 3, , และ ω ω·2เป็นจำนวนเชิงอันดับเริ่มต้นที่ไม่ใช่จำนวนเชิงอันดับปกติ

ความร่วมสุดท้าย (cofinality) ของลำดับα ใดๆ ก็ตาม เป็นลำดับปกติ กล่าวคือ ความร่วมสุดท้ายของความร่วมสุดท้ายของαนั้นเหมือนกับความร่วมสุดท้ายของαดังนั้น การดำเนินการความร่วมสุดท้ายจึงเป็นการดำเนินการที่สมมูลตัวเอง (idempotent )

เซตและคลาสแบบปิดที่ไม่จำกัดขอบเขต

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

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

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

เซตย่อยหนึ่งเรียกว่า เซต คงที่ (stationary set) ถ้ามันมีส่วนร่วมที่ไม่ว่างเปล่ากับทุกเซตปิดที่ไม่จำกัดขอบเขตในโดยทั่วไปแล้ว เซตคงที่นั้นมีขนาด "ใหญ่" พอที่จะไม่สามารถหลีกเลี่ยงได้โดยเซตคลับ (club set) ใดๆ เมื่อใช้สัญลักษณ์ของตัวกรอง (filter) เซตหนึ่งจะเป็นเซตคงที่ก็ต่อเมื่อมันไม่ได้อยู่ในอุดมคติคู่ (dual ideal) ของตัวกรองคลับ (อุดมคติของเซตที่ไม่คงที่) ถึงแม้ว่าทุกเซตคลับจะเป็นเซตคงที่ แต่ไม่ใช่ทุกเซตคงที่จะเป็นเซตคลับ ตัวอย่างเช่น เซตคงที่อาจไม่ใช่เซตปิด นอกจากนี้ ในขณะที่ส่วนร่วมของเซตคงที่และเซตคลับเป็นเซตคงที่ แต่ส่วนร่วมของเซตคงที่สองเซตอาจว่างเปล่า

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

ตัวกรองแบบปิดที่ไม่จำกัดขอบเขตไม่ใช่ตัวกรองพิเศษภายใต้ทฤษฎีเซต Zermelo–Fraenkel มาตรฐานที่มีสัจพจน์ของการเลือก (ZFC) เนื่องจากสามารถหาเซตคงที่ที่ไม่ซ้ำกันได้สองเซต ซึ่งทำให้ตัวกรองไม่สามารถตัดสินสมาชิกภาพสำหรับทุกเซตย่อยได้ สำหรับจำนวนเชิงคาร์ดินัลปกติใดๆเซตของจำนวนเชิงลำดับที่มีcofinalityและเซตของจำนวนเชิงลำดับที่มี cofinality เป็นเซตย่อยคงที่ที่ไม่ซ้ำกันของในกรณีเฉพาะของการไม่มีอยู่ของตัวกรองพิเศษขึ้นอยู่กับสัจพจน์ของการเลือกภายใต้ ZFC เซตของจำนวนเชิงลำดับลิมิตในสามารถแบ่งออกเป็นเซตคงที่ที่ไม่ซ้ำกันได้ (ผลลัพธ์ที่เกี่ยวข้องกับทฤษฎีบทของ Fodor ) อย่างไรก็ตาม ในแบบจำลองของทฤษฎีเซตที่ไม่มีสัจพจน์ของการเลือก เช่น แบบจำลองที่สอดคล้องกับสัจพจน์ของการกำหนดตัวกรองคลับบนสามารถเป็นตัวกรองพิเศษได้ ซึ่งเป็นคุณสมบัติที่เชื่อมโยงกับการเป็นจำนวนเชิงคาร์ดินัลที่วัดได้ในบริบทเหล่านั้น

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

ลำดับที่นับได้ "ขนาดใหญ่" บางลำดับ

ดังที่กล่าวไว้ข้างต้น (ดูรูปแบบปกติของแคนเตอร์ ) ลำดับ ε 0คือลำดับที่เล็กที่สุดที่สอดคล้องกับสมการ⁠ ⁠ดังนั้นจึงเป็นลิมิตของลำดับ 0, 1, ⁠ ⁠ , ⁠ ⁠ , ⁠ ⁠เป็นต้น ลำดับจำนวนมากสามารถกำหนดได้ในลักษณะที่เป็นจุดคงที่ของฟังก์ชันลำดับบางอย่าง ( ลำดับที่ n ที่เรียกว่าจากนั้นเราสามารถพยายามหาลำดับที่ n ที่ต่อไปได้ "และอื่นๆ" แต่ความซับซ้อนทั้งหมดอยู่ที่ "และอื่นๆ") เราสามารถพยายามทำเช่นนี้อย่างเป็นระบบ แต่ไม่ว่าระบบใดจะถูกใช้ในการกำหนดและสร้างลำดับ ก็จะมีจำนวนลำดับหนึ่งที่อยู่เหนือจำนวนลำดับทั้งหมดที่สร้างขึ้นโดยระบบนั้นเสมอ บางทีลำดับที่สำคัญที่สุดที่จำกัดระบบการสร้างในลักษณะนี้คือลำดับChurch–Kleene (ถึงแม้จะมีคำว่า "นับ" อยู่ในชื่อ แต่ลำดับนี้สามารถนับได้) ซึ่งเป็นลำดับที่เล็กที่สุดที่ไม่ใช่ลำดับที่คำนวณได้ (กล่าวคือ ประเภทลำดับของการเรียงลำดับที่ดีของจำนวนธรรมชาติที่ทำให้ภาคแสดงสามารถคำนวณได้) อย่างไรก็ตาม สามารถกำหนดลำดับขนาดใหญ่กว่ามากได้ด้านล่างซึ่งใช้วัดความแข็งแกร่งเชิงทฤษฎีการพิสูจน์ของระบบที่เป็นทางการ บางระบบ (ตัวอย่างเช่นใช้วัดความแข็งแกร่งของเลขคณิต Peano ) นอกจากนี้ยังสามารถกำหนดลำดับที่นับได้ขนาดใหญ่ เช่นลำดับที่ยอมรับได้ แบบนับได้ เหนือลำดับ Church-Kleene ซึ่งมีความน่าสนใจในส่วนต่างๆ ของตรรกศาสตร์

โทโพโลยีและลำดับ

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

โปรดดู ส่วน "โทโพโลยีและลำดับ " ในบทความ "โทโพโลยีลำดับ"

ประวัติศาสตร์

จำนวนเชิงอนันต์ซึ่งปรากฏครั้งแรกในปี พ.ศ. 2426 [ 18 ]มีต้นกำเนิดมาจากงานของแคนเตอร์เกี่ยวกับเซตที่ได้มาหากPเป็นเซตของจำนวนจริง เซตที่ได้มาP คือเซตของจุดลิมิตของPในปี พ.ศ. 2415 แคนเตอร์สร้างเซตP ( n )โดยการใช้การดำเนินการเซตที่ได้มาnครั้งกับPในปี พ.ศ. 2423 เขาชี้ให้เห็นว่าเซตเหล่านี้ก่อตัวเป็นลำดับP' ⊇ ··· ⊇ P ( n )P ( n + 1) ⊇ ···และเขายังคงดำเนินกระบวนการหาอนุพันธ์ต่อไปโดยกำหนดP (∞)เป็นจุดตัดของเซตเหล่านี้ จากนั้นเขาทำซ้ำการดำเนินการเซตที่ได้มาและการตัดกันเพื่อขยายลำดับของเซตของเขาไปสู่อนันต์: P (∞)P (∞ + 1)P (∞ + 2) ⊇ ··· ⊇ P (2∞) ⊇ ··· ⊇ P (∞ 2 ) ⊇ ··· [ 19 ]ตัวยกที่มี ∞ เป็นเพียงดัชนีที่กำหนดโดยกระบวนการอนุพันธ์[ 20 ]

แคนเตอร์ใช้เซตเหล่านี้ในทฤษฎีบท:

  1. ถ้าP ( α ) = ∅สำหรับดัชนีα บางตัว แล้วP จะเป็นเซตที่นับได้
  2. ในทางกลับกัน ถ้าP เป็นเซตที่นับได้ ก็จะมีดัชนีαที่ทำให้P ( α ) =

ทฤษฎีบทเหล่านี้ได้รับการพิสูจน์โดยการแบ่งP ออกเป็น เซต ที่ไม่ซ้ำกันเป็นคู่ๆ : P = ( P \ P (2) ) ∪ ( P ( 2) \ P ( 3) ) ∪ ··· ∪ ( P (∞) \ P (∞ + 1) ) ∪ ··· ∪ P ( α ) สำหรับβ < α : เนื่องจากP ( β + 1)ประกอบด้วยจุดลิมิตของP ( β )ดังนั้นเซตP ( β ) \ P ( β + 1)จึงไม่มีจุดลิมิต ดังนั้นจึงเป็นเซตแบบไม่ต่อเนื่องจึงนับได้ การพิสูจน์ทฤษฎีบทแรก: ถ้าP ( α ) = ∅สำหรับดัชนีα บางตัว แล้วP คือการรวมกันแบบนับได้ของเซตแบบนับได้ ดังนั้นP จึงนับได้[ 21 ]

ทฤษฎีบทที่สองต้องการการพิสูจน์การมีอยู่ของαที่ทำให้P ( α ) = ∅เพื่อพิสูจน์สิ่งนี้ แคนเตอร์พิจารณาเซตของα ทั้งหมด ที่มีบรรพบุรุษที่นับได้ เพื่อกำหนดเซตนี้ เขาได้กำหนดจำนวนเชิงอันดับอนันต์และแปลงดัชนีอนันต์ให้เป็นจำนวนเชิงอันดับโดยการแทนที่ ∞ ด้วยωซึ่งเป็นจำนวนเชิงอันดับอนันต์ตัวแรก แคนเตอร์เรียกเซตของจำนวนเชิงอันดับจำกัดว่าชั้นจำนวน แรก ชั้นจำนวนที่สองคือเซตของจำนวนเชิงอันดับที่มีบรรพบุรุษเป็นเซตอนันต์ที่นับได้ เซตของα ทั้งหมด ที่มีบรรพบุรุษที่นับได้—นั่นคือเซตของจำนวนเชิงอันดับที่นับได้—คือการรวมกันของชั้นจำนวนทั้งสองนี้ แคนเตอร์พิสูจน์ว่าจำนวนสมาชิกของชั้นจำนวนที่สองคือจำนวนสมาชิกที่นับไม่ได้ตัวแรก[ 22 ]

ทฤษฎีบทข้อที่สองของแคนเตอร์คือ: ถ้าP เป็นเซตที่นับได้ จะมีลำดับที่นับได้αที่ทำให้P ( α ) = ∅การพิสูจน์ใช้การพิสูจน์โดยการขัดแย้งให้P เป็นเซตที่นับได้ และสมมติว่าไม่มี α ดังกล่าว สมมติฐานนี้ทำให้เกิดสองกรณี

  • กรณีที่ 1: P ( β ) \ P ( β + 1)ไม่ว่างเปล่าสำหรับβ ที่นับได้ทั้งหมด เนื่องจากมีเซตที่ไม่ทับซ้อนกันเป็นคู่ๆ อยู่เป็นจำนวนมากจนนับไม่ได้ ดังนั้นผลรวมของเซตเหล่านี้จึงนับไม่ได้ ผลรวมนี้เป็นเซตย่อยของP 'ดังนั้นP'จึงนับไม่ได้
  • กรณีที่ 2: P ( β ) \ P ( β + 1)ว่างเปล่าสำหรับβ ที่นับได้บางตัว เนื่องจากP ( β + 1)P ( β )ดังนั้นจึงหมายความว่าP ( β + 1) = P ( β )ดังนั้นP ( β )จึงเป็นเซตสมบูรณ์ดังนั้นจึงนับไม่ได้[ 23 ]เนื่องจากP ( β )P เซตP จึงนับไม่ได้

ในทั้งสองกรณีP นับไม่ได้ ซึ่งขัดแย้งกับ ข้อเท็จจริงที่ว่า P นับได้ ดังนั้นจึงมีลำดับที่นับได้αเช่นนั้นP ( α ) = ∅งานของแคนเตอร์เกี่ยวกับเซตอนุพันธ์และจำนวนเชิงลำดับนำไปสู่ทฤษฎีบทแคนเตอร์-เบนดิกซ์สัน[ 24 ]

โดยใช้ตัวสืบทอด ขีดจำกัด และจำนวนสมาชิก แคนเตอร์ได้สร้างลำดับที่ไม่จำกัดของจำนวนเชิงอันดับและชั้นจำนวน[ 25 ]ชั้น จำนวนลำดับที่ ( α + 1)คือเซตของจำนวนเชิงอันดับซึ่งตัวก่อนหน้าประกอบเป็นเซตที่มีจำนวนสมาชิกเท่ากับ ชั้นจำนวนลำดับที่ αจำนวนสมาชิกของชั้นจำนวนลำดับที่( α + 1) คือจำนวนสมาชิกที่อยู่ถัดจากจำนวนสมาชิกของ ชั้นจำนวนลำดับที่α ทันที [ 26 ]สำหรับจำนวนเชิงอันดับลิมิตαชั้น จำนวนลำดับที่ αคือการรวมกันของ ชั้นจำนวนลำดับที่ βสำหรับβ < α [ 27 ] จำนวนสมาชิกของมันคือลิมิตของจำนวนสมาชิกของชั้นจำนวนเหล่า นี้

ถ้าnเป็นจำนวนจำกัด ชั้นจำนวนที่ nจะมีขนาดเท่ากับ⁠ ⁠ถ้าαωชั้นจำนวนที่α จะมีขนาด เท่ากับ⁠ ⁠ [ c ]ดังนั้น ขนาดสมาชิกของชั้นจำนวนจะสอดคล้องกันแบบหนึ่งต่อหนึ่งกับจำนวนอะเลฟนอกจากนี้ ชั้นจำนวนที่ αประกอบด้วยลำดับที่แตกต่างจากลำดับในชั้นจำนวนก่อนหน้าก็ต่อเมื่อαเป็นลำดับที่ไม่ใช่ลิมิต ดังนั้น ชั้นจำนวนที่ไม่ใช่ลิมิตจึงแบ่งลำดับออกเป็นเซตที่ไม่ซ้ำกันเป็นคู่ๆ

ดูเพิ่มเติม

หมายเหตุ

  1. ^ตัวเลขลำดับที่กำหนดในลักษณะนี้จะมีประเภทสูงกว่าองค์ประกอบของเซตที่มีลำดับที่ดีเดิมอย่างน้อยสองประเภท ดังนั้นอาจจำเป็นต้องใช้ตัวดำเนินการยกระดับประเภทเพื่อ "ติดป้ายกำกับ" องค์ประกอบเดิมด้วยตัวเลขเหล่านั้น แม้จะไม่สะดวก แต่ข้อกำหนดการยกระดับประเภทช่วยให้ระบบเหล่านี้หลีกเลี่ยงความขัดแย้งของ Burali-Fortiได้
  2. ^หากถือว่าสัจพจน์ของความสม่ำเสมอเป็นจริง "เรียงลำดับอย่างเคร่งครัด" สามารถลดทอนลงเหลือ "เรียงลำดับอย่างเคร่งครัดโดยสมบูรณ์" ได้ เนื่องจากความสม่ำเสมอจะป้องกันการเกิดสายโซ่ที่ลดลงอย่างไม่มีที่สิ้นสุดของ ⁠ ⁠ .
  3. ^ชั้นจำนวนแรกมีจำนวนสมาชิกเท่ากับ ⁠ ⁠ การอุปมานทางคณิตศาสตร์พิสูจน์ว่าชั้นจำนวนที่ n มีจำนวนสมาชิกเท่ากับ ⁠ ⁠เนื่องจาก ชั้นจำนวนที่ ωเป็นการรวมกันของชั้นจำนวนที่ n ดังนั้นจำนวนสมาชิกของชั้นจำนวนที่ ω จึงเป็น ⁠ ⁠ ซึ่ง เป็นลิมิตของ ⁠ ⁠ การอุปมานแบบอนันต์พิสูจน์ว่าถ้า αωชั้นจำนวนที่ α มีจำนวนสมาชิก เท่ากับ ⁠ ⁠

การอ้างอิง

  1. ^ a b Conway & Guy 2012 .
  2. ^มีการแนะนำอย่างละเอียดโดย Levy 1979และ Jech 2003
  3. ^ Hallett 1979 , หมายเหตุท้ายหน้า 12.
  4. ^แคนเตอร์ 1897
  5. ^ บราว น์ 2010
  6. a b Jech 2003 , ทฤษฎีบท 2.14.
  7. ^ฟอน นอยมันน์ 1923
  8. ^ Just & Weese 1996 , หน้า 156.
  9. ^ a b Jech 2003 , หน้า 19.
  10. ^ a b c d Jech 2003 , หน้า 20.
  11. ^ Jech 2003 , ทฤษฎีบท 2.12.
  12. โฮลซ์, สเตฟเฟนส์ แอนด์ ไวทซ์ 2542
  13. ^เจค 2003 , หน้า 23.
  14. ^ Just & Weese 1996 , หน้า 36.
  15. ^โรเซนสไตน์ 1982
  16. ^ Jech 2003 , Lemma 5.5.
  17. ^อีแวนส์และแฮมกินส์ 2013
  18. ^แคนเตอร์ 1883แปลเป็นภาษาอังกฤษโดย:อีวาลด์ 1996หน้า 881–920
  19. เฟอร์เรรอส 1995 , หน้า 34–35;เฟอร์เรรอส 2007 , หน้า 159, 204–5
  20. ^ Ferreirós 2007 , หน้า 269
  21. เฟอร์เรรอส 1995 , หน้า 35–36;เฟร์เรรอส 2007 , หน้า. 207
  22. เฟอร์เรรอส 1995 , หน้า 36–37;เฟร์เรรอส 2007 , หน้า. 271
  23. ^ Dauben 1979 , หน้า 111
  24. เฟอร์เรรอส 2007 , หน้า 207–8
  25. ^ Dauben 1979 , หน้า 97–98
  26. ^ฮัลเลตต์ 1986หน้า 61–62
  27. ^ Tait 1997 , หน้า 5 เชิงอรรถ
  • "จำนวนลำดับ" , สารานุกรมคณิตศาสตร์ , EMS Press , 2001 [1994]
  • ลำดับขั้นที่ ProvenMath
  • โปรแกรม คำนวณลำดับ (Ordinal calculator) เป็นซอฟต์แวร์ฟรี ภายใต้ลิขสิทธิ์ GPLสำหรับการคำนวณด้วยลำดับและสัญลักษณ์ลำดับ
  • บทที่ 4 ของบันทึกการบรรยาย เรื่องทฤษฎีเซต ของดอน มังก์ เป็นบทนำเกี่ยวกับจำนวนเชิงอันดับ (ordinals)
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Ordinal_number&oldid=1356573660#Transfinite_sequence "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ ลำดับที่

ใน ทฤษฎีเซต จำนวน เชิงลำดับ หรือ ลำดับ คือ การขยายความทั่วไปของ จำนวนเชิงลำดับ (อันดับแรก อันดับที่สอง อันดับที่ n เป็นต้น) โดยมุ่งขยาย การนับ ไปยัง เซตอนันต์ [ 1 ] โดย ปกติจะใช้...

แรงจูงใจ

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

การจัดระเบียบที่ดี

ขั้นตอนการสร้างลำดับอนันต์บ่งชี้ว่าลำดับที่ใช้ในการกำหนดป้ายกำกับองค์ประกอบนั้นมี ลำดับที่ดี [ 5 ] ซึ่ง หมายความว่า:

ชุดที่จัดเรียงอย่างเป็นระเบียบ

ในการกำหนดรูปแบบอย่างเป็นทางการของทฤษฎีเซตแบบ Zermelo–Fraenkel (ZF) เซตที่มีลำดับดี (well-ordered set) คือ เซต ที่มีลำดับ สมบูรณ์ (totally ordered set ) ( เอส , ≤ ) {\displaystyle (S,\leq )} โดยที่เซตย่อยที่ไม่ว่างเปล่าทุกเซต จะมี ที ⊆ เอส {\displaystyle...