Toán học rời rạc - Giới thiệu
Toán học có thể được phân loại rộng rãi thành hai loại:
Continuous Mathematics- Nó dựa trên dòng số liên tục hoặc các số thực. Nó được đặc trưng bởi thực tế là giữa hai số bất kỳ, hầu như luôn luôn có một tập hợp số vô hạn. Ví dụ, một hàm trong toán học liên tục có thể được vẽ bằng một đường cong trơn mà không có dấu ngắt.
Discrete Mathematics- Nó liên quan đến các giá trị khác biệt; tức là giữa hai điểm bất kỳ có một số điểm đếm được. Ví dụ, nếu chúng ta có một tập hợp hữu hạn các đối tượng, hàm có thể được định nghĩa là một danh sách các cặp có thứ tự có các đối tượng này và có thể được trình bày dưới dạng danh sách đầy đủ các cặp đó.
Các chủ đề về Toán học rời rạc
Mặc dù không thể có một số nhánh nhất định của Toán học rời rạc, các chủ đề sau đây hầu như luôn được đề cập trong bất kỳ nghiên cứu nào liên quan đến vấn đề này -
- Bộ, Quan hệ và Hàm
- Logic toán học
- Lý thuyết nhóm
- Lý thuyết đếm
- Probability
- Quy nạp toán học và quan hệ lặp lại
- Lý thuyết đồ thị
- Trees
- Đại số Boolean
Chúng ta sẽ thảo luận về từng khái niệm này trong các chương tiếp theo của hướng dẫn này.