1 ba˘gıntılar ve fonks˙ıyonlar

advertisement
1
¼
BAGINTILAR
VE FONKSI·YONLAR
Bu bölümde ilk olarak Matematikte çok önemli bir yere sahip olan Ba¼
g¬nt¬
kavramn¬ verip daha sonra ise Fonksiyon tan¬m¬ verip genel özelliklerini inceleyece¼
giz.
Tan¬m 1 A B kümesinin her alt kümesine A dan B ye bir ba¼g¬nt¬ denir.
Ba¼g¬nt¬lar genellikle ; ; ; :::gibi sembollerle gösterilir. E¼ger ba¼g¬nt¬A dan A
ya ise, A da bir ba¼g¬nt¬ veya A üzerinde bir ba¼g¬nt¬ denir. , A dan B ye bir
ba¼g¬nt¬yani
A B olsun. (x; y) 2 ise x ile y ba¼g¬nt¬l¬d¬r denir ve x y ile
gösterilir. E¼ger (x; y) 2
= ise x /y ile gösterilir.
Örnek 2 A = f1; 2; 3g ; B = fa; bg kümeleri için A
f(1; a) ; (2; a) ; (3; b)g kümesi bir ba¼g¬nt¬d¬r.
Örnek 3
B kümesinin
=
, A dan B ye bir ba¼g¬nt¬ olsun.
1
= f(b; a) : (a; b) 2 g
1
olarak tan¬mlanan
ba¼g¬nt¬s¬na
1
; B den A ya bir ba¼g¬nt¬d¬r.
n¬n ters ba¼g¬nt¬s¬ denir. Bu durumda
Örnek 4 A = f1; 2; 3g ; B = fa; bg olmak üzere
ba¼g¬nt¬s¬n¬n tersi
1
= f(a; 1) ; (a; 2) ; (b; 3)g
= f(1; a) ; (2; a) ; (3; b)g
ba¼g¬nt¬s¬d¬r.
1.1
Ba¼
g¬nt¬n¬n Özellikleri
Bu k¬s¬mda herhangi bir A kümesi üzerinde tan¬mlanan
lerini inceleyece¼
giz.
ba¼
g¬nt¬s¬n¬n özellik-
Tan¬m 5 A kümesinden al¬nan her x eleman¬ için x x oluyorsa
Yans¬ma özelli¼gine sahiptir denir.
Örnek 6 A = f1; 2; 3g ve
Bu durumda
ba¼g¬nt¬s¬
= f(x; y) : x; y 2 A ve x = yg ba¼g¬nt¬s¬ verilsin.
8x 2 A ) (x; x) 2
gerçeklendi¼ginden
yans¬yand¬r.
Tan¬m 7
ba¼g¬nt¬s¬ A kümesi üzerinde tan¬mlans¬n. Her x; y 2 A için x y
oldu¼gunda y x oluyorsa ba¼g¬nt¬s¬na simetriktir denir. Yani,
simetriktir , 8 (x; y) için [(x; y) 2
olur.
1
) (y; x) 2 ]
Örnek 8 A = f1; 2; 3g olmak üzere
= f(1; 1) ; (1; 2) ; (2; 3) ; (2; 1) ; (3; 2) ; (3; 3)g
simetrik bir ba¼g¬nt¬d¬r.
Tan¬m 9 ; A kümesi üzerinde tan¬ml¬bir ba¼g¬nt¬olsun. Her x; y; z 2 A için
x y ve y z oldu¼gunda x z oluyorsa ba¼g¬nt¬s¬n¬ Geçişken özelli¼gi vard¬r veya
Geçişken bir ba¼g¬nt¬d¬r denir. O halde
Geçişkendir , 8 (x; y; z) için [(x; y) 2
ve (y; z) 2
) (x; z) 2 ]
d¬r.
Örnek 10 A = f1; 2; 3g olmak üzere
= f(1; 1) ; (1; 2) ; (2; 3) ; (1; 3) ; (3; 2) ; (3; 3)g
geçişken bir ba¼g¬nt¬d¬r.
1.2
Denklik Ba¼
g¬nt¬
Tan¬m 11 A kümesi üzerinde tan¬mlanan bir ba¼g¬nt¬s¬yans¬yan, simetrik ve
geçişken ise ba¼g¬nt¬s¬na A kümesi üzerinde bir Denklik Ba¼g¬nt¬s¬d¬r denir.
Örnek 12 A = f1; 2; 3g olmak üzere
= f(1; 1) ; (1; 2) ; (1; 3) ; (2; 1) ; (2; 2) ; (2; 3) ; (3; 1) ; (3; 2) ; (3; 3)g
ba¼g¬nt¬s¬ yans¬yan, simetrik ve geçişken oldu¼gundan bir Denklik Ba¼g¬nt¬s¬d¬r.
Tan¬m 13 A boştan farkl¬bir küme olmak üzere A kümesinin altkümelerinin bir
ailesi P olsun. E¼ger P ailesi aşa¼g¬daki özellikleri sa¼gl¬yorsa, P ye A kümesinin
bir parçalanmas¬ denir.
1. P deki tüm kümeler boş olmayan kümelerdir.
2. P deki kümeler ikişer ikişer ayr¬k yani, her A1 ; A2 2 A için A1 \ A2 = ;
dir.
3. A kümesinin her eleman¬, P ye ait bir kümenin de eleman¬d¬r.
Tan¬m 14 A kümesi üzerinde tan¬ml¬ bir denklik ba¼g¬nt¬s¬ olsun. (x; y) 2
ise, y eleman¬na ba¼g¬nt¬s¬ile ba¼gl¬x eleman¬na Denk Eleman denir. A kümesi
üzerinde x eleman¬na denk olan bütün elemanlar¬n kümesine x in denklik s¬n¬f¬
denir. Başka bir ifadeyle x 2 A için
A (x) = fy 2 A : y xg
ile tan¬mlana A (x) kümesine ba¼g¬nt¬s¬n¬n bir Denklik s¬n¬f¬denir.A kümesinden al¬nan her eleman için denklik s¬n¬f¬ oluşturulabilir.
2
Örnek 15 Tamsay¬lar kümesi olan Z de
= f(x; y) : x; y 2 Z ve x
y tek tamsay¬g
bir denklik ba¼g¬nt¬s¬d¬r. Şimdi 1 ve 2 elemanlar¬n¬n denklik s¬n¬‡ar¬n¬ bulal¬m.
A (1)
= fy : y 2 Z ve 1
y tek tamsay¬g
= fy : y 2 Z ve 1
y tek tamsay¬g
= f:::; 4;
2; 0; 2; 4; :::g
ve
A (2)
= f:::; 3;
1; 1; 3; 5; :::g
elde edilir. Dikkat edilecek olursa A (1) bütün çift tamsay¬lar¬n kümesini A (2)
ise bütün tek tamsay¬lar¬n kümesini oluşturmaktad¬r. Burada sadece A (1) ve
A (2) denklik s¬n¬‡ar¬n¬ elde edebiliriz. Örne¼gin A (1) = A (7) ve A (2) = A (0)
d¬r.
Ayr¬ca parçalanma tan¬m¬na dikkat edilirse A (1) ve A (2) ; Z nin bir parçalanmas¬n¬ oluştururlar.
Lemma 16 A boş olmayan bir küme ve A kümesi üzerinde tan¬ml¬ bir denklik
ba¼g¬nt¬s¬ olsun. Bu durumda her x 2 A için A (x) 6= ; dir.
Proof.
ba¼
g¬nt¬s¬yans¬yan oldu¼
gundan x 2 A (x) olup A (x) 6= ; dir.
Lemma 17 x; y 2 A olsun. x 2 A (y) ise, y 2 A (x) olur.
Proof. x 2 A (y) olsun. Bu durumda
y 2 A (x) bulunur.
simetrik oldu¼
gundan x y ) y x olup
Lemma 18 x 2 A (y) ise A (x) = A (y) dir.
I·spat:
I·spat¬iki ad¬mda yapaca¼
g¬z. I·lk olarak A (x) A (y) oldu¼
gunu
gösterelim. a 2 A (x) olsun. O halde a x dir. Hipotezden x 2 A (y) oldu¼
gundan
x y olup geçişme ba¼
g¬nt¬s¬ndan a y yani a 2 A (y) bulunur. Böylece
A (x)
A (y)
(1)
elde edilir. Şimdi a 2 A (y) olsun. O halde a y dir. Hipotezden x 2 A (y)
oldu¼
gundan x y olup simetriden dolay¬ y x olup geçişme ba¼
g¬nt¬s¬ndan a x
yani a 2 A (x) bulunur. Böylece
A (y)
A (x)
elde edilir. (1) ve (2) den A (x) = A (y) bulunur.
Lemma 19 x 2
= A (y) ise A (x) \ A (y) = ; dir.
3
(2)
I·spat:
Lemman¬n kontrapoziti…ni ispat edelim. Bu durumda A (x) \
A (y) 6= ; ise x 2 A (y) dir. A (x) \ A (y) 6= ; oldu¼
gundan en az bir a 2
A (x) \ A (y) vard¬r. Bu taktirde a x ve a y dir. Simetriden dolay¬x a olup
geçişkenlikten x y bulunur. Böylece x 2 A (y) elde edilir.
Teorem 20 ; A üzerinde bir denklik ba¼g¬nt¬s¬olsun. n¬n denklik s¬n¬‡ar¬n¬n
P toplulu¼gu A kümesinin bir parçalanmas¬n¬ oluşturur.
I·spat:
Lemma (16) den denklik s¬n¬‡ar¬n¬n hiç birisi boş de¼
gildir. x; y 2
A verildi¼
ginde Lemma (18) ve Lemma (19) den A (x) = A (y) olabilmesi için
gerek ve yeter şart A (x) \ A (y) 6= ; oldu¼
gu aç¬kt¬r. O halde, P deki kümeler
ikişer ikişer ayr¬kt¬r. x 2 A (x) oldu¼
gundan , A kümesindeki her eleman P deki
kümelerden birisine aittir. Böylece parçalanman¬n üç şart¬da sa¼
glanm¬ş olur.
Teorem 21 P boş olmayan bir A kümesinin bir parçalanmas¬olsun. x; y 2 A
olmak üzere, A kümesi üzerindeki ba¼g¬nt¬s¬ aşa¼g¬daki gibi tan¬mlans¬n:
"x y olmas¬ için gerek ve yeter şart x ve y nin P parçalanmas¬na göre ayn¬
kümenin eleman¬ olmas¬d¬r."
Bu durumda ; A kümesi üzerinde bir denklik ba¼g¬nt¬s¬d¬r.
Tan¬m 22 A kümesi üzerinde tan¬ml¬ bir denklik ba¼g¬nt¬s¬ olsun.
t¬s¬n¬n A cümlesinden ay¬rd¬¼g¬tüm denklik s¬n¬‡ar¬n¬n kümesine A n¬n
t¬s¬na göre Bölüm Kümesi denir ve A= ile gösterilir.
ba¼g¬nba¼g¬n-
Örnek 23 = f(x; y) : x; y; k 2 Z ve (x + y) = 3kg ba¼g¬nt¬s¬ Z üzerinde bir
denklik ba¼g¬nt¬s¬d¬r. Bu ba¼g¬nt¬n¬n denklik s¬n¬‡ar¬ ,
A (0)
A (1)
A (2)
= f:::; 9;
6;
3; 0; 3; 6; 9; :::g
4;
1; 2; 5; 8; 11; :::g
= f:::; 8;
5;
2; 1; 4; 7; 10; :::g
= f:::; 7;
elde edilir. Buna göre Z= = fA (0) ; A (1) ; A (2)g dir.
1.3
K¬smi S¬ralamalar
Tan¬m 24 ba¼g¬nt¬s¬ A kümesi üzerinde tan¬mlans¬n. Her x; y 2 A için x y
ve y x oldu¼gunda x = y ise ba¼g¬nt¬s¬na antisimetriktir denir.
Tan¬m 25 A kümesi üzerinde bir ba¼g¬nt¬s¬yans¬yan, antisimetik ve geçişken
ise bu ba¼g¬nt¬ya A kümesinin bir K¬smi S¬ralamas¬ denir.
(x; y) 2 , x
dir. x
y ifadesi
R de tan¬mlanan
y
s¬ralamas¬na göre x; y den önce gelir diye okunur.
ba¼
g¬nt¬s¬bir k¬sm¬s¬ralama ba¼
g¬nt¬s¬d¬r.
4
Tan¬m 26 A kümesi üzerinde tan¬ml¬ bir s¬ralama ba¼g¬nt¬s¬
olmak üzere,
x; y 2 A için x
y ya da y
x ise x ve y elemanlar¬na
ba¼g¬nt¬s¬na göre
karş¬laşt¬r¬labilir elemanlar denir.
Tan¬m 27 A kümesinin her x; y eleman çifti bu küme üzerinde tan¬mlanan
ba¼g¬nt¬s¬na göre karş¬laşt¬r¬labiliyorsa, A kümesine Tam S¬ral¬ küme denir. Bu
tan¬ma göre A kümesinin tam s¬ral¬ olmas¬ için gerek ve yeter şart
8x; y 2 A için x
y_y
x
olmas¬d¬r.
Tan¬m 28 E¼ger ; A kümesi üzerinde bir k¬smi s¬ralama ise (A; ) ikilisine
K¬smi s¬ralanm¬ş küme, bir tam s¬ralama ise (A; ) ikilisine bir Tam S¬ralanm¬ş küme ya da k¬saca S¬ral¬ Küme denir.
Örnek 29 R;
ba¼g¬nt¬s¬ ile s¬ral¬ bir kümedir.
Örnek 30 A = f0; 1g olmak üzere A kümesinin P (A) kuvvet kümesi üzerinde
tan¬ml¬ ba¼g¬nt¬s¬bir k¬smi s¬ralama ba¼g¬nt¬s¬oldu¼gu halde tam s¬ralama de¼gildir.
Örne¼gin f0g 2 P (A) ve f1g 2 P (A) oldu¼gu halde f0g * f1g ve f1g * f0g d¬r.
Teorem 31 Bir A kümesinde tan¬mlanan bir s¬ralama ba¼g¬nt¬s¬n¬n tersi A kümesi
üzerinde tan¬ml¬ bir s¬ralama ba¼g¬nt¬s¬d¬r.
5
Download