Quan hệ bắc cầu là gì? Chi tiết về Quan hệ bắc cầu mới nhất 2023

Bài viết này không được chú giải bất kỳ nguồn tham khảo nào. Mời bạn giúp cải thiện bài viết này bằng cách bổ sung chú thích cho từng nội dung cụ thể trong bài viết tới các nguồn đáng tin cậy. Các nội dung không có nguồn có thể bị nghi ngờ và xóa bỏ.

Trong toán học, một quan hệ hai ngôi R trên tập hợp X được gọi là có tính bắc cầu (hay còn đựoc gọi là tính chuyển tiếp, tính truyền ứng) khi và chỉ khi điều kiện sau đây được thỏa mãn: nếu một phần tử a có quan hệ với một phần tử b, và phần tử b có quan hệ với phần tử c; thì phần tử a có quan hệ với phần tử c.^[1]

Trong ký hiệu toán học, ${displaystyle forall a,b,cin X:(aRbwedge bRc)Rightarrow aRc}$, hoặc cách dùng ngắn hơn ${displaystyle (R;R)subseteq R}$. Tính bắc cầu là thuộc tính quan trọng của các quan hệ thứ tự từng phần và quan hệ tương đương tập hợp.

Ghi chú[sửa | sửa mã nguồn]

Tham khảo[sửa | sửa mã nguồn]

• Ralph P. Grimaldi, Discrete and Combinatorial Mathematics, ISBN 0-201-19912-2.
• Gunther Schmidt, 2010. Relational Mathematics. Cambridge University Press, ISBN 978-0-521-76268-7.
• Hoàng Xuân Sính, 1972, Đại số đại cương

Liên kết ngoài[sửa | sửa mã nguồn]

• Transitivity in Action at cut-the-knot

Bài viết về chủ đề toán học này vẫn còn sơ khai. Bạn có thể giúp Wikipedia mở rộng nội dung để bài được hoàn chỉnh hơn. x t s