Lí thuyết phân hoạch tập hợp có một lịch sử lâu dài (được quan tâm từ Thế kỉ 19), cho đến nay đây vẫn là một chủ đề nghiên cứu rất hấp dẫn và thời sự. Lí thuyết phân hoạch tập hợp đóng vai trò quan trọng trong nhiều lĩnh vực khác nhau của toán học như Tổ hợp, Lí thuyết Lie, Lí thuyết biểu diễn, Toán vật lí, Lí thuyết các hàm đặc biệt, . Mời các bạn cùng tham khảo. | ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC NGUYỄN VĂN DIỄN PHÉP PHÂN HOẠCH TẬP HOWPJVAF MỘT SỐ ỨNG DỤNG TRONG TOÁN SƠ CẤP THÁI NGUYÊN 2015 Môc lôc Muc luc . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 Lêi nãi Çu . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1 PhÐp ph n ho ch tËp hîp 5 PhÐp ph n hoach tËp hîp vµ quan hÖ t ng ng . . . . . 5 Sè Bell vµ sè Stirling lo i hai . . . . . . . . . . . . . . . . 10 Mét sè c ng thøc tÝnh hµm ph n ho ch tËp hîp . . . . . . 18 2 Mét sè øng dông trong to n s cÊp 22 Ph n ho ch ch n lÎ vµ øng dông trong to n s cÊp . . . . 22 Mét sè øng dông gi i to n tæ hîp vµ h nh häc s cÊp . . . 27 Ph n hoach sè vµ øng dông trong to n s cÊp . . . . . . . 32 KÕt luËn . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 Tµi liÖu tham kh o . . . . . . . . . . . . . . . . . . . . . . . . 39 1 2 Lêi c m n Tr íc hÕt t i xin göi lêi biÕt n ch n thµnh vµ s u s c nhÊt Õn Lª ThÞ Thanh Nhµn gióp t i hoµn thµnh b n luËn v n nµy. Khi b t Çu nhËn Ò tµi thùc sù t i c m nhËn Ò tµi mang nhiÒu néi dung míi mÎ. H n n a víi vèn kiÕn thøc Ýt ái cïng víi kinh nghiÖm lµm Ò tµi lín kh ng nhiÒu nªn t i ch a thùc sù tù tin Ó tiÕp cËn Ò tµi. MÆc dï rÊt bËn rén trong c ng viÖc nh ng C vÉn dµnh nhiÒu thêi gian vµ t m huyÕt trong viÖc h íng dÉn éng viªn khuyÕn khÝch t i trong suèt thêi gian t i thùc hiÖn Ò tµi. Trong qu tr nh tiÕp cËn Ò tµi Õn qu tr nh hoµn thiÖn luËn v n C lu n tËn t nh chØ b o vµ t o iÒu kiÖn tèt nhÊt cho t i. Cho Õn b y giê luËn v n th c sÜ cña t i îc hoµn thµnh xin c m n C n èc nh c nhë vµ gióp ì t i hÕt m nh. T i xin tr n träng c m n Ban Gi m hiÖu Khoa to n-Tin vµ phßng µo t o cña tr êng i häc Khoa häc- i häc Th i Nguyªn. T i xin tr n träng c m n c c ThÇy C tËn t nh truyÒn t nh ng kiÕn thøc quÝ b u còng nh t o mäi iÒu kiÖn thuËn lîi nhÊt Ó t i hoµn thµnh luËn v n nµy. Cuèi cïng t i xin ch n thµnh bµy tá lßng biÕt n Õn gia nh b n bÌ nh ng ng êi kh ng ngõng éng viªn hç trî t o mäi iÒu .