Giáo trình Toán rời rạc - Phạm Tiến Sơn (ĐH Đà Lạt)

Nội dung Giáo trình Toán rời rạc - Phạm Tiến Sơn trình bày nội dung kiến thức về tập hợp và ánh xạ, logic và các phương pháp chứng minh, thuật toán, phép đếm,... Hãy tham khảo để nắm bắt nội dung chi tiết nhất.
Nội dung trích xuất từ tài liệu:
Giáo trình Toán rời rạc - Phạm Tiến Sơn (ĐH Đà Lạt) TRÖÔØNG ÑAÏI HOÏC ÑAØ LAÏT KHOA TOAÙN - TIN HOÏC PHAÏM TIEÁN SÔNTOAÙN RÔØI RAÏC 1(Baøi Giaûng Toùm Taét) -- Löu haønh noäi boä -- Ñaø Laït 2008Muc luc . . ˙. - AMO D` U ’ ˆ iv . ˆ `´1 TAP HO P VA ANH XA 1 . . . Tˆp ho.p . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.1 a 1 . . 1.1.1 Kh´i niˆm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ae 1 . C´c ph´p to´n trˆn tˆp ho.p . . . . . . . . . . . . . . . . . . . . . . . 1.1.2 a e a ea 3 . . 1.1.3 T´ Descartes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ıch 5 ´ 1.2 Anh xa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 . -. ´ 1.2.1 Dinh ngh˜ v` t´ chˆ t . . . . . . . . . . . . . . . . . . . . . . . . . ıa a ınh a 8 ´ ´ 1.2.2 Anh xa han chˆ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . e 10 .. Ho.p cua c´c ´nh xa . . . . . . . . . . . . . . . . . . . . . . . . . . . . ˙ aa ’ 1.2.3 11 . . Anh xa ngu.o.c . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ´ 1.2.4 12 . . Lu.c lu.o.ng cua mˆt tˆp ho.p . . . . . . . . . . . . . . . . . . . . . . . ˙ ’ 1.2.5 oa 12 . . .. . .. ´. `´ ´2 LOGIC VA CAC PHU O NG PHAP CHU NG MINH 17 Mˆnh d` . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.1 e ¯ˆ e 17 . Mˆnh d` c´ d iˆu kiˆn v` c´c mˆnh d` tu.o.ng d .o.ng . . . . . . . . . . . . . . ¯ˆ o ¯ ` 2.2 e e e e aa e ¯ˆ e ¯u 20 . . . Lu.o.ng h´a . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.3 o 23 . Phu.o.ng ph´p ch´.ng minh . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.4 a u 26 i 2.5 Quy nap to´n hoc . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . a 31 . . ˆ ´3 THUAT TOAN 33 . Mo. d` u . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ˙ ¯ˆ ’a 3.1 33 T` sˆ l´.n nhˆ t trong ba sˆ . . . . . . . . . . . . . . . . . . . . . . . ´ ´ ´ 3.1.1 ım o o a o 33 T` sˆ l´.n nhˆ t trong d˜y h˜.u han c´c sˆ thu.c . . . . . . . . . . . . ´ ´ ´ 3.1.2 ım o o a au .ao. 33 3.2 Thuˆt to´n Euclid . . . . . . . . . . . . . ...