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

อ่าน 3 นาที

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

ใน ทางคณิตศาสตร์ โดยเฉพาะใน ทฤษฎีเซต และ ทฤษฎีลำดับ เซต ที่มีลำดับ สอง เซต X และ Y กล่าวได้ว่ามี ประเภทลำดับ เดียวกัน ถ้าเซตทั้งสองเป็น ไอโซมอร์ฟิกเชิงลำดับ กล่าวคือ ถ้ามี...

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

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

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

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

สัญกรณ์

ถ้าเซตมีประเภทลำดับที่แสดงด้วยประเภทลำดับของลำดับกลับด้าน ซึ่งเป็นคู่ของจะแสดงด้วย

ประเภทลำดับ ของเซตที่มีลำดับที่ดีXบางครั้งแสดงเป็นord( X ) [ 1 ]

ตัวอย่างการสั่งซื้อ

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

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

จำนวนตรรกยะที่อยู่ในช่วงครึ่งปิด [0,1) และ (0,1] และช่วงปิด [0,1] เป็นตัวอย่างประเภทลำดับเพิ่มเติมอีกสามตัวอย่าง

ประเภทคำสั่งของการสั่งซื้อบ่อน้ำ

ลำดับที่ดีสามแบบบนเซตของจำนวนธรรมชาติที่มีประเภทลำดับที่แตกต่างกัน ( จากบนลงล่าง ): , , และ

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

ตัวอย่างของการจัดระเบียบที่ดี

ประการแรก ประเภทลำดับของเซตของจำนวนธรรมชาติคือωแบบจำลองอื่นๆ ของเลขคณิตของพีอาโนซึ่งก็คือแบบจำลองที่ไม่เป็นมาตรฐานจะเริ่มต้นด้วยเซกเมนต์ที่สมมาตรกับ ω แต่จากนั้นจะเพิ่มจำนวนพิเศษเข้าไป ตัวอย่างเช่น แบบจำลองที่นับได้ใดๆ จะมีประเภทลำดับเป็นω + (ω* + ω) ⋅ η

ประการที่สอง พิจารณาเซตVของลำดับคู่ที่น้อยกว่าω ⋅ 2 + 7 :

เนื่องจากลำดับนี้ประกอบด้วยลำดับการนับสองลำดับแยกกัน ตามด้วยองค์ประกอบสี่ตัวในตอนท้าย ดังนั้นประเภทของลำดับจึงเป็นดังนี้

จำนวนตรรกยะ

เมื่อพิจารณาตามลำดับมาตรฐานของจำนวนแล้ว เซตของจำนวนตรรกยะไม่ได้เรียงลำดับอย่างดี และ เซตของจำนวนจริง ที่สมบูรณ์ ก็ไม่ได้เรียงลำดับอย่างดี เช่นกัน

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

ดูเพิ่มเติม

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

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ ประเภทการสั่งซื้อ

ใน ทางคณิตศาสตร์ โดยเฉพาะใน ทฤษฎีเซต และ ทฤษฎีลำดับ เซต ที่มีลำดับ สอง เซต X และ Y กล่าวได้ว่ามี ประเภทลำดับ เดียวกัน ถ้าเซตทั้งสองเป็น ไอโซมอร์ฟิกเชิงลำดับ กล่าวคือ ถ้ามี...

สัญกรณ์

ถ้าเซตมีประเภทลำดับที่แสดงด้วยประเภทลำดับของลำดับกลับด้าน ซึ่ง เป็นคู่ ของจะแสดงด้วย X {\displaystyle X} σ {\displaystyle \sigma } X {\displaystyle X} σ * {\displaystyle \sigma ^{*}}

ตัวอย่างการสั่งซื้อ

โดยทั่วไปแล้ว ประเภทลำดับของ จำนวนเต็ม และ จำนวนตรรกยะ จะถูกแทน ด้วย และตามลำดับ เซต ของจำนวนเต็มและเซตของ จำนวนเต็ม คู่ มีประเภทลำดับเดียวกัน เพราะการจับคู่เป็นการจับคู่แบบหนึ่งต่อหนึ่งทั่วถึงที่รักษาลำดับไว้ แต่เซตของจำนวนเต็มและเซตของจำนวนตรรกยะ...

ประเภทคำสั่งของการสั่งซื้อบ่อน้ำ

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