Quan hệ hai ngôi và một số bài toán liên quan
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Quan hệ hai ngôi và một số bài toán liên quan
Quan hệ hai ngôi và một số bài toán liên quan
ĐẠI HỌC THÁI NGUYỀNTRƯỜNG ĐẠI HỌC KHOA HỌC........ ......BÙI THỊ TIIU THỦYQUAN HỆ HAT NGÔI VÀ MỘT SÓ BÀI TOÁN LIÊN QUANLUẬN VĂN THẠC sỉ TOÁN HỌCTHÁI N Quan hệ hai ngôi và một số bài toán liên quan NGUYÊN - 2019ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI nọc KHOA HỌC—.................BÙI THỊ THU THỦYQUAN HỆ HAI NGÔIVÀ MỘT SÓ BÀI TOÁN LIÊN QUANChuyên ngành: PhiroTig pháp 'I oán so- cấp Mã số: 8 46 01 13LUẬN VĂN THẠC sỉ TOÁN HỌCNGƯỜI HƯỞNG DÃN KHOA HỌCTS. Trần Nguyên AnTHÁI NGUYÊN - 2019Mục lụcMở đầu........ Quan hệ hai ngôi và một số bài toán liên quan ................................................. 1Chương 1. Kiến thức chuẩn bi................................... 31.1.Quan hệ hai ngôi .............Quan hệ hai ngôi và một số bài toán liên quan
.......................... 31.2.Dại số tổ hựp........................................... 8Chương 2. Quan hệ hai ngôi và một số bài toán...............ĐẠI HỌC THÁI NGUYỀNTRƯỜNG ĐẠI HỌC KHOA HỌC........ ......BÙI THỊ TIIU THỦYQUAN HỆ HAT NGÔI VÀ MỘT SÓ BÀI TOÁN LIÊN QUANLUẬN VĂN THẠC sỉ TOÁN HỌCTHÁI N Quan hệ hai ngôi và một số bài toán liên quan irling loại hai....................... 272.1.Đóm số quan hệ tương (lương và quan hệ hai ngôi bắc cầu. 32Kết luận...................................................... 39Tài liệu tham khảo............................................ 39Mở đầuCho .4, B là các tập hợp. Một quan hệ hai ngôi từ tập .4 đến Quan hệ hai ngôi và một số bài toán liên quan tập B là một tập con của tập tích Dề các .4 X B. Dặc biệt, một quan hệ hai ngôi từ zl đến .4 được gọi là một quan hệ hai. ngời trên .4. Nếu B là mộtQuan hệ hai ngôi và một số bài toán liên quan
quan hệ hai ngôi trên tập .1 và («,6) € B thì ta kí hiệu (lỉìb (đọc là a có quan hệ ỉì với 6). Quan hệ hai ngồi xuất hiện trong nhiều ngành khác nhau ĐẠI HỌC THÁI NGUYỀNTRƯỜNG ĐẠI HỌC KHOA HỌC........ ......BÙI THỊ TIIU THỦYQUAN HỆ HAT NGÔI VÀ MỘT SÓ BÀI TOÁN LIÊN QUANLUẬN VĂN THẠC sỉ TOÁN HỌCTHÁI N Quan hệ hai ngôi và một số bài toán liên quan iển hình trong chương trình phổ thông là "quan hệ chia hết", "quan hệ đồng dư", "quan hệ lớn hơn", "quan hệ song song", hàm số, .... Ta thường quan tâm đến các tính chất sau của quan hệ hai ngôi phan xạ (reflexive), đối xứng (symmetric), băc cầu (transitive), bất đối xứng (asymmetric), phàn đói xứng Quan hệ hai ngôi và một số bài toán liên quan (antisymmetric), bắt phản xạ (irreflexive). Mục đích chính của luận văn là tìm hiểu một số bài toán tổ hợp về quan hệ hai ngôi. Tài liệu chính của luQuan hệ hai ngôi và một số bài toán liên quan
ận vấn là giải một số bài tập trong [7], [2] và bài báo |6|.Luận văn được chia làm hai chương. Chương 1 trình bày một số kiến thức chuẩn bị về lý thuyĐẠI HỌC THÁI NGUYỀNTRƯỜNG ĐẠI HỌC KHOA HỌC........ ......BÙI THỊ TIIU THỦYQUAN HỆ HAT NGÔI VÀ MỘT SÓ BÀI TOÁN LIÊN QUANLUẬN VĂN THẠC sỉ TOÁN HỌCTHÁI N Quan hệ hai ngôi và một số bài toán liên quan ác giả nhiều kiên thức của chương là kiến thức mới và có nhiều ứng dụng trong giâi toán phổ thông. Chương này chủ yếu tham khảo theo các tài liệu |1, 2|.Chương 2 theo tài liệu |6, 7| là chương chính của luận văn trình bày về một số bài toán liên quan đến quan hệ hai ngôi. Bắt đầu là bài toán đếm một Quan hệ hai ngôi và một số bài toán liên quan số quan hệ hai ngôi đặc biệt. Cũng cần phải nói thêm rằng quan hẹ hai ngôi xuất phát từ những vấn dề trong toán sơ cấp như "lý thuyết chia hết", "lýQuan hệ hai ngôi và một số bài toán liên quan
thuyết đồng dư" nhưng vì khuôn khổ của luận văn tác già chỉ khai thác một số bài toán sơ cấp liên quan đến bài toán tổ hợp. Một lưu ý của luận1ĐẠI HỌC THÁI NGUYỀNTRƯỜNG ĐẠI HỌC KHOA HỌC........ ......BÙI THỊ TIIU THỦYQUAN HỆ HAT NGÔI VÀ MỘT SÓ BÀI TOÁN LIÊN QUANLUẬN VĂN THẠC sỉ TOÁN HỌCTHÁI NĐẠI HỌC THÁI NGUYỀNTRƯỜNG ĐẠI HỌC KHOA HỌC........ ......BÙI THỊ TIIU THỦYQUAN HỆ HAT NGÔI VÀ MỘT SÓ BÀI TOÁN LIÊN QUANLUẬN VĂN THẠC sỉ TOÁN HỌCTHÁI NGọi ngay
Chat zalo
Facebook