Bài giảng Toán rời rạc

Course 2 : Tập hợp & phép đếm

BÀI TẬP

1/ Viết các tập hợp dưới đây dưới dạng liệt kê:

a) A=(xeR/x²-5x+4=0)=

b) B = {x = Z / x là số nguyên tố và x < 20 ) B-2,3,5,7,1

c) C = {x= N / x là số chính phương và x 5100) C = 1,419,46

2/ Xét A. B và C trong bài tập 1/ Hãy

a) b) viết dạng liệt kê các tập con của A, viết dạng liệt kê các tập con khác rỗng của B, 1, 2, 4, 7, 14

c) viết dạng liệt kê các tập hợp: AUB, AFB, AUC, BẠC, CIA.

3/ Cho A = {a,b,c} Đặt P(A) là tập các tập con của A.

a) Hãy viết dạng liệt kê tập P(A).

b)

Hãy viết dạng liệt kê tập tích AxA.

4/ Cho B = {0,1}. Đặt B^ = BxB (tập tích Descaster), B" = BxBx...xB ( n lần). Viết các tập sau dưới dạng liệt kê: Bỉ, B*

5./ Cho B ={0,1}. Xét các ánh xạ :

f: B→B (x,y) f(x,y)=x+y-xy

và

g: B2B (x, y)g(x,y) = xy

a) Tim f(0,1); f(1,0); f(1,1) và f(0,0). Tim g(0,1); 9(1,0); g(1,1) và g(0,0).

b)

(၁ Tim f(Bỉ) và g(B).

d)

f, g lần lượt có tính chất nào: đơn ảnh, toàn ảnh, song ảnh?

6/ Cho R là tập các số thực, R là tập các điểm trên mặt phẳng. Xét ảnh xạ chiếu lên trục hoành:

f:R R (x, y) f(x, y) = x