Bài giảng Thống kê máy tính: Nhắc lại toán Tập hợp - Lê Phong

Chia sẻ: Năm Tháng Tĩnh Lặng | Ngày: | Loại File: PDF | Số trang:10

Thêm vào BST

Báo xấu

73
lượt xem 4
download

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

Trong bài giảng này sẽ nhắc lại một số kiến thức về toán Tập hợp như: Một số khái niệm về tập hợp, tập con, lực lượng, tập lũy thừa; một số toán tử như hội, giao, bù, tích Cartesian (tích Đề-các);... Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.

Chủ đề:

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

Lưu

Nội dung Text: Bài giảng Thống kê máy tính: Nhắc lại toán Tập hợp - Lê Phong

Nhắc lại TOÁN Tập hợp
Dàn bài Một số khái niệm ◦ Tập hợp, tập con ◦ Lực lượng ◦ Tập lũy thừa Một số toán tử ◦ Hội ◦ Giao ◦ Bù ◦ Tích Cartesian (tích Đề-các)
Tập hợp Một tập hợp là tập của các phần tử khác nhau được biểu diễn bởi ◦ Cách 1: liệt kê mọi phần tử, ví dụ Tập các số chẵn dương nhỏ hơn 5 là {2, 4} ◦ Cách 2: mô tả tính chất của các phần tử. Ví dụ {x | x chia hết cho 2, 0 < x < 5} Tập con của một tập cho trước B ⊆ A ⇔ ( ∀x, x ∈ B → x ∈ A )
Lực lượng Lực lượng của tập S là số lượng phần tử có trong S, được ký hiệu là |S| Có 4 trường hợp ◦ |S| = 0, khi đó S=Ø ◦ |S| hữu hạn, ví dụ S={1,2,3} ◦ S vô hạn đếm được, ví dụ S là tập số nguyên ◦ S vô hạn không đếm được, ví dụ S là tập số thực
Tập lũy thừa Tập lũy thừa của tập S là tập của tất cả các tập con của S, được ký hiệu là P(S) Ví dụ: S={1,2}, P(S)={Ø,{1},{2},{1,2}} P(S) có 2|S| phần tử
Dàn bài Một số khái niệm ◦ Tập hợp, tập con ◦ Lực lượng ◦ Tập lũy thừa Một số toán tử ◦ Hội ◦ Giao ◦ Trừ ◦ Tích Cartesian (tích Đề-các)
Phép hội S = A ∪ B = { x | x ∈ A ∨ x ∈ B} n UA = A ∪A i =1 i 1 2 ∪ ... ∪ An
Phép giao S = A ∩ B = { x | x ∈ A ∧ x ∈ B} n IA = A ∩A i =1 i 1 2 ∩ ... ∩ An
Phép trừ S = A \ B = { x | x ∈ A ∧ x ∉ B}
Tích Cartesian S = A × B = {( x, y ) | x ∈ A ∧ y ∈ B}