You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
1.3.4 Önerme: X ve Y herhangi iki küme ve f : X → Y herhangi bir<br />
fonksiyon olsun. f fonksiyonunun çekirdeği olan<br />
ker ( )<br />
{ , : }<br />
f = x y ∈ X × X xf = yf<br />
kümesi, X kümesi üzerinde bir denklik bağıntısı oluşturur.<br />
1.4 Kongrüans Bağıntısı ve Bölüm Yarıgrubu<br />
1.3 Alt Bölümde bir bağıntının tanımı ve sağlamış olduğu bazı özelliklere<br />
göre sınıflandırılması ile ilgili bilgiler verildi. Burada ise denklik bağıntısı olan bir<br />
bağıntının hangi şartlar altında bir “kongrüans bağıntısı” belirteceği verilip, bundan<br />
yararlanılarak “bölüm yarıgrubu” adı verilen bir yarıgrup tanımlanacaktır.<br />
1.4.1 Tanım: S bir yarıgrup ve ρ bu yarıgrup üzerinde tanımlı bir bağıntı<br />
olsun. Bu ρ bağıntısı ∀x, y, s ∈ S için,<br />
( x, y) ( sx, sy)<br />
∈ ρ ⇒ ∈ ρ<br />
özelliğini sağlıyorsa sol uyumludur (left compatible), benzer şekilde<br />
( x, y) ( xs, ys)<br />
∈ ρ ⇒ ∈ ρ<br />
özelliğini sağlıyorsa sağ uyumludur (right compatible) adını alır. Eğer, ρ bağıntısı<br />
hem sağ hem de sol uyumlu ise bu durumda ρ ya uyumludur (compatible) denir.<br />
Bununla birlikte sol uyumlu olan bir ρ denklik bağıntısına sol kongrüans, sağ<br />
uyumlu olan bir ρ denklik bağıntısına sağ kongrüans ve uyumlu olan bir ρ denklik<br />
bağıntısına da kongrüans bağıntısı denir. Kısaca S yarıgrubu üzerinde tanımlı ρ<br />
denklik bağıntısı ∀x, y, x′ , y′ ∈ S için,<br />
13