Page 16 - C:\Users\asus\Documents\Chapter 2\

 Teorema 1

Misalkan R adalah relasi dari A ke B, dan

misalkan A dan A adalah himpunan bagian
1
2
dari A, maka

(a) Jika A ⊆ A , maka R (A ) ⊆ R (A )
1
2
2
1
(b) (b) R (A U A ) = R (A ) UR (A )
2
1
2
1
(c) (c) R (A ∩ A ) ⊆ R (A ) ∩ R (A )
2
2
1
1

(a)Jika A ⊆ A , maka R (A ) ⊆ R (A )
2
1
2
1
Bukti:

Jika y ∈ R (A ), maka x R y untuk beberapa x
1
di A , karena A ⊆ A , x ∈A , jadi y ∈ R (A )
1
2
1
2
2
dan oleh karena itu
R (A ) ⊆ R (A )
1
2