Cấu trúc rời rạc - phép đếm

Chia sẻ: Lê Tẹt | Ngày: | Loại File: PPT | Số trang:62

Thêm vào BST

Báo xấu

75
lượt xem 13
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

trong toán học, tập hợp có thể hiểu tổng quát là một sự tụ tập của một số hữu hạn hay vô hạn các đối tượng nào đó Nếu a là phần tử của tập hợp A, ta kí hiệu aA Và a không là phần tử của tập hợp A kí hiệu aA

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Cấu trúc rời rạc - phép đếm

ĐH QG TPHCM ĐH CNTT CHƯƠNG 2. PHÉP ĐẾM
NỘI DUNG
Định nghĩa: trong toán học, tập hợp có thể hiểu tổng quát là một sự tụ tập của một số hữu hạn hay vô hạn các đối tượng nào đó Nếu a là phần tử của tập hợp A, ta kí hiệu a ∈A Và a không là phần tử của tập hợp A kí hiệu a∉A Hai tập hợp A và B bằng nhau khi mỗi phần tử của A đều thuộc B và ngược lại, kí hiệu A = B Tập hợp không chứa phần tử nào gọi là tập hợp rỗng, kí hiệu là ∅ Chuong 2.phép đếm 1
Có nhiều cách để biểu diễn tập hợp Tập hợp có thể biểu diễn bằng lời ví dụ: A là tập hợp 4 số nguyên. Có thể biểu diễn cách liệt kê phần tử ví dụ: A = {1,2,3,4} Chương 2.phép đếm 2
Quan hệ “bao hàm trong” và tập hợp con Định nghĩa: cho 2 tập hợp A và B. A bao hàm trong tập B nếu mỗi phần tử của A đều thuộc tập hợp B. Ta nói rằng B bao hàm A (B chứa A) kí hiệu: A ⊂ B (hay B ⊃ A) Khi A ⊂ B ta nói A là một tập hợp con của tập hợp B Chương 2.phép đếm 3
Quan hệ “bao hàm trong” và tập hợp con Ví dụ: Chương 2.phép đếm 4
Quan hệ “bao hàm trong” và tập hợp con Tính chất: Chương 2.phép đếm 5
Tập hợp lũy thừa Định nghĩa: cho tập S, tập lũy thừa của S là tập của tất cả các tập con của S, kí hiệu là P(S) Chương 2.phép đếm 6
Chương 2.phép đếm 7
A B Chương 2.phép đếm 8
A B Chương 2.phép đếm 9
Chương 2.phép đếm 10
Chương 2.phép đếm 11
Chương 2.phép đếm 12
Ví dụ 1: cho 2 tập hợp A ={1,3,5) và B={1,2,3} Chương 2.phép đếm 13
Hằng đẳng thức tập hợp Chương 2.phép đếm 14
Hằng đẳng thức tập hợp Chương 2.phép đếm 15
Chứng minh tập hợp bằng nhau Chương 2.phép đếm 16
Chứng minh tập hợp bằng nhau Chương 2.phép đếm 17
Tổng quát hóa: Chương 2.phép đếm 18