những năm gần đây , combinatorics ngày càng được sự chú ý nhiều hơn của các nhà toán học, sự phát triển của công nghệ thông tin hiện nay đã khiến cho Conbinatorics được quan tâm và phát triển dưới hình thức toán rời rạc và các phân ngành như lý thuyết đồ thị, lý thuyết mã
Trang 1B-thứ tự trên các vectơ Bool Lê Bình Duy Điền
KÉT LUẬN
Định lý 3.3 trong luận văn của em là một phần nhỏ trong bài báo của
Thầy Trần Ngọc Danh và Daykin, DE (1996), “ The structure of V-order for
interger vectors”, Congressus numeratium (113), Winnipeg Canada, pp 43-45 Nhung đã được thầy hướng dẫn tôi làm một chứng minh hoàn toàn mới không
có trong bài báo Chứng minh này cho chúng ta mối quan hệ giữa V-thứ tự và
B-thứ tự, mối quan hệ thê hiện ở chỗ chúng có những hệ số cuối cùng giống
nhau, mà như chúng ta đã biết V-thứ tự là tối ưu (optimal), do đó B-thứ tự
cũng tối ưu (optimal)
Như vậy việc chứng minh định lý 3.3 mở ra cho chúng ta một định
nghĩa hoàn toàn mới và một quan hệ thứ tự hoàn toàn mới (đó là B-thứ tự trên
các vectơ Bool) mà thứ tự này là hoàn toàn thích hợp (suitable)
Luận văn Thạc sĩ toán học | Trang 39