Discrete Mathematics 1.0.3

Ghi chú, bài kiểm tra, blog và video về toán học rời rạc cho các khóa học kỹ thuật. Hầu hết các chủ đề được bao gồm bằng sơ đồ giúp dễ học. Nó gần như bao gồm tất cả các chủ đề quan trọng được đưa ra bên dưới

Chương 1 Lý thuyết tập hợp, quan hệ, hàm, kỹ thuật chứng minh định lý

1. Lý thuyết
tập hợp 2. tập đếm được và không đếm được
3. Biểu đồ Venn
4. chứng minh một số đồng nhất tổng quát trên các tập hợp Quan hệ trong Sơ đồ Venn
5. các loại quan hệ
6. thành phần của quan hệ
7 Quan hệ tương đương
8. Quan hệ thứ tự từng phần
9. một-một Hàm
10. vào và vào hàm
11. Hàm ngược
12. Nguyên lý lỗ bồ câu

Chương 2 Cấu trúc

đại số 1. Cấu trúc đại số
2. Nhóm abelian
3. Nhóm con
4. Nhóm tuần hoàn
5 . Tính đồng cấu và đẳng cấu của các nhóm
6. Vòng và trường

Chương 3 Logic mệnh đề

1. Mệnh đề
2. Câu lệnh có điều kiện
3. Bảng chân trị của mệnh đề hợp chất
4. Phép toán logic và bit
5. TƯƠNG ĐƯƠNG CUNG CẤP
6. Tương đương lôgic
7. Xây dựng tương đương lôgic mới
8. Vị ngữ
9. Đại lượng
10
Trạng thái vô hạn và chuyển trạng thái vô hạn 11. Máy trạng thái hữu hạn làm bộ nhận dạng ngôn ngữ

Chương 4 Lý thuyết đồ thị

1. Giới thiệu đồ thị
2. Thuật ngữ cơ bản của lý thuyết đồ thị
3. Đồ thị phẳng
4. đồ thị đa hình
5. Đồ thị đẳng hình
6. đường đi, chu trình, đường mòn và mạch
7. Đường đi ngắn nhất
8. Đường đi và mạch Eulerian và Hamilton
9. Tô màu đồ thị
10. Số màu
11. Tính đồng hình và đẳng cấu của các nhóm

Chương 5 Posets, Hasse Diagram and Lattices

1. Posets, Hasse Sơ đồ
2. tập có thứ tự
3. Sơ đồ Hasse
4. tập có thứ tự đẳng cấu
5. tập có thứ tự tốt
6. thuộc tính của Mạng 7. Mạng có
giới hạn và bổ sung
8. Tổ hợp
9. Hoán vị và kết hợp
10. Định lý nhị thức
11. Giới thiệu về Quan hệ lặp lại và Đệ quy thuật toán
12. Quan hệ lặp lại tuyến tính với các hệ số không đổi
13. Giải pháp đồng nhất