Homework 1

Tô Minh Khải
ID: 2211556
Group: Nhóm ABC
11th September 2023

Section 2.1
11. Xác định xem mỗi phát biểu này là đúng hay sai
a) 0 ∈ ∅ (F)
b) ∅ ∈ {0} (F)
c) {0} ⊂ ∅ (F)
d) ∅ ⊂ {0} (T)
e) {0} ∈ {0} (F)
f) {0} ⊂ {0} (T)
g) {∅} ⊆ {∅} (T)

12.Xác định xem mỗi phát biểu này là đúng hay sai
a) ∅ ∈ {∅} (T)
b) ∅ ∈ {∅ , {∅}} (T)
c) {∅} ∈ {∅} (F)
d) {∅} ∈ {{∅}} (T)
e) {∅} ⊂ {∅, {∅}} (T)
f) {{∅}} ⊂ {∅, {∅}} (T)
g) {{∅}} ⊂ {{∅}, {∅}} (F)

13.Xác định xem mỗi phát biểu này là đúng hay sai
a) x ∈ {x} (T)
b) {x} ⊆ {x} (T)
c) {x} ∈ {x} (F)
d) {x} ∈ {{x}} (T)
e) ∅ ⊆ {x} (T)
f) ∅ ∈ {x} (T)

1
26. Xác định xem mỗi tập hợp này có phải là tập lũy thừa
của một tập hợp, trong đó a và b là các phần tử phân biệt.
a) ∅
b) {∅, {a}}
c) {∅, {a}, {∅, {a}}
d) {∅, {a}, {b}, {a, b}}

Giải
Đặt tập hợp M={a, b}. Luỹ thừa của M là 2M ={∅, {a}, {b}, {a, b}} Đáp án là d

27.Chứng minh rằng: P (A) ⊆ P (B) ↔ A ⊆ B

Giải
Phản đảo của mệnh đề trên : A ⊈ B ↔ P (A) ⊈ P (B)
Ta có: A ⊈ B Gọi x ∈ A và x ∈
/ B ⇒ {x} ∈ P (A) và {x} ∈
/ P (B) ⇒ A ⊈ B ⇒
P (A) ⊈ P (B)
Phản đảo đúng kéo theo mệnh đề đầu tiên cũng đúng.

28.Chứng minh rằng: ((A ⊆ C) ∧ (B ⊆ D)) → A × B ⊆ C × D

Giải
Cho {x, y} ∈ A × B. Ta có: x ∈ A và y ∈ B do A ⊆ C và B ⊆ D nên x ∈ C và
y ∈ D. Điều đó tương đương (x, y) ∈ C × D ⇒ A × B ⊆ C × D

41. Giải thích tại sao A × B × C và ((A × B) × C) khác nhau

Giải
Vì A × B × C ⇒ (a, b, c)
Còn ((A × B) × C) ⇒ ((a, b), c)
nên A × B × C ̸= ((A × B) × C)

42. Giải thích tại sao A × B × C × D và (A × (B × C) × D) khác

nhau
Giải
Vì A × B × C × D ⇒ (a, b, c, d)
Còn (A × (B × C) × D) ⇒ (a, (b, c), d)
nên A × B × C × D ̸= (A × (B × C) × D)

2
43. Chứng minh hoặc bác bỏ nếu A và B là những tập hợp
thì P (A × B) = P (A) × P (B)
Giải
Cho tất cả các tập hợp A và B P (A × B) = P (A) × P (B)

44. Chứng minh hoặc bác bỏ nếu A,B,C là những tập hợp
rỗng và A × B = A × C thì B = C
Giải
Nếu A là tập hợp không rỗng thì A × B = A × C
Cho x ∈ A nếu x ∈ B thì (a, x) ∈ A × B) vì vậy (a, x) ∈ A × C) và ta có
x∈C⇒B⊆C

49. Thuộc tính xác định của một cặp có thứ tự là hai cặp
có thứ tự bằng nhau khi và chỉ khi phần tử đầu tiên của
chúng là bằng nhau và các phần tử thứ hai của chúng bằng
nhau. Thật ngạc nhiên, thay vì lấy cặp có thứ tự làm khái
niệm nguyên thủy, chúng ta có thể xây dựng các cặp có thứ
tự bằng cách sử dụng các khái niệm cơ bản từ lý thuyết tập
hợp. Chứng minh rằng nếu chúng ta xác định cặp có thứ
tự (a, b) là a, a, b, khi đó (a, b) = (c, d) khi và chỉ nếu a
= c và b = d. [Gợi ý: Đầu tiên hãy chỉ ra rằng a, a, b = c,
c, d khi và chỉ khi a = c và b = d.]
51. Mô tả thủ tục liệt kê tất cả các tập hợp con của một
tập hợp hữu hạn
Giải
Cho S = a1, a2, ..., an. Biểu diễn mỗi tập con của S bằng một xâu bit có độ dài
n, trong đó bit thứ i là 1 khi và chỉ khi ai ∈ S .Để sinh ra tất cả các tập con
của S, hãy liệt kê tất cả 2N chuỗi bit có độ dài n (ví dụ, theo thứ tự tăng dần)
và ghi ra các tập hợp con tương ứng. Trong phần giải thích, phần "trong đó bit
thứ i là 1 khi và chỉ khi ai ∈ S" sai vì ai luôn là một phần tử của S vì chúng
ta đã định nghĩa S là S = a1, a2, ..., an. Vì vậy, nếu chúng ta thực sự cố gắng
giải quyết câu hỏi bằng cách sử dụng câu trả lời,nCác chuỗi bit được cho là đại
diện cho mỗi tập con của S sẽ trở thành 1111 1111 .... 1111 bất kể tập con đó
có những phần tử nào.

3
Section 2.2
0.1 19
Chứng minh rằng: A ∩ B ∩ C = A ∪ C ∪ C
Cho x ∈ A ∪ B ∪ C
x ∈ U and x ∈
/ A∩B∩C
x ∈ U and x ∈
/ A or x ∈ U and x ∈
/ B or x ∈ U and x ∈
/C
=> x ∈ A ∪ B ∪ C

20
(a) Chúng ta hãy tùy ý a ∈ AcupB Ta có:
x ∈ AcupB ↔ (x ∈ A) ∨ (x ∈ B) → (x ∈ A) ∨ (x ∈ B) ∨ (x ∈ C)
↔x∈A∪B∪C
Vì vậy, chúng ta nhận được điều đó (A ∪ B) ⊆ (A ∪ B ∪ C)
(b) Chúng tôi lấy tùy ý x ∈ A ∩ B ∩ C. Theo định nghĩa, chúng ta có:
x∈A∩B∩C ↔x∈A∧x∈B∧x∈C →x∈A∧x∈B
↔ x ∈ A ∩ B. Vì vậy, chúng ta nhận A ∩ B ∩ C ⊆ A ∩ B.

21
CMR nếu A và B là tập hợp, thì (A ∩ B) ∪ (a ∩ B) = A .
Vì thế ta chỉ ra rằng (A ∩ B)cup(A ∩ B) ⊆ and A ⊆ (A ∩ B) ∪ (A ∩ B)
Hãy bắt đầu với cái đầu tiên:
Nếu x ∈ (A ∩ B) Nghĩa là x ∈ A ∧ x ∈ B .
Nếu x ∈ (A ∩ B) Nghĩa là x ∈ A ∧ x ∈ B .
VÀ cái thứ hai:
Nếu x ∈ A Nghĩa là xin(A ∩ B)

5
Theo định luật De Morgan, vế trái bằng(Ā ∩ B̄) ∩ (B̄ ∩ C̄) ∩ (Ā ∩ C̄). Theo các
luật giao hoán, kết hợp và bình đẳng, điều này đơn giản hóa về vế phải.

36
.
a) A × (B ∪ C) = (A × B) ∪ (A × C).
b) A × (B ∩ C) = (A × B) ∩ (A × C).

37
.
a) Cho (x, y) ∈ A × (B − C), nghĩa là x ∈ A and y là một phần tử của B
nhưng không C. Vì vậy, (x, y) ∈ A × B and (x, y) ∈
/ A × C, vì vậy theo định

4
nghĩa về sự khác biệt tập hợp, (x, y) ∈ (A × B) − (A × C). Ngược lại, cho
(x, y) ∈ (A × B) − (A × C). thì (x, y) ∈ A × B and (x, y) ∈ / A × C. Vì vậy, x ∈ A
and y ∈ B và vì x ∈ A, Nó phải là y ∈ / C. Điều này ngụ ý rằng y ∈ B − C, vậy
thực sự (x, y) ∈ A × (B − C).
b) Lưu ý rằng phần bù ở vế phải phải có ý nghĩa đối với U × U .NÀy thì không
đúng . Ví dụ , cho U = {a, b}, A = {a}, B = {b}, and C = ∅. Khi đó vế trái là
{(b, a)}, trong khi phía bên phải là {(a, a), (b, a), (b, b)}.

5
2.3
Functions

25
Giả sử rằng f đang giảm nghiêm trọng. Điều này có nghĩa rằng f (x) > f (y) bất
cứ khi nào x < y. Thấy rằng g đang tăng nghiêm ngặt, giả sử rằng x < y.Tiếp
theo g(x) = 1/f (x) < 1/f (y) = g(y). Ngược lại, giả sử rằng g đang gia tăng
nghiêm trọng. Điều này có nghĩa rằng g(x) < g(y) khi x < y. Thấy rằng f đang
giảm nghiêm ngặt, giả sử rằng x < y. Then f (x) = 1/g(x) > 1/g(y) = f (y).

26
f(x) = 0 cho x > 0 and f (x) = x cho x ≤ 0

27
a) Cho f là một hàm giảm nghiêm ngặt cho trước từ R đến chính nó. Nếu
như a < b,thì f (a) > f (b); if a > b, thì f (a) < f (b). Vì vậy nếu a ̸= b, thì
f (a) ̸= f (b).
b) Các câu trả lời sẽ khác nhau; Ví dụ, f (x) = 0 cho x < 0 và f (x) = −x cho
x ≥ 0.

33
a) Cho x và y là những phần tử riêng biệt của A.Vì g là một đối một, g(x)và
g(y) là những phần tử riêng biệt của B.Vì f là một đối một, f (g(x)) = (f ◦g)(x)
và f (g(y)) = (f ◦ g)(y) là những phần tử riêng biệt C. Kể từ đây, f ◦ g là một
đối một.
b) Let y ∈ C. Vì f đang ở trên, y = f (b) cho vài b ∈ B. Bây giờ vì g thì đang ở
trên , b = g(x) cho vài x ∈ A. Từ đây, y = f (b) = f (g(x)) = (f ◦ g)(x). Nó chỉ
ra rằng f ◦ gthì ở trên .

35
Cho A = {a}, B = {b1 , b2 }, C = {c}, g(a) = b1 , và f (b1 ) = f (b2 ) = c.

36
Yes.

37
No.

6
42
a) Điều này thực sự có hai phần. Đầu tiên giả sử rằng b thì trong f (S ∪ T ).
Vì vậy b = f (a) cho vài a ∈ S ∪ T . Cũng vậy a ∈ S, trong trường hợp b ∈ f (S),
hoặc a ∈ T , trong trường hợp b ∈ f (T ).
Như vậy trong cả hai trường hợp b ∈ f (S) ∪ f (T ). Thấy rằng f (S ∪ T ) ⊆
f (S) ∪ f (T ).
Ngược lại, giả sử b ∈ f (S) ∪ f (T ).
Sau đó hoặc b ∈ f (S) or b ∈ f (T ).
Điều này có nghĩa hoặc là b = f (a) cho vài a ∈ S hoặc rằng b = f (a) cho vài
a ∈ T.
Trong 2 trường hợp, b = f (a) cho vài a ∈ S ∪ T , vì vậy b ∈ f (S ∪ T ).
Thấy rằng f (S) ∪ f (T ) ⊆ f (S ∪ T ), và bằng chứng của chúng tôi đã hoàn tất.
b) Giả sử b ∈ f (S ∩ T ).
Then b = f (a) cho vài a ∈ S ∩ T .
Ngụ ý a ∈ S and a ∈ T , ta có b ∈ f (S) và b ∈ f (T ).
Vì vậy b ∈ f (S) ∩ f (T ), như mong muốn.

43
a) A = B = R, S = {x | x > 0}, T = {x | x < 0}, f (x) = x2
b) Chỉ cần chứng minh điều đó là đủ f (S) ∩ f (T ) ⊆ f (S ∩ T ). Cho y ∈ B là
một phần tử của f (S) ∩ f (T ).
Thì y ∈ f (S), so y = f (x1 ) cho vài x1 ∈ S.
Một cách đơn giản, y = f (x2 ) cho vài x2 ∈ T .
Vì f là một đối một, Nó chỉ ra rằng x1 = x2 .
Vì vậy, x1 ∈ S ∩ T , vì thế y ∈ f (S ∩ T ).