Các tính chất của đa thức Narayana (Luận văn thạc sĩ)

Các tính chất của đa thức Narayana (Luận văn thạc sĩ)Các tính chất của đa thức Narayana (Luận văn thạc sĩ)Các tính chất của đa thức Narayana (Luận văn thạc sĩ)Các tính chất của đa thức Narayana (Luận văn thạc sĩ)Các tính chất của đa thức Narayana (Luận văn thạc sĩ)Các tính chất của đa thức Narayana (Luận văn thạc sĩ)Các tính chất của đa thức Narayana (Luận văn thạc sĩ)Các tính chất của đa thức Narayana (Luận văn thạc sĩ)Các tính chất của đa thức Narayana (Luận văn thạc sĩ)Các tính chất của đa thức Narayana (Luận văn thạc sĩ)Các tính chất của đa thức Narayana (Luận văn thạc sĩ)Các tính chất của đa thức Narayana (Luận văn thạc sĩ)

ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC Nguyễn Thị Thúy CÁC TÍNH CHẤT CỦA ĐA THỨC NARAYANA Chuyên ngành : Phương pháp toán sơ cấp Mã số : 60 46 01 13 LUẬN VĂN THẠC SĨ TOÁN HỌC Người hướng dẫn khoa học TS Nguyễn Tiến Dũng Thái Nguyên - 2017 Mục lục Mở đầu Giới thiệu đa thức Narayana 1.1 Định nghĩa tính chất 1.1.1 Một số khái niệm 1.1.2 Một số tính chất 1.2 Các ví dụ 4 Các đồng thức đa thức Narayana 2.1 Cơng thức biểu diễn tích phân 2.2 Các đồng thức 10 10 12 Một dãy số nguyên có liên quan đến đa thức Narayana 17 3.1 Định nghĩa dãy An 17 3.2 Tính chất dãy An 18 Kết luận 27 Tài liệu tham khảo 28 Mở đầu Đa thức Narayana giới thiệu nghiên cứu MacMahon (1915) nhà toán học Ấn độ Narayana (1955) Bởi tính ứng dụng lĩnh vực khác (đặc biệt toán đếm lý thuyết tổ hợp), đa thức Narayana đối tượng quan tâm nghiên cứu vòng 10 năm gần Mục đích luận văn trình bày lại số tính chất đa thức Narayana Nội dung luận văn tổng hợp từ kết báo [9], [6] Ngồi phần mở đầu kết luận, bố cục Luận văn có 03 chương Chương Giới thiệu đa thức Narayana 1.1 Định nghĩa tính chất 1.2 Các ví dụ Chương Các đồng thức đa thức Narayana 2.1 Cơng thức biểu diễn tích phân 2.2 Các đồng thức Chương Một dãy số nguyên có liên quan đến đa thức Narayana 3.1 Định nghĩa dãy An 3.2 Tính chất dãy An Bản luận văn hoàn thành hướng dẫn bảo tận tình TS Nguyễn Tiến Dũng Thầy dành nhiều thời gian hướng dẫn giải đáp thắc mắc suốt trình làm luận văn Tơi muốn bày tỏ lòng biết ơn sâu sắc đến người thầy Tôi xin cảm ơn Trường THPT Thái Phiên - nơi công tác, giúp đỡ tạo điều kiện nhiều cho tơi hồn thành khố học Tơi xin cảm ơn nhóm seminar Khoa Tốn - Tin trường Đại học Khoa học Thái Nguyên giúp bổ sung, củng cố kiến thức Lý thuyết số Tổ hợp Qua đây, xin gửi tới thầy Khoa Tốn - Tin, Trường Đại học Khoa học Thái Nguyên thầy cô tham gia giảng dạy khóa cao học K9B2 2015-2017, lời cảm ơn sâu sắc công lao dạy dỗ suốt trình giáo dục đào tạo nhà trường Tơi xin cảm ơn gia đình, bạn bè tất người quan tâm, tạo điều kiện, động viên cổ vũ tơi để tơi hồn thành nhiệm vụ Thái Ngun, ngày 05 tháng năm 2017 Tác giả luận văn Nguyễn Thị Thúy Chương Giới thiệu đa thức Narayana Chương trình bày định nghĩa ví dụ minh họa cho tính ứng dụng đa thức Narayana 1.1 1.1.1 Định nghĩa tính chất Một số khái niệm Dãy Catalan Trong toán tổ hợp, số Catalan dãy số tự nhiên xuất nhiều toán đếm, thường bao gồm đối tượng đệ quy Được đặt tên theo nhà toán học người Pháp Bỉ Eugène Charles Catalan (1814-1894) Số Catalan định nghĩa sau : Cn = n+1 2n n = (2n)! (n + 1)!n! với n ≥ (1.1) 2n tổ hợp chập n 2n phần tử n Các giá trị Cn với ≤ n ≤ 14 cho dãy số sau : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 14858, 742900, 2674440 Dãy số Narayana Định nghĩa : Dãy số Narayna, ký hiệu N (n, k), dãy số nguyên Trong cho công thức sau : n n , với hai giá trị nguyên dương n, k k (1.2) Các giá trị đầu với n từ đến số Narayana cho bảng sau : Bảng 1.1 N (0, 0) = N (n, k) = n k−1 n\k 1 1 3 10 15 21 20 50 105 10 50 15 175 105 21 Đa thức Narayana Định nghĩa : Đối với số ngun n khơng âm, đa thức Narayana kí hiệu Nn (q) xác định N0 (q) = n N (n, k)q k , Nn (q) = với n>0 (1.3) k=1 Với N (n, k) số Narayana cho (1.2) Các giá trị đầu với n nhận giá trị từ đến dãy đa thức Narayana cho bảng sau : n q q q q q q q + + + + + + q2 3q 6q 10q 15q 21q + + + + + q3 6q 20q 50q 105q + + + + q4 10 q + q 50 q + 15 q +q 175 q + 105 q +21 q +q Định nghĩa : Với n ≥ Các đa thức Narayana liên hợp N n (q) Nn (q) xác định N (q) = N0 (q) = với n > 0, ta có N n (q) = q n Nn (q −1 ) = Nn (q)/q 1.1.2 (1.4) Một số tính chất Tính chất Các số Narayana đối xứng theo dòng, tức N (n, k) = N (n, n−k+1) Chứng minh n n Ta có N (n, n − k + 1) = n−k+1 n n−k n n = N (n, k) k n n−k Tính chất Các số Narayana tính cơng thức sau : = N (n, k) = k n k−1 n−1 k−1 Chứng minh Ta có k n k−1 n−1 k−1 = n k−1 (n − 1)! k (k − 1)!(n − k)! = n k−1 n! n k!(n − k)! = n n k−1 = N (n, k) n k Tính chất Narayana thứ n số Catalan thứ n n N (n, k) = Cn Nn (1) = k=1 Tính chất Nn (−1) = n = 2r (−1)r+1 Cr n = 2r + Chứng minh tính chất 3, tìm thấy [2] Tính chất Đa thức Narayana biểu diễn cách khác sau : Nn (q) = n+1 n = k=0 n k=0 n+k n−k n+1 k k+1 2n − k (q − 1)k n 2k (q − 1)n−k k Tính chất Đa thức N n (q) biểu diễn thông qua số Catalan công thức sau : n−1 q m (q + 1)n−2m−1 Cm N n (q) = 2m m≥0 Công thức biểu diễn chứng minh [8] 1.2 Các ví dụ Ví dụ Số Narayana N (n, k) đếm số biểu thức chứa n cặp dấu ngoặc đơn có k cụm phân biệt Chẳng hạn, ta có : + Với n cặp dấu ngoặc đơn cụm phân biệt có N (n, 1) = cách biểu diễn : ( ((a)) ) + Có cặp dấu ngoặc đơn cụm phân biệt có N (4, 2) = cách biểu diễn : (a)(((b))) ((a))((b)) ((a)((b))) (((a)(b))) (((a))(b)) (((a)))(b) Ví dụ Số Narayana N (n, k) đếm số quỹ đạo (cách đi) từ trái sang phải với k đỉnh từ điểm (0, 0) đến điểm (2n, 0) Ở bước véc tơ có tọa độ (1; 1) (1; −1) Các quỹ đạo từ điểm (0; 0) đến điểm (8; 0) Để minh họa, ta có bảng sau cho số N (4, k) Ví dụ Số Narayana N (n, k) đếm số cách phân hoạch tập có n phần tử thành k tập con, phân hoạch không giao Lược đồ sau minh họa cho trường hợp N (4, k) + Số phân hoạch phần tử thành tập : N (4, 1) = + Số phân hoạch phần tử thành tập không giao : N (4, 2) = + Số phân hoạch phần tử thành tập không giao : N (4, 3) = + Số phân hoạch phần tử thành tập khác rỗng : N (4, 4) = ... cục Luận văn có 03 chương Chương Giới thiệu đa thức Narayana 1.1 Định nghĩa tính chất 1.2 Các ví dụ Chương Các đồng thức đa thức Narayana 2.1 Cơng thức biểu diễn tích phân 2.2 Các đồng thức Chương... đầu Giới thiệu đa thức Narayana 1.1 Định nghĩa tính chất 1.1.1 Một số khái niệm 1.1.2 Một số tính chất 1.2 Các ví dụ 4 Các đồng thức đa thức Narayana 2.1 Cơng thức biểu diễn... (n, k) n k Tính chất Narayana thứ n số Catalan thứ n n N (n, k) = Cn Nn (1) = k=1 Tính chất Nn (−1) = n = 2r (−1)r+1 Cr n = 2r + Chứng minh tính chất 3, tìm thấy [2] Tính chất Đa thức Narayana