อ่าน 3 นาที
ความสัมพันธ์ทั้งหมด
ในทางคณิตศาสตร์ความสัมพันธ์ทวิภาคR ⊆ X × Yระหว่างเซตสองเซตXและYเรียกว่า ความสัมพันธ์ สมบูรณ์ (หรือความสัมพันธ์สมบูรณ์ทางซ้าย ) ถ้าเซตต้นทางXเท่ากับโดเมน { x : มีyที่ทำให้xRy }
ความสัมพันธ์ทั้งหมด
ในทางคณิตศาสตร์ความสัมพันธ์ทวิภาคR ⊆ X × Yระหว่างเซตสองเซตXและYเรียกว่า ความสัมพันธ์ สมบูรณ์ (หรือความสัมพันธ์สมบูรณ์ทางซ้าย ) ถ้าเซตต้นทางXเท่ากับโดเมน { x : มีyที่ทำให้xRy } ในทางกลับกันRเรียกว่าความสัมพันธ์สมบูรณ์ทางขวาถ้าYเท่ากับเรนจ์ { y : มีxที่ทำให้xRy }
เมื่อf : X → Yเป็นฟังก์ชันโดเมนของfคือเซตทั้งหมดของXดังนั้นf จึง เป็นความสัมพันธ์แบบสมบูรณ์ ในทางกลับกัน ถ้าfเป็นฟังก์ชันแบบบางส่วนโดเมนอาจเป็นเซตย่อยแท้ของXซึ่งในกรณีนี้fจะไม่ใช่ความสัมพันธ์แบบสมบูรณ์
"ความสัมพันธ์แบบไบนารีจะเรียกว่าสมบูรณ์เมื่อพิจารณาจากจักรวาลแห่งการสนทนาในกรณีที่ทุกสิ่งในจักรวาลแห่งการสนทนานั้นมีความสัมพันธ์กันกับสิ่งอื่น" [ 1 ]
ลักษณะเฉพาะทางพีชคณิต
ความสัมพันธ์ทั้งหมดสามารถอธิบายได้ทางพีชคณิตด้วยสมการและอสมการที่เกี่ยวข้องกับการประกอบความสัมพันธ์เพื่อจุดประสงค์นี้ ให้และ เป็นเซตสองเซต และให้สำหรับเซตสองเซตใดๆให้เป็นความสัมพันธ์สากลระหว่างและและให้เป็นความสัมพันธ์เอกลักษณ์บนเราใช้สัญลักษณ์สำหรับความสัมพันธ์ผกผันของ
- สมบูรณ์ก็ต่อเมื่อสำหรับเซตใดๆและใดๆหมายความถึง[ 2 ] : 54
- เป็นผลรวมก็ต่อเมื่อ[ 2 ] : 54
- ถ้าเป็นทั้งหมดแล้วส่วนกลับจะเป็นจริงถ้า[หมายเหตุ 1 ]
- ถ้าเป็นทั้งหมดแล้วบทกลับจะเป็นจริงถ้า[หมายเหตุ 2 ] [ 2 ] : 63
- ถ้าเป็นทั้งหมดแล้วบทกลับจะเป็นจริงถ้า[ 2 ] : 54 [ 3 ]
- โดยทั่วไปแล้ว ถ้าเป็นทั้งหมดแล้วสำหรับเซตใดๆและใดๆบทกลับจะเป็นจริงถ้า[หมายเหตุ 3 ] [ 2 ] : 57
ดูเพิ่มเติม
- ความสัมพันธ์แบบอนุกรม — ความสัมพันธ์ที่เป็นเนื้อเดียวกันโดยสมบูรณ์
หมายเหตุ
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ ความสัมพันธ์ทั้งหมด
ในทางคณิตศาสตร์ความสัมพันธ์ทวิภาคR ⊆ X × Yระหว่างเซตสองเซตXและYเรียกว่า ความสัมพันธ์ สมบูรณ์ (หรือความสัมพันธ์สมบูรณ์ทางซ้าย ) ถ้าเซตต้นทางXเท่ากับโดเมน { x : มีyที่ทำให้xRy }
ลักษณะเฉพาะทางพีชคณิต
ความสัมพันธ์ทั้งหมดสามารถอธิบายได้ทางพีชคณิตด้วยสมการและอสมการที่เกี่ยวข้องกับ การประกอบความสัมพันธ์ เพื่อจุดประสงค์นี้ ให้และ เป็นเซตสองเซต และให้สำหรับเซตสองเซตใดๆให้เป็น ความสัมพันธ์สากล ระหว่างและและให้เป็น ความสัมพันธ์เอกลักษณ์ บนเราใช้สัญลักษณ์สำหรับ...
ดูเพิ่มเติม
ความสัมพันธ์แบบอนุกรม — ความสัมพันธ์ที่เป็นเนื้อเดียวกันโดยสมบูรณ์
หมายเหตุ
^ ถ้าเช่นนั้นจะไม่ใช่ทั้งหมด วาย = ∅ ≠ X , {\displaystyle Y=\emptyset \neq X,} อาร์ {\displaystyle R} ^ สังเกตและนำข้อก่อนหน้าไปประยุกต์ใช้ อาร์ แอล วาย , วาย ¯ = ∅ ⇔ อาร์ แอล วาย , วาย = แอล X , วาย , {\displaystyle {\overline {RL_{Y,Y}}}=\emptyset...