... ⇔ (A ∨ B) ∧ (A ∨ C).
CHƯƠNG 1
MỘT SỐ KHÁI NIỆM CƠ BẢN VỀ LOGIC
VÀ ĐẠI SỐ QUAN HỆ
Lê Anh Nhật 38
4. Quan hệ
4 .1. Khái niệm và tính chất
Định nghĩa:
Quan hệ
Quan hệ
R
R
trên
trên
A
A
... sau:
u
u
v
v
w
w
1
1
1
1
1
1
0
0
2
2
0
0
0
0
1
1
3
3
0
0
0
0
1
1
4
4
1
1
0
0
0
0
Đây là ma trn cp 4ì3 biu din cho quan h R.
Lê Anh Nhật 41
4. Quan hệ...
... đóng của quan hệ R theo tính chất P, với P là tính :
a. phản xạ
b. đối xứng
c. bắc cầu
42. Viết chơng trình tìm quan hệ tơng đơng nhỏ nhất chứa R.
4
Bài tập Toán học rời rạc
III. Quan hệ tơng ... là quan hệ vòng quanh nếu aRb và bRc kéo theo cRa. Chứng minh R là quan hệ
phản xạ và vòng quanh nếu và chỉ nếu nó là một quan hệ tơng đơng.
25. Trong số các tập...
... 2.10:
Các quan hệ “=“, “ ≤” trên R là các quan hệ có tính bắt cầu
Quan hệ ”≠” trên R không có tính bắt cầu?
Quan hệ “//” trên L là quan hệ có tính bắt cầu.
Quan hệ “ ⊥” trên L là quan hệ không ... cầu
Quan hệ ”≠” trên R không có tính bắt cầu?
Quan hệ “//” trên L là quan hệ có tính bắt cầu.
Quan hệ “ ⊥” trên L là quan hệ không có tính bắt cầu.
Q...
... học
mộtnToán rời rạc ở tr-ờng. HÃy biểu diễn các tập sau đây qua
A và B
a) Tập các sinh viên năm thứ hai học Toán rời rạc ở tr-ờng.
b) Tập các sinh viên năm thứ hai không học Toán rời rạc.
c) ... tr-ờng hoặc là năm thứ hai, hoặc đang học Toán rời rạc.
d) Tập hợp các sinh viên ở tr-ờng, hoặc không là sinh viên năm thứ hai, hoặc không
học Toán rời rạc.
11. Anh c...
... 0; n = 1 ta được hệ:
1;
3 5.
a b
a b
+ =
+ =
IV. Hệ thức đệ qui
A
Tháp Hà Nội
B C
Phép đếm
IV. Hệ thức đệ qui
1. Định nghĩa Một hệ thức đệ qui tuyến tính cấp k là một hệ
thức có dạng:
... định các hệ số trên ta cần thế x
n
, x
n-1
,…, x
n-k
vào (1)
và cho n nhận r + 1 giá trị nguyên nào đó hoặc đồng nhất các
hệ số tương ứng ở hai vế để được một hệ phương trình. C...
... :
37
Thứ tự tự điển
1. Định nghĩa và tính chất
2. Biểu diễn quan hệ
3. Quan hệ tương đương. Đồng dư
4. Quan hệ thứ tự, biểu đồ Hass
I. Quan hệ
3
Khi đó R gồm các cặp:
{(a
1
, b
2
), (a
2
, b
1
), ... tự tự điển
Ví dụ. Cho m là số nguyên dương và R quan hệ trên Z sao
cho aRb nếu a – b chia hết m, khi đó R là quan hệ tương
đương.
- Rõ ràng quan hệ này có tính p...
... dụ
Tìm các lớp tương đương của quan hệ đồng dư
“mod 5”:
a, b z, aRb (a – b) chia hết cho 5
2. 2 Quan hệ tương đương
2. 3 Quan hệ thứ tự
2. 1 Định nghĩa
QUAN HỆ HAI NGÔI
... của A.
2. 3 QUAN HỆ THỨ TỰ
Quan hệ R gọi quan hệ thứ tự nếu nó có tính phản
xạ, phản đối xứng và bắc cầu.
Ví dụ
Chứng tỏ các quan hệ sau là quan hệ thứ tự:
1. Trên tập số thực...
... &'()(
$% &'()(
Định nghĩa1Một quan hệ trên tập A là một quan hệ từ tập A đến A
Hay nói cách khác một quan hệ trên tập A là một tập con của A x A
/#
AB;/<=C
DE#$%&'
"AB526F2(C
... QUAN HỆ
Giảng viên: ThS. Hồ Văn Ngọc
Giảng viên: ThS. Hồ Văn Ngọc
CHƯƠNG
CHƯƠNG
2
2
Nội dung
Giới thiệu Quan hệ
Các tính chất của quan hệ.
Quan hệ tương đương.
Quan hệ thứ tự.
Quan ... AxB.
Nếu (a,b) ∈ ℜ, ta viết: aℜb
Quan hệ từ A đến A (chính nó) gọi là quan hệ trên A
1. Giới thiệu Quan hệ
Ví dụ: Một cách biểu diễn quan hệ:
1. Giới thiệu Quan hệ
Ví d...