Truyện đệ quan hệ

TạiLa tập họcHòaSổ họcTrung,Truyện đệ quan hệ( anh ngữ:Transitive relation), tức, nhược đối sở hữu đícha,b,cChúc vuX,Hạ thuật ngữ cú bảo trì hữu hiệu, tắc tập hợpXThượng đíchNhị nguyên quan hệRThịTruyện đệ đích:“NhượcaQuan hệ đáobThảbQuan hệ đáoc,TắcaQuan hệ đáoc.”

Đặc tính

Sổ học thượng biểu kỳ vi:

$\forall a,b,c\in X,\ aRb\land bRc\;\Rightarrow aRc$

Lệ như:Đại vu đẳng vuCụ hữu truyện đệ quan hệ: Nhược$a\geqslant b$Thả$b\geqslant c$Tắc$a\geqslant c$.

Truyện đệ quan hệ cử lệ:

• Đẳng vu
• Thị…… ĐíchTử tập
• Tiểu vu đẳng vu
• Chỉnh trừ

Mãn túcTự phản tínhĐích truyện đệ quan hệ xưng viDự tự quan hệ.Mãn túcPhản đối xưng tínhĐích dự tự quan hệ xưng viThiên tự quan hệ.Mãn túcĐối xưng tínhĐích dự tự quan hệ xưng viĐẳng giới quan hệ.

Tham khảo văn hiến

• Discrete and Combinatorial Mathematics- Fifth Edition - byRalph P. GrimaldiISBN 0-201-19912-2

Ngoại bộ liên kết

• Transitivity in Action(Hiệt diện tồn đương bị phân,Tồn vuHỗ liên võng đương án quán) atcut-the-knot

Tham kiến

• Giao hoán luật
• Kết hợp luật
• Phân phối luật