27.06.2013 Views

Tam Metin

Tam Metin

Tam Metin

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!