LUẬN văn THẠC sĩ HAY 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: LUẬN văn THẠC sĩ HAY quan hệ hai ngôi và một số bài toán liên quan
LUẬN văn THẠC sĩ HAY 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ÔT VÀ MỘT SÓ BÀI TOÁN LIÊN QUANLUẬN VĂN THẠC sỉ TOÁN HỌCTHÁI NGU LUẬN văn THẠC sĩ HAY quan hệ hai ngôi và một số bài toán liên quan UYÊN - 2019ĐẠI HỌC THÁI NGUYÊNTRƯỜNG ĐẠI HỌC KHOA HỌC * ^03^—• -BÌU THỊ THU THỦYQUAN HỆ HAI NGÔIVÀ MỘT SÓ BÀI TOÁN LIÊN QUANChuyên ngành: Phưong pháp Toá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ỌC TS. Trần Nguyên AnTHÁI NGUYÊN - 2019https: //k hot h u Vi e n .comMục LUẬN văn THẠC sĩ HAY quan hệ hai ngôi và một số bài toán liên quan lụcMở đầu........................................................ 1Chương 1. Kiến thức chuẩn bị.................................. 31.1.Quan hệ hai ngôLUẬN văn THẠC sĩ HAY quan hệ hai ngôi và một số bài toán liên quan
i ...................................... 31.2.Đạ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ÔT VÀ MỘT SÓ BÀI TOÁN LIÊN QUANLUẬN VĂN THẠC sỉ TOÁN HỌCTHÁI NGU LUẬN văn THẠC sĩ HAY quan hệ hai ngôi và một số bài toán liên quan ạch, số Stirling loại hai...................... 272.1.Đếm số quan hệ tương dương và quan hệ hai ngôi bắc cầu.32Kết luận..................................................... 39Tài liệu tham khâo........................................... 39Mở đầuCho Â, B là các tập hợp. Một quan hệ hai ngôi từ tập .4 LUẬN văn THẠC sĩ HAY quan hệ hai ngôi và một số bài toán liên quan đến tập B là một tập con của tập tích Đề các .4 X B. Đặc biệt, một quan hệ hai ngôi từ .4 đến .4 được gọi là một quan hệ hai ngôi trên .4. Nến lì làLUẬN văn THẠC sĩ HAY quan hệ hai ngôi và một số bài toán liên quan
một quan hộ hai ngôi trên tập /1 và («, 6) € B thì ta kí hiệu (tlìb (đọc là (I có quan hệ lì với b). Quan hệ hai ngôi xuất hiện trong nhiều ngành khácĐẠI HỌC THÁI NGUYÊNTRƯỜNG ĐẠI HỌC KHOA HỌC...—....... ■BÙI THỊ TIIU THỦYQUAN HỆ HAT NGÔT VÀ MỘT SÓ BÀI TOÁN LIÊN QUANLUẬN VĂN THẠC sỉ TOÁN HỌCTHÁI NGU LUẬN văn THẠC sĩ HAY quan hệ hai ngôi và một số bài toán liên quan ngôi đ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 phản xạ (reflexive), đối xứng (symmetric), bắc cầu (transitive), bắt đối xứng (asymmetric), phản đ LUẬN văn THẠC sĩ HAY quan hệ hai ngôi và một số bài toán liên quan ối xứng (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ínhLUẬN văn THẠC sĩ HAY quan hệ hai ngôi và một số bài toán liên quan
của luận vãn là giải một số bài tập trong |7|, 1*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ềĐẠI HỌC THÁI NGUYÊNTRƯỜNG ĐẠI HỌC KHOA HỌC...—....... ■BÙI THỊ TIIU THỦYQUAN HỆ HAT NGÔT VÀ MỘT SÓ BÀI TOÁN LIÊN QUANLUẬN VĂN THẠC sỉ TOÁN HỌCTHÁI NGU LUẬN văn THẠC sĩ HAY quan hệ hai ngôi và một số bài toán liên quan ối với tác gia 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 (plan đến (plan hệ hai ngôi. Bắt đầu là bài to LUẬN văn THẠC sĩ HAY quan hệ hai ngôi và một số bài toán liên quan án đếm một số (plan hộ hai ngôi dặ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 chiaLUẬN văn THẠC sĩ HAY quan hệ hai ngôi và một số bài toán liên quan
hết", "lý thuyết đồng dư" nhưng vì khuôn khổ của luận văn tác giả chi 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 lĐẠI HỌC THÁI NGUYÊNTRƯỜNG ĐẠI HỌC KHOA HỌC...—....... ■BÙI THỊ TIIU THỦYQUAN HỆ HAT NGÔT VÀ MỘT SÓ BÀI TOÁN LIÊN QUANLUẬN VĂN THẠC sỉ TOÁN HỌCTHÁI NGU LUẬN văn THẠC sĩ HAY quan hệ hai ngôi và một số bài toán liên quan ng hợp đặc biệt (đơn ánh. song ánh, toàn ánh) được trình bày trong mục thứ hai của chương. Việc nghiên cứu số toàn ánh gợi V cho ta tìm hien số Stirling loại hai và bài toán dem số phân hoạch một tập hợp. vấn đề này dược trình bày trong mục thứ ba của chương. Mục cuối của chương tìm hiểu số quan hệ LUẬN văn THẠC sĩ HAY quan hệ hai ngôi và một số bài toán liên quan tương đương, số quan hệ bắc cầu (liên hệ với quan hệ thứ tự) theo bài báo [()]. Chú ý rằng số quan hệ tương đương trẽn tập rì phần tứ chính là số phânLUẬN văn THẠC sĩ HAY quan hệ hai ngôi và một số bài toán liên quan
hoạch, số Bell thứ n.ĐẠI HỌC THÁI NGUYÊNTRƯỜNG ĐẠI HỌC KHOA HỌC...—....... ■BÙI THỊ TIIU THỦYQUAN HỆ HAT NGÔT VÀ MỘT SÓ BÀI TOÁN LIÊN QUANLUẬN VĂN THẠC sỉ TOÁN HỌCTHÁI NGUĐẠI HỌC THÁI NGUYÊNTRƯỜNG ĐẠI HỌC KHOA HỌC...—....... ■BÙI THỊ TIIU THỦYQUAN HỆ HAT NGÔT VÀ MỘT SÓ BÀI TOÁN LIÊN QUANLUẬN VĂN THẠC sỉ TOÁN HỌCTHÁI NGUGọi ngay
Chat zalo
Facebook