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ạm

Loại tài liệu: PDF

Số trang: 43 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nộ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ÔT VÀ MỘT SÓ BÀI TOÁN LIÊN QUANLUẬN VĂN THẠC sỉ TOÁN HỌCTHÁI NGU

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 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ô

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

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 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à

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

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 đ 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ính

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

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 l

iệ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 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 chia

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

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ố Stirli

ng 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ệ 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ân

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