Quan hệ bắc cầu
Bước tới điều hướng
Bước tới tìm kiếm
Bài viết này không được chú giải bất kỳ nguồn tham khảo nào. |
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, , hoặc cách dùng ngắn hơn . 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]
- ^ Hoàng Xuân Sính (1972), tr. 26
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