Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
479 kez görüntülendi
k(A):={R(a,b) | (AR(a,b))(a,bR)}
kuralı ile verilen k:2R2R
fonksiyonunun bir Kuratowski kapanış operatörü olduğunu gösteriniz.
Lisans Matematik kategorisinde (11.6k puan) tarafından  | 479 kez görüntülendi
Murad hocam biraz konuyla alakasız ama hiç kendi kapanış operatörünü tanımlamayı düşündün mü? Muradovski kapanış operatörü deriz?
Birlikte tanımlayalım Özgür. Ne dersin? :-)

Bu linkte yer alan çalışmamızda iki operatör tanımladık ama Muradovski demedik Özgür :-)

Hah, yeni gördüm!

1 cevap

0 beğenilme 0 beğenilmeme
k(A):={R(a,b)|(AR(a,b))(a,bR)}
kuralı ile verilen k:2R2R
fonksiyonunun bir Kuratowski kapanış operatörü olduğunu göstermek için aşağıdaki koşulların sağlandığını göstermemiz gerekir. Yani her A,BR için k1) k()=
k2) Ak(A)
k3) k(AB)=k(A)k(B)
k4) k(k(A))=k(A)
koşullarının sağlandığını göstermemiz gerekir.

 

k1) k()={R(a,b)|(R(a,b))(a,bR)}=.

 

k2) Ak(A) koşulunun sağlandığı k fonksiyonunun kuralından açık.

 

k3) Şimdi A,BR olsun. Amacımız k(AB)=k(A)k(B) olduğunu göstermek. Bunun için de k(AB)k(A)k(B)
ve k(A)k(B)k(AB)
olduğunu göstermeliyiz. Bunları bir çırpıda yapacağız.

xk(AB)(1)x{R(a,b)|(ABR(a,b))(a,bR)}(2)(a,bR)(ABR(a,b)xR(a,b))(3)(a,bR)[(AR(a,b)xR(a,b))(BR(a,b)xR(a,b))](4)(a,bR)(AR(a,b)xR(a,b))(a,bR)(BR(a,b)xR(a,b))(5)xk(A)xk(B)(6)xk(A)k(B).

 

k4) Şimdi AR olsun. Amacımız k(k(A))=k(A) olduğunu göstermek. Bunun için de k(A)k(k(A))
ve k(k(A))k(A)
olduğunu göstermeliyiz. k fonksiyonu (k3) koşulunu sağladığından dolayı k fonksiyonunun sırayı koruyan bir fonksiyon olduğunu görmek zor olmasa gerek. Dolayısıyla

ARAk(A)k(A)k(k(A))(1)
elde edilir. Şimdi de kapsamanın diğer yönünü gösterelim. Bunun için de xk(k(A))xk(A)
veya xk(A)xk(k(A))
önermesinin doğru olduğunu göstermeliyiz. Biz 2. önermenin yani xk(A)xk(k(A))
önermesinin doğru olduğunu göstereceğiz.

xk(A) olsun.

xk(A)(a,bR)(AR(a,b))(xR(a,b))(a,bR)(k(A)k(R(a,b))=R(a,b))(xR(a,b))xk(k(A)).

 

O halde k fonksiyonu bir Kuratowski kapanış operatörüdür.
(11.6k puan) tarafından 
20,333 soru
21,889 cevap
73,624 yorum
3,101,544 kullanıcı