Professional Documents
Culture Documents
MATEMAT‹K-II
Yazarlar
Prof.Dr. Yalç›n KÜÇÜK (Ünite 1)
Doç.Dr. Y›lmaz DEREL‹ (Ünite 2)
Doç.Dr. Taner BÜYÜKKÖRO⁄LU (Ünite 3)
Doç.Dr. Nam›k Kemal ERDO⁄AN (Ünite 4)
Doç.Dr. Emrah AKYAR (Ünite 5)
Dr.Öğr.Üyesi Figen TAKIL MUTLU (Ünite 6)
Prof.Dr. Vak›f CAFER (Ünite 7, 8)
Editörler
Prof.Dr. fiahin KOÇAK
Doç.Dr. Nam›k Kemal ERDO⁄AN
ANADOLU ÜN‹VERS‹TES‹
Bu kitab›n bas›m, yay›m ve sat›fl haklar› Anadolu Üniversitesine aittir.
“Uzaktan Ö¤retim” tekni¤ine uygun olarak haz›rlanan bu kitab›n bütün haklar› sakl›d›r.
‹lgili kurulufltan izin almadan kitab›n tümü ya da bölümleri mekanik, elektronik, fotokopi, manyetik kay›t
veya baflka flekillerde ço¤alt›lamaz, bas›lamaz ve da¤›t›lamaz.
Genel Koordinatör
Prof.Dr. Müjgan Yaz c
Kapak Düzeni
Prof. Tevfik Fikret Uçar
Ö¤r.Gör. Cemalettin Y›ld›z
Dizgi
Aç›kö¤retim Fakültesi Dizgi Ekibi
Matematik-II
E-ISBN
978-975-06-3068-2
İçindekiler
2 Diferansiyel Denklemler 31
2.1 Nüfus Problemi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
2.2 Radyoaktif Bozunma Hesabı . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
2.3 Soğuma Problemi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
2.4 Sınırlı Büyüme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
2.5 Dedikodunun Yayılması . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
2.6 Okuma Parçası . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
2.7 Çıkarın Kağıtları . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
2.8 Çözümler . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
4 İktisadi Uygulamalar 81
4.1 Tüketici ve Üretici Rantı . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82
4.2 Lorenz Eğrisi ve Gini İndeksi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88
4.3 Diferansiyel Denklemlerin Uygulaması . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94
4.4 Okuma Parçası . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99
iv
Kaynakça 203
Dizin 205
v
Önsöz
Sevgili Öğrenciler,
Matematik öğrenmeyi keyifli bir serüvene dönüştürmek amacıyla hazırladığımız kitabınızın ikinci
bölümünde de aynı anlayışla yeni konuları ele alıyoruz. Pınar ve Mete Hocalarla, meraklı öğrenci-
lerimiz Zeynep, Gökçe, Selçuk ve Engin’den oluşan ekibimiz tatlı-sert tartışmalarla bu konuları her
yönüyle irdeleyerek, berraklaştırıp, içselleştirmeye çalışıyorlar. Biz de daha önce olduğu gibi sizlerin
de bu tartışmaların hem izleyicisi, hem katılımcısı olmanızı diliyoruz. Aklınıza takılan her noktayı,
zihninizde beliren her soruyu lütfen bize iletiniz.
Matematiğin yaşamla bağlarını daha öne çıkarmak için eklediğimiz yeni ünitelerin ilginizi çe-
keceğini umuyoruz. Şaşırtıcı çeşitlilikte uygulama alanları olan çizge kavramı, matematiğin sadece
türev ve integralden ibaret olmadığını göstermesi açısından da bize önemli görünüyor. Bir zamanlar
yalnızca matematikçilerin soyut estetik zevklerine hizmet ettiği düşünülen asal sayılar bugün herkes
için yaşamsal olan iletişim güvenliğinin en vazgeçilmez araçlarına dönüşmüş durumdalar. Bu ne-
denle kitabınızda onlara da yer ayırdık ve şifreleme ile ilgili temel bilgilere biraz dokunmak istedik.
Oyunlar teorisi de yaşamın içinden kopup gelen yeni ünitelerimizden birisi.
Diyalog formatının kendine has dinamiği nedeniyle, üniteleri okurken en az bir alt-bölümü kendi
bütünlüğü içinde okumanız önerimizi yineliyor ve iyi okumalar diliyoruz.
Editörler
Şahin Koçak ve Namık Kemal Erdoğan
1.
alınıyor?
MATEMATİK 2
ÜNİTE
BELİRLİ İNTEGRAL
ALT TOPLAM
TEMEL TEOREM
ÜST TOPLAM
ORTALAMA DEĞER
2 1 Belirli ve Belirsiz İntegral
Giriş
Geçen yaz Bodrum’da tatil yaptığımız yöreye çok yakın bir böl-
gede orman yangını başlamış ve bir saatin sonunda yayılma
hızı saatte 20 hektara ulaşmış. Bir saat sonraki haberde, rüzgarın da
etkisiyle, yangının yayılma hızının saatte 40 hektara çıktığını duydum.
Zaman 1 2 3 4
Yangın beş saat sürmüş ve Gökçe ilk dört saatin her biri için
(saat)
Yayılma hızı 20 40 100 50 yangının yayılma hızını bizlere söyledi. Bunlarla ilgili yan-
(hektar/saat) daki tabloyu kurup, sonra da ikilileri zaman-yayılma hızı koordinat sis-
eşitliğini kullanarak da 4 saat içinde yaklaşık olarak 210 hektarlık or- Yayılma hızı (hektar/saat)
arayla verilen yayılma hızı bilgilerine göre yaptık. Daha iyi bir tahminde 90
80
bulunmak için sizce neye ihtiyacımız var?
70
60
30
bilseydik daha iyi bir tahmin yapabilirdik sanırım.
20
10
NEHİR
size bir ipucu vereyim: Bölgenin yola en uzak noktasının yola uzaklığı 35
metre ve bölgenin yola cephesi 14 metre olsun. Bölgeyi alttan sınırlayan
yolu x-ekseni olarak alıp, bölgeyi bir dikdörtgenle sınırlandıralım. Yani 14m
bölgeyi eni 14 metre, boyu 35 metre olan bir dikdörtgen içine alalım.
4 1 Belirli ve Belirsiz İntegral
Güzel! Sizce daha iyi bir tahminde bulunmak için neye ihti-
yacımız var?
30
iyi bir tahmin olur.
25
20
35m
15 30m
10
Güzel bir yaklaşım. Hemen ölçümleri vereyim o zaman: 1.
5 parçada yola en uzak nokta 30 metre, 2. parçada en uzak
x nokta 35 metre uzaklıkta olsun.
2 4 6 8 10 12 14
Şekil 1.1: Yeşillendirilecek böl- Ben de hesabı yapayım. Dikdörtgenlerin alanları toplamı:
genin yola cephesini ikiye bö-
lerek oluşturulan dikdörtgenlerin 30 · 7 + 35 · 7 = (30 + 35) · 7 = 65 · 7 = 455 m2
alanlarıyla bölgenin alanına üst-
ten yaklaşım. olduğundan bu dikdörtgenlerin oluşturduğu bölgeyi yeşillendirmenin
toplam maliyeti: 455 · 25 = 11375 lira olur.
25
metre, dördüncü parçada 35 metre ise sonuç ne olur?
20
35m
33m
Bu durumda 15 30m
10 20m
5
7 7 7 7 7 7
20· +30· +33· +35· = (20+30+33+35)· = 118· = 413 m2 x
2 2 2 2 2 2 2 4 6 8 10 12 14
35
30
25
Parçalardaki en kısa uzunluklar; 1. parçada 0 metre, 2. par- 20
15m 12m
5
y
Hesaplamaları da ben yapayım. Önce en uzun olanları göz
40
35
önüne alarak başlayayım:
30
7 7
25 · (18 + 20 + 27 + 30 + 28 + 33 + 35 + 33) = · 224 = 392.
4 4
20
15
25
20
15
Bravo sizlere, bölgenin alanına alttan ve üstten yaklaşıp, alanı
10
5
oldukça doğru bir bakış açısıyla hesaplamaya çalıştınız. Yaptı-
x ğınız hesaplamalarla aynı zamanda herhangi bir eğriyle sınırlı alanların
2 4 6 8 10 12 14
hesabı için ilk adımı da atmış oldunuz.
Şekil 1.5: Yeşillendirilecek böl-
genin yola cephesini sekize bö-
lerek oluşturulan dikdörtgenlerin
alanlarıyla bölgenin alanına alttan Alan Hesaplamaları
yaklaşım.
dikdörtgenin alanının üçte ikisi olduğunu ifade etmiştir. Diğer bir deyişle
Arşimet, şekildeki taralı alanın ABC D dikdörtgeninin alanının üçte ikisi
olduğunu söylemiştir.
A B
y
Daha problemi çözmeye başlamadan gözünüz korkmasın. Hem
D E C
Arşimet akıllı öğrencileri severdi. Önceki yeşil alan problemi-
nin bir benzerini tartışacağız. Önce parabol yayını çevreleyen dikdört-
geni, tabanının orta noktası dik koordinat sisteminin merkezine gelecek
x
şekilde x-ekseni üzerine yerleştirelim. A O B
8 1 Belirli ve Belirsiz İntegral
B
yeterli olacaktır. Kolaylık olsun diye |OB| = |OE| = 1 alalım.
x
O 1
denir.
x
0 1 1
2
Üst toplam (Şekil 1.9)
Şekil 1.9: [0, 1] aralığının
1
0, 2 , 1 bölüntüsüne karşılık
1 1 1 1 3 1 1 3 7
Ü2 ( f ) = f (0) · + f · = 1 · + · = + = br2 gelen üst toplam.
2 2 2 2 4 2 2 8 8
y
ve alt toplam (Şekil 1.10)
1
1 1 1 3 1 1 3 3
A2 ( f ) = f · + f (1) · = · + 0 · = br2 4
2 2 2 4 2 2 8
1
f
olur. 2
x
0 1 1
Aradığımız alana A dersek A2 ( f ) ≤ A ≤ Ü2 ( f ) eşitsizliği ger- 2
çekleşir. Bu durumda üst ve alt toplama giren dikdörtgenlerin Şekil 1.10: [0, 1] aralığının
1
farklarından oluşan fark dikdörtgenleri Şekil 1.12’deki sütunu oluştu- 0, 2 , 1 bölüntüsüne karşılık
1 gelen alt toplam.
rurlar. Bu sütunun alanı Ü2 ( f ) − A2 ( f ) = f (0) − f (1) · ’dir.
2 y
7 3 2
Bence ne , ne de istediğimiz sonuç olan ’e pek yakın 1
8 8 3
1 1 3
sayılar değiller. Bunun için [0, 1] aralığını, 0, , , , 1
4 2 4
bölüntüsünü kullanarak
x
1 1 1 1 3 3 0 1 1
0, , , , , , ,1 2
4 4 2 2 4 4
Şekil 1.11: [0, 1] aralığının
gibi dört eşit parçaya ayırsak daha iyi olacak hocam. 1
0, 2 , 1 bölüntüsüne karşılık
gelen fark dikdörtgenleri.
= f (0) − f (1) = 1
Haklısın Engin. Bu durumda üst toplama giren dikdörtgenler
bölgeyi dıştan kuşattıkları için dikdörtgenlerin alanları top-
lamı bölgenin alanından büyük, fakat bir önceki adımdaki üst toplam- 1
2
1
1 1 1 1 1 3 1
Ü4 ( f ) = f (0) · +f · +f · +f ·
4 4 4 2 4 4 4
1
f (0) f 4
1
f 2
3
1 15 1 3 1 7 1 25
f 4 = 1· + · + · + · = ve
x 4 16 4 4 4 16 4 32
0 1 1 3 1
4 2 4
1 1 1 1 3 1 1
A4 ( f ) = f · +f · +f · + f (1) ·
Şekil
1.13: [0, 1] aralığının 4 4 2 4 4 4 4
0, 14 , 12 , 34 , 1 bölüntüsüne
karşılık gelen üst toplam. 15 1 3 1 7 1 1 17
= · + · + · +0· = olur.
y 16 4 4 4 16 4 4 32
1 n−1
Ün ( f ) = f (0) · ∆x + f · ∆x + · · · + f · ∆x
n n
1 2 n−1
= f (0) + f +f + ···+ f · ∆x
n n n
2 2 2
2
1 2 n−1 1
= 1 − 0 +1 − +1− + ···+ 1 − ·
n n n n
2 2 2
1 2 n−1 1
= n− + + ··· + ·
n n n n
1 12 + 22 + · · · + (n − 1)2
= 1−
n n2
olarak bulunur.
n n
2n + 1
1 12 + 22 + · · · + n2
An ( f ) = 1 −
n n2
olarak elde edilir. Sonunda n’ye bağlı iki toplam elde ettik. Bu toplamlar
n+1 n
içinde geçen n tane ardışık doğal sayının kareleri toplamının
1 12 + 22 + · · · + (n − 1)2
Ün ( f ) = 1 −
n n2
(n − 1) n (2n − 1)
12 + 22 + · · · + (n − 1)2 =
6
12 1 Belirli ve Belirsiz İntegral
(n − 1)(2n − 1)
= 1−
6n2
6n2 − (2n2 − n − 2n + 1)
=
6n2
4n2 + 3n − 1
=
6n2
olur. Şimdi n → ∞ için
4n2 + 3n − 1 4 3 1 4 2
y lim Ün ( f ) = lim = lim + − = =
n→∞ n→∞ 6n2 n→∞ 6 6n 6n2 6 3
bulunur ve Arşimet’in iddiasının doğruluğu da görülmüş olur.
1
n
Belirli İntegral
Şekil 1.18: [0, 1] aralığının
1 2 n−1
0, n , n , · · · , , 1 bölün-
n Arşimet’in probleminin çözümünde izlenen yolla, negatif de-
tüsüne karşılık gelen farklar
ğer almayan bir y = f (x) sürekli fonksiyonunun belli bir
sütunu.
[a, b] kapalı aralığı üzerindeki parçasının altında kalan bölgenin ala-
nını benzer işlemleri yaparak elde edebiliriz. Artık [a, b] aralığı üzerinde
f ’nin Belirli İntegrali diye adlandıracağımız sayıyı tanımlayabiliriz.
Belirli İntegral 13
y
Şimdi tanımımızı verelim. f , [a, b] kapalı aralığı üzerinde
sürekli bir fonksiyon olsun. Önce [a, b] aralığının (n−1) tane
noktasını
a < x 1 < x 2 < x 3 < · · · < x n−1 < b
olacak şekilde seçelim. a = x 0 ve b = x n diyerek [a, b]’nin bir
B = {x 0 , x 1 , . . . , x n } bölüntüsünü oluşturalım. B bölüntüsü [a, b]’yi xn−1xn=b
x
[x 0 , x 1 ], [x 1 , x 2 ], . . . , [x n−2 , x n−1 ], [x n−1 , x n ] biçiminde n tane alt ara- a x1 x 2 x k−1 x k
An ( f ) = m1 ∆x 1 + m2 ∆x 2 + · · · + mn ∆x n mk
Ün ( f ) = M1 ∆x 1 + M2 ∆x 2 + · · · + Mn ∆x n
∆x k
Hocam, bu toplamlar daha önce oluşturduğumuz alt ve üst
toplamlara benzedi.
Önceki örnekte bir bölüntüye karşı gelen alt toplam daima üst f , [a, b] aralığında sürekli
toplamdan küçük oluyordu. bir fonksiyon, α ∈ ve
a < c < b olmak üzere
a
1) f (x)d x = 0
Benzer bir eşitsizliği burada da yazabiliriz, yani B bölüntüsü a
b b
için
2) α f (x)d x=α f (x)d x
An ( f ) ≤ Ün ( f ) a a
aralıkların uzunluğu sıfıra giderken alt ve üst toplamların aynı sayıya 3) f (x)d x = f (x)d x
a a
yakınsadığı gösterilebilir. Bu sayıya A dersek b
+ f (x)d x
lim An ( f ) = lim Ün ( f ) = A olur. c
n→∞ n→∞
Bu A sayısına f ’nin [a, b] aralığı üzerindeki belirli integrali diyeceğiz ve
olur.
A sayısını
b
f (x)d x
a
biçiminde göstereceğiz. Belirli integralin tanımı kullanılarak birçok özel-
lik elde edilebilir. Bunlardan bazılarını vitrinde görebilirsiniz.
14 1 Belirli ve Belirsiz İntegral
y f
Tabii ki hayır Engin. Eğer her x ∈ [a, b] için f (x) ≥ 0 olu-
b
A yorsa f (x)d x belirli integrali negatif olmayan bir sayıdır.
a
Bu sayı alttan [a, b] aralığı, üstten f fonksiyonunun grafiği ve yanlardan
f
Bu durumda belirli integral x-ekseninin üstünde ve altındaki
b alanların işaretli toplamına eşittir.
5
Şekil 1.20: f (x)d x = −A.
a Söyleyin bakalım Şekil 1.21’de verilen grafiğe göre f (x)d x’in değeri
−2
y nedir?
2
1
A1 A2
x
−3 −2 −1 1 2 3 4 5
−1 A3 A1 ve A2 x-ekseni üstünde kalan bölgelerin alanları olduğu
−2 için pozitif işaretli, A3 ise x-ekseninin altındaki grafikle sınırlı
−3
bölgenin alanı olduğundan negatif işaretlidir. Bu durumda
Şekil 1.21: 5
5
f (x)d x = A1 + A2 − A3 . f (x)d x = A1 + A2 − A3
−2 −2
2·2 (3 + 1) · 2 2·2
= + − = 4 olur.
2 2 2
Belirsiz İntegral
Her x ∈ [a, b] için
Var elbette! Bir büyüklük başka bir büyüklüğe göre değişi- F (x) = f (x) = G (x)
yorsa hangi hızla değiştiğini bulmanın yöntemlerini, yani bir
ise
fonksiyonun türevini bulma yöntemlerini görmüştük. Şimdi bunun tersi
(G(x) − F (x))
olan problemin üzerinde duralım: Bir fonksiyonun türevini biliyorsak
= G (x) − F (x)
kendisini bulabilir miyiz? Örneğin belli bir (a, b) açık aralığı içindeki
= f (x) − f (x) = 0
her x için türevi F (x) = 3x 2 olan F(x) fonksiyonu nedir?
olduğundan
Kolay hocam, y = F(x) = x 3 fonksiyonudur.
G(x) − F (x) = c (sabit)
Tabii ki var Selçuk. Öncelikle şunu belirteyim ki, bir türev for-
mülünü hemen bir integral formülüne dönüştürebiliriz. Örne-
4
ğin (x ) = 4x 3 olduğundan,
(Kuvvet)
1 4x 3 d x = x 4 + c
r r+1
x dx= x +c
r +1
(x > 0, r = −1 ve r ∈ ) yazabiliriz. Başka örnekler için yandaki vitrine bakabilirsiniz.
(Logaritmik)
Bu durumda türevi kullanarak bütün fonksiyonların belirsiz
1
d x =ln x +c, (x > 0) integralini hemen bulabiliriz. Bu iş bitmiştir diyebilir miyiz ho-
x
cam?
(Üstel)
1
e ax d x = e ax +c (a = 0)
a
( f (x) ± g(x))d x = f (x)d x ± g(x)d x
olur.
Belirsiz İntegral 17
= xd x + x −3 d x
elde ederim.
1 1
= x2 − +c
2 2x 2
olur.
Şimdi de 5e−2x d x belirsiz integralini bulun bakalım.
18 1 Belirli ve Belirsiz İntegral
1 −2x
= 5 − e + c1
2
5
= − e−2x + 5c1
2
olur. c = 5c1 dersek
5
5e−2x d x = − e−2x + c
2
elde ederiz.
eşitliğinden
f (x)g (x)d x = f (x)g(x) − f (x)g(x)d x
Buradan
f (x)g (x)d x = f (x)g(x) − g(x) f (x)d x
2x
1 2x
1 1 1 1 2x
xe d x = x · e − e2x · 1d x = x e2x − · e +c
2 2 2 2 2
olur.
20 1 Belirli ve Belirsiz İntegral
Bunu kısmi integralle biraz zor çözersiniz. (x 2 +2)20 ifadesi (x 2 +2) ’nin
kendisiyle 20 kez çarpımı olduğundan çarpımı yapsanız iş uzar da uzar.
Bunun yerine (x 2 + 2)20 ifadesinde x 2 + 2’yi yeni bir değişken olarak
alıp integranttaki diğer çarpımın bunun x’e göre türevi olup olmadığını
du
kontrol ederiz. Yani u = x 2 + 2 deyip dx
’in 2x’e eşit olup olmadığına
du
bakarız. u = dx
= 2x olduğundan aradığımızı bulmuş oluruz. Böylece
du = u d x = 2x d x olacağından integral yeni u değişkeni ile u20 du
basit integraline dönüşür. Sonuç olarak integral
u21
u20 du = +c
21
olur.
u, x 2 + 2 idi. u yerine tekrar x 2 + 2 yazılırsa
(x 2 + 2)21
(x 2 + 2)20 2x d x = +c
21
bulunur.
olur ve bu da A(x)
f (g(x))g (x)d x = F(g(x)) + c
y
A(x + ∆x) − A(x) ∼
= f (k)∆x f
olur. Sizce bunun bir başka anlamı var mıdır? Şekil 1.25:
A(x + ∆x) − A(x) ∼
= f (k)∆x.
22 1 Belirli ve Belirsiz İntegral
Bravo Engin. f (x)’in diğer bir ilkeli F(x) olsaydı, A(x) ile
F(x) arasında nasıl bir ilişki olacaktı?
A(x) = F(x) + c
yazabiliyorduk hocam.
F (x)
b
f (x)d x = F(x)
= F(b) − F(a)
f (x)d x = F (b) − F (a) a a
a
olarak hesaplanabilir. Ayrıca bu yazım f (x)’in ilkellerinin seçiminden
olur. 1
bağımsızdır. Şimdi (1 − x 2 )d x integralini bu yöntemle hesaplayabi-
0
lirsiniz.
olduğundan, c sayısının herhangi bir seçimi için f (x)’in bir ilkelini bu-
luruz. Örneğin c = 0 alırsak
x3
F(x) = x −
3
olur. Buradan;
1
13 03 2 y
f (x)d x = F(1) − F(0) = 1 − −0+ = y = g(x)
0
3 3 3
bulunur.
Belirli integrali kullanarak iki eğri ile sınırlanan alanı hesapla- Şekil 1.26:
b
yabiliriz. [a, b] aralığı üzerinde sürekli ve bu aralık üzerinde A=
g(x) − f (x) d x.
a
f (x) ≤ g(x) eşitsizliğini sağlayan f ve g fonksiyonları verilsin. Fonk-
y
siyon değerleri arasındaki bu eşitsizlik, f ’nin grafiğinin tamamen g’nin
10 g(x) = x 2 + 1
grafiğinin altında olduğunu söyler. Bu iki grafik arasındaki alana A der-
9
sek A sayısı
b 8
A= g(x) − f (x) d x 7
a
belirli integrali ile belirlenebilir. 6
niz? 3
2 f (x) = 2x − 4
Hocam önce grafikleri çizelim ve fonksiyonların durumlarını
1 A
belirleyelim. [0, 3] aralığındaki tüm x’ler için
x
2 1 2 3 4 5
f (x) = 2x − 4 < x + 1 = g(x) −1
−2
olduğunu söyleyebiliriz. Bu eğrilerle sınırlı alan,
−3
−4
3 3
A= (g(x) − f (x))d x = (x 2 + 1 − (2x − 4))d x
0 0
3
= (x 2 − 2x + 5)d x
0
3
x3
2
= − x + 5x
3 0
33 03
= − 32 + 5 · 3 − + 02 − 5 · 0
3 3
= 32 − 32 + 5 · 3 = 15 br2 olur.
b−a
∆x = ∆x k = x k − x k−1 =
n
1 ∆x
yazabiliriz. Buradan = olur. Böylece
n b−a
f (x 1 ) + f (x 2 ) + · · · + f (x n ) 1
= f (x 1 ) + f (x 2 ) + · · · + f (x n)
n n
∆x
= f (x 1 ) + f (x 2 ) + · · · + f (x n)
b−a
f (x̄)
hesaplanmasına somut bir örnek görsek?
f (x̄)
Peki o zaman, f (x) = (x − 2)2 fonksiyonunun [0, 2] aralığı
üzerindeki ortalama değerini bulabilir misin?
x
a x̄ b
b−a
olur. 1 (x − 2)3
2 1 (2 − 2)3 1 (0 − 2)3 4
f (x̄) =
= − = olur.
2 3
0 2 3 2 3 3
Sürekli Bir Fonksiyonun Ortalama Değeri 27
4 4
f (x̄) = (x̄ − 2)2 =
3
olduğundan
2
x̄ − 2 = ±
3
2 2 2
olur. Yani x̄ 1 = 2 − ve x̄ 2 = 2 + olarak bulunur. 2 + ∈ / [0, 2]
3 3 3
2
olduğundan istenen nokta x̄ = 2 − olur. 4
3
3
Özet
x
Bu bölümde matematiğin en temel kavramlarından biri olan integral 2− 2
2
3
Okuma Parçası
ALAN HESAPLAMAK
Ta ilkokuldan beri öğrendiğimiz için, alan hesaplamak bize pek kolay ve sıradan
gelebilir. Oysa hiç de öyle değildir. Örneğin alan ölçmek uzunluk ölçmekten çok daha
zordur, ne de olsa uzunluk ölçmek için metre diye gayet basit bir alet var. Alan ölçmek
için de bir alet varsa da hiç de basit bir alet değildir. Planimetre adı verilen bu aletlerin
fikir babası Johann Martin Hermann’dır. 1814’de bulunan planimetre kavramı 1854’te
İsviçreli matematikçi, fizikçi, mühendis ve fabrikatör Jakob Amsler-Laffon tarafından
gerçekleştirilmiştir. İşte resimleri:
Sözgelimi bir ipi bir çemberin çevresine dolayarak çemberin uzunluğunu aşağı
yukarı ölçebiliriz ama dairenin alanını ölçmek daha zordur. Ya bir daireden çok daha
karmaşık olan şöyle bir şeklin alanını nasıl hesaplarsınız?
Zaten alan ölçmek o kadar kolay olsaydı, Eski Mısırlılar yamukların alanını
doğru hesaplarlardı! Oysa, yamukların alanını gerçeğinden hep daha fazla
hesaplamışlardır. Ya daha iyisini bilmediklerinden ya da köylülerden daha çok vergi
alabilmek için…
Aslında bir boyut arttırarak düzlemsel bir alan kolaylıkla hesaplanabilir. Tabanı
yukarıdaki alan olan yeterince yüksek bir silindir inşa edelim. Sonra 1 ݉ଷ suyu bu tuhaf
ଵ
silindire boca edelim. Suyun çıktığı yükseklik ݄ ise, tabanın alanı olur.
Kaynak: Matematik Dünyası, Sayı: 87, 2011-II.
Çıkarın Kağıtları 29
Çıkarın Kağıtları
Z
1. y = f (x) fonksiyonunun grafiği aşağıda x2 − 3
Z2 6. d x integralinin sonucu aşağıda-
x2
verilmiştir. Buna göre f (x)d x integralinin kilerden hangisidir?
−3
sonucu aşağıdakilerden hangisidir?
x3 1
A) − 3x + c D) x− +c
3 x
3
x
y B) x2 − 3 + c E) + 3x 2 + c
3
1 y = f (x) 3
C) x+ +c
−3 A2 A3 x
x
A1 −1 2
7. y = f (x) fonksiyonunun grafiği aşağıda
Z3
−2
verilmiştir. Grafiğe göre f ′ (x)d x integra-
−2
linin sonucu aşağıdakilerden hangisidir?
1 5 9
A) B) 0 C)2 D) E) y
2 2 2 5
1 y = f (x)
A) 6 B) 5 C) 4 D) 3 E) 1
−1 x
2
− 12 8. Üstten y = x 2 + 1 parabolü alttan x-
ekseni ve yanlardan x = 0 ve x = 2 doğru-
Z 3 larıyla sınırlı bölgenin alanı kaç br2 ’dir?
3. 2
(x − 1)d x integralinin sonucu aşağı- 8 13 14 1
A) B) C) D) E) 1
2 3 3 3 3
dakilerden hangisidir?
Z1
16 8 1 9. (x + 1)3 d x integralinin sonucu aşağı-
A)1 B) C)8 D) E)
3 3 3 0
dakilerden hangisidir?
Z 3
13 15 17 19 21
4. (4x 3 + 1)d x integralinin sonucu aşa- A) B) C) D) E)
4 4 4 4 4
2
ğıdakilerden hangisidir? Z2
10. x 4 d x =?
A)63 B)64 C)65 D)66 E)67 0
Z Z
x dx
5. dx + =?
x +1 x +1
30 1 Belirli ve Belirsiz İntegral
Çözümler
1. 6.
Z Z Z
x2 − 3
Z2
2·2 1·1 dx 3
f (x)d x = −A1 +A2 +A3 =− + +2 · 1 dx = d x−3 = x+ + c ’dir.
2 2 x2 x2 x
−3
1 1 Doğru cevap C seçeneğidir.
= −2 + +2= ’dir.
2 2
Doğru cevap A seçeneğidir. 7. İntegralin Temel Teoremini kullanarak
Z3
2. I. Yol: f ′ (x)d x = f (3) − f (−2) = 5 − (−1) = 6
−2
Köşeleri (−1, 0), (−1, −0, 5), (0, 0) olan üçge-
elde edilir. Doğru cevap A seçeneğidir.
nin alanına A1 ve köşeleri (0, 0), (2, 0), (2, 1)
olan üçgenin alanına A2 dersek 8. y = x 2 + 1, x-ekseni, x = 0 ve x = 2
Z2 doğruları ile sınırlı bölgenin alanı
1 3 y
f (x)d x = A2 − A1 = 1 − = olur. 5
−1
4 4
II. Yol: y = x2 + 1
2.
MATEMATİK 2
ÜNİTE
NÜFUS ARTIŞI
GENEL ÇÖZÜM
KARBON TESTİ
BAŞLANGIÇ DEĞERİ
SINIRLI BÜYÜME
32 2 Diferansiyel Denklemler
dy
=x
dx
olsa gerek.
dy
=c
dx
denklemi daha kolay.
O zaman
dy
=0
dx
olsun bari.
y = y − x
şeklindedir.
c = −1
x x2
c = −2 Arkadaşlar, böylelikle çözüm fonksiyonunu y = 2
+ c şek-
c = −3 linde yazabiliriz. Bu eşitliğe diferansiyel denklemin genel çö-
zümü denir. c keyfi sabitine değerler verilerek bulunan çözümlere de
diferansiyel denklemin özel çözümü denilir. Çözüme ait grafiği inceler-
sek c’nin keyfi değerlerine göre çözümün davranışını görebiliriz.
x2
Şekil 2.1: y = 2
+ c fonksiyonlar
ailesinin grafiği.
Acaba türevi 1’e eşit olan fonksiyon ne olabilir? Ne dersin Sel-
çuk?
35
eşitliğinden
y = x+c
olur.
olur.
36 2 Diferansiyel Denklemler
olarak yazabiliriz.
eln y = e x+c
yani
eln y = e x e c
c1 = 2 y = ec e x
x
y = c1 e x
1
d y = xd x
y
olur.
x2
+c
eln | y| = e 2
ve buradan da
x2
| y| = e 2 ec
yani
x2
| y| = e c e 2
38 2 Diferansiyel Denklemler
y
eşitliğini elde ederiz. Bulduğumuz eşitlikte y’yi mutlak değerden kurta-
c1 = 3 x2
rırsak y = ∓e c e 2 olup, c1 = ∓e c olarak seçersek
c1 = 2
x2
c1 = 1 y = c1 e 2
x
şeklinde diferansiyel denklemin genel çözümü bulunur. O halde türevi
x2
kendisinin x katı olan fonksiyon y = c1 e 2 şeklindedir. c1 sabitinin çe-
c1 = −1 şitli değerlerine göre bu fonksiyonların grafiğini yandaki şekilde görebi-
lirsiniz.
c1 = −2
c1 = −3
Bazen bir diferansiyel denklemin bir x 0 noktasında belli bir
x2
Şekil 2.3: f (x) = c1 e 2 fonksi- y0 değerini alan özel bir çözümünü bulmak isteyebiliriz. Bu-
yonlar ailesinin grafiği.
radaki y0 = y(x 0 ) koşuluna başlangıç değer koşulu denir. Verilen bir
başlangıç değer koşuluna uyan diferansiyel denklemin çözümünün bu-
lunması problemine başlangıç değer problemi denir. Bulunan çözüme
de diferansiyel denklemin verilen başlangıç koşuluna uyan özel çözümü
denir.
x2
y= +3
2
olarak bulunur.
Nüfus Problemi
olur. Daha önceki örneklerde olduğu gibi eşitliğin her iki tarafını da e
tabanında yazıp işlemlere devam edersek
Şekil 2.4: K > 0 için nüfustaki
artış.
eln y = e K t+c
eşitliğinden
y = e K t+c = e c e K t
y
olur. Burada c1 = e c sabitini alırsak çözümü y = c1 e K t olarak buluruz.
y0
Şimdi başlangıç değeri olan y(0) = y0 değerini çözüm fonksiyonunda
y = y0 e K t
kullanırsak, t = 0 için y0 = c1 e0 eşitliğinden c1 = y0 olur. Bu değeri de
çözüm fonksiyonunda yerine yazarsak
x
y = y0 e K t
y = y0 e K t
olur.
nüfus(milyon)
70
Buna göre 2023 yılında yaklaşık nüfus, t = 2023 − 2011 = 12
yıl
olduğundan, 2011 2023
y = y0 e K t
dy
= −K y
dt
diferansiyel denkleminden yararlanılır. Burada K kimyasal maddenin
çeşidine bağlı olan bir bozunma sabitidir. Şimdi bu diferansiyel denk-
lemi çözelim:
1
d y = −K d t
y
eşitliğinin her iki tarafının integrali alınırsa
1
d y = − Kd t
y
olup, buradan da
ln y = −K t + c
olarak buluruz.
y
Hocam burada üstel terimdeki eksinin anlamı nedir?
y0
y = y0 e−K t
y(t) = y0 e−K t
44 2 Diferansiyel Denklemler
1
ln = −5715K
2
elde edilir. Buradan da
1
ln = ln 1 − ln 2 = 0 − ln 2 = − ln 2
2
olduğundan ln 2 = 5715K yazabiliriz. Engin hesap makinesi ile ln 2’nin
değerini bulur musun?
0,693
O halde 0, 693 = 5715K olur, buradan da K = 5715
eşitli-
ğini buluruz, yine hesap makinesi yardımıyla K = 0, 000121
değerini elde ederiz. Böylece herhangi bir andaki karbon oranını veren
fonksiyon y(t) = y0 e−0,000121·t şeklinde bulunur.
Soğuma Problemi
1
Yani d y = K d t şeklinde yazacağız, değil mi?
y −s
ve buradan da
ln( y − s) = K t + c
y0 = s + c1 e0
y = s + ( y0 − s)e K t
63 = 30 + 45e5K
33
olup 33 = 45e5K eşitliği elde edilir. Buradan da = e5K olur. Eşitliğin
45
her iki tarafının doğal logaritmasını alırsak,
33
ln = ln(e5K ) = 5K
45
ve buradan da K = 15 ln 33 45
olur. Engin hesap makinesi ile sonuç kaç
çıkıyor?
Soğuma Problemi 49
y = 30 + 45e−0,062·10 = 30 + 45e−0,62
Sınırlı Büyüme
dy
= Kd t
M−y
− ln(M − y) = K t + c
ln(M − y) = −K t − c
yani
M − y = e−K t e−c
y = M − e−K t e−c
Sınırlı Büyüme 51
0 = M − e−c
yani
e−c = M
olup
y = M − e−K t M = M (1 − e−K t )
elde edilir.
y(t) = M (1 − e−K t ) M
fonksiyonu ile ifade edilmiş oluyor. Sınırlı büyüme modeli bir şirketin y = M (1 − e−K t )
ne kadar büyüyebileceği, öğrenme becerilerinin ne kadar gelişebileceği,
araçların yıpranmasının belirlenmesi gibi değişik problemlerde de kar- t
şımıza çıkmaktadır.
Hocam, bununla ilgili somut bir örnek çözebilir miyiz? Şekil 2.9: Sınırlı büyüme.
eşitliği ile bulunur. Bir saat sonra 7500 kişi reklamdan haberdar oldu-
ğuna göre
7500 = 100000(1 − e−K )
eşitliğinden
7500
= 1 − e−K ,
100000
52 2 Diferansiyel Denklemler
75
ya da 1000
= 1 − e−K olur. Buradan,
75 925
e−K = 1 − =
1000 1000
925
ve nihayet −K = ln 1000 elde ederiz. Engin’in hesap makinesiyle de,
Demek ki fonksiyonumuzu
y(5) = 32281 oluyor. Yani beş saat sonra 32281 kişinin indi-
rimden haberi oluyor.
Dedikodunun Yayılması
dy
= K y(P − y)
dt
şeklinde olur. Başlangıçta dedikodu bir kişiden yayılırsa y(0) = 1 olur.
Buna göre bu başlangıç değer probleminin çözümünün
P
y(t) =
1 + (P − 1)e−K P t
dy
= K y(1500 − y) ve y(0) = 1
dt
şeklinde olur. Bu denklemin çözüm fonksiyonu
1500
y(t) =
1 + 1499e−1500K t
54 2 Diferansiyel Denklemler
4, 6735
K≈ ≈ 0, 0125
375
bulunur. O halde
1500 1500
y(t) = =
Öğrenci 1 + 1499e−1500·0,0125t 1 + 1499e−18,75t
elde edilir.
1500
1000
Artık yarım saat sonra söylentiyi kaç kişinin duyacağını hesap-
500
layabiliriz. Bu eşitlikte t yerine 0, 5 koyarsak
saat
0, 25 0, 5 1
1500
Şekil 2.10: Dedikodunun yayıl- y(0, 5) = ≈ 1331
ması 1 + 1499e−18,75·0,5
elde edilir.
Özet
Okuma Parçası
;
Kaynaklar:
1. http: //www.radikal.com.tr/Radikal.aspx?aType=HaberYazdir&ArticleID=889943
2. Modelling with Differential Equations, D.N. Burghes, M.S. Borrie, Ellies Horwood Li-
mited, 1981.
56 2 Diferansiyel Denklemler
Çıkarın Kağıtları
1
1. y ′ = x +1 diferansiyel denkleminin genel 6. x > 0 olmak üzere, y ′ = x
+ x diferan-
çözümü aşağıdakilerden hangisidir? siyel denkleminin genel çözümü aşağıdakiler-
x 2 2
x den hangisidir?
A) y = 2
− 2x + c B) y = 2
+c
1 1 x2
2
A) y = x
+x+c B) y = x
+ 2
+c
C) y = x + 1 + c D) y = x + 1 + c
x2
x2
C) y = ln(x 2 + x) + c D) y = ln x + 2
+c
E) y = 2
+x +c
E) y = 2x 2 + x + c
3. y ′ = 3x diferansiyel denkleminin
8. y = e2x fonksiyonu aşağıdaki diferansi-
y(2) = 0 koşuluna uyan çözümü aşağıdaki-
yel denklemlerden hangisini sağlar?
lerden hangisidir?
A) y ′ = 2 B) y ′ = y C) y ′ = 2 y
3x 2 2
A) y = 2
−6 B) y = x − 4 D) y ′ = x E) y ′ = 2x
C) y = 3x − 6 D) y = 3x 2 + x − 14
9. Bir bakteri kültüründeki bakteri sayısın-
E) y = 3x 2 − 3x − 6
daki artış hızı mevcut bakteri sayısıyla oran-
tılıdır. Kültürdeki bakteri sayısı 3 saatte 2’ye
dy
4. = 2(x − 1) diferansiyel denkleminin katlandığına göre ne zaman bakteri sayısı 8’e
dx
y(1) = 1 koşuluna uyan çözümü aşağıdakiler- katlanır?
den hangisidir?
A) 5 B) 6 C) 7 D) 8 E) 9
−1 2
A) y = x B) y = x − 2x + 2
10. Sıcaklığı 100◦ C olan bir metal çubuk so-
C) y = 2(x − 1) D) y = x 2 + 1
ğuması için sıcaklığı sabit olarak 20◦ C olan bir
2
E) y = 2x − x − 1 ortama bırakılıyor. Çubuğun sıcaklığı 10 daki-
kanın sonunda 60◦ C’ye düştüğüne göre bu çu-
5. y ′ = x 2 diferansiyel denkleminin x = 0 buğun soğuma denklemini yazınız.
için y = 0 başlangıç değerine sahip çözümü
aşağıdakilerden hangisidir?
x3
A) y = 2x B) y = x 2 C) y = 3
x2 x
D) y = 2
E) y = 2
Çözümler 57
Çözümler
dy
1. y′ = dx
= x + 1 ise eşitliğinden c = 2 olup diferansiyel denklemin
Z verilen koşula uygun çözümü
y= (x + 1)d x
y = x 2 − 2x + 2
eşitliğinden olur.
9. Problemi çözmek için nüfus probleminde bakteri sayısı ikiye katlandığı için, 6 saatte
kullandığımız dörde ve 9 saatte de sekize katlanacaktır. An-
dy cak sayıların uygun verilmediği durumlarda
= Ky da yukarıda örneklediğimiz yaklaşımla prob-
dt
diferansiyel denklemini kullanacağız. Bu dife- lemi her zaman çözebiliriz. Örneğin bakteri
ransiyel denklemin çözümü sayısı kaç saatte 10 katına çıkar deseydik, çö-
zümü deneyerek bulamazdık; fakat diferansi-
y = c1 e K t yel denklem yardımıyla kolaylıkla bulabilirsi-
niz.
şeklindedir ve herhangi bir andaki nüfusu
ifade eder. 10. Problemdeki verilenleri yazarsak;
Başlangıç anındaki bakteri sayısı y(0) = y0 ol- çubuğun başlangıç sıcaklığı y(0) = 100, or-
sun. t = 3 için y(3) = 2 y0 olup bakteri sayı- tam sıcaklığı s = 20 ve çubuğun 10 dakika
sının başlangıçtaki sayının 8 katına ne zaman sonraki sıcaklığı y(10) = 60’dır. Newton’un
ulaşacağını bulacağız. soğuma yasasından, soğuyan bir cismin her-
t = 0 için c1 = y0 olup y = y0 e K t olur. hangi bir andaki sıcaklık değişimi y(0) = y0
t = 3 için 2 y0 = y0 e3K olup, y0 çarpanı kısal- başlangıç sıcaklığı olmak üzere
tıldıktan sonra her iki tarafın logaritması alı- dy
= K( y − s)
narak dt
3K = ln 2, diferansiyel denklemi ile ifade edilir ve denk-
1 lemin çözülmesiyle de
yani K = 3
ln 2 bulunur. Demek ki herhangi
bir andaki bakteri sayısı y = s + ( y0 − s)e K t
1
y = y0 e( 3 ln 2)t bulunur. Buradan s = 20 ve t = 0 için
3.
masa nasıl olacak?
MATEMATİK 2
ÜNİTE
AMAÇ FONKSİYONU
DOĞRUSAL FONKSİYON
MAKSİMUM DEĞER
DOĞRUSAL EŞİTSİZLİK
KÖŞE NOKTASI
60 3 Doğrusal Programlamaya Giriş
Giriş
60x + 10 y dm3
0,2x + 0,1 y kg
olur.
x ≥ 0 ve y ≥ 0 olmalıdır. Bu söylediklerimizi
Bu ünite boyunca karşıla-
(tahta miktarı) 60x + 10 y ≤ 3000 şılacak doğrusal eşitsizlikle-
(tutkal miktarı) 0,2x + 0,1 y ≤ 20 rin katsayılarının pozitif ol-
(3.1)
x ≥ 0 duğunu kabul edeceğiz.
y ≥ 0
150x + 50 y
60x + 10 y ≤ 3000
0,2x + 0,1 y ≤ 20
x ≥ 0
y ≥ 0
62 3 Doğrusal Programlamaya Giriş
kısıtları altında
150x + 50 y
60 · x + 10 · 0 ≤ 3000
0,2 · x + 0,1 · 0 ≤ 20
3000
x≤ = 50,
60
20
x≤ = 100
0,2
x = 50 ve y = 0 için satıştan
150 · 50 + 50 · 0 = 7500
60 · 0 + 10 · y ≤ 3000
0,2 · 0 + 0,1 · y ≤ 20
3000
y ≤ = 300,
10
20
y ≤ = 200
0,1
lira olur.
olur.
Ne dersiniz, malzeme miktarı yeterli mi?
Mete Hoca şimdilik 10500 lira gelire ulaştı, ama verilen eşit-
sizlikleri sağlayan başka x ve y sayıları için gelir 10500 lira-
dan da fazla olabilir mi onu araştırmalıyız.
a1 , b1 , c1 , . . . , ak , bk , ck sayı-
Tabii ki deneyerek bulmayacağız Gökçe, ları pozitif olmak üzere
60x + 10 y ≤ 3000 a1 x + b1 y ≤ c1
a2 x + b2 y ≤ c2
0,2x + 0,1 y ≤ 20
..
(3.2)
x ≥ 0 .
a k x + bk y ≤ ck
y ≥ 0
x ≥ 0, y ≥ 0
eşitsizliklerini ve 150x + 50 y fonksiyonunu kullanarak bu sayıları belir-
doğrusal eşitsizliklerine
leyeceğiz. maksimizasyon probleminin
x ve y sayılarının ikisi birden (3.2)’deki eşitsizlikleri sağlamalıdır. kısıtları denir.
Bu nedenle bu sayıları (x, y) ikilisi olarak ele alacağız. Bu ikililerin kü-
mesine problemimizin tanım kümesi denir. Kolaylık açısından ve bun-
y
dan sonra vereceğimiz örneklere de uygun olsun diye x ve y sayılarının
gerçel sayı olduğunu varsayacağız. Önce problemin tanım kümesinin (0, 300)
grafiğini çizeceğiz.
Çokgen Bölge
60x + 10 y ≤ 3000
0 + 10 y = 3000 ⇒ y = 300
3000
60x + 0 = 3000 ⇒ x = = 50
60
66 3 Doğrusal Programlamaya Giriş
60x + 10 y = 3000
a x 0 + b y0 < c, a x 0 + b y0 > c, a x 0 + b y0 = c.
Şekil 3.2: 2x + 3 y = 6 doğrusu-
nun altı. Birinci eşitsizlik sağlanıyorsa (x 0 , y0 ) noktasının doğrunun altında, ikinci
eşitsizlik sağlanıyorsa (x 0 , y0 ) noktasının doğrunun üstünde, eşitlik du-
rumunda ise (x 0 , y0 ) noktasının doğrunun üzerinde olduğunu ifade edi-
y
yoruz.
2
2·2+3·1 = 7 > 6
Doğrunun grafiğini çizdikten sonra eşitsizliği sağlayan nokta-
1
(2, 1) ları belirlemek için yapılacak en kolay iş (0, 0) noktasına bak-
maktır. Eğer (0, 0) noktası verilen eşitsizliği sağlıyorsa, (0, 0) noktasının
x
1 2 3 bulunduğu taraftaki tüm noktalar da bu eşitsizliği sağlar ve aradığımız
kümeyi bulmuş oluruz. Eğer (0, 0) noktası verilen eşitsizliği sağlamı-
Şekil 3.3: 2x + 3 y = 6 doğrusu- yorsa, o zaman aradığımız küme doğrunun diğer tarafıdır.
nun üstü. Şimdi problemimize dönersek, 60x + 10 y ≤ 3000 eşitsizliğinin çö-
züm kümesini bulun bakalım.
(0, 0) noktası
60 · 0 + 10 · 0 = 0 < 3000
y
Aferin Zeynep. Problemimizde x ve y sayıları ürün miktarını (0, 300)
belirttiği için negatif olmayan sayılardır. Bu nedenle eşitsiz-
liği sağlayan birinci bölgedeki (x, y) noktalarının kümesi Şekil 3.4’deki
üçgen bölge olur.
0,2x + 0,1 y = 20
Artık
60x + 10 y ≤ 3000
0,2x + 0,1 y ≤ 20
(3.3)
x ≥ 0
y ≥ 0
eşitsizliklerini aynı anda sağlayan (x, y) noktalarının kümesini belirle-
meliyiz. x ≥ 0 ve y ≥ 0 olduğundan bu küme x y− düzleminde birinci
bölgede yer alır.
60x + 10 y ≤ 3000, x ≥ 0 ve y ≥ 0 koşullarını sağlayan noktaların x
(100, 0)
kümesini S1 ile gösterelim:
Şekil 3.5: 0,2x + 0,1 y ≤ 20 eşit-
S1 = {(x, y) | 60x + 10 y ≤ 3000, x ≥ 0, y ≥ 0}.
sizliğini sağlayan birinci bölgedeki
noktalar.
0,2x + 0,1 y ≤ 20, x ≥ 0 ve y ≥ 0 koşullarını sağlayan noktaların küme-
sini de
S2 = {(x, y) | 0,2x + 0,1 y ≤ 20, x ≥ 0, y ≥ 0},
68 3 Doğrusal Programlamaya Giriş
200
y
0y = 3
300
000
100
S1
200
x
50 100
Şekil 3.6: 60x + 10 y ≤ 3000,
x ≥ 0, y ≥ 0. 100
y
300
S1 ∩ S 2
x
50 100
Şekil 3.8: Problemin tanım kümesi.
200
0,2
x+
S2
Masa-sandalye yapalım derken nerelere geldik böyle hocam.
x
50 100
Şekil 3.7: 0,2x + 0,1 y ≤ 20, Evet Engin, masa-sandalye üretimi probleminin matematiksel
x ≥ 0, y ≥ 0. modeli bizi buralara getirdi.
Çokgen Bölge 69
a1 , b1 , c1 , . . . , ak , bk , ck pozitif
Şimdi de elde ettiğimiz çokgen bölgenin köşe noktalarını be- sabit sayılar olmak üzere
lirleyelim. Bu bölgenin üç köşesini biliyoruz: (0, 0), (50, 0) ve
a1 x + b1 y ≤ c1
(0, 200). Dördüncü köşeyi, yani 60x + 10 y = 3000 ve 0,2x + 0,1 y = 20 a2 x + b2 y ≤ c2
doğrularının kesiştikleri noktayı bulalım. ..
.
Her iki doğru denklemini de sağlayan noktayı bulmak için a k x + bk y ≤ ck
60x + 10 y = 3000 x ≥ 0, y ≥ 0
40x = 1000 ⇒ x = 25
(0, 200)
(25, 150)
x
(0, 0) (50, 0)
f (x, y) = a x + b y doğru- Problemimizin tanım kümesi üzerinde 150x +50 y amaç fonk-
sal fonksiyonu çokgen bölge siyonunun en büyük değerini araştırıyoruz.
üzerinde en büyük değerini Elde ettiğimiz çokgen bölge üzerinde
çokgenin bir köşe noktasında
alır. 150x + 50 y
(0, 200)
(25, 150)
45 masa ve 75 sandalye
üretemeyiz.
10 masa ve 75 sandalye
(10, 75) (45, 75)
üretebiliriz.
(20, 5 , 40)
x
(0, 0) (50, 0)
Kırk tane sandalye tamam da, yirmi buçuk masa nasıl olacak?
z = 0 için 150x + 50 y = 0,
z = 3000 için 150x + 50 y = 3000,
z = 7000 için 150x + 50 y = 7000,
z = 11250 için 150x + 50 y = 11250,
doğrularının grafiklerini görelim.
y z’ye farklı değerler vererek
a x + b y = z doğrusunun ha-
(0, 200) reketine bakarak
f (x, y) = a x + b y
= 70
ğerini verir.
50 y
150
x+
00
= 11
50 y
x+
50 y
250
=0
= 30
00
x
(0, 0) (50, 0)
e2
ax
m1 hammaddesinden : 8x + 5 y birim
m2 hammaddesinden : 2x + 5 y birim
kullanmak gerekir.
Grafik Yöntemle Çözüm 75
8x + 5 y ≤ 400
2x + 5 y ≤ 200
x ≥ 0
y ≥ 0
f (x, y) = 50x + 40 y
olur.
50
(0, 40)
x
(0, 0) (50, 0) 100
gibi olur.
8x + 5 y = 400 ile 2x + 5 y = 200 doğrularının kesişim noktasını
bulmak için
8x + 5 y = 400
2x + 5 y = 200
(0, 40)
( 100
3
, 80
3
)
(0, 0) (50, 0) x
Özet
Okuma Parçası
'R÷UXVDO'úQPH
<|QHWLPNDUDUODUÕQÕQoR÷XVRQXQGDELUúH\LRSWLPDO \DSPDNLoLQND\QDNODUÕQQDVÕO
D\UÕODFD÷Õ NRQXVXQGDNL NDUDUODUD LQGLUJHQLU gUQH÷LQ SDUDQÕQ \DWÕUÕP DUDoODUÕ DUDVÕQGD
HQE\NJHWLUL\LYHUHFHNELoLPGHSD\ODúÕPELoLPL\DGDWHOHYL]\RQYH\DRWRPRELOJLEL
UQOHULQUHWLPDúDPDVÕQGDLúJFYHKDPPDGGHPDOL\HWLQLPLQLPXPYHEX\ROODNkUÕ
GD PDNVLPXP \DSDFDN úHNLOGH WDKVLVL %X WU SUREOHPOHU oR÷X NH] GR÷UXVDO
SURJUDPODPD '3 GHQLOHQ ELU \|QWHPOH o|]OHELOHFHN úHNLOGH IRUPOH HGLOHELOLUOHU
$QFDNEX\|QWHPLJHQHOoL]JLOHUL\OHDoÕNODPDGDQ|QFHELUILNLUHGinmek için çok basit
bir örnek verelim.
.|SHN PDPDVÕ UHWHQ .XoX-0D ILUPDVÕ LNL WLS PDPD \DSPDNWDGÕU +DY-Hav ve
Vuf-9XI +HU LNL PDUND GD NX]X VÕ÷ÕU YH EDOÕN N|NHQOL NDUÕúÕPODUGDQ ROXúX\RU YH
DUDODUÕQGDNLRUDQIDUNODUÕ\ODELUELULQGHQD\UÕOÕ\RUODU7DEORda, bir paket Hav-Hav ile bir
paket Vuf-9XIPDPDVÕLoLQEXNDUÕúÕPODUGDQQHNDGDUJHUHNWL÷LQLYHRVÕUDGDKHUELULQLQ
ILUPDGHSRVXQGDYDURODQPLNWDUODUÕQÕJ|VWHUL\RU
ùLUNHWLQ KHU SDNHW +DY-Hav için 12$, Vuf-9XI LoLQ GH NkU HWWL÷LQL YDUVD\DOÕP
Kuçu-0DILUPDVÕQÕQNDUúÕNDUúÕ\DROGX÷XSUREOHPWRSODPNkUÕQPDNVLPXPROPDVÕLoLQ
her markadan kaç paket UHWLOHFH÷LQHNDUDUYHUPHNWLU
Tablo: Kuçu-0DN|SHNPDPDVÕQÕQELUSDNHWLLoLQJHUHNOLPDO]HPH.
Kaynak: John L. Casti dHYLUL 1HUPLQ $UÕN %Hú $OWÕQ .XUDO <]\ÕO
0DWHPDWL÷LQLQgQHPOL7HRULOHULV-169), 6DEDQFÕÜniversitesi, 2000.
Çıkarın Kağıtları 79
Çıkarın Kağıtları
y 7.
6 3x + y ≤ 6
x+ y ≤4
x ≥ 0, y ≥ 0
x
E) 6 eşitsizliklerini sağlayan noktaların grafiğini
çiziniz.
2. Aşağıdaki noktalardan hangisi
3x + 2 y ≤ 23 eşitsizliğini sağlar? 8.
3x + y ≥ 6
A) (6, 3) B) (4, 6) C) (4, 5) x+ y ≥4
x ≥ 0, y ≥ 0
D) (5, 5) E) (3, 8)
eşitsizliklerini sağlayan noktaların grafiğini
3. Aşağıdaki noktalardan hangisi çiziniz.
D) (2, 3) E) (3, 2)
Çözümler
3 · 4 + 2 · 5 = 22 < 23 y
4 · 0 + 3 · 0 = 0 < 12
+
4.
MATEMATİK 2
ÜNİTE
GELİR DAĞILIMI
ÜRETİCİ RANTI
GİNİ İNDEKSİ
PİYASA FİYATI
TALEP ESNEKLİĞİ
82 4 İktisadi Uygulamalar
Herhangi bir mal veya hiz- Gördüğünüz gibi arkadaşlar, herkesin bir mal veya hizmete
meti belli bir fiyatın üstünde verdiği değer farklı olabiliyor. Arkadaşlarınız uykusuz kalmış-
almaya istekli olan tüketici- lar ama 400 lira kazanç elde etmişler. İktisatçılar bu şekilde oluşan ka-
ler eğer o mal veya hizmeti, zanca tüketici rantı diyorlar. İktisatçıların ifadesiyle söylemek gerekirse,
almaya istekli oldukları fiya-
satın almak istediğimiz bir mal veya hizmeti istekli olduğumuz fiyatın
tın altında satın alabilirlerse
altında alabilirsek bir kazanç sağlamış oluruz. Bu kazanç tüketici rantı-
paralarının bir kısmını koru-
muş olurlar. Korunan para
dır. Ancak hesaplama yapılırken herhangi bir mal veya hizmet için tek
miktarı o tüketiciler için bir bir tüketicinin rantı yerine, belli bir fiyat düzeyinin üzerinde ödemeye
ranttır. istekli bütün tüketicilerin toplam kazancına karşılık gelen tüketici rantı
hesaplanır.
Toplam fayda: Belli bir za-
man diliminde, bireyin diğer
İktisatçılar tüketici rantını şöyle de ifade etmektedirler. Bir
mal ve hizmetlerden olan tü-
ketimi sabit iken, bir malın mal veya hizmet satın alındığında o malın tüketiminden do-
çeşitli miktarda tüketilmesi layı bir fayda sağlanır. Eğer bir mal veya hizmet istekli olunan fiyatın
sonucu ulaşılan tatmin düze- altında satın alınmış ise elde edilen toplam faydanın ödeme yapılmayan
yidir. kısmı tüketici rantıdır.
Tüketici ve Üretici Rantı 83
1600
1200
x
0 x0
Buna göre 1200 liranın üzerinde ödemeye istekli olup da 1200 lira-
dan alan x 0 tüketicinin bu malın tüketiminden elde ettiği toplam fayda
söz konusudur. Bu toplam fayda, [0, x 0 ] aralığında talep eğrisi altında
kalan alanın değeri (mavi renk ve yeşil renk ile gösterilen toplam alan)
kadardır. Ancak bu toplam faydanın bir kısmına ödeme yapılmış, bir
kısmına ise ödeme yapılmamıştır. Ödeme yapılmadan elde edilen fayda
tüketici rantıdır, bu rant grafikte mavi renk ile gösterilen alandır. Buna
göre tüketici rantı, talep eğrisi altında kalan alandan yeşil renk ile gös-
terilen dikdörtgenin alanının çıkarılmasıyla bulunur. O halde 1200 fiya-
tına karşılık gelen talep miktarı x 0 olduğuna göre tüketici rantı
x0
p d x − 1200 x 0
0
84 4 İktisadi Uygulamalar
1200 = 1600 − x 02
x 02 = 400
x 0 = 20
elde edilir.
Arz: Belirli bir zaman ara- Hocam, tüketiciler herhangi bir alışverişten bu şekilde bir ka-
lığında piyasada üreticilerin,
zanç elde edebiliyorsa doğal olarak satıcıların da bir kazanç
değişik fiyat düzeyinde sat-
elde etmesi gerekmez mi?
maya istekli oldukları mal
veya hizmet miktarıdır.
Herhangi bir mal veya hiz- Çok güzel düşündün Selçuk. Tabii ki üreticilerin bir mal veya
meti belli bir fiyatın altında hizmeti satmaya istekli oldukları bir minimum fiyat vardır, bu
satmaya razı olan üreticiler, fiyat satıcıların "aşağısı kurtarmaz" dedikleri fiyattır. Eğer üreticiler bir
eğer satmaya razı oldukları
mal veya hizmeti satmaya istekli oldukları fiyatın üzerinde satabilirlerse
fiyatın üstünde o mal veya
bir kazanç sağlamış olurlar. Bu kazanca da üretici rantı denir. Diğer bir
hizmeti satabilirlerse gelirle-
ifadeyle üretici rantı, üreticinin satmaya hazır olduğu fiyat ile gerçekte
rini bir miktar artırmış olur-
lar. Artırabildikleri para mik- sattığı fiyat arasındaki farktır. Burada da tüketici rantında olduğu gibi
tarı o üreticiler için bir rant- herhangi bir mal veya hizmet için tek bir üretici rantı hesaplanmaz, bü-
tır. tün üreticilerin toplam kazancına karşılık gelen üretici rantı hesaplanır.
Tüketici ve Üretici Rantı 85
Şimdi bu dizüstü bilgisayarı 1200 liranın altında bir fiyata satmaya is-
tekli olup da 1200 liradan satan üreticilerin toplam kazancına karşılık
gelen üretici rantını hesaplamaya çalışalım.
1600
1200
1000
x
0 x0
Grafiğe bakarsanız fiyat 1000 lira iken piyasaya sürülen mal miktarı
sıfırdır. 1200 liranın altında satmaya hazır olup da 1200 liradan satan
üreticilerin elde ettiği toplam gelir dikdörtgenin alanı (kırmızı renk ve
yeşil renk ile gösterilen toplam alan) kadar olacaktır. Bu toplam gelirde
üreticilerin beklediği bir gelir söz konusudur. Üreticilerin beklediği ge-
lir [0, x 0 ] aralığında arz eğrisi altında kalan alan kadardır. Dolayısıyla
toplam gelirden beklenen geliri çıkarırsak üretici rantını buluruz. Buna
göre grafikte kırmızı renk ile gösterilen alan üretici rantıdır. O halde
1200 fiyatına karşılık gelen arz miktarı x 0 olduğuna göre üretici rantı
da x0
1200 x 0 − pd x
0
= 24000 − + 1000x
3 0
86 4 İktisadi Uygulamalar
0, 5 · 203
= 24000 − + 20000
3
4000
= 4000 −
3
= 2666, 66
bulunur.
36
p0
0 x0 6 x
Piyasa fiyatı: Arz ve talep Hocam piyasa fiyatını vermediniz, sanırım önce piyasa fiyatını
miktarının eşit olduğu nokta- bulmamız gerekiyor.
daki fiyattır.
Tüketici ve Üretici Rantı 87
(x − 6)2 = (x + 2)2
x 2 − 12x + 36 = x 2 + 4x + 4
−12x + 36 = 4x + 4
32 = 16x
32
x =
16
x = 2
= − 6x 2 + 36x
− 32
3 0
8
= − 24 + 72 − 32
3
8
= + 48 − 32
3
8
= + 16
3
56
=
3
= 18, 66
= 32 − + 2x + 4x
3 0
88 4 İktisadi Uygulamalar
8
= 32 − +8+8
3
8
= 32 − − 16
3
8
= 16 −
3
40
=
3
= 13, 33
Evet Zeynep. Gelir dağılımını ölçmek için farklı yöntemler Lorenz eğrisi, Max Otto Lo-
geliştirilmiştir. En yaygın olarak kullanılan yöntemlerden biri renz tarafından gelir dağılı-
Lorenz eğrisidir. Lorenz eğrisi gelir dağılımının grafiksel olarak gösteri- mını grafiksel olarak göster-
midir. Bu eğri şöyle oluşturulur: Önce toplumdaki kişiler veya hanehalk- mek için geliştirilmiştir.
ları en alt gelir grubundan başlanarak en üst gelir grubuna doğru sırala-
nır. Daha sonra herhangi bir gelir düzeyi ve altında gelir elde edenlerin
toplamının toplam gelirden aldığı pay hesaplanır. Her gelir düzeyi için
bu işlem yapılırsa eğrinin grafiği oluşturulabilir. Şimdi bu eğriye karşılık
gelen y = L(x) Lorenz fonksiyonunu tanımlayalım.
Tablo 4.1: 2010 yılında yüzde yirmilik gruplara göre gelir dağılımı.
1 1
Birikimli gelir yüzdesi
0, 8
0, 6
0, 536
0, 4
0, 317
0, 2 0, 164
0, 058
x
0 0, 2 0, 4 0, 6 0, 8 1
Şekil 4.5: 2010 yılı için Türkiye’nin L(x) Lorenz eğrisinin grafiği.
Lorenz Eğrisi ve Gini İndeksi 91
1 1
Birikimli gelir yüzdesi
0, 8
0, 6
0, 536
0, 4
0, 317
0, 2 0, 164
0, 058
x
0 0, 2 0, 4 0, 6 0, 8 1
Şekil 4.6: 2010 yılı için Türkiye’nin L(x) Lorenz eğrisinin grafiği.
0, 8 Evet Zeynep. Buna göre herhangi bir ülke için oluşturulan Lo-
0, 6 renz fonksiyonunun grafiğine karşılık gelen Lorenz eğrisinin
0, 4 mutlak eşitlik doğrusuna yakınlığına göre gelir dağılımının nasıl oldu-
0, 2 ğuna karar vereceğiz.
x
0 0, 2 0, 4 0, 6 0, 8 1
Lorenz eğrisinin mutlak eşitlik doğrusuna yakınlığını nasıl öl-
Şekil 4.7: Mutlak eşitlik doğrusu. çeceğiz hocam? Cetvel mi kullanacağız?
1
Birikimli gelir yüzdesi
0, 8 ← L(x)
0, 6
0, 4 A
B
0, 2
x
0 0, 2 0, 4 0, 6 0, 8 1
1
0
(x − L(x)) d x
Gini indeksi = 1
2 y
1
1
= 2 (x − L(x)) d x
0 0, 8
sinin değeri sıfır olacağından Gini indeksi sıfır olur. Eğer B bölgesinin 0, 4
alanı sıfır olursa Lorenz eğrisi Şekil 4.8’de gösterildiği gibi olacaktır. 0, 2
1
Buna göre 0 (x − L(x)) d x integralinin değeri 12 olacağından Gini in- x
0 0, 2 0, 4 0, 6 0, 8 1
deksi 1 olur. Buna göre Gini indeksi 0 ile 1 arasında bir değer alır.
Şekil 4.8: Bir kişinin bütün ge-
Gini indeksi 0’a yakınsa gelirin iyi dağıtıldığını 1’e yakınsa liri alması ve başka hiçbir kimse-
kötü dağıtıldığını söyleyebilir miyiz hocam? nin gelir elde etmediği durumdaki
Lorenz eğrisi.
1
1
2,34
x2 x 3,34
2 (x − x )dx = 2 −
0
2 3, 34
0
1 1
= 2 −
2 3, 34
3, 34 − 2
= 2
2 · 3, 34
3, 34 − 2
=
3, 34
1, 34
=
3, 34
= 0, 401
olur.
94 4 İktisadi Uygulamalar
Gini indeksi sıfıra daha yakın çıktığına göre gelir iyi dağıtıl-
mıştır.
Tablo 4.2: Bazı ülkelerin farklı yıllardaki kişi başına düşen geliri ve Gini indeksi.
dy
= k (L − y)
dt
şeklinde yazabilirim.
dy
= k · dt
L− y
elde ederiz. c2 −c1 değeri de bir sabit olduğuna göre c2 −c1 yerine kısaca
c yazdık. Eşitliğin her iki tarafı e tabanında yazılırsa L − y = e−kt−c
yani y = L − e−kt e−c bulunur. Şimdi başlangıç koşulunu kullanırsak e−c
sabitinin değerini bulabiliriz.
96 4 İktisadi Uygulamalar
şeklinde yazabilirim.
e−5k = 1 − 0, 4
e−5k = 0, 6
0, 9L = L(1 − e−0,102 t )
0, 9 = 1 − e−0,102 t
e−0,102 t = 0, 1
olur.
Eşitliğin her iki tarafının doğal logaritması alınırsa ln e−0,102t = ln 0, 1
−2,302
yani −0, 102t = −2, 302 olur. Buradan da t = −0,102
≈ 22, 56 bulunur.
O halde 5-9 yaş grubundaki çocukların yüzde 90’ının reklamı görmesi
için reklamın 23 gün dönmesi gerekir.
Diferansiyel Denklemlerin Uygulaması 97
edeceğiz. Buna göre x > 0 olmak üzere esneklik değeri 1 ise talep denk-
lemini bulalım.
Hocam
anladım sanırım. Önce verilen denklemi 1’e eşitleyip
dx p
d p · x
= 1 denklemini elde ederim. Ama bu mutlak değerden
nasıl kurtulacağım?
dx
Fiyat artarken talep azaldığı için dp
türevi negatiftir!
p p
O zaman bu denklemi − dd xp · x
= 1 veya dx
dp
· x
= −1 şeklinde
yazabilirim. Bu bir diferansiyel denklemdir.
dx p
Ben bu diferansiyel denklemi çözebilirim. Şimdi · = −1
dp x
dx p
diferansiyel denklemini değişkenlerine ayırırsak x
= − p olur.
Buradan her iki tarafın integralini alırsak
dx dp
= −
x p
ln x = − ln p + c
ln x + ln p = c
ln(x · p) = c
Özet
Okuma Parçası
SL]OHULoLQELURNXPDSDUoDVÕDUDUNHQùDKLQHRFDú|\OHELUVRUXVRUGX³1DPÕN.HPDO
enflasyon ROXQFD SDUDQÕQ GH÷HUL \DUÕ\D PÕ Gú\RU"´ %HQ GH \D\JÕQ RODUDN E|\OH
düúQOG÷QV|\OHGLP 6RQUDùDKLQHoca devam etti: “O zaman enflasyon %100 olunca
SDUDQÕQ GH÷HUL VÕIÕUODQPÕú PÕ ROX\RU"´ 6RUXGD ELU KLOH YDUGÕ, ama bu gene de tuhaf bir
GXUXPGX %LU E\NON D]DOÕQFD VÕIÕUODQÕU DPD HQIODV\on ne kadar yüksek olursa
ROVXQJHQHGHD\QÕSDUD\ODD]GDROVDELUúH\DOÕQDELOL\RUdu. Sorun neredeydi?
r 0,2 0,2 2 1
0,166 %16,6
1 r 1 0,2 1,2 12 6
ROXS SDUDQÕQ GH÷HUL NDGDU azalacak. Sözgelimi 10 lira ile 1 kilogram peynir
10 5
alabiliyorkenELU\ÕOVRQUDSH\QLULQIL\DWÕOLUD\DoÕNWÕ÷ÕQGDQ 0,833 kg yani
12 6
JUDPSH\QLUDODELOHFH÷L]3DUDQÕQGH÷HULNDGDUD]DOGÕ÷ÕLoLQNLOROXNSH\QLULQ
NDGDUOÕNNÕVPÕQÕDUWÕNVDWÕQDODPD\DFD÷Õ]SDUDPÕ]gram peynir almaya yetecek.
(QEDVLWPDWHPDWLNELOHQHNDGDUD\GÕQODWÕFÕRODELOL\RUGH÷LOPL?
(QIODV\RQ ROXQFD SDUDQÕQ VDWÕQ DOPD JF D]DOÕ\RU HQIODV\RQ
ROXQFDSDUDQÕQVDWÕQ DOPDJFD]DOÕ\RU
Enflasyon
10 20 40 50 80 100 150 200 300 500
RUDQÕ
3DUDQÕQVDWÕQ
alma gücünde 9,09 16,6 28,5 33,3 44,4 50 60 66,6 75 83,3
azalma %
100 4 İktisadi Uygulamalar
Çıkarın Kağıtları
1. x miktarı ve p fiyatı göstermek üzere bir 6. Bir ülkenin İstatistik kurumunun yayım-
2
malın talep fonksiyonu p = 15 − x şeklinde ladığı yüzde 20’lik fert gruplarına göre gelir
verilmiştir. Buna göre p0 = 6 fiyatındaki tüke- dağılımı verilerinden elde edilen Lorenz fonk-
tici rantı kaçtır? siyonu L(x) = x 3 şeklinde belirlenmiştir. Buna
göre bu ülkenin Gini indeksi aşağıdakiler han-
A) 27 B) 20 C) 18 D) 16 E) 14 gisidir?
A) 0, 30 B) 0, 35 C) 0, 40
2. x miktarı ve p fiyatı göstermek üzere bir D) 0, 50 E) 0, 60
malın arz fonksiyonu p = x 2 + 4 şeklinde ve-
7. Bir ülkenin İstatistik kurumunun yayım-
rilmiştir. Buna göre p0 = 8 fiyatındaki üretici
ladığı yüzde 20’lik fert gruplarına göre gelir
rantı kaçtır?
dağılımı verilerinden elde edilen Lorenz fonk-
16 13 11 siyonu L(x) = x 4 olarak belirlenmiştir. Buna
A) 3
B) 3
C) 3
D) 24 E) 18
göre bu ülkenin Gini indeksi aşağıdakiler han-
gisidir?
3. x miktarı ve p fiyatı göstermek üzere bir A) 0, 40 B) 0, 45 C) 0, 50
2
malın talep fonksiyonu p1 = 16 − x ve arz D) 0, 60 E) 0, 75
2
fonksiyonu p2 = x + 8 şeklinde verilmiştir.
8. Aşağıdaki tabloda bir ülkenin İstatis-
Buna göre piyasa fiyatı düzeyindeki tüketici
tik kurumunun yayımladığı yüzde 20’lik fert
rantını ve üretici rantını bulunuz.
gruplarına göre gelir dağılımı verileri verilmiş-
tir. Bu verilere göre Lorenz eğrisinin geçtiği
4. x miktarı ve p fiyatı göstermek üzere bir altı noktayı bulup, eğrinin grafiğini çiziniz.
malın arz fonksiyonu p = x + 4 şeklinde ve- Yüzde 20’lik fert grupları Toplam gelirden aldığı pay (yüzde)
İlk yüzde 20 3, 8
rilmiştir. Piyasa fiyatı 7 olduğuna göre üretici İkinci yüzde 20 11, 2
rantı aşağıdakilerden hangisidir? Üçüncü yüzde 20 16, 1
Dördüncü yüzde 20 20, 5
Son yüzde 20 48, 4
16 13 11 7 9
A) 3
B) 3
C) 3
D) 2
E) 2
9. Bir malın talep fiyat esnekliği 2 olarak ve-
rildiğine göre bu malın miktarı ve fiyatı arasın-
5. Bir ülkenin İstatistik kurumunun yayım-
daki ilişkiyi veren talep denklemini bulunuz.
ladığı yüzde 20’lik fert gruplarına göre gelir
dağılımı verilerinden elde edilen Lorenz fonk- 1
10. Bir malın talep fiyat esnekliği 2
olarak
2
siyonu L(x) = x şeklinde belirlenmiştir. Buna verildiğine göre bu malın miktarı ve fiyatı ara-
göre bu ülkenin Gini indeksi aşağıdakiler han- sındaki ilişkiyi veren talep denklemi aşağıda-
gisidir? kilerden hangisidir?
A) 0, 25 B) 0, 33 C) 0, 40 A) x · p = c B) x · p2 = e c
c
D) 0, 50 E) 0, 66 C) 2x · p = e D) x 2 · p = e c
E) x · p3 = e c
Çözümler 101
Çözümler
şeklindedir. Bu noktaları bir eğriyle birleştirir- olur. Eşitliğin her iki tarafı e tabanında yazı-
sek Lorenz eğrisini buluruz. lırsa x 2 · p = e c şeklinde olur. Doğru cevap D
şıkkıdır.
y
ut
1 1
0, 8
0, 6
ut 0, 516
0, 4
ut 0, 311
0, 2 ut 0, 15
ut 0, 038
ut
x
0 0, 2 0, 4 0, 6 0, 8 1
Çizge Kuramına Giriş Sadece 4 kişinin katıldığı bir
davette, davete katılanlardan
2 üçünün ikişer kişiyle, birinin
5.
de üç kişi ile tokalaşması
MATEMATİK 2 mümkün müdür?
ÜNİTE
3
KÖŞE NOKTASI
DERECE
6
KENAR
BOYAMA
104 5 Çizge Kuramına Giriş
Çizge Nedir?
Bir tek otobüs olsa yine iyi. Bazen aktarma yapıp iki otobüs
kullanmak gerekiyor.
z
Selçuk çizgiler istediğin gibi olabilir. İster düz çiz, ister eğri.
g e
Hatta çizgilerin kesişmesinin de bir sakıncası yok (Şekil 5.1).
p
s
İşte bu tür diyagramlara çizge denir. Daha kesin bir tanım ver-
m mek gerekirse çizge, boş kümeden farklı noktalar kümesiyle
bu noktalar arasındaki çizgilerin kümesinden oluşur. Noktalar kümesini
Şekil 5.1: Kişilerin evlerini ve
V ile gösterirsek, örneğimizde V = {e, g, m, p, s, z} olur. Aslında nokta
bu evler arasında tek otobüs ile
ulaşımın mümkün olup olmadı- yerine köşe noktası demek daha doğru olacaktır.
ğını gösteren diyagram.
H
Zeynep hiç önemli değil. Aslında çizgenin kenarlarını köşe
H C H
noktaları kümesinin iki elemanlı alt kümeleri gibi de düşü-
nebiliriz. Örneğin, p ile m noktasını birleştiren kenarı {m, p} kümesi H
gibi düşünebiliriz. Bir kümede elemanların yazım sırası önemli olmadı- H H H
ğından aynı kümeyi {p, m} şeklinde de yazabiliriz. Fakat gösterimlerde
H C C C H
kısalık olsun diye küme parantezi ve virgülü yazmayıp, kısaca pm ya da
mp yazacağız. H H H
İyi de hocam bazı yollar tek yön, p köşe noktasından m köşe Şekil 5.2: Metan (CH4 ) ve Pro-
noktasına otobüs ile gitmek mümkünken, m köşe noktasından pan (C3 H8 ) kimyasal molekül-
p köşe noktasına otobüs ile gitmek mümkün olmayabilir. Hatta otobüs- leri karbon (C) ve hidrojen (H)
atomları arasındaki bağlarla bir
ten hiç inmezsek m köşe noktasından tekrar m köşe noktasına da ulaşa-
çizge gibi düşünülebilir.
biliriz. O zaman da mm kenarı mı yazacağız?
Adı basit çizge ama tanımı hiç de basit değilmiş. Hocam bu Şekil 5.3: İstasyonlar ve bu is-
çizgeler başka nerelerde kullanılır? Benim aklıma nedense hiç tasyonları birleştiren hatlarla bir
örnek gelmiyor. metro sistemi de bir çizge oluş-
turur.
Bir başka örnek verecek olursak: Yedi kişilik bir davette birbir-
c leriyle tokalaşan kişiler de bir çizgeyle kolayca gösterilebilir.
d b
Köşe noktalarının kümesi davete katılanlar, kenarların kümesi de birbir-
leriyle tokalaşmış iki kişi arasına çizilen çizgiler (Şekil 5.5).
e a
Hocam e ile gösterilen kişi oldukça önemli birisi galiba. Bak-
sanıza herkes onunla tokalaşmış.
f
g
Elbette! Her bir köşe noktasından kaç tane kenar çıktığını be-
lirlersek, köşe noktalarına karşılık gelen kişilerin de kaç kişi ile
tokalaştığını belirlemiş oluruz.
107
= 3 + 2 + 2 + 3 + 6 + 2 + 2 = 20
h
olan bir tam çizge Kn simgesiyle gösterilir.
f
g
Şekil 5.7: Lig bittiğinde tüm fut-
b b b
bol takımları birbirleriyle karşı-
laşmış olacağından K8 tam çiz- c
gesi elde edilir.
a c a a
d
c e
d
z
Bir çizgenin u ve v gibi iki köşe noktası arasında bir kenar
g e
varsa, bu noktalara komşu noktalar denir. Buna göre Şekil 5.9
ile verilen çizgede p köşe noktasının komşu noktaları e, g, s ve m iken, p
m köşe noktasının komşu noktaları p ve s olur. s
m
Königsberg Köprüleri
Şekil 5.9: Kişilerin evlerini ve
bu evler arasında tek otobüs ile
Arkadaşlar, çizge kuramına ait belki de en eski sonuç 18. yüz- ulaşımın mümkün olup olmadı-
yılda Leonhard Euler tarafından keşfedilmiştir. Bu sonuç Kö- ğını gösterir diyagram.
nigsberg (şimdiki adıyla Kaliningrad)’de yaşayan halkın ortaya attığı bir
soru üzerine elde edilmiştir.
0
0 1 2 3 4 5
-1
b
1
1 2 3
0
a 4 d
0 1 2 3 4 5
-1
7 6 5
c
-2
Şekil 5.11: Pregel nehrinin Königsberg’de ayırdığı bölgelerin ve nehrin üzerindeki köp-
rülerin adlandırılışı.
4 5 6 2 1 7
a→d→c→a→b→a→c
5 4 2 3
c→d→a→b→d
Hocam ben de bulamadım. En iyisi cevabı siz söyleyin. Hangi yolu takip
edeceğiz?
Peki hocam başka bir şehir verilse ve böyle bir gezinti var mıdır
diye sorulsa, vardır ya da yoktur demenin daha kolay bir yolu
yok mu?
b b
1
1 2 3
0
a 4 d a d
0 1 2 3 4 5
-1
7 6 5
c c
-2
Şekil 5.12: Pregel nehrinin Königsberg’de ayırdığı bölgeleri gösteren kroki ve bu kro-
kiye karşılık gelen çizge.
O zaman her köprüden bir kez geçen bir gezinti aramak yerine
her kenardan bir kez geçen bir gezinti arayacağız.
Güzel! Şimdi çizgede her kenardan bir kez geçen bir gezinti
olsa ve bu gezinti nereden başlarsa başlasın bir köşe nokta-
sına gelip, bu köşe noktasından ayrılsa, bu köşe noktasından çıkan ke-
narlardan ikisini kullanmayacak mı? Hatta bu köşe noktasından çıkan
çok sayıda kenar varsa, gezinti bu köşe noktasına çok defa uğrayıp ayrı-
labilir. O zaman bir köşe noktasına gelip, bu köşe noktasından ayrılmak
için her seferinde bu köşe noktasından çıkan iki yeni kenara ihtiyacı-
mız var. Bir köşe noktasından çıkan kenar sayısına bu köşe noktasının
derecesi demiştik. O halde gezintide uğrayıp ayrıldığımız tüm köşe nok-
talarının derecelerinin çift sayı olduğunu söyleyebiliriz.
Evet, demek ki bir çizgede her kenardan bir kez geçen bir
gezinti varsa, iki durum söz konusu olabilir: Ya bütün köşe
noktalarının derecesi çifttir, ya da sadece iki köşe noktasının derecesi
tek olup, diğerlerinin dereceleri çifttir. Bu durumda herhangi bir şehir
için her köprüden bir kez geçen bir gezinti var mıdır diye sorulsa önce
bu şehrin krokisine karşılık gelen çizgeyi oluşturacağız. Sonra da çizge-
nin köşe noktalarının derecelerine bakacağız. Eğer dereceleri tek olan
köşe noktalarının sayısı ikiden fazlaysa, o zaman böyle bir gezintinin
b olamayacağını söyleyebiliriz.
Şimdi Königsberg için oluşturduğumuz çizgeye tekrar bakın ve ne-
a d
den böyle bir gezintinin olmadığını bu anlattıklarımız yardımıyla tekrar
c ifade edin bakalım.
Königsberg Köprüleri 115
a b
Evet Selçuk, bunu her ne kadar kanıtlamadıysak da öyle bir Şekil 5.13: Bu çizgede 4 köşe
noktasının da dereceleri 3’tür.
durumda gerçekten de her kenardan bir kez geçen bir gezin-
Dereceleri tek olan nokta sayısı
tinin olduğu gösterilebilir. ikiden fazla olduğuna göre, bu
Arkadaşlar ufak bir uyarı yapmakta da fayda var sanırım. Elbette bu çizge her kenardan bir kez geçe-
anlattıklarımız tek parça olan çizgeler için geçerli. Yani, çizgenin keyfi rek dolaşılamaz.
Hocam hemen çizgenin köşe noktalarının derecelerine baka- Şekil 5.14: Çizgede her kenar-
dan bir kez geçen bir gezinti var
lım:
mıdır?
Köşe Noktaları a b c d e f
Dereceleri 2 4 2 2 2 2
Tüm köşe noktalarının dereceleri çift sayı. O zaman her kenardan bir
kez geçen bir gezinti vardır. Hem de başladığı yerde biter.
116 5 Çizge Kuramına Giriş
b → a → f → b → c → d → e → b.
Düzlemsel Çizgeler
e
Şekil 5.17: Evler ve karşılarında yer alan doğal gaz, elektrik ve su kaynakları.
Düzlemsel Çizgeler 117
c a
d
b = 4, a = 6, k = 4 b = 6, a = 10, k = 6 b = 5, a = 9, k = 6
b: bölge, a: ayrıt (kenar), k: köşe Şekil 5.18: K4 tam çizge-
sini kenarları birbiriyle kesişme-
Şekil 5.19: Bazı düzlemsel çizgeler ve düzlemde belirlediği bölgeler. yecek şekilde çizebildiğimizden
K4 düzlemsel bir çizgedir.
Teorem Düzlemsel tek parça bir çizgede çizgenin düzlemde belirlediği böl-
gelerin sayısıyla çizgenin köşe noktalarının sayısının toplamı, çizgenin kenar Şekil 5.20: Düzlemsel çizge-
sayısından iki fazla olur. Yani ler elektronik devre tasarımında
önemli rol oynar.
bölge sayısı + köşe noktalarının sayısı = kenar sayısı + 2
eşitliği geçerlidir.
118 5 Çizge Kuramına Giriş
d
e
Engin, Euler formülünü kullanarak K5 tam çizgesinin düzlem-
Şekil 5.21: K5 tam çizgesinin 10 sel çizge olmadığını görebiliriz. Önce söyler misiniz K5 tam
kenarı vardır. çizgesinin kaç kenarı vardır?
b
c Son olarak K5 tam çizgesinin, düzlemsel olması durumunda,
düzlemde belirlediği bölgeleri düşünelim. Her bölge için en
a
az 3 kenar lazım. Diğer taraftan her kenar da 2 farklı bölgenin sınırını
d oluşturuyor. Yani, kenar sayısının iki katı en az bölge sayısının üç katı
e 3b
kadar olmalı. Bunu bir eşitsizlikle yazacak olursak, 2a ≥ 3b ya da a ≥ 2
b
elde ederiz.
c
çizgelere iki kümeli çizge denir. Tam bir tanım yapmak gere-
kirse bir çizgenin köşe noktaları, aynı kümenin herhangi iki köşe noktası
b 2
arasında kenar olmayacak şekilde A ve B gibi iki kümeye ayrılabiliyorsa,
a 1
bu tür çizgelere iki kümeli çizge denir (Şekil 5.23).
Şekil 5.24: İki kümeli bir tam
çizge. Bu çizge K2,2 ile gösterilir.
Şimdi K5 tam çizgesinin düzlemsel olmadığını nasıl gördüy-
sek aynı şekilde evlerle ilgili çizdiğimiz K3,3 tam çizgesinin
de düzlemsel olmadığını siz kendiniz görebilirsiniz. Bir yol gösterme c 3
yapacak olursam, bu durumda bölgeler üç değil en az dört kenar ile b 2
a 1
sınırlandırılıyor.
Şekil 5.25: İki kümeli bir tam
Hocam zor soruları da hep ödev olarak veriyorsunuz. çizge. Bu çizge K3,3 ile gösterilir.
3
b
Selçuk madem öyle sana kolay bir soru sorayım. Bir küpün 2
a
kaç yüzü, kaç ayrıtı ve kaç köşesi vardır? 1
Şekil 5.26: İki kümeli bir tam
çizge. Bu çizge K2,3 ile gösterilir.
Gerçekten de beklediğimden kolay bir soru oldu. Küpün 6
yüzü, 12 ayrıtı ve 8 köşesi vardır.
Çok güzel. O zaman şimdi de kübün yüz sayısı ile köşe sayısını
toplayınca ne çıkıyor?
Mete Hocam siz daha iyi bilirsiniz. Şimdi üzerine çeşitli desen-
ler yapsalar da eskiden futbol topları beyaz altıgenler ve siyah
beşgenlerden oluşuyordu. Bu topların ayrıt sayılarını da bu formülle bu-
labilir miyiz?
Çizgeleri Boyamak
Şekil 5.30: 3 Köşesi kesilmiş
yirmiyüzlü.
a b c d e f
O zaman arkadaşlar gelin Selçuk’a yardım edelim. Diyelim ki a ✓ ✗ ✓ ✓ ✗ ✗
6 çeşit balık yetiştirmek istiyoruz. Bu balık türlerinin birbir- b ✗ ✓ ✗ ✓ ✗ ✓
leriyle uyumları da Tablo 5.1 ile verilmiş olsun. Söyleyin bakalım: Balık- c ✓ ✗ ✓ ✗ ✗ ✓
ların birbirleriyle uyum içinde yaşayabilmesi için en az kaç akvaryuma d ✓ ✓ ✗ ✓ ✗ ✓
e ✗ ✗ ✗ ✗ ✓ ✗
ihtiyacımız var?
f ✗ ✓ ✓ ✓ ✗ ✓
Konumuz çizgeler olduğuna göre soruyu bir şekilde çizge- Tablo 5.1: Altı çeşit balık ve bu
lerle ilişkilendirmemiz lazım. Bence balıklar kesinlikle çizge- balıkların birbirleriyle uyumunu
gösteren tablo (✓: uyumlu, ✗:
nin köşe noktaları olacak. Ama kenarlar?
uyumsuz).
f e d
Zeynep, ben yardımcı olayım. Eğer iki balık türü uyumlu de-
ğilse, bu balık türlerine karşılık gelen köşe noktaları arasına
bir çizgi çizelim. Böylece bir çizge elde etmiş oluruz (Şekil 5.32). a b c
Şekil 5.34: 10 Haziran 1854 tarihli Athenæum dergisinde yayımlanan bir mektup.
Ağaçlar
s z g
Elbette çizebilirim. Yine hepimizin evini çizgenin köşe nokta-
ları olarak düşünelim. Ayrıca bir evden bir eve kablo döşen-
diyse bu evleri temsil eden köşe noktaları arasına bir kenar çizelim.
e m p
e z g
m p s
ğını sanıyorsan yanılıyorsun. Çizge pekala Şekil 5.40 ile veri-
len çizge gibi de olabilir.
Şekil 5.40: Evler ve evler ara-
sındaki kablo bağlantılarını gös-
teren çizge.
Ağaçlar 125
a a a
b c b c b c
s p s p
z m z m
e g e g
s p s p
z m z m
e g e g
s p s p
z m z m
e g e g
Özet
Okuma Parçası
Gezgin Satıcı Problemi
Gezgin satıcı problemi’nde (GSP) amaç, bir satıcının, bulunduğu şehirden başlayıp, her
şehre sadece bir kez uğradıktan sonra başladığı şehre geri dönen en kısa turu bulmaktır.
Herhangi iki şehir arasında bir yol olduğunu ve o yolun uzunluğunu bildiğimizi
varsayıyoruz.
Görüldüğü gibi, GSP, anlaşılması için matematiksel herhangi bir temel gerektirmeyen
bir problemdir. Anlaşılması kolaydır ama çözümü zordur!
GSP, çizge kuramı dilinde, şehirlerin noktalarla, şehirlerarası yolların kenarlarla temsil
edildiği (yalın) bir çizge üzerinde, en kısa Hamilton turunun bulunmasıdır. Hamilton
turu, bir çizge üzerindeki her noktadan sadece bir kez geçen (dolayısıyla aynı yoldan da
sadece bir kez geçen) ve başladığı noktada biten, 19. yüzyılda yaşamış matematikçi
William Hamilton’un adıyla anılan turdur.
Örneğin n noktadan oluşan bir tam çizge, yani Kn tam çizgesi (n-1)!/2 Hamilton turu
içerir.
Soru Yandaki çizgede bütün Hamilton turlarını bulun ve
uzunluklarını hesaplayın. Şehirlerarası uzaklıklar kenarların
üstünde verilmiştir.
Yanıt Verilen çizgede her nokta çifti arasında bir kenar
bulunduğu için, bunun bir tam çizge olduğunu hemen belirtelim.
Bir tam çizgede, noktaların herhangi bir sırada dizilişi, bir
Hamilton turuna karşılık gelir. Örneğin a şehrini başlangıç noktası kabul edersek,
aşağıda verilen (5-1)!/2=12 turu buluruz. Burada en kısa tur için 22 birim uzunluğunda
dört seçenek vardır. Bu dört turdan herhangi birini, örneğin abecda turunu, bu GSP’nin
en iyi çözümü olarak kabul edebiliriz.
Tur abcdea abceda abdcea abdeca abecda abedca acbdea acbeda acdbea acebda adbcea adcbea
Uzunluk 23 23 24 24 22 22 24 22 23 23 24 22
Bu örnekteki çözüm yöntemini izleyerek, GSP için üç adımlık bir çözüm yolu
geliştirilebilir.
1. Çizgenin tüm Hamilton turlarını bul.
2. Her turun uzunluğunu hesapla
3. Turlar arasından en kısasını seç.
Bu çözüm yöntemiyle, 10 şehir içeren bir GSP için bulunması gereken tur sayısı
9!/2=181440’tır. Şehir sayısı 20’ye çıktığında ise bulunması gereken tur sayısı
19!/2≈6,08×1016’yı bulur. 25 şehir için GSP problemini bu yolla çözmek isteyen bir
satıcının, yaklaşık 3,1×1023 turu incelemesi gerekir. Eğer satıcı, 25 şehirli bir GSP
problemini, her Hamilton turunu 10-9 saniyede inceleme kapasitesine sahip bir
bilgisayarla çözmeye kalkarsa, ancak 10 milyon yıl sonra en kısa turu bulabilir…
Bulunan çözüm olmasına çözüm de, çözüm yolunun uygulanması imkânsız…
Kaynak:
Matematik Dünyası, 2003 Güz Sayısı (Çizgeler Özel Sayısı).
Çıkarın Kağıtları 129
Çıkarın Kağıtları
1. Aşağıdaki çizgelerden hangisi bir ağaç 5. Aşağıdaki çizgenin hangi köşe noktasının
değildir? derecesi en büyüktür?
b b b b b b
db
c
b
e
A) b b
B) b b
C) b b
b
b b b b
b b
a b
D) b b
E) b b
A) a B) b C) c D) d E) e
2. K3,3 tam çizgesinin düzlemsel olmadığını
gösteriniz. 6. Bir düzlemsel çizgede, köşe sayısı 5, ke-
nar sayısı 7 ise, bölge sayısı kaçtır?
A) 2 B) 3 C) 4 D) 5 E) 6
3. Aşağıdakilerden hangisi verilen çizgede b
noktasının bir komşusu değildir? 7. Aşağıdaki şekilde bir nehrin ayırdığı kara
parçaları ve bu kara parçaları üzerindeki köp-
rüler bulunmaktadır. Buna göre her köprüden
b
f bir kez geçen ve başladığı noktaya geri dönen
bir gezinti var mıdır?
e b b
d
b b b
a b c
A) a B) c C) d D) e E) f
8. Hangisi bir çizgenin tüm köşe noktaları-
nın derecelerinin bir dizisi olamaz?
4. Aşağıdaki çizgenin tüm köşe noktaları A) 1, 1, 2, 2, 2 B) 2, 2, 2, 2, 2 C) 1, 1, 1, 1, 4
komşu noktalar farklı renkte olacak şekilde en D) 4, 4, 4, 4, 4 E) 1, 1, 3, 3, 3
az kaç renk ile boyanabilir?
9. K4 tam çizgesinin kaç kenarı vardır?
A) 4 B) 5 C) 6 D) 7 E) 8
b
b b
10. Aşağıda verilen çizge düzlemsel midir?
b b b
db
c
b
b b
b b
a b
A) 2 B) 3 C) 4 D) 5 E) 6
130 5 Çizge Kuramına Giriş
Çözümler
1. D seçeneğindeki çizge bir ağaç değildir. 6. Verilenler Euler formülünde yerine yazı-
Çizgenin a ve c noktalarını birleşti- lırsa,
d c
ren a → b → c ve a → d → c gibi bir- b b
bölge sayısı + 5 = 7 + 2
den fazla gezinti vardır. Yani bu çizge
b b eşitliğinden bölge sayısı 4 bulunur. Doğru ya-
bir döngü içermektedir. Bu nedenle
a b nıt C seçeneğidir.
doğru yanıt D seçeneğidir.
7. Kara parçaları noktalar, köprüler ise bu
noktaları birleştiren kenarlar gibi düşünülürse
2. İkiden fazla noktası olan düzlemsel iki
karşılık gelen çizge aşağıdaki gibi olur.
kümeli bir çizgenin her bölgesi en az dört ke-
nar ile belirlenir. Diğer taraftan K3,3 iki kümeli b
a
a
tam çizgesinin 6 köşe noktası ve 9 kenarı var- b b
b
dır. O zaman K3,3 tam çizgesi düzlemsel bir b
c
c
çizge ise Euler formülünden b + 6 = 9 + 2 yani d b
d
bölge sayısı b = 5 olmalıdır. Her kenarın iki
farklı bölgenin sınırı olduğu da düşünülürse, Bu çizgede derecesi tek olan nokta olmadığın-
kenar sayısının iki katının en az bölge sayı- dan istenen gibi bir gezinti vardır.
sının dört katı kadar olması gerektiği sonucu
8. Bir çizgenin tüm köşe noktalarının dere-
ortaya çıkar. Oysa 2 · 9 ≥ 4 · 5 eşitsizliği doğru
celerinin toplamı çift sayıdır. E seçeneğinde
olmadığından K3,3 düzlemsel değildir.
verilen dereceler toplamı 11 olduğundan tüm
köşe noktalarının dereceleri 1, 1, 3, 3, 3 olan
3. Verilen çizgede b köşe noktasıyla f köşe bir çizge olamaz. Doğru yanıt E seçeneğidir.
noktasını birleştiren bir kenar olmadığından f 9. Bir çizgede kenar sayısı tüm köşelerin de-
köşe noktası b köşe noktasının bir komşusu receleri toplamının yarısıdır. K4 tam çizgesinin
değildir. O halde cevap E seçeneği olur. her köşesinin derecesi 3 ve 4 tane de köşe nok-
4·3
tası olduğundan 2
= 6 kenarı olduğu bulu-
nur. Kenar sayısı şekil çizilerek de bulunabilir.
4.
b
Çizge, yandaki gibi sadece iki b b 10. Verilen çizge
renk kullanılarak boyanabilir.
b b b
b b b b
a b veya a b
5. Verilen çizgeye göre, d(a) = 3, d(b) = 3,
d(c) = 2, d(d) = 2 ve d(e) = 4 olduğundan biçiminde çizilebileceğinden, düzlemsel bir
derecesi en büyük olan köşe noktası e olur. çizgedir.
Doğru yanıt E seçeneğidir.
Asal Sayılar ve
Modüler Aritmetik
1 40 gün sonra haftanın
6.
hangi gününde oluruz?
MATEMATİK 2
ÜNİTE
2
ERATOSTHENES
ASAL SAYI KALBURU
4
ARALARINDA ASAL
BİLEŞİK SAYI
MODÜL
5
ASAL BÖLEN
DENKLİK
6
132 6 Asal Sayılar ve Modüler Aritmetik
Giriş
Şimdi anlaşıldı bu karoların burada ne işinin olduğu. Tanım 1’den büyük olan ve
sadece 1’e ve kendisine bölü-
nen doğal sayılara asal sayı
denir.
Matematiksel olarak ifade edersek, 1’den büyük olan ve sa-
dece 1’e ve kendisine bölünen doğal sayılara asal sayılar di- İlk 10 asal sayı;
yoruz. Asal olmayan 1’den büyük tam sayılara da bileşik sayılar diyoruz. 2, 3, 5, 7, 11, 13, 17, 19, 23 ve
29’dur.
Verdiğiniz tanıma göre, asal sayılar 1’den büyük olmalı dedi-
niz. Ancak 1’in 1 ve kendinden başka böleni olmadığına göre
1’i neden asal sayı kabul etmiyoruz?
En küçük asal sayı 2 olup daha sonraki asal sayı 3’tür. Çünkü
3, sadece 1’e ve 3’e bölünür.
dir. Bu iki sayıyı da bölen doğal sayılar ise; 1, 2 ve 4 olup, ortak bölenler
Tanım a ve b gibi iki do-
içinde en büyük olan 4’tür, yani bu sayıların en büyük ortak böleni 4’tür. ğal sayıdan her ikisine de
Bunu ebob(8, 12) = 4 şeklinde gösteririz. bölünen doğal sayıların en
Şimdi de 8 ile 12’nin en küçük ortak katını bulalım: küçük olanına, bu sayıların
en küçük ortak katı denir ve
8 sayısının pozitif tam katları : 8, 16, 24 , 32, 40, . . .
ekok(a, b) şeklinde gösterilir.
12 sayısının pozitif tam katları : 12, 24 , 36, 48, 60, . . .
8 2 12 2
4 2 6 2
ve
2 2 3 3
1 1
136 6 Asal Sayılar ve Modüler Aritmetik
bulunur.
3. Ortak olan asal çar- Şimdi de 18 ile 30 sayılarının en küçük ortak katını ve en
panlardan üsleri en büyük büyük ortak bölenini bulalım. İlk olarak 18’i asal çarpanlarına
olanlar ile ortak olmayan ayıralım:
asal çarpanları belirleyelim. 18 2
2’nin en büyük üslüsü 23 9 3
ve 3’ün en büyük üslüsü de olup 18 = 2 · 32 olur.
3 3
32 ’dir. Ortak olmayan asal
1
çarpan ise 5’tir. Şimdi 23 ,
32 ve ortak olmayanların Benzer şekilde,
hepsini çarparsak, 30 2
ekok(36, 600) = 23 · 32 · 52 15 3
olup 30 = 2 · 3 · 5 olur.
= 1800 5 5
1
bulunur.
Böylece 18 ve 30 sayılarının en büyük ortak böleni,
ebob(18, 30) = 2 · 3 = 6
Asal mı? Değil mi? 137
ekok(18, 30) = 2 · 32 · 5 = 90
olur.
İki doğal sayı aldığınızda 1, her ikisini de böldüğünden bir Tanım a ve b doğal sayılar
ortak bölendir. Eğer iki doğal sayının 1’den başka ortak böleni olmak üzere ebob(a, b) = 1
yoksa, bu sayılara aralarında asaldır deriz. Bu örnekte olduğu gibi, 14 ise a ve b sayılarına arala-
ile 15 sayıları aralarında asaldır. rında asaldır denir.
Şimdi 100’den küçük olan asal sayıları bulalım. İlk asal sayı
2 3 5
olan 2’den başlayarak ikişer ikişer asal sayıları sırayla söyle-
7 11 13
yin bakalım:
17 19 23
2 ve 3. 29 31 37
41 43 47
5 ve 7. 53 59 61
67 71 73
79 83 89
8, 2 ile bölündüğünden asal değildir. 9 da 3 ile bölündüğün-
den asal değildir. Sıra 10’da. 10 da 2 ile bölündüğünden asal 97
Bunun kolay bir yolu var. Ama fazla büyük olmayan sayılar
için tabii. İlk olarak 1’den 100’e kadar olan tüm sayıları bir
tablo şeklinde yazalım. Sonra 2’nin katlarını eleyelim. Geriye kalan sa-
yılardan ilki 3 olup, 3’ün katlarını eleyelim. Daha sonra geriye kalan ilk
sayı 5 olup, 5’in katlarını eleyelim. Bu şekilde devam edersek, geriye ka-
lan sayıların aradığımız asal sayılar olduğunu görürüz. Bu metoda eski
Yunan Matematikçisi Eratosthenes tarafından bulunduğu için, Eratost-
henes kalburu denir.
Şekil 6.2: Yunanlı matematikçi,
coğrafyacı, astronom ve filozof 2 3
4 5
6 7
8
9
10
Eratosthenes (M.Ö. 276 − 194).
11
12 13
14
15
16 17
18 19
20
Matematik ve doğa bilimlerine bü-
yük katkılar sağlamıştır. Yerküre-
21
22 23
24
25
26
27
28 29
30
nin çevresini ilk olarak hesapla-
31
32
33
34
35
36 37
38
39
40
yan kişidir. Aynı zamanda güne-
şin dünyadan uzaklığını hesapla- 41
42 43
44
45
46 47
48
49
50
mış ve o zaman bilinen dünyanın
51
52 53
54
55
56
57
58 59
60
haritasını çıkarmıştır.
61
62
63
64
65
66 67
68
69
70
71
72 73
74
75
76
77
68 79
80
81
82 83
84
85
86
87
88 89
90
91
92
93
94
95
96 97
98
99 100
1 000 000 000 000 000 Anlaşılan, Selçuk’un oldukça fazlası bir trilyonmuş. Benim için
sayısı, bir katrilyon olarak
oldukça fazla, katrilyondur.
okunur.
999 000 000 000 000 000 Benim için de oldukça fazla, dokuz yüz doksan dokuz katril-
sayısı, dokuz yüz doksan do- yondur.
kuz katrilyon olarak okunur.
Nasıl yani?
Pt Sa Ça Pe Cu Ct Pz
Modüler Aritmetik 24 25 26 27 28 29 30
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
Arkadaşlar, bugün Çarşamba olduğuna göre 17 gün sonra haf- 22 23 24 25 26 27 28
tanın hangi gününde olacağımızı söyleyebilir misiniz? 29 30 31 1 2 3 4
142 6 Asal Sayılar ve Modüler Aritmetik
Şekil 6.6: Alman matematikçi Jo- Bugün Çarşamba olduğuna göre 7 gün sonra da Çarşamba, 14
hann Carl Friedrich Gauss (1777− gün sonra da Çarşamba, 21 gün sonra da Çarşamba olur. Yani
1855). Matematikçilerin prensi 7’nin katlarında hep Çarşamba oluyor. O halde 40’ın içindeki 7’nin kat-
olarak da bilinen Gauss, sayılar te-
larını bularak o günlerin de Çarşamba’ya denk geldiğini söyleyebiliriz.
orisinde çok yararlı bir araç olan
modüler aritmetiğin gelişmesine Bunun için 40’ı 7’ye bölüyoruz. 40 = 5 · 7 + 5 olduğundan 5 · 7 = 35 gün
büyük katkılar sağlamıştır. 21 ya- sonra da Çarşamba olacaktır. Bugünden itibaren 40 gün sonrasını bul-
şında, sayılar kuramının önemli mak için 5 · 7’den itibaren 5 gün daha ilerlemeliyiz. Bu da Çarşamba’dan
sonuçlarını derleyip kendi katkıla-
sonra 5 gün ilerlemek demektir. Yani biz, 40’ı 7’ye bölerek bulduğumuz
rını da ekleyerek büyük eseri Di-
squisitiones Arithmeticae’yı yaz-
kalan ile işlem yapıyoruz.
mıştır.
m= k·n+ r
Haftanın günleri ile ilgili örneklerde 7 sayısını seçerek, 17’nin,
7’ye bölündüğünde elde edilen 3 kalanına denk olduğunu; koşulunu sağlayan r tam sa-
40’ın da, 7’ye bölündüğünde elde edilen 5 kalanına denk olduğunu yısına kalan denir.
gördük. Saat örneğinde de 12 sayısını seçerek, 16’nın, 12’ye bölündü-
ğünde elde edilen 4 kalanına denk olduğunu gördük. Uyguladığımız bu
teknikle, çözmeye çalıştığımız problemleri daha da basitleştirdik. İşte,
probleme bağlı olarak, adına modül diyeceğimiz özel bir n doğal sayısı
seçerek, her tam sayıyı n’ye bölümünden kalan sayı ile yer değiştirdiği-
miz bu tekniğe Modüler Aritmetik adı verilir. Şimdi gelin hep birlikte bu
tekniği anlamaya çalışalım:
a ve b tam sayıları, sıfırdan farklı pozitif bir n tam sayısı tarafın-
dan bölündüğünde aynı kalanı veriyorsa bu sayılara n modülüne göre
denktir ya da kısaca mod n’ye göre denktir deriz ve
a ≡ b (mod n)
ile gösteririz.
Verdiğimiz örneklere geri dönecek olursak;
4=0·7+4 ve 18 = 2 · 7 + 4
20 = 6 · 3 + 2 ve 4 = 1·3+1
3=0·5+3 ve 23 = 4 · 5 + 3
17 = 4 · 4 + 1 ve 15 = 3 · 4 + 3
i) a ≡ b (mod n) ve a ≡ b (mod n) ise a + a ≡ b + b (mod n)’dir.
ii) a ≡ b (mod n) ve a ≡ b (mod n) ise a − a ≡ b − b (mod n)’dir.
iii) a ≡ b (mod n) ve a ≡ b (mod n) ise a · a ≡ b · b (mod n)’dir.
146 6 Asal Sayılar ve Modüler Aritmetik
Bu özelliklere göre, bir denkliğin her iki tarafını bir tam sayı
ile toplar, çıkarır veya çarparsak denkliğin bozulmayacağını da
görürüz.
a, b, k tam sayılar ve n
bir doğal sayı olmak üzere Aferin Zeynep konuyu iyi kavramışsın. Ancak bölme işlemi
a ≡ b (mod n) olsun. Bu için aynı şeyi söyleyemeyiz. Yani, bir denkliğin her iki tarafını
durumda
i) a + k ≡ b + k (mod n)
bir tam sayıya bölünce denklik değişmez diyemeyiz. Örneğin;
ii) a − k ≡ b − k (mod n) 10 ≡ 14 (mod 4)’tür. Her iki tarafı 2’ye bölersek
iii) a · k ≡ b · k (mod n)
10 14
dir. ≡ (mod 4)
2 2
10 14
ifadesi doğru olmaz. Çünkü 2
= 5 ve 2
= 7 olup 5 ≡ 7 (mod 4)
olamaz.
a · k ≡ b · k (mod n)
23 = 3 · 7 + 2 ve 32 = 4 · 7 + 4
olup kalanlar sırası ile 2 ve 4’tür. Böylece kalanların toplamı 2 + 4 = 6
bulunur.
23 + 32 = 55 = 7 · 7 + 6
23 + 32 ≡ 2 + 4 (mod 7)
Çok doğru Engin. Aynı örnek için çarpma işlemi ile ilgili özel-
liğin de sağlandığını görelim. 23 · 32 = 736 olup 736’yı 7’ye
böldüğümüzde kalan 1 olduğundan 736 ≡ 1 (mod 7)’dir. Diğer taraf-
tan, 23 ve 32 sayılarının 7’ye bölümlerinden kalanlar sırasıyla 2 ve 4 idi.
O halde 2 · 4 = 8 olup 8 ≡ 1 (mod 7)’dir. Böylece
23 · 32 ≡ 2 · 4 ≡ 1 (mod 7)
olduğunu görürüz.
29 · 37 ≡ 2 · 1 ≡ 2 (mod 3)
29 · 37 + 79 ≡ 2 + 1 ≡ 0 (mod 3)
bulunur.
148 6 Asal Sayılar ve Modüler Aritmetik
4 4 4
245 · 2· · · 2 ·2
= 2
11 tane
24 · 2
245 ≡ 4
· · · 24 ·2 ≡ 1
· 1· · · 1 ·2 ≡ 2 (mod 5)
11 tane 11 tane
bulunur.
97 = 92 · 92 · 92 · 9 ve 92 = 81 ≡ 4 (mod 11)
olduğundan
92 · 9 2 · 9 2 · 9 ≡ 4 · 4 ·
4·9 (mod 11)
≡ 16 · 36 (mod 11)
16 ≡ 5 ( mod 11) ve 36 ≡ 3 ( mod 11) olduğundan
≡ 5·3 (mod 11)
≡ 4 (mod 11)
bulunur.
68 = 62 · 62 · 62 · 62
68 ≡
6 · 6 ·
6 · 6 (mod 10)
≡ 36 · 36 (mod 10)
≡ 6 · 6 (mod 10)
≡ 6 (mod 10)
bulunur.
x + 2 − 2 ≡ 3 − 2 (mod 4)
x ≡ 1 (mod 4)
elde ederiz. Böylece bu denkliğin çözüm kümesi, 4’e bölümünden 1 ka-
lanını veren sayıların kümesidir.
kümesini oluşturur.
Bir Bilinmeyenli Doğrusal Denklikler 151
x − 6 + 6 ≡ 5 + 6 (mod 7)
yani,
x ≡ 11 (mod 7)
x ≡ 4 (mod 7)
kümesidir.
2x ≡ 2 · 3 = 6 ≡ 2 (mod 4)
3x ≡ 3 · 5 = 15 ≡ 3 (mod 6)
3·3· x ≡ 3 · 2 (mod 4)
9· x ≡ 6 (mod 4)
x ≡ 2 (mod 4)
Bir Bilinmeyenli Doğrusal Denklikler 153
denkliğini de sağlar. Diğer yandan, x ≡ 2 (mod 4) ise her iki tarafı 3 ile
çarparsak,
3 · x ≡ 6 (mod 4)
yani,
3 · x ≡ 2 (mod 4)
kümesidir.
Özet
Okuma Parçası
!
!"#$%&%'(")*"'%&)+",-./'/)0123"'1').142"(151)36#74-#),-#8)
!
964(.-+*) :"3;1#121) <) !"#$"#$! %&'#()*+,! ! -.'$/"$! 0)1#232! (4/! 5$67.87)! 9!"#$:! (;0;6! +$/!
!
<4=7!>)02,!464!)>)'!>)02:2:!7&8')52!?$6'4:#$!4=)#$!$#4'$(4'4/9!@:$/5$>4:4:,!0)!#&3/.!&'#.3.:.!
4>8)7')5)>2:2! 0)! #)! (.:.! >)3')5)0):! (4/! @/:$6! A@>7$/$/$6! 0):'2?! &'#.3.:.! 4>8)7')5)>2:2!
4>7$#4B! %&'#()*+! 6$>74/454! &')/)6! (4'4:$:! (.! +48&7$1'$! )>)'! >)02')/! #;:0)>2:)! 0$:4! (4/!
+$0$*):!A$'#4B!C.!+$0$*):!&!A;:!(.A;:#;/!7;5!5)7$5)746>$D$/'$/4!>)/#2B!E4:$!#$!+$:;1!
(4/!*$D)8!(.'.:)5)#2B!F0/2*),!%&'#()*+!)>)'!>)02')/')!4'A4'4!&')/)6,!!"#$:!(;0;6!&'):!+$/!7$6!
>)02:2:!;<!)>)'!>)02:2:!7&8')52!&'#.3.:.!>@0'$54?74/B!C.!4=)#$!#$!1)02=!G0)!#)!7$6H!%&'#()*+!
6$>74/454!&')/)6!(4'4:4/B!I$:;1!(.:.:!#)!(4/!0):272!0&6B!!
="#2-;) >3-44-#/<! !"!! 0;102'#)! )5)7@/! 5)7$5)746<4! ;:D):2! 4'$! (4'4:$:! J$/5)7! )>)'! >)02')/!
6&:.>.:)! &'#.6<)! @:$5'4! 6)762')/#)! (.'.:#.B! C.! 6)762')/! )/)>2:#)! #&3/.! &'#.3.:.! 4##4)!
!
$#48! 4>8)7')0)5)#232! 6$>74/45'$/! #$! D)/#2B! K/:$34:! !! ! !! (4<454:#$64! >)02')/2:! +$/! !!
#&3)'! >)02>2! 4<4:! (4/! )>)'! D$/#434:4! 4##4)! $774B! C.! (4<45#$64! >)02')/)! J$/5)7! >)02')/2,! )>)'!
&'):')/)!#)!J$/5)7!)>)'')/2!#$:4/B!%$/<$67$:!#$!L"$!6)#)/!7;5!#&3)'!>)02')/!4<4:!)>)'!#$3$/!
D$/$:!4=)#$:4:!0):'2?!&'#.3.!):*)6!!""!02'#):!=)1')!1)5):!>&:/)!):')?2')(4'#4B!! ! !!!4<4:!!!!!!
!!" ! ! ! !"#!#$%"#%! >)02>2:2:! !"#! 4'$! (@';:#;3;:;:! =)/62:)! D)/):>)! -.'$/! &'#.B!
C.A;:! 4>8)72! 0)82'5)>2! ($6'$:$:! @:$/5$'$/#$:! (4/! #43$/40>$! MJ$/5)7! )>)'')/2! >&:'.!
7):$#4/N! 6$>74/454B! C.! 4=)#$:4:! $:! A;<';! A$/$6<$>40>$! ?45#40$! 6)#)/! >)#$*$! ($?! 7):$!
J$/5)7!)>)'2:2:!(.'.:5)>2#2/B!C.:')/O!!! !! !"! !"#!D$!!""#$!#4/B!!
?"#3"''")>3-44-#/<)J$/5)7"2:!>26<)!=464/!)'2?D$/4?4:#$!(.'.:#.3.!<)3#)?2!P$/>$::$!!! ! !!
?$6'4:#$64! >)02')/! ;1$/4:#$! <)'2?20&/#.B! P$/>$::$! >)02')/2! G!! H! )#2! D$/4'$:! (.! >)02')/2:!
()?'):A2<7)!:!)>)'!&'#.3.:#)!)>)'!#$3$/!D$/#434!#;?;:;'#;B!%$/<$67$:!#$!! ! !!"$!6)#)/!
#&3/.! <)'2?):! =464/! !!"#$! )>)'! &'5)0):! (4/! #$3$/! )'2:*)! (.! #;?;:*$:4:! #$! 0):'2?! &'#.3.!
):')?2')(4'#4!)5)!!! ! !"4:!)>)'!&'5)>2!4<4:!!":4:!)>)'!&'5)>2!A$/$67434!?)/72!#&3/.#./B!E4:$!
#$!5)7$5)746<4'$/!(.!>)02')/2:!8$?4:4!(2/)65)#2B!Q&:>.1!7):$!&'.8!&'5)#26')/2!+)')!5$/)6!
$#4'$:!P$/>$::$!>)02')/2:#):!F3.>7&>!!""#!!474()/40'$!!"#:*4>4!(.'.:#.B!
:-$'-0R!@'4%)A#6.4"24"#B)http://www.biltek.tubitak.gov.tr/gelisim/matematik/problemler.htm)
)
Çıkarın Kağıtları 155
Çıkarın Kağıtları
1. Bugün günlerden Salı ise 86 gün sonra 6. mod 11’e göre 13 · 8 işleminin sonucu
günlerden ne olur? aşağıdakilerden hangisidir?
A) Çarşamba A) 1
B) Perşembe B) 2
C) Cuma C) 3
D) Cumartesi D) 4
E) Pazar E) 5
Çözümler
olup, Salı’dan itibaren 2 gün sonrası olan Per- 8. Bir sayının 10 ile bölümünden kalan
şembe günü aradığımız gündür. Cevap B şık- sayı birler basamağındaki sayıdır. O halde
kıdır. mod 10’a göre 364 ’ün neye eşit olacağını bu-
lalım.
2. 26 sayısı, 2’ye bölündüğünden; 39 ve 111
34 ≡ 81 ≡ 1 (mod 10)
sayıları 3’e bölündüğünden ve 77 sayısı 7’ye
bölündüğünden asal değildirler. 71 sayısı için, olduğundan ve denklikler çarpma işlemi al-
p p
71 < 81 = 9 olup, 71, 9’dan küçük asal sa- tında korunduğundan, 34 ’ü 16 kere yan yana
yılara bölünmediğinden asaldır. Cevap C şık- yazıp çarparsak
kıdır.
(34)16 ≡ 364 ≡ 116 ≡ 1 (mod 10)
3. 60 ve 90 asal çarpanlarına ayrılırsa
60 2 ve 90 2 olup bulunur. Cevap A şıkkıdır.
30 2 45 3 60 = 22 · 3 · 5, 9. İlk nöbeti Çarşamba tutuyorsa geriye
15 3 15 3 90 = 2 · 32 · 5 16 nöbeti daha kalır. 4 günde bir nöbet
5 5 5 5 bulunur. tuttuğuna göre, son nöbeti 16 · 4 = 64
1 1 gün sonra tutacaktır. Böylece
Böylece ebob(60, 90) = 2·3·5 = 30 elde edilir.
64 ≡ 1 (mod 7) olup son nöbeti Çar-
Cevap E şıkkıdır.
şamba’dan bir gün sonra yani Perşembe günü
4. 15 ve 20 asal çarpanlarına ayrılırsa tutar. Cevap D şıkkıdır.
15 3 ve 20 2 olup
10. Denkliğin her iki tarafına 4 eklersek
5 5 10 2 15 = 3 · 5,
3 · x ≡ 6 ≡ 1 (mod 5) bulunur. Şimdi denkli-
1 5 5 20 = 22 · 5
ğin her iki tarafını 2 ile çarparsak,
1 bulunur.
Böylece ekok(15, 20) = 22 · 3 · 5 = 60 elde 2 · 3 · x ≡ x ≡ 2 · 1 ≡ 2 (mod 5)
edilir. Cevap B şıkkıdır.
elde edilir. Diğer yandan, x ≡ 2 (mod 5) ise
5. ebob(4, 20) = ebob(22, 22 · 5) = 22 ,
her iki tarafı 3 ile çarparsak 3 · x ≡ 6 (mod 5)
ebob(6, 21) = ebob(2 · 3, 3 · 7) = 3,
olup, her iki taraftan 4 çıkarırsak
ebob(18, 27) = ebob(2 · 32 , 33 ) = 32 ,
ebob(21, 40) = ebob(3 · 7, 23 · 5) = 1, 3 · x − 4 ≡ 2 (mod 5)
3
ebob(27, 39) = ebob(3 , 3 · 13) = 3
olduğundan cevap D şıkkıdır. denkliği de sağlanır. Böylece çözüm kümesi,
5’e bölümünden 2 kalanını veren sayıların kü-
6. 13 ≡ 2 (mod 11) olduğundan,
mesidir. Cevap C şıkkıdır.
13 · 8 ≡ 2 · 8 ≡ 16 ≡ 5 (mod 11) bulunur.
Cevap E şıkkıdır.
Şifreleme Kuramına Giriş
İnternetten alışveriş
7.
yapmanın asal sayılarla
MATEMATİK 2
ne alakası var?
ÜNİTE
FREKANS ANALİZİ
ŞİFRELEME
ÇARPANLARA AYIRMA
DEŞİFRELEME
RSA ŞİFRELEMESİ
158 7 Şifreleme Kuramına Giriş
Giriş
Tabii, burada mesajı alan kişinin de mesaj şifrelenirken kaç harf at-
landığını bilmesi gerekmektedir.
17 ≡ 3 (mod 7).
Bu 17’nin 7’ye bölümünden kalan 3’tür veya 17 − 3 sayısı 7’ye tam bö-
lünür demektir. Buna göre 40 ≡ 5 (mod 7), 50 ≡ 1 (mod 7) vs.
dir.
160 7 Şifreleme Kuramına Giriş
d( y) = y − 3 (mod 29)
27 + 3 ≡ 30 ≡ 1 (mod 29),
25 + 3 ≡ 28 (mod 29),
28 + 3 ≡ 31 ≡ 2 (mod 29)
ve 1=B, 28=Z, 2=C olduğu için şifreli mesaj “BZC” olacaktır.
Doğrusal Şifreleme
ş(x) = a x + b (mod n)
x sayısı uzunluğu n olan bir alfabenin harflerini temsil ettiği için burada
x ∈ {0, 1, . . . , n − 1} olmalıdır. a ve b sayılarından yukarıda bahsettik.
Şimdi n’ye gelelim. Doğrusal şifrelemeyi kullanıp x sayısının kolayca şif-
relenebileceğini gördük. Ancak deşifre işlemi için ebob(a, n) = 1 koşulu
gereklidir. Bu da a x ≡ 1 (mod n) denklemiyle bağlantılıdır.
a x ≡ 1 (mod n) denklemi şifrelemede çok önemlidir. Burada a
tamsayı, n doğal sayı, x ise bilinmeyen bir tamsayıdır. a ve n verildi-
ğinde öyle x tamsayısı arıyoruz ki a x sayısını n’ye böldüğümüzde kalan
1 olmalıdır.
Örneğin
3x ≡ 1 (mod 26)
denklemini çözelim.
9 ≡ 35 ≡ 61 ≡ · · · (mod 26).
9x ≡ 1 (mod 30)
x → ş(x) ≡ y (mod n)
Çok alakası var. a x ≡ 1 (mod n) denklemini sağlayan x
d( y) ≡ c( y − b)
sayısına a’nın n moduna göre tersi denir. Bu sayıya c diyelim,
≡ c(a x + b − b)
≡ ca x yani a · c ≡ 1 (mod n). Birçok yöntemde deşifre işlemi için bir sayının
≡ 1· x belli bir mod’a göre tersinin alınması işlemi kullanılmaktadır. Örneğin,
≡ x (mod n) yukarıda tanımladığımız
d( y) = c( y − b) (mod n)
olduğundan, demek ki
3x ≡ 1 (mod 29)
denklemini çözüyor, yani öyle bir x sayısı arıyor ki 3x’in 29’a bölümün-
den kalan 1 olsun. Bu denkliği sağlayan en küçük pozitif sayının x = 10
olduğunu bulup deşifre için
ş(11) ≡ 8 · 11 − 5
≡ 83
≡ 2 (mod 27)
Demek ki 11 sayısının bu kurala göre şifrelenmişi 2 sayısıdır.
8x = 136 ⇒ x = 17.
olacaktır.
Bize şifre olarak verilen 2 sayısını deşifre fonksiyonunda yerine ya-
zarsak
d(2) ≡ 17 · (2 + 5)
≡ 17 · 7
≡ 119
≡ 11 (mod 27)
(119’un 27’ye bölümünden kalan 11 olduğu için) elde edilir. Böylece
şifrelenen 11 sayısını geri kazanmış oluruz.
ş(x) = x e (mod p)
Teorem p > 2 bir asal sayı, e ise (p − 1) ile aralarında asal bir sayı olsun,
denkliği sağlanır.
Kuvvet Fonksiyonuyla Şifreleme 167
425 43 · 4
≡ 3
· · · 43 ·4 (mod 7)
8 tane
≡ 1 · 1 · · · 1 · 4 (mod 7)
≡ 4 (mod 7)
d( y) ≡ yd
ş(x) = x e (mod p),
≡ (x e )d
≡ x ed
deşifre fonksiyonu ise
≡ x (mod p)
d( y) = y d (mod p)
olur.
Gönderici p’den küçük olan M sayısını ş(x) fonksiyonu ile şifreler,
alıcı ise aldığı şifreli sayıyı d( y) ile deşifre edip M ’ye ulaşır.
M e (mod p)
y = 45 (mod 7)
≡ 43 · 42 (mod 7)
≡ 1 · 16 (mod 7)
≡ 2 (mod 7)
p = 11 ise p − 1 = 10 olur.
ebob(e, 10) = 1
y = 43 (mod 11)
≡ 64 (mod 11)
≡ 9 (mod 11) olur.
97 ≡ 92 · 92 · 92 · 9 (mod 11)
≡ 4 · 4 · 4 · 9 (mod 11)
≡ 64 · 9 (mod 11)
≡ 9 · 9 (mod 11)
≡ 81 (mod 11)
≡ 4 (mod 11) olduğundan
M = 5’i şifreleyelim.
y = 53 (mod 11)
≡ 125 (mod 11)
≡ 4 (mod 11).
47 ≡ 43 · 43 · 4 (mod 11)
≡ 9 · 9 · 4 (mod 11)
≡ 81 · 4 (mod 11)
≡ 4 · 4 (mod 11)
≡ 16 (mod 11)
≡ 5 (mod 11)
RSA Yöntemi
Yüz basamaklı bir asal sayı: Matematik bu kadar gelişmiş, bilgisayarlar bu kadar gelişmiş,
35324619344027701212 ancak hala büyük sayıları çarpanlara ayırma problemi çözül-
72604978198464368671 memiş.
19740019762502364930
34687761212536794232
00058547956528088349
Selçuk, bu sayılar on-onbeş basamaklı sayılar değil. Bu sayılar
yüzlerce basamaklıdır.
RSA Yöntemi 171
koşulunu sağlayan bir sayı olsun (yani e ile (p − 1)(q − 1) sayıları aralarında
asal olsunlar). d sayısı
M ed ≡ M (mod pq)
sağlanır.
3d ≡ 1 (mod 8)
79 = 78 · 7 = (72 )4 · 7,
72 ≡ 4 (mod 15)
79 ≡ 78 · 7 (mod 15)
≡ 1 · 7 (mod 15)
≡ 7 (mod 15)
yani yeniden M = 7 sayısına varmış olduk.
y d (mod pq)
RSA Yöntemi 173
y d ≡ (M e )d ≡ M ed ≡ M (mod pq).
y d (mod N )
y d (mod N ) ≡ M .
Hocam bir açık adres belirleyin, biz de size şifreli sayılar gön-
derelim. Siz bu şifreleri açıp hangi sayıları gönderdiğimizi bu-
lunuz.
Benimkinin şifrelenmişi 2.
Benimkinin şifrelenmişi de 3.
e · d ≡ 1 (mod 8)
RSA Yöntemi 175
Evet bir tesadüf. Biz küçük asal sayılarla çalıştığımız için böyle
çıktı. Uygulamalarda e küçük sayı (örneğin 3), d ise çok bü- Her bir sayı 2-lik tabanda ya-
yük sayı çıkar. zılabilir. Örneğin,
Sonra, d = 3 olduğundan sırasıyla bana gönderdiğiniz sayıların
45 = 32 + 8 + 4 + 1
üçüncü kuvvetlerinin (mod 15)’ini yani 15’e bölümünden oluşan ka- = 1 · 25 + 0 · 24 + 1 · 23
lanları buldum: +1 · 22 + 0 · 21 + 1 · 20 ,
99 = 1 · 26 + 1 · 25 + 0 · 24
+0 · 23 + 0 · 22 + 1 · 21
y = 7 için M ≡ 73 (mod 15) ≡ 49 · 7 (mod 15)
+1 · 20 .
≡ 49 (mod 15) · 7 (mod 15)
≡ 4 · 7 (mod 15) ≡ 28 (mod 15)
≡ 13 (mod 15), Kuvvetlerin modüllerini he-
saplamak için kuvvetteki sayı
y = 12 için M ≡ 123 (mod 15) ≡ 144 · 12 (mod 15)
2-lik tabanda yazılır, sonra
≡ 144 (mod 15) · 12 (mod 15) üslü sayı çarpanlara ayrılır.
≡ 9 · 12 (mod 15) ≡ 108 (mod 15) Örneğin, 1321 (mod 11)
≡ 3 (mod 15), üslü sayısı
≡ 23 (mod 15)
4
+22 +20
y = 2 için M 1321 = 132
4 2 0
≡ 8 (mod 15), = 132 · 132 · 132
512 bitlik yani 2512 sayısına yakın sayılar olarak seçiliyor, bu 132 ≡ 25 ≡ 3 (mod 11)
4
132 ≡ 9 (mod 11)
da yaklaşık olarak 150 basamaklı asal sayı demektir.
böylece
bulunur.
176 7 Şifreleme Kuramına Giriş
Özet
Okuma Parçası
+DUIOHULQNXOODQÕPVÕNOÕNODUÕ
Çıkarın Kağıtları
A) 3 B) 4 C) 5 D) 6 E) 1 A) 4 B) 3 C) 2 D) 1 E) 5
A) 10 B) 8 C) 6 D) 4 E) 2 C) d( y) = y 5 (mod 11)
D) d( y) = y 11 (mod 11)
3. Doğrusal şifreleme fonksiyonu
E) d( y) = y 4 (mod 11)
ş(x) = 4x + 3 (mod 29)
8. RSA şifrelemesi kullanan alıcının açık
ile x = 20 sayısının şifrelenmişi aşağıdakiler- adresi (33, 3) olsun. M = 5 sayısının bu açık
den hangisidir? adrese göre şifrelenmişi aşağıdakilerden han-
gisidir?
A) 24 B) 25 C) 26 D) 27 E) 28
A) 23 B) 24 C) 25 D) 26 E) 27
4. Deşifre fonksiyonu
9. RSA şifrelemesi kullanan alıcı p = 3,
d( y) = 22( y − 3) (mod 29) q = 7 ve e = 5 sayılarını seçmiştir. Ona gönde-
rilecek şifreli sayıyı okumak için gereken gizli
ile y = 25 sayısının deşifresi aşağıdakilerden d sayısı aşağıdakilerden hangisidir?
hangisidir?
A) 3 B) 5 C) 7 D) 9 E) 11
A) 22 B) 21 C) 20 D) 19 E) 18
10. RSA şifrelemesi kullanan alıcı p = 3,
5. Kuvvet fonksiyonuyla şifrelemede q = 11 ve e = 3 sayılarını seçmiştir. Ona gön-
derilecek şifreli sayıyı okumak için gereken
p = 13, e = 5
gizli d sayısı aşağıdakilerden hangisidir?
olsun. M = 6 sayısının şifrelenmişi aşağıdaki- A) 3 B) 5 C) 7 D) 8 E) 9
lerden hangisidir?
A) 6 B) 5 C) 4 D) 3 E) 2
182 7 Şifreleme Kuramına Giriş
Çözümler
1. 7.
p − 1 = 11 − 1 = 10,
ş(4) = 3 · 4 + 5 (mod 7),
3 · d ≡ 1 (mod 10)
17 ≡ 3 (mod 7)
olduğundan d = 7 olarak bulunur (3·7 = 21’in
olduğundan ş(4) = 3 olur. Doğru cevap A şık-
10’a bölümünden kalan 1’dir). Deşifre fonksi-
kıdır.
yonu
2. d( y) = y 7 (mod 11)
6.
ş(x) = x 3 (mod 11),
ş(5) = 53 (mod 11),
125 ≡ 4 (mod 11)
olduğundan ş(5) = 4. Doğru cevap A şıkkıdır.
Oyunlar Kuramına Giriş Ben bu oyunlar
kuramını iyi öğrenirsem
kumarhanelerde
8.
iyi paralar kazanabilir
MATEMATİK 2
miyim?
ÜNİTE
DENGE İKİLİSİ
KAZANÇ FONKSİYONU
YUKARI DEĞER
TUTUKLU İKİLEMİ
MİNİMAKS-MAKSİMİN
184 8 Oyunlar Kuramına Giriş
Giriş
Çocukken çok oynamıştık. İki kişi ile oynanan bir oyundu. İki
kişi aynı anda taş, makas veya kâğıttan birini seçip söyler. Ku-
ralları ise şöyledir: kâğıt taşı sarar, makas kağıdı keser ve taş da makası
kırar.
Hocam bunu bir tablo şeklinde göstersek daha iyi olmaz mı?
şeklinde yazalım. Burada örneğin (1, −1) ikilisi şunu temsil ediyor: Zey-
nep taş ve Gökçe makas dediğinde, Zeynep’in getirisi 1 ve Gökçe’nin
getirisi −1’dir.
şeklinde bir tablo elde ederiz. Bu tabloya oyunun matrisi diyeceğiz. Yal-
nız şuna dikkat edelim ki, bu matrisin elemanları birer sayı değil, bi-
rer sayı ikilileri. İkilinin birinci terimi Zeynep’in getirisini, ikinci terimi
de Gökçe’nin getirisini gösteriyor. Bütün ikililer için getirilerin toplamı,
yani ikilinin birinci ve ikinci terimlerinin toplamı sıfırdır. Bu nedenle bu
oyuna sıfır toplamlı bir oyun denir.
Görüldüğü gibi her iki tutuklu için itirafı seçmek daha man-
tıklıdır, çünkü bu bir savunma stratejisidir. Bu sayede 6 yılı
göze alıp 10 yıl ceza almaktan kurtulmuş olurlar.
Böylece birisi iki kişilik sıfır toplamlı, diğeri ise iki kişilik sıfır
toplamlı olmayan oyun örnekleri görmüş olduk.
Bu örneklerde:
1) Oyuncuların strateji kümeleri sonlu kümelerdi.
2) Oyunlar matrislerle verilebiliyordu. I. oyuncu matrisin satırını, I I.
oyuncu ise sütununu seçiyordu. Bu satır-sütunların kesişimindeki
ikilide birinci terim I. oyuncunun, ikinci terim ise I I. oyuncunun
getirisi oluyordu. Her iki oyuncu kendi getirisini maksimize et-
meye çalışıyordu.
190 8 Oyunlar Kuramına Giriş
kümesi I. oyuncunun,
Y = y1 , y2 , . . . , ym
matrisiyle verilmiş bir oyun iki kişilik sıfır toplamlı sonlu oyundur. I.
oyuncu satır oyuncusudur (satır seçiyor) ve iki stratejisi vardır, I I. oyuncu
ise sütun oyuncusudur (sütun seçiyor) ve üç stratejisi vardır.
matrisiyle verilsin.
I. oyuncu maksimizasyon yapıyor ve satır seçiyor,
I I. oyuncu minimizasyon yapıyor ve sütun seçiyor.
I. oyuncu
I I. oyuncu
Hocam bu sayılar, yani aşağı değer ile yukarı değer eşit çıktı.
Maksimin stratejisi nedir? Evet. I. oyuncu 4 kazanayım diye 1. satırı seçerse, I I. oyun-
Bir matris oyununda, yani iki cunun dengede yani 3. sütunda kalması durumunda I.’nin
kişilik sıfır toplamlı sonlu bir kazancı −1 olur. Yani azalır.
oyunda, I . oyuncu her satı-
I. oyuncu 3 kazanayım diye 3. satırı seçerse, I I. oyuncunun yine
rın karşısına o satırdaki en
dengede kalması durumunda I.’nin kazancı −2 olur, yine azalır.
küçük sayıyı yazar. Sonra bu
sayılar içinde en büyük ola-
nını belirler. Bu sayıya matris
oyununun aşağı değeri denir.
Dolayısıyla denge varsa I. oyuncunun denge stratejisi yerine
Oyuncu sonra da bu aşağı
başka bir strateji seçmesi ona fayda getirmez.
değerin bulunduğu satırı se-
çer. Bu seçime I . oyuncunun
maksimin stratejisi denir.
Herhalde aynı şey I I. oyuncu için de geçerlidir. I I. oyuncu
denge stratejisi olan 3. sütunu seçmesi durumunda 2 kaybını
Minimaks stratejisi nedir? garantilemişti. Az kaybedeyim diye denge stratejisi olan 3. sütun yerine:
Bir matris oyununda I I . 1. sütunu seçerse I. oyuncu dengede yani 2. satırda kalacağı için I I.
oyuncu her sütunun altına oyuncu 5 kaybeder.
o sütundaki en büyük sayıyı 2. sütunu seçerse 4 kaybeder.
yazar. Sonra bu sayılar içinde 4. sütunu seçerse 3 kaybeder.
en küçük olanını belirler. Bu
Dolayısıyla I I. oyuncunun da denge stratejisi yerine başka strateji
sayıya matris oyununun yu-
seçmesi ona fayda getirmez.
karı değeri denir. Oyuncu
sonra da bu yukarı değerin
bulunduğu sütunu seçer. Bu
seçime I I . oyuncunun mini-
Bu örnekten görüldüğü gibi denge ile ilgili iki özellik ortaya
maks stratejisi denir.
çıkmış oldu:
ai ∗ j ≥ ai ∗ j ∗ ≥ ai j ∗ (8.3)
maks{−3, −4, −5} = −3, min{3, 4, −3} = −3 olduğu için (1. satır, 3.
sütun) denge ikilisidir.
Denge yoksa
I. oyuncu maksimin
II. oyuncu minimaks
gibi savunma stratejilerini seçip oynasınlar.
Dengenin Olması Neden Önemlidir? 197
Özet
Bu ünitede iki kişilik sonlu oyunların temelleri ele alındı. Denge kav-
ramı, denge çiftlerinin bulunması yöntemi verildi.
Matris oyununda bir eleman bulunduğu sütunda en büyük, satırda
ise en küçük eleman ise bu elemanın bulunduğu satır-sütun denge ikili-
sidir.
Matris oyununda I. oyuncunun bir satırı seçtiğinde garantilenmiş
kazancı o satırın en küçük elemanı, I I. oyuncunun bir sütunu seçtiğinde
garantilenmiş kaybı o sütunun en büyük elemanıdır.
Oyunun aşağı değeri satırların en küçük elemanları içerisinde en bü-
yük sayı, oyunun yukarı değeri ise sütunların en büyük elemanları içe-
risinde en küçük olan sayıdır. Bunların eşit olması durumunda oyunda
denge vardır.
200 8 Oyunlar Kuramına Giriş
Okuma Parçası
2\XQODU oHúLWOL ELoLPGH VÕQÕIODQGÕUÕODELOLU .XOODQÕODQ VWUDWHMLOHUH J|UH SU YH NDUPD
stratejili R\XQODU 6WUDWHML VD\ÕODUÕQD J|UHVRQOXYHVRQVX]R\XQODU.D]DQoIRQNVL\RQXQD
J|UHVÕIÕUWRSODPOÕYHWRSODPÕVÕIÕUROPD\DQR\XQODU2\XQFXODUDUDVÕQGDNLLúELUOL÷LQHJ|UH
LúELUOL÷L \DSÕOPD\DQ YH LúELUOLNoL R\XQODU 2\XQFXODUÕQ VD\ÕVÕQD J|UH LNL WDUDIOÕ YH oRN
WDUDIOÕR\XQODU.DUúÕGXUPDQÕQDNÕúÕQDJ|UHVUHNOLYHoRNDGÕPOÕR\XQODUVUHNOLR\XQODUD
GLIHUDQVL\HOR\XQODUGDGHQLOLU2\XQFXODUÕQVDKLSROGXNODUÕELOJLOHUHJ|UHDoÕNR\XQDoÕN
olmayan oyun) vs.
(Q NODVLN YH HQ L\L JHOLúWLULOPLú WUGHQ R\XQODU VÕIÕU-WRSODPOÕ R\XQODUGÕU %XQODU LoLQ
o|]PQ QH ROGX÷X NRQXVXQGD NHVLQ EHOLUOL ELU NDYUDP EXOXQPDNWDGÕU 0LQLPDNV
Teoremi’nde sözü edilen karma stratejiler.
0DWHPDWLNVHO EDNÕú DoÕVÕQGDQ 0LQLPDNV 7HRUHPL VÕIÕU-WRSODP R\XQODUÕ LoLQ HNVLNVL]
GHQLOHELOHFHNELUWHRULVD÷OD\DUDNEXNRQXGDNLoDOÕúPDODUDELUQRNWDNR\PXúWXU
\ÕOÕQGD 1REHO |GOOHULQLQ \ÕOOÕN WDULKLQGH LON NH] VDGHFH SU PDWHPDWLN
NRQXVXQGD\DSÕOPÕúELUoDOÕúPD\D|GOYHULOGL(NRQRPL%LOLPLGDOÕQGDNL1REHO 0HPRULDO
Ödülü, R\XQWHRULVLQGHNL|QFoDOÕúPDODUÕQHGHQL\OH3ULQFHWRQPDWHPDWLNoLVL-RKQ1DVKLOH
-RKQ+DUVDQ\LYH5HLQKDUG6HOWHQWDUDIÕQGDQSD\ODúÕOGÕ1DVK¶LQ\DSWÕ÷ÕWHPHOGH0LQLPDNV
Teoremi’ni, LúELUOL÷L \DSÕOPD\DQ R\XQODU GHQLOHQ VÕIÕU-toplamOÕ olmayan, iki ya da daha
ID]ODR\XQFXQXQGR÷UXGDQUHNDEHWHWWL÷LR\XQODUDJHQHOOH\HQELUWHRUHPLLVSDWODPDNWÕ
1DVK7HRUHPL LúELUOL÷L LoHUPH\HQR\XQODULoLQGLU
2\XQFXODUNÕ\DVÕ\D\DUÕúDFDNODUÕQDHQD]ÕQGDQNÕVPL
LúELUOL÷LQGH DQODúÕUODUVD ND]DQoOÕ oÕNDELOLUOHU GH %X
bizi LúELUOLNOL R\XQODU NDYUDPÕQD J|WUU 2\XQFXODU
ELUH\VHO JHWLULOHULQLDUWWÕUPDN LoLQIDUNOÕNRDOLV\RQODUD
JLUHELOLUOHU \D GD |WHNL R\XQFXODUÕQ KDPOHOHULQL
etkilemek için yan ödemeler yapabilirler.
øQVDQR\XQWHRULVLQLQERúWD JH]HQPDWHPDWLNoLOHUL
meúJXOHWPHN LoLQ LFDWHGLOHQDPDoVÕ]ELUHQWHOHNWHO
X÷UDú ROXS ROPDGÕ÷ÕQÕ GúQPHGHQ HGHPL\RU 2\XQ
WHRULV\HQOHULQLQ oR÷X R\XQ WHRULVLQLQ ELU JHUoHN
dünya problemi için uygulanabilir bir çözüm sD÷ODya-
John F. Nash \DELOHFH÷LQL GúQHFHN ölçüde FLGGL\HDOÕQDELOGL÷LQL
GX\PDNWDQKHPúDúÕUDFDNKHPGH|YQoGX\DFDNODUGÕU2\XQODUWHRULVLQH|]JGúQFHYH
NDYUDPODU JHUoHN GQ\D SUREOHPOHULQH o|]P DUD\Õú VUHFLQGH |QHPOL YH GHULQ ELUoRN
NDYUD\ÕúD\RODoPÕúODUGÕU
Çıkarın Kağıtları
1. Matrisi 6. Matrisi
−1 1 −3 1 4 −3 −2
3 −2 0 −1 0 3 −1
4 2 1 5 −2 1 4
olan sıfır toplamlı oyunun, eğer varsa, denge olan oyunun aşağı değeri aşağıdakilerden
ikilisini bulunuz. hangisidir?
A) −3 B) −2 C) −1 D) 1 E) 0
2. Matrisi
7. Bir önceki matris oyununda oyunun yu-
4 −1 4 0 karı değeri aşağıdakilerden hangisidir?
−2 2 5 1
A) 5 B) 3 C) 4 D) 1 E) 0
1 0 −3 3
8. Matrisi
şeklinde verilen oyunda I.oyuncu 2. satırı seç-
tiğinde garantilenmiş kazancı aşağıdakilerden 2 −4 0 −1
hangisidir? 3 2 −3 1
A) −2 B) 2 C) 5 D) 1 E) 0 −4 1 2 0
3. Bir önceki matris oyununda oyunun aşağı olan oyunda oyuncuların maksimin-minimaks
değeri ve yukarı değeri kaçtır? stratejileri nedir?
4. 9.
5 1 −3 2 4 −2
−4 −1
5 4 −4 1
2 −2 −2 0 −5 3
matris oyununda I I. oyuncu 1. sütunu seçti- matris oyununda oyunun aşağı değeri aşağı-
ğinde garantilenmiş kaybı ile 2. sütunu seçti- dakilerden hangisidir?
ğinde garantilenmiş kaybının toplamı aşağıda- A) −7 B) −6 C) −5 D) −4 E) −3
kilerden hangisidir?
10. Bir önceki matris oyununda I I. oyuncu-
A) 0 B) 1 C) 5 D) 6 E) 8
nun minimaks stratejisi nedir?
5. Matrisi
−1 5 −2
0 2 3
−6 1 4
Çözümler
1. Her satırın karşısına en küçük elemanı, 5. Her satırın karşısına o satırın en küçük
sütunların altına en büyük elemanı yazıp bi- elemanını, her sütunun altına bu sütunun en
rincilerin maksimumunu, ikincilerin minimu- büyük elemanını yazalım:
munu bulalım:
−1 5 −2 → −2
−1 1 −3 → −3 0 2 3
→ 0
3 −2 0
→ −2 −6 1 4 → −6
4 2 1 → 1 ↓ ↓ ↓
↓ ↓ ↓ 0 5 4
4 2 1
maks{−2, 0, −6} = 0, min{0, 5, 4} = 0 olduğu
maks{−3, −2, 1} = 1, min{4, 2, 1} = 1. Sayılar için denge vardır ve 0’ın bulunduğu (2. satır,
eşit (=1) çıktığı için bu 1’in bulunduğu (3.sa- 1. sütun) denge ikilisidir.
tır, 3. sütun) denge ikilisidir. Şöyle de diyebili-
6. Satırların en küçükleri −3, −1 ve −2’dir.
riz: Bu 1 sayısı bulunduğu 3. satırda en küçük,
Bu sayıların en büyüğü −1 olduğundan aşağı
bulunduğu üçüncü sütunda ise en büyüktür.
değer −1’dir. Doğru cevap C şıkkıdır.