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

อ่าน 3 นาที

ความสามารถในการเปรียบเทียบ

ใน ทางคณิตศาสตร์ สมาชิกสองตัวคือ x และ y ในเซต P จะเรียกว่า เปรียบเทียบกันได้ ในแง่ของ ความสัมพันธ์ทวิภาค ≤ ถ้าอย่างน้อยหนึ่งเงื่อนไข x ≤ y หรือ y ≤ x เป็นจริง...

ความสามารถในการเปรียบเทียบ

แผนภาพฮัสเซ่ของจำนวนธรรมชาติเรียงลำดับบางส่วนตาม " xyถ้าx หาร y ลงตัว " จำนวน 4 และ 6 ไม่สามารถเปรียบเทียบกันได้ เนื่องจากไม่มีจำนวนใดหารอีกจำนวนหนึ่งลงตัว

ในทางคณิตศาสตร์สมาชิกสองตัวคือxและyในเซตPจะเรียกว่าเปรียบเทียบกันได้ในแง่ของความสัมพันธ์ทวิภาค ≤ ถ้าอย่างน้อยหนึ่งเงื่อนไขxyหรือyxเป็นจริง ส่วนสมาชิกสองตัวนั้นจะเรียกว่าเปรียบเทียบกันไม่ได้ถ้าไม่สามารถเปรียบเทียบกันได้

คำจำกัดความที่เข้มงวด

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

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

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

ตัวอย่าง

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

คุณสมบัติ

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

กราฟเปรียบเทียบ

กราฟเปรียบเทียบของเซตที่มีลำดับบางส่วนมีองค์ประกอบเป็นจุดยอดและมีขอบเป็นคู่ขององค์ประกอบที่[ 2 ]

การจำแนกประเภท

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

ดูเพิ่มเติม

  • ลำดับบางส่วนที่PlanetMath
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Comparability&oldid=1360404613 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ ความสามารถในการเปรียบเทียบ

ใน ทางคณิตศาสตร์ สมาชิกสองตัวคือ x และ y ในเซต P จะเรียกว่า เปรียบเทียบกันได้ ในแง่ของ ความสัมพันธ์ทวิภาค ≤ ถ้าอย่างน้อยหนึ่งเงื่อนไข x ≤ y หรือ y ≤ x เป็นจริง...

คำจำกัดความที่เข้มงวด

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

ตัวอย่าง

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

คุณสมบัติ

ความสัมพันธ์ทั้ง ความสามารถในการเปรียบเทียบ และ ความไม่เปรียบเทียบ ต่างก็เป็น ความสัมพันธ์ แบบสมมาตร กล่าวคือสามารถเปรียบเทียบกับ ได้ก็ต่อเมื่อสามารถเปรียบเทียบกับ ได้และในทำนองเดียวกันสำหรับความไม่เปรียบเทียบ x {\displaystyle x} y {\displaystyle y} y...