Professional Documents
Culture Documents
DERS NOTLARI
indekiler
Kmeler
13
Bantlar ve zellikleri
28
Denklik Bantlar
41
Sralama Bantlar
49
Fonksiyonlar
60
lem ve zellikleri
71
Cebirsel Yaplar
83
Saylabilirlik
99
109
11 Tmevarm lkesi
119
12 Tamsaylar
125
Blm 1
nermeler ve spat Yntemleri
Tanm 1.1 Doru veya yanl ama bunlardan sadece bir tanesi olabilen ifadelere
meler
p, q, r, . . .
2n + 1
n=3
iin
2n + 1 = 9
bir nermedir. (d) ifadesi 1742'de Rus matematiki Christian Goldbach tarafndan ortaya atlm bir
iddiadr ve henz doru olup olmad ispatlanamamtr. Ya doru ya yanl olacandan bir nermedir.
(e) cmlesi kesin bir hkm bildirmediinden bir nerme deildir.
Not: Bir tahtada yazan Bu tahtadaki her cmle yanltr cmlesinin doru olmas da yanl olmas
da elikiye yol aacandan bu cmle bir nerme deildir. Benzer ekilde bir Romalnn syleyecei
Btn Romallar yalancdr cmlesi de nerme olamaz.
Tanm 1.3 fadesinde deikenler bulunan ve bu deikenlerin alaca deerlere gre doru veya yanl
rnek 1.4
p(0)
ve
gibi gsterilir.
ak nerme
p(1)
p(x)
ak nermesi x
+ x = 0
olsun.
x=0
ve
x = 1
Hseyin BLG
Birleik nermeler
Tanm 1.5
ve
q
kesiimi
de denir ve
nermesi de bu nermelerden en az birisi doru iken doru; aksi halde yanl olan nermedir. Buna iki
nermenin
birleimi
de denir ve
pq
farkl olabilir.)
nermelerin ve bunlara karlk gelen birleik nermelerin alaca deerleri bir tablo halinde gsterelim.
Burada doru iin 1 sembol veya D har; yanl iin ise 0 sembol veya Y har yazlr. Bu tablolara
doruluk tablosu denir.
suzu
x2
<7
pq
pq
pq
pq
Tablo 1.1:
pq
ile
pq
veya
p nermesi doru iken yanl; yanl iken doru olan nermeye p'nin deili
0
denir ve p ,
rnek 1.7
p:Bir
p, p, p
q(x) :
x2
>7
pq
yazlr.
p:Bir
q(x) :
dir.
denir ve
olum-
nermesinin deili
veya
ve
nermelerine
edeer
veya
denk
nermeler
p(x) ve q(x) ak nermelerinin denk olmas her x iin p(x) ve q(x) nermelerinin
ayn olmasdr.
rnek 1.9
nermesi ile
q :63 asaldr
s(x) : x < 5
ve
5 < x,
Hseyin BLG
(p q)0 (p0 q 0 )
(p q)0 (p0 q 0 )
ve
p0
q0
koullu
q
nermesi
nerme denir ve
nermesi p,
q 'yu
rnek 1.12 2
pq
(p q)0
p doru ve q
p = q
p0 q 0
pq
(p q)0
p0 q 0
ile gsterilir.
da
sonu
nermesi denir.
<1
ise
2<3
p = q
p:Yamur
yayor ,
(0 = 1) 1.
p:Bahe
imdi
snalyor
nermelerini dnelim. Yamur yadnda her zaman bahenin sland bilindiine gre
nermesi dorudur. (Yamur yamadnda zaten
q = p
Not:
yanl olduundan
p = q
nermesinde
p nermesi
q nermesi
denir.
rnek 1.13
p = q
(p = q) (q 0 = p0 ) (p0 q)
olduunu gsterelim.
p0
q0
p = q
q 0 = p0
p0 q
p = q
p = q
dorudur.) Ancak
Hseyin BLG
Buna gre aadaki nermenin birbirine denk olduunu (aslnda doru olduunu) syleyebiliriz:
bahe slanyor.
yamur yamyor
Tanm 1.14
p = q ve q = p nermeleri ayn anda doru iken doru, aksi halde yanl olan nermeye
denir ve
p = q
q = p
p q
nermesi,
ile
(p q) (p = q) (q = p).
q : n = 2
eklinde veya p
rnek 1.15 Bir asal say ifttir ancak ve ancak 2 dir nermesini ele alalm.
ifttir ve
q
p
p q
p = q
diyelim.
nun ve
q = p
p : n
says asal ve
p q
dorudur.
rnek 1.16
zm:
|x| =
6 1
|x| = 1 = x = 1
dir. O halde
veya
x = 1
|x| = 1
x3
olup
=x
iin
x3 = x
|x| = 1 x3 = x
x=0
iin
|x| = 1
x3 = x
x2
olur fakat
=1
nermesi
dorudur.
Niceleyiciler
niceleyici
denir. Mesela,
btn renciler bayandr, sfrdan byk en az bir tamsay vardr nermelerinde olduu gibi. imdi,
bir
p(x)
ler iin
En az bir
yazacaz. Burada
ve
iin
p(x)
dorudur
yerine ksaca
x, p(x)
p(x)
dorudur
yerine ksaca
x, p(x)
niceleyicilerine srasyla
evrensel
4
ve
varlksal niceleyici
denir.
|x| = x
x2 x + 2 6= 0
diskriminant
= b2 4ac = 7 < 0
nermesi yanltr. nk
x = 2
nermesi dorudur. nk
iin
| 2| =
6 2
dir.
x2 x + 2 = 0 denkleminin
x2 = x
Hseyin BLG
nermesi dorudur. nk
3(n + 2)
x=0
iin
02 = 0
dr.
3(n + 2)
says 3'den
Not:
ve
(, p(x)) x, p(x)
(, p(x)) x, p(x)
ve
rnek 1.21
p'ye
durumda
hipotez,
p = q
ile
q 'ya
teorem
doru iken
eklinde
q = p
p = q
eklinde verilir. Bu
Bu yntemle bir teoremin her zaman doru olduu tablo ile gsterilir.
rnek 1.23
p = q
ve
r0 = q 0
(H)
ve sonu
(S)
H = S
H : (p = q) (r0 = q 0 )
Daha sonra
r0 = p0
S : r0 = p0
Soru:
p = q
Hseyin BLG
p0
q0
r0
p = q
r0 = q 0
S : r0 = p0
H = S
ve
q = r
p = r
Bu yntemde,
p = q
p = r1 , r1 = r2 , r2 = r3 , . . . , rn1 = rn , rn = q
nermeler zincirinden faydalanlr.
rnek 1.24 Bir tek doal saynn karesi tektir teoremini ispatlayalm.
p : n tektir
ve
q : n2
tektir
diyelim. imdi
tek
= k
tamsays iin
n = 2k + 1
= n2 = 4k 2 + 4k + 1
2
= n2 = 2(2k
+ 2k}) + 1 = 2m + 1
| {z
m
= n
tektir, nk
tamsay
p = q
tersi
q 0 = p0
p = q
nun
kart
denir.
rnek 1.25
gsterelim.
ve
p nermesi a b ift
ve
ab
ile
b ift
p = q
yerine
q 0 = p0
q 0 : a
nermesini ispatlayalm.
ve
ve
tek,
Hseyin BLG
p0 : a b
tek olur.
= a = 2n + 1, b = 2m + 1
tek
eklindedir
(n, m
tamsay
= ab = 4nm + 2n + 2m = 2(2nm
+{zn + m}) + 1
|
k
= ab
Soru:
3x + 2 6= 5
ise
2x + 3 6= 5
tektir, nk
bir tamsay
olduunu gsterin.
p = q
x, y
rnek 1.26
xy
tek ise
x ile y
x, y
xy
tek olsun.
x, y
nin her ikisinin de tek olduunu gstereceiz. Aksini kabul edelim; yani
O halde bir
tamsays iin
x = 2k
Not:
a, b
xy
ift olsun. (y nin ift olduunu kabul edilirse ayn ispat yaplr)
dr. imdi
x y = (2k)y = 2(ky)
ax = b
olup
x, y
xy
00
tamsays mevcutsa
a/b
ab
veya
a
b
rnek 1.27
6a = 2a
2 6 a
zm:
6a
durumda
a tektir. Ancak a = 6k = 2(3k) olduundan a ifttir. Bu bir elikidir. O halde 2a olmaldr.
tamsays iin
a = 6k
dr. imdi
Not: Her zaman doru olduu iddia edilen bir nermenin yanl olduunu gstermek iin bir ters rnek
rnek 1.28
a, b, c, d
Not:
alnrsa,
x, p(x)
patlanr.
nermesinde
tamsaylar olsun.
10, d = 9
p = q
3090
a, b, c, d
dr fakat
yi doru fakat
abcd = ac
veya
bd
6 6 10
ve
5 6 9
a = 6, b = 5, c =
dur.
x, p(x)
x, p(x)
ispatlanr.
7
x, p(x)
rnek 1.29
x2 < 0
Hseyin BLG
nermesi yanltr; nk
x2 > 0
dr.
rnek 1.30
2m 1
eklindedir. imdi
n
n
2m 1 = (2n )k 1 = (2
1}) |2n(k1) + 2n(k2)
{z + + 2 + 1}
| {z
A
imdi
n>1
olduundan
A>1
dir. Ayrca
k>1
B>1
olduundan
dir. Bu durumda
2m 1
in asal
olmad grlr.
rnek 1.31
edelim. O halde
a, b
ve
b 6= 0
ile
a = 2k
2=
a
b
2=
olur.
a2
= 2b2 = a2 = a2
b2
ift
= a
ift
dersek
2b2 = a2 = 2b2 = 4k 2 = b2 = 2k 2 = b2
olur. Yani
tamsaylar iin
eklindedir. Burada
ile
ift
= b
ift
nin 1 den byk ortak arpan (yani 2) olur. Bu bir elikidir. O halde
rasyonel
deildir.
Not: Bir nceki rnekte aadaki nermeye olmayan ergi yntemi uygulanmtr:
a, b
Soru:
pb
ve
dir.)
ALITIRMALAR
1.)
a
6= 2
b
olduunu gsterin.
zm:
pab = pa
veya
2.)
Hseyin BLG
qr
p = q
p = r
p = (q r)
(p = q) (p = r)
[p0 = (q = r0 )] [(q r) = p]
olduunu gsterin.
zm:
3.)
p0
r0
q = r0
qr
p0 = (q = r0 )
(q r) = p
(p q) = [(p r) (q r)]
zm:
pr
qr
pq
(p r) (q r)
(p q) (p r) (q r)
p (q r) (p q) (p r)
ve
p (q r) (p q) (p r)
Hseyin BLG
zm:
qr
pq
pr
p (q r)
(p q) (p r)
5.) 3 says
a'y
qr
pq
pr
p (q r)
(p q) (p r)
a'y
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 :
nk
6.)
6k
p = q
(p = q) (p0 q)
= a = 3(6k) = 3a
ispatlanm olur.
zm:
tamsay )
denkliini ve
'nn
10
7.)
(p = q) = r
8.)
9.)
p : x
tamsay,
p, q :
Doru
10.)
Hibiri
Hibiri
yoktur
(p = q)0
N
p q0
Hseyin BLG
2 tane
3 tane
4 tane
p0 q
p : x
tamsay,
x2 = x
p, q :
Doru
p, q :
p q0
p0 q
Hibiri
Hibiri
olsun ve
Yanl
11.)
12.)
(p = q) ( q = p) ilkesini
N
Dorudan ispat
Dolayl
ispat
Olmayana Ergi
n:doal
eliki bulma
say,
m:pozitif
Hibiri
doal say,
x:reel
say)
t, t 6 t4
14.)
15.)
n, n + 6 = n3
p = q nermesinin olumsuzu
N
p q0
p0 q
(p0 = q 0 )0
N 0
p q
m, m2 6= 6m
x, x + 1 = x2
Hibiri
aadakilerden hangisidir?
p q0
p0 q
Hibiri
p q0
p q0
Hibiri
aadakilerden hangisidir?
p0 q
x, x2 + 1 < 1
n, 4n
asaldr
n:doal
t, t(t + 3) > 3
say,
t:tamsay, r:rasyonel
r, 8r
tamsaydr
say)
Hibiri
17.)
18.)
(p = q 0 )0
aadakilerden hangisidir?
p0 q
pq
n, n2
asaldr
x, x2 3 < 3
p q0
pq
x :reel
t, t(t + 4) > 5
say,
Hibiri
t:tamsay, r :rasyonel
r, r2
tamsaydr
say)
Hibiri
20.)
21.)
(p q)0 (p0 q 0 )
pq
p q0
p p0
11
p p0
Hibiri
Hseyin BLG
say,
23.)
y:
n:
t : tamsay)
N
x, x3 rasyonel
y, y 3 tamsay
n, n + 1 doal say
t, t2 + 40 asal
p : 7 asal ise 2 rasyonel saydr, q : 6 doal say 1 asaldr olsun. Buna gre:
N
p, q : Doru
p : Doru, q : Yanl
p : Yanl, q : Doru
p, q : Yanl
doal
Hibiri
Hibiri
24.) Kular tyor ise gne douyor. Yamur yayor ise gne domuyor. Yamur yadna gre
25.)
Gne douyor
p (q r)
Yamur yamyor
Kular tyor
27.)
x,
ve
x3 reel
doru,
29.)
30.)
31.)
(r q) = p
(a < b = a = b)
N
a<b
x > y = x = y
x<y
Hibiri
n, n + 1
n:
Hibiri
t : tamsay )
t, t2 + 49 asal
Hibiri
doal say,
tamsay
(p = r) q
28.)
Kular tmyor
p ( q r)
(p = r)
b<a
a=b
x>y
x6y
Hibiri
(p = q) p0 q
a>b
Hibiri
Hibiri
(p = q) p0 q )
x>y
p : 15 asal deil ise 2 rasyonel saydr, q : 6 rasyonel 9 asaldr olsun. Buna gre:
N
p, q : Doru
p : Doru, q : Yanl
p : Yanl, q : Doru
p, q : Yanl
Hibiri
12
Blm 2
Kmeler
x A;
a, b, c . . .
aksi halde
kme
A, B, C, . . .
x 6 A
gibi
eleman bir
listeleme yntemi
denir. Mesela
A = { 2, 3, 5 } .
Bir kmeyi elemanlarnn tad ortak zellikleri syleyerek yazabiliriz. Bunun iin
{ x : p(x) }
gsterimi kullanlr. Bu kme p(x) ak nermesini salayan btn
x'lerin
kmesidir. Bu ynteme
denir. O zaman
A=
x R : (x 2)(x2 8x + 15) = 0)
denir.
13
Blm 2. Kmeler
Hseyin BLG
A
2
3
5
ekil 2.1:
Tanm 2.2
A'ya B 'nin
bir
eleman varsa
ile
ve
Tanm 2.3
denir ve
alt kmesi
A'ya B 'nin
kmelerine
A\B
ve
veya
A = { 2, 3, 5 }
denir ve
bir
eittir
denir ve
AB
A'nn
AB
zalt kmesi
A=B
A
yazlr. Eer
denir ve
AB
ve
B 'nin
B 'de A'ya
yazlr. Eer
AB
BA
ise o zaman
yazlr.
da olup
ile
nin
fark
ile gsterilir.
A \ B = { x : x A, x
/ B } = {x A : x
/ B}
yazabiliriz. Ancak
A \ B = {x
/ B : x A}
yazamayz.
kme ise
veya
A'da
A\B
evrensel kme
diyeceiz ve
A'nn
bir
tmleyeni denir ve
A0
ile gstereceiz.
A0 = { x : x
/ A} = {x E : x
/ A} = E \ A
yazlabilir. Hibir eleman olmayan kmeye
bo kme
14
denir ve
Blm 2. Kmeler
Tanm 2.5
nin
ve
birleimi
kmesine
ayrk
ile
Hseyin BLG
denir ve
nin
AB
ya,
B 'ye
kesiimi (arakesiti)
denir ve
ya hem de
AB
A B = {x : x A
veya
A B = {x : x A
ve
x B } = {x A : x B }
AB
1.) a) Her
kmesi iin
AA
b)
A B, B A = A = B
c)
AB
ve
BC
ise
(Yansma zellii)
(Simetri zellii)
AC
2.)
A A = A, A A = A
3.)
A = A, A =
4.)
A B = B A, A B = B A
A (B C) = (A B) (A C)
b)
A (B C) = (A B) (A C)
0 = E, E 0 =
(A B)0 = A0 B 0
(A B)0 = A0 B 0
8.)
xB}
A B = B 0 A0
15
ile
kmeler denir.
6.)
B 'ye
ve kesiimi
AB
Blm 2. Kmeler
9.)
Hseyin BLG
A A B, B A B
A B A, A B B
10.)
A B = A B = B
Not:
AB C, AB C
ve
veya
AB =A
A\B C
olmadndan mutlaka parantez kullanlmaldr. Ancak yanyana birden fazla kesiim (veya birleim)
ilemi iin parantez kullanlmayabilir. (Neden?)
Tanm 2.6
ile
nin
ve
simetrik fark
AB
A4B
denir ve
ye ait olup
AB
ile gsterilir.
A4B = { x : x A B, x
/ A B } = (A B) \ (A B)
A4B = (A \ B) (B \ A)
A4B
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 doal say karlk getirilebilen kmelere
suz kme
denir. Mesela
B = { a, b, c, d }
gstereceiz. Bu durumda
s() = 0
s(A)
olur. Ayrca
A, B
ve
16
ile
Blm 2. Kmeler
Hseyin BLG
Kmeler Ailesi
A1 , A2 , A3 , . . .
A, B, C, D, . . .
I = { 1, 2, 3, . . . } kme-
sinin elemanlarn kullanarak indislemi (damgalam) oluruz. te bir takm kmeleri indislemek iin
kullandmz
kmesine
elemanna bir
indis, her i I
iin
Ai
kmesine de
A = { Ai : i I }
ekline gsterilir.
rnek 2.8
diyebiliriz. Bu durumda
Tanm 2.9
A = { Ai : i I } yazlr.
Ai = { x :
En az bir
iI
iin
x Ai }
iI
eklinde tanmlanr. Bu ailenin
kesiimi
\
de
Ai = { x :
Her
iI
iin
x Ai }
iI
eklinde tanmlanr.
Ai = A1 A3 A4 A6 = { a, b, c, e, f, g }
iI
Ai = A1 A3 A4 A6 = { a }
iI
rnek 2.11
I = { 1, 2, 3, . . . }
ve her
nI
iin
An = [0, n1 ]
\
An = [0, 1],
nI
nI
17
An = { 0 } .
Blm 2. Kmeler
Hseyin BLG
!
[
Ai
iI
Bj =
jJ
(Ai Bj )
iI
jJ
!
\
Ai
iI
Bj =
jJ
(Ai Bj )
iI
jJ
spat:
!
x
Ai
iI
!
[
Bj x
jJ
Ai
ve
iI
Bj
jJ
i I, x Ai
ve
j J, x Bj
i I
ve
j J
iin
x Ai
i I
ve
j J
iin
x Ai B j
iI
ve
x Bj
(Ai Bj )
jJ
!
x
\
iI
Ai
Bj x
jJ
Ai
veya
iI
Bj
jJ
i I, x Ai
veya
j J, x Bj
i I
ve
j J
iin
x Ai
i I
ve
j J
iin
x Ai Bj
iI
rnek 2.12
!
\
veya
x Bj
(Ai Bj )
jJ
18
Blm 2. Kmeler
Hseyin BLG
{ Ai : i I }
!0
\
Ai
!0
=
Ai 0
ve
iI
iI
Ai
Ai 0
iI
iI
spat:
!0
\
x
/
Ai
Ai
iI
iI
i I
iin
x
/ Ai
i I iin x Ai 0
[
x
Ai 0
iI
Dier ksmn ispat da yledir:
!0
[
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 B0
olduunu gsterin.
zm:
A \ B = {x : x A
2.)
A B = B C = A B C
zm:
A AB
BC B
ve
x
/ B}=
AB
AB = BC
BC
ve
x B0
olduundan
= A B0
A BC
B AB =C B
olduundan
x:xA
olduunu gsterin.
olduunu biliyoruz.
olduundan,
olup
ABC
19
B BC C
dir.
Blm 2. Kmeler
3.)
Hseyin BLG
A B = A B A = B
zm: nce
BA
AB = AB
olduunu gsterin.
olduunu kabul edelim.
A=B
AB
ve
olduunu gstereceiz.
imdi de
A=B
AAB =AB B
olduundan
AB
B AB =AB A
olduundan
BA
)
= A = B.
A B = A A = A = A A = A B.
Bu ksmn ispat yle de yaplabilirdi:
AB =AA=A
= A B = A B.
AB =AA=A
4.)
A B = A C B C
zm:
AB
olduunu gsterin.
x A C = x A
olup seilen
veya
x A = x B
x C = x B
veya
dir.
x C = x B C
AC
BC
nin
yerine
q(x)
p(x) = q(x)
p(x)
p(x) = q(x)
{ x : p(x) } { x : q(x) }
kapsamas vardr.
p(x) q(x)
p(x) q(x)
ise
{ x : p(x) } = { x : q(x) }
eitlii vardr.
5.)
A (B C) = (A B) (A C)
olduunu gsterin.
zm:
A (B C) = { x : x A
veya
xBC}
= {x : x A
veya
(x B
= { x : (x A
veya
= { x : (x A B)
ve
x B)
ve
= (A B) (A C)
20
x C) }
ve
(x A
(x A C) }
veya
x C) }
p(x)
Blm 2. Kmeler
6.)
Hseyin BLG
A B, C B, A C =
A = B = C =
durumudur.
ve
A
C=
A=
A=B
C=B
C=
A=
B) C
B
A
(A B) (C D)
A, B, C
ve
A=C=
A = { (x, y) : x > 0 }
B = { (x, y) : x + 2y < 6 }
C = { (x, y) : y > 0 }
D = { (x, y) : y x > 0 }
zm:
y=x
x
AB
21
x + 2y = 6
A B, (A
Blm 2. Kmeler
Hseyin BLG
y=x
C
(A B) C
x
x + 2y = 6
AB
y=x
(A B) (C D)
C D
x
x + 2y = 6
AB
(A B)0 = A0 B 0
ve
(A B)0 = A0 B 0
olduunu 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)
olduunu gsterin.
zm:
A \ (A B) = A (A B)0 = A (A0 B 0 ) = (A A0 ) (A B 0 ) = A B 0 = A \ B
| {z }
22
Blm 2. Kmeler
10.)
Hseyin BLG
(A \ B) \ C = A \ (B C)
olduunu 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) =
olduunu gsterin.
zm:
(A B) (A \ B) = (A B) (A B 0 ) = (A A) (B B 0 ) = A =
12.)
(A \ B) B =
olduunu gsterin.
zm:
(A \ B) B = (A B 0 ) B = A (B B 0 ) = A =
| {z }
13.)
A0 \ B 0 = B \ A
olduunu gsterin.
zm:
A0 \ B 0 =
14.)
x : x A0
AAB
zm: x
ve
15.)
AB A
A = x A
dorudur.) O halde
O halde
x
/ B0
ve
AB A
AB
ise
x : x A0
x B
ve
xB
= {x : x B
ve
x
/ A} = B \ A
x AB
ise
xA
x B
olmasa da
dir.
A B = A (B A) = B
zm:
olduunu gsterin.
veya
A AB
AB =B
ve
olduunu gsterin.
AB =A
A (B A) = A (B A0 ) = (A B) (A A0 ) = B E = B
| {z } | {z }
B
16.)
A B = = A =
zm:
AB =
kmesi olduundan
ve
olsun.
B=
olduunu gsterin.
A AB
dr. Buradan
olacandan
A=
23
B=
dir.
Blm 2. Kmeler
17.)
ve
Hseyin BLG
kmeleri iin
A B A B = B
AB
x A B = x A
olup
AB B
AB
18.)
veya
B AB
olur. Ayrca
(=) imdi A B = B
olduunu gsterin.
x B = x B
x A = x B
veya
x B = x B
A AB
dir. O zaman
AB =B
olduunu biliyoruz.
elde edilir.
AB = B
olduundan
elde edilir.
(A0 )0 = A
olduunu gsterin.
zm:
A = {x : x A} =
19.)
AB =E
zm:
ve
x:x
/ A0
A B = B = A0
(=) A B = E
xAB
ve
olmaldr. O halde
AB =
xB
olduunu gsterin. (E
olsun.
B A0
B = A0
(=) B = A0 = A B = A A0 = E
20.)
A B = A B
zm:
(=) A B =
x
/B
(=)
imdi
AB
evrensel kmedir)
dr. Fakat
olduundan
x
/ A = x A0
dr.
dir. Ayrca
olsun. Bu durumda
A B = A A0 = .
xA
alalm.
xB
B 0 olur. O halde
x A B0 = A B
kabul edilmitir.
A4(A B) = A B
zm:
AB A
olmal; yani
dir. imdi de
AB =A
olur. imdi
A B = A B 0 = (A B) B 0 = A (B B 0 ) = A = .
21.)
x E
olduunu gsterin.
AB =
bir elikidir, nk
x A0 = x
/ A
0
olmal. Yani A
x B = A B =
olup
: x : x (A0 )0 = (A0 )0 .
olduunu gsterin.
olduundan
A (A B) = A
dr.
olmaldr. Bu
Blm 2. Kmeler
22.)
Hseyin BLG
A4B = A = B
zm:
olduunu gsterin.
(=) A4B = = (A B) (B A) = = A B =
B A = A = B .
(Not:
AB =
B A = = A B
ve
AB
dr.)
23.)
(A4B)0 = (A0 B) (A B 0 )
olduunu 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 )
24.)
A4(A B) = B (A B)
olduunu gsterin.
B (A B) = B (A B)0 = B (A0 B 0 )
= (B A0 ) (B B 0 ) = (B A0 )
= B A0 .
Eitliin her iki taraf da
25.)
B A0
olduundan zm tamamlanmtr.
Ai B
iin
ise
Ai B
iI
olduunu gsterin.
zm:
Ai = i I
iin
x Ai = x B
(nk
Ai B )
iI
26.)
B Ai
iin
ise
Ai
iI
zm:
x B = i I
iin
x Ai
(nk
B Ai ) = x
\
iI
25
Ai
olduunu gsterin.
ve
Blm 2. Kmeler
Hseyin BLG
1.)
AB
A0 = B
2.)
A\B =A
A = [0, 2]
AB
ve
(1, 2)
4.)
B = { { } , , 0, { 0, } }
A4B
7.)
kmesi ile
x
/
Ai
iin
Ai
Ai
iI
AB
A4B
A
ve
Ai
13.)
14.)
Hibiri
Hibiri
AB =A
N
A0
N
ise
AB =A
Ai
Hibiri
iI
A0 B 0
Hibiri
Hibiri
AB
Hibiri
A B 6=
Hibiri
B\A
Hibiri
Hibiri
s(A B) = 8, s(A B 0 ) = 5
5
A B0
N
AB =E
A\B
ise
s(B)
katr?
AA\B
aadakilerden hangisidir?
AB
Ai
zaman dorudur?
iI
A0 B 0
E\A
A0 B
A0
iI
15.)
aadakilerden hangisidir?
B0
Ak
Hibiri
iI
iin
[(A B) \ B] A
A0
AB
4
11.)
Hibiri
iI
iI
10.)
{{}} B
x Ai 0 olmas
[
N
x
/
Ai
iI
A = { Ai : i I } ailesi verilsin. i I
B
Hibiri
E \ (A B)
A = { Ai : i I } ailesi verilsin. i I
iI
8.)
B=
BA
Hibiri
BA
{ , 0 } B
A\B
6.)
{} B
5.)
A B 6=
A=B
3.)
A0 B
A\B =
Ai Ak
Ai Ak
iI
iI
A = { Ai : i I } ailesi verilsin. i I
!0
N\
iin
x
/ Ai
26
Ai
Ak
iI
olmas iin gerek ve yeter art nedir?
Blm 2. Kmeler
Hseyin BLG
Ai
iI
16.)
ile
ayrk ise
ve
veya
AB
B=
Ai
Hibiri
Hibiri
A0 B
Hibiri
A\B =
Hibiri
x
/
x Ai 0 olmas
[
x
Ai
iin
Ai
AB =E
x
/
Hibiri
Hibiri
Hibiri
AB =
Hibiri
A\B
Hibiri
Hibiri
Hibiri
AB =
Hibiri
A\B
Hibiri
(2, 1) (2, 4]
Hibiri
iI
A B 6=
iI
Ai
iI
B\A=
A=B
AB =E
A=B
AB =
B0
A = B0
A 4 (B \ A)
B0 A = B
aadakilerden hangisidir?
B\A
B = { , { } , a, { a } , { 1 } }
B
27.)
Hibiri
A\B =
A0 B
A
26.)
A=B
A4B =
A = { Ai : i I } ailesi verilsin. i I
A
25.)
Hibiri
A=B=
24.)
iI
AB
AB =
iI
23.)
Ai 0
x
22.)
A0 = B
21.)
A4B =E
20.)
Ai
B\A
A4B = A0 4B 0
(A \ B)4(B \ A)
A=
19.)
iI
(A \ B) (E4A)
A
18.)
Ai 0
iI
AB
17.)
AB
A = { Ai : i I } ailesi verilsin.
{a} B
{ a, } B
\
x
/
Ai ise aadakilerden hangisi dorudur?
iI
x
/
i I, x Ai
Ai
i I, x Ai 0
iI
28.)
29.)
(E \ A) (E \ B) = olmas iin
N
A=B
AB =E
A0 (A0 B 0 )0
X = (1, 4]
Ai 0
iI
gerek ve yeter art nedir?
A=B=
A0
AB
30.)
ve
Y = (2, 2) {3}
(2, 1] [2, 4]
AB
ise
X4Y
(2, 1) [2, 4]
hangisidir?
(2, 1] (2, 4]
27
Blm 3
Bantlar ve zellikleri
Tanm 3.1
Burada
a'
ya
ve
(a, b)
(a, b) 6= (b, a)
nli
denir.
(a, b) = (c, d) a = c
Dolaysyla genelde
sral ikili
ve
b = d.
(x1 , x2 , . . . , xn )
sral
denir.
Kartezyen arpm
Tanm 3.2
ve
ikililerin kmesine
ile
nin
kartezyen arpm
denir ve
A B = { (a, b) : a A
zel olarak
B=A
ve
AB
b B }.
ise:
A A = { (a, b) : a A
kmesi yazlabilir ve bu kme ksaca
ve
b A}
O halde
n
{z A} = A = { (x1 , x2 , . . . , xn ) : x1 , . . . , xn A }
|A A
ntane
yazabiliriz.
Teorem 3.3
A, B, C
ve
Hseyin BLG
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.)
AB
spat 1.)
ve
C D = A C B D
A = { (x, y) : x A
yanltr. Dolaysyla a
ve
y }
ve
y
kmesi bokmedir; nk
A=
dir.
spat 2.)
(x, y) A (B C) x A
ve
y BC
x A
ve
(y B
(x A
ve
veya
y B)
(x, y) A B
y C)
veya
veya
(x A
ve
y C)
(x, y) A C
(x, y) (A B) (A C)
olup ispat tamamlanr.
spat 3.)
p q r (p q) (p r)
denklii kullanlrsa;
(x, y) A (B C) x A
ve
y BC
x A
ve
yB
(x A
ve
ve
y B)
(x, y) A B
ve
yC
ve
(x A
ve
y C)
(x, y) A C
(x, y) (A B) (A C)
olup ispat tamamlanr.
spat 4.)
(x, y) A C = x A
ve
y C = x B
ve
y C = (x, y) B C
ve
y C = x B
ve
y D = (x, y) B D
(x, y) A C = x A
imdi de kartezyen arpmn birleim ve kesiim zerine dalma zelliklerini genel olarak ispatlayalm:
Teorem 3.4
A = { Ai : i I } ve B = { Bj : j J } aileleri verilsin.
29
!
1.)
Ai
iI
2.)
Ai
iI
Bj =
jJ
!
\
Hseyin BLG
(Ai Bj )
(i,j)IJ
Bj =
jJ
(Ai Bj )
(i,j)IJ
spat 1.)
!
(x, y)
Ai
iI
!
[
Bj x
jJ
Ai
ve
iI
Bj
jJ
i I, x Ai
i I
ve
j J, y Bj
j J, x Ai
ve
y Bj
ve
(i, j) I J, (x, y) Ai Bj
[
(x, y)
(Ai Bj )
(i,j)IJ
spat 2.)
!
(x, y)
\
iI
Ai
!
\
Bj x
jJ
Ai
ve
iI
ve
Bj
jJ
i I, x Ai
i I
ve
j J, y Bj
j J, x Ai
ve
y Bj
(i, j) I J, (x, y) Ai Bj
\
(x, y)
(Ai Bj )
(i,j)IJ
rnek 3.5
A, B, C, D
1.)
(A B) (C D) = (A C) (B D)
2.)
(A B) (C D) = (A C) (B D)
zm 1.)
(x, y) (A B) (C D) (x, y) A B
x A
ve
(x A
yB
ve
x A C
ve
ve
x C)
ve
(x, y) C D
xC
ve
ve
(y B
y BD
(x, y) (A C) (B D)
30
yD
ve
y D)
zm 2.)
Hseyin BLG
A = { a, b } , B = { 1, 2, 3 } , C = { b }
D = { 2, 3, 4 }
ve
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
zm:
A (B \ C) = (A B) \ (A C)
y
/ C = (x, y)
/ AC
olduunu gsterin.
olacandan;
(x, y) A (B \ C) = x A
ve
y B\C
= x A
ve
yB
= (x, y) A B
ve
ve
y
/C
(x, y)
/ AC
= (x, y) (A B) \ (A C).
Ayrca;
(x, y) (A B) \ (A C) = (x, y) A B
= x A
ve
= (x A
ve
yB
ve
(x, y)
/ AC
ve
yB
(x
/A
ve
x
/ A)
= x A
ve
yB
= x A
ve
y (B \ C)
ve
veya
y
/ C)
veya
(x A
ve
yB
ve
y
/ C)
y
/C
= (x, y) A (B \ C).
olup iki kmenin eitlii gsterilmi olur.
ALITIRMALAR
1.)
2.) A
3.)
(B \ C) = (A B) \ (A C)
Bazen doru
A (B C) =
AB =
4.) Her
A, B, C
Sadece
A=
nedir?
Hibiri
Hibiri
Hibiri
ise doru
BC =
kmesi iin
BC =
p : A (B C) = (A B) C
AC =
ve
q : A (B C) = (A B) (A C)
q:
Doru
ise:
p, q :
Doru
p:
Doru,
q:
Yanl
p:
31
Yanl,
p, q :
Yanl
Hibiri
5.)
A, B
ve
Buna gre
N
6.)
Sfr
7.) Her
ve 10 dur. Ayrca
ile
ayrk kmelerdir.
ka elemanldr.?
180
12
Hibiri
AB =
Hibiri
24
A B 6=
(Doru Cevap:
12, 8
(A B) (A C)
A B 6=
Hseyin BLG
A4B 6=
A B 6=
A, B, C
iin
AB
olabilir.)
p : A0 B 0 = (A B)0
ve
q : A C B C = A B
dorudur?
p, q :Doru
8.)
Hibiri
Hibiri
Hibiri
Yanl
q:
Yanl,
Doru
p, q :
Yanl
A=
9.)
q:
Doru,
p:
AB =
p:
A=
ve
B=
B0 = E
AB =
Bant
Tanm 3.7
bant
ve
denir. Eer
A=B
A = { a, b, c, d, e }
rnek 3.8
AB
ve
B = { 1, 2, 4, 6 }
olsun.
olup
bir bantdr
, A'dan B 'ye
bir
denir.
Tanm 3.9
A'dan B 'ye
olup
A'da
AB
dan
B 'ye
bir bantdr
olsun).
1 = { (y, x) : (x, y) }
bantsna
Tanm 3.10
AB
veya ksaca
(x, y)
ise
denir. Bu durumda
gsterelim.
tersi
(x, y)
'nn grai
x'den y 'ye
ise
A'nn
P (x, y)
denir. Ayrca;
ve
1 B A
A = { a, b, c, d, e }
ve
B = { 1, 2, 4, 6 }
olsun.
= { (a, 1), (a, 4), (b, 6), (c, 6), (c, 2), (e, 1), (e, 4) }
32
B 'nin
denir.
rnek 3.11
olduu aktr.
'nn emas
Hseyin BLG
B
6
4
2
1
A
a
'nn
ekil 3.1:
grai.
c
4
ekil 3.2:
Tanm 3.12
A, B, C, D
'nn bilekesi
'nn
B C 6=
ile
rnek 3.13
'nn
olsun.
AB
ve
CD
= { (x, z) : y B C
Dikkat:
emas.
iin
(x, y)
ve
(y, z) } .
eklinde yazlmaktadr.
A = { 2, 4, 6, 8 } , B = { a, b, c, d, e } , C = { c, d, e } , D = { 1, 3, 5 }
= { (2, a), (2, c), (6, c), (8, d), (2, e) } A B,
= { (c, 1), (d, 3), (c, 5), (e, 1) } C D
= = { (2, 1), (2, 5), (6, 1), (6, 5), (8, 3) }
33
olsun.
olsun.
ile
Hseyin BLG
Bantnn zellikleri
A A).
Tanm 3.14
AA
rnek 3.15
A = { 1, 2, 3, 4, 5 }
xA
iin
(x, x)
ise
'ya yansyan
olsun.
1 = { (1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (5, 1) }
Yansyandr
(x, y)
nermesi
xy
Yansyan deildir
yx
yazlmak-
tadr.) Bu durumda
yansyan
x A, xx
olduu grlebilir.
Tanm 3.16
denir ve
IA
A bir kme ise x A iin (x, x) eklindeki btn sral ikililerin kmesine A'nn kegeni
IA = { (x, x) : x A }
dr.
Bu durumda da
IA
yansyan
Tanm 3.17
AA
(x, y)
iin
(y, x)
ise
'ya simetrik
Buradan
simetrik
= 1
olduu grlebilir.
rnek 3.18
A = { 1, 2, 3, 4, 5 }
olsun.
Simetriktir
Simetriktir
Simetrik deildir
4 =
Simetriktir
34
Tanm 3.19
simetrik
AA
x 6= y
olsun.
Hseyin BLG
(x, y)
iin
(y, x)
/
ise
'ya ters
(x, y) , (y, x) = x = y
nermesi doruysa
ters simetrik
1 IA
olduu grlebilir.
rnek 3.20
A = { 1, 2, 3, 4, 5 }
olsun.
5 =
Tanm 3.21
AA
(x, y)
ve
(y, z)
iin
(x, z)
ise
'ya geiken
bir
geiken
olduu grlebilir.
rnek 3.22
A = { 1, 2, 3, 4, 5 }
olsun.
Geiken
Geiken deil, nk
3 = { (2, 3), (3, 5), (2, 5), (5, 3), (5, 5), (3, 3) }
4 = { (1, 3), (4, 5), (5, 1) }
rnek 3.23
Geiken
Geiken deil, nk
5 =
(3, 3)
/ 2
(4, 1)
/ 4
A = { 1, 2, 3, 4, 5 }
simetrik, sadece geiken olan birer bant yazn. Daha sonra 4 zellie de sahip olan ve hibir zellie
sahip olmayan bantlar yazn.
Sadece yansyan:
Sadece simetrik:
Sadece ters simetrik:
1 = { (1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (1, 2), (3, 4), (4, 3), (3, 5) }
2 = { (1, 2), (2, 1) }
3 = { (1, 2), (2, 3)) }
35
Sadece geiken:
Btn zellikler var :
Hibir zellik yok:
Not:
, A'da
Hseyin BLG
yansyan deil
simetrik deil
a, b A, a 6= b, (a, b) , (b, a)
/
a A, (a, a)
/
a, b A, a 6= b, (a, b) , (b, a)
Z'de ab 3(a+2b)
inceleyin.
a Z iin 3(a + 2a) yani 33a olup aa dr. Yani bant 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 olduundan 3(b + 2a) = (b, a) . Yani simetriktir.
zm: (i) Her
(iii)
(1, 4)
ve
(4, 1)
olduundan
(iv)
(a, b) = 3(a + 2b) = k Z, a + 2b = 3k
(b, c) = 3(b + 2c) = m Z, b + 2c = 3m
Sadaki eitlikler taraf tarafa toplanp gerekli dzenleme yaplrsa:
a + 2c = 3(k + m b) = k + m b Z
olup
olduundan
3(a + 2c) = (a, c)
geikendir.
ALITIRMALAR
1.)
2.)
N'de
N
tanml
Yansma
(x, y)
x asal veya
Yansma ve geime
x6y
Hibir z. yok
36
Hibiri
3.)
N+
4.)
5.)
(a, b) a2b
Yansyan deil
kmesinde
Simetrik
(a, b) |a b| = 1
Yansyan deil
A = { 1, 2, 3 }
6.)
kmesinde
Hseyin BLG
Simetrik
Ters simetrik
Geiken deil
Hibiri
Geiken deil
Hibiri
Hibiri
32 tane
16 tane
ve
512 tane
64 tane
ise
s(o ) =
Hibiri
7.) Yansyan olmad halde kendisi ile bilekesi yansyan olan bantlar vardr nermesi iin aa-
8.)
9.)
Yanltr
Dorudur
Bir ey sylenemez
nerme deildir
Hibiri
de (a, b)
asal veya
asal veya
a+b
10.)
Geiken
Simetrik
A = { 0, 1, . . . , 8 }
kmesinde
Geiken ve simetrik
ab |b2 a2 | < 64
Hibiri
dorudur?
Yansyan deil
Simetrik deil
Ters simetrik
Geiken deil
Hibiri
Hibiri
11.) 2 elemanl bir kme zerinde simetrik olmayan ka tane bant yazlr?
12.) Bir
N
13.)
4 tane
5 tane
7 tane
1 IA
6 tane
1 IA
o 1 = IA
Hibiri
ka elemanldr?
14.)
5 elemanl
6 elemanl
3 elemanl
4 elemanl
16.)
Yansyan
tanml
'da
var iken
Yansyan, geiken
17.)
'da
x
+y
10 elemanl
Hibiri
ab 3|(a + 3)
Simetrik
(x, y)
Z'de
N
ve
9 elemanl
Ters simetrik
ift veya
Yansyan, simetrik
Geiken
Hibiri
37
Hibiri
18.)
R'de
19.)
tanml
N+
(x, y)
kmesinde
kmesinde
x tamsay veya
(a, b) a 6 2b
veya
Simetrik
y<0
Yansma, geime
Hibiri
Hibir z. yok
Ters simetrik
Hibiri
Simetrik
(a, b) a < b
Yansyan deil
Simetrik, geiken
Yansyan deil
N+
Yansma, simetri
Geiken
20.)
Yansma
Hseyin BLG
Ters simetrik
b|a
Geiken deil
Hibiri
Ters simetrik
Geiken deil
Hibiri
21.) Bir bant simetrik ise bu bantnn tersi iin aadakilerden hangisi kesinlikle dorudur?
22.)
A = { a, b }
23.)
Yansyandr
Ters simetriktir
Simetriktir
Geikendir
Hibiri
kmesi zerinde simetrik olup ters simetrik olmayan ka tane bant yazlabilir?
Yazlamaz
= { (2, 4), (7, 1), (6, 6), (6, 4), (7, 4), (4, 1) }
ve
ise
Hibiri
ka
elemanldr?
24.)
4 elemanl
= {(x, y) : x, y R, x + y = 1}
R, . . . . . . }
26.)
27.)
Yansyandr
kmesinde
(a, b)
Yansyan deil
Yansma ve geime
N
29.)
+b
ift veya
ise
Hibiri
= {(x, y) : x, y
x + y = 2
Hibiri
Simetriktir
Geikendir
Hibiri
Hibiri
Ters simetrik
Geiken
R'de xy |x y| 6 1
Ters simetrik
Yansma ve simetri
Yansma
Hibiri
Simetrik deil
Yansyan deil
Hibiri
ise
ab |a3 b3 | 6 8
Yansyan deil
=AA
Simetrik
(x, y) 3 | y 2
Ters simetrik
R'de
Geiken deil
Z'de
30.)
a
x+y =0
Ters simetriktir
N \ { 0 }'da xy x | (x + y)
7 elemanl
= {(x, y) : x, y R, x y = 3}
x+y =4
ve
6 elemanl
xy =1
25.)
5 elemanl
Geiken
Simetrik ve geiken
Hibiri
Hibiri
Simetrik deil
38
Ters simetrik
Geiken
Ad, Soyad:
Numaras:
MT
1.)
(p = q 0 ) = r0
2.)
4 tane
(p q) = p0
p0 q
3 tane
6 tane
5 tane
Hibiri
Hibiri
p0 q 0
pq
q0 p
x R, x(x + 6) = 3x2 + 5 n N,
n
/ Z
a Q, a < 1
x Z, 2x2 R
Hibiri
N
5.)
p = (p q)
A0 B
A4B = A
s(A) = 6
N
A
ile
ve
A4B
AB
sfr
A \ (A0 B)
AB =
Hibiri
A=
Hibiri
olduuna gre
A\B
Hibiri
Hibiri
Hibiri
iI
Ai
x
/
B\A
B0
A= { Ai : i I } ailesi verilsin. i I
x
/
Hibiri
kmesi en az ka elemanldr?
AB
A0
10.)
ise
AB =E
(A B)0 =
A=B
s(B) = 11
B
9.)
8.)
A\B =
A=B=
7.)
p = (p0 q)
B0 = A
6.)
p = (p q 0 )
p = (p q)
Ai 0
iin
B\A
x
/ Ai 0 olmas
[
x
/
Ai
iI
iI
39
x
/
[
iI
Ai 0
Hibiri
Ad, Soyad:
Numaras:
11.)
I = { 1, 2, 3, . . . }
N\
Ai = [0, 1]
1
1
kapal
n I iin An = , 1 +
n \ n
[
Ai = [1, 1]
Ai = [0, 2]
ve her
iI
12.)
iI
AB =B
15.)
iI
A=B
(A B) C =
Ai = [1, 0]
Hibiri
Hibiri
Hibiri
iI
B=
A 6= B
C AB
14.)
A=
13.)
MT
AC =
(A B) C 6=
A C 6=
az ka elemanl olmaldr?
Hibiri
p : 3 elemanl bir bantnn kendisi ile bilekesi bo kme olabilir, q : ters simetrik bir bantnn
p, q :
Yanl
p, q :
Doru
Yansyan
p:
Doru,
q:
Yanl
7 (a + 2b)
Simetrik
p:
Yanl,
q:
Doru
Hibiri
Hibiri
Hibiri
Ters simetrik
Geiken
17.) 3 elemanl bir kme zerinde yansyan olmayan ka tane bant yazlabilir?
448 tane
19.)
simetri
192 tane
(a, b) a
ters simetri
960 tane
ift ve
geime
64 tane
Hibiri
N+ kmesinde (x, y) x (y+1) ve (x, y) x y eklinde iki bant tanmlanyor.
(4, 22)
/ o
(5, 6)
/ o
(6, 15)
/ o
(8, 78)
/ o
Hibiri
20.) Simetrik olduu halde kendisi ile bilekesi simetrik olmayan bantlar vardr ifadesi:
Dorudur
nerme deildir
Bir ey sylenemez
Yanltr
Hibiri
NOT: Net puannz doru cevap saysndan yanl cevap saynzn drtte biri karlarak hesaplanacak-
eklinde iaretleyiniz.
BAARILAR
40
Yrd.Do.Dr.Hseyin BLG
Blm 4
Denklik Bantlar
Tanm 4.1
'ya
bir
bir
=
6 A
denklik bants
rnek 4.2
denir.
= { (x, y) : x y
ift tamsaydr }
(i) Her
(ii)
(iii)
xZ
iin
xx=0
(x, y) = x y
(x, y)
ve
ift
bir
( bantsna gre)
snf
denir ve
xx
dir. Yani
= y x = (x y)
yansyandr.
ift olup
(y, x) .
= x z = 2(k1 + k2 )
Tanm 4.3
ift olup
ift olup
(x, z) =
denir.
simetriktir.
olacak ekilde
k1 , k2
tamsays var
geikendir.
denktir
Yani
(x, y)
ise
eleman
x = { y A : (x, y) } = { y A : xy } .
rnek 4.4 Tamsaylar kmesinde
= { (x, y) : 3 | (x y) }
41
elemanna
x'in denklik
Hseyin BLG
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, . . . } ,
yazabiliriz. ki denklik snfnn ya birbirine eit ya da ayrk olduu grlr. Ayrca farkl denklik snar
0, 1
ve
Teorem 4.5
(i) Her
(ii) Her
(iii)
bir
aA
iin
a, b A
ye eittir.
a 6= ,
iin ya
ab=
veya
a = b,
A
A=
y verir. Yani
a.
aA
spat (i) Bant yansyan olduundan her
spat (ii)
a, b A
gstereceiz.
olsun.
cab
ab =
aA
iin
alalm. O halde
ca
ve
cb
xa
(c, b)
olduundan
ispatlanabilir. O halde
spat (iii)
Tanm 4.6
(x, b)
a=b
olup
a b 6=
a 6=
dir.
a = b
olduunu
x b =
olsun. Bu durumda
dir. imdi
x a = (x, a) = (x, c) ,
Ayrca
aa
(a, c)
nk
xb
ve
geiken.
dir.
daki her eleman bir denklik snfna ait olacandan ispat aktr.
bir
snarnn kmesine
nn
ya gre
blm kmesi
denir ve
nn
A/
A/ = { a : a A } .
rnek 4.7
tamsaylar kmesinde
= { (x, y) : 3 | (x y) }
Z/ =
0, 1, 2 .
= { Ai : i I }
Tanm 4.8
salanyorsa
42
(i) Her
iI
iin
Ai 6= ,
(ii) Her
i 6= j
iin
Ai Aj = ,
(iii)
Hseyin BLG
(Yani
Ai
Ai = A.
iI
rnek 4.9
A = { 1, 2, 3, 4, 5, 6, 7, 8 }
A = { { 1, 4, 5 } , { 2, 3 } , { 6, 8 } , { 7 } } , B = { { 1 } , { 2 } , { 6 } , { 3, 4, 5, 7, 8 } } .
Ayrca
Teorem 4.10
(yani
A/ ) A
bir
nn
denklik snf olacak ekilde bir (ve sadece bir) denklik bants belirler.
spat:
A/
nn
A nn bir ayrmn oluturduu Teorem 4.5 de ispatlanmtr. imdi A nn bir A ayrm
verilsin.
(x, y) : x
ile
y, A
rnek 4.11
A = { a, b, c, d, e, f, g }
A/ = A
dr.
= { { a, e } , { b, c, d, f } , { g } }
olarak
= {(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
kullanlmsa
ile
xy
(x, y)
yerine
xy
A/ =
a, b, g
=A
olduu grlr.
, ', ,
=, gibi semboller kullanlr. Eer byle bir sembol
yx
ayndr.
ALITIRMALAR
1.)
A = { 1, 2, 3, 4 }
kmesinde
= { (1, 1), (2, 2), (3, 3), (4, 4), (1, 3), (3, 1) }
43
bants veriliyor.
denk-
zm:
'nn
Hseyin BLG
'nn
belirledii ayrm:
{ { 1, 3 } , { 2 } , { 4 } } .
Z'de xy x2 2y = y 2 2x
2.)
ise
6, 3
ve
zm: (i)
aZ
x=y
alnrsa
x2 2x = x2 2x
iin
xy = x2 2y = y 2 2x = y 2 2x = x2 2y = yx
(ii)
xy, yz = x2 2y = y 2 2x
(iii)
ve
y 2 2z = z 2 2y
olup
yansyandr.
simetriktir.
x2 2y + y 2 2z = y 2 2x + z 2 2y = x2 2z = 2x + z 2 = xz
olup
geikendir. Yani,
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 } .
imdi
aZ
8,
(nk
a = { y Z : (a, y) } =
a Z : a2 2y = y 2 2a
a Z : y 2 + 2y a2 2a = 0
3.)
N+ N+
a = 1
kmesinde
bulunur.
(x1 , y1 ) (x2 , y2 ) x1 y2 = y1 x2
(a, b) (a, b)
dir, nk
ab = ba
(1, 2)
ve
dr.
44
dir.
(2, 3)'n
olsun.
Hseyin BLG
(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
Z/
kmesinde
x y (mod 5)
zm: Her
xZ
iin
x x (mod 5)
dir.
x y (mod 5) = y x (mod 5)
olduu aktr.
xy
0 = {y Z : 0 y
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 .
tsn yaznz.
zm: Bu denklik bantsna gre 1,3 ve 6 bir denklik snfnda; 2 ve 4 dier bir denklik snfnda
= { (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) } .
45
Hseyin BLG
A kmesinde tanml 1 ve 2 denklik bantlar verilsin. (a) 1 2 her zaman bir denklik bants
6.)
mdr? (b)
1 2
zm (a):
dir. Yani
1 2
yansyandr.
(a, b) 1 2 = (a, b) 1
(b, a) 2 = (b, a) 1 2
ve
(a, b) 2 = 1
1 2
olup
(a, c) 2 = (a, c) 1 2
ve
(b, a) 1
simetrik olduundan
ve
simetriktir.
ve
ve
olup
1 2
ve
geiken olduundan
geikendir.
Sonu olarak; ayn kme zerinde tanml iki denklik bantsnn kesiimi her zaman bir denklik bantsdr.
zm (b):
ve
1 2
geiken olmaz, nk
7.)
de
bants ise
zm: (i)
(ii)
xy x3 + y = y 3 + x
0
ve
ve
1 2
x=y
alnrsa
x3 + x = x3 + x
xy = x3 + y = y 3 + x = y 3 + x = x3 + y = yx
(iii)
alalm.
(2, 3)
/ 1 2 .
fakat
ile tanmlanan
A = { 1, 2, 3 }
xy, yz = x3 + y = y 3 + x
ve
y3 + z = z3 + y
olup
yansyandr.
simetriktir.
x3 + y + y 3 + z = y 3 + x + z 3 + y = x3 + z = z 3 + x = xz
olup
geikendir. Yani,
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
y3 y 6 = 0
imdi
22
y2
2
polinomuna kalansz blnr. Bu blme yapldnda y
olacandan 2 says
kk yoktur, nk
2=
8.) Bir
P Q
= 4 12 < 0
+ 2y + 3
y3 y 6
polinomu
dr. O halde:
y R : y3 y 6 = 0
{ A1 , A2 , A3 }
y R : (y 2)(y 2 + 2y + 3) = 0
olduuna gre
Q 6=
46
dir. )
= {2}.
{ A1 Q, A2 Q, A3 Q }
kmesinin
zm:
i, j { 1, 2, 3 }
olsun.
Hseyin BLG
{ A1 , A2 , A3 }
her
(i)
(ii)
(iii)
kmesi
iin
Ai 6=
dir.
i 6= j = Ai Aj =
A1 A2 A3 = P
(a)
(b)
her
iin
Ai Q 6=
dir, nk
Ai 6= , Q 6=
(c)
ise
ab 3(5a + b)
Z'de
9.)
ve
zm: (i)
(ii)
a=b
alnrsa
3(5a + a)
yani
36a
(a, b) = 3(5a + b) = 5a + b = 3k
olacak ekilde
kZ
25a + 5b = 15k = 5b + a = 15k 24a = 3(5k 8a) = 3(5b + a),
Yani
(b, a)
olup
6a = 3(2a).
nk
5k 8a Z.
simetriktir.
(a, b) = 3(5a + b) = k Z, 5a + b = 3k
(b, c) = 3(5b + c) = m Z, 5b + c = 3m
(iii)
5a + c = 3(k + m 2b) = k + m 2b Z
olup
olduundan
3(5a + c) = (a, c)
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, . . . } .
n
10.)
ise
R de xy |x y| 6 1 ile tanmlanan
ve
47
Hseyin BLG
(1, 2) , (2, 3)
fakat
(1, 3)
/
dr. Yani
11.)
de
xy |x2 y 2 | 6 5
bants ise
ve
ile tanmlanan
(0, 2) , (2, 3)
fakat
(0, 3)
/
dr. Yani
13.)
{ { 1, 5 } , { 2, 3, 4 } , { 6 } , { 7 } }
12
18
Hibiri
13
15.)
14
15
Hibiri
Hibiri
= { (1, 1), . . . , (8, 8), (1, 2), (2, 1), (1, 7), (7, 1), (2, 7), (7, 2) }
snf vardr?
16.)
17.)
R'de xy x2 + 7y = y 2 + 7x
2
2, 2 7
R
de
xy x2 = y 2
2, 1 2
Hibiri
nedir?
Hibiri
elemanldr?
18.)
A = { 1, 2, 3, 4, 5, 6 }
A/
Buna gre
19.)
kmesinde
xy x = y
veya
x + y = 6
Hibiri
ka elemanldr?
A = { 1, 2, 3, 4 }
Hibiri
olamaz?
20.)
16
de
(x, y) x3 y 3 = x y
eklinde tanmlanan
Hibiri
ka
elemanldr?
21.)
, A'da
a = b = a b
a, b A
Hibiri
(a, b) = a = b
a b = = (a, b)
/
48
a 6=
Hepsi
Blm 5
Sralama Bantlar
Tanm 5.1
bir =
6 A kmesi zerinde bir bant olsun. Eer yansyan, ters simetrik ve geiken ise
sralanm kme
(x, y) .
veya ksaca
sralama bants
x.y
6, ., /, 4, -
denir.
A kmesine de (paral)
x, y
x, y den nce gelir eklinde okuruz. Ayrca y, x den sonra gelir ifadesi de kullanlabilir. Bu gsterim
eklinin, daha nce
(x, y)
Tanm 5.2
bants bir
y.x
ile
ise
yerine
elemanlarna
xy
karlatrlabilir elemanlar
denir. Eer
x, y A
iin
x.y
veya
x, y A, x . y
nermesi doruysa,
veya
y.x
denir.
xN
iin
x 6 y, y 6 z
x6x
iken
olup
x6z
A = { a, b, c }
yansyandr. Ayrca,
x 6 y, y 6 x
rnek 5.4
ise
x=y
x, y N
iin
x6y
tam sraldr.
P (A) = { , { a } , { b } , { c } , { a, b } , { a, c } , { b, c } , A }
zerinde tanmlanan bantsn dnelim. Bant sralama bantsdr, nk:
(i) Her
X P (A)
iin
XX
49
veya
y6x
(ii)
XY
ve
Y X
ise
X=Y
(iii)
XY
ve
Y Z
ise
XZ
Hseyin BLG
{ a, b }
kmesi ile
{ b, c }
kmesi kar-
latrlamaz.
x4y
ve
x4y
y4z
x 6= y
ve
ise
den
iin
den
ye ok izilmez. Yani
x4y
olmas x
rnek 5.6
A = { a, b, c, d, e }
= { (a, a), (b, b), (c, c), (d, d), (e, e), (c, d), (d, a), (c, a), (c, b), (b, a), (e, d), (e, a) }
sralama bantsnn emas:
a
@
I
@
@
I
@
I
@
deki bilinen
A = { a, b, c }
.
.
.
{ a, b, c }
> 6Z
}
Z
Z
{ a, b }
{ a, c }
{a}
Z
}
Z
Z
{b}
6
bants bir
{c}
>
Z
{ b, c }
}
Z
> }
Z
>
6
Z
Z 6
Z
Z
Z
Z
Tanm 5.8
kmesinin kuvvet
x . a = x = a
50
aA
olsun. Her
xA
iin
a'dan
A
Hseyin BLG
elemanna
ise
xA
kmesinde
eleman)
denir. Yani
b'nin
kendisi ise
iin
b . x = x = b
b'ye bir byk eleman denir. Tanmdan da anlalaca gibi bir sral kmede kk
Tanm 5.9
iin
b.x
bants bir
bB
x B
varsa
iin
b'ye B
x . c
kmesinin
B A
en kk eleman (minimumu)
c B
varsa
c'ye B
xB
denir.
kmesinin
en
elemanlarla karlatrlan ve kmedeki her elemandan nce (sonra) gelen elemandr. Bu elemanlar
srasyla
min B
maks B
ve
BA
b1
spat:
b2
ve
b2 , B
b2 . b1
dir.
b1
b1 . b2
dir. Ayrca
b1 = b2
elde edilir.
rnek 5.11
A = { 2, 3, 4, 5, 6, 7, 8, 9, 10 }
dur.
{ 2, 3, 5, 7 }
x . y
maks { 2, 5, 10 } = 10
Tanm 5.12
x y
min { 2, 4, 8, 10 } = 2
ama
kmesinde
{ 6, 7, 8, 9, 10 }
min { 2, 4, 8 } = 2, maks { 2, 4, 8 } = 8
{ 2, 5, 10 }
{a}
bants bir
dir.
B A
{ 3, 5, 6, 10 }
dr.
olsun. Bir
a0 A
ve her
iin
gibi bir
a0 . x
oluyorsa
a0
elemanna
iin bir
kmesinin st snr, alt snr, inmumu ve supremumu kmeye ait olmak zorunda deildir.
51
spat:
Hseyin BLG
sup B = ek
us B = min { B 'nin
btn st snrlar }
BA
olduundan ve bir kmenin maksimumu (minimumu) eer varsa tek olduundan (bkz. Teorem 5.10),
A=R
rnek 5.14
alalm ve bilinen
sralamasn dnelim.
B2
ebas B1 = 0
B1
ebas B1 = 0
dr.
B2
(, 0] olup bu
ek
us B1 = min[ 3, ) = 3 dr.
olup
B1 = [0, 3)
B2
kmenin
imdi de
(, 0]
Tanm 5.15
eleman varsa
bants
ya
iyi sralama
denir.
rnek 5.16
N kmesi bilinen 6 sralama bantsna gre iyi sral bir kmedir, nk her alt kmesi-
(0, 1)
kmesinin
yoktur.
x, y A
Bu eleman
ise
olsun.
x.y
olup
ile
{ x, y }
y.x
olup
ile
karlatrlabilir.
tam sraldr.
ALITIRMALAR
1.)
verilsin.
zerinde x
. y xy
ek
us { 3, 5 } =?, ebas { 3, 5 } =?
52
sralama bants
B = A \ { 1, 30 }
kmesinin en
Hseyin BLG
A = { 1, 2, 3, 5, 6,10, 15,30 } elde edilir. A kmesi bu bantya gre tam sral deildir, nk
2 ile 3 karlatrlamaz. (23 ve 32 nermeleri yanltr.) A kmesi bu bantya gre iyi sral deildir,
zm:
nk
{ 2, 3, 5 }
olduu aktr.
B = { 2, 3, 5, 6, 10, 15 }
{ 3, 5 }
{1}
dir.
{ 3, 5 }
{ 15, 30 }
dur. O
halde:
ek
us { 3, 4 } = min { 15, 30 } = 15,
ebas { 3, 4 } = max { 1 } = 1.
2.) a) yi sral bir kmenin her alt kmesinin iyi sral olduunu gsterin.
b) Tam sral bir kmenin her alt kmesinin tam sral olduunu gsterin.
c) Tam sral olan fakat iyi sral olmayan bir kmeye rnek veriniz.
spat: a)
olsun.
6= A
BA
olsun.
B=
ise
XA
dr ve
B 6=
6= A
kmesinde
olsun.
BA
y4x
O halde
olsun.
ile
B=
ile
ve
key olduundan
iyi sraldr.
B 6=
y , A'nn
x
X 6=
olsun.
ve
olsun.
x, y B
da elemanlardr ve
key olduundan
olsun.
x4y
ve
tam sraldr.
tam sraldr.
bantsdr; nk her
karlatrlabilirdir. Yani
zm: c)
ise
XB
olsun.
a, b Z
iin ya
a 6 b
ya da
b 6 a
dr. Yani,
Z = { 1, 2, 3, . . . }
3.)
P (A)
(i) Her
(ii)
X P (A)
XY
ve
iin
Y X
XX
ise
X=Y
(iii)
XY
P (A)
ve
Y Z
Hseyin BLG
ise
XZ
A = { a, b }
alnrsa
X = {a}
Y = {b}
ile
karlatrlamaz.
A = {a}
gibi), o zaman
P (A) = { , { a } }
P (A)
4.)
R R'de
olurdu. Bu durumda
P (A)
aadaki gibi tanmlanan bant bir sralama bants mdr? Tam sralama bants
mdr?
(x, y) 4 (a, b) x 6 a
zm: (i) Her
O halde
(x, y) R R
(x, y) 4 (x, y)
(x, y) 4 (a, b)
(ii)
iin x
b=y
(iii)
x6a
a6x
ve
bulunur. Yani
(x, y) 4 (a, b)
ifadelerinden
(x, y) = (a, b)
ve
y6d
x6a
bulunur. Yani
Sonu olarak;
(1, 5)
5.)
ve
ile
ve
(a, b) 4 (c, d)
a6c
ve
y6b
x=a
ve
a6x
ve
y=y
dir.
b6y
y6b
ve
b6y
ifadelerinden
y6b
ve
b6d
ifadelerinden
ifadelerinden
(x, y) 4 (c, d)
ve
y6b
x6c
ve
a6c
ve
b6d
karlatrlamaz.
ifadesi a1
verilsin.
ve
(Not:
x=x
4 bants bir sralama bantsdr. Bu bant bir tam sralama bants deildir, nk
(2, 3)
nermesi dorudur; nk
x6a
elde edilir.
y 6 y
x6a
elde edilir.
ve
y6b
(a, b) 4 (x, y)
ve
6x
ve
B = { 1, 2, 3 }
6 a2
ve
a1 6= a2
ise veya
ile gsterelim).
AB
zerinde
a1 = a2
iken
b1 6 b2
ise
anlamndadr.)
AB
1 6 2 6 3
A = { a, b, c }
kmesinde
a6b6c
AB
(a, 1) (a, 2) (a, 3) (b, 1) (b, 2) (b, 3) (c, 1) (c, 2) (c, 3).
54
sralamas
kmesindeki
Hseyin BLG
AB kmesindeki iki elemann hangisinin nce geldiine baklrken nce birinci bileenlere baklmakta;
birinci bileenler eit ise ikinci bileenlere baklmaktadr. Bu ise sanki Trke'deki iki hari iki kelimenin
hangisinin szlkte daha nce geldiine bakmaya benzemektedir. Bu yzden bu tr sralamalara szlk
sralamas denmektedir. imdi, genel halde, yukarda tanmlanan bantnn zelliklerini inceleyelim.
(i) Her
(a1 , b1 ) A B
iin
(a1 , b1 ) (a2 , b2 )
a1 < a1
olur; nk tanmda
(a2 , b2 )
a1 = a1
ise
ise veya
iken
b1 6 b1
yerine
(a1 , b1 )
yazlrsa
nermesi elde edilir. Bu nerme her zaman dorudur; nk veya nn sa taraf her zaman dorudur.
(B tam sral olduundan
(a1 , b1 ) (a2 , b2 )
(ii)
b1 6 b1
olsun. Ayrca
(a2 , b2 ) (a1 , b1 )
olsun. imdi
(a1 , b1 ) (a2 , b2 )
olmas iin 3
durum vardr.
Durum 1:
(a1 , b1 )
a1 < a2 :
Bu durumda
a1 6= a2
dir ve
a1 , a2
(a2 , b2 )
Durum 2:
a1 = a2
(a2 , b2 ) (a1 , b1 )
Durum 3:
ve
Bu durumda
b1 6= b2
Bu durumda
(a1 , b1 ) = (a2 , b2 )
b1 < b2 :
dir ve
b1 , b2
a1 = a2
ve
b1 = b2 :
dir.
(a1 , b1 ) (a2 , b2 )
ve
(a2 , b2 ) (a3 , b3 )
a1 = a2 < a3 ,
Bu 3 durumda da
a1 < a3
olur; nk
a1 = a2 = a3
a1 < a2 = a3 ,
aktr.
(a3 , b3 )
Sonu olarak
a1 6= a2
sraldr. O halde
iken:
a1 < a2
(a1 , b1 ) (a2 , b2 )
a1 = a2
(a2 , b2 )
(a2 , b2 ) (a1 , b1 )
iken:
kmesinde tanml
1 2
ve
a2 < a 1
b2 6 b3
olduu
(a1 , b1 )
X = (a1 , b1 ) A B
veya
(a2 , b2 ) (a1 , b1 )
6.)
ve
ve
verilsin.
Durum B:
veya
b1 6 b3
b1 6 b2
Y = (a2 , b2 ) A B
Durum A:
a1 < a2 < a3 .
ve
AB
ile
dir. Yani
b1 6 b2
ya da
ile
tam
karlatrlabilirdir.
b2 6 b1
dir. O halde
(a1 , b1 )
karlatrlabilirdir.
tam sraldr.
1 2
zm (a):
dir. Yani
Hseyin BLG
1 2
yansyandr.
1 2
olup
ve
ve
ters simetriktir.
ve
(a, c) 2 = (a, c) 1 2
ve
olup
1 2
ve
geiken olduundan
geikendir.
Sonu olarak; ayn kme zerinde tanml iki sralama bantsnn kesiimi her zaman bir sralama
bantsdr.
zm (b):
ve
1 2
nk
7.)
A = { 2, 3, 4, 6, 7 }
fakat
kmesinde
ve
1 2
alalm.
A = { 1, 2, 3 }
geiken olmaz,
(1, 3)
/ 1 2 .
x 4 y y x
sidir?
{ 2, 3, 7 }
8.)
{ 2, 3 }
{ 4, 6 }
Hibiri
A = { 2, 4, 8, 14 } kmesi zerinde x 4 y xy sralama bantsna gre p : A tam sraldr,
q : A
p, q :
R'
9.)
{ 4, 6, 7 }
Doru
de bilinen
p, q :
Yanl
p:
q:
Doru,
Yanl
(1, 1) { 3 }
p:
Yanl,
q:
Doru
Hibiri
dorudur?
A kmesi
11.)
A=R
Hibiri
10
kmesinde bilinen
sralamas verilsin.
B=
xQ:
1
<x64
3
Hibiri
olsun. Buna gre
N
12.)
1
3
ve 4
Yok ve 4
1
3
ve yok
kmesi zerinde
4 ve
x 4 y xy
1
3
Hibiri
{ 3, 4 }
13.)
R'de
bildiimiz
{ 4, 5 }
6
{ 5, 6 }
{ 6, 8 }
p : R
tam sraldr,
q : R
Hibiri
iyi sraldr
p, q :
14.)
Doru
p, q :
A = { 1, 4, 5, 6, 8, 10, 16 }
Yanl
kmesinde
Doru,
56
{ 1, 4, 5, 6 }
15.) 6 elemanl bir
{1}
ebas A
17.)
{ 4, 5 }
ve
ek
us A
A = { 2, 4, 5, 6, 8, 10, 13 }
{ 6, 10 }
8
6
yok, yok
kmesinde
{ 6, 8, 10 }
A
Hibiri
A = {x N : x > 7}
Hibiri
kmesi
yok, 7
{ 1, 5 }
iin
Hseyin BLG
0, 7
7, yok
Hibiri
x y xy " bantsna gre byk elemanlar nedir?
N
{ 6, 8, 10, 13 }
{ 5, 8, 10, 13 }
Hibiri
7
Hibiri
19.) Rasyonel saylar kmesinde bildiimiz 6 sralama bants verilsin?
x Q : x > 0, 2 < x2 < 49
6
yok, 7
yok, yok
57
0, 7
7, yok
Hibiri
Ad, Soyad:
Numaras:
MT
1.)
p = (p q 0 )
N 0
p q0
ve
(A \ B) \ C
A = { 0, , { } , { { } } }
10.)
Hibiri
C0 A B
Hibiri
N
{ 0, } A
{ 0, } A
\
x
/
Ai ise aadakilerden hangisi dorudur?
Hibiri
B C A0
A C B0
i I, x A0i
iI
i I, x Ai
kmesinde
Yansyandr
A B 6=
N+
s(A B) > 2
A4B 6= A B
i I, x
/ A0i
Hibiri
Hibiri
(5, 1)
9.)
Hibiri
{{}} A
s(A B) > 2
8.)
AB
AB
A4B
i I, x A0i
7.)
AB
{{}} A
6.)
Hibiri
s(A B) > 2
B0 C 0 A
5.)
A \ B 6=
4.)
q0 p
A0 B 0
AB
3.)
p0 q
pq
olsun.
(5, 6) o
(5, 3)
(a, b) 3a
Simetriktir
s(A B) > 1
A\B =
(3, 6)
(5, 4)
Hibiri
Ters simetriktir
Geikendir
Hibiri
58
Ad, Soyad:
11.)
12.)
Numaras:
MT
nedir?
Hibiri
R de tanml xy 2x2 +3y = 2y 2 +3x denklik bants ise hangi a R iin a bir elemanldr?
N
a=0
a = 4/3
a = 3/4
a = 4/3
Hibiri
= { { a, c, h } , { b, d, e, f } , { g, m } , { k } }
30
13.)
ldr?
14.)
, A'da
a 6= b = a 6= b
15.)
16.)
17.)
a, b A
s(a) > 2
x
=y
y
p :Hem
Hibiri
(a, b)
/ a 6= b
Hibiri
Doru
p, q :
p:
Yanl
x = |y|
Hibiri
5 tanesinin
q :Sonlu
Doru,
q:
2 tanesinin
Hibiri
Yanl
p:
Yanl,
q:
Doru
Hibiri
o
N n
n
n
:nN
2+
:nN
Hibiri
n+1
2
6 sralama bantsna gre x Q : x > 0 ve 12 < x2 kmesinin ebas ve eks'
1
:nN
n+1
Q'da
bilinen
Q+
nedir?
12 ve yok
0 ve yok
xy
A = { 4, 5, 6, . . . , 99 }
kmesinde
{ 20, 35 }
{ 11, 34 }
NOT:
xy = x2
x(x + 1) = y(y + 1)
20.)
27
a b = a = b
A = { 2, 3, 4, 6 }'da xy bantsna gre
N
4 tanesinin
3 tanesinin
29
p, q :
19.)
31
12
ve yok
0 ve
12
Hibiri
{ 4, 21 }
{ 21, 49 }
Hibiri
Net puannz doru cevap saysndan yanl cevap saynzn 1/4' karlarak hesaplanacaktr.
Sre 75 dakikadr.
eklinde iaretleyiniz.
BAARILAR
59
Yrd.Do.Dr.Hseyin BLG
Blm 6
Fonksiyonlar
Tanm 6.1
ve
(i) Her
xA
iin
(x, y) f
ye
f AB
A'dan B 'ye
yB
olsun, yani
bir
f, A'dan B 'ye
olmal; yani
A'da f
denir.
eleman olmamal,
(ii) Her
xA
iin
(x, y1 ) f
ve
(x, y2 ) f = y1 = y2
olmal; yani
A dan B
kmesine
nin
ye bir
fonksiyonu;
bants
A'dan B 'ye
A = { a, b, c, d } , B = { 1, 2, 3, 4, 5, 6, 7 }
rnek 6.2
f : A B
ekline gsteririz.
denir.
f1
fonksiyon deildir, nk
eleman elenmemitir.
f4 : A B
f2
yazarz.
Tanm 6.3
f : A B
grnts
denir ve
y = f (x)
(x, y) f
ise
yazlr. Yani;
f = { (x, f (x)) : x A }
60
elemanna
elemannn
altndaki
Blm 6. Fonksiyonlar
yazlabilir.
kmesi
Hseyin BLG
denir ve
G(f )
nin
grnt
Tanm 6.4
f : A B
x M
G(f4 ) = { 1, 3, 4, 7 }
ve
bir fonksiyon ve
yazlabilir.
M A, M 6= A
g : M B
olsun. Eer
fonksiyonu
iin
fonksiyonu her
xA
geniletilmii
rnek 6.5
g(x) = x
iin
denir. Bu
f : R R
fonksiyonu
fonksiyonu
f (x) =
Bu durumda
Tanm 6.6
g = f R+
ile verilsin.
g : R+ R
kstlanmdr nk her
kmesine
fonksiyonu
x R+
iin
x + |x|
x+x
=
= x = g(x).
2
2
yazlr.
f : A B
ters grnts
x + |x|
kural
2
+
f nin R kmesine
f (x) =
fonksiyonunun
denir.
yB
iin
f (x) = y
f 1 (y)
ise
xA
elemanna
nin
bir
f 1 (y) = { x A : f (x) = y }
kmesidir. Baz
kmesinin
ise
denir ve
f 1 (Y ) ile gsterilir.
O halde
f 1 (Y ) = { x A : f (x) Y } =
f 1 (y)
yY
yazlabilir.
f 1 (y) = f 1 ({ y })
Tanm 6.7
f : A B
bir fonksiyon ve
XA
f 1 (B) = A
yazlabilir.
olsun.
rnek 6.8
kmesinin
f : R R, f (x) =
g((2, )) = [1, )
Ayrca
grnt kmesi
denir.
sin x
ve
2
G(f ) = f (A)
olduu aktr.
g : R R, g(x) = x2 1
yazlr.
f 1 ((1, )) =
ve
dir.
olsun.
f ([0, ]) = 0, 12
ve
Blm 6. Fonksiyonlar
Tanm 6.9
ise
ile
ye
rnek 6.10
ve
Hseyin BLG
tanm kmeleri
eit fonksiyonlar
denir ve
f : N Z, f (n) = (1)n
f =g
ve
h : R R, h(x) = x 2
iin
f (x) = g(x)
yazlr.
g : N Z, g(m) = cos(m)
ve
xA
t : R \ { 3 } R, t(x) =
x2 + x 6
x+3
Tanm 6.11
f : A A,
(zdelik) fonksiyonu
kmesi ile
IA
Tanm 6.12
bir
x A
IA
denir ve
iin
f (x) = x
ile gsterilir.
nn
birim
IA = { (x, x) : x A }
f : A B
sabit fonksiyon
Tanm 6.13
her
fonksiyonu bir
bB
ve her
xA
iin
f (x) = b
eklinde ise
fonksiyonu
denir.
f : A B
x1 , x2 A
iin
x1 6= x2 = f (x1 ) 6= f (x2 )
birebirdir (11)
fonksiyonuna
f (0) = f ()
x1 , x2 A
iin
f (x1 ) = f (x2 ) = x1 = x2
olmasdr diyebiliriz.
rnek 6.14
f : R R, f (x) =
x3 + 5
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)
Tanm 6.15
xA
f : A B
mevcutsa, yani
rten (zerine)
kmesinde
fonksiyon denir.
yB
iin
f (x) = y
rten
f (A) = B
62
olduu grlr.
fonksiyonuna bir
Blm 6. Fonksiyonlar
f : R R, f (x) = 7x5 11
rnek 6.16
iin
f (x) = y
seilirse
f (x) = y
f (x) = y
g(x) = 1
bantsna
olacak ekilde
f : A B
f : A B
iin
ise bu durumda
olmadndan
ters fonksiyonu
Bu durumda
bulunabilecei aktr.)
yR
verildiinde
x = ln y 1
seildiinde
y = 1
rten deildir.
fonksiyonunun
Teorem 6.18
y R verilsin.
r
5 y + 11
x=
7
bulmalyz.
fonksiyonunu inceleyelim.
y60
yR
olmaktadr, ancak
Tanm 6.17
art
xR
olacak ekilde
g : R R, g(x) = ex+1
imdi
iin,
Hseyin BLG
f 1 B A
f 1 : B A
f 1
yazlabilir.
spat:
(=) f : A B
f (x2 ) = y
x1 , x2 A
iin
f (x1 ) =
olsun.
(y, x) f 1
yB
xA
verilsin.
dir. O halde
(=)
x1 = x2
f 1 : B A
f (x) = y
vardr. Bu durumda
ters grnts
imdi de
olup
nin
altndaki
rtendir.
rten olduundan
f 1
bantsna gre
f 1
11 olduundan,
x1 = x2
bantna gre bir eleman birden fazla elemanla elenmi olamaz. O halde
f 1 B A
fonksiyondur.
iin
f 1 (y)
bir
f : A B
f 1
y B
f 1 (y) ifadesi y nin ters grntler kmesi deil de y nin ters grnts olarak anlalr. O halde
f
Teorem 6.20
f : A B
f (x) = y f 1 (y) = x
63
yazlabilir.
f 1 : B A
Blm 6. Fonksiyonlar
spat:
Hseyin BLG
f 1
y1 , y2 B
iin
f 1
Tanm 6.21
dan
f : A B
ve
xA
verilsin.
f (x) = y B
g : B C
f 1
ile
dersek
f 1 (y) = x
olup
in
f 1
rtendir.
ile
fonksiyonlarnn
bilekesi
denir ve
g f
ile gsterilir.
y = f (x)
yazlrsa
olacandan
Teorem 6.22
spat: Her
f : A B, g : B C, h : C D
aA
fonksiyon ise
h (g f ) = (h g) f
dir.
iin
h (g f ) = (h g) f
Teorem 6.23 Birebir fonksiyonlarn bilekesi birebir; rten fonksiyonlarn bilekesi rtendir.
spat:
f : A B
ve
g : B C
olup
g f
= g
birebir olduundan
f (a1 ) = f (a2 )
= f
birebir olduundan
a1 = a2
ve
g f : A C
olduunu
hatrlayalm.
olup
c C = g : B C
rten olduundan
b B, g(b) = c
= f : A B
rten olduundan
a A, f (a) = b
Sonu 6.24
(i)
olduundan
f : A B, g : B C
birebir ve rtense
64
dr. O halde
(g f )1 = f 1 g 1
g f
dir.
rtendir.
Blm 6. Fonksiyonlar
(ii)
f : A B
Teorem 6.25
Hseyin BLG
birebir ve rtense
f : A B
(a)
g f
rten ise
(b)
g f
birebir ise
ve
f f 1 = IB
g : B C
ve
f 1 f = IA
dr.
rtendir,
birebirdir.
ALITIRMALAR
1.)
f : X Y
spat i.)
bir fonksiyon,
AX
ve
BX
i)
f (A B) f (A) f (B)
ii)
f (A B) = f (A) f (B)
iii)
f (A) \ f (B) f (A \ B)
iv)
A B = f (A) f (B)
y f (A B) = x A B
= x A
ve
= y f (A)
xB
ve
f (x) = y
iin
olup
f (x) f (A)
ve
f (x) f (B)
y f (B)
= y f (A) f (B).
spat ii.)
y f (A B) = x A B
= x A
veya
= y f (A)
f (x) = y
iin
xB
old.
f (x) f (A)
veya
f (x) f (B)
y f (B)
veya
= y f (A) f (B).
Ayrca,
veya
iin
= x1 A B
y f (B)
f (x1 ) = y
olup
veya
x2 B
f (x1 ) f (A B)
iin
veya
f (x2 ) = y
x2 A B
olup
f (x2 ) f (A B)
x B
f (x) 6= y
ve
y
/ f (B)
iin
f (x1 ) = y
ve
olmal
= x1 A \ B
olup
= y f (A \ B)
65
f (x1 ) f (A \ B)
iin
Blm 6. Fonksiyonlar
spat iv.)
AB
Hseyin BLG
olsun.
y f (A) = x A
= x B
f (x) = y
iin
olup
f (x) f (B)
= y f (B)
2.)
f : A B
i)
bir fonksiyon,
X B, Y B
f 1 (X Y ) = f 1 (X) f 1 (Y )
iii)
f (f 1 (Y )) Y
spat i.)
f 1 (X Y ) = f 1 (X) f 1 (Y )
ii)
iv)
f 1 (B \ X) = A \ f 1 (X)
a f 1 (X Y ) f (a) X Y
f (a) X
veya
a f 1 (X)
f (a) Y
veya
a f 1 (Y )
a f 1 (X) f 1 (Y )
spat ii.)
a f 1 (X Y ) f (a) X Y
f (a) X
f (a) Y
ve
a f 1 (X)
ve
a f 1 (Y )
a f 1 (X) f 1 (Y )
spat iii.)
b f (f 1 (Y )) = a f 1 (Y )
= a f 1 (Y )
iin
f (a) = b
olduundan
f (a) Y
= b Y
spat iv.) Burada
f 1 (B) = A
olduu hatrlanrsa:
a f 1 (B \ X) f (a) B \ X
f (a) B
ve
a f 1 (B)
f (a)
/X
ve
a
/ f 1 (X)
a f 1 (B) \ f 1 (X)
a A \ f 1 (X)
3.)
f : A B
bir fonksiyon ve
Blm 6. Fonksiyonlar
imdi de her
XA
a1 , a2 A
iin
Hseyin BLG
X = f 1 (f (X))
f (a1 ) = f (a2 ) = b = X = { a1 }
iin
seelim
= f (X) = { b }
ve
f 1 (f (X)) = { a1 , a2 , . . . }
= X = f 1 (f (X))
Yani
olacandan
a1 = a2
olur
olmaldr.
(nk
11)
f (X) = a X
nermesi doru
deildir.)
4.)
f : A B
bir fonksiyon ve
XB
olsun.
dir. O halde
imdi de her
xX
iin
f (y) = x
XB
iin
X = f (f 1 (X))
seelim
olduundan
f (y) X
= f 1 (X) = f 1 (B) = A
= X = f (f 1 (X))
= f
= y f 1 (X)
X=B
imdi de
x f (f 1 (X)) = y f 1 (X)
zm:
f (f 1 (X)) X
olacandan
B = f (A)
olmaldr.
rtendir.
x X = f
rten olduundan
y f 1 (X), f (y) = x
= f (y) f (f 1 (X))
= x f (f 1 (X))
olup
X f (f 1 (X))
X = y f 1 (X), f (y) = x
nermesi doru
5.)
f : A B, g : B C
mdr?
zm:
iki fonksiyon ve
g f
a1 , a2 A
iin
11 olduundan
67
a1 = a2
Blm 6. Fonksiyonlar
Hseyin BLG
go f
6.) Aada
den
11 deildir.
ye tanml
(
f (n) =
zm:
A = { a, b } , B = { c, d, e } , C = { 1, 2, 3 } ve
n
2,
n+1
2 ,
ift ise;
tek ise.
...
0 1 1 2 2 3 3 4 4 5 . . .
nce
f 'nin
n, m N
iin
f (n) = f (m)
Durum 1.
n, m
ift: Bu durumda
n/2 = m/2
Durum 2.
n, m
tek: Bu durumda
(n + 1)/2 = (m + 1)/2
Durum 3.
tek,
ift: Bu durumda
den
n=m
olsun.
bulunur.
den
n=m
bulunur.
m/2 = (n + 1)/2
den
m + n = 1
m, n N
n/2 = (m + 1)/2
den
m + n = 1
m, n N
tek,
ift: Bu durumda
y > 0:
Bu durumda
x = 2y
seilirse,
f (x) = f (2y) =
Durum 2.
y < 0:
Bu durumda
7.)
f : A B
birebir ve
g : B C
verilsin.
2y
=y
2
x = 2y 1
f (x) = f (2y 1) =
yZ
olup
seilirse,
(2y 1) + 1
=y
2
rten ise
g f
rtendir.
olup
rtendir.
A = { a, b } , B = { c, d, e } , C = { 1, 2 }
f = { (a, c), (b, d) } ,
ve
68
Blm 6. Fonksiyonlar
Hseyin BLG
8.) 4 elemanl bir kmeden 4 elemanl bir kmeye ka tane rten fonksiyon yazlabilir?
9.)
256
f : R R, f (x) =
16
x |x|
2
24
64
nin
Hibiri
ye bir
kstlanmdr?
N
10.)
g(x) = 2x
g(x) = x
f : R R, f (x) = x2
[2, 4]
f 1 ([4, 9])
ise
[2, 3]
f (x) =
g(x) = 0
x3
h(x) =
14.)
[3, 3]
f (x) = x3 /4
g(x) =
2x3
ise
den
t(x) =
120
f : R R, f (x) = x2 2x + 1
[0, 4]
[3, 2] {3}
f (x) = tan x
20
x3
f (x) = esin x
9x
f (x) = tan x
720
18.)
= 7776
t(x) =
x5
f : R R, f (x) = x2 + 1
720
ise
3125
den
20.)
f 1 (B
Hibiri
Hibiri
Hibiri
f (x) = ex
B
denkleminin zm
g(x) = x3
1
2
Hibiri
Hibiri
120
3125
Hibiri
f 1 ([1, 4]) =?
[1, 1]
f : A B
Hibiri
ye bir fonksiyondur?
(, 0]
[1, 3]
x+1
2
1 )(x) = 0
19.) f, g : R R, f (x) = x 1, g(x) =
olduuna gre (fo g
3
kmesi nedir?
N
2
{ 0, 1 }
{ 0, 1 }
0,
3
[0, 1]
f 1 ([1, 9]) =?
65
Hibiri
(, 4]
[1, 4]
x+1
1 )(x) = 0
2
olduuna gre (fo g
15.) f, g : R R, f (x) = x 1, g(x) =
4
kmesi nedir?
N
3
1
0,
{ 0, 2 }
{0}
0,
2
2
ye bir fonksiyondur?
[1, 4]
h(x) = cos(1/x)
Hibiri
aadakilerden hangisidir?
7x
3x
g(x) = x/2
Hibiri
denkleminin zm
Hibiri
p : X, Y B, f 1 (X Y ) = f 1 (X) f 1 (Y )
f 1 (X)
q : X B,
\ X) 6= A \
nermeleri veriliyor.
N
p :Doru, q :Yanl
p, q :Doru
p, q :Yanl
21.) Aadaki fonksiyonlardan hangisi tanm kmesinden
69
ve
A. hangisi dorudur?
p :Yanl, q :Doru
Hibiri
Blm 6. Fonksiyonlar
f (x) =
22.)
23.)
f (x) = ex
f : R R, f (x) = x2 ise
N
[1, 16]
[16, 0]
f : Z R, f (x) = x
f : A B
f (X \ Y )
f (x) =
ln x
[4, 1]
1
x
[1, 0]
Hepsi
olsun. Her
x2
Hibiri
2x
r(x) = x tan x cot x
Hepsi
x2
X, Y A iin p : f (X Y ) = f (X) f (Y ) ve q : f (X) \ f (Y )
h(x) =
t(x) = x
p :Doru, q :Yanl
25.)
f (x) =
f [4, 1] =?
g(x) = |x|
24.)
Hseyin BLG
p, q :Doru
f : R R, f (x) = x2 3 ise f 1
N
[3, 1]
[2, 2]
p, q :Yanl
[4, 1] =?
[2, 13]
70
p :Yanl, q :Doru
[3, +)
Hibiri
Hibiri
Blm 7
lem ve zellikleri
Tanm 7.1
f : A A
ye
ikili ilem
f :A
| A
{z A} A bir fonksiyon ise f 'ye A'da bir nli ilem denir.
denir. Eer
f : A A A
ye
da bir
da bir
birli ilem
ntane
rnek 7.2
f , A'da
A = R+ { 0 }
olsun.
f : A A
g : A A A
Not 7.3
A A'dan A'ya
A'da
fonksiyonu her
fonksiyonu her
xy
iin
f (x) =
(x, y) A A
iin
kuralyla verilsin.
g(x, y) = x + y
AA
eklinde
kmesinden
A'ya
A'da
xy
veya
xA
rnek 7.4
A = { 1, 2, 3 }
olsun.
f : A A A
f, A
Not 7.5 Bu blmde sadece ikili ilemlerin zelliklerini inceleyeceiz. Bu nedenle ikili ilem yerine
ceiz. Ayrca ikili ilemleri elemanlarn ortasna yazacaz, yani mesela bir nceki rnekte
yerine ksaca
3f 2 = 1 yazacaz. Eer f
har yerine
f (3, 2) = 1
yazarz. imdiye kadar kullandmz toplama, arpma, blme, kesiim, birleim ve simetrik fark gibi
ilemlerin elemanlarn arasna yazldna dikkat ediniz.
71
Hseyin BLG
P (A)
lemin zellikleri
f, A'da
f 'yi
a, b A
iin
ab A
oluyorsa
ilemine
kapaldr
denir.
a, b, c A
iin
(a b) c = a (b c)
nermesi doruysa
ileminin
birleme zellii
a, b A
ilemi
birlemelidir
denir.
iin
ab=ba
nermesi doruysa
ileminin
deime zellii
ae=a
artn salayan bir
eA
varsa bu elemana
ve
aA
ilemi
deimelidir
denir.
iin
ea=a
ileminin
denir.
aA
iin
ab=e
artn salayan bir
bA
varsa bu
elemanna
ve
ba=e
elemannn
ilemine gre
tersi
1 ile gsterilir.
ve genelde a
Not 7.12 Ters eleman zelliinden bahsetmek iin birim elemann olmas gerekir. Ayrca her elemann
tersi olmayabilecei gibi baz elemanlarn birden fazla tersi olabilir. Bir
gsterimi standart deildir. Mesela bir saynn toplama ilemine gre tersi iini
Bazen
a'nn
tersi iin
a1
kullanlmas
1/a
sembol kullanlabilir.
72
a1
kullanlmaktadr.
e
a
veya
a0
Hseyin BLG
a, b, c A
ve
ilemleri
A'da
iin
a (b4c) = (a b)4(a c)
a, b, c A
ileminin
ilemi zerine
iin
(a4b) c = (a c)4(b c)
nermesi doru ise
ileminin
ilemi zerine
diyeceiz.
rnek 7.14 Reel saylarda tanmlanan arpma ileminin toplama ilemi zerine dalma zellii var-
dr, nk her
a, b, c R
iin
a (b + c) = (a b) + (a c)
(a + b) c = (a c) + (b c)
ve
nermesi dorudur. Ancak toplama ileminin arpma zerine dalma zellii yoktur. Ayrca kmeler
zerinde tanmlanan
ve
A, B, C
kmesi iin
A (B C) = (A B) (A C)
ve
(A B) C = (A C) (B C)
ve
(A B) C = (A C) (B C)
A (B C) = (A B) (A C)
nermeleri de dorudur.
ileminin
dir. Ayrca
ve
ef =e
olsun.
olmaldr. O halde
e=f
ef = f
dir.
elemannn
ve
ab=ba=ac=ca=e
yazabiliriz. imdi;
b = b e = b (a c) = (b a) c = e c = c
olup
b=c
73
rnek 7.17
: N N N
her
Hseyin BLG
x, y N
iin
x y = x + 2y
inceleyelim.
i) Her
a, b N
iin
a, b, c N
ii) Her
a b = a + 2b N
iin
(a b) c = (a + 2b) c = a + 2b + 2c
ifadeleri genelde eit olmadndan (mesela
iii)
2 7 = 16
aN
iv) Her
7 2 = 11
ve
olup
16 6= 11
ve
c 6= 0
a (b c) = a (b + 2c) = a + 2b + 4c
iin
a e = a = a + 2e = a = 2e = 0 = e = 0
0 a = 2a
Ancak
ea = a
olabilir.
eN
bulunamaz, nk
e = a
aN
iin
a'ya
bal olamaz.)
v) Birim eleman olmadndan ters elemandan sz edilemez.
celeyelim.
i) Her
X, Y P (A)
iin
P (A)
zerinde tanmlanan
ileminin zellikleri:
X Y P (A)
dr, nk
X A, Y A = X Y A
kapaldr.
X, Y, Z P (A)
ii) Her
iii) Her
X, Y P (A)
iv) Her
X P (A)
eleman
v)
e=A
A'nn
iin
iin
iin
X (Y Z) = (X Y ) Z
X Y =Y X
X A = X
dr.
tersi
dr, nk
AA=A=e
dir. Eer
X 6= A
ise
X Y =Y X =A
olacak ekilde bir
Y P (A)
bulunamayacandan
X 'in
A'nn
ae = a
tersi vardr.
ve
ea = a
denklemlerinden sadece birisini kullanmak yeterlidir. Benzer ekilde ters eleman bulunurken de
ve
ba=e
rnek 7.20
tamsaylar kmesinde
ab = a+b1
celeyelim.
i) Her
ab = e
a, b Z
iin
ab=a+b1Z
ii) Her
a, b, c Z
Hseyin BLG
iin
a (b c) = a (b + c 1) = a + b + c 2 = (a + b 1) c = (a b) c
olduundan ilem birleme zelliine sahiptir.
iii) Her
a, b Z
iv) Her
aZ
iin
ab=a+b1=b+a1=ba
iin
a e = a = a + e 1 = a = e = 1
elde edilir, nk ilem deimelidir.
v)
a b = 1 = a + b 1 = 1 = b = 2 a
Tanm 7.21
d ilem
ve
aZ
iin
a1 = 2 a Z
ba = 1
denklemini
: B A A
da bir
denir.
ALITIRMALAR
1.) Bir
kmesinde tanmlanan
a, b, c, d A
iin
(a4b)4(c4d) = (d4c)4a 4b
zm:
(d4c) 4a 4b = (d4c) 4(a4b)
| {z }
| {z }
= (a4b)4(d4c)
= (a4b)4(c4d)
2.)
f1 , f2 , f3 , f4 , f5 , f6 : R \ { 0, 1 } R
f1 (x) = x,
Buna gre
f2 (x) =
1
,
1x
f3 (x) =
x1
,
x
f4 (x) =
1
,
x
f5 (x) =
x
,
x1
f6 (x) = 1 x.
75
Hseyin BLG
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
3.)
a, b Z
a, b, c Z
{ f1 , f4 } , { f1 , f5 } , { f1 , f2 , f3 }.
iin
|a| + |b| 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 eitlik dorulanr. Yani birleme zellii vardr.
a, b Z
(iii) Her
(iv)
iin
tamsays iin
(2)4e = 2 + |e| = 2
eitlii zlemez, nk
2 + |e| > 0
4.)
kmesinde
a, b, c, d Q
iin
ac Q
ve
ad + b Q
olup
(ac, ad + b) Q Q
kapaldr.
(ii) Birleme zellii vardr, nk:
fakat
76
(x, y)
Hseyin BLG
(a, b) Q Q
iin
(a, b)
nin tersini
(x, y)
(1, 0)
dr.
ile gsterirsek:
1
b
,y =
a
a
(a 6= 0).
Ayrca
1 b
,
a a
(a, b) =
a 6= 0
(a, b)
Z'de x y = xy + 2(x + y) + 2
x, y Z
iin
= (1, 0).
ise:
5.)
1
b
b
a,
a
a a
=
1 b
,
a a
.
xy + 2(x + y) + 2 Z
x y = xy + 2(x + y) + 2 = yx + 2(y + x) + 2 = y x.
(iv) Her
xZ
iin
x e = xe + 2x + 2e + 2 = x = e(x + 2) + (x + 2) = 0 = (x + 2)(e + 1) = 0
denkleminin zm
(v)
in tersini
e = 1
e = 1
dir.
ile gsterirsek:
x y = 1 = xy + 2x + 2y + 2 = 1 = y(x + 2) = 3 2x = y =
77
3 2x
x+2
Hseyin BLG
yZ
olmaldr. imdi:
y=
olup
yZ
1
tersi vardr ve (1)
6.)
3 2x
1
= 2 +
x+2
x+2
R'de a b =
= 1
a2 b2
1
ve (3)
x + 2 = 1
= 3
x = 1
ve
x = 3'n
dr.
a, b R
iin
a2 b2 > 0
olduundan
a2 b2 R
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 =
ab=
(iv) Birim eleman
a2 b2 =
3
(3) e = 3 =
denklemi zlemez, nk
3|e| > 0
b2 a2 = b a.
9e2 = 3 = 3|e| = 3
7.)
Z'de a ? b = b
zm: (i)
a, b Z
ise
a?b=bZ
(a ? b) ? c = b ? c = c = a ? c = a ? (b ? c).
(iii) Deime zellii yoktur, nk
2?7=7
(iv) Birim elemann olduunu kabul edelim ve
aktr. imdi
fakat
7 ? 2 = 2.
a?e = a
olmaldr. Fakat
a?e = e
Hseyin BLG
8.)
Z'de
(
ab=
a + b 2, a + b
ift ise
ab
2,
tek ise
a+b
a, b Z
olsun.
a+b
ift ise
ab
a+b2 Z
olduu aktr.
ifttir. O halde
(ab)/2
a+b
kapaldr.
(ii) Birleme zellii yoktur, nk
(4 6) 1 = 8 1 = 4
a, b Z
(iii)
olsun.
a+b
ift ise,
b+a
fakat
4 (6 1) = 4 3 = 6
da ift olup:
a b = a + b 2 = b + a 2 = b a.
Benzer ekilde,
a+b
tek ise,
b+a
da tek olacandan
ab=
ab
ba
=
=ba
2
2
aZ
a
tek
ift
2a
=a
2
= a 2 = a + 2 2 = a.
= a 2 =
2a=a
dr.
a Z verilsin. a nn tersine b diyelim. Burada 4 durum vardr: (Deime zellii olduundan sadece
ab=2
Yani
4/a
verildiinde
denklemini zelim.)
Durum 1:
tek,
tek
= a b = 2 = a + b 2 = 2 = b = 4 a
Durum 2:
ift,
ift
= a b = 2 = a + b 2 = 2 = b = 4 a
Durum 3:
tek,
ift
= a b = 2 = (ab)/2 = 2 = b = 4/a = a = 1
Durum 4:
ift,
tek
= a b = 2 = (ab)/2 = 2 = b = 4/a = a = 4
nn tersi
a1 = 4 a
1, 1, 4, 4
9.)
Q'da a b = ab + 1
a, b Q
Hseyin BLG
iin
ab + 1 Q
(a b) c = (ab + 1) c = abc + c + 1,
ifadeleri genelde eit deildir. (a
6= c
a (b c) = a (bc + 1) = abc + a + 1
ve
a b = ab + 1 = ba + 1 = b a.
ae=a
(iv)
dan
ae + 1 = a
ve buradan
e = (a 1)/a
a'ya
bal olamaya-
10.)
Z'de a b = a + b ab
a, b Z
iin
a + b ab Z
a b = a + b ab = b + a ba = b a.
(iv) Birim elemana
dersek:
a e = a = a + e ae = a = e(1 a) = 0 = e = 0
bulunur. Ayrca deime zellii olduundan birim eleman
(v)
nn tersini
e=0
a b = e = a + b ab = 0 = b =
bulunur. Ancak
1
vardr ve 0
bZ
=0
dr.
olmaldr. O halde
1
ve 2
=2
a=0
veya
bulunur.
80
a=2
a
1
=1+
a1
a1
olabilir. O zaman sadece
ve
nin tersi
11.)
R'de
Hseyin BLG
(
ab=
zm: (i)
a, b R
verilsin.
a>b
olsa da
a + b, a > b
ise
ab,
ise
a<b
a<b
a+bR
olsa da
ve
ab R
(2 3) 5 = 6 5 = 11
2 (3 5) = 2 15 = 30
fakat
23=6
(iv) Birim elemana
diyelim. O zaman
32=5
fakat
a=e+1
dersek
e<a
e a = ea = a
olmaldr. Buradan
e=1
bulunur. O halde
31 = 3
olmaldr. Fakat
31 = 4
256
13.)
R+
kmesinde tanmlanan
Kapal deil
a b = ab
tanmlar?
15.)
a, b Q
Deime z. var
Z'de
N
{0}
{ 0, 1 }
Hibiri
Hibiri
a b = a + b ab
a2 b2
a
Hibiri
1
a2 + b2
a2 + b4 + 1
a b = a + b + 9ab ilemi tanmlanyor. Buna gre tersi
(a + 1)b
Birleme z. var
16
Hibiri
yanltr?
N
17.)
R'de
Birleme z. var
Deime z. var
a b = sin(a b)
18.) Bir
6= A
a b = 4a+b
a b = a |b|
P (A)
zerinde
a b = a + 2b 1
X Y = X \Y
Hibiri
gre:
Birleme z. yok
81
Deime z. var
Hibiri
19.)
Z'de a ? b = b
Hseyin BLG
En az iki elemann tersi var Birleme z. yok Deime z. var Birim el. var
20.)
kmesinde bir
gre
Hibiri
Deime z. yok
Birleme z. yok
Kapal deil
AB = A B
Birleme z. var
Kapal deil
Hibiri
Deime z. yok
82
Hibiri
Blm 8
Cebirsel Yaplar
Tanm 8.1 zerinde en az bir ilem tanml olan ve bu ileme gre baz artlar salayan kmeye bir
cebirsel yap
denir. Eer
ve
ilemleri
ve
rnek 8.2
ilemi tanmlanmsa
(A, )
4 baka bir ilem ise (A, , 4) yaps iki ilemli bir cebirsel yapdr. Eer
nli
(A, )
ve
(B, 4)
sistemlerine
denir.
sistemlerdir.
sistemine bir
yargrup
monoid
rnek 8.4
Tanm 8.5
, G'de
yorsa
(G, )
(i) Her
sistemine bir
a, b G
iin
grup
denir.
denir.
a b G.
(Kapallk)
a, b, c G
iin
(iii) Her
aG
iin
ae=ea=a
olacak ekilde
eG
(iv) Her
aG
iin
ab=ba=e
olacak ekilde
bG
(ii) Her
(a b) c = a (b c).
(Birleme)
(v) Her
a, b G
iin
ab=ba
(S, )
(Deime)
83
zellii varsa
(G, )
Hseyin BLG
sistemine bir
elemanna
nn
denir.
tersi
ilemine gre
denir ve genelde
b = a1
eklinde gsterilir. Grup ilemi toplama ise (veya toplamsal bir gsterim ekli kullanlyor ise)
b = a
ile gsterilir.
rnek 8.7
(Q \ { 0 } , ), (R \ { 0 } , )
ve
(Z, )
sistemleri
rnek 8.8
X Y =Y X =
Y P (A)
rnek 8.9
iin
bulunamaz. O halde
G = { 3x : x Z }
a+bZ
olduundan
kmesinde
(P (A), )
3x ? 3y = 3x+y
3a ? 3b = 3a+b G
eklinde bir
ilemi tanmlanyor.
a, b Z
olur. Ayrca
elemannn tersi
3a G
30 = 1
elemandr, nk
3a ? 3a = 3a ? 3a = 30 = 1.
Sonu olarak
(G, ?)
Teorem 8.10
a)
G'nin
(G, )
aG
d) Her
a, b G
iin
(a1 )1
iin
dir.
(a b)1 = b1 a1
dir.
spat c)
xy =e
ileminin birleme zellii olduundan her elemann tersi tektir. (Teorem 7.16)
ve
yx=e
ise
x1 = y
a1 a = e
ve
84
a a1 = e
3a G
olup
x = a1
ve
y=a
dersek
Hseyin BLG
(a1 )1 = a
olduu grlr.
spat d) 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
nN
a)
a1 = a,
b)
a2 = a a, a3 = a a a, . . . , an = an1 a (n > 2)
c)
a0 = e
d)
an = (an )1
olsun. Her
aG
iin:
(n > 1)
eklinde tanmlanr. Bu tanmlar arpmsal gsterim ekli iindir. Toplamsal gsterim eklinde grup
ilemi
ile ve bir
elemannn tersi
1 a = a,
na = (n 1)a + a,
0 a = e,
(n)a = (na)
eklinde verilir.
Teorem 8.12
xm
xn
m, n Z
bir grup ve
x G
iin
(xm )n = xmn
ve
xm+n dir.
Tanm 8.13
ayn
(G, )
(G, )
bir grup ve
=
6 S G
S 'ye G'nin
bir
(S, )
altgrubu
kmesi de
denir.
rnek 8.15
olsun. Eer
(Z, +)
grubu
(Q, +)
SG
grubun altgrubudur.
(Q \ { 0 } , )
grubu
S 'de
(R \ { 0 } , )
S 'deki
vardr.
grubunun alt-
grubudur.
Teorem 8.16
a, b S
de
iin
b1
85
olmasdr.
G = (Z, +)
rnek 8.17
a b1 mZ
grubu olsun.
a, b mZ
kmesini dnelim.
Biz
Hseyin BLG
mZ
olduunu; yani
a b mZ
k1 , k2 Z
iin
mZ = { mk : k Z }
a = mk1 , b = mk2
k1 k2 Z
alt
eklindedir.
olduundan
(G, )
rnek 8.18
mZ
bir grup ve
olduunu gsterelim.
x, y H
a G
olsun.
alalm. O halde
a y = y a =
=
olup
y 1 H
H = {x G : a x = x a}
ax=xa
y 1
sadan
y 1
soldan
ile
ile
ve
ay =ya
dr. imdi
, a = y a y 1
, y 1 a = a y 1
(x y 1 ) a = x (y 1 a) = x (a y 1 ) = (x a) y 1 = (a x) y 1 = a (x y 1 )
olduundan
x y 1 H
artlar salanyorsa
(H, , )
(H, )
b)
(H, )
c)
ve
a)
ileminin
kmesi zerinde
halka
denir.
Z, Q, R
ve
halkadr.
elemann
bir
cisim
0H
kmesi zerinde
(H, , )
denir.
a)
(H, )
b)
(H \ { 0H } , )
c)
ileminin
Z7 =
86
Hseyin BLG
ALITIRMALAR
1.) Aadaki kmelerin yanlarnda verilen ilemlerle birlikte birer abelyen grup oluturup oluturma-
dklarn aratrnz.
a)
c)
e)
N, a b = a b
Q \ {0},a b =
("
a 0
G=
0 1/a
ab
#2
b)
R \ { 0 } , a b = a/b
d)
R+ , a b =
ab
3
)
: 0 6= a R
zm a) Bu sorudaki
, matris arpmas.
3
/ N.
zm b)
(2 3) 5 =
zm c) Her
a, b Q \ { 0 }
2
2
5=
3
15
iin
ab
2
fakat
Q \ {0}
2 (3 5) = 2
3
10
= .
5
3
nk
(a b) c =
abc
bc
ab
c=
=a
= a (b c).
2
4
2
ab=
Her
a Q \ {0}
4/a Q \ { 0 }
Sonu olarak:
iin
2a = a2 =
2a
2
ab
ba
=
= b a.
2
2
= a
nn tersi
dir, nk
a4
4
4
a = a = a = 2.
a
a
2
(Q \ { 0 } , )
zm d) Her
a, b R+
iin
ab
3
R+
(a b) c =
ab
abc
bc
c=
=a
= a (b c).
3
9
3
ab=
Her
a R+
iin
3a = a3 =
3a
3
=a
ab
ba
=
= b a.
3
3
dr, nk
a9
9
9
a = a = a = 3.
a
a
3
Sonu olarak:
(R+ , )
87
nn tersi
9/a R+
Hseyin BLG
a, b R \ { 0 }
"
A=
olur nk
G'de
G, B =
0 1/a
1/(ab) 6= 0
"
alalm.
"
G = AB = A =
0 1/b
ab
1/(ab)
G,
dr. O halde ilem kapaldr. Matris arpmas her zaman birlemeli olduundan
de birlemelidir. imdi
"
BA =
#"
0 1/b
"
=
0 1/a
ba
1/(ba)
"
=
ab
1/(ab)
= AB
olup ilemin deime zellii vardr. (Fakat, genelde matris arpm deimeli deildir.)
22 matrislerin
"
1 0
I2 =
matrisidir.
nin tanmnda
yledir:
"
a b
a=1
#1
c d
Bu durumda
deki bir
A1 =
olduu aktr. Sonu olarak
(G, )
a, b G
#1
0 1/a
G
zm Her
1
=
ad bc
0 1
I2 G
"
olduu grlr.
22
#
(Eer ad bc 6= 0
ise)
matrisinin tersi:
"
2.)
alrsak
1
= 1
aa
"
1/a 0
0
"
=
1/a 0
0
a, b G
iin
(a b)2 = a2 b2
ise
G'nin
iin
(a b)2 = a2 b2 = a b a b = a a b b
= b a b = a b b
(soldan
a1
= b a = a b
(sadan
b1
3.)
G = { x R : 1 < x < 1 }
kmesi zerinde
a b =
ilemi tanmlanyor.
(G, )
a+b
1 + ab
88
zm:
1 < a, b < 1
Hseyin BLG
olduundan
1 < ab < 1
olup
1 + ab > 0
(a + 1)(b + 1)
a+b
> 0 =
> 1
1 + ab
1 + ab
= (a + 1)(b + 1) > 0 =
)
= (a 1)(1 b) < 0 =
1 < a b < 1,
(a 1)(1 b)
a+b
< 0 =
<1
1 + ab
1 + ab
a+b
1 + ab
(a b) c =
a (b c) = a
c
b+c
1 + bc
=
a+b
1+ab + c
1 + ac+bc
1+ab
a+
1+
b+c
1+bc
ab+ac
1+bc
a + b + c + abc
1 + ab + ac + bc
a + abc + b + c
1 + bc + ab + ac
a b =
a+b
b+a
=
= b a.
1 + ab
1 + ba
0 a = a 0 =
Her
aG
iin
a1 = a G
a+0
= a.
1+0
dir, nk
(a) a = a (a) =
Sonu olarak:
4.)
(G, )
(G, )
aa
= 0.
1 a2
bir grup ve
aG
K=
zm:
(h1 , h2
x, y K
H ).
imdi
alalm. O halde
a h a1 : h H .
x = a h1 a1
eklinde ve
y = a h2 a1
h1
h1
2
eklinde olmaldr.
dir. O halde:
1
x y 1 = (a h1 a1 ) (a h2 a1 )1 = (a h1 a1 ) (a h1
2 a )
1
1
1
1
1
= a h1 (a
| {z a}) h2 a = a h1 h2 a
e
h1
2 )
= a (h1
a1 = a h3 a1 K
| {z }
=h3 H
K, G
89
5.)
22
kmesi
Hseyin BLG
G'nin
kmesinin
G'nin
ve
kmesinin de
H 'nin
bir altgrubu
olduunu gsterin.
("
H=
a b
)
: a, b, c R, ac 6= 0
0 c
("
,
K=
1 b
)
:bR
0 1
zm:
"
a b
X=
"
H, Y =
0 c
d e
H = Y
0 f
1
=
df
"
"
=
1/d e/(df )
0
1/f
olup
"
XY 1 =
nk
a, d, c, f
a b
#"
1/d e/(df )
0 c
sfr olmadndan
"
=
1/f
ae
df +
a
d
b
f
#
H
c
f
Benzer ekilde
"
X=
1 b
0 1
"
1 c
K, Y =
#
K = Y
0 1
1
=
1
"
1 c
0
olup
"
XY 1 =
1 b
0 1
6.)
G =
a + b 5 : a, b Q, a 6= 0
0 = 0+0 5
olup
0G
0
/G
1 c
0
K, H
veya
a, b, c, d Q
#"
"
=
1 bc
0
b 6= 0
iin
a + b 5 = c + d 5 a = c
ve
b = d.)
x = a + b 5 G, y = c + d 5 G ise
olur. imdi
a, b, c, d Q
iin
xy = (a + b 5)(c + d 5) = (ac
+ bc}) 5
{z5bd}) + (ad
| +
| {z
Q
olur. Ayrca
x, y R olup sfr olmayan iki reel saynn arpm sfrdan farkl olacandan xy G olur.
1 = 1+0 5 G
x + y 5 dersek:
olduu aktr.
90
Hseyin BLG
ax + 5by = 1
bx + ay = 0
ve
denklem sistemlerini
x=
a2 5b2 = 0
elde edilir.
1 5b
0 a
a
= 2
a 5b2
a 5b
b a
x, y
(G, )
7.)
G=
a + 2b 3b
b
a
2
a 5b2
b
2
a 5b2
den en az biri
:a
ve
ve
b=0
a=b=0
dr.
a, b
(a + b)2 + 2b2 6= 0
X=
a + 2b 3b
b
"
XY =
elde edilir. Bu aamada
elde edilir.
a, b
5G
"
"
G
ve
Y =
c + 2d 3d
d
G =
A = 3bd + ac
3bd + ac
B = bc + 2bd + ad dersek
"
#
A + 2B 3B
XY =
B
A
ve
|X| =
6 0 ve |Y | =
6 0 olup |XY | = |X| |Y | formlnden |XY | =
6 0 dr, yani A 6= 0 veya B 6= 0
dr. O halde
G'de
x, y Q
olamaz.
a
a 6= 0
1
0
b
= 2
a 5b2
5b
a
a/b = 5 olurdu. a, b Q
(a + b 5)1 =
("
ve
a
b
y=
a
b
XY G
de birlemelidir.
olup ilem kapaldr. Bilinen matris arpm her zaman birlemeli olduundan
nin tanmnda
a = 1, b = 0
"
I2 =
1 0
0 1
X 1
1
= 2
a + 2ab + 3b2
91
"
3b
b a + 2b
Hseyin BLG
b
a + 2b
,V = 2
U= 2
2
a + 2ab + 3b
a + 2ab + 3b2
|X| 6= 0
elde edilir.
X 1
olup
1
X = 1/|X|
formlnden
"
dersek:
1
X 6= 0
U + 2V
3V
dr. Yani
U 6= 0
veya
V 6= 0
olup
("
H=
a 0
)
: a R, a 6= 0
0 a
kmesinden
nk
8.)
a
b
6= 0
("
a 0
G=
#
: a, b R, ab 6= 0
0 b
G
X=
a
b
#
H
b = 1
olacak
a 0
0 b
#
G
a=b=1
ve
alnrsa
X 1
olur, nk
ab 6= 0 olur. imdi
#
#
"
"
c 0
ac 0
Y =
G = XY =
G
0 d
0 bd
1/a 6= 0
ve
birim matrisinin
"
b 0
"
=
0 a
de olduu grlr.
1/a
1/b
olup bu matris
I2
1
=
ab
"
#"
1/b
0 1
"
=
a/b 0
0
G = { (a, b) : a Z, b Q }
(G, )
1
b
a
b
a, b, c, d'nin hepsi sfrdan farkl olup ac 6= 0, bd 6= 0 dr. Matrislerdeki arpma ilemi birleme
zelliine sahiptir.
9.)
"
"
olur nk
H, G
kmesi zerinde
(a, b) (c, d) = (a + c, 2c b + d)
ilemi tanmlanyor.
zm:
a, c Z
ve
b, d Q
ise
Hseyin BLG
a+c Z
ve
2c b + d Q
olacandan
(a + c, 2c b + d) Z Q = G
)
Eit
ilemi birlemelidir.
x=0
ve daha sonra
y=0
(0, 0) G
dr.
x = a
ve daha sonra
y = 2a b
olup
a
(a, b)1 = (|{z}
a , 2
| {z }b) G
Z
olur. Yani
(G, )
fakat
G = { (a, b) : a, b Z, a 6 0, b > 0 } kmesi zerinde (a, b)(c, d) = (a+c, bd) ilemi tanmlanyor.
(G, )
zm:
a, b, c, d Z
(a + c, bd) G
olsun.
a 6 0, c 6 0 = a + c 6 0
ve
olacandan
ilemi kapaldr.
(0, 1) G
dir, nk
Hseyin BLG
a = 0
ve
b = 1
(a, b)
(a, 1/b)
nin tersi
dir. Ancak
(a, 1/b) G
(G, )
olmas iin
grup deildir,
11.) Bir
ve
(G, ) grubunda e birim eleman gstermek zere abcd = e ise bcda = e, cdab = e
dabc=e
olduunu gsterin.
zm:
a b c d = e =
(G, )
12.)
bir grup ve
a, b G
iin
soldan
a1
a
ile:
bcda=e
sadan
1 ile:
soldan b
sadan
1 ile:
soldan c
sadan
ile:
c d a = b1
cdab=e
ile:
b c d = a1
d a b = c1
dabc=e
ile:
a2 = b2 = (a b)2 = e
ise
ab=ba
olduunu gsterin.
zm:
olup
ile
a2 = e =
soldan
a1
ile:
a = a1
b2 = e
soldan
b1
ile:
b = b1
(a b)2 = e = a b a b = e
= soldan a1
ile:
b a b = a1
= soldan b1
ile:
a b = b1 a1
= a b = b a.
(R+ , ), (Z \ { 1 } , +)
13.)
zm:
(R+ , )
ve
(Q, )
grup deildir, nk
(6 1) 3 = 6 3 = 2
fakat
6 (1 3) = 6 (1/3) = 18
(Z\{ 1 } , +) grup deildir, nk Z\{ 1 } kmesinde toplama ilemi kapal deildir. rnein, 3+(2) =
1
/ Z \ { 1 }.
(Q, )
(Q, )
(0, 1],
(R , +)
94
(3Z, +)
Hibiri
Hseyin BLG
N, a b = a + b + 1 Q, a b = a
R, a b = a + b + ab Z+ , a b =
OBEB(a, b) H.B.
(Q \ { 0 } , )
(C, +)
[0, ), +
(Q+ , )
Hibiri
Hibiri
N, a b = a + 2b
R+ , a b = ab+1
Q, a b = 2a 2b
Z, a b = |a + b| 1
18.) Bir
kmesinde tanmlanan
dorudur?
(A, )
bir monoid
H.B.
(Z+ { 0 } , +)
Z, a b = a + b 1
Q, a b = ab 1
H.B
2 x : x Z dir)
bir abelyen gruptur? (a b =OKEK(a, b) ve A =
N
(Q \ { 1 } , )
(N+ , )
(A, +)
Hibiri
95
Ad, Soyad:
Numaras:
MT
1.)
f : R R, f (x) =
(0, 9)
x ve A = [1, 3)
N
[0, 9)
f 1 (A) nedir?
[0, 3)
ise
(0, 9]
{ (x, y) : 4x = y }
Hibiri
Z)
Hibiri
f (x) = 4/x
h(x) =
g(x) = x3 + x2 + 1
t(x) = ln x
Hibiri
a+b+1
2
5.)
ve
A kmesinde ilemi tanmlansn. p : ilemine gre her elemann tersi varsa bu ilem birlemelidir
6.) Tamsaylarda
7.)
da aada kural verilen ilemlerden (eer ilem ise) hangisinin birim eleman vardr?
Deimeli deil
R+
Hibiri
Birlemeli deil
a+b
a2 + 1
Yanl
ab=
8.)
a b = 2ab
iin:
a b = a + 4b
ab =
ab
kmesinde tanmlanan
ab=a+b
ab
2
ab=
a+b
ab + b2 + a2
Hibiri
Hibiri
dorudur?
9.)
Birlemelidir
Kapal deildir
a1 = 1/a
dr
Hibiri
Hibiri
Hibiri
(R, )
(Z \ { 1, 1 } , +)
([1, 1], )
(Q \ { 1 } , )
96
Ad, Soyad:
Numaras:
MT
f : A B
X B
iin
f (f 1 (X)) X
H, G
nin altgrubu
mudur? (20p)
("
G=
NOT:
)
: b Q, m Z
0 2m
("
,
H=
Sre 80 dakikadr.
)
: b Q, m Z, m > 0
0 2m
BAARILAR
Yrd.Do.Dr.Hseyin BLG
CEVAP 11
kili lem: A
ilem denir.
f : A A A
ye
da bir
ikili
spat: (=)
Her
XB
iin
X=B
X = f (f 1 (X))
seelim
= f
imdi de
= f 1 (X) = f 1 (B) = A
= X = f (f 1 (X))
spat: (=)
olacandan
B = f (A)
rten
x X = f
rten olduundan
y f 1 (X), f (y) = x
= f (y) f (f 1 (X))
= x f (f 1 (X))
olup
X f (f 1 (X))
97
CEVAP 13
a, b Q
"
A=
olur nk
"
G, B =
0 2m
b + a2m Q
m+nZ
ve
ve
m, n Z
alalm.
"
G = AB =
0 2n
1 b + a2n
2m+n
G,
G'de
de birlemelidir.
(iii) imdi
"
BA =
olup genelde
(iv)
22
m=0
AB 6= BA
I2 G
0 2n
"
1 a + b2m
0 2m
2n+m
dr, nk genelde
alrsak
#"
olduu grlr.
(v)
"
A1 =
olduu aktr, nk
Sonu olarak:
imdi de
#1
0 2m
m Z
a2m Q
ve
"
1
= m
2
2m a
0
"
=
1 a2m
0
2m
#
G
dur.
"
X=
"
H, Y =
0 2m
a, b Q
ve
m, n Z+ { 0 }
0 2n
"
H = Y
1 b2n
0
alalm.
2n
olup
"
XY 1 =
elde edilir. Ancak
m>0
ve
0 2m
n>0
#"
1 b2n
0
iin genelde
2n
"
=
mn>0
98
1 b2n + a2n
0
2mn
olmayacandan genelde
XY 1
/H
dir. O
Blm 9
Saylabilirlik
Tanm 9.1
biliyorsa
ve
ve
kmelerine
A = { a, b, c, d }
rnek 9.2
A ile B
ve rten olup
e gldr
ve
A'dan B 'ye
B = { 2, 3, 4, 5 }
olsun.
fonksiyonu 11
2Z e gldr, nk
g : Z 2Z, g(n) = 2n
eklinde tanmlanan fonksiyon 11 ve rtendir.
Teorem 9.3 Kmeler arasnda tanmlanan e gl olma bants bir denklik bantsdr.
spat: Her
ile
olup
ile
B
B
kmesi iin
e gl ise
ile
ve
IA : A A
f : A B
ile
f 1 : B A
e gldr.
11 ve rten
e gldr.
go f : A C
ile
e gl ise
f : A B
ile
ve
g : B C
e gl olur.
Not: imdi sonlu kme ve sonsuz kme tanmlarn vereceiz. Bu tanmlar iki ekilde yaplmaktadr.
Birinci ekilde sonlu kme tanmlanp; sonlu olmayan kmeye sonsuz kme denir denmektedir.
kinci ekilde ise; sonsuz kme tanmlanp; sonsuz olmayan kmeye sonlu kme denir denmektedir.
Neticede, iki tanm edeerdir; yani, bir tanma gre sonlu (sonsuz) olan dierine gre sonsuz (sonlu)
olamaz.
kmelere de
sonlu kme
sonsuz kme
99
Blm 9. Saylabilirlik
kmeyse veya
kme
Hseyin BLG
{ 0, 1, . . . , k }
sonsuz kme
sonlu
denir.
f : N A = { 2, 3, 4, . . . } , f (n) = n + 2
B = { 1, 2, 3, 4, 5 }
eklinde
B 'den
saylabilir kme
denir.
8 ...
0 1 1 2 2 3 3 4 4 . . .
O halde
f : N Z
(
f (n) =
n/2,
ift ise;
n+1
2 ,
tek ise.
eklinde tanmlanan fonksiyonun 11 ve rten olduunu gsterelim. Bu daha nce gsterilmiti. (Blm 6, Altrma 6)
Teorem 9.8
spat:
ve
ve
AB
AB
saylabilirdir.
AB
sonlu olsun.
saylabilirdir.
s(A) = k + 1
zaman
A = { a0 , a1 , a2 , . . . , ak }
eklinde yazlr. Bu durumda
f : N A B
(
f (n) =
ve
an ,
B = { b0 , b1 , b2 , . . . }
n6k
ise;
bnk1 , n > k
ise.
AB
saylabilirdir.
yleyse her iki kmenin de sonsuz (ve tabii ki saylabilir) olduunu kabul edelim. O zaman
A = { a0 , a1 , a2 , . . . }
ve
100
B = { b0 , b1 , b2 , . . . }
dersek, o
Blm 9. Saylabilirlik
Hseyin BLG
g : N A B
fonksiyonunu
(
g(n) =
eklinde tanmlayalm.
olup
AB
Sonu 9.9
an/2 ,
ift ise;
b(n1)/2 , n
tek ise.
AB
ile
egl
saylabilir ve sonsuzdur.
a)
ile
ayrk olmasa da
AB
saylabirdir.
Q+ 'nn
saylabilir olduunu
+
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. yerletirelim. Yani u tablo oluur:
imdi
ile
Q+
...
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
...
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
..
2 3
9 10
11
12
Tablonun bu ekilde
kmesi arasnda
...
7/2 4/3 . . .
Q+
ile
egldr.
Q+
ile
Q = Q+ Q { 0 } saylabilir
olur.
101
Blm 9. Saylabilirlik
Teorem 9.11
[0, 1]
Hseyin BLG
saylamaz.)
spat: (1891 ylnda yaplan bu ispatta kullanlan yntem Cantor'un Kegen Yntemi olarak bilinir.)
[0, 1]
aralnn saylabilir olduunu kabul edelim. (Bu araln sonsuz olduu aktr.) O halde 11 ve
rten bir
f : N [0, 1]
yi , iinci
09 aras rakamlar temsil etmek zere aadaki sonsuz satrl listede
sayy ve
[0, 1]
ai , bi , ci , . . .
ler de
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
.
.
.
x0
rakamn,
x0
/ { a0 , 0, 9 }
eklinde seelim.
x1
rakamn,
x1
/ { b1 , 0, 9 }
eklinde seelim.
x2
rakamn,
x2
/ { c2 , 0, 9 }
eklinde seelim.
x3
rakamn,
x3
/ { d3 , 0, 9 }
eklinde seelim.
.
.
.
.
.
.
.
.
.
Seim yaplrken 0 ve 9'un seilmemesi baz saylarn birden fazla ondalk gsterimi olduundandr;
mesela
0.540000 = 0.5399999 . . .
gibi. imdi de
saysn
x = 0.x0 x1 x2 x3 . . .
eklinde oluturalm.
x [0, 1]
x 6= y0
dr, nk
x0 6= a0
x 6= y1
dir, nk
x1 6= b1
x 6= y2
dir, nk
x2 6= c2
dr, nk
x3 6= d3
x 6= y3
.
.
.
Bylece
.
.
.
.
.
.
.
.
.
saysnn sonsuz listede olmad ortaya kar, yani sonsuz listede olmayan bir
[0, 1]
[0, 1]
says
102
Blm 9. Saylabilirlik
Hseyin BLG
Teorem 9.12 Saylabilir sonsuz miktardaki saylabilir sonsuz kmenin birleimi saylabilir sonsuzdur.
spat: Saylabilir sonsuz saydaki kmeler aadaki gibi olsun.
.
.
.
.
.
.
a11
a12
a13
a14
...
a21
a22
a23
a24
...
a31
a32
a33
a34
...
a41
a42
a43
a44
...
.
.
.
.
.
.
.
.
.
.
.
.
..
Daha sonra srasyla 1., 2., 3. . . . kegendeki elemanlar yukardan aaya doru
...
a11 a12 a21 a13 a22 a31 a14 a23 a32 a41 . . .
Bu ekilde yaplan elemenin rten olduu aktr. Eer bu kmeler ayrksa bu eleme 11 dir. Alt
satrda ayn olan elemanlar sadece bir defa yazlrsa (ki bu durumda da alt satr bu kmelerin bir-
ALITIRMALAR
1.)
layalm. Her
m, n N
iin
f (m) = f (n) = m2 + 1 = n2 + 1 = m2 = n2 = m = n,
olup
y=
k2
+1
olacandan
Sonu olarak
ile
fonksiyonu tanm-
x=
y1=k N
egl olduundan
y A
olur. O zaman
saylabilirdir.
103
iin
x =
f (x) = y
(nk
olup
y1
f
m, n > 0)
seelim.
rtendir.
k N
iin
Blm 9. Saylabilirlik
Hseyin BLG
2.) ift tamsaylar kmesinin saylabilir sonsuz bir kme olduunu gsterin.
2Z = { . . . , 4, 2, 0, 2, 4, . . . }
zm:
yazalm.
(
f (n) =
imdi
f (n) = f (m)
f : N 2Z
n + 1, n
tek ise;
n,
ift ise.
Durum 1.
n, m
ift: Bu durumda
m = n = m = n
Durum 2.
n, m
tek: Bu durumda
n + 1 = m + 1 = n = m
Durum 3.
tek,
ift: Bu durumda
elde edilir.
bulunur.
n + 1 = m = m + n = 1
m, n N
m + 1 = n = m + n = 1
m, n N
tek,
ift: Bu durumda
birebirdir. imdi
y > 0:
Bu durumda
y 2Z
verilsin.
x=y1
seilirse,
f (x) = x + 1 = (y 1) + 1 = y
Durum 2.
y 6 0:
Bu durumda
x = y
seilirse,
ile
egl olup
rtendir.
f (x) = x = (y) = y
Yani
olup
olup
rtendir.
saylabilir sonsuzdur.
Z = { 1, 2, 3, 4, . . . }
zm:
gerekir. imdi
x, y Z
f :
kmesinin sonsuz olmas iin bir zalt kmesi ile egl olmas
{ 2, 3, 4, . . . }
fonksiyonunu
f (x) = x 1
iin
f (x) = f (y) = x 1 = y 1 = x = y
olup
olup
4.)
Z \ {0}
zm:
ile
{ 2, 3, 4, . . . }
egl olup
...
1 1 2 2 3 3 4 4 5 5 . . .
104
sonsuzdur.
Blm 9. Saylabilirlik
imdi
f : N Z \ { 0 }
Hseyin BLG
(
f (n) =
imdi
f (n) = f (m)
n+1
2 , n
tek ise;
n+2
2 ,
ift ise.
Durum 1.
n, m
ift: Bu durumda
m+2
2
Durum 2.
n, m
tek: Bu durumda
n+1
m+1
2 = 2 = m = n
Durum 3.
tek,
n+2
2
ift: Bu durumda
= m = n
elde edilir.
bulunur.
n+1
2 =
m+2
2
= m + n = 3
m, n N
=
m+1
2
n+2
2
= m + n = 3
m, n N
tek,
ift: Bu durumda
birebirdir. imdi
y>0
ise : Bu durumda
y < 0:
Bu durumda
f (x) =
Yani
verilsin.
x = 2y 2
seilirse,
x+2
(2y 2) + 2
=
=y
2
2
f (x) =
Durum 2.
y Z \ {0}
x = 2y 1
seilirse,
olup
ile
Z \ {0}
egl olup
rtendir.
x+1
(2y 1) + 1
=
=y
2
2
N
olup
Z \ {0}
rtendir.
saylabilirdir.
3
5
7
9
5.) A =
0, , 2, , 4, , 6, , . . . kmesi saylabilir midir? Neden?
2
4
6
8
zm: f : N A aadaki gibi tanmlansn.
(
n+2
n+1 , n tek ise;
f (n) =
n,
n ift ise.
imdi
f (n) = f (m)
Durum 1.
n, m
ift: Bu durumda
m=n
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.
Durum 3.
tek,
olamaz, nk
n+2
tek,
Durum 4.
ift: Bu durumda
tek, fakat
durum olamaz, nk
m(n + 1)
n+2
n+1
ifttir.
ift: Bu durumda
m+2
tek, fakat
m+2
m+1
= n = m + 2 = n(m + 1)
n(m + 1)
ifttir.
105
Blm 9. Saylabilirlik
Sonu olarak,
Durum 1.
olur. Yani
birebirdir. imdi
yA
verilsin.
x=y
seilirse,
rtendir.
Durum 2. Bir
seilirse,
Hseyin BLG
y = (k + 2)/(k + 1)
x=k
k+2
=y
k+1
f (x) = f (k) =
Sonu olarak
ile
egl olup
olup
rtendir.
saylabilirdir.
6.)
1
1
1
1
1
1, , 5, , 17, , 37, , 65, , 101, . . .
2
4
6
8
10
f : N A aadaki gibi tanmlansn.
(
A=
zm:
1
n+1 ,
n2 +
f (n) =
imdi
f (n) = f (m)
Durum 1.
n, m
tek ise;
1, n
ift ise.
ift: Bu durumda
m2 + 1 = n2 + 1 = m2 = n2 = m = n
elde edilir, nk
m, n > 0.
Durum 2.
n, m
Durum 3.
1
n+1
/N
/N
tek,
2
, fakat m
Durum 4.
1
m+1
tek: Bu durumda
tek,
2
, fakat n
Sonu olarak,
1
n+1
= m + 1 = n + 1 = m = n
bulunur.
1
n+1
= m2 + 1
1
m+1
= n2 + 1
+ 1 N.
n
ift: Bu durumda
+ 1 N.
yA
verilsin.
ift: Bu durumda
birebirdir. imdi
Durum 1. Bir
1
m+1
y = k2 + 1
f (x) = x2 + 1 = k 2 + 1 = y
olur. Yani
y = 1/(k + 1)
x=k
seilirse,
rtendir.
x=k
seilirse,
f (x) = f (k) =
Sonu olarak
ile
egl olup
1
=y
k+1
olup
rtendir.
saylabilirdir.
A ve B
AB = A
veya
AB = B
AB
sonludur. O zaman
A 6=
ve
Blm 9. Saylabilirlik
B 6=
kabul edelim.
Hseyin BLG
m, n N
olmak zere
s(A) = m + 1, s(B) = n + 1
A = { a0 , a1 , . . . , am }
eklindedir. imdi
ve
diyelim. O zaman
B = { b0 , b1 , . . . , bn }
fonksiyonunu yazalm:
...
...
...
am
b0
b1
b2
...
bn
a0 a1 a2 . . .
imdi
f (x) = f (y)
m + 1 m + 2 m + 3 ...
olsun.
Durum 1.
0 6 x, y 6 m:
Durum 2.
m + 1 6 x, y 6 m + n + 1:
Durum 3.
0 6 x 6 m, m + 1 6 y 6 m + n + 1:
olamaz, nk
ile
Bu durumda
olamaz, nk
Sonu olarak
ile
Bu durumda
elde edilir.
bx = by = x = y
Bu durumda
ax = by
Bu durumda
ay = bx
ayrktr.
y AB
Bu durumda bir
f (x) = ax = ak = y
verilsin.
06k6m
olur. Yani
y = ak
olmaldr. O zaman
x=k
rtendir.
seilir. Bu durumda
elde edilir.
ayrktr.
y A:
Durum 1.
Durum 2.
ax = ay = x = y
0 6 y 6 m, m + 1 6 x 6 m + n + 1:
Durum 4.
seilirse
m+n+1
m+16x6m+n+1
olmaldr. O zaman
x = k+m+1
rtendir.
Sonu olarak
AB
ile
{ 0, 1, . . . , m + n + 1 }
kmesi egldr.
m+n+1 N
olduundan
AB
sonludur.
8.)
p :Sonlu
q:
p, q :
Doru
p:
Doru,
q:
Yanl
p, q :
Yanl
p:
Yanl,
q:
Doru
9.) Saylabilir sonsuz miktardaki (bo olmayan) sonlu ve ayrk kmelerin birleimi
sonlu
saylabilir sonsuz
saylamaz sonsuz
107
Hibiri
............
saylabilir sonlu
dur.
Hibiri
Blm 9. Saylabilirlik
10.)
11.)
ve
sonludur
p :Hem
Hseyin BLG
saylabilirdir
sonsuzdur
q:
saylamazdr
Hibiri
p, q :
Doru
p, q :
p:
Yanl
Doru,
q:
p:
Yanl
Yanl,
q:
Doru
Hibiri
Hibiri
Hibiri
ile
[0, 1]
[1, 1]
14.)
15.)
ve
ile
Q+
ile
R\Q
sonludur
AB
saylabilir sonsuzdur
NN
[0, )
sonsuzdur
saylabilirdir
Hibiri
p :Sonlu ve saylamayan bir kme yoktur, q : Saylabilir miktardaki bo olmayan sonlu kmelerin
p, q :
16.)
Doru
p :Sonlu
p, q :
Yanl
p:
Doru,
q:
Yanl
q:
p:
Yanl,
q:
Doru
Hibiri
p:
Yanl,
q:
Doru
p, q :
Doru
p, q :
108
Yanl
p:
Doru,
q:
Yanl
Hibiri
Blm 10
Doal Saylarn nas
Tanm 10.1 Sonlu kmeler zerinde tanmlanan e gl olma bantsna gre bir
denklik snfn
Daha sonra
{0} = 1
kmesinin
{ 0, 1 } = 2
{ 0, 1, 2 } = 3
{ 0, 1, 2, 3 } = 4
.
.
.
ile
Tanm 10.2
x, y N
ve
x = A, y = B
ayrca
AB =
olsun.
ile
nin
toplam
AB =
denir.
A = { a, b } , B = { 1, 2, 3 }
alalm.
olduundan:
2 + 3 = A + B = A B = { a, b, 1, 2, 3 } = 5.
Toplama leminin zellikleri:
1.)
N, +
109
2 = A, 3 = B
diyebiliriz.
2.)
N, +
Hseyin BLG
0=
dr; nk her
x=AN
iin
0 + x = x + 0 = A + = A = A = x.
4.) Sadece
0'n
tersi vardr.
x, y, z, t N
iin
x=y
spat:
imdi
x = A, y = B, z = C, t = D
z = t = x + z = y + t.
ve
diyelim. Ayrca
x = y = f : A B,
z = t = g : C D,
h : A C B D
fonksiyonunu
(
h(x) =
eklinde tanmlayalm.
A C = , B D =
h'nin
f (x), x A
ise;
g(x), x C
ise.
Durum 1.
x, y A: f (x) = f (y)
olup
Durum 2.
x, y C : g(x) = g(y)
olup
Durum 3.
x A, y C : f (x) = g(y)
x, y A C
h(x) = h(y)
olsun.
x = y.
11 olduundan
11 olduundan
iin
x = y.
olup
f (x) B
ve
g(y) D
dir.
BD =
olduundan byle
olup
g(x) D
ve
f (y) B
dir.
BD =
olduundan byle
x C, y A: g(x) = f (y)
y BD
verilsin.
y B = f
rten olduundan,
x0 A, f (x0 ) = y
olup
h(x0 ) = f (x0 ) = y
y D = g
rten olduundan,
x1 C, g(x1 ) = y
olup
h(x1 ) = g(x1 ) = y
rtendir.
ile
B D
egldr. O halde,
A C = B D = olduundan;
x + z = A + C = A C = B D = B + D = y + t.
Teorem 10.5 Her
x, y N
iin
x + y = 0 = x = 0
110
ve
y=0
spat:
x = A, y = B
ve
AB =
Hseyin BLG
olsun.
0=
olduunu hatrlarsak:
x + y = 0 = A + B =
= A B =
= A B
ile
= A B =
egl
(nk
= A = B =
= x = y = = 0
rnek 10.6
x+3=0
nermesinin
deki zm yoktur, nk
x + 3 = 0 = x = 0
olup
3=0
ve
3=0
Tanm 10.7
x, y N
ve
x=A
ve
y=B
olsun.
xy =AB =AB
eklinde tanmlanan ileme
rnek 10.8
ile
nin
arpm
denir.
diyebiliriz.
imdi
2 3 = A B = A B = { (a, 1), (a, 2), (a, 3), (b, 1), (b, 2), (b, 3) } = 6.
arpma leminin zellikleri:
1.)
N,
2.)
N,
1 = {a}
dr; nk her
x=AN
iin
1 x = x 1 = A { a } = A { a } = A = x.
Burada
f : A A { a },
her
yA
iin
f (y) = (y, a)
olduu gsterilebilir.
4.) Sadece
1'in
tersi vardr.
xN
iin
x 0 = 0 x = 0.
spat:
x=A
alalm.
x0=A=A==0
olur. Benzer ekilde
0x=0
bulunur.
111
x, y, z, t N
Hseyin BLG
iin
x=y
spat:
imdi
x = A, y = B, z = C, t = D
ve
z = t = xz = yt.
diyelim.
x = y = f : A B,
z = t = g : C D,
h : A C B D
fonksiyonunu
h'nin
g(c1 ) = g(c2 )
ve
11 olduundan
a1 = a2
ve
11 olduundan
c1 = c2
= (a1 , c1 ) = (a2 , c2 )
olup
imdi de
x = (a, c)
Sonu olarak
seilirse
y = (b, d) B D
bB
ve
rten olduundan
a A, f (a) = b
dD
ve
rten olduundan
c C, g(c) = d.
h(x) = y
olup
AC
ile
verilsin.
BD
egldr. 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.
Teorem 10.12 Her
x, y N
iin
xy = 0 = x = 0
spat:
x = A, y = B
veya
y = 0.
diyelim.
xy = 0 = A B =
= A B =
= A B
ile
= A B =
= A =
veya
egl
(nk
B=
= x = A = = 0
veya
y=B==0
112
Hseyin BLG
Tanm 10.13
olsun. Yani
x, y N
x'in
x = A, y = B .
x = y A = B
Buradan
<y
veya
x = y
kanonik temsilcisi
ve
yerine ksaca
x6y
x<y
olmasn
yazdmzda
x 6 y A B
tanmn veririz. Bu ekilde tanmlanan
Ancak
x6y
x < y x + k = y
Teorem 10.14 Her
x, y N
iin
x < y, x = y
ve
y<x
16kN
var.
x, y, z, w N
iin
(a)
x < y = x + z < y + z
(b)
(c)
x < y = x + 1 6 y
(d)
x < y, z 6= 0 = xz < yz
(e)
spat (a):
x < y = k N+ , x + k = y
= x + k + z = y + z
= (x + z) + k = y + z
= x + z < y + z
spat (b):
x < y, z < w = k1 , k2 N+ , x + k1 = y
ve
z + k2 = w
= (x + k1 ) + (z + k2 ) = y + w
= (x + z) + (k1 + k2 ) = y + w
= x + z < y + w,
spat (c):
halde
x < y = x + k = y
k>2
olup
(x + 1) + k1 = y
olacak ekilde
olup burada
nk
16kN
k1 > 1
olur.
113
k1 + k2 > 1
vardr. Eer
dir; yani
k=1
x+1 < y
ise
x+1 = y
dir. Aksi
x+1 6 y
spat (d):
z 6= 0
Hseyin BLG
x < y = k N+ , x + k = y
= (x + k)z = yz
= xz + kz = yz
= xz < yz,
nk
kz > 1
spat (e):
x < y, z < w = k1 , k2 N+ , x + k1 = y
ve
z + k2 = w
= (x + k1 )(z + k2 ) = yw
= xz + xk2 + k1 z + k1 k2 = yw
|{z} |{z} |{z}
>0
>0
= xz < yw,
nk
>1
(xk2 + k1 z + k1 k2 ) > 1
Tanm 10.17
a, b N
fark
x=ba
denir ve
olmak zere
a+x = b
yazlr. Bu durumda
a, b N
xN
varsa bu sayya
b ile a'nn
iin
a 6 b b a N
olduu aktr.
Tanm 10.18
ve
ab
a, b N
olmak zere
yazlr. Bu durumda
ax = b
doal saysna
xN
denir ve
varsa
a, b'yi bler
x=ba
denir
yazlr.
ab b a N.
rnek 10.19
x, y, z N
olsun.
(z + x) (y + x) N
veya
zy N
ise
olduunu 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
114
(z + x) (y + x) = z y
Hseyin BLG
zy =mN
olsun.
z y = m = z = y + m
= z + x = (y + m) + x
= z + x = (y + x) + m
= m = (z + x) (y + x)
olup eitlik 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)
olduunu gsterelim.
Durum 1.
(x y) z = n N
ve
xy =t
(x y) z = n,
diyelim.
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 eitlik 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
olup eitlik gsterilir.
rnek 10.21
a, b, c, d N olsun.
ab ve cd = (ac)(bd)
olup
olduunu gsterin.
zm:
ab = b = ak1
cd = d = ck2
Taraf tarafa arparsak:
Ayrca
olacak ekilde
k1 N
var,
k1 = b a,
olacak ekilde
k2 N
var,
k2 = d c
elde edilir.
115
rnek 10.22
x, y, z, w N
x y
zm:
xy = y = xk1
z w = w = zk2
Hseyin BLG
ve
z w = (y x) + (w z) = (xw + yz) (xz)
k2 N
k1 N
vardr ve burada
vardr ve burada
k2 = w z
k1 = y x
yazlr. Yine,
yazlr. imdi
(xz)(xw + yz)
olur ve
yazlr. Buradan
k1
ve
k2
yerine yazlrsa:
ALITIRMALAR
1.) Doal saylarda tanmlanan toplama ileminin birleme zellii olduunu gsterin.
zm:
x, y, z N
durumda
(A B) C =
ve
x = A, y = B, z = C
ve
olsun. Ayrca
A (B C) =
AB = AC = BC =
olsun. Bu
(x + y) + z = (A + B) + C = (A B) + C = (A B) C
= A (B C) = A + (B C) = A + (B + C)
= x + (y + z)
olup toplama ileme birlemelidir.
2.) Doal saylarda tanmlanan toplama ileminin deime zellii olduunu gsterin.
zm:
x, y N
ve
x = A, y = B
olsun. Ayrca
AB =
olsun.
3.) Doal saylarda tanmlanan arpma ileminin birleme zellii olduunu gsterin.
zm:
x, y, z N ve x = A, y = B, z = C
olsun. imdi
(AB)C
kmesi ile
A(B C) kmesinin
f : (A B) C A (B C),
her
((a, b), c) (A B) C
116
iin
eklinde bir
Hseyin BLG
X = ((a1 , b1 ), c1 )
ve
Y = ((a2 , b2 ), c2 ) (A B) C
alalm.
ve
(b1 , c1 ) = (b2 , c2 ) = a1 = a2 , b1 = b2 , c1 = c2
= ((a1 , b1 ), c1 ) = ((a2 , b2 ), c2 ) = X = Y
olup
X = ((ao , bo ), co )) (A B) C
rten olduundan
(A B) C
seilirse
kmesi ile
f (X) = Y
Y = (ao , (bo , co )) A (B C)
A (B C)
rtendir.
iin
(A B) C = A (B C) = (x y) z = x (y z).
4.) Doal saylarda tanmlanan arpma ileminin deime zellii olduunu gsterin.
zm:
x, y N
ve
x = A, y = B
olsun. imdi
AB
kmesi ile
BA
gsterelim. Bu amala
f : A B B A,
eklinde bir
(a, b) A B
her
X = (a1 , b1 )
ve
iin
f (a, b) = (b, a)
Y = (a2 , b2 ) (A B)
alalm.
ve
a1 = a2 = (a1 , b1 ) = (a2 , b2 )
= X = Y
olup
AB
kmesi ile
f (X) = Y
(B A)
rtendir.
Y = (bo , ao ) B A
iin
X = (ao , bo )
(A B)
A B = B A = x y = y x.
5.)
N'de tanmlanan arpma ileminin toplama ilemi zerine soldan dalma zellii olduunu gsterin.
arpmann deime zellii olduundan sadan dalma zelliinin olduunu syleyebilir miyiz?
zm:
AC
x, y, z N
ve
x = A, y = B, z = C
olsun. Ayrca
BC =
olsun. Bu durumda
de ayrktr, nk:
(A B) (A C) = A (B C) = A = .
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)
117
AB
ile
Hseyin BLG
olup soldan dalma zellii vardr. arpma ileminin deime zellii ve toplama zerine soldan
dalma zellii varsa, sadan dalma zellii de vardr, nk her
(x + y) z = z (x + y)
x, y, z N
iin:
= (z x) + (z y)
= (x z) + (y z)
Sonu olarak; Altrma(4) ile birlikte, arpma ileminin toplama zerine (soldan ve sadan) dalma
zellii olduunu syleyebiliriz.
6.)
a, b, c N
olsun.
ab
ve
ac
ise
a(b + c)
olduunu ve
(b + c) a = (b a) + (c a)
olduunu
gsterin.
zm:
ab = b = ak1
ac = c = ak2
Taraf tarafa toplarsak:
Ayrca
7.)
olacak ekilde
k1 N
var,
k1 = b a,
olacak ekilde
k2 N
var,
k2 = c a
(b + c) a = k1 + k2 = (b a) + (c a)
elde edilir.
x, y, z N ve y 6= 0 olsun. Bu durumda (yz)(xy) ve z x ise (xy) (yz) = x z
olduunu gsterin.
zm:
(yz)(xy) = xy = (yz)k1 olacak ekilde k1 N var, k1 = (xy) (yz),
z x = x = zk2 olacak ekilde k2 N var, k2 = x z
imdi,
y 6= 0
olduundan
k1 = x z
olmaldr. Buradan
k1 = k2 ,
118
yani
(xy) (yz) = x z
bulunur.
Blm 11
Tmevarm lkesi
Tmevarm lkesi:
P (a) nermesi doruysa ve P (k) doru iken P (k + 1) de doruysa; baka bir deyile
P (k) = P (k + 1)
n Na
iin
P (n)
dorudur.
16nN
iin
1 + 2 + + n =
olduunu gsterelim.
taraf da
k+1
1'e
P (n)
nermesi 1
eit olduunudan
P (k + 1)
iin
P (k)
nN
iin
olsun.
n=1
doru olsun.
k(k + 1)
k(k + 1)
= 1 + 2 + + k + (k + 1) =
+ (k + 1)
2
2
k
= 1 + 2 + + (k + 1) = (k + 1)
+1
2
(k + 1)(k + 2)
= 1 + 2 + + (k + 1) =
2
30
+ 2 + + n = n(n + 1)/2
1 + 2 + + k =
olup
P (1)
n(n + 1)
2
3(4n 1)
16nN
olduunu gsterelim.
iin
P (n)
P (n)
dorudur.
nermesi
3(4n 1)
olsun.
n=0
3(4k 1) = m N, (4k 1) = 3m
= 4k+1 1 = 4 4k 1 = 4(3m + 1) 1 = 12m + 3 = 3(4m + 1)
k+1
olup 4m+1 de bir doal say olduundan 3(4
1) dir. Yani P (k) = P (k+1) dorudur. Tmevarmdan, her
nN
iin
P (n)
dorudur.
119
iin
9 < 27
36nN
n2 < 3n
n2 + 2n + 1 olup
p(n) = 2n2 2n 1
imdi
n2 < 3n
iin
olduunu gsterelim.
olduunu gsterelim.
(n + 1)2
Hseyin BLG
iin
nermesi
n>3
2
iin n + 2n + 1
3n2 yani
<
n2 < 3n
2n2 2n 1
>0
olsun.
n=3
P (n + 1)'in
doru
elde ederiz.
olduunu gstereceiz.
polinomunun kkleri
n1,2 =
olup byk kk
P (n)'in
P (n)
den kktr.(
3 1.7
12
1 3
=
2
n>3
p(n) > 0 dr. Yani P (n) = P (n+1) dorudur. Tmevarmdan, her 3 6 n N iin P (n) dorudur.
yi Srallk lkesi: Doal saylar kmesinin bo olmayan her alt kmesinin (bilinen
bantsna
Teorem 11.4 Tmevarm ilkesi ile iyi srallk ilkesi birbirine denktir.
spat: (Tmevarm
T N
S = {x N :
Her
tT
iin
06t
olacandan (nk
0,
Her
imdi
ST =
sS
halde
s+1 6 t
olmak zere
x 6 t}.
0S
dir. Eer
ise ve
olup;
S =N
olup
tT
s<t
Na = { x N : x > a }
ST =
ise P (n)
olmaldr. O zaman
ile
: n S
T =
nermesi her
olur ve bu da
P (n)
nN
T 'nin
bo
iyi sraldr.
P (n)
doru olsun.
olmaldr. O
P (k) = P (k + 1)
olsun ve
S T 6=
iin
s S = s + 1 S
tT
T 'nin
dir. Yani
=
6
P (a)
a N
doru
diyelim.
S = { n Na : P (n)
S Na
Na \ S 6=
yanltr.
S = Na
olduunu gstereceiz.
t1 S
elikidir. O halde
olup
k = t1
Na = S
doru } .
alnrsa
S 6= Na
Na \ S 'nin
bir en kk eleman
P (k) = P (k + 1)
olacandan
P (t)
vardr. Yani
P (t)
dir.
120
Hseyin BLG
ALITIRMALAR
1.) Her
2.) Her
3.)
N+ iin
n>5
n1
X
xr =
xn 1
x1
olduunu gsteriniz. (x
r=0
2
n
iin n < 2 olduunu gsteriniz. (n
6= 1
N.)
n N olmak zere 6n+1 biiminde yazlan bir doal saynn karesinin 1 eksiinin 24 ile blndn
gsterin.
4.)
{ an }
(pucu:
an+1 + an
5.) Her
nN
7.)
nN
olsun. Her
n N
iin
5|an
olduunu gsteriniz.
ifadesini kullann.)
iin
n
X
r=1
6.) Her
an = 32n+4 22n
1
r(r + 1) = n(n + 1)(n + 2)
3
olduunu gsteriniz.
1
1
1
1
n
+
+
+ +
=
12 23 34
n(n + 1)
n+1
iin
olduunu gsteriniz.
a > 1 reel says ve her n pozitif tamsays iin (1 + a)n > 1 + na olduunu gsterin. (Bu eitsizlie
9.) Tmevarmla
36n 1 (mod 7)
10.)
3n + 4n 6 5n
11.) Her
n N+
nermesi
iin
2n
X
n'nin
2n
olduunu gsteriniz.
(1)r r3 = n2 (4n + 3)
olduunu gsteriniz.
r=1
1 22 + 2 32 + + n(n + 1)2 =
12.)
n N
iin
13.)
n > 0
16.) Her
n>1
midir? Neden?
n>2
r=1
n
Y
iin
r=2
n
X
2n
r2
=
2
r 1
n+1
olduunu gsteriniz.
(k + 1)2k1 = n 2n
olduunu gsterin.
k=1
17.)
n>1
18.) Her
olmak zere;
16nN
20.) Her
36nN
iin
12
n2
n(n + 1)
+ +
=
olduunu
13 35
(2n 1)(2n + 1)
2(2n + 1)
1 6 n N iin 6 n(2n + 1)(7n + 1) olduunu gsterin.
iin
12n + 10
+
22
2n > 2n + 1
121
gsterin.
Hseyin BLG
zm (1.)
P (n)
nermesi
n1
X
xn 1
x1
xr =
r=0
0
X
olsun.
xr = x0 = 1
n=1
x1 1
=1
x1
ve
r=0
olup
P (1)
dorudur. imdi
P (n)
n
X
xr =
r=0
olup
P (n + 1)
zm (3.)
iin
24 0
n1
X
!
xr
+ xn =
r=0
olup
P (1)
iin
dorudur. imdi
iin
xn 1
xn+1 1
+ xn =
x1
x1
16nN
dir. O halde
P (n)
n>1
P (n)
iin
P (n)
nermesi
dorudur.
24 (36n2 + 12n)
olsun.
n=0
36n2 + 12n = 24 k
olacak ekilde bir
kN
vardr. imdi
olup
k + 3n + 2 N
olduundan
P (n + 1)
nN
iin
dorudur.
zm (6.)
P (n)
nermesi
n
X
r=1
1
n
=
r(r + 1)
n+1
0
X
r=1
olup
P (0)
dorudur.
n+1
X
r=1
olup
P (n)
1
=
r(r + 1)
P (n + 1)
olsun.
n=0
iin
1
0
=0=
r(r + 1)
0+1
n
X
r=1
1
r(r + 1)
!
+
1
n
1
n+1
=
+
=
(n + 1)(n + 2)
n + 1 (n + 1)(n + 2)
n+2
122
nN
iin
P (n)
dorudur.
P (n)
P (n)
zm (7.)
Hseyin BLG
(1 + a)n > 1 + na
nermesi
olsun.
1+a>1+a
olup
P (1)
dorudur. imdi
P (n)
(1 + a)n+1 = (1 + a)n (1 + a)
> (1 + na)(1 + a)
= 1 + (n + 1)a + na2
> 1 + (n + 1)a
olup
P (n + 1)
Q(n)
ve
En , n
zm (8.)
nermesi
a 6 En
|P (En )| = 2n
|P (E0 )| = 1 =
imdi
(nk
olsun. imdi
20 olduundan
olmak zere
Q(0)
n=0
P (En )
ise
de
E0 =
nermesi dorudur.
En+1 = En { a }
En
na2 > 0)
n N+
iin
P (n)
dorudur.
Q(n)
|P (En )| =
{}
dir
2n olsun.
yazalm. Bu durumda
2n
dir. O halde
|P (En+1 )| = 2n + 2n = 2n+1
olup
Q(n + 1)
zm (10.)
P (n)
3n + 4n 6 5n
nermesi
olsun.
n=2
2
iin: 3
42
imdi
3 3n < 5 3n
ve
4 4n < 5 4n
= 25 6
52 olup
olsun.
P (2)
n>2
dorudur.
nN
iin
Q(n)
dorudur.
P (n)
3n + 4n 6 5n
olsun.
olacandan
P (n + 1)
dorudur.
zm (11.)
P (n)
nermesi
2n
X
(1)r r3 = n2 (4n + 3)
olsun.
n=1
iin
r=1
2
X
(1)r r3 = 1 + 8 = 7
r=1
123
ve
12 (4 + 3) = 7
2 6 n N
iin
P (n)
olup
P (1)
dorudur.
P (n)
2(n+1)
Hseyin BLG
2n
X
(1)r r3 =
r=1
!
(1)r r3
r=1
n2 (4n + 3)
ifadesinde
yerine
n+1
yazlrsa:
zm (14.)
P (n)
P (n + 1)
nermesi
n
Y
2r 1
1 2n
= n
r
2
n
olsun.
n=1
n N+
iin
P (n)
dorudur.
iin
r=1
1
Y
1
1 2
2r 1
= =1=
r
1
2 1
r=1
olup
P (1)
dorudur. imdi
n+1
Y
r=1
P (n)
doru olsun.
2r 1
=
r
n
Y
2r 1
r
r=1
2(n + 1) 1
1 2n 2n + 1
= n
n+1
2
n n+1
(2n)!(2n + 1)
= n
(I)
2 n! n!(n + 1)
ifadesi elde edilir. imdi de nermedeki eitliin sa tarafndaki ifadede
yerine
n+1
yazlrsa:
2n + 2
(2n + 2)!
= n+1
n+1
n+1
2
2
(n + 1)!(n + 1)!
2(n + 1)(2n + 1)(2n)!
=
2 2n (n + 1)(n + 1)n! n!
(2n + 1)(2n)!
= n
(II)
2 (n + 1)n! n!
1
P (n + 1)
dorudur.
124
n N+
iin
P (n)
Blm 12
Tamsaylar
NN
kmesinde her
iin
(a, b) (c, d) a + d = b + c
eklinde tanmlanan
(a, b)
NN
(a, b)
elemannn denklik
(a, b)
tamsay
(a, b) N N
olmak zere
(a, b)'nin
Tanm 12.2
x, y Z
ve
olsun. Bu durumda
x + y = (a, b) + (c, d) = (a + c, b + d)
eklinde tanmlanan ileme
denir. Ayrca
denir.
ile gsterilir.
Hseyin BLG
a, b, c, d N
a + c, b + d N
1.)
Z, +
2.)
Z, +
ise
dir.
ise
z = (e, f ) Z
ise
Z'de
yN
iin
(y, y)
dir. nk her
(a, b) Z
iin
4.) Her
alnabilir.
x = (a, b) Z
(b, a)
dr, nk
ile gsterilir.
Z,
a, b, c, d N
2.)
Z,
ise
ac + bd, ad + bc N
dir.
ise
x y = (a, b) (c, d) = (ac + bd, ad + bc) = (ca + db, cb + da) = (c, d) (a, b) = y x.
Ayrca
z = (e, f ) Z
ise
(xy)z = (ac + bd, ad + bc) (e, f ) = (ace + bde + adf + bcf, acf + bdf + ade + bce) . . . . . . (I)
x(yz) = (a, b) (ce + df, cf + de) = (ace + adf + bcf + bde, acf + ade + bce + bdf ) . . . . . . (II)
olup (I)=(II) olduu grlr.
3.) Birim eleman bulalm. Her
(x, y) Z
iin
(a, b) Z
aryoruz.
Hseyin BLG
a=b+1
x, y
ve
y 'nin
(a, b) = (b + 1, b) = (1, 0)
bulunur.
4.) arpma ileminin toplama zerine dalma zellii vardr.
alalm.
. . . . . . (I)
xy + xz = (ac + bd, ad + bc) + (ae + bf, af + be) = (ac + bd + ae + bf, ad + bc + af + be) . . . . . . (II)
olup (I)=(II) olduundan soldan dalma zellii gsterilmi olur. arpma ilemi deimeli olduundan
sadan dalma zellii de vardr.
Teorem 12.3
x, y, z Z
(a)
spat (a):
olsun.
x + z = y + z x = y
(b)
xz = yz, z 6= 0 x = y
alalm.
z 6= 0
olduundan
e 6= f
olmaldr.
(nk e 6= f )
(a)
(a, b) Z
ve
kN
olmak zere:
(a, b) = (x + k, x) a = b + k
127
Hseyin BLG
(b)
(a, b) = (x, x) a = b
(c)
(a, b) = (x, x + k) b = a + k
Sonu 12.5
(a, b) Z
olsun.
(a)
a>b
ise
(a, b) = (a b, 0)
(b)
a=b
ise
(a, b) = (0, 0)
(c)
a<b
ise
(a, b) = (0, b a)
Tanm 12.6
(a)
a > b
(a, b) Z
ise
(a, b) = (a b, 0)
tamsaylar kmesi
(b)
a<b
ise
olsun.
Z+
Z
pozitif tamsay
ab
(b a)
denir ve
ile gsterilir.
(a, b) = (0, b a)
tamsaylar kmesi
tamsaysna
tamsaysna
negatif tamsay
denir ve
ile gsterilir.
ve
nin durumuna gre bir tamsay negatif, pozitif veya sfrdr; ama
Z = Z { 0 } Z+
Tanm 12.7
x, y
x + (y)
tamsaysna
ile
nin
fark
denir ve ksaca
xy
ile
gsterilir.
rnek 12.8
4 = (4, 0)
x+4=3
denkleminin zmnn
x = 1
olduunu gsterelim.
ve
alalm.
3x 11 = 7
denkleminin zmnn
128
x = 6
olduunu gsterelim.
x = (a, b), 3 =
ve
Hseyin BLG
7 = (7, 0)
alalm. O zaman
11 = (0, 11)
olur.
3x 11 = 7 = 3x + (11) = 7
= (3, 0) (a, b) + (0, 11) = (7, 0)
= (3a, 3b) + (0, 11) = (7, 0)
= (3a, 3b + 11) = (7, 0)
= (3a, 3b + 11) (7, 0)
= 3a = (3b + 11) + 7 = 3b + 18 = 3a = 3(b + 6) = a = b + 6
= x = (a, b) = (b + 6, b) = (6, 0) = 6
Tamsaylarda Sralama
kk olma
bantsn
x = (a, b) Z
ve
y = (c, d) Z
olmak zere
x < y a + d < b + c
eklinde tanmlayalm ve x
6 y x < y
veya
x = y
t = (a, b) Z
x<y
yerine bazen
y>x
6 bantsnn
yazlr.
alalm.
pozitif
negatif
Benzer ekilde
Ayrca
k N+ , t = (k, 0)
pozitif
ve
negatif
k N+ , t = (0, k)
Teorem 12.12
spat:
x, y, z, w, t Z
olsun.
(a)
x < y x + z < y + z
(c)
t>0
ise
spat boyunca
xt > yt x > y
(b)
(d)
t<0
129
ise
xt > yt x < y
alalm.
Hseyin BLG
spat (a)
ve
= a + d < b + c
ve
e+h<f +g
= (a + d) + (e + h) < (b + c) + (f + g)
(Eitsizlikler 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
spat (c)
t>0
olduundan, en az bir
k N+
iin
t = (k, 0)
dr.
(nk
k 6= 0)
t<0
olduundan, en az bir
k N+
iin
t = (0, k)
dr.
(nk
k 6= 0)
130
Hseyin BLG
ALITIRMALAR
(0, 0) (0, 0)
(b)
(0, 0) (1, 1)
(c)
zm: (a)
nk
0 + 0 = 0 + 0.
zm: (b)
nk
0 + 1 = 1 + 0.
zm: (c)
nk
0 + 1 = 1 + 0.
zm: (d)
(2, 1) (2, 1)
2.)
a, b N
(a)
(a, a) (b, b)
yanltr, nk
(0, 0) = (1, 1)
(2, 1)
(d)
(2, 1) (2, 1)
(2, 1)
bir elemandr.
(a + 1, a) (b + 1, b)
(c)
(a, b) (a, b)
(a + 1, b + 1) (a, b)
zm: (a)
a+b=b+a
zm: (b)
(a + 1) + b = a + (b + 1)
olduundan
(a + 1, a) (b + 1, b)
dir.
zm: (c)
(a + 1) + b = (b + 1) + a
olduundan
(a + 1, b + 1) (a, b)
dir.
olduundan
dir.
(a, b) + (b, a)
(b)
(a, 0) + (b, 0)
(c)
(a, a 1) (a, a 2)
zm: (a)
zm: (b)
(a, 0) + (b, 0) = (a + b, 0) = a + b.
(d)
(0, a) (0, a + 1)
zm: (c)
4.)
a, b, x, r N
(a)
(a + x, a) = (x + 1, 1)
(c)
zm: (a)
(a + x) + 1 = a + (x + 1) = (a + x, a) (x + 1) = (a + x, a) = (x + 1, 1)
zm: (b)
zm: (c)
nk
131
(a + r) + b = (b + r) + a.
nk
5.)
zm:
Hseyin BLG
ise
(x, y) = (c + b, d + a)
olduunu gsterin.
6.)
(a, b) (s, m)
(a)
(a + c, b + d) (s + t, m + n)
ve
(c, d) (t, 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)
7.)
(3) + (2) = 5
zm:
olduunu gsterin.
alalm. O zaman
olur.
8.)
(3) (2) = 6
zm:
olduunu gsterin.
alalm. O zaman
132
olur.
9.) Her
x, y Z
zm:
iin
Hseyin BLG
(x) + (y) = (x + y)
olduunu gsterin.
alalm. O zaman
olur.
(I)
x + y = (a, b) + (c, d) = (a + c, b + d)
= (x + y) = (b + d, a + c)
(II)
10.) Her
x, y Z
zm:
iin
(x) + y = (x + (y))
alalm. O zaman
olduunu gsterin.
olur.
(I)
(II)
11.) Her
x, y Z
zm:
iin
x (y) = x + y
olduunu gsterin.
alalm. O zaman
y = (d, c)
olur. Ayrca
(y) = (c, d)
olur.
12.) Her
x, y Z
zm:
iin
(x) (y) = x y
olduunu gsterin.
alalm. O zaman
olur.
(x)(y) = (b, a) (d, c) = (bd + ac, bc + ad) = (ac + bd, ad + bc) = (a, b) (c, d) = xy
elde edilir.
13.)
zm:
ise
s=t
olduunu gsterin.
nermesi 1
< (s, t)
ve
(s, t) < 1
anlamndadr.
1 = (0, 1)
alalm. imdi
ve
1 = (1, 0)
olup buradan
t + 1 = s + 1,
Hseyin BLG
s=t
yani
x+2<7
(b)
bulunur.
Z'deki
x+2>x
(c)
x 2 < 4 2x
{x Z : x < 5}
zm: (a)
olup zm kmesi
zm: (b)
zm: (c)
dir.
dir.
olup zm kmesi
{x Z : x < 6}
15.) Her
x, y Z
zm:
iin
dr.
x y = 0 = x = 0
veya
y=0
olduunu gsterin.
alalm. 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
ac + bd = bc + ad
x=0
veya
y=0
a 6= b
ise (yani
x 6= 0
ise)
ac + bd = bc + ad
olmas
olmaldr.
134
a=b
olmasdr (yani
y 6= 0 = x = 0
dr). Yani
Ad, Soyad:
Numaras:
MT
1.) 5 elemanl bir kmeden 2 elemanl bir kmeye ka tane rten fonksiyon yazlabilir? (pucu: Sabit
120
2.)
25
f : R R, f (x) = cos x
(1, 1]
A
3.) Bir
ve
A = (0, 2]
(a + 1)(b + 2)
2
A=N
Kapal deil
Kapal deil
A=
a b = a2 + b2 1
Birleme z. yok
(Z, )
AB =AB
(Z, )
p :Abelyen
7.)
Hibiri
(0, 1]
Hibiri
A = Q
Hibiri
Hibiri
Hibiri
Hibiri
Q+
Birleme z. var
30
f (A) =?
(1, 1)
ab=
A=Z
ise
[1, 1)
kmesinde
32
b = a + b 3,
(Q, 4)
a4b = 2a + 2b)
(R \ { 1 } , +)
q :Monoid
p, q :
p, q :
Yanl
Doru
p:
Yanl,
q:
Doru
p :Doru, q :
Yanl
Hibiri
ilemi olsun. (A, ) monoid deil ise aadakilerden hangisi kesinlikle dorudur?
N
(A, ) yargruptur
Birim el. vardr
(A, ) grup deil
Birleme z. vardr
Hibiri
9.)
p :Sonsuz
q :ki
iin:
N
10.)
p:
Yanl,
q:
olsun.
Doru
p, q :
Yanl
p, q :
Doru
p :Doru, q :
Yanl
Hibiri
A sonlu bir kme ve C saylabilir sonsuz ise B iin hangisi kesinlikle dorudur?
N
saylabilirdir
sonsuzdur
saylabilir sonsuzdur
Hibiri
sonludur
135
Ad, Soyad:
Numaras:
MT
x, y N
x, y, z Z
13.)
NOT:
iin
ve
nN
iin
11 (44n+2 3n+3 )
x y = 0 = x = 0
z 6= 0
olsun.
veya
y=0
xz = yz x = y
BAARILAR
Sre 80 dakikadr.
Yrd.Do.Dr.Hseyin BLG
CEVAP 11
(a) Tanm: Doal saylar kmesi ile egl olan kmelere saylabilir sonsuz kme denir.
spat (b): P (n) nermesi 11 (44n+2 3n+3 ) olsun. n = 0 iin 11 (16 27) yani 11 (11)
olup
P (0)
ekilde bir
dorudur. imdi
kZ
4n+2
in doru olduunu kabul edelim. O halde 4
P (n)
3n+3
= 11 k
doru
olacak
vardr. imdi
44(n+1)+2 3n+4 = 44n+6 3n+4 = 256 44n+2 3 3n+3 = (253 + 3) 44n+2 3 3n+3
eklinde yazlr.
253 = 23 11
4n+2
23 11 44n+2 + 3| 44n+2{z
3 3n+3} = 11(23
| 4 {z + 11 k})
N
311k
olup
P (n)
23 44n+2 + 11 k N
olduundan
P (n + 1)
dorudur.
CEVAP 12
spat: x = A, y = B
diyelim.
xy = 0 = A B = = A B = = A B
= A B =
= A =
veya
(nk
sadece
ile
egl
ile egl)
B = = x = A = = 0
veya
y=B==0
CEVAP 13
alalm.
z 6= 0
olduundan
e 6= f
olmaldr.
136
(nk e 6= f )
nN
iin
Kaynaka
[1] rneklerle Soyut Matematik, Prof. Dr. Fethi allalp, Birsen Yaynevi, stanbul, 2005.
[2] Soyut Matematik, Prof.Dr. Orhan zer, Prof.Dr. Doan oker, Prof.Dr. Kenan Ta, Bilim
Yaynclk, Ankara, 2009.
[3] Soyut Matematik, Prof.Dr. Ali Dnmez, Sekin Yaynclk, Ankara, 2001.
[4] Soyut Matematik, Sait Akka, H.Hilmi Hacsaliholu, Zht zel, Arif Sabuncuolu, Hacsaliholu Yaynclk, Ankara, 2009.
[5] zml Soyut Matematik Problemleri, Sait Akka, H.Hilmi Hacsaliholu, Zht zel, Arif
Sabuncuolu, Hacsaliholu Yaynclk, Ankara, 2000.
[6] Soyut
Matematik,
Prof.Dr.
Orhan
zer,
T.C.
Anadolu
niversitesi
Yaynlar
No:1062,
http://www.aof.anadolu.edu.tr/kitap/a0303.html
[7] Soyut
Matematik,
Malzemeleri,
Prof.Dr.
Timur
Karaay,
Trkiye
Bilimler
Akademisi
http://www.acikders.org.tr/course/view.php?id=20
137
Ulusal
Akders