Bài giảng Toán rời rạc 1: Chương 2.1 - ThS. Võ Văn Phúc

Chia sẻ: Elysale Elysale | Ngày: | Loại File: PDF | Số trang:26

Thêm vào BST

Báo xấu

53
lượt xem 2
download

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

Bài giảng Toán rời rạc 1: Chương 2.1 Lý thuyết tập hợp cung cấp cho người học những kiến thức như: Giới thiệu về tập hợp; Biểu diễn của tập hợp; Tập hợp hữu hạn và vô hạn; Quan hệ giữa phần tử với tập và giữa các tập tới nhau; Cách xác định một tập hợp con. Mời các bạn cùng tham khảo để nắm chi tiết nội dung bài giảng!

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 Toán rời rạc 1: Chương 2.1 - ThS. Võ Văn Phúc

1.1 Giới thiệu về tập hợp: - Tập hợp là một khái niệm không định nghĩa mà chỉ có thể mô tả, một tập hợp được xác định khi đưa ra một qui tắc. Các tập hợp thường được dùng để nhóm các đối tượng lại với nhau. - Các đối tượng trong tập hợp có các tính chất tương tự nhau. - Mỗi đối tượng thuộc tập hợp còn gọi là “phần tử” của tập hợp. Ký hiệu: A, B, P, Q, R ký hiệu cho các tập hợp, các chữ in thường x, y, z ký hiệu cho các phần tử của tập hợp. Mục tiêu nghiên cứu của lý thuyết tập hợp là tìm ra những qui luật biến đổi, phương pháp tương tác giữa các đối tượng trong một tập hợp và trong các tập hợp khác nhau.
 Tập hợp được biểu diễn bằng biểu đồ Ven (biểu đồ Ven là đường cong khép kín, bên trong chứa các phần tử thuộc tập hợp đó). Biểu đồ Ven của tập A
 Ta xét các tập hợp A  0,1,2,3,4,5,6 M  x  R,x  3  0  Tập A được cho bằng phương pháp liệt kê (số phần tử là hữu hạn), tập M được cho bằng phương pháp mô tả.  Tập các số thực R, tập các số tự nhiên N, tập các số phức C, … là các tập hợp có số phần tử vô hạn.
1. Nhận biết các phần tử của tập hợp - x gọi là phần tử thuộc A thì ta viết x  A hoặc A  x và đọc “ A chứa x” - x là phần tử không thuộc A thì ta viết x  A (hoặc x  A) - hoặc A x và đọc A không chứa x 2. Tập con Tập A được gọi là tập con của tập hợp X, nếu mọi phần tử của A đều là phần tử của X. ký hiệu là AX (AX  xA  x X) Đọc “ X bao hàm A” hoặc A là tập con của X  số phần tử trong một tập, còn gọi là bản số hay bậc của tập đó
3. Tập hợp bằng nhau Tập A được gọi là bằng tập B, nếu mọi phần tử của A là phần tử của B và ngược lại mọi phần tử của B đều là phần tử của A A=B xA xB *) Chú ý: số phần tử trong một tập hợp còn gọi là bản số hoặc bậc 4. Lực lượng Lực lượng của tập A là số phần tử trong A. Kí hiệu |A| hoặc N(A) Ví dụ: T={a, b, c} suy ra N(T)=3
5. Tập các tập con Cho A là một tập hợp, tập các tập con của A bao gồm cả tập rỗng và A, ký hiệu p(A), trong tập này mỗi phần tử là một tập con của A. Ví dụ: A={2,4,6} P(A)={{2},{4},{6},{2,4},{4.6},{2,4,6},{}}
1. Liệt kê ra tất cả các phần tử của tập Nếu mọi phần tử x1, x2, .., xn đều thuộc A thì ta viết A={x1, x2,...,xn} 2. Chỉ rõ tính chất đặc trưng của mọi phần tử thuộc tập Nếu tập A chứa các phần tử x có tính chất P thì ta viết A={x/P} 3. Các tập vũ trụ thường dùng R={tập số thực} Z={tập số nguyên} Z + ={tập các số nguyên không âm} N={ tập các số tự nhiên}
1. phép hợp (phép cộng) Hợp của hai tập hợp A và B là một tập hợp bao gồm các phần tử thuộc ít nhất một trong hai tập hợp đã cho. Ký hiệu là A  B (x  A  B  (xA ν x  B) Ký hiệu A B - Tổng quát: hợp của n tập A1, A2, …, An n Ai  A1  A2  ...  An i 1 là tập các phần tử thuộc ít nhất một tập
2. phép giao. Giao của hai tập hợp A và B là một tập hợp bao gồm các phần tử thuộc cả hai tập hợp đã cho. Ký hiệu A  B (x A  B  (xA ٨ x  B) Kí hiệu: A B - Tổng quát: Giao của n tập A1, A2, …, An n A  A A i 1 i 1 2  ...  An Là tập các phần tử chung thuộc tất cả n tập
3. Phép hiệu: Cho A và B là 2 tập hợp hiệu của A và B, kí hiệu: A\B là các phần tử thuộc A mà không thuộc B A\B={x|x A  x B} Kí hiệu: A B - Tượng tự viết trường hợp B\A
4. Hiệu đối xứng: Hiệu đối xứng của 2 tập A và B là 1 tập hợp . kÍ hiệu A  B A  B={x|xA\B V x  B\A} A B
5. Phần bù. Cho A là tập con thực sự của X, phần bù của tập A trong X, ký hiệu Ā =X\A. gồm các phần tử thuộc X mà không thuộc A Ā={x X và x  A} Kí hiệu x X A
6. Tích đề các. Tích đề các của hai tập hợp A và B là một tập hợp bao gồm các phần tử có dạng (a, b) trong đó a thuộc A, b thuộc B. ký hiệu A x B ={(a,b) | aA  b B} 7. Tập rỗng Tập không có phần tử nào gọi là tập rỗng. Kí hiệu  - Tập rỗng có hai tính chất: + Tập rỗng là tập duy nhất + Tập rỗng được xem là tập con của bất kỳ tập nào, kể cả nó. Ví dụ: A={tập các nghiệm thực của phương trình x2 +1=0} A=
a. A    A b. A     c. A  A   d.A  A  X
1. Tính chất giao hoán a. A  B= B  A b. A  B = B  A 2. Tính kết hợp a. A  (B  C)=(A  B)  C b. A  (B  C) = (A B)  C 3. Tính chất phân phối a. A (B  C) = (A  B)  (A  C) b. A (B  C)= (A B) (A C)
4. Luật đối ngẫu De Morgan a. A\ (B  C)=(A\B) (A\C) b. A\ (B C)=(A\B)(A\C) c. A  B  A  B d.A  B  A  B
Ví dụ 1. Sử dụng các luật, chứng minh   A  B  C   C  B  A A  B  C = A  B  C  Theo luật De Morgan thứ nhất  = A B C  Theo luật De Morgan thứ hai  = B C  A Theo luật giao hoán đối với phép giao  = CB A  Theo luật giao hoán đối với phép hợp Ví dụ 2. Dùng các tương đương logic để chứng minh A  B  A  B A  B  x | x  A  B   x | x  A  x  B   x | x  A  x  B   x | x A xB   x | x  A  B
 Bài 1: Liệt kê các phần tử của các tập sau: a. A={x R| (x-1)(2x2+3x+1)=0} b. B={xZ| (x2=x} c. C={xN| x là ước của 24} d. D={xN| x2+4x-5=0}