Professional Documents
Culture Documents
Soyut Matematik Ders Notlari
Soyut Matematik Ders Notlari
com
'dan indirilmitir.
SOYUT MATEMATIK
DERS NOTLARI
Kahramanmaras St Imam
niversitesi FenEdebiyat Fakltesi
Matematik Blm
Agustos
2015
e-posta: h_bilgic@yahoo.com
Iindekiler
1
nermeler ve Ispat
Yntemleri
Kmeler
14
Bagntlar
ve zellikleri
29
Denklik Bagntlar
42
Sralama Bagntlar
50
Fonksiyonlar
61
slem ve zellikleri
I
72
Cebirsel Yaplar
84
Saylabilirlik
100
sas
10 Dogal
Saylarn In
110
11 Tmevarm Ilkesi
121
12 Tamsaylar
127
Blm 1
nermeler ve Ispat
Yntemleri
Tanm 1.1 Dogru
veya yanls ama bunlardan sadece bir tanesi olabilen ifadelere nerme denir. nermeler p, q, r, . . . gibi harflerle gsterilir.
rnek 1.2 Asagdaki
bulalm:
(a) 2 asal saydr.
(b) Her n dogal
says iin 2n + 1 asaldr. (Dikkat: 0 dogal
saydr)
(c) Dzlemde bir genin i alarnn toplam 180 derecedir.
(d) 4den byk her ift say iki asal saynn toplamdr. (Goldbach, 1742)
(e) Yarn piknige
gidelim.
zm: Burada (a) ve (c) dogru
birer nermedir. n = 3 iin 2n + 1 = 9 asal olmadgndan
(b) yanls bir nermedir. (d) ifadesi 1742de Rus matematiki Christian Goldbach tarafndan ortaya atlms
bir iddiadr ve henz dogru
olup olmadg
ispatlanamamstr. Ya dogru
ya yanls olacagndan
bir
nermedir. (e) cmlesi kesin bir hkm bildirmediginden
Not: Bir tahtada yazan Bu tahtadaki her cmle yanlstr cmlesinin dogru
olmas da yanls olmas
da eliskiye yol aacagndan
gre dogru
veya
yanls (ama bunlardan sadece bir tanesi) olabilen ifadelere ak nerme denir. Ak nermeler degi
sken saysna gre p(x), p(x, y), p(x, y, z), . . . gibi gsterilir.
rnek 1.4 x bir reel sayy gstermek zere, p(x) ak nermesi x2 + x = 0 olsun. x = 0 ve x = 1
iin nerme dogrudur.
Blm 1. nermeler ve Ispat
Yntemleri
Hseyin BILG
Birlesik nermeler
Tanm 1.5 p ve q iki nerme olsun. p ve q nermesi bu nermelerden her ikisi de dogru
iken dogru;
aksi halde yanls olan nermedir. Buna iki nermenin kesisimi de denir ve p q ile gsterilir. p veya
q nermesi de bu nermelerden en az birisi dogru
iken dogru;
tablosu denir.
p
pq
pq
pq
pq
veya 1
tablosu.
Tanm 1.6 Bir p nermesi dogru
iken yanls; yanls iken dogru
olan nermeye pnin degili veya olumsuzu denir ve p0 , p, p, p sembollerinde birisi ile gsterilir.
p
nermesidir. q(x) :
x2 < 7 nermesinin degili
q(x) : x2 > 7 dir.
Tanm 1.8 Dogruluk
degeri
Blm 1. nermeler ve Ispat
Yntemleri
Hseyin BILG
(p q)0 (p0 q 0 )
ve
Bu zelliklerin dogru
oldugunu
p0
q0
pq
(p q)0
p0 q 0
pq
(p q)0
p0 q 0
p = q
nk (0 = 1) 1. S imdi
p:Yagmur
yagyor,
p:Bahe snalyor
yagd
gnda
gre p = q
nermesi dogrudur.
(Yagmur
yagmad
gnda
p = q dogrudur.)
Ancak
q = p dogru
degildir.
(Neden?)
Not: p = q nermesinde
p nermesi q nermesi iin yeter kosuldur
q nermesi p nermesi iin gerek kosuldur
denir.
rnek 1.13 (p = q) (q 0 = p0 ) (p0 q) oldugunu
gsterelim.
p
p0
q0
p = q
q 0 = p0
p0 q
Blm 1. nermeler ve Ispat
Yntemleri
Hseyin BILG
(aslnda dogru
oldugunu)
syleyebiliriz:
(a) Yagmur
yagyor
= bahe slanyor.
(b) Bahe slanmyor = yagmur
yagmyor
(c) Yagmur
yagmyor
aksi halde yanls olan nermeye iki ynl kosullu nerme denir ve p q s eklinde yazlr. p ancak ve ancak q s eklinde
veya p iin gerek ve yeter s art q dur s eklinde okunur. Dogruluk
tablosu s u s ekildedir.
p
p = q
q = p
p q
Tablodan da anlaslacag
gibi aslnda (p q) (p = q) (q = p). Ayrca s unu da diyebiliriz:
p q nermesi, p ile q denk iken dogru;
rnek 1.16 x bir reel sayy gstermek zere her x iin |x| = 1 x3 = x nermesi dogru
mudur?
zm: |x| = 1 = x = 1 veya x = 1 olup x3 = x dogru
olur. Ancak x = 0 iin x3 = x olur fakat
|x| =
6 1 dir. O halde |x| = 1 x3 = x nermesi yanlstr. Ama, |x| = 1 x2 = 1 nermesi
dogrudur.
Niceleyiciler
nermelerdeki btn, her, en az bir, baz, hibir gibi kelimelere niceleyici denir. Mesela,
btn grenciler
yerine ksaca
x, p(x)
yerine ksaca
x, p(x)
yazacagz.
Burada ve niceleyicilerine srasyla evrensel ve varlksal niceleyici denir.
4
Blm 1. nermeler ve Ispat
Yntemleri
Hseyin BILG
nk x2 x+2 = 0 denkleminin
diskriminant = b2 4ac = 7 < 0 olup bu denklemin reel kk yoktur.
rnek 1.19 x reel says iin x2 = x nermesi dogrudur.
nk x = 0 iin 02 = 0 dr.
rnek 1.20 n dogal
says iin 3(n + 2) asaldr nermesi yanlstr. nk 3(n + 2) says 3den
byk ve 3n bir tam kat olup asal olamaz.
Not: ve niceleyicileri ile baslayan nermelerin olumsuzlar s yledir:
(x, p(x)) x, p(x)
ve
rnek 1.21
(x, x + 3 < 10) (x, x + 3 > 10)
(x, x + 3 = 7) (x, x + 3 6= 7)
Teorem ve Ispat
Yntemleri
Tanm 1.22 Dogru
oldugu
ispatlanms nermelere teorem denir. Teoremler genelde p = q s eklinde
verilir. Byle bir teoremin ispatn yapmak iin p dogru
iken q nun dogru
oldugu
gsterilmelidir. (Bu
yzden pye hipotez, qya da sonu denmektedir.) Bazen teoremler p q s eklinde verilir. Bu
durumda p = q ile q = p nermeleri ayr ayr ispatlanmaldr.
S imdi temel ispat yntemlerini grelim:
A) Dogruluk
izelgesi Yntemi
Bu yntemle bir teoremin her zaman dogru
oldugu
tablo ile gsterilir.
rnek 1.23 p = q ve r0 = q 0 nermeleri dogru
ise r0 = p0 nermesinin dogru
oldugunu
gsterin.
zm: Burada hipotez (H) ve sonu (S) nermeleri s yle seilir:
H : (p = q) (r0 = q 0 )
S : r0 = p0
Blm 1. nermeler ve Ispat
Yntemleri
Hseyin BILG
p0
q0
r0
p = q
r0 = q 0
S : r0 = p0
H = S
gsterin.
B) Dogrudan
Ispat
Yntemi
Bu yntemde, p = q nermesini ispatlamak iin daha nceden dogru
oldugu
bilinen
p = r1 , r1 = r2 , r2 = r3 , . . . , rn1 = rn , rn = q
nermeler zincirinden faydalanlr.
rnek 1.24 Bir tek dogal
saynn karesi tektir teoremini ispatlayalm. p : n tektir ve q : n2
tektir diyelim. S imdi
n tek = k tamsays iin n = 2k + 1
= n2 = 4k 2 + 4k + 1
2
= n2 = 2(2k
+ 2k}) + 1 = 2m + 1
| {z
m
= n2 tektir, nk m tamsay
C) Dolayl Ispat
Yntemi
p = q nermesi yerine onun dengi olan q 0 = p0 nermesi ispatlanr. Bu nermeye p = q nun
karst tersi denir.
rnek 1.25 a ve b iki dogal
say olsun. a b bir ift say ise a ile b den en az birisinin ift oldugunu
gsterelim. p nermesi ab ift ve q nermesi de a ift veya b ift olsun. Biz p = q yerine q 0 = p0
Blm 1. nermeler ve Ispat
Yntemleri
Hseyin BILG
gsterin.
ispatlayalm.
(Bu ispat dolayl ispat yntemi ile de yaplabilir.)
zm: x y tek olsun. x, y nin her ikisinin de tek oldugunu
gsterecegiz.
Aksini kabul edelim; yani
x, y den en az biri ift olsun. Mesela x ift olsun. (y nin ift oldugunu
kabul edelim. Bu
durumda a tektir. Ancak a = 6k = 2(3k) oldugundan
mesela a = 6, b = 5, c =
10, d = 9 alnrsa, 30 90 dr fakat 6 6 10 ve 5 6 9 dur.
Blm 1. nermeler ve Ispat
Yntemleri
Hseyin BILG
ispatlanr.
rnek 1.29 x reel says iin x2 < 0 nermesi yanlstr; nk x reel says iin x2 > 0 dr.
zlrsem uyumayacagm.
Ispatlayn.
rnek 1.30 2m 1 bir asal say ise m nin de asal oldugunu
gsterin.
zm: Dolayl ispat yntemini kullanalm. m asal olmasn. O halde n > 1, k > 1 olmak zere
m = nk s eklindedir. S imdi
n
n(k1)
n(k2)
n
)
2
+
2
+
+
2
+
1
2m 1 = (2n )k 1 = (2
1
{z
}
| {z } |
A
gsterelim.
kabul
2=
a
b
a2
= 2b2 = a2 = a2 ift = a ift
b2
olur. a = 2k dersek
2b2 = a2 = 2b2 = 4k 2 = b2 = 2k 2 = b2 ift = b ift
olur. Yani a ile b nin 1 den byk ortak arpan (yani 2) olur. Bu bir eliskidir. O halde
degildir.
2 rasyonel
a
6= 2
b
gsterin. (Ipucu:
p bir asal say ve pab = pa veya
pb dir.)
Blm 1. nermeler ve Ispat
Yntemleri
Hseyin BILG
ALISTIRMALAR
gsterin.
zm:
p
qr
p = q
p = r
p = (q r)
(p = q) (p = r)
gsterin.
zm:
p
p0
r0
q = r0
qr
p0 = (q = r0 )
(q r) = p
nermesinin dogruluk
tablosunu yapnz.
zm:
Blm 1. nermeler ve Ispat
Yntemleri
Hseyin BILG
pr
qr
pq
(p r) (q r)
(p q) (p r) (q r)
4.) Asagdaki
daglma
kurallarnn dogru
oldugunu
gsterin:
p (q r) (p q) (p r)
ve
p (q r) (p q) (p r)
zm:
p
qr
pq
pr
p (q r)
(p q) (p r)
Diger
zelligin
ispat da asagdaki
tablodadr:
p
qr
pq
pr
p (q r)
(p q) (p r)
Blm 1. nermeler ve Ispat
Yntemleri
Hseyin BILG
zm: p nermesi: 3 6 a ve q nermesi: 18 6 a olsun. Dolayl ispat yntemini kullanalm; yani
q 0 = p0 nermesini ispatlayalm:
18a = a = 18k, (k : tamsay ) = a = 3(6k) = 3a
nk 6k bir tamsaydr. Bylece p = q ispatlanms olur.
oldugunu
ve nn zerine daglma
zelligini
kullanrsak:
(p = q) (p = r) (p0 q) (p0 r) p0 (q r) [p = (q r)]
elde edilir.
p, q : Yanls
p : Dogru,
q : Yanls
p : Yanls, q : Dogru
Hibiri
hangisine denktir?
N
p q0
p0 q
p q0
Hibiri
p0 q
p, q : Yanls
p : Dogru,
Hibiri
yoktur
2 tane
3 tane
4 tane
ispat
Dolayl ispat
Olmayana Ergi
eliski bulma
Hibiri
Hibiri
13.) Asagdaki
n, n + 6 = n3
m, m2 6= 6m
x, x + 1 = x2
Hibiri
hangisidir?
N
0
0
pq
p q
p q0
p0 q
Hibiri
hangisidir?
N 0
0
p q
p q
p q0
Hibiri
p q0
16.) Asagdaki
Blm 1. nermeler ve Ispat
Yntemleri
Hseyin BILG
3 tane
4 tane
p q0
yoktur
Hibiri
18.) (p = q 0 )0 asagdakilerden
hangisidir?
p0 q
pq
pq
Hibiri
19.) Asagdaki
(n :dogal
say, x :reel say, t:tamsay, r :rasyonel
say)
n, n2 asaldr
x, x2 3 < 3
t, t(t + 4) > 5
r, r2 tamsaydr
Hibiri
4 tane
1 tane
3 tane
yoktur
hangisine denktir?
N
pq
p q0
p p0
p p0
Hibiri
Hibiri
22.) Asagdaki
nermelerden hangisi yanlstr? (x : reel say, y : tamsay olmayan reel say, n : dogal
say, t : tamsay)
N
x, x3 rasyonel
y, y 3 tamsay
n, n + 1 dogal
say
t, t2 + 40 asal
Hibiri
p : Dogru,
q : Yanls
p : Yanls, q : Dogru
p, q : Yanls
Hibiri
24.) Kuslar tyor ise gnes doguyor.
Yagmur
yagyor
Yagmur
yagd
gna
gre
asagdakilerden
hangisi sylenebilir.
Gnes doguyor
Yagmur
yagmyor
Kuslar tyor
Kuslar tmyor
Hibiri
N
3
n, n + 1 tamsay
t, t2 + 49 asal
Hibiri
x, x reel
121 asal ise 7 asal degil
27.) p ve q dogru,
hangisi yanlstr?
(p = r) q
(r q) = p
p ( q r)
(p = r)
Hibiri
hangisidir? (Ipucu:
(p = q) p0 q )
N
a<b
b<a
a=b
a>b
Hibiri
Hibiri
hangisidir?
N 0
0
0
0
(p q) = (p q)
p q
pq
Hibiri
12
pq
Blm 1. nermeler ve Ispat
Yntemleri
q : Yanls
p : Yanls, q : Dogru
p, q : Yanls Hibiri
Hseyin BILG
13
Blm 2
Kmeler
tanmlanms nesnelerin bir topluluguna
Tanm 2.1 Iyi
x R : (x 2)(x2 8x + 15) = 0
ve elemanlarn da bu egri
iinde birer nokta olarak gsterebiliriz. Bu ynteme Venn1 Semas
yntemi denir.
1
14
Hseyin BILG
Blm 2. Kmeler
A
2
3
5
B yazlr. Eger
A B ve B A ise o zaman
kmenin fark A \ B
S ekil 2.2: Iki
15
Hseyin BILG
Blm 2. Kmeler
Tanm 2.5 A ve B iki kme olsun. A ya, Bye veya her ikisine ait olan elemanlarn kmesine A ile
B nin birlesimi denir ve A B ile gsterilir. Hem A ya hem de Bye ayn anda ait olan elemanlarn
kmesine A ile B nin kesisimi (arakesiti) denir ve A B ile gsterilir. Kesisimi bos olan kmelere
ayrk kmeler denir.
A B = { x : x A veya x B }
A B = { x : x A ve x B } = { x A : x B }
slemlerin zellikleri
Kmelerle Ilgili
I
1.) a) Her A kmesi iin A A (Yansma zelligi)
b) A B, B A = A = B (Simetri zelligi)
2.) A A = A, A A = A
3.) A = A, A =
4.) A B = B A, A B = B A
5.) Daglma
Kurallar:
a) A (B C) = (A B) (A C)
b) A (B C) = (A B) (A C)
6.) 0 = E, E 0 =
7.) De Morgan Kurallar:
(A B)0 = A0 B 0
(A B)0 = A0 B 0
8.) A B = B 0 A0
16
Hseyin BILG
Blm 2. Kmeler
9.) A A B, B A B
A B A, A B B
10.) A B = A B = B ve A B = A
Not: AB C, AB C veya A\B C gibi ifadeler anlamszdr. Kmelerdeki islemlerin ncelik sras
olmadgndan
mutlaka parantez kullanlmaldr. Ancak yanyana birden fazla kesisim (veya birlesim)
islemi iin parantez kullanlmayabilir. (Neden?)
Tanm 2.6 A ve B iki kme olsun. A B ye ait olup A B ye ait olmayan elemanlarn kmesine A
ile B nin simetrik fark denir ve A4B ile gsterilir.
A4B = { x : x A B, x
/ A B } = (A B) \ (A B)
S ekilden de anlaslacag
gibi A4B = (A \ B) (B \ A) diyebiliriz. Ayrca A4B = B4A dr, nk:
A4B = { x : x A B, x
/ A B } = { x : x B A, x
/ B A } = B4A.
Tanm 2.7 Eleman saysna bir dogal
say karslk getirilebilen kmelere sonlu kme; aksi halde sonsuz kme denir. Mesela (0, 1) ak aralg
ve tek dogal
saylar kmesi { 1, 3, 5, . . . } sonsuz kmelerdir.
B = { a, b, c, d } kmesi 4 elemanl olup sonlu bir kmedir. Bir A kmesinin eleman saysn s(A) ile
gsterecegiz.
Bu durumda s() = 0 olur. Ayrca
s(A B) = s(A) + s(B) s(A B)
s(A B C) = s(A) + s(B) + s(C) s(A B) s(A C) s(B C) + s(A B C)
formlleri dogrudur.
17
Hseyin BILG
Blm 2. Kmeler
Kmeler Ailesi
Elimizde bir takm kmeler olsun. Bu kmeleri A, B, C, D, . . . gibi harflerle gstermek yerine; mesela A1 , A2 , A3 , . . . s eklinde gstermek daha kolay olacaktr. Bu durumda kmeleri I = { 1, 2, 3, . . . }
ste bir takm kmeleri indiskmesinin elemanlarn kullanarak indislemis (damgalams) oluruz. I
lemek iin kullandgmz
A = { Ai : i I }
s ekline gsterilir.
rnek 2.8
Ai = { x : En az bir i I iin x Ai }
iI
Ai = { x : Her i I iin x Ai }
iI
s eklinde tanmlanr.
rnek 2.10 Bir nceki rnekte:
[
Ai = A1 A3 A4 A6 = { a, b, c, e, f, g }
iI
Ai = A1 A3 A4 A6 = { a }
iI
olsun. Bu durumda
rnek 2.11 I = { 1, 2, 3, . . . } ve her n I iin An = [0, n1 ] kapal aralg
[
An = [0, 1],
nI
nI
18
An = { 0 } .
Hseyin BILG
Blm 2. Kmeler
Genellestirilmis Daglma
Kurallar
= { Ai : i I } ve
daglma
!
[
Ai
iI
Bj =
jJ
iI
(Ai Bj )
jJ
!
\
[ \
\ \
Ai
Bj =
(Ai Bj )
iI
jJ
iI
jJ
Ispat:
!
x
[
iI
Ai
!
[
Bj x
jJ
Ai
iI
ve x
Bj
jJ
i I, x Ai ve j J, x Bj
i I ve j J iin x Ai ve x Bj
i I ve j J iin x Ai Bj
[ [
x
(Ai Bj )
iI
jJ
!
!
\
[ \
\
\
Ai
Bj x
Ai veya x
Bj
x
iI
jJ
iI
jJ
i I, x Ai veya j J, x Bj
i I ve j J iin x Ai veya x Bj
i I ve j J iin x Ai Bj
\ \
x
(Ai Bj )
iI
rnek 2.12
jJ
19
Hseyin BILG
Blm 2. Kmeler
Ai
!0
=
Ai
ve
iI
iI
Ai
iI
Ai 0
iI
Ispat:
!0
x
x
/
Ai
iI
Ai
iI
i I iin x
/ Ai
i I iin x Ai 0
[
x
Ai 0
iI
Diger
ksmn ispat da s yledir:
!0
x
Ai
x
/
iI
Ai
iI
i I iin x
/ Ai
i I iin x Ai 0
\
x
Ai 0
iI
zml rnekler
1.) A \ B = A B 0 oldugunu
gsterin.
zm:
A \ B = { x : x A ve x
/ B}=
x : x A ve x B 0
= A B0
2.) A B = B C = A B C oldugunu
gsterin.
zm: A A B oldugunu
biliyoruz. A B = B C oldugundan
20
Hseyin BILG
Blm 2. Kmeler
3.) A B = A B A = B oldugunu
gsterin.
gstermek iin A B ve
B A oldugunu
gsterecegiz.
A A B = A B B oldugundan
AB
B A B = A B A oldugundan
BA
= A = B.
S imdi de A = B oldugunu
kabul edelim.
A B = A A = A = A A = A B.
Bu ksmn ispat s yle de yaplabilirdi:
)
AB =AA=A
= A B = A B.
AB =AA=A
4.) A B = A C B C oldugunu
gsterin.
zm: A B oldugunu
5.) A (B C) = (A B) (A C) oldugunu
gsterin.
zm:
A (B C) = { x : x A veya x B C }
= { x : x A veya (x B ve x C) }
= { x : (x A veya x B) ve (x A veya x C) }
= { x : (x A B) ve (x A C) }
= (A B) (A C)
21
Hseyin BILG
Blm 2. Kmeler
C=
A=
A=B
C=B
C=
A=
A=C=
7.) Asagda
B = { (x, y) : x + 2y < 6 }
C = { (x, y) : y > 0 }
D = { (x, y) : y x > 0 }
zm:
y=x
x
AB
22
x + 2y = 6
Hseyin BILG
Blm 2. Kmeler
y=x
C
(A B) C
x
x + 2y = 6
AB
y=x
(A B) (C D)
C D
x
x + 2y = 6
AB
gsterin.
zm:
(A B)0 =
x : x (A B)0
= {x : x
/ (A B) }
= {x : x
/ A ve x
/ B } = x : x A0 ve x B 0 = A0 B 0 .
(A B)0 = x : x (A B)0 = { x : x
/ (A B) }
= {x : x
/ A veya x
/ B } = x : x A0 veya x B 0 = A0 B 0 .
9.) A \ B = A \ (A B) oldugunu
gsterin.
zm:
A \ (A B) = A (A B)0 = A (A0 B 0 ) = (A A0 ) (A B 0 ) = A B 0 = A \ B
| {z }
23
Hseyin BILG
Blm 2. Kmeler
10.) (A \ B) \ C = A \ (B C) oldugunu
gsterin.
zm:
A \ (B C) = A (B C)0 = A (B 0 C 0 ) = (A B 0 ) C 0 = (A \ B) C 0 = (A \ B) \ C
11.) (A B) (A \ B) = oldugunu
gsterin.
zm:
(A B) (A \ B) = (A B) (A B 0 ) = (A A) (B B 0 ) = A =
12.) (A \ B) B = oldugunu
gsterin.
zm:
(A \ B) B = (A B 0 ) B = A (B B 0 ) = A =
| {z }
13.) A0 \ B 0 = B \ A oldugunu
gsterin.
zm:
A0 \ B 0 =
x : x A0 ve x
/ B0
x : x A0 ve x B
= { x : x B ve x
/ A} = B \ A
14.) A A B ve A B A oldugunu
gsterin.
zm: x A = x A veya x B nermesi her zaman dogru
olur. (Yani x B olmasa da
dogrudur.)
O halde A B A dir.
15.) A B = A (B A) = B oldugunu
gsterin.
zm: A B ise A B = B ve A B = A oldugunu
biliyoruz. O halde
A (B A) = A (B A0 ) = (A B) (A A0 ) = B E = B
| {z } | {z }
B
16.) A B = = A = ve B = oldugunu
gsterin.
zm: A B = olsun. A A B olacagndan
24
Hseyin BILG
Blm 2. Kmeler
17.) A ve B kmeleri iin A B A B = B oldugunu
gsterin.
A B = B elde edilir.
(=) S imdi A B = B oldugunu
biliyoruz. A B = B oldugundan
A B elde edilir.
18.) (A0 )0 = A oldugunu
gsterin.
zm:
A = {x : x A} =
x:x
/ A0
: x : x (A0 )0 = (A0 )0 .
19.) A B = E ve A B = B = A0 oldugunu
x
/ A = x A0
olup B A0 elde edilir. Sonu olarak B = A0 dr.
(=) B = A0 = A B = A A0 = E dir. Ayrca A B = A A0 = .
20.) A B = A B oldugunu
gsterin.
zm: (=) A B = oldugunu
gsterecegiz.
Aksini
kabul edelim; yani x
/ B olsun. Bu durumda x B 0 olur. O halde x A B 0 = A B olmaldr. Bu
bir eliskidir, nk A B = kabul edilmistir.
(=) S imdi A B kabul edelim. Bu durumda A B = A olur. S imdi
A B = A B 0 = (A B) B 0 = A (B B 0 ) = A = .
gsterin.
zm: A B A oldugundan
A (A B) = A dr.
A4(A B) = (A (A B)) (A (A B))
= A (A B) = A (A B)0 = A (A0 B 0 )
= (A A0 ) (A B 0 ) = (A B 0 )
= A B 0 = A B.
25
Hseyin BILG
Blm 2. Kmeler
22.) A4B = A = B oldugunu
gsterin.
gsterin.
zm:
0
(A4B)0 = [(A B) (B A)]0 = (A B 0 ) (B A0 )
= (A B 0 ) (B A0 ) = (A0 B) (A B 0 )
gsterin.
zm: Esitligin
sol taraf en sade s ekle getirilirse:
A4(A B) = (A (A B)) (A (A B)) = (A B) A
= (A B) A0 = (A A0 ) (B A0 ) = (B A0 )
= B A0
elde edilir. S imdi de esitligin
sag tarafn sadelestirelim:
B (A B) = B (A B)0 = B (A0 B 0 )
= (B A0 ) (B B 0 ) = (B A0 )
= B A0 .
Esitligin
her iki taraf da B A0 oldugundan
zm tamamlanmstr.
25.) A = { Ai : i I } ailesi verilsin. Her i I iin Ai B ise
[
Ai B
iI
oldugunu
gsterin.
zm:
x
Ai = i I iin x Ai = x B (nk Ai B)
iI
Ai oldugunu
gsterin.
iI
zm:
x B = i I iin x Ai (nk B Ai ) = x
\
iI
26
Ai
Hseyin BILG
Blm 2. Kmeler
N
0
0
A =B
A\B =
A B
A B 6=
Hibiri
AB
BA
B=
hangisidir?
N
(1, 2)
[0, 1) (2, 7]
(, 1) (2, )
Hibiri
Hibiri
4.) B = { { } , , 0, { 0, } } olduguna
gre asagdakilerden
hangisi yanlstr?
{} B
{ , 0 } B
{{}} B
Hibiri
Hibiri
N
AC =
A=B
BC =E
AB =A
Hibiri
7.) A = { Ai : i I } ailesi verilsin. i I iin x Ai 0 olmas iin gerek ve yeter s art nedir?
\
\
[
[
N
x
Ai
x
/
Ai
x
/
Ai
x
Ai
Hibiri
iI
iI
iI
iI
hangisi dogrudur?
\
[
\
[
N
B
Ai
B
Ai
Ai = B
Ai B
Hibiri
iI
iI
iI
iI
hangisidir?
N 0
0
0
A4B
AB
A B
A B0
Hibiri
10.) A ve B kmeleri ayrk iki kme olsun. s(A B) = 8, s(A B 0 ) = 5 ise s(B) katr?
N
4
3
5
2
Hibiri
hangisidir?
N
0
0
0
A B
A\B
A B
Hibiri
AB
12.) Asagdakilerden
hangisi dogru
ise A B = E her zaman dogrudur?
N 0
0
A B
AA\B
A B 6=
BA
Hibiri
hangisidir?
N
AB
A
Hibiri
B\A
hangisi dogrudur.
!0
\
[
\
\
N
Ak
Ai
Ai Ak
Ai Ak
Ai Ak
iI
iI
iI
Hibiri
iI
27
Hseyin BILG
Blm 2. Kmeler
x
Ai
iI
Ai 0
iI
Ai
iI
Ai 0
Hibiri
iI
Hibiri
hangisine esittir?
A
B\A
AB
Hibiri
A = veya B =
AB =
A=B
Hibiri
A4B =E
A4B =
A\B =
A0 B
A\B =
Hibiri
Hibiri
A0 = B
A0 B
A B 6=
21.) A = { Ai : i I } ailesi verilsin. i I iin x Ai 0 olmas iin gerek ve yeter s art nedir?
\
\
[
[
N
x
Ai
x
/
Ai
x
Ai
x
/
Ai
Hibiri
iI
iI
iI
iI
N
A ile B ayrktr
A\B =
B\A=
23.) A \ B = B \ A olmas iin gerek ve yeter s art nedir?
N
A=B=
A=B
AB =E
A=B
Hibiri
AB =
Hibiri
AB =
Hibiri
A\B
Hibiri
Hibiri
A B0
A = B0
B0 A = B
25.) A 4 (B \ A) asagdakilerden
hangisidir?
A
B\A
AB
hangisi yanlstr?
B
{a} B
{ a, } B
\
27.) A = { Ai : i I } ailesi verilsin. x
/
Ai ise asagdakilerden
hangisi dogrudur?
iI
x
/
Ai
i I, x Ai
i I, x Ai 0
Ai 0
Hibiri
iI
iI
AB =
Hibiri
A\B
Hibiri
(2, 1) (2, 4]
Hibiri
hangisine esittir?
AB
A0
AB
(2, 1) [2, 4]
(2, 1] (2, 4]
28
Blm 3
Bagntlar
ve zellikleri
Tanm 3.1 a ve b herhangi iki eleman olmak zere (a, b) s eklindeki bir ifadeye bir sral ikili denir.
sral ikilinin esit olmas s yle tanmlanr:
Burada a ya 1. bilesen; bye de 2. bilesen denir. Iki
(a, b) = (c, d) a = c ve b = d.
Dolaysyla genelde (a, b) 6= (b, a) dr. Benzer s ekilde (x1 , x2 , . . . , xn ) s eklindeki bir ifadeye bir sral
nli denir.
Kartezyen arpm
Tanm 3.2 A ve B iki kme olsun. Birinci bilesenleri A dan; ikinci bilesenleri B den olan btn sral
ikililerin kmesine A ile B nin kartezyen arpm denir ve A B ile gsterilir. Yani
A B = { (a, b) : a A ve b B } .
zel olarak B = A ise:
A A = { (a, b) : a A ve b A }
kmesi yazlabilir ve bu kme ksaca A2 ile gsterilir. Genel olarak sral nlilerin kmesi tanmlanabilir. O halde
n
|A A
{z A} = A = { (x1 , x2 , . . . , xn ) : x1 , . . . , xn A }
ntane
yazabiliriz.
Hseyin BILG
Blm 3. Bagntlar
ve zellikleri
1.) A = A =
2.) A (B C) = (A B) (A C)
3.) A (B C) = (A B) (A C)
4.) A B = A C B C
5.) A B ve C D = A C B D
Ispat
1.) A = { (x, y) : x A ve y } kmesi boskmedir; nk y nermesi her zaman
yanlstr. Dolaysyla a A ve y her zaman yanlstr. Benzer s ekilde A = dir.
Ispat
2.)
(x, y) A (B C) x A ve y B C
x A ve (y B veya y C)
(x A ve y B) veya (x A ve y C)
(x, y) A B veya (x, y) A C
(x, y) (A B) (A C)
olup ispat tamamlanr.
Ispat
3.) p q r (p q) (p r) denkligi
kullanlrsa;
(x, y) A (B C) x A ve y B C
x A ve y B ve y C
(x A ve y B) ve (x A ve y C)
(x, y) A B ve (x, y) A C
(x, y) (A B) (A C)
olup ispat tamamlanr.
Ispat
4.) (x, y) A C = x A ve y C = x B ve y C = (x, y) B C
olup ispat biter.
Ispat
5.) (x, y) A C = x A ve y C = x B ve y D = (x, y) B D
olup ispat biter.
A = { Ai : i I } ve B = { Bj : j J } aileleri verilsin.
30
Hseyin BILG
Blm 3. Bagntlar
ve zellikleri
!
1.)
iI
Ai
Bj =
jJ
!
2.)
Ai
iI
(Ai Bj )
(i,j)IJ
Bj =
jJ
(Ai Bj )
(i,j)IJ
Ispat
1.)
!
(x, y)
Ai
iI
Bj x
jJ
ve y
Ai
iI
Bj
jJ
i I, x Ai ve j J, y Bj
i I ve j J, x Ai ve y Bj
(i, j) I J, (x, y) Ai Bj
[
(x, y)
(Ai Bj )
(i,j)IJ
Ispat
2.)
!
(x, y)
\
iI
Ai
Bj x
jJ
Ai
ve y
iI
Bj
jJ
i I, x Ai ve j J, y Bj
i I ve j J, x Ai ve y Bj
(i, j) I J, (x, y) Ai Bj
\
(x, y)
(Ai Bj )
(i,j)IJ
2.) (A B) (C D) = (A C) (B D) esitliginin
gsterin.
zm 1.)
(x, y) (A B) (C D) (x, y) A B ve (x, y) C D
x A ve y B ve x C ve y D
(x A ve x C) ve (y B ve y D)
x A C ve y B D
(x, y) (A C) (B D)
31
Hseyin BILG
Blm 3. Bagntlar
ve zellikleri
grlr:
(A B) (C D) = { (a, 1), (a, 2), (a, 3), (b, 1), (b, 2), (b, 3), (b, 4) } ,
(A C) (B D) = { (a, 1), (a, 2), (a, 3), (a, 4), (b, 1), (b, 2), (b, 3), (b, 4) } .
rnek 3.6 A (B \ C) = (A B) \ (A C) oldugunu
gsterin.
zm: y
/ C = (x, y)
/ A C olacagndan;
(x, y) A (B \ C) = x A ve y B \ C
= x A ve y B ve y
/C
= (x, y) A B ve (x, y)
/ AC
= (x, y) (A B) \ (A C).
Ayrca;
(x, y) (A B) \ (A C) = (x, y) A B ve (x, y)
/ AC
= x A ve y B ve (x
/ A veya y
/ C)
= (x A ve y B ve x
/ A) veya (x A ve y B ve y
/ C)
= x A ve y B ve y
/C
= x A ve y (B \ C)
= (x, y) A (B \ C).
olup iki kmenin esitligi
gsterilmis olur.
ALISTIRMALAR
A =
A = B = C =
A = veya B C =
Hibiri
2.) A (B \ C) = (A B) \ (A C) nermesi iin asagdakilerden
hangisi dogrudur?
N
Bazen dogru
Sadece A = ise dogru
gre asagdakilerden
N
AB =
BC =
BC =
AC =
Hibiri
p: Dogru,
q: Yanls
p: Yanls, q: Dogru
32
p, q: Yanls
Hibiri
Hseyin BILG
Blm 3. Bagntlar
ve zellikleri
5.) A, B ve C kmelerinin eleman saylar srasyla 12, 8 ve 10 dur. Ayrca B ile C ayrk kmelerdir.
Buna gre (A B) (A C) ka elemanldr.?
N
Sfr
180
24
12
Hibiri
A B 6=
A4B 6=
AB
AB =
Hibiri
(Dogru
Cevap: A B 6= olabilir.)
7.) Her A, B, C iin p : A0 B 0 = (A B)0 ve q : A C B C = A B nermeleri iin hangisi
dogrudur?
p, q:Dogru
p : Dogru,
q : Yanls
p : Yanls, q : Dogru
N
A=
A = ve B =
AB =
p, q : Yanls
B0 = E
Hibiri
Hibiri
Bagnt
Tanm 3.7 A ve B birer kme olsun. A B nin bir alt kmesine (bos kme dahil) Adan Bye bir
bagnt denir. Eger
A = B ise bu bagntya
Hseyin BILG
Blm 3. Bagntlar
ve zellikleri
bagntsn
grafigini
ve s emasn izelim.
B
6
4
2
1
A
a
c
4
34
Hseyin BILG
Blm 3. Bagntlar
ve zellikleri
Bagntnn
zellikleri
Bu ksmda zelligi
incelenecek bagntlarn
kabul edecegiz.
(Yani
A A). S imdi bu 4 zelligi
tanmlayalm.
Tanm 3.14 A A olsun. Eger
her x A iin (x, x) ise ya yansyan bir bagnt
denir.
rnek 3.15 A = { 1, 2, 3, 4, 5 } olsun.
1 = { (1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (5, 1) }
Yansyandr
Yansyan degildir
Not: (x, y) nermesi xy s eklinde daha ksa gsterilmektedir. (Baz kaynaklarda yx yazlmaktadr.) Bu durumda
yansyan x A, xx
oldugu
grlebilir.
Tanm 3.16 A bir kme ise x A iin (x, x) s eklindeki btn sral ikililerin kmesine Ann ksegeni
denir ve IA ile gsterilir. O halde:
IA = { (x, x) : x A }
dr.
Bu durumda da
yansyan IA
oldugu
kolaylkla anlaslr.
Tanm 3.17 A A olsun. Eger
her (x, y) iin (y, x) ise ya simetrik bir bagnt
denir.
Buradan
simetrik = 1
oldugu
grlebilir.
rnek 3.18 A = { 1, 2, 3, 4, 5 } olsun.
1 = { (1, 1), (2, 2), (3, 3) }
Simetriktir
Simetriktir
Simetrik degildir
4 =
Simetriktir
35
Hseyin BILG
Blm 3. Bagntlar
ve zellikleri
Simetrik degil,
ters simetrik degil
Simetrik degil,
ters simetrik
5 =
denir. Buradan
geisken
oldugu
grlebilir.
rnek 3.22 A = { 1, 2, 3, 4, 5 } olsun.
1 = { (1, 1), (3, 4) }
Geisken
Geisken degil,
nk (3, 3)
/ 2
3 = { (2, 3), (3, 5), (2, 5), (5, 3), (5, 5), (3, 3) }
4 = { (1, 3), (4, 5), (5, 1) }
Geisken
Geisken degil,
nk (4, 1)
/ 4
5 =
rnek 3.23 A = { 1, 2, 3, 4, 5 } kmesinde srasyla; sadece yansyan, sadece simetrik, sadece ters
simetrik, sadece geisken olan birer bagnt
yazn.
Sadece yansyan: 1 = { (1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (1, 2), (3, 4), (4, 3), (3, 5) }
Sadece simetrik: 2 = { (1, 2), (2, 1) }
Sadece ters simetrik: 3 = { (1, 2), (2, 3)) }
36
Hseyin BILG
Blm 3. Bagntlar
ve zellikleri
Sadece geisken: 4 = { (1, 2), (2, 1), (1, 1), (2, 2), (4, 5) }
Btn zellikler var : 5 = { (1, 1), (2, 2), (3, 3), (4, 4), (5, 5) } = IA
Hibir zellik yok: 6 = { (1, 2), (2, 1), (1, 1), (3, 4) }
zelliklerini inceleyin.
zm: (i) Her a Z iin 3(a + 2a) yani 33a olup aa dr. Yani bagnt
yansyandr.
(ii) (a, b) = 3(a + 2b) = k Z, a + 2b = 3k = 2a + 4b = 6k = 2a + b = 6k 3b = 3(2k b)
olup 2k b Z oldugundan
(iv)
(a, b) = 3(a + 2b) = k Z, a + 2b = 3k
(b, c) = 3(b + 2c) = m Z, b + 2c = 3m
Sagdaki
3(a + 2c) = (a, c)
olup geiskendir.
ALISTIRMALAR
hangisidir?
Ters simetri, geisme
Geisme
Ters simetri
Hibir z. yok
Hibiri
Hseyin BILG
Blm 3. Bagntlar
ve zellikleri
3.) N+ kmesinde (a, b) a2b bagnts
iin asagdakilerden
hangisi dogrudur?
N
Yansyan degil
Simetrik
Ters simetrik
Geisken degil
Hibiri
4.) R kmesinde (a, b) |a b| = 1 bagnts
iin asagdakilerden
hangisi yanlstr?
N
Yansyan degil
Simetrik
Ters simetrik degil
Geisken degil
Hibiri
yazlabilir?
5.) A = { 1, 2, 3 } kmesi zerinde yansyan olan ka tane bagnt
N
32 tane
16 tane
512 tane
64 tane
Hibiri
6.) = { (1, 2), (2, 5), (5, 3), (3, 4), (5, 1) } ve = { (2, 6), (1, 6), (3, 6), (4, 1), (5, 2) } ise s(o ) = ?
N
4
2
3
1
Hibiri
7.) Yansyan olmadg
halde kendisi ile bileskesi yansyan olan bagntlar
hangisi sylenebilir?
N
Yanlstr
Dogrudur
Bir s ey sylenemez
nerme degildir
Hibiri
ka elemanldr?
12
17
16
13
Hibiri
9.) N de (a, b) a asal veya b asal veya a + b asal s eklinde tanmlanan bagntnn
Geisken ve simetrik
Hibiri
iin asagdakilerden
hangisi
dogrudur?
Yansyan degil
Simetrik degil
Ters simetrik
Geisken degil
Hibiri
yazlr?
11.) 2 elemanl bir kme zerinde simetrik olmayan ka tane bagnt
4 tane
5 tane
6 tane
7 tane
Hibiri
ka elemanldr?
5 elemanl
6 elemanl
9 elemanl
10 elemanl
Hibiri
14.) = { (1, 2), (2, 4), (3, 4), (1, 4), (2, 3) } ve = { (4, 1), (3, 3), (1, 2) } ise ka elemanldr?
N
3 elemanl
4 elemanl
5 elemanl
6 elemanl
Hibiri
15.) Pozitif dogal
saylar kmesi zerinde ab 3|(a + 3) bagnts
N
Yansyan
Simetrik
Ters simetrik
Geisken
Hibiri
16.) Zde tanml (x, y) x + y ift veya x tek bagntsnn
38
Hseyin BILG
Blm 3. Bagntlar
ve zellikleri
iin asagdakilerden
hangisi dogrudur?
N
Yansyan degil
Simetrik
Ters simetrik
Geisken degil
Hibiri
20.) N+ kmesinde (a, b) a < b veya b|a bagnt
iin asagdakilerden
hangisi dogrudur?
N
Yansyan degil
Simetrik
Ters simetrik
Geisken degil
Hibiri
21.) Bir bagnt
N
Yansyandr
Ters simetriktir
Simetriktir
Geiskendir
Hibiri
22.) A = { a, b } kmesi zerinde simetrik olup ters simetrik olmayan ka tane bagnt
yazlabilir?
N
Yazlamaz
2
3
4
Hibiri
23.) = { (2, 4), (7, 1), (6, 6), (6, 4), (7, 4), (4, 1) } ve = { (1, 2), (2, 6), (3, 4), (1, 7), (2, 7) } ise ka
elemanldr?
4 elemanl
5 elemanl
6 elemanl
7 elemanl
Hibiri
x+y =4
x+y =0
x + y = 2
Hibiri
hangisi yanlstr?
N
Yansyandr
Ters simetriktir
Simetriktir
Geiskendir
Hibiri
26.) N kmesinde (a, b) a + b ift veya a asal bagnts
Yansyan degil
Simetrik
Ters simetrik
Geisken
Hibiri
sahip oldugu
zelliklerin listesi hangisidir?
N
Yansma ve geisme
Yansma ve ters sim.
Yansma ve simetri
Yansma
Hibiri
28.) Reel saylar kmesi Rde xy |x y| 6 1 bagnts
iin asagdakilerden
hangisi dogrudur?
N
Geisken degil
Ters simetrik
Simetrik degil
Yansyan degil
Hibiri
29.) Zde
(x, y) 3 | y 2
30.) Rde
ab |a3 b3 | 6 8
bagntsnn
sahip oldugu
zelliklerin listesi hangisidir?
N
Ters simetrik
Ters simetrik ve geisken
Geisken
Simetrik ve geisken
Hibiri
Yansyan degil
bagnts
iin asagdakilerden
hangisi dogrudur?
Simetrik degil
Ters simetrik
39
Geisken
Hibiri
Ad, Soyad:
Numaras:
MT
hangisidir?
N
pq
p0 q 0
q0 p
Hibiri
3.) Asagdaki
/ Z
a Q, a < 1
x Z, 2x2 R
Hibiri
x R, x(x + 6) = 3x2 + 5
n N, n
4.) Asagdaki
p = (p0 q)
Hibiri
N
B0 = A
A\B =
(A B)0 =
AB =
Hibiri
A=B
AB
A=
Hibiri
Hibiri
8.) A ile B kmeleri ayrk ise A \ (A0 B) ifadesinin en sade s ekli nedir?
N
B
AB
A
B\A
Hibiri
9.) A B = E olduguna
hangisidir?
A0
B0
B\A
Hibiri
iI
iI
Diger
Sayfaya Geiniz
40
iI
Ad, Soyad:
Numaras:
MT
1
1
kapal aralg
ise hangisi dogrudur?
iI
iI
iI
12.) A B = B olduguna
gre asagdakilerden
N
A=
A=B
B=
A 6= B
Hibiri
C AB
AC =
(A B) C 6=
A C 6=
Hibiri
en az ka elemanl olmaldr?
5
Hibiri
kendisi ile bileskesi bos kme olabilir, q : ters simetrik bir bagn
tnn tersi de ters simetriktir olduguna
gre:
N
p, q : Yanls
p, q : Dogru
p : Dogru,
Hibiri
16.) Dogal
saylarda tanml (a, b) 7 (a + 2b) bagnts
N
Yansyan
Simetrik
Ters simetrik
Geisken
Hibiri
17.) 3 elemanl bir kme zerinde yansyan olmayan ka tane bagnt
yazlabilir?
N
448 tane
192 tane
960 tane
64 tane
Hibiri
N
(4, 22)
/ o
(5, 6)
/ o
(6, 15)
/ o
(8, 78)
/ o
Hibiri
vardr ifadesi:
N
Dogrudur
nerme degildir
Bir s ey sylenemez
Yanlstr
Hibiri
NOT: Net puannz dogru
cevap saysndan yanls cevap saynzn drtte biri karlarak hesaplanaN
caktr. Sre 75 dakikadr.
s eklinde isaretleyiniz.
I
41
Blm 4
Denklik Bagntlar
olsun. Eger
yansyan, simetrik ve geisken ise
ya bir denklik bagnts denir.
rnek 4.2 Z tamsaylar kmesi zerinde
= { (x, y) : x y ift tamsaydr }
s eklinde tanmlanan bagnt
nk
(i) Her x Z iin x x = 0 ift olup xx dir. Yani yansyandr.
(ii) (x, y) = x y ift = y x = (x y) ift olup (y, x) . Yani simetriktir.
(iii) (x, y) ve (y, z) = x y = 2k1 , y z = 2k2 olacak s ekilde k1 , k2 tamsays var
= x z = 2(k1 + k2 ) ift olup (x, z) = geiskendir.
Tanm 4.3 bir A kmesi zerinde bir denklik bagnts
gre) denktir denir. x elemanna denk olan btn elemanlarn kmesine xin denklik
snf denir ve x ile gsterilir. O halde
x = { y A : (x, y) } = { y A : xy } .
rnek 4.4 Tamsaylar kmesinde
= { (x, y) : 3 | (x y) }
42
Hseyin BILG
Buna gre
4 = { y Z : 3 | (4 y) } = { . . . , 5, 2, 1, 4, 7, . . . } ,
0 = { y Z : 3 | (0 y) } = { . . . , 6, 3, 0, 3, 6, . . . } ,
1 = { y Z : 3 | (1 y) } = { . . . , 5, 2, 1, 4, 7, . . . } ,
2 = { y Z : 3 | (2 y) } = { . . . , 4, 1, 2, 5, 8, . . . } ,
1 = { y Z : 3 | (1 + y) } = { . . . , 4, 1, 2, 5, 8, . . . } ,
olsun.
(i) Her a A iin a 6= ,
(ii) Her a, b A iin ya a b = veya a = b,
(iii) A daki elemanlarn denklik snflarnn birlesimi A y verir. Yani A =
a.
aA
Ispat
(i) Bagnt
yansyan oldugundan
Ispat
(ii) a, b A olsun. a b = ise ispat biter. a b 6= olsun. Bu durumda a = b oldugunu
gsterecegiz.
c a b alalm. O halde c a ve c b dir. S imdi
x a = (x, a) = (x, c) , nk (a, c) ve geisken.
Ayrca (c, b) oldugundan
Ispat
(iii) A daki her eleman bir denklik snfna ait olacagndan
ispat aktr.
olsun. nn A da belirledigi
(ayrdg)
denklik
snflarnn kmesine A nn ya gre blm kmesi denir ve A/ ile gsterilir. Yani
A/ = { a : a A } .
rnek 4.7 Z tamsaylar kmesinde = { (x, y) : 3 | (x y) } denklik bagnts
0, 1, 2 .
s artlar
saglanyorsa
Hseyin BILG
Ai = A.
iI
A = { { 1, 4, 5 } , { 2, 3 } , { 6, 8 } , { 7 } } , B = { { 1 } , { 2 } , { 6 } , { 3, 4, 5, 7, 8 } } .
Ayrca C = { { 1, 2, 3, 4, 5, 6, 7, 8 } } = { A } ailesi de A nn bir ayrmdr.
Teorem 4.10 bir A kmesi zerinde bir denklik bagnts
olsun. nn A da ayrdg
denklik snflar
(yani A/) A nn bir ayrmn olusturur. Tersine A nn herbir ayrm, verilen ayrmdaki her kme bir
denklik snf olacak s ekilde bir (ve sadece bir) denklik bagnts
belirler.
Ispat:
A/ nn A nn bir ayrmn olusturdugu
Teorem 4.5 de ispatlanmstr. S imdi A nn bir A ayrm
verilsin.
=
ve A/ = A dr.
= {(a, a), (b, b), (c, c), (d, d), (e, e), (f, f )(g, g), (a, e), (e, a), (b, c), (c, b),
(b, d), (d, b), (b, f ), (f, b), (c, d), (d, c), (c, f ), (f, c), (d, f ), (f, d)}.
Gerekten de nn bir denklik bagnts
oldugu
ve A/ =
a, b, g
= A oldugu
grlr.
simetrik oldugu
iin
y x ile x y ayndr.
ALISTIRMALAR
1.) A = { 1, 2, 3, 4 } kmesinde = { (1, 1), (2, 2), (3, 3), (4, 4), (1, 3), (3, 1) } bagnts
ise belirledigi
ayrm bulunuz.
44
Hseyin BILG
denklik bagnts
Yani yansyandr.
(ii) xy = x2 2y = y 2 2x = y 2 2x = x2 2y = yx olup simetriktir.
(iii) xy, yz = x2 2y = y 2 2x ve y 2 2z = z 2 2y olup bu iki denklem taraf tarafa toplanrsa
x2 2y + y 2 2z = y 2 2x + z 2 2y = x2 2z = 2x + z 2 = xz
olup geiskendir. Yani, bir denklik bagntsdr.
6 = { y Z : (6, y) } = y Z : 36 2y = y 2 12
= y Z : y 2 + 2y 48 = 0 = { 6, 8 } ,
3 = { y Z : (3, y) } = y Z : 9 2y = y 2 + 6
= y Z : y 2 + 2y 3 = 0 = { 3, 1 } ,
8 = { 6, 8 } .
a Z : a2 2y = y 2 2a
a Z : y 2 + 2y a2 2a = 0
elde edilir. Bu kmenin bir elemanl olmas iin, y cinsinden verilen 2. derece denklemin tek kkl
olmas, yani diskriminantnn sfr olmas gerekir. O halde
= 4 4 (a2 2a) = 4a2 + 8a + 4 = (2a + 2)2 = 0
denklemi zlrse a = 1 bulunur. 1 bir tamsay oldugundan
tanmlanyor.
bagntsnn
oldugunu
45
Hseyin BILG
(a, b) (c, d) = ad = bc
(iii)
(c, d) (e, f ) = cf = de
= adcf = bcde
= af = be
(nk c 6= 0, d 6= 0)
= (a, b) (e, f ).
Sonu olarak bir denklik bagntsdr.
veriliyor. Bu bagntnn
denklik bagnts
oldugunu
gsterip
Z/ blm kmesini yaznz.
zm: Her x Z iin x x (mod 5) dir. x y (mod 5) = y x (mod 5) oldugu
aktr.
x y (mod 5) ve y z (mod 5) ise x z (mod 5) olur. Yani (mod 5) bagnts
bir denklik
bagntsdr.
1 = {y Z : 1 y
(mod 5) } = { . . . , 9, 4, 1, 6, 11, . . . } ,
2 = {y Z : 2 y
(mod 5) } = { . . . , 8, 3, 2, 7, 12, . . . } ,
3 = {y Z : 3 y
(mod 5) } = { . . . , 7, 2, 3, 8, 13, . . . } ,
4 = {y Z : 4 y
(mod 5) } = { . . . , 6, 1, 4, 9, 14, . . . } .
O halde
Z/ =
5.) A = { 1, 2, 3, 4, 5, 6 } kmesinin
0, 1, 2, 3, 4 .
= { { 1, 3, 6 } , { 2, 4 } , { 5 } } ayrmnn belirledigi
denklik ba-
gntsn
yaznz.
zm: Bu denklik bagntsna
= { (1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (6, 6), (1, 3), (3, 1), (1, 6), (6, 1), (3, 6), (6, 3), (2, 4), (4, 2) } .
46
Hseyin BILG
mdr? Gsterin.
zm (a): 1 ve 2 yansyan oldugundan,
(b, a) 1 ve
(b, a) 2 = (b, a) 1 2 olup 1 2 simetriktir.
(a, b), (b, c) 1 2 = (a, b), (b, c) 1 ve (a, b), (b, c) 2 = 1 ve 2 geisken oldugundan
Mesela: A = { 1, 2, 3 }
ve 1 = { (1, 1), (2, 2), (3, 3), (1, 2), (2, 1) } ve 2 = { (1, 1), (2, 2), (3, 3), (1, 3), (3, 1) } alalm. 1 2
geisken olmaz, nk (2, 1), (1, 3) 1 2 fakat (2, 3)
/ 1 2 .
mdr? Eger
denklik
bagnts
Yani yansyandr.
(ii) xy = x3 + y = y 3 + x = y 3 + x = x3 + y = yx olup simetriktir.
(iii) xy, yz = x3 + y = y 3 + x ve y 3 + z = z 3 + y olup bu iki denklem taraf tarafa toplanrsa
x3 + y + y 3 + z = y 3 + x + z 3 + y = x3 + z = z 3 + x = xz
olup geiskendir. Yani, bir denklik bagntsdr.
0 = { y R : (0, y) } =
2 = { y R : (2, y) } =
y R : y = y3
= { 0, 1, 1 } .
y R : 8 + y = y3 + 2 = y R : y3 y 6 = 0
S imdi 2 2 olacagndan
Yani y 3 y 6 polinomu
y 2 polinomuna kalansz blnr. Bu blme yapldgnda
y R : y3 y 6 = 0
y R : (y 2)(y 2 + 2y + 3) = 0
= {2}.
gre { A1 Q, A2 Q, A3 Q } kmesinin
P Q kmesinin bir ayrm oldugunu
gsteriniz. ( Q 6= dir. )
47
Hseyin BILG
S imdi
(a) her i iin Ai Q 6= dir, nk Ai 6= , Q 6=
(b) i 6= j = (Ai Q) (Aj Q) = (Ai Aj ) Q =
| {z }
ise
0 ve 1 denklik snflarn bulunuz.
zm: (i) a = b alnrsa 3(5a + a) yani 36a her zaman dogrudur,
nk 6a = 3(2a).
(ii) (a, b) = 3(5a + b) = 5a + b = 3k olacak s ekilde k Z vardr. Her iki taraf 5 ile arparsak:
25a + 5b = 15k = 5b + a = 15k 24a = 3(5k 8a) = 3(5b + a),
nk 5k 8a Z.
Yani (b, a) olup simetriktir.
(a, b) = 3(5a + b) = k Z, 5a + b = 3k
(b, c) = 3(5b + c) = m Z, 5b + c = 3m
(iii)
Sagdaki
3(5a + c) = (a, c)
olup geiskendir. Sonu olarak; bir denklik bagntsdr.
n
o
0 = { b Z : (0, b) } = b Z : 3(0 + b) = { . . . , 6, 3, 0, 3, 6, . . . } .
n
o
1 = { b Z : (1, b) } = b Z : 3(5 + b) = { . . . , 5, 2, 1, 4, 7, . . . } .
10.) R de xy |x y| 6 1 ile tanmlanan bagnts
degildir,
geisken degildir.
48
Hseyin BILG
mdr? Denklik
bagnts
degildir,
geisken degildir.
yazlabilir?
7
18
Hibiri
ka elemanldr?
N
12
13
14
15
Hibiri
14.) 4 elemanl bir A kmesi zerinde 6 elemanl ka tane denklik bagnts
yazlabilir?
N
3
4
6
8
Hibiri
15.) = { (1, 1), . . . , (8, 8), (1, 2), (2, 1), (1, 7), (7, 1), (2, 7), (7, 2) } bagntsnda
16.) Rde xy x2 + 7y = y 2 + 7x
2
2, 2 7
17.) R de xy
denklik bagnts
ise
2, 1 2
Hibiri
x2 = y 2 denklik bagntsna
elemanldr?
Hibiri
Hibiri
hangisi
olamaz?
16
Hibiri
ise 0 ka
elemanldr?
denklik bagnts
degil
Hibiri
ve a, b A olsun. Asagdakilerden
hangisi dogrudur?
a = b = a b
(a, b) = a = b
a b = = (a, b)
/
49
a 6=
Hepsi
Blm 5
Sralama Bagntlar
olsun. Eger
yansyan, ters simetrik ve geisken
ise ya bir paral sralama bagnts veya ksaca sralama bagnts denir. A kmesine de (paral)
sralanms kme denir. Sralama bagntlar
dikkat ediniz.
Tanm 5.2 . bagnts
olsun. Eger
x, y A iin x . y veya
y . x ise x ile y elemanlarna karslastrlabilir elemanlar denir. Eger
A nn btn elemanlar .
bagntsna
. bagntsna
dsnelim. Bu bagnt
ve N tam sraldr.
rnek 5.4 A = { a, b, c } kmesinin kuvvet kmesi
P (A) = { , { a } , { b } , { c } , { a, b } , { a, c } , { b, c } , A }
zerinde tanmlanan bagntsn
dsnelim. Bagnt
sralama bagntsdr,
nk:
50
Hseyin BILG
yansyandr.
(ii) X Y ve Y X ise X = Y olup bagnt
ters simetriktir.
(iii) X Y ve Y Z ise X Z olup bagnt
geiskendir.
Bu bagnt
degildir,
nk, rnegin,
{ a, b } kmesi ile { b, c } kmesi karslastrlamaz.
Tanm 5.5 Bir 4 sralama bagntsnn
s emas:
a
I
@
@
@
b
I
@
@
I
@
@
@
s emalar s yledir:
.
.
.
{ a, b, c }
6
> 6Z
}
Z
Z
2
6
{ a, b }
{ a, c }
{ b, c }
}
Z
6
>6
> }
Z
Z
Z
Z
Z
Z
Z
{a}
Z
}
Z
Z
{b}
6
Z
51
{c}
>
Hseyin BILG
Ispat:
b1 ve b2 , B kmesinin iki minimumu olsun. b1 bir minimum oldugundan
b1 . b2 dir. Ayrca
b2 de bir mininum oldugundan
b2 . b1 dir. . bagnts
b1 = b2 elde edilir.
Maksimumun (varsa) tek oldugu
benzer s ekilde ispatlanr.
rnek 5.11 A = { 2, 3, 4, 5, 6, 7, 8, 9, 10 } kmesinde x . y
gre
xy sralama bagntsna
Hseyin BILG
sup B = ek
us B = min { Bnin btn st snrlar }
Ispat:
B kmesinin infimumu (supremumu) B nin alt (st) snrlarnn maksimumu (minimumu) oldugundan
rnek 5.14 A = R alalm ve bilinen 6 sralamasn dsnelim. B1 = [0, 3) olsun. Sfr veya negatif
bir say bu kme iin bir alt snrdr. Yani B1 in alt snrlarnn kmesi (, 0] olup bu kmenin
maksimumu 0 oldugundan
o
halde supremumu yoktur.
Tanm 5.15 A kmesi bir sral kme olsun. Eger
A nn bos olmayan her alt kmesinin bir en kk eleman varsa A ya iyi sralanms bir kme, buradaki sralama bagntsna
gre iyi sral bir kmedir, nk her alt kmesinin bir en kk eleman vardr. Tam saylar kmesi Z iyi sral degildir
nk, rnegin,
Z
kmesinin bir en kk eleman yoktur. R de iyi sral degildir,
nk (0, 1) ak aralgnn
bir en
kk eleman yoktur.
sral her A kmesi tam sraldr.
Teorem 5.17 Iyi
Ispat:
x, y A olsun. A kmesi iyi sral oldugundan
ALISTIRMALAR
1.) A kmesi 30 saysnn pozitif blenleri olsun. A zerinde x . y xy sralama bagnts
Hseyin BILG
zm: A = { 1, 2, 3, 5, 6, 10,
nk
15, 30 } elde edilir. A kmesi bu bagntya
2 ile 3 karslastrlamaz. (23 ve 32 nermeleri yanlstr.) A kmesi bu bagntya
nk { 2, 3, 5 } altkmesinin (. bagntsna
gsterin.
b) Tam sral bir kmenin her alt kmesinin tam sral oldugunu
gsterin.
c) Tam sral olan fakat iyi sral olmayan bir kmeye rnek veriniz.
Ispat:
a) 6= A kmesinde bir sralama bagnts
B nin bos olmayan her alt kmesinin en kk eleman vardr. Yani B iyi sraldr.
Ispat:
b) =
6 A kmesinde 4 sralama bagnts
verilsin. Bu bagnt
3.) A en az 2 elemanl bir kme olsun. P (A) kuvvet kmesi zerinde tanmlanan X 6 Y X
Y bagntsnn
oldugunu
nk
(i) Her X P (A) iin X X olup bagnt
yansyandr.
54
Hseyin BILG
ters simetriktir.
(iii) X Y ve Y Z ise X Z olup bagnt
geiskendir.
mdr?
(x, y) 4 (a, b) x 6 a ve y 6 b
zm: (i) Her (x, y) R R iin x 6 x ve y 6 y nermesi dogrudur;
nk x = x ve y = y dir. O
halde (x, y) 4 (x, y) dir. Yani bagnt
yansyandr.
(ii) (x, y) 4 (a, b) ve (a, b) 4 (x, y) nermeleri dogru
olsun. Buradan:
x 6 a ve y 6 b ve a 6 x ve b 6 y
elde edilir. x 6 a ve a 6 x ifadelerinden x = a bulunur. Benzer s ekilde; y 6 b ve b 6 y ifadelerinden
b = y bulunur. Yani (x, y) = (a, b) dir. O halde bagnt
ters simetriktir.
(iii) (x, y) 4 (a, b) ve (a, b) 4 (c, d) nermeleri dogru
olsun. Buradan:
x 6 a ve y 6 b ve a 6 c ve b 6 d
elde edilir. x 6 a ve a 6 c ifadelerinden x 6 c bulunur. Benzer s ekilde; y 6 b ve b 6 d ifadelerinden
y 6 d bulunur. Yani (x, y) 4 (c, d) dir. O halde bagnt
geiskendir.
Sonu olarak; 4 bagnts
Bu bagnt
degildir,
tanmlanan bagnt
mdr? A B bu bagntya
s yle yazlabilir:
(a, 1) (a, 2) (a, 3) (b, 1) (b, 2) (b, 3) (c, 1) (c, 2) (c, 3).
55
Hseyin BILG
baklrken nce birinci bilesenlere baklmakta; birinci bilesenler esit ise ikinci bilesenlere baklmaktadr. Bu ise sanki Trkedeki iki harfli
iki kelimenin hangisinin szlkte daha nce geldigine
zelliklerini inceleyelim.
(i) Her (a1 , b1 ) A B iin (a1 , b1 ) (a1 , b1 ) olur; nk tanmda (a2 , b2 ) yerine (a1 , b1 ) yazlrsa
a1 < a1 ise veya a1 = a1 iken b1 6 b1 ise
nermesi elde edilir. Bu nerme her zaman dogrudur;
yansyandr.
(ii) (a1 , b1 ) (a2 , b2 ) olsun. Ayrca (a2 , b2 ) (a1 , b1 ) olsun. S imdi (a1 , b1 ) (a2 , b2 ) olmas iin 3
durum vardr.
Durum 1: a1 < a2 : Bu durumda a1 6= a2 dir ve a1 , a2 den nce gelir. Ancak bu durum, (a2 , b2 )
(a1 , b1 ) olmas ile elisir.
Durum 2: a1 = a2 ve b1 < b2 : Bu durumda b1 6= b2 dir ve b1 , b2 den nce gelir. Ancak bu durum,
(a2 , b2 ) (a1 , b1 ) olmas ile elisir.
Durum 3: a1 = a2 ve b1 = b2 : Bu durumda (a1 , b1 ) = (a2 , b2 ) dir.
Sonu olarak, sadece 3. durum mmkn oldugundan
bagnt
ters simetriktir.
(iii) (a1 , b1 ) (a2 , b2 ) ve (a2 , b2 ) (a3 , b3 ) olsun. ncelikle, asagdaki
3 durumu inceleyelim:
a1 = a2 < a3 ,
a1 < a2 = a3 ,
a1 < a2 < a3 .
geisken oldugundan
geiskendir.
Sonu olarak bir sralama bagntsdr.
S imdi diger
soruyu cevaplandralm. X = (a1 , b1 ) A B
ve Y = (a2 , b2 ) A B verilsin.
Durum A: a1 6= a2 iken: a1 < a2 ve a2 < a1 nermelerinden birisi mutlaka dogrudur,
nk A tam
sraldr. O halde (a1 , b1 ) (a2 , b2 ) veya (a2 , b2 ) (a1 , b1 ) dir. Yani X ile Y karslastrlabilirdir.
Durum B: a1 = a2 iken: B tam sral oldugundan,
56
Hseyin BILG
mdr? Aklayn.
zm (a): 1 ve 2 yansyan oldugundan,
Mesela, A = { 1, 2, 3 }
ve 1 = { (1, 1), (2, 2), (3, 3), (1, 2) } ve 2 = { (1, 1), (2, 2), (3, 3), (2, 3) } alalm. 1 2 geisken olmaz,
nk (1, 2), (2, 3) 1 2 fakat (1, 3)
/ 1 2 .
7.) A = { 2, 3, 4, 6, 7 } kmesinde x 4 y y x bagntsna
{ 4, 6, 7 }
{ 2, 3 }
{ 4, 6 }
Hibiri
xy sralama bagntsna
gre p : A tam
degerleri
nedir?
N
p, q : Dogru
p, q : Yanls p : Dogru,
Hibiri
hangisi dog
rudur?
N
eks, ebas var
eks, ebas yok
eks var, ebas yok
eks yok, ebas var
Hibiri
10.) 4 elemanl bir A kmesi zerinde tanmlanan bir sralama bagnts
gre
asagdaki
{ 4, 5 }
{ 5, 6 }
{ 6, 8 }
Hibiri
6 sralama bagnts
degerleri
nedir?
57
Hseyin BILG
p, q : Dogru
p, q : Yanls
p : Dogru,
Hibiri
14.) A = { 1, 4, 5, 6, 8, 10, 16 } kmesinde x y xy" bagntsna
en az ka elemanl olmaldr?
N
6
7
8
9
Hibiri
16.) Dogal
saylar kmesinde bildigimiz
6 sralama bagnts
N
0, 7
7, yok
Hibiri
17.) A = { 2, 4, 5, 6, 8, 10, 13 } kmesinde x y xy" bagntsna
yok, yok
N
yok, 7
yok, yok
0, 7
58
7, yok
Hibiri
Ad, Soyad:
Numaras:
MT
hangisine denktir?
N 0
p q0
pq
p0 q
q0 p
Hibiri
A0 B 0
AB
A4B
Hibiri
asagdakilerden
N
A \ B 6=
s(A B) > 2
A4B 6= A B
s(A B) > 2
Hibiri
Hibiri
C0 A B
hangisi yanlstr?
N
{ 0, } A
{ 0, } A
Hibiri
\
6.) A = { Ai : i I } ailesi verilsin. Eger
x
/
Ai ise asagdakilerden
hangisi dogrudur?
iI
N
i I, x A0i
i I, x A0i
i I, x Ai
i I, x
/ A0i
Hibiri
{{}} A
{{}} A
N
s(A B) > 2
A B 6=
s(A B) > 1
A\B =
Hibiri
8.) = { (2, 6), (5, 3), (1, 4) } olsun. (5, 6) o ise asagdakilerden
N
(5, 1)
(5, 3)
(3, 6)
(5, 4)
Hibiri
9.) N+ kmesinde (a, b) 3a s eklinde tanmlanan bagnt
N
Yansyandr
Simetriktir
Ters simetriktir
Geiskendir
Hibiri
10.) Z de (a, b) a = b + 1 veya b = a + 1 bagntsnn
Diger
Sayfaya Geiniz
59
Ad, Soyad:
Numaras:
MT
Hibiri
12.) R de tanml xy 2x2 +3y = 2y 2 +3x denklik bagnts
ka elemanldr?
N
30
31
29
27
Hibiri
ve a, b A ise asagdakilerden
N
s(a) > 2
a b = a = b
(a, b)
/ a 6= b
Hibiri
a 6= b = a 6= b
15.) R de asagdaki
tanmlar?
N
x
2
=y
x(x + 1) = y(y + 1)
xy = x
x = |y|
Hibiri
y
16.) A = { 2, 3, 4, 6 }da xy bagntsna
p, q : Yanls p : Dogru,
Hibiri
18.) Reel
bagntsna
0 ve yok
12 ve yok
0 ve
12
Hibiri
20.) A = { 4, 5, 6, . . . , 99 } kmesinde xy sralama bagntsna
60
Blm 6
Fonksiyonlar
Tanm 6.1 A ve B bos olmayan iki kme ve f A B olsun, yani f, Adan Bye bir bagnt
olsun.
Eger
asagdaki
gre eslenmemis
eleman olmamal,
(ii) Her x A iin (x, y1 ) f ve (x, y2 ) f = y1 = y2 olmal; yani A kmesinde bir eleman iki
farkl elemanla eslenmemeli.
Baska bir ifadeyle, A dan B ye bir f fonksiyonu; A nn her elemann B nin bir ve yalnz bir elemanna esleyen bir kuraldr. Eger
f bagnts
bagntlar
inceleyelim.
f1 = { (a, 3), (b, 2), (c, 7) }
f2 = { (a, 1), (b, 5), (c, 6), (d, 3), (c, 5) }
f3 = { (a, 6), (b, 6), (c, 6), (d, 6) }
f4 = { (a, 3), (b, 1), (c, 4), (d, 7) }
Burada f1 fonksiyon degildir,
nk
c eleman iki farkl elemanla (6 ve 5 ile) eslenmistir. f3 ve f4 , Adan Bye birer fonksiyon olup f3 :
A B ve f4 : A B yazarz.
Tanm 6.3 f : A B bir fonksiyon olsun. (x, y) f ise y elemanna x elemannn f altndaki
grnts denir ve y = f (x) yazlr. Yani;
f = { (x, f (x)) : x A }
61
Hseyin BILG
Blm 6. Fonksiyonlar
yazlabilir. A daki btn elemanlarn f altndaki grntlerinden olusan kmeye f nin grnt kmesi denir ve G(f ) ile gsterilir. Yani
G(f ) = { f (x) : x A } = { y B : x A, f (x) = y } .
Buna gre nceki rnekte G(f3 ) = { 6 } ve G(f4 ) = { 1, 3, 4, 7 } yazlabilir.
Tanm 6.4 f : A B bir fonksiyon ve M A, M 6= A olsun. Eger
g : M B fonksiyonu her x
M iin f (x) = g(x) s artn saglyorsa
x + |x|
kural ile verilsin. g : R+ R fonksiyonu
2
g(x) = x kural ile verilmisse g fonksiyonu f nin R+ kmesine kstlanmsdr nk her x R+ iin
f (x) =
x+x
x + |x|
=
= x = g(x).
2
2
Bu durumda g = f R+ yazlr.
Tanm 6.6 f : A B bir fonksiyon olsun. Bir y B iin f (x) = y ise x A elemanna y nin bir ters
grnts denir. y nin btn ters grntlerinin kmesi f 1 (y) ile gsterilir, yani
f 1 (y) = { x A : f (x) = y }
kmesidir. Baz yler iin f 1 (y) kmesi bos kme olabilir. Ayrca Y B ise Y deki btn elemanlarn ters grntlerinden olusan kmeye Y kmesinin ters grnt kmesi denir ve f 1 (Y ) ile
gsterilir. O halde
f 1 (Y ) = { x A : f (x) Y } =
f 1 (y)
yY
sin x
2
ve g : R R, g(x) = x2 1 olsun. f ([0, ]) = 0, 12 ve
Hseyin BILG
Blm 6. Fonksiyonlar
Tanm 6.9 f ve g tanm kmeleri A olan (yani ayn olan) iki fonksiyon ve her x A iin f (x) = g(x)
ise f ile g ye esit fonksiyonlar denir ve f = g yazlr.
rnek 6.10 f : N Z, f (n) = (1)n ve g : N Z, g(m) = cos(m) fonksiyonlar esittir. Fakat
h : R R, h(x) = x 2 ve t : R \ { 3 } R, t(x) =
x2 + x 6
x+3
f fonksiyonuna birebirdir (11) denir. Buna denk olarak, f nin 11 olmas iin
gerek ve yeter s art
her x1 , x2 A iin f (x1 ) = f (x2 ) = x1 = x2
olmasdr diyebiliriz.
rnek 6.14 f : R R, f (x) =
x3 + 5
fonksiyonu 11 dir, nk
3
x1 3 + 5
x2 3 + 5
=
3
3
3
3
= x1 + 5 = x2 + 5
f (x1 ) = f (x2 ) =
= x1 3 = x2 3
= x1 = x2 .
Fakat g : R R, g(x) = cos(2x) fonksiyonu 11 degildir,
63
Hseyin BILG
Blm 6. Fonksiyonlar
rnek 6.16 f : R R, f (x) = 7x5 11 fonksiyonu rtendir. Bunu gstermek iin verilen her y R
iin f (x) = y olacak s ekilde x R bulmalyz. y R verilsin. Bu durumda
r
5 y + 11
x=
7
seilirse f (x) = y oldugu
grlr. (Verilen her y iin x bulunabilecegi
aktr.)
S imdi g : R R, g(x) = ex+1 fonksiyonunu inceleyelim. y R verildiginde
x = ln y1 seildiginde
g rten degildir.
Ispat:
(=) f : A B fonksiyonunun tersi de bir fonksiyon olsun. Her x1 , x2 A iin f (x1 ) =
f (x2 ) = y olsun.
(x1 , y), (x2 , y) f = (y, x1 ), (y, x2 ) f 1
= f 1 bir fonksiyon oldugundan
x1 = x2
olup f nin 11 oldugu
gsterilmis olur. S imdi y B verilsin. f 1 : B A bir fonksiyon oldugun
dan (y, x) f 1 olacak s ekilde sadece bir tane x A vardr. Bu durumda f (x) = y olup y nin f
altndaki ters grnts x dir. O halde f rtendir.
(=) S imdi de f nin 11 ve rten oldugunu
f 1 bagntsna
gre
B kmesinde eslenmemis eleman yoktur. Ayrca
(y, x1 ), (y, x2 ) f 1 = (x1 , y), (x2 , y) f
= f 11 oldugundan,
x1 = x2
olup f 1 bagntna
gre bir eleman birden fazla elemanla eslenmis olamaz. O halde f 1 B A bir
fonksiyondur.
Hseyin BILG
Blm 6. Fonksiyonlar
Ispat:
f nin 11 ve rten oldugunu
gsterelim. Her
y1 , y2 B iin
f 1 (y1 ) = f 1 (y2 ) = f (f 1 (y1 )) = f (f 1 (y2 ))
= y1 = y2
olup f 1 fonksiyonu 11 dir. S imdi de x A verilsin. f (x) = y B dersek f 1 (y) = x olup x in f 1
altndaki ters grntsnn y oldugu
grlr. O halde f 1 rtendir.
olarak) bileskesi de A
dan C ye bir fonksiyondur. Bu fonksiyona f ile g fonksiyonlarnn bileskesi denir ve g f ile gsterilir.
g f = { (x, z) : y B, (x, y) f, (y, z) g }
olup y = f (x) yazlrsa z = g(y) = g(f (x)) olacagndan
Ispat:
Her a A iin
[h (g f )](a) = h((g f )(a)) = h(g(f (a))) = (h g)(f (a)) = [(h g) f ](a)
olup h (g f ) = (h g) f esitligi
elde edilir.
Teorem 6.23 Birebir fonksiyonlarn bileskesi birebir; rten fonksiyonlarn bileskesi rtendir.
Ispat:
f : A B ve g : B C birebir fonksiyonlar olsun.
(g f )(a1 ) = (g f )(a2 ) = g(f (a1 )) = g(f (a2 ))
= g birebir oldugundan
f (a1 ) = f (a2 )
= f birebir oldugundan
a1 = a2
olup g f fonksiyonu 11 dir. S imdi de f ve g nin rten oldugunu
kabul edelim. g f : A C
oldugunu
hatrlayalm.
c C = g : B C rten oldugundan
b B, g(b) = c
= f : A B rten oldugundan
a A, f (a) = b
olup (g f )(a) = g(f (a)) = g(b) = c oldugundan
65
Hseyin BILG
Blm 6. Fonksiyonlar
Sonu 6.24
ALISTIRMALAR
dogru
oldugunu
gsterin:
Ispat
i.)
i) f (A B) f (A) f (B)
y f (A B) = x A B iin f (x) = y
= x A ve x B olup f (x) f (A) ve f (x) f (B)
= y f (A) ve y f (B)
= y f (A) f (B).
Ispat
ii.)
y f (A B) = x A B iin f (x) = y
= x A veya x B old. f (x) f (A) veya f (x) f (B)
= y f (A) veya y f (B)
= y f (A) f (B).
Ayrca,
y f (A) f (B) = y f (A) veya y f (B)
= x1 A iin f (x1 ) = y veya x2 B iin f (x2 ) = y
= x1 A B olup f (x1 ) f (A B) veya x2 A B olup f (x2 ) f (A B)
= f (x1 ) = f (x2 ) = y f (A B).
Ispat
iii.)
Hseyin BILG
Blm 6. Fonksiyonlar
Ispat
iv.) A B olsun.
y f (A) = x A iin f (x) = y
= x B olup f (x) f (B)
= y f (B)
dogru
oldugunu
gsterin.
Ispat
i.)
i) f 1 (X Y ) = f 1 (X) f 1 (Y )
ii) f 1 (X Y ) = f 1 (X) f 1 (Y )
iii) f (f 1 (Y )) Y
iv) f 1 (B \ X) = A \ f 1 (X)
a f 1 (X Y ) f (a) X Y
f (a) X veya f (a) Y
a f 1 (X) veya a f 1 (Y )
a f 1 (X) f 1 (Y )
Ispat
ii.)
a f 1 (X Y ) f (a) X Y
f (a) X ve f (a) Y
a f 1 (X) ve a f 1 (Y )
a f 1 (X) f 1 (Y )
Ispat
iii.)
b f (f 1 (Y )) = a f 1 (Y ) iin f (a) = b
= a f 1 (Y ) oldugundan
f (a) Y
= b Y
Ispat
iv.) Burada f 1 (B) = A oldugu
hatrlanrsa:
a f 1 (B \ X) f (a) B \ X
f (a) B ve f (a)
/X
a f 1 (B) ve a
/ f 1 (X)
a f 1 (B) \ f 1 (X)
a A \ f 1 (X)
3.) f : A B bir fonksiyon ve X A olsun. X f 1 (f (X)) oldugunu
gsterin. Esitligin
her
zaman saglanmas
gsterin.
zm:
oldugundan
kapsama dogrudur.
Hseyin BILG
Blm 6. Fonksiyonlar
gsterelim.
a1 , a2 A iin f (a1 ) = f (a2 ) = b = X = { a1 } seelim
= f (X) = { b } ve f 1 (f (X)) = { a1 , a2 , . . . } olur
= X = f 1 (f (X)) olacagndan
a1 = a2 olmaldr.
Yani f 11 dir. S imdi de f nin 11 oldugunu
degildir.)
gsterin. Esitligin
her
zaman saglanmas
gsterin.
zm:
= y f 1 (X) oldugundan
f (y) X
gsterelim.
X = B seelim = f 1 (X) = f 1 (B) = A
= X = f (f 1 (X)) olacagndan
B = f (A) olmaldr.
= f rtendir.
S imdi de f nin rten oldugunu
kabul edelim.
x X = f rten oldugundan
y f 1 (X), f (y) = x
= f (y) f (f 1 (X))
= x f (f 1 (X))
olup X f (f 1 (X)) olur. (Dikkat: Genelde x X = y f 1 (X), f (y) = x nermesi dogru
degildir.)
Kapsamann diger
yn her zaman dogru
oldugundan
ispat tamamlanr.
a1 = a2
68
Hseyin BILG
Blm 6. Fonksiyonlar
rneginde
6.) Asagda
gsterin.
(
f (n) =
n
2,
n+1
2 ,
n ift ise;
n tek ise.
gibi yapldg
grlr:
0
...
0 1 1 2 2 3 3 4 4 5 . . .
nce f nin 11 oldugunu
gsterelim. y Z verilsin.
Durum 1. y > 0: Bu durumda x = 2y seilirse, x ift bir dogal
say olup
f (x) = f (2y) =
2y
=y
2
olup f rtendir.
(2y 1) + 1
=y
2
olup f rtendir.
7.) f : A B birebir ve g : B C rten ise g f birebir olmak zorunda mdr? rten olmak
zorunda mdr? Aklayn.
zm: A = { a, b } , B = { c, d, e } , C = { 1, 2 } ve
f = { (a, c), (b, d) } ,
Hseyin BILG
Blm 6. Fonksiyonlar
rnegi
incelendiginde
8.) 4 elemanl bir kmeden 4 elemanl bir kmeye ka tane rten fonksiyon yazlabilir?
N
256
16
24
64
9.) f : R R, f (x) =
kstlanmsdr?
N
g(x) = x
Hibiri
x |x|
olsun. Buna gre asagdaki
g(x) = 0
g(x) = x/2
Hibiri
hangisidir?
[2, 4]
[2, 3]
[3, 3]
[3, 2] {3}
Hibiri
Hibiri
13.) 4 elemanl bir A kmesinden 5 elemanl bir B kmesine ka tane 11 fonksiyon yazlabilir?
N
20
120
720
3125
Hibiri
14.) f : R R, f (x) = x2 2x + 1 ise f 1 ([1, 9]) =?
N
(, 4]
[1, 4]
Hibiri
x+1
olduguna
[1, 4]
16.) Asagdaki
N
Hibiri
(, 0]
[1, 3]
x+1
19.) f, g : R R, f (x) = x2 1, g(x) =
olduguna
[1, 1]
N
p :Dogru,
q :Yanls
p, q :Dogru
p, q :Yanls
p :Yanls, q :Dogru
70
Hibiri
Hseyin BILG
Blm 6. Fonksiyonlar
21.) Asagdaki
1
x
f (x) = e
f (x) = ln x
f (x) =
f (x) = x
Hepsi
x
22.) f : R R, f (x) = x2 ise f [4, 1] =?
N
[1, 16]
[16, 0]
[4, 1]
[1, 0]
Hibiri
23.) f : Z R, f (x) = x olsun. Asagdaki
q :Yanls
p, q :Dogru
p, q :Yanls
p :Yanls, q :Dogru
Hibiri
[3, +)
Hibiri
[4, 1] =?
[2, 13]
71
Blm 7
slem ve zellikleri
I
Tanm 7.1 A bos olmayan bir kme ve f : A A bir fonksiyon ise f ye A da bir birli islem
denir. Eger
f : A A A bir fonksiyon ise f ye A da bir ikili islem denir. Benzer s ekilde f :
A
{z A} A bir fonksiyon ise f ye Ada bir nli islem denir.
| A
ntane
x kuralyla verilsin.
f , Ada bir birli islemdir. g : A A A fonksiyonu her (x, y) A A iin g(x, y) = x + y s eklinde
verilen fonksiyon bir ikili islemdir. Fakat x y veya x y s eklindeki bir kural A A kmesinden
Aya bir fonksiyon tanmlamadg
iin Ada bir ikili islem degildir.
Not 7.3 A Adan Aya bir fonksiyon aslnda A nn iki elemannn yine A nn bir elemanna esleyen
bir kuraldr. Bu nedenle Ada bir ikili islemin tanm A nn iki elemannn yine A nn bir elemanna
esleyen bir kural olarak verilebilir.
rnek 7.4 A = { 1, 2, 3 } olsun. f : A A A fonksiyonu s yle verilsin:
(1, 1) 3, (2, 1) 1, (3, 1) 3
f : (1, 2) 2, (2, 2) 1, (3, 2) 1
(1, 3) 2, (2, 3) 2, (3, 3) 1
Bu durumda f , A da bir ikili islemdir.
Not 7.5 Bu blmde sadece ikili islemlerin zelliklerini inceleyecegiz.
Bu nedenle ikili islem yerine
Ikili
islemleri f, g harfi yerine genelde , , ?, , , , 2 gibi sembollerle
gsterecegiz.
dikkat ediniz.
72
slem ve zellikleri
Blm 7. I
Hseyin BILG
rnek 7.6 Bir A kmesinin kuvvet kmesi P (A) zerinde tanmlanan kesisim () ve birlesim ()
islemleri birer ikili islemdir.
: P (A) P (A) P (A)
: P (A) P (A) P (A)
slemin zellikleri
I
f, Ada bir ikili islem olsun. f yi sembol ile gsterelim.
slemin
Tanm 7.7 (Kapallk zelligi)
Her a, b A iin ab A oluyorsa islemine kapaldr denir. I
tanmndan anlaslacag
gibi aslnda bir islem kapal olmaldr.
Tanm 7.8 (Birlesme zelligi)
Her a, b, c A iin
(a b) c = a (b c)
nermesi dogruysa
ve
ea=a
s artn saglayan
ve
ba=e
s artn saglayan
bir b A varsa bu b elemanna a elemannn islemine gre tersi (ksaca tersi) denir
ve genelde a1 ile gsterilir.
Not 7.12 Ters eleman zelliginden
bahsetmek iin birim elemann olmas gerekir. Ayrca her elemann tersi olmayabilecegi
gibi baz elemanlarn birden fazla tersi olabilir. Bir a elemannn tersi iin a1
gsterimi standart degildir.
slem ve zellikleri
Blm 7. I
Hseyin BILG
zelligi)
ve 4 islemleri Ada tanmlanms iki ikili islem olsun. Eger
her
a, b, c A iin
a (b4c) = (a b)4(a c)
nermesi dogru
ise isleminin 4 islemi zerine soldan daglma zelligi vardr denir. Eger
her
a, b, c A iin
(a4b) c = (a c)4(b c)
nermesi dogru
ise isleminin 4 islemi zerine sagdan daglma zelligi vardr denir. isleminin
4 islemi zerine hem sagdan
zelligi
varsa ksaca daglma zelligi vardr
diyecegiz.
rnek 7.14 Reel saylarda tanmlanan arpma isleminin toplama islemi zerine daglma
zelligi
vardr, nk her a, b, c R iin
a (b + c) = (a b) + (a c)
ve
(a + b) c = (a c) + (b c)
nermesi dogrudur.
zelligi
yoktur. Ayrca kmeler zerinde tanmlanan ve islemlerinin birbiri zerine daglma
ve
(A B) C = (A C) (B C)
ve
(A B) C = (A C) (B C)
Ispat:
isleminin e ve f gibi iki tane birim eleman olsun. e bir birim eleman oldugundan
ef = f
dir. Ayrca f bir birim eleman oldugundan
Ispat:
isleminin birim eleman e olsun. a elemannn b ve c gibi iki tane tersi olsun. O halde
ab=ba=ac=ca=e
yazabiliriz. S imdi;
b = b e = b (a c) = (b a) c = e c = c
olup b = c oldugu
gsterilmis olur.
74
slem ve zellikleri
Blm 7. I
Hseyin BILG
sahiptir.
ii) Her a, b, c N iin
(a b) c = (a + 2b) c = a + 2b + 2c
ve
a (b c) = a (b + 2c) = a + 2b + 4c
degi
sme zelligi
yoktur.
iv) Her a N iin
a e = a = a + 2e = a = 2e = 0 = e = 0 olabilir.
Ancak 0 a = 2a olup birim eleman 0 olamaz. O halde birim eleman yoktur. (Ya da, her a N iin
e a = a denkleminin saglayan
sahiptir.
iii) Her X, Y P (A) iin X Y = Y X oldugundan
islem degi
sme zelligine
sahiptir.
iv) Her X P (A) iin X A = X oldugundan
ve islem degi
sme zelligine
sahip oldugundan
birim
eleman e = A dr.
v) Ann tersi A dr, nk A A = A = e dir. Eger
X 6= A ise
X Y =Y X =A
olacak s ekilde bir Y P (A) bulunamayacagndan
slem ve zellikleri
Blm 7. I
Hseyin BILG
islem kapaldr.
ii) Her a, b, c Z iin
a (b c) = a (b + c 1) = a + b + c 2 = (a + b 1) c = (a b) c
oldugundan
sahiptir.
iii) Her a, b Z iin a b = a + b 1 = b + a 1 = b a oldugundan
islem degi
smelidir.
iv) Her a Z iin
a e = a = a + e 1 = a = e = 1
elde edilir, nk islem degi
smelidir.
slem degi
v) a b = 1 = a + b 1 = 1 = b = 2 a olur. I
smeli oldugundan
b a = 1 denklemini
zmeye gerek yoktur. Her a Z iin a1 = 2 a Z olup her tamsaynn tersi mevcuttur.
Tanm 7.21 A ve B bos olmayan iki kme olsun. : B A A s eklindeki bir fonksiyona A da bir
ds islem denir.
ALISTIRMALAR
esitligi
gsterin:
(a4b)4(c4d) = (d4c)4a 4b
zm:
(d4c) 4a 4b = (d4c) 4(a4b)
| {z }
| {z }
(Birlesme zelligi
oldugundan)
= (a4b)4(d4c)
(Degi
sme zelligi
oldugundan)
= (a4b)4(c4d)
(Degi
sme zelligi
oldugundan)
gibi tanmlansn:
f1 (x) = x,
f2 (x) =
1
,
1x
f3 (x) =
x1
,
x
f4 (x) =
1
,
x
f5 (x) =
x
,
x1
f6 (x) = 1 x.
gibi olusur:
76
slem ve zellikleri
Blm 7. I
Hseyin BILG
f1
f2
f3
f4
f5
f6
f1
f1
f2
f3
f4
f5
f6
f2
f2
f3
f1
f5
f6
f4
f3
f3
f1
f2
f6
f4
f5
f4
f4
f6
f5
f1
f3
f2
f5
f5
f4
f6
f2
f1
f3
f6
f6
f5
f4
f3
f2
f1
Tablodan anlaslacag
gibi kapal olan kmeler: { f1 , f4 } , { f1 , f5 } , { f1 , f2 , f3 }.
3.) Zde a4b = |a| + |b| s eklinde tanmlanan islemin zelliklerini inceleyin.
zm: (i) Her a, b Z iin |a| + |b| Z olup islem kapaldr.
(ii) Her a, b, c Z iin
(a4b)4c = (|a| + |b|) 4c = |a| + |b| + |c| = |a| + |b| + |c|,
a4(b4c) = a4 (|b| + |c|) = |a| + |b| + |c| = |a| + |b| + |c|
olup esitlik dogrulanr.
4.) Q Q kmesinde (a, b) (c, d) = (ac, ad + b) s eklinde tanmlanan islemin zelliklerini inceleyin.
zm: (i) Her a, b, c, d Q iin ac Q ve ad + b Q olup (ac, ad + b) Q Q dir. Yani islem
kapaldr.
(ii) Birlesme zelligi
vardr, nk:
[(a, b) (c, d)] (e, f ) = (ac, ad + b) (e, f ) = (ace, acf + ad + b),
(a, b) [(c, d) (e, f )] = (a, b) (ce, cf + d) = (ace, acf + ad + b)
esitliklerin sag taraf esittir.
(iii) Degi
sme zelligi
yoktur, nk, rnegin
fakat
77
slem ve zellikleri
Blm 7. I
Hseyin BILG
1
b
,y =
a
a
(a 6= 0).
Ayrca
1 b
,
a a
(a, b) =
1
b
b
a,
a
a a
= (1, 0).
(a, b)
=
1 b
,
a a
.
islem kapaldr.
(ii) Birlesme zelligi
vardr, nk:
(x y) z = (xy + 2x + 2y + 2) z = xyz + 2xz + 2yz + 2z + 2xy + 4x + 4y + 4 + 2z + 2
= xyz + 2(xy + xz + yz) + 4(x + y + z) + 6,
x (y z) = x (yz + 2y + 2z + 2) = xyz + 2xy + 2xz + 2x + 2x + 2yz + 4y + 4z + 4 + 2
= xyz + 2(xy + xz + yz) + 4(x + y + z) + 6
esitliklerin sag taraf esittir.
(iii) Degi
sme zelligi
vardr, nk:
x y = xy + 2(x + y) + 2 = yx + 2(y + x) + 2 = y x.
(iv) Her x Z iin
x e = xe + 2x + 2e + 2 = x = e(x + 2) + (x + 2) = 0 = (x + 2)(e + 1) = 0
denkleminin zm e = 1 dir. Degi
sme zelligi
oldugundan
3 2x
x+2
slem ve zellikleri
Blm 7. I
Hseyin BILG
3 2x
1
= 2 +
x+2
x+2
(ii) Asagdaki
birlesme zelligi
vardr:
p
a2 b2 c = (a2 b2 )c2 = a2 b2 c2
p
a (b c) = a b2 c2 = a2 (b2 c2 ) = a2 b2 c2
(a b) c =
(iii) Degi
sme zelligi
vardr, nk:
ab=
a2 b2 =
b2 a2 = b a.
9e2 = 3 = 3|e| = 3
fakat
7 ? 2 = 2.
slem ve zellikleri
Blm 7. I
Hseyin BILG
8.) Zde
(
ab=
a + b 2, a + b ift ise
ab
2,
a + b tek ise
ifttir. Yani arpmlar ab ifttir. O halde (ab)/2 bir tamsaydr. Sonu olarak, islem kapaldr.
(ii) Birlesme zelligi
yoktur, nk
(4 6) 1 = 8 1 = 4
fakat
4 (6 1) = 4 3 = 6
ab=
ab
ba
=
=ba
2
2
Yani, degi
sme zelligi
vardr.
(iv) Birim eleman 2 dir, nk a Z verildiginde
2a
=a
2
a ift = a 2 = a + 2 2 = a.
a tek = a 2 =
Ayrca degi
sme zelligi
oldugundan
2 a = a dr.
(v) a Z verilsin. a nn tersine b diyelim. Burada 4 durum vardr: (Degi
sme zelligi
oldugundan
slem ve zellikleri
Blm 7. I
Hseyin BILG
ve
a (b c) = a (bc + 1) = abc + a + 1
(iii) Degi
sme zelligi
vardr, nk:
a b = ab + 1 = ba + 1 = b a.
(iv) a e = a dan ae + 1 = a ve buradan e = (a 1)/a elde edilir. Birim eleman aya bagl
olamayacagndan,
de kullanrsak:
a b = e = a + b ab = 0 = b =
1
a
=1+
a1
a1
bulunur. Ancak b Z olmaldr. O halde a = 0 veya a = 2 olabilir. O zaman sadece 0 ve 2 nin tersi
vardr ve 01 = 0 ve 21 = 2 bulunur.
81
slem ve zellikleri
Blm 7. I
Hseyin BILG
fakat 2 (3 5) = 2 15 = 30
(iii) Degi
sme zelligi
yoktur, nk:
23=6
fakat 3 2 = 5
Hibiri
hangisi dogrudur?
N
Kapal degil
1
a2 b2
2 + b2
Hibiri
a
a2 + b4 + 1
a
15.) Zde a b = a + b + 9ab islemi tanmlanyor. Buna gre tersi olan
elemanlarn
kmesi nedir?
N
1
{0}
{ 0, 1 }
Hibiri
9
(a + 1)b
hangisi
yanlstr?
N
Her elemann tersi var
Birlesme z. var
Degi
sme z. var
Birim eleman var
Hibiri
17.) Rde asagda
a b = 4a+b
a b = a |b|
a b = a + 2b 1
Hibiri
18.) Bir 6= A kmesinin kuvvet kmesi P (A) zerinde X Y = X \ Y islemi tanmlanyor. Buna
gre:
Her elemann tersi var
slem ve zellikleri
Blm 7. I
Hseyin BILG
Hibiri
20.) A kmesinde bir islemi tanmlansn. Baz elemanlarn birden fazla tersinin oldugu
bilindigine
hangisi dogru
21.) Btn kmeler zerinde tanmlanan A B = A B islemi iin asagdakilerden
dur?
Kapal degil
Birlesme z. var
Degi
sme z. yok
83
Hibiri
Blm 8
Cebirsel Yaplar
Tanm 8.1 zerinde en az bir islem tanml olan ve bu isleme gre baz s artlar saglayan
kmeye bir
cebirsel yap denir. Eger
A kmesi zerinde bir islemi tanmlanmssa (A, ) ikilisine tek islemli bir
cebirsel yapdr. Benzer s ekilde, 4 baska bir islem ise (A, , 4) yaps iki islemli bir cebirsel yapdr.
Eger
ve 4 islemleri A ve B kmeleri zerinde birer nli islem iseler o zaman (A, ) ve (B, 4)
sistemlerine ayn trden sistemler denir.
rnek 8.2 + : Z Z Z ve : N N N birer ikili islemdir. O halde (Z, +) ve (N, ) ayn trden
sistemlerdir.
Tanm 8.3 Bos olmayan bir S kmesi zerinde tanmlanan isleminin birlesme zelligi
varsa (S, )
sistemine bir yargrup denir. Birim eleman olan yargruplara da monoid denir.
rnek 8.4 (N, +), (N, ), (R, +), (R+ , ) sistemleri birer yargruptur.
Tanm 8.5 G bos olmayan bir kme ve , Gde bir ikili islem olsun. Eger
asagdaki
84
Hseyin BILG
rnek 8.8 A 6= olmak zere (P (A), ) sistemini dsnelim. Kapallk ve birlesme zelligi
kolaylkla gsterilebilir. Birim eleman da dir. Ancak bu islemde sadece birim elemann tersi mevcuttur,
nk X en az bir elemanl bir kme ise
X Y =Y X =
s artn saglayan
Ispat
a) Bir islemde birim elemann tekligi
gsterilmistir. (Teorem 7.15)
Ispat
b) isleminin birlesme zelligi
oldugundan
85
Hseyin BILG
Ispat
c) x y = e ve y x = e ise x1 = y oldugunu
biliyoruz. S imdi
a1 a = e
a a1 = e
ve
Ispat
d) S imdi
(a b) (b1 a1 ) = a (b b1 ) a1 = a a1 = e
| {z }
e
(b
) (a b) = b
(a1 a) b = b1 b = e
| {z }
e
Tanm 8.11 (G, ) birim eleman e olan bir grup ve n N olsun. Her a G iin:
a) a1 = a,
b) a2 = a a, a3 = a a a, . . . , an = an1 a
(n > 2)
c) a0 = e
d) an = (an )1
(n > 1)
s eklinde tanmlanr. Bu tanmlar arpmsal gsterim s ekli iindir. Toplamsal gsterim s eklinde grup
islemi + ile ve bir a elemannn tersi a ile gsterilir. Bu durumda yukardaki tanmlar
1 a = a,
na = (n 1)a + a,
0 a = e,
(n)a = (na)
s eklinde verilir.
Teorem 8.12 (G, ) bir grup ve m, n Z olsun. Bu durumda her x G iin (xm )n = xmn ve xm xn =
xm+n dir.
Tanm 8.13 (G, ) bir grup ve =
6 S G olsun. Eger
(S, ) yaps bir grup ise (yani S kmesi de ayn
islemine gre grup oluyorsa) Sye Gnin bir altgrubu denir.
Not 8.14 Eger
S kmesi bir altgrup degilse
ya kapal degildir,
Ancak S G oldugundan
birlesme zelligi
Sde vardr.
rnek 8.15 (Z, +) grubu (Q, +) grubun altgrubudur. (Q \ { 0 } , ) grubu (R \ { 0 } , ) grubunun altgrubudur.
Teorem 8.16 (G, ) bir grup ve S de Gnin bos olmayan bir altkmesi olsun. S nin bir altgrup olmas
iin gerek ve yeter s art her a, b S iin a b1 S olmasdr.
86
Hseyin BILG
rnek 8.17 G = (Z, +) grubu olsun. m Z sabit bir tamsay olmak zere mZ = { mk : k Z } alt
kmesini dsnelim. a, b mZ olsun. Bu durumda bir k1 , k2 Z iin a = mk1 , b = mk2 s eklindedir.
Biz a b1 mZ oldugunu;
yani a b mZ oldugunu
gsterecegiz.
S imdi, k1 k2 Z oldugundan
y 1 ile , a = y a y 1
= soldan y 1 ile , y 1 a = a y 1
olup y 1 H oldugu
grlr. Daha sonra,
(x y 1 ) a = x (y 1 a) = x (a y 1 ) = (x a) y 1 = (a x) y 1 = a (x y 1 )
oldugundan
xy 1 H oldugu
grlr. Teorem 8.16dan dolay H bir altgruptur. Aslnda bu altgrup
a eleman ile degi
smeli olan elemanlarn kmesidir.
Tanm 8.19 Bos olmayan bir H kmesi zerinde ve ikili islemleri tanmlansn. Eger
asagdaki
s artlar saglanyorsa
zelligi
vardr.
rnek 8.20 Bilinen toplama ve arpma islemlerine gre Z, Q, R ve C kmeleri birer halkadr. Yine,
bilinen matris toplamas ve matris arpmas islemlerine gre 2 2 tipindeki reel matrislerin kmesi
bir halkadr.
Tanm 8.21 Bos olmayan bir H kmesi zerinde ve ikili islemleri tanmlansn. isleminin birim
elemann 0H ile gsterelim. Eger
asagdaki
s artlar saglanyorsa
zelligi
vardr.
rnek 8.22 Bilinen toplama ve arpma islemlerine gre Q, R ve C kmeleri birer cisimdir. Modulo 7
toplama ve arpma islemlerine gre Z7 = 0, 1, 2, 3, 4, 5, 6 denklik snflar kmesi bir cisimdir.
87
Hseyin BILG
ALISTIRMALAR
1.) Asagdaki
kmelerin yanlarnda verilen islemlerle birlikte birer abelyen grup olusturup olusturmadklarn arastrnz.
a) N, a b = a b
b) R \ { 0 } , a b = a/b
c) Q \ { 0 } , a b = ab
2
("
#
)
a 0
e) G =
: 0 6= a R , matris arpmas.
0 1/a
d) R+ , a b =
ab
3
sahip degildir,
nk:
(2 3) 5 =
zm c) Her a, b Q \ { 0 } iin
2
2
5=
3
15
ab
2
fakat
2 (3 5) = 2
3
10
= .
5
3
nk
(a b) c =
ab
abc
bc
c=
=a
= a (b c).
2
4
2
slemin degi
I
sme zelligi
vardr, nk
ab=
Her a Q \ { 0 } iin 2 a = a 2 =
4/a Q \ { 0 } dir, nk
2a
2
ba
ab
=
= b a.
2
2
= a oldugundan
a4
4
4
a = a = a = 2.
a
a
2
ab
3
(a b) c =
ab
abc
bc
c=
=a
= a (b c).
3
9
3
slemin degi
I
sme zelligi
vardr, nk
ab=
Her a R+ iin 3 a = a 3 =
3a
3
ab
ba
=
= b a.
3
3
= a oldugundan
dr, nk
a9
9
9
a = a = a = 3.
a
a
3
Sonu olarak: (R+ , ) bir abelyen gruptur.
88
Hseyin BILG
"
G, B =
0 1/a
"
G = AB = A =
0 1/b
ab
1/(ab)
#
G,
olur nk 1/(ab) 6= 0 dr. O halde islem kapaldr. Matris arpmas her zaman birlesmeli oldugundan
1 0
0 1
a b
c d
#1
1
=
ad bc
"
#
(Eger
ad bc 6= 0 ise)
2.) (G, ) bir grup olsun. Her a, b G iin (a b)2 = a2 b2 ise Gnin degi
smeli oldugunu
gsterin.
zm Her a, b G iin
(a b)2 = a2 b2 = a b a b = a a b b
= b a b = a b b
= b a = a b
(sagdan
oldugundan
islemin degi
sme zelligi
elde edilir.
a+b
1 + ab
gsterin.
89
Hseyin BILG
)
= (a + 1)(b + 1) > 0 =
a+b
(a + 1)(b + 1)
> 0 =
> 1
1 + ab
1 + ab
= (a 1)(1 b) < 0 =
(a 1)(1 b)
a+b
< 0 =
<1
1 + ab
1 + ab
a+b
1 + ab
(a b) c =
a (b c) = a
c =
a+b
1+ab + c
1 + ac+bc
1+ab
a + b + c + abc
1 + ab + ac + bc
a+
b+c
1+bc
ab+ac
1+bc
a + abc + b + c
1 + bc + ab + ac
b+c
1 + bc
1+
b+a
a+b
=
= b a.
1 + ab
1 + ba
a+0
= a.
1+0
aa
= 0.
1 a2
4.) (G, ) bir grup ve H de onun bir altgrubu olsun. a G olmak zere asagda
verilen kmenin de
bir altgrup oldugunu
gsterin.
K=
a h a1 : h H .
h1
2 )
a1 = a h3 a1 K
= a (h1
| {z }
=h3 H
90
Hseyin BILG
5.) G kmesi 2 2 tipindeki tersi olan matrislerin kmesi olsun. Gnin bilinen matris arpm ile bir
grup oldugunu
biliyoruz. Asagda
gsterin.
("
a b
H=
)
: a, b, c R, ac 6= 0
0 c
("
,
K=
1 b
)
:bR
0 1
zm:
"
X=
a b
0 c
"
d e
H, Y =
#
H = Y 1
0 f
1
=
df
"
"
=
1/d e/(df )
0
1/f
olup
"
XY
a b
#"
1/d e/(df )
0 c
1/f
"
=
a
d
ae
df +
b
f
#
H
c
f
nk a, d, c, f sfr olmadgndan
(a/d)(c/f ) 6= 0. Teorem 8.16 dan dolay H, G nin bir bir altgrubudur. Benzer s ekilde
"
X=
1 b
0 1
"
K, Y =
1 c
#
K = Y
0 1
1
=
1
"
1 c
0
olup
"
XY 1 =
1 b
0 1
#"
1 c
0
"
=
1 bc
0
oldugu
aktr. Teorem 8.16 dan dolay K, H nin bir bir altgrubudur.
a + b 5 : a, b Q, a 6= 0 veya b 6= 0 kmesinin bilinen arpma islemine gre bir grup ol
dugunu
gsterin. (Ipucu:
a, b, c, d Q iin a + b 5 = c + d 5 a = c ve b = d.)
zm: 0 = 0 + 0 5 olup 0 G olmas iin gerek ve yeter s art a = b = 0 dr. G nin tanmndan ve
xy = (a + b 5)(c + d 5) = (ac
+
5bd
)
+
(ad
+
bc
)
| {z }
| {z } 5
Q
olur. Ayrca x, y R olup sfr olmayan iki reel saynn arpm sfrdan farkl olacagndan
xy G
olur. Reel saylardaki arpma islemi birlesmeli ve degi
smeli olup Gde de ayn zelliklere sahiptir.
Hseyin BILG
a
b
y=
a
b
1
0
b
= 2
a 5b2
5b
a
elde edilir. a2 5b2 = 0 olamaz, nk yle olsayd a/b = 5 olurdu. a, b Q olup iki rasyonel
b
a
(a + b 5) =
5G
a2 5b2
a2 5b2
elde edilir. Sonu olarak (G, ) hem grup hem de abelyen bir gruptur.
("
a + 2b 3b
: a ve b ikisi birden sfr olmayan reel saylar kmesi bilinen matris arb
a
pm ile grup mudur? a 6= 0 ve b = 0 olacak s ekildeki matrislerin kmesi H bir altgrup mudur?
7.) G =
zm: G deki bir matrisin determinant: a2 + 2ab + 3b2 = (a + b)2 + 2b2 olup bu ifadenin sfr olmas
iin gerek ve yeter s art a = b = 0 dr. a, b den en az biri sfrdan farkl olacagndan
(a + b)2 + 2b2 6= 0
dr. Yani G deki her matrisin determinant sfrdan farkldr. S imdi
#
"
#
"
c + 2d 3d
a + 2b 3b
G ve Y =
G =
X=
b
a
d
c
"
XY =
3bd + ac
Gde de birlesmelidir. G nin tanmnda a = 1, b = 0 alnrsa, matris arpmas isleminin birim eleman
olan birim matris yani
"
I2 =
1 0
0 1
92
#
G
Hseyin BILG
1
= 2
a + 2ab + 3b2
"
3b
b a + 2b
"
U + 2V
3V
elde edilir. |X| =
6 0 olup X 1 = 1/|X| formlnden X 1 6= 0 dr. Yani U 6= 0 veya V 6= 0 olup
X 1 G olur. Sonu olarak G bir gruptur. S imdi
("
H=
a 0
)
: a R, a 6= 0
0 a
a
b
"
=
1
b
a
b
a
b
#
H
("
a 0
8.) G =
1
=
ab
"
b 0
0 a
"
=
1/a
1/b
#
H ve Y =
0 1
"
XY 1 =
"
0 1
#"
0 1
1/b
93
"
=
H =
a/b 0
0
Hseyin BILG
(Sag alt ksede +1 vardr.) Teorem 8.16 dan dolay H, G nin bir altgrubu
degildir.
(a + c, 2c b + d) Z Q = G
olup islem kapaldr.
[(a, b) (c, d)] (e, f ) = (a + c, 2c b + d) (e, f ) = (a + c + e, 2e (2c b + d) + f )
Esit
nk
(1, 2) (3, 4) = (4, 23 2 + 4) = (4, 17/4)
fakat
10.) G = { (a, b) : a, b Z, a 6 0, b > 0 } kmesi zerinde (a, b)(c, d) = (a+c, bd) islemi tanmlanyor.
(G, ) grup mudur? Abelyen midir?
zm: a, b, c, d Z olsun. a 6 0, c 6 0 = a + c 6 0 ve b > 0, d > 0 = bd > 0 olacagndan
(a + c, bd) G oldugu
grlr. Yani islemi kapaldr.
[(a, b) (c, d)] (e, f ) = (a + c, bd) (e, f ) = (a + c + e, bdf ) = (a, b) (c + e, df )
= (a, b) [(c, d) (e, f )]
olup islem birlesme zelligine
sahiptir.
(a, b) (c, d) = (a + c, bd) = (c + a, db) = (c, d) (a, b)
94
Hseyin BILG
olup (degi
sme zelligi
de oldugundan)
(a, b) nin tersi (a, 1/b) dir. Ancak (a, 1/b) G olmas iin
a = 0 ve b = 1 olmaldr. Yani sadece birim elemann tersi vardr. O halde (G, ) grup degildir,
11.) Bir (G, ) grubunda e birim eleman gstermek zere abcd = e ise bcda = e, cdab = e
ve d a b c = e oldugunu
gsterin.
zm:
a b c d = e = soldan a1 ile:
= sagdan
a ile:
= soldan
b1
ile:
= sagdan
b ile:
= soldan
c1
ile:
= sagdan
c ile:
b c d = a1
bcda=e
c d a = b1
cdab=e
d a b = c1
dabc=e
gsterin.
zm:
a2 = e = soldan a1 ile:
b2 = e
a = a1
= soldan b1 ile: b = b1
Aklayn.
zm: (R+ , ) grup degildir,
(6 1) 3 = 6 3 = 2
fakat
95
6 (1 3) = 6 (1/3) = 18
Hseyin BILG
(Z \ { 1 } , +) grup degildir,
rnegin,
3+
(2) = 1
/ Z \ { 1 }.
(Q, ) grup degildir,
14.) Asagdaki
(3Z, +)
Hibiri
15.) Asagdaki
N
(Q \ { 0 } , )
(C, +)
[0, ), +
(Q+ , )
Hibiri
17.) Asagdaki
Hibiri
H.B.
19.) Asagdaki
96
Ad, Soyad:
Numaras:
MT
1.) f : R R, f (x) =
(0, 9)
N
[0, 9)
[0, 3)
(0, 9]
Hibiri
2.) Asagdaki
bagntlardan
f (x) = 4/x
h(x) = 3 x
g(x) = x3 + x2 + 1
t(x) = ln x
Hibiri
p : Yanls, q : Dogru
p :Dogru,
q : Yanls
Hibiri
6.) Tamsaylarda a b = 2ab s eklinde tanmlanan islem iin asagdakilerden
hangisi dogrudur?
N
Birlesmeli degil
Degi
smeli degil
hangisi
8.) R+ kmesinde tanmlanan a b = ab s eklinde tanmlanan islem iin asagdakilerden
dogrudur?
Birlesmelidir
Kapal degildir
a1 = 1/a dr
hangisi dogrudur?
N 2
3
3
2
2
2
1
a =a
a =a
a =a
a = a3
Hibiri
Hibiri
10.) Asagdaki
(Z \ { 1, 1 } , +)
([1, 1], )
(Q \ { 1 } , )
gtrr. Diger
sayfaya geiniz
97
Hibiri
Ad, Soyad:
Numaras:
MT
11.) Ikili
islem ve Etkisiz eleman tanmlarn yazn. (10p)
12.) f : A B bir fonksiyon olsun. Her X B iin f (f 1 (X)) X oldugunu
G kmesi matris arpm ile grup mudur? Abelyen grup mudur? H, G nin altgrubu
mudur? (20p)
("
G=
0 2m
)
: b Q, m Z
("
,
H=
0 2m
)
: b Q, m Z, m > 0
BASARILAR
Yrd.Do.Dr.Hseyin BILG
CEVAP 11
slem: A bos olmayan bir kme olsun. f : A A A bir fonksiyon ise f ye A da bir ikili islem denir.
Ikili
I
Etkisiz Eleman: A kmesinde bir islemi tanmlansn. Her a A iin a e = a ve e a = a sartn saglayan
bir e A varsa bu elemana isleminin birim (etkisiz) eleman denir.
CEVAP 12
Ispat:
(=) Her X B iin X = f (f 1 (X)) oldugunu kabul edip f nin rten oldugunu gsterelim.
X = B seelim = f 1 (X) = f 1 (B) = A
= X = f (f 1 (X)) olacagndan B = f (A)
= f rten
Ispat:
(=) Simdi
98
CEVAP 13
slemin kapal oldugunu gstermek iin, a, b Q ve m, n Z alalm.
(i) I
"
A=
"
G, B =
0 2m
"
G = AB =
0 2n
1 b + a2n
2m+n
G,
#"
0 2n
"
1 a + b2m
0 2m
2n+m
olup genelde AB 6= BA dr, nk genelde b + a2n 6= a + b2m . O halde islemin degisme zelligi yoktur.
#
"
1 0
matrisidir. G nin tanmnda b = 0 ve m = 0
(iv) 2 2 matrislerin arpmnda birim eleman I2 =
0 1
alrsak I2 G oldugu grlr.
(v)
"
A1 =
#1
0 2m
1
= m
2
"
2m a
0
"
=
1 a2m
0
2m
#
G
"
H, Y =
0 2m
0 2n
"
H = Y 1 =
1 b2n
0
2n
olup
"
XY
0 2m
#"
1 b2n
0
2n
"
=
1 b2n + a2n
0
2mn
elde edilir. Ancak m > 0 ve n > 0 iin genelde m n > 0 olmayacagndan genelde XY 1
/ H dir. O halde
ilgili teoremden, H bir altgrup degildir.
o
99
Blm 9
Saylabilirlik
Tanm 9.1 A ve B bos olmayan iki kme olsun. Eger
Adan Bye 11 ve rten bir fonksiyon yazlabiliyorsa A ve B kmelerine es gldr denir. (Boskme sadece kendisi ile es gldr.)
rnek 9.2 A = { a, b, c, d } ve B = { 2, 3, 4, 5 } olsun. f = { (a, 4), (b, 3), (c, 2), (d, 5) } fonksiyonu 11
ve rten olup A ile B es gldr. Tam saylar kmesi ile ift tamsaylar kmesi 2Z es gldr,
nk
g : Z 2Z, g(n) = 2n
s eklinde tanmlanan fonksiyon 11 ve rtendir.
Teorem 9.3 Kmeler arasnda tanmlanan es gl olma bagnts
Ispat:
Her A kmesi iin IA : A A birim dnsm 11 ve rten oldugundan
A ile A es gldr.
A ile B es gl ise f : A B 11 ve rten fonksiyon vardr. O halde, f 1 : B A 11 ve rten
olup B ile A es gldr.
A ile B ve B ile C es gl ise f : A B ve g : B C 11 ve rten fonksiyonlar vardr.
go f : A C 11 ve rten oldugundan
A ile C es gl olur.
Sonu olarak bagntnn
Bu tanmlar iki s ekilde yaplmaktadr. Birinci s ekilde sonlu kme tanmlanp; sonlu olmayan kmeye sonsuz kme denir
denmektedir. Ikinci
s ekilde ise; sonsuz kme tanmlanp; sonsuz olmayan kmeye sonlu kme
denir denmektedir. Neticede, iki tanm esdegerdir;
Hseyin BILG
Blm 9. Saylabilirlik
saylar kmesiyle es gl olan kmelere saylabilir sonsuz kme denir. (Aslnda saylabilir sonsuz
kme hem saylabilir hem de sonsuz olan kmedir.)
rnek 9.7 Tamsaylar kmesi saylabilirdir.
zm: Asagdaki
eslemeyi dsnelim.
0
8 ...
0 1 1 2 2 3 3 4 4 . . .
O halde f : N Z
(
n ift ise;
n/2,
f (n) =
n+1
2 , n tek ise.
Ispat:
A ve B her ikisi de sonlu ise A B nin sonlu oldugu
aktr. O halde A B saylabilirdir.
Kmelerden biri sonlu, digeri
ve
B = { b0 , b1 , b2 , . . . }
n 6 k ise;
an ,
ve
101
B = { b0 , b1 , b2 , . . . }
Hseyin BILG
Blm 9. Saylabilirlik
s eklinde yazalm. S imdi g : N A B fonksiyonunu
(
g(n) =
n ift ise;
an/2 ,
zm: (Ispat
Cantora aittir) nce pozitif rasyonel saylar kmesi Q+ nn saylabilir oldugunu
gsterelim. Q+ kmesini bir sonsuz satrl ve stunlu bir tabloya; 1. satra paydas 1 olanlar, 2. satra
paydas 2 olanlar (pay ve payda aralarnda asal olmak zere) v.s. yerlestirelim. Yani s u tablo olusur:
1
...
1/2
3/2
5/2
7/2
9/2
11/2
13/2
15/2
17/2
...
1/3
2/3
4/3
5/3
7/3
8/3
10/3
11/3
13/3
...
1/4
3/4
5/4
7/4
9/4
11/4
13/4
15/4
17/4
...
1/5
2/5
3/5
4/5
6/5
7/5
8/5
9/5
11/5
...
..
.
..
.
..
.
..
.
..
.
..
.
..
.
..
.
..
.
..
eslemeyi yapalm:
0
2 3
9 10
11
12
...
7/2 4/3 . . .
Q = Q+ Q { 0 }
saylabilir olur.
grelim.
102
Hseyin BILG
Blm 9. Saylabilirlik
Ispat:
(1891 ylnda yaplan bu ispatta kullanlan yntem Cantorun Ksegen Yntemi olarak bilinir.)
[0, 1] aralgnn
saylabilir oldugunu
btn saylar
vardr:
y0 0.a0 a1 a2 a3 . . .
y1 0.b0 b1 b2 b3 . . .
y2 0.c0 c1 c2 c3 . . .
y3 0.d0 d1 d2 d3 . . .
..
.
..
.
0.9999 . . . = 1 oldugundan
..
.
..
.
Seim yaplrken 0 ve 9un seilmemesi baz saylarn birden fazla ondalk gsterimi oldugundandr;
x 6= y1 dir, nk x1 6= b1
x 6= y2 dir, nk x2 6= c2
x 6= y3 dr, nk x3 6= d3
..
.
..
.
..
.
..
.
103
Hseyin BILG
Blm 9. Saylabilirlik
Teorem 9.12 Saylabilir sonsuz miktardaki saylabilir sonsuz kmenin birlesimi saylabilir sonsuzdur.
Ispat:
Saylabilir sonsuz saydaki kmeler asagdaki
gibi olsun.
A1 = { a11 , a12 , a13 , . . . }
A2 = { a21 , a22 , a23 , . . . }
A3 = { a31 , a32 , a33 , . . . }
..
.
..
.
..
.
Bu elemanlar asagdaki
tabloya yerlestirelim:
a11
a12
a13
a14
...
a21
a22
a23
a24
...
a31
a32
a33
a34
...
a41
..
.
a42
..
.
a43
..
.
a44
..
.
...
..
.
dogru
N kmesi ile esleyelim. Yani asagdaki
eslemeyi yazalm:
0
...
a11 a12 a21 a13 a22 a31 a14 a23 a32 a41 . . .
Bu s ekilde yaplan eslemenin rten oldugu
aktr. Eger
bu kmeler ayrksa bu esleme 11 dir. Alt
satrda ayn olan elemanlar sadece bir defa yazlrsa (ki bu durumda da alt satr bu kmelerin birles imidir) bu esleme 11 ve rtendir.
ALISTIRMALAR
1.) A = { 1, 2, 5, 10, 17, 26, 37, 50, . . . } kmesi saylabilir midir? Ispatlayn.
zm: A = n2 + 1 : n N oldugu
aktr. S imdi f : N A, f (n) = n2 + 1 fonksiyonu tanmlayalm. Her m, n N iin
f (m) = f (n) = m2 + 1 = n2 + 1 = m2 = n2 = m = n, (nk m, n > 0)
y = k 2 + 1 olacagndan
Hseyin BILG
Blm 9. Saylabilirlik
Sonu olarak A ile N esgl oldugundan
A saylabilirdir.
gsterin.
zm: 2Z = { . . . , 4, 2, 0, 2, 4, . . . } yazalm. f : N 2Z fonksiyonunu s yle tanmlayalm.
(
f (n) =
n + 1, n tek ise;
n,
n ift ise.
kabul edelim.
Durum 1. n, m ift: Bu durumda m = n = m = n elde edilir.
Durum 2. n, m tek: Bu durumda n + 1 = m + 1 = n = m bulunur.
Durum 3. n tek, m ift: Bu durumda n+1 = m = m+n = 1 elde edilir ki, m, n N oldugundan
olup f rtendir.
olup f rtendir.
gsterin.
zm: Z = { 1, 2, 3, 4, . . . } kmesinin sonsuz olmas iin bir zalt kmesi ile esgl olmas
gerekir. S imdi f : Z { 2, 3, 4, . . . } fonksiyonunu f (x) = x 1 s eklinde tanmlayalm. Her
x, y Z iin
f (x) = f (y) = x 1 = y 1 = x = y
olup f 11 dir. Ayrca verilen her y { 2, 3, 4, . . . } iin x = y+1 seilirse f (x) = x1 = y+11 =
y olup f nin rten oldugu
grlr. Yani Z ile { 2, 3, 4, . . . } esgl olup Z sonsuzdur.
105
Hseyin BILG
Blm 9. Saylabilirlik
zm: N ile verilen kme arasnda asagdaki
eslemeyi yazalm:
0
...
1 1 2 2 3 3 4 4 5 5 . . .
S imdi f : N Z \ { 0 } asagdaki
fonksiyonu yazalm.
(
n+1
2 , n tek ise;
f (n) =
n+2
n ift ise.
2 ,
S imdi f (n) = f (m) oldugunu
kabul edelim.
Durum 1. n, m ift: Bu durumda
m+2
2
n+2
2
= m = n elde edilir.
n+1
Durum 2. n, m tek: Bu durumda m+1
2 = 2 = m = n bulunur.
=
Durum 3. n tek, m ift: Bu durumda n+1
2
m+2
2
n+2
2
oldugundan
(2y 2) + 2
x+2
=
=y
2
2
olup f rtendir.
x+1
(2y 1) + 1
=
=y
2
2
olup f rtendir.
3
5
7
9
0, , 2, , 4, , 6, , . . .
2
4
6
8
kmesi saylabilir midir? Neden?
zm: f : N A asagdaki
gibi tanmlansn.
(
f (n) =
n+2
n+1 ,
n tek ise;
n,
n ift ise.
kabul edelim.
Durum 1. n, m ift: Bu durumda m = n hemen elde edilir.
Durum 2. n, m tek: Bu durumda
m+2
m+1
n+2
n+1
= mn + m + 2n + 2 = mn + 2m + n + 2 = m = n
bulunur.
106
Hseyin BILG
Blm 9. Saylabilirlik
n+2
n+1
m+2
m+1
k+2
=y
k+1
olup f rtendir.
1
1
1
1
1
1, , 5, , 17, , 37, , 65, , 101, . . .
2
4
6
8
10
kmesi saylabilir midir? Aklaynz.
zm: f : N A asagdaki
gibi tanmlansn.
(
1
n+1 ,
n2 +
f (n) =
n tek ise;
1, n ift ise.
kabul edelim.
Durum 1. n, m ift: Bu durumda m2 +1 = n2 +1 = m2 = n2 = m = n elde edilir, nk m, n > 0.
Durum 2. n, m tek: Bu durumda
1
m+1
1
n+1
= m + 1 = n + 1 = m = n bulunur.
1
n+1
1
m+1
/ N , fakat m2 + 1 N.
/ N , fakat n2 + 1 N.
1
=y
k+1
Sonu olarak N ile A esgl olup A saylabilirdir.
f (x) = f (k) =
107
olup f rtendir.
Hseyin BILG
Blm 9. Saylabilirlik
7.) Ayrk iki sonlu kmenin birlesiminin sonlu oldugunu
ispatlayn.
f fonksiyonunu yazalm:
(
f (k) =
0 6 k 6 m ise;
ak ,
bkm1 , m + 1 6 k 6 m + n + 1 ise.
Burada asagdaki
esleme yaplmstr:
0
...
...
...
am
b0
b1
b2
...
bn
a0 a1 a2 . . .
m + 1 m + 2 m + 3 ...
m+n+1
AB
sonludur.
sonsuz kmenin kesisimi
8.) p :Sonlu tane sonlu kmenin kartezyen arpm saylabilirdir, q : Iki
sonlu olabilir nermeleri iin:
N
p, q : Dogru
p : Dogru,
q : Yanls
p, q : Yanls
108
p : Yanls, q : Dogru
Hibiri
Hseyin BILG
Blm 9. Saylabilirlik
9.) Saylabilir sonsuz miktardaki (bos olmayan) sonlu ve ayrk kmelerin birlesimi . . . . . . . . . . . . dur.
N
sonlu
saylabilir sonsuz
saylamaz sonsuz
saylabilir sonlu
Hibiri
B ve A kmesi saylabilir ise B kmesi iin asagdakilerden
N
sonludur
saylabilirdir
sonsuzdur
saylamazdr
Hibiri
10.) A
11.) p :Hem sonsuz ve hem saylamayan kme yoktur, q : Bir sonlu kme ile saylabilir kmenin
birlesimi sonlu olamaz. nermeleri iin:
N
p, q : Dogru
p, q : Yanls p : Dogru,
q : Yanls
p : Yanls, q : Dogru
12.) Asagdaki
Q ile R
[0, )
Hibiri
Hibiri
Hibiri
N
sonludur
saylabilir sonsuzdur
sonsuzdur
saylabilirdir
Hibiri
15.) p :Sonlu ve saylamayan bir kme yoktur, q : Saylabilir miktardaki bos olmayan sonlu kmelerin birlesimi sonlu olmaldr nermeleri iin:
N
p, q : Dogru
p, q : Yanls
p : Dogru,
q : Yanls
p : Yanls, q : Dogru
Hibiri
16.) p :Sonlu olmayan her kme saylamayan bir kmedir, q : Saylabilen ve sonlu olmayan kmeler vardr nermeleri iin:
N
p : Yanls, q : Dogru
p, q : Dogru
p, q : Yanls
109
p : Dogru,
q : Yanls
Hibiri
Blm 10
sas
Dogal
Saylarn In
Tanm 10.1 Sonlu kmeler zerinde tanmlanan es gl olma bagntsna
Dogal
Saylarda Toplama ve arpma
Tanm 10.2 x, y N ve x = A, y = B ayrca A B = olsun.
x+y =A+B =AB
s eklinde tanmlanan isleme x ile y nin toplam denir.
rnek 10.3 2 + 3 = 5 oldugunu
2 + 3 = A + B = A B = { a, b, 1, 2, 3 } = 5.
sleminin zellikleri:
Toplama I
110
sas
Blm 10. Dogal
Saylarn In
Hseyin BILG
Ispat:
x = A, y = B, z = C, t = D diyelim. Ayrca A C = , B D = oldugunu
kabul edelim.
x = y = f : A B, 11 ve rten fonksiyonu vardr,
z = t = g : C D, 11 ve rten fonksiyonu vardr.
S imdi h : A C B D fonksiyonunu
(
h(x) =
f (x), x A ise;
g(x), x C ise.
x = y.
Durum 2. x, y C: g(x) = g(y) olup g 11 oldugundan
x = y.
Durum 3. x A, y C: f (x) = g(y) olup f (x) B ve g(y) D dir. B D = oldugundan
byle
bir durum olamaz.
Durum 4. x C, y A: g(x) = f (y) olup g(x) D ve f (y) B dir. B D = oldugundan
byle
bir durum olamaz.
Sonu olarak h 11 dir. S imdi de h nin rten oldugunu
gsterelim. y B D verilsin.
y B = f rten oldugundan,
x + z = A + C = A C = B D = B + D = y + t.
111
sas
Blm 10. Dogal
Saylarn In
Hseyin BILG
hatrlarsak:
Ispat:
x = A, y = B ve A B = olsun. 0 = oldugunu
x + y = 0 = A + B =
= A B =
= A B ile esgl
= A B =
= A = B =
= x = y = = 0
rnek 10.6 x + 3 = 0 nermesinin N deki zm yoktur, nk
x + 3 = 0 = x = 0 ve 3 = 0
olup 3 = 0 nermesi her zaman yanlstr.
Tanm 10.7 x, y N ve x = A ve y = B olsun.
xy =AB =AB
s eklinde tanmlanan isleme x ile y nin arpm denir.
rnek 10.8 2 3 = 6 oldugunu
112
sas
Blm 10. Dogal
Saylarn In
Hseyin BILG
Ispat:
x = A alalm.
x0=A=A==0
olur. Benzer s ekilde 0 x = 0 bulunur.
Teorem 10.10 Her x, y, z, t N iin
x = y ve z = t = xz = yt.
Ispat:
x = A, y = B, z = C, t = D diyelim.
x = y = f : A B, 11 ve rten fonksiyonu vardr,
z = t = g : C D, 11 ve rten fonksiyonu vardr.
S imdi h : A C B D fonksiyonunu
h(a, c) = (f (a), g(c))
s eklinde tanmlayalm. hnin 11 oldugunu
gsterelim.
h(a1 , c1 ) = h(a2 , c2 ) = (f (a1 ), g(c1 )) = (f (a2 ), g(c2 ))
= f (a1 ) = f (a2 ) ve g(c1 ) = g(c2 )
= f 11 oldugundan
a1 = a2 ve g 11 oldugundan
c1 = c2
= (a1 , c1 ) = (a2 , c2 )
olup h 11 dir. S imdi de h nin rten oldugunu
a A, f (a) = b
d D ve g rten oldugundan
c C, g(c) = d.
S imdi de x = (a, c) seilirse h(x) = y olup h nin rten oldugu
grlr.
Sonu olarak h 11 ve rten olup A C ile B D esgldr. O halde,
xz = A C = A C = B D = B D = yt.
Sonu 10.11 Her x, y N ve z 6= 0 iin
x = y xz = yz.
113
sas
Blm 10. Dogal
Saylarn In
Hseyin BILG
Ispat:
x = A, y = B diyelim.
xy = 0 = A B =
= A B =
= A B ile esgl
= A B =
= A = veya B =
= x = A = = 0 veya y = B = = 0
Dogal
Saylarda Sralama
Tanm 10.13 x, y N iki tane dogal
say olsun. xin kanonik temsilcisi A ve ynin kanonik temsilcisi
B olsun. Yani x = A, y = B. Buradan x = y A = B oldugu
aktr. S imdi x < y olmasn A
x 6 y A B
tanmn veririz. Bu s ekilde tanmlanan 6 bagntsnn
oldugu
kolayca grlr.
Ancak x 6 y tanm asagdaki
Dogal
(c) x < y = x + 1 6 y
114
sas
Blm 10. Dogal
Saylarn In
Hseyin BILG
Ispat
(a):
x < y = k N \ { 0 } , x + k = y
= x + k + z = y + z
= (x + z) + k = y + z
= x + z < y + z
Ispat
(b):
x < y, z < w = k1 , k2 N \ { 0 } , x + k1 = y ve z + k2 = w
= (x + k1 ) + (z + k2 ) = y + w
= (x + z) + (k1 + k2 ) = y + w
= x + z < y + w, nk k1 + k2 N \ { 0 }
Ispat
(c): x < y = x + k = y olacak s ekilde 0 6= k N vardr. Eger
k = 1 ise x + 1 = y dir. Aksi halde
2 6 k olup (x + 1) + k1 = y olup burada 1 6 k dr; yani x + 1 < y olur. Sonu olarak x + 1 6 y olur.
Ispat
(d): z 6= 0 olsun. arpmann toplama zerine daglma
zelligi
oldugunu
gstermek kolaydr
(Alstrma (5)). O halde:
x < y = k N \ { 0 } , x + k = y
= (x + k)z = yz
= xz + kz = yz
= xz < yz, nk kz 6= 0
Ispat
(e):
x < y, z < w = k1 , k2 N \ { 0 } , x + k1 = y ve z + k2 = w
= (x + k1 )(z + k2 ) = yw
= xz + xk2 + k1 z + k1 k2 = yw
|{z} |{z} |{z}
>0
>0
>1
Dogal
Iki
Saynn Fark ve Blm
Tanm 10.17 a, b N olmak zere a + x = b olacak s ekilde bir x N varsa bu sayya b ile ann fark
denir ve x = b a yazlr. Bu durumda a, b N iin
a 6 b b a N
115
sas
Blm 10. Dogal
Saylarn In
Hseyin BILG
oldugu
aktr.
Tanm 10.18 a, b N olmak zere a x = b olacak s ekilde en az bir x N varsa a, byi bler denir ve
ab yazlr. Bu durumda x dogal
saysna b ile ann blm denir ve x = b a yazlr.
ab b a N.
rnek 10.19 x, y, z N olsun. (z + x) (y + x) N veya z y N ise (z + x) (y + x) = z y
oldugunu
gsterelim.
Durum 1. (z + x) (y + x) = n N olsun.
(z + x) (y + x) = n = z + x = (y + x) + n
= z + x = (y + n) + x
= z = y + n
= n = z y
olup esitlik gsterilir.
Durum 2. z y = m N olsun.
z y = m = z = y + m
= z + x = (y + m) + x
= z + x = (y + x) + m
= m = (z + x) (y + x)
olup esitlik gsterilir.
rnek 10.20 x, y, z N olsun. (x y) z N veya x (y + z) N ise (x y) z = x (y + z)
oldugunu
gsterelim.
Durum 1. (x y) z = n N ve x y = t diyelim.
(x y) z = n,
x y = t = x = y + t,
tz =n
= x = y + t,
t=z+n
= x = y + (z + n) = (y + z) + n
= n = x (y + z)
olup esitlik gsterilir.
Durum 2. x (y + z) = m diyelim.
x (y + z) = m = x = m + (y + z) = y + (z + m)
= z + m = x y
= m = (x y) z
116
sas
Blm 10. Dogal
Saylarn In
Hseyin BILG
oldugunu
gsterin.
zm:
ab = b = ak1 olacak s ekilde k1 N var, k1 = b a,
cd = d = ck2 olacak s ekilde k2 N var, k2 = d c
Taraf tarafa arparsak: bd = (ak1 )(ck2 ) = (ac)(k1 k2 )
= k1 k2 N olup (ac)(bd).
Ayrca (bd) (ac) = k1 k2 = (b a)(d c) elde edilir.
rnek 10.22 x, y, z, w N iin asagdaki
nermeyi ispatlayn:
xy ve z w = (y x) + (w z) = (xw + yz) (xz)
zm: xy = y = xk1 olacak s ekilde bir k1 N vardr ve burada k1 = y x yazlr. Yine,
z w = w = zk2 olacak s ekilde bir k2 N vardr ve burada k2 = w z yazlr. S imdi
xw + yz = x(zk2 ) + (xk1 )z = xz(k1 + k2 )
olup (xz)(xw + yz) olur ve (xw + yz) (xz) = k1 + k2 yazlr. Buradan k1 ve k2 yerine yazlrsa:
(xw + yz) (xz) = (y x) + (w z)
elde edilir.
ALISTIRMALAR
1.) Dogal
saylarda tanmlanan toplama isleminin birlesme zelligi
oldugunu
gsterin.
zm: x, y, z N ve x = A, y = B, z = C olsun. Ayrca A B = A C = B C = olsun. Bu
durumda (A B) C = ve A (B C) = oldugu
aktr. O halde
(x + y) + z = (A + B) + C = (A B) + C = (A B) C
= A (B C) = A + (B C) = A + (B + C)
= x + (y + z)
117
sas
Blm 10. Dogal
Saylarn In
Hseyin BILG
2.) Dogal
saylarda tanmlanan toplama isleminin degi
sme zelligi
oldugunu
gsterin.
zm: x, y N ve x = A, y = B olsun. Ayrca A B = olsun.
x+y =A+B =AB =BA=B+A=y+x
olup toplama islemi degi
smelidir.
3.) Dogal
saylarda tanmlanan arpma isleminin birlesme zelligi
oldugunu
gsterin.
zm: x, y, z N ve x = A, y = B, z = C olsun. S imdi (AB)C kmesi ile A(B C) kmesinin
esgl oldugunu
gsterelim. Bu amala
f : (A B) C A (B C), her ((a, b), c) (A B) C iin f ((a, b), c) = (a, (b, c))
s eklinde bir f fonksiyonu tanmlayalm. S imdi X = ((a1 , b1 ), c1 ) ve Y = ((a2 , b2 ), c2 ) (A B) C
alalm.
f (X) = f (Y ) = f ((a1 , b1 ), c1 ) = f ((a2 , b2 ), c2 ) = (a1 , (b1 , c1 )) = (a2 , (b2 , c2 ))
= a1 = a2 ve (b1 , c1 ) = (b2 , c2 ) = a1 = a2 , b1 = b2 , c1 = c2
= ((a1 , b1 ), c1 ) = ((a2 , b2 ), c2 ) = X = Y
olup f nin 11 oldugu
gsterilmis olur. S imdi de verilen her Y = (ao , (bo , co )) A (B C) iin
X = ((ao , bo ), co )) (A B) C seilirse f (X) = Y oldugu
grlr. Yani f rtendir. f hem 11 hem
rten oldugundan
gsterin.
zm: x, y N ve x = A, y = B olsun. S imdi A B kmesi ile B A kmesinin esgl oldugunu
gsterelim. Bu amala
f : A B B A, her (a, b) A B iin f (a, b) = (b, a)
s eklinde bir f fonksiyonu tanmlayalm. S imdi X = (a1 , b1 ) ve Y = (a2 , b2 ) (A B) alalm.
f (X) = f (Y ) = f (a1 , b1 ) = f (a2 , b2 ) = (b1 , a1 ) = (b2 , a2 )
= b1 = b2 ve a1 = a2 = (a1 , b1 ) = (a2 , b2 )
= X = Y
118
sas
Blm 10. Dogal
Saylarn In
Hseyin BILG
(A B)
kmesi ile (B A) kmesi esgldr. O halde
A B = B A = x y = y x.
5.) Nde tanmlanan arpma isleminin toplama islemi zerine soldan daglma
zelligi
oldugunu
sagdan
daglma
zelliginin
oldugunu
syleyebilir
miyiz?
zm: x, y, z N ve x = A, y = B, z = C olsun. Ayrca B C = olsun. Bu durumda A B ile
A C de ayrktr, nk:
(A B) (A C) = A (B C) = A = .
S imdi
x (y + z) = A (B + C) = A (B C) = A (B C) = (A B) (A C)
= A B + A C = (A B) + (A C)
= (x y) + (x z)
olup soldan daglma
zelligi
vardr. arpma isleminin degi
sme zelligi
ve toplama zerine soldan
daglma
zelligi
varsa, sagdan
daglma
zelligi
de vardr, nk her x, y, z N iin:
(x + y) z = z (x + y)
(arpmann degi
sme zelligi
oldugundan)
= (z x) + (z y)
zelligi
oldugundan)
= (x z) + (y z)
(arpmann degi
sme zelligi
oldugundan)
Sonu olarak; Alstrma(4) ile birlikte, arpma isleminin toplama zerine (soldan ve sagdan)
daglma
zelligi
oldugunu
syleyebiliriz.
6.) a, b, c N olsun. ab ve ac ise a(b + c) oldugunu
ve (b + c) a = (b a) + (c a) oldugunu
gsterin.
zm:
ab = b = ak1 olacak s ekilde k1 N var, k1 = b a,
ac = c = ak2 olacak s ekilde k2 N var, k2 = c a
Taraf tarafa toplarsak: b + c = (ak1 ) + (ak2 ) = a(k1 + k2 )
= k1 + k2 N olup a(b + c).
119
sas
Blm 10. Dogal
Saylarn In
Hseyin BILG
7.) x, y, z N ve y 6= 0 olsun. Bu durumda (yz)(xy) ve z x ise (xy) (yz) = x z oldugunu
gsterin.
zm:
(yz)(xy) = xy = (yz)k1 olacak s ekilde k1 N var, k1 = (xy) (yz),
z x = x = zk2 olacak s ekilde k2 N var, k2 = x z
S imdi, y 6= 0 oldugundan
120
Blm 11
Tmevarm Ilkesi
Tmevarm Ilkesi:
a N olmak zere Na = { x N : x > a } kmesi zerinde bir P (n) ak nermesi
tanml olsun. Eger
P (a) nermesi dogruysa
ve P (k) dogru
iken P (k + 1) de dogruysa;
baska bir
deyisle
P (k) = P (k + 1)
nermesi dogruysa
n(n + 1)
2
oldugunu
P (1) dogrudur.
kabul
edip k + 1 iin dogru
oldugunu
k(k + 1)
k(k + 1)
= 1 + 2 + + k + (k + 1) =
+ (k + 1)
2
2
k
+1
= 1 + 2 + + (k + 1) = (k + 1)
2
(k + 1)(k + 2)
= 1 + 2 + + (k + 1) =
2
olup P (k + 1) de dogrudur.
rnek 11.2 Her n N iin 3(4n 1) oldugunu
S imdi
3(4k 1) = m N, (4k 1) = 3m
= 4k+1 1 = 4 4k 1 = 4(3m + 1) 1 = 12m + 3 = 3(4m + 1)
121
Blm 11. Tmevarm Ilkesi
Hseyin BILG
olup 4m + 1 de bir dogal
say oldugundan
oldugunu
gsterecegiz.
S imdi p(n) = 2n2 2n 1 polinomunun kkleri
1 3
2 12
=
n1,2 =
4
2
olup byk kk 3 den kktr.( 3 1.7 alnrsa) Polinom kkler dsnda pozitif oldugundan
n>3
iin p(n) > 0 dr. Yani P (n) = P (n + 1) dogrudur.
Srallk Ilkesi:
Iyi
Dogal
saylar kmesinin bos olmayan her alt kmesinin (bilinen 6 bagntsna
kabul edelim ve =
6 T
N alalm. Yeni bir S kmesini asagdaki
gibi tanmlayalm:
S = { x N : Her t T iin x 6 t } .
Her t T iin 0 6 t olacagndan
(nk 0, dogal
saylarn en kk eleman) 0 S dir. Eger
S ile
T nin ortak bir eleman varsa bu eleman T nin en kk elemandr ve tek trl belirlidir.
S imdi S T = oldugunu
gsterecegiz.
S 6= Na oldugunu
P (t) dogru
olur. Bu bir
eliskidir. O halde Na = S dir.
122
Blm 11. Tmevarm Ilkesi
Hseyin BILG
ALISTIRMALAR
n1
X
xr =
r=0
xn 1
oldugunu
gsteriniz. (n N.)
3.) n N olmak zere 6n + 1 biiminde yazlan bir dogal
saynn karesinin 1 eksiginin
24 ile blndgn
gsterin.
4.) { an } dizisinin genel terimi an = 32n+4 22n olsun. Her n N iin 5|an oldugunu
gsteriniz.
n
X
r=1
1
r(r + 1) = n(n + 1)(n + 2) oldugunu
gsteriniz.
3
1
1
1
1
n
+
+
+ +
=
oldugunu
gsteriniz.
12 23 34
n(n + 1)
n+1
7.) a > 1 reel says ve her n pozitif tamsays iin (1+a)n > 1+na oldugunu
Bernoulli Esitsizligi
denir.)
8.) Tmevarmla n elemanl bir kmenin 2n tane alt kmesinin oldugunu
gsteriniz.
9.) Tmevarmla 36n 1 (mod 7) oldugunu
gsteriniz.
iin dogrudur.
Ispatlaynz.
11.) Her n
N+
iin
2n
X
gsteriniz.
r=1
gsterin.
n
Y
2r 1
1 2n
14.) Tmevarmla her n > 1 iin
= n
oldugunu
gsteriniz.
r
2
n
12.) n N iin 1 22 + 2 32 + + n(n + 1)2 =
r=1
n
Y
r=2
n
X
r2
2n
=
oldugunu
gsteriniz.
2
r 1
n+1
(k + 1)2k1 = n 2n oldugunu
gsterin.
k=1
tmevarmla gsterin.
12
22
n2
n(n + 1)
+
+ +
=
oldugunu
gsterin.
13 35
(2n 1)(2n + 1)
2(2n + 1)
19.) Tmevarmla her 1 6 n N iin 6 n(2n + 1)(7n + 1) oldugunu
gsterin.
2n > 2n + 1
oldugunu
tmevarmla gsterin.
123
Blm 11. Tmevarm Ilkesi
Hseyin BILG
BAZI ALISTIRMALARIN
ZMLERI
zm (1.) P (n) nermesi
n1
X
r=0
xr =
xn 1
olsun. n = 1 iin
x1
0
X
xr = x0 = 1 ve
r=0
x1 1
=1
x1
r=0
olup P (n + 1) dogrudur.
zm (3.) (6n + 1)2 1 = 36n2 + 12n dir. O halde P (n) nermesi 24 (36n2 + 12n) olsun. n = 0 iin
24 0 olup P (1) dogrudur.
olup k + 3n + 2 N oldugundan
P (n + 1) de dogrudur.
n
X
r=1
1
n
=
olsun. n = 0 iin
r(r + 1)
n+1
0
X
r=1
1
0
=0=
r(r + 1)
0+1
P (n) in dogru
oldugunu
r=1
olup P (n + 1) de dogrudur.
124
Blm 11. Tmevarm Ilkesi
Hseyin BILG
zm (7.) P (n) nermesi (1 + a)n > 1 + na olsun. 1 + a > 1 + a olup P (1) dogrudur.
S imdi P (n) in
dogru
oldugunu
> 1 + (n + 1)a
olup P (n + 1) in dogru
oldugu
gsterilir. Tmevarmdan dolay her n N+ iin P (n) dogrudur.
zm (8.) En , n elemanl bir kmeyi gstersin. P (En ) de En in kuvvet kmesi olsun. Bu durumda
Q(n) nermesi |P (En )| = 2n olsun. S imdi n = 0 ise E0 = olup boskmenin kuvvet kmesi { }
dir ve |P (E0 )| = 1 = 20 oldugundan
Q(n) dogru
olsun, yani |P (En )| = 2n
olsun. S imdi a 6 En olmak zere En+1 = En { a } yazalm. Bu durumda
P (En+1 ) = P (En ) { X { a } : X P (En ) }
esitligi
vardr. Bu birlesim ayrktr ve bu iki kmenin eleman saylar ayndr; yani 2n dir. O halde
|P (En+1 )| = 2n + 2n = 2n+1
olup Q(n + 1) in dogru
oldugu
gsterilir. Tmevarmdan dolay her n N iin Q(n) dogrudur.
gsterelim.
olsun. n = 2 iin: 32 + 42 = 25 6 52 olup P (2) dogrudur.
P (n) dogru
olsun; yani 3n + 4n 6 5n olsun.
S imdi 3 3n < 5 3n ve 4 4n < 5 4n olacagndan
2n
X
r=1
2
X
(1)r r3 = 1 + 8 = 7
r=1
125
ve
12 (4 + 3) = 7
Blm 11. Tmevarm Ilkesi
Hseyin BILG
P (n) dogru
olsun. O halde:
2(n+1)
r 3
(1) r =
r=1
2n
X
!
r 3
(1) r
r=1
P (n + 1) dogrudur.
n
Y
2r 1
1 2n
olsun. n = 1 iin
zm (14.) P (n) nermesi
= n
n
r
2
r=1
1
Y
2r 1
1
1 2
= =1=
r
1
2 1
r=1
= n
r
r
n+1
2
n n+1
r=1
r=1
(2n)!(2n + 1)
(I)
= n
2 n! n!(n + 1)
ifadesi elde edilir. S imdi de nermedeki esitligin
sag tarafndaki ifadede n yerine n + 1 yazlrsa:
1
2n + 2
(2n + 2)!
= n+1
2n+1 n + 1
2
(n + 1)!(n + 1)!
2(n + 1)(2n + 1)(2n)!
=
2 2n (n + 1)(n + 1)n! n!
(2n + 1)(2n)!
(II)
= n
2 (n + 1)n! n!
olup (I)=(II) oldugu
grlr. Yani P (n + 1) dogrudur.
126
Blm 12
Tamsaylar
N N kmesinde her (a, b), (c, d) N N iin
(a, b) (c, d) a + d = b + c
s eklinde tanmlanan bagntsn
oldugu
kolaylkla
gsterilebilir. O halde bu bagnt
Hseyin BILG
128
Hseyin BILG
zelligi
vardr. x = (a, b), y = (c, d), z = (e, f ) alalm.
x(y + z) = (a, b) (c + e, d + f ) = (ac + ae + bd + bf, ad + af + bc + be)
. . . . . . (I)
xy + xz = (ac + bd, ad + bc) + (ae + bf, af + be) = (ac + bd + ae + bf, ad + bc + af + be) . . . . . . (II)
olup (I)=(II) oldugundan
soldan daglma
zelligi
gsterilmis olur. arpma islemi degi
smeli oldugun
dan sagdan
daglma
zelligi
de vardr.
Teorem 12.3 x, y, z Z olsun.
(a) x + z = y + z x = y
(b) xz = yz, z 6= 0 x = y
Ispat
(a): x = (a, b), y = (c, d), z = (e, f ) alalm.
x + z = y + z (a, b) + (e, f ) = (c, d) + (e, f )
(a + e, b + f ) = (c + e, d + f )
(a + e, b + f ) (c + e, d + f )
(a + e) + (d + f ) = (b + f ) + (c + e)
a + d = b + c (a, b) (c, d)
(a, b) = (c, d) x = y
Ispat
(b): z 6= 0 oldugundan
e 6= f olmaldr.
xz = yz (ae + bf, af + be) = (ce + df, cf + de)
(ae + bf, af + be) (ce + df, cf + de)
ae + bf + cf + de = af + be + ce + df
e(a + d) + f (b + c) = e(b + c) + f (a + d)
a + d = b + c
(nk e 6= f )
Hseyin BILG
(a) a > b ise (a, b) = (a b, 0) tamsaysna pozitif tamsay denir ve a b ile gsterilir. Pozitif tamsaylar kmesi Z+ ile gsterilir.
(b) a < b ise (a, b) = (0, b a) tamsaysna negatif tamsay denir ve (b a) ile gsterilir. Negatif
tamsaylar kmesi Z ile gsterilir.
Tanmdan da anlaslacag
gibi a ve b nin durumuna gre bir tamsay negatif, pozitif veya sfrdr; ama
bunlardan sadece bir tanesidir. O halde asagdaki
130
Hseyin BILG
Tamsaylarda Sralama
Tanm 12.10 Tamsaylarda kk olma bagntsn
bagntsnn
oldugu
kolaylkla gsterilebilir. x < y yerine bazen y > x
yazlr.
Not 12.11 Bir t = (a, b) Z alalm.
t pozitif a > b (a, b) > (0, 0) t > 0
Benzer s ekilde
t negatif a < b (a, b) < (0, 0) t < 0
Ayrca
t pozitif k N+ , t = (k, 0)
ve
t negatif k N+ , t = (0, k)
oldugu
kolaylkla grlr.
Teorem 12.12 x, y, z, w, t Z olsun.
(a) x < y x + z < y + z
Ispat:
Ispat
boyunca x = (a, b), y = (c, d), z = (e, f ), w = (g, h) alalm.
131
Hseyin BILG
Ispat
(a)
x < y (a, b) < (c, d) a + d < b + c
(a + d) + (e + f ) < (b + c) + (e + f )
(a + e) + (d + f ) < (b + f ) + (c + e)
(a + e, b + f ) < (c + e, d + f )
(a, b) + (e, f ) < (c, d) + (e, f )
x + z < y + z
Ispat
(b)
x < y, z < w = (a, b) < (c, d)
ve
= a + d < b + c
ve
e+h<f +g
= (a + d) + (e + h) < (b + c) + (f + g)
(Esitsizlikler topland)
= (a + e) + (d + h) < (b + f ) + (c + g)
= (a + e, b + f ) < (c + g, d + h)
= (a, b) + (e, f ) < (c, d) + (g, h)
= x + z < y + w
Ispat
(c) t > 0 oldugundan,
Ispat
(d) t < 0 oldugundan,
132
Hseyin BILG
ALISTIRMALAR
1.) Asagdaki
2.) a, b N olduguna
gre asagdaki
nermelerin dogru
oldugunu
gsterin.
(a) (a, a) (b, b)
(b) (a + 1, a) (b + 1, b)
(c) (a + 1, b + 1) (a, b)
(a + 1, a) (b + 1, b) dir.
zm: (c) (a + 1) + b = (b + 1) + a oldugundan
(a + 1, b + 1) (a, b) dir.
3.) Asagdaki
esitlikleri gsterin
(a) (a + x, a) = (x + 1, 1)
zm: (a) (a + x) + 1 = a + (x + 1) = (a + x, a) (x + 1) = (a + x, a) = (x + 1, 1)
zm: (b) (a, b) + (r, r) = (a + r, b + r) = (a, b), nk (a + r) + b = (b + r) + a.
zm: (c) (a, b) (r, r) = (ar + br, ar + br) = (r, r), nk (ar + br) + r = (ar + br) + r.
133
Hseyin BILG
gsterin.
zm:
denklikleri gsterin
(a) (a + c, b + d) (s + t, m + n)
zm: (a)
(a, b) (s, m) = a + m = b + s
(c, d) (t, n) = c + n = d + t
= (a + m) + (c + n) = (b + s) + (d + t)
= (a + c) + (m + n) = (b + d) + (s + t)
= (a + c, b + d) (s + t, m + n)
zm: (b)
gsterin.
zm: 3 = (3, 0), 2 = (2, 0) alalm. O zaman 3 = (0, 3), 2 = (0, 2) olur.
(3) + (2) = (0, 3) + (0, 2) = (0, 5) = 5
olup sonu bulunur.
gsterin.
zm: 3 = (3, 0), 2 = (2, 0) alalm. O zaman 3 = (0, 3), 2 = (0, 2) olur.
(3) (2) = (0, 3) (0, 2) = (6, 0) = 6
134
Hseyin BILG
gsterin.
zm: x = (a, b), y = (c, d) alalm. O zaman x = (b, a), y = (d, c) olur.
(x) + (y) = (b, a) + (d, c) = (b + d, a + c)
(I)
x + y = (a, b) + (c, d) = (a + c, b + d)
= (x + y) = (b + d, a + c)
(II)
esitlik dogrudur.
gsterin.
zm: x = (a, b), y = (c, d) alalm. O zaman x = (b, a), y = (d, c) olur.
(x) + y = (b, a) + (c, d) = (b + c, a + d)
(I)
(II)
esitlik dogrudur.
gsterin.
zm: x = (a, b), y = (c, d) alalm. O zaman y = (d, c) olur. Ayrca (y) = (c, d) olur.
x (y) = x + ((y)) = (a, b) + (c, d) = x + y
elde edilir.
gsterin.
zm: x = (a, b), y = (c, d) alalm. O zaman x = (b, a), y = (d, c) olur.
(x)(y) = (b, a) (d, c) = (bd + ac, bc + ad) = (ac + bd, ad + bc) = (a, b) (c, d) = xy
elde edilir.
gsterin.
zm: 1 < (s, t) < 1 nermesi 1 < (s, t) ve (s, t) < 1 anlamndadr. 1 = (0, 1) ve 1 = (1, 0)
135
Hseyin BILG
14.) Asagdaki
(b) x + 2 > x
(c) x 2 < 4 2x
gsterin.
zm: x = (a, b), y = (c, d) alalm. S imdi
x y = 0 = (a, b) (c, d) = 0 = (ac + bd, ad + bc) = (0, 0) = (ac + bd, ad + bc) (0, 0)
olup buradan ac + bd = bc + ad elde edilir. S imdi a 6= b ise (yani x 6= 0 ise) ac + bd = bc + ad olmas
iin gerek ve yeter s art c = d olmasdr (yani x 6= 0 = y = 0 dr). Benzer s ekilde c 6= d ise (yani
y 6= 0 ise) ac + bd = bc + ad olmas iin gerek ve yeter s art a = b olmasdr (yani y 6= 0 = x = 0 dr).
Yani x = 0 veya y = 0 olmaldr.
136
Ad, Soyad:
Numaras:
MT
1.) 5 elemanl bir kmeden 2 elemanl bir kmeye ka tane rten fonksiyon yazlabilir? (Ipucu:
Sabit
olmayan fonksiyon rtendir.)
120
25
32
30
Hibiri
[1, 1)
(1, 1)
(0, 1]
Hibiri
(a + 1)(b + 2)
islemi kapal ise A asagdakilerden
hangisi olabilir?
2
N
+
A=N
A=Q
A=Q
Hibiri
N
Kapal degil
Birlesme z. yok Birim eleman var Baz elemanlarn tersi var Hibiri
Birlesme z. var
Degi
sme zelligi
yok
Hibiri
6.) Asagdaki
p, q : Dogru
p : Yanls, q : Dogru
p :Dogru,
q : Yanls
Hibiri
saylabilir kmenin kesisimi saylabilirdir ner9.) p :Sonsuz her kme saylamazdr ve q :Iki
meleri iin:
N
p : Yanls, q : Dogru
10.) A
p, q : Yanls
p, q : Dogru
p :Dogru,
q : Yanls
Hibiri
C olsun. A sonlu bir kme ve C saylabilir sonsuz ise B iin hangisi kesinlikle dogru
dur?
sonludur
N
N
saylabilirdir
sonsuzdur
saylabilir sonsuzdur
gtrr. Diger
sayfaya geiniz
137
Hibiri
Ad, Soyad:
Numaras:
MT
gsterin. (15p)
12.) Her x, y N iin x y = 0 = x = 0 veya y = 0 oldugunu
gsterin. (15p)
13.) x, y, z Z ve z 6= 0 olsun. xz = yz x = y nermesini ispatlayn. (15p)
BASARILAR
Yrd.Do.Dr.Hseyin BILG
CEVAP 11
(a) Tanm: Dogal saylar kmesi ile esgl olan kmelere saylabilir sonsuz kme denir.
Ispat
(b): P (n) nermesi 11 (44n+2 3n+3 ) olsun. n = 0 iin 11 (16 27) yani 11 (11) dogru olup
P (0) dogrudur. Simdi
P (n) in dogru oldugunu kabul edelim. O halde 44n+2 3n+3 = 11 k olacak sekilde
bir k Z vardr. Simdi
44(n+1)+2 3n+4 = 44n+6 3n+4 = 256 44n+2 3 3n+3 = (253 + 3) 44n+2 3 3n+3
seklinde yazlr. 253 = 23 11 oldugundan son ifade:
4n+2
23 11 44n+2 + 3| 44n+2{z
3 3n+3} = 11(23
| 4 {z + 11 k})
N
311k
CEVAP 12
Ispat:
x = A, y = B diyelim.
xy = 0 = A B = = A B = = A B ile esgl
= A B = (nk sadece ile esgl)
= A = veya B = = x = A = = 0 veya y = B = = 0
CEVAP 13
Ispat:
x = (a, b), y = (c, d), z = (e, f ) alalm. z 6= 0 oldugundan e 6= f olmaldr.
xz = yz (ae + bf, af + be) = (ce + df, cf + de)
(ae + bf, af + be) (ce + df, cf + de)
ae + bf + cf + de = af + be + ce + df
e(a + d) + f (b + c) = e(b + c) + f (a + d)
a + d = b + c
(a, b) (c, d)
(a, b) = (c, d)
x = y
138
(nk e 6= f )
Kaynaka
[1] rneklerle Soyut Matematik, Prof. Dr. Fethi allalp, Birsen Yaynevi, Istanbul,
2005.
[2] Soyut Matematik, Prof.Dr. Orhan zer, Prof.Dr. Dogan
oker, Prof.Dr. Kenan Tas, Bilim Yaynclk, Ankara, 2009.
[3] Soyut Matematik, Prof.Dr. Ali Dnmez, Sekin Yaynclk, Ankara, 2001.
[4] Soyut Matematik, Sait Akkas, H.Hilmi Hacsalihoglu,
Hacsalihoglu
Yaynclk, Ankara, 2009.
[5] zml Soyut Matematik Problemleri, Sait Akkas, H.Hilmi Hacsalihoglu,
Hacsalihoglu
Yaynclk, Ankara, 2000.
[6] Soyut Matematik, Prof.Dr. Orhan zer, T.C. Anadolu niversitesi Yaynlar No:1062,
http://w2.anadolu.edu.tr/aos/kitap/ilkogretim_lisans.aspx
[7] Soyut Matematik, Prof.Dr. Timur Karaay, Trkiye Bilimler Akademisi Ulusal Akders Malzemeleri, http://www.acikders.org.tr/course/view.php?id=20
139