GV. Nguyễn Thanh Chuyên Email: ntchuyen@gmail.com
QUAN HỆ &
SUY LUẬN TOÁN HỌC
Chương 1
Bài giảng TOÁN ỨNG DỤNG TRONG TIN
HỌC
(Tài liệu cập nhật – 2009)
TRƯỜNG CAO ĐẲNG NGHỀ iSPACE
137C Nguyễn Chí Thanh, P 9, Q 5, TP. Hồ Chí Minh
Web: ispace.edu.vn - Tel: 08.6.261.0303 - Fax: 08.6.261.0304
1.1 Tập hợp và Quan hệ
1.2 Suy luận toán học
1.3 Quan hệ hai ngôi
1- Khái niệm về tập hợp
2- Quan hệ giữa các tập hợp
3- Các phép toán về tập hợp
4- Quy nạp toán học
5- Định nghĩa bằng đệ quy
6- Các thuật toán đệ quy
7- Tính đúng đắn của chương trình
8- Quan hệ tương đương
9- Quan hệ thứ tự
Chương 1: QUAN HỆ - SUY LUẬN TOÁN HỌC
TOÁN ỨNG DỤNG Chương 1: QUAN HỆ - SUY LUẬN TOÁN HỌC
1.1- TẬP HỢP - QUAN HỆ
1- Khái niệm về Tập hợp
+ TẬP HỢP; một số các
phần tử cùng tính chất
Tập hợp các SV lớp A, trường B
Tập hợp các số nguyên
Tập hợp các điểm trên một đường tròn
+ Tập hợp A , B, C ---
các phần tử x, y, z...
phần tử x thuộc tập hợp A,
x không thuộc tập hợp B
Ax Bx
AB
X
Y
Z
C
C là tập hợp rỗng
TOÁN ỨNG DỤNG Chương 1: QUAN HỆ - SUY LUẬN TOÁN HỌC
1.1- TẬP HỢP - QUAN HỆ (tt)
+ CÁCH DIỄN TẢ
MỘT TẬP HỢP;
L
N
R
+ Liệt kê
Azyx ,,
z,y,xA
+ Đặc trưng
A = xx có tính ch t pấ
+ THCS tự nhiên N
+ THCS nguyên Z
+ THCS hữu tỷ Q
+ THCS vô tỷ
+ Tập hợp
các số thực
R+ THCS nguyên tố NT
+ THCS chẵn C
+ THCS lẻ L....
+ THCS phức P
+ THCS ảo A
1- Khái niệm về Tập hợp
B = {x x=n2+1; nN và
1<n≤5}
A = {5, 10, 17, 26}
Ví dụ 1.1:
TOÁN ỨNG DỤNG Chương 1: QUAN HỆ - SUY LUẬN TOÁN HỌC
2- Quan hệ giữa các tập hợp;
+ Tập hợp CON
Az,y,x
Bt,z,y,x
BA
B
A
XY
Z
B
C
CB
CA
Tính bắc cầu:
t
n
CBA ,,
Quy ước:
+ Sự bằng nhau của
2 tập hợp
z,y,xA
z,y,xA
z,x,yE
AE
EA
AE
1.1- TẬP HỢP - QUAN HỆ (tt)
E
XY
Z
TOÁN ỨNG DỤNG Chương 1: QUAN HỆ - SUY LUẬN TOÁN HỌC