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

อ่าน 3 นาที

ลำดับที่หนาแน่น

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

ลำดับที่หนาแน่น

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

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

ตัวอย่าง

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

การพิสูจน์

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

ในทางกลับกัน การเรียงลำดับเชิงเส้นบนจำนวนเต็ม นั้น ไม่หนาแน่น

ความเป็นเอกลักษณ์สำหรับลำดับหนาแน่นทั้งหมดที่ไม่มีจุดสิ้นสุด

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

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

การสรุปโดยทั่วไป

กล่าวได้ว่าความสัมพันธ์ทวิภาค ใดๆR มี ความหนาแน่นถ้าสำหรับxและyที่มีความสัมพันธ์กันใน R ทุกตัว จะมีzที่ทำให้xและ zและzและ yมี ความสัมพันธ์กันใน Rด้วย กล่าวอย่างเป็นทางการคือ:

หรืออีกทางหนึ่ง ในแง่ขององค์ประกอบของRกับตัวมันเอง เงื่อนไขความหนาแน่นอาจแสดงได้เป็นR ⊆ ( R  ; R ) [ 3 ]

เงื่อนไขที่เพียงพอสำหรับความสัมพันธ์ทวิภาคRบนเซตXที่จะเป็นความสัมพันธ์หนาแน่นมีดังนี้:

ไม่มีข้อใดจำเป็นเลย ตัวอย่างเช่น มีความสัมพันธ์ R ที่ไม่สะท้อนกลับแต่มีความหนาแน่น ความสัมพันธ์ ที่ไม่ว่างเปล่าและมีความหนาแน่นไม่สามารถเป็น ความสัมพันธ์ แบบต่อต้านการถ่ายทอดได้

ลำดับบางส่วนที่เข้มงวด < เป็นลำดับหนาแน่นก็ต่อเมื่อ < เป็นความสัมพันธ์หนาแน่น ความสัมพันธ์หนาแน่นที่เป็นทรานซิทีฟ ด้วย เรียกว่า ความสัมพันธ์ แบบ เอกลักษณ์

ดูเพิ่มเติม

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

อ่านเพิ่มเติม

  • David Harel , Dexter Kozen , Jerzy Tiuryn, ตรรกะเชิงพลวัต , สำนักพิมพ์ MIT, 2000, ISBN 0-262-08289-6หน้า 6 เป็นต้นไป
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Dense_order&oldid=1356552700 "

สรุปเนื้อหา

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

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

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

ตัวอย่าง

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

ความเป็นเอกลักษณ์สำหรับลำดับหนาแน่นทั้งหมดที่ไม่มีจุดสิ้นสุด

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

การสรุปโดยทั่วไป

กล่าวได้ ว่าความสัมพันธ์ทวิภาค ใดๆ R มี ความหนาแน่น ถ้าสำหรับ x และ y ที่มีความสัมพันธ์กัน ใน R ทุกตัว จะมี z ที่ทำให้ x และ z และ z และ y มี ความสัมพันธ์กันใน R ด้วย กล่าวอย่างเป็นทางการคือ: