KoNuLaR |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
BAĞINTI : ÖZELLİKLERİ VE ÇEŞİTLERİ |
|
|
BAĞINTI
A ve B herhangi iki küme olmak üzere A x B nin her alt kümesine A dan B ye bağıntı denir.
Bağıntı genellikle b biçiminde gösterilir.
b Ì A x B ise, b = {(x, y) : (x, y) Î A x B} dir.
s(A) = m ve s(B) = n ise,
A dan B ye 2m.n tane bağıntı tanımlanabilir.
A x A nın herhangi bir alt kümesine A dan A ya bağıntı ya da A da bağıntı denir.
s(A) = m ve s(B) = n olmak üzere,
A dan B ye tanımlanabilen r elemanlı (r £ m . n) bağıntı sayısı
b Ì A x B olmak üzere,
b = {(x, y) : (x, y) Î A x B} bağıntısının tersi
b-1 Ì B x A dır.
Buna göre, b bağıntısının tersi
b-1 = {(y, x) : (x, y) Î b} dır.
E. BAĞINTININ ÖZELLİKLERİ
b, A da tanımlı bir bağıntı olsun.
1. Yansıma Özelliği
A kümesinin bütün x elemanları için (x, x)
b ise, b yansıyandır.
"x Î A için, (x, x) Î b® b yansıyandır.
2. Simetri Özelliği
b bağıntısının bütün (x, y) elemanları için (y, x) Î b ise, b simetriktir.
"(x, y) Î b için (y, x) Î b ® b simetriktir.
b bağıntısı simetrik ise b = b-1 dir.
s(A) = n olmak üzere, A kümesinde tanımlanabilecek simetrik bağıntı sayısı
| | | | | | |