Chương 4 QUAN HỆ CẤP 2

8/8/2020 C01126 - Chương 4 - Quan hệ cấp 2 1

 Chương 4 QUAN HỆ CẤP 2

Ví dụ: Trên Z định nghĩa x R y  x + y là số chẵn.

a) Tìm 3 cặp (x, y) sao cho x R y.
b) Tìm 3 cặp (x, y) sao cho x R y.

8/8/2020 C01126 - Chương 4 - Quan hệ cấp 2 2

 TÍNH PHẢN XẠ

8/8/2020 C01126 - Chương 4 - Quan hệ cấp 2 3

 TÍNH PHẢN XẠ

Ví dụ: Trên Z định nghĩa x R y  x + y là số chẵn.

Chứng minh R có tính phản xạ.

8/8/2020 C01126 - Chương 4 - Quan hệ cấp 2 4

 TÍNH ĐỐI XỨNG

8/8/2020 C01126 - Chương 4 - Quan hệ cấp 2 5

 TÍNH ĐỐI XỨNG

Ví dụ: Trên Z định nghĩa x R y  x + y là số chẵn.

Chứng minh R có tính đối xứng.

8/8/2020 C01126 - Chương 4 - Quan hệ cấp 2 6

 TÍNH BẮC CẦU

8/8/2020 C01126 - Chương 4 - Quan hệ cấp 2 7

 TÍNH BẮC CẦU

Ví dụ: Trên Z định nghĩa x R y  x + y là số chẵn.

Chứng minh R có tính bắc cầu.

8/8/2020 C01126 - Chương 4 - Quan hệ cấp 2 8

 QUAN HỆ TƯƠNG ĐƯƠNG

8/8/2020 C01126 - Chương 4 - Quan hệ cấp 2 9

 QUAN HỆ TƯƠNG ĐƯƠNG

Ví dụ: Trên Z định nghĩa x R y  x + y là số chẵn.

Chứng minh R là một quan hệ tương đương.

8/8/2020 C01126 - Chương 4 - Quan hệ cấp 2 10

 LỚP TƯƠNG ĐƯƠNG

8/8/2020 C01126 - Chương 4 - Quan hệ cấp 2 11

 LỚP TƯƠNG ĐƯƠNG

Ví dụ: Trên Z định nghĩa x R y  x2 - 2x = y2 - 2y.

(a) Chứng minh R là một quan hệ tương đương.

(b) Tìm lớp tương đương của 0 và lớp tương đương của 1.

8/8/2020 C01126 - Chương 4 - Quan hệ cấp 2 12

 LỚP TƯƠNG ĐƯƠNG

8/8/2020 C01126 - Chương 4 - Quan hệ cấp 2 13

 TẬP THƯƠNG

8/8/2020 C01126 - Chương 4 - Quan hệ cấp 2 14

 TẬP THƯƠNG

Ví dụ: Trên Z định nghĩa x ~ y  x – y = 3k (k Z).

(a) Chứng minh ~ là một quan hệ tương đương.

(b) Tìm tập thương Z/~ .

8/8/2020 C01126 - Chương 4 - Quan hệ cấp 2 15

 PHÂN HOẠCH

8/8/2020 C01126 - Chương 4 - Quan hệ cấp 2 16

 PHÂN HOẠCH

8/8/2020 C01126 - Chương 4 - Quan hệ cấp 2 17

 TÍNH PHẢN ĐỐI XỨNG

8/8/2020 C01126 - Chương 4 - Quan hệ cấp 2 18

 TÍNH PHẢN ĐỐI XỨNG

Ví dụ: Trên Z định nghĩa x R y  x  y.

Chứng minh R có tính phản đối xứng.

8/8/2020 C01126 - Chương 4 - Quan hệ cấp 2 19

 QUAN HỆ THỨ TỰ

8/8/2020 C01126 - Chương 4 - Quan hệ cấp 2 20

 QUAN HỆ THỨ TỰ

Ví dụ: Trên Z định nghĩa x R y  x  y.

Chứng minh R là một quan hệ thứ tự.

8/8/2020 C01126 - Chương 4 - Quan hệ cấp 2 21

 QUAN HỆ THỨ TỰ TOÀN PHẦN

8/8/2020 C01126 - Chương 4 - Quan hệ cấp 2 22

 QUAN HỆ THỨ TỰ TOÀN PHẦN

Ví dụ: Trên Z định nghĩa x R y  x  y.

Chứng minh R là một quan hệ thứ tự toàn phần.

8/8/2020 C01126 - Chương 4 - Quan hệ cấp 2 23

 Chương 4 QUAN HỆ CẤP 2

8/8/2020 C01126 - Chương 4 - Quan hệ cấp 2 24