Ebat: px
Şu sayfadan göstermeyi başlat:

Download ""

Transkript

1 1. KÜMELER TEORİSİ 1. Giriş. Modern matematiğin en önemli kullanım araçlarından birisi kümeler teorisidir. Kümeler teorisi çalışmaları matematiğin temelinde kullanılışı 20. yüzyılın başlangıcında Frege, Russel ve diğerleri tarafından başlamıştır ve matematiğin yalnız başına kümeler teorisi üzerine kurulabileceği ortaya çıkmıştır. Aslında çoğu matematik bilgilerini ve teorisini kümeler teorisi üzerine kurmak kolaydır, fakat maalesef kümeler teorisi Frege ve Russel in varsaydığı gibi o kadar da kolay değildir. Çünkü çok geçmeden kümeler teorisinin kritik yapılmadan özgürce kullanılmasının çelişkilere neden olacağı ortaya çıkmıştır ve kabaca söyleyecek olursak, kümeden bahsederken kümeyle her şeyi kasdetmeye çalışırsak yani çok geniş bir şekilde kümeleri tanımlarsak çelişki ortaya çıkar. Bu kitapta çelişkileri önlemek için incelemelerimizde verilen belli bir X uzayı ya da kümesini ya da bir X kümesinin elemanları olan kümeleri ya da elemanları X in alt kümeleri olan kümeler sınıfını ya da elemanları X in alt kümelerinin aileleri olan ve benzer şekilde olan kümeleri gözönüne alacağız. İlk bir kaç bölümde de çoğu zaman X reel sayılar kümesini gösterecektir. Bu bölümde kümeler ile ilgili daha sonra kullanılacak kavramları açıklayacağız. Kümeler teorisi ile ilgili zorlayıcı ispatlardan ziyade doğrudan makul daha anlaşılır incelemeyi açıklayıcı olarak vermek amacımız olacaktır. Doğal sayılar (pozitif tamsayılar) bu kitapta önemli rol oynayacaktır. IN ile doğal sayılar kümesini göstereceğiz. Tümevarım prensibinin ve iyi sıralanma prensibininin de sağlandığını bileceğiz. Şimdi bir çoğu daha önceden bildiğiniz, incelememiz için gerekli olan kümeler teorisi ile ilgili bilgileri vereceğiz. Küme (veya cümle) deyince belli özelliğe sahip nesnelerin iyi tanımlı bir topluluğunu kastedeceğiz ve kümeyi meydana getiren nesnelere de kümenin elemanlari diyeceğiz. Kümeleri A, B, C,..., X, V, W, Y, Z gibi büyük harflerle ve elemanları da a, b, c,..., x, v, w, y, z gibi kücük harflerle göstereceğiz. a bir A kümesinin elemanı ise a A ile gosterecek, bir b elemanının bir A kümesine ait olmamasını ise b A şeklinde yazacağız. Kümeler ya elemanlarını kıvrımlı parantez içine yazmak suretiyle, örneğin a, b, c gibi üç elemandan ibaret olan bir kümeyi { a, b, c } şeklinde göstereceğiz. { a, b } ifadesinde sıralama önemli değildir, yani { a, b } ={ b, a } dır. Bu sebepten { a, b } gösterimine sırasız ikili ( sırasız çift) denir. 1

2 Hiç elemanı olmayan kümeye boş küme adı verilir ve veya { } şeklinde gösterilir. Bir A kümesinin her elemanı bir diğer B kümesinin elemanı oluyorsa A ya B nin bir alt kümesi ( A ya B tarafından kapsanır veya B, A yi kapsar ya da B, A nin üst kümesidir) denir ve bu A B şeklinde gösterilir. Bunu biz x A ise x B dir şeklinde de ifade edebiliriz. Boş küme her kümenin alt kümesidir. Eğer A B ve B A oluyorsa A ile B kümelerine esittir denir ve bu A=B yazılarak gösterilir. Bir A kümesi diğer bir B kümesinin alt kümesi değilse, A B ifadesinde alt küme isaretinin üzerine bir eğik çizgi çizilerek gösterilir. Eğer A B ve B C ise A C olduğu (p q ve q r) ise p r olduğu gerçeğinden görülmektedir. Sıralı çift ya da sıralı ikili de ise elemanların sırası önemlidir, Sıralı çiftleri (a,b) şeklinde göstereceğiz. (a,b)=(c,d) olması için gerek ve yeter koşul a=c ve b=d olmasıdır. Sıralı ikililerde elemanların sırası değişirse sıralı değişir, yani (a,b) (b,a) dır. Benzer şekilde sıralı üçlüleri gözönüne alabiliriz. (a,b,c) sıralı üçlüsünde a, b ve c nin sırası önemlidir. (a,b,c)=(x,y,z) olması için gerek ve yeter koşul a=x, b=y ve c=z olmasıdır. X ile Y iki küme ise X ile Y nin kartezyen çarpımı birinci elemanları X kümesine ait olan ve ikinci elemanları Y kümesine ait olan bütün sıralı ikililerin kümesidir ve XxY ile gösterilir. Benzer şekilde X, Y ve Z kümeler ise bu üç kümenin XxYxZ kartezyen çarpım kümesi de birinci elemanları X kümesine, ikinci elemanları Y kümesine ve üçüncü elemanları da Z kümesine ait olan bütün sıralı üçlülerin kümesi olacaktır. XxX yerine X 2 gösterimi ve XxXxX yerine X 3 gösterimi kullanılacaktır. Alıştırmalar 1) {x : x x}= φ olduğunu gösteriniz. 2) x φ ise x in yeşil gözlü bir aslan olduğunu gösteriniz. 3) Genel olarak Xx(YxZ) kümesi ile (XxY)xZ kümesinin farklı olduğunu ancak bu kümelerin her birisi ile XxYxZ kümesi arasında doğal bir eşlemenin var olduğunu gösteriniz. 4) İyi sıralama prensibinin tümevarım prensibini gerektirdiğini {n IN: P(n) yanlış} kümesini göz önüne alarak ispat ediniz. 5) İyi sıralama prensibini elde etmek için matematiksel tümevarım prensibini kullanınız. [ Elemanları pozitif tamsayı olan IN in bir alt kümesi için n S olduğunda S en küçük elemana sahip olsun önermesine P(n) diyelim]. 2

3 2. Fonksiyonlar Fonksiyon kavramını vermeden önce kartezyen çarpım ve bağıntı tanımlarını ifade edelim: A ve B iki küme olsun. a A, b B olmak üzere bütün (a,b) sıralı ikililerinin kümesine A ile B nin kartezyen çarpımı denir ve AxB ile gösterilir. Buna göre, AxB = { (a,b) : a A ve b B } dir. AxB nin BxA ya eşit olması ancak A=B özel durumunda karşımıza çıkar. Ayrıca Ax = xa= dir. AxB nin her bir alt kümesine A dan B ye bağıntı denir. Eğer β bir bağıntı ve (a,b) β ise aβb yazarak gösterilir. Eger X den Y ye bir f bağıntısı için her x X için (x,y) f olacak sekilde bir y Y varsa ve (x,y) f ve (x,z) f olması y=z olmasını gerektiriyorsa f ye X den Y ye bir fonksiyon denir ve (x,y) f yerine f(x)=y yazılır ve f : X Y gösterimi kullanılır. X kümesine f nin tanım kümesi ve {y Y : en az bir x X için y=f(x) } kümesine f nin görüntü kümesi denir ve f(x) ile gösterilir. Her x 1, x 2 X için f(x 1)=f(x 2) olması x 1=x 2 olmasını gerektiriyorsa f fonksiyonuna birebirdir denir eğer f(x)=y oluyorsa X den Y ye f fonksiyonuna örtendir denir. Buna göre X den Y ye bir f fonksiyonunun birebir olması için gerek ve yeter kosul x 1#x 2 özelliğini saglayan her x 1, x 2 X için f(x 1)#f(x 2) olmasıdır ve örten olması için gerek ve yeter koşul her y Y için f(x)=y olacak sekilde en az bir x X elemanının var olmasıdır. f, X den Y ye bir fonksiyon ise A X için f(a)={ y : y Y ve y=f(x) olacak sekilde en az bir x A vardır } dir ve f(a) ya A nin f altında görüntüsü denir ve B Y olmak üzere { x : f(x) B } kümesine B kümesinin ters görüntüsü denir ve f -1 (B) ile gösterilir. Buna göre f -1 (B) = { x : f(x) B } dir. { (x,f(x)) : x X } kümesine f fonksiyonunun grafiği denir ve G f ile gösterilir. Buna gore G f = { (x,f(x)) : x X } dir. f ve g tanım kümeleri sırasıyla X ve Z olan fonksiyonlar olsun. Eğer X=Z ve her x X için f(x)=g(x) oluyorsa f ile g fonksiyonları eşittir denir ve bu f=g yazılarak gösterilir. 3

4 f ve g tanım kümeleri sırasıyla X ve Z olsun. Eğer Z X ve her x Z için g(x)=f(x) oluyorsa g ye f in Z ye kısıtlaması denir ve f /Z ile gösterilir. I : X X fonksiyonu her x X için I(x)=x özelliğini sağlıyorsa I fonksiyonuna özdeşlik fonksiyonu denir ve alışıldığı üzere I ile gösterilir. g : X X ve Z X olmak üzere her x Z için g(x)=x oluyorsa g ye özdeşleyen fonksiyon denir. Z ye f : X Y ve g : Y Z ise f ile g nin gof seklinde gösterilen bileşke fonksiyonu X den gof = {(x,z) : x X ve y Y için (x,y) f ve (y,z) g } biciminde tanımlanan fonksiyondur. gof ile fog nin farklı olduğunu eşitliğin ancak çok özel durumlarda söz konusu olduğunu görüyoruz. Fonksiyonları sıralı ikililer olarak tanımlayabiliyoruz. Sıralı ikilileri de fonksiyon yardımıyla tanımlıyabiliyoruz. Bir sıralı ikili tanım kümesi {1,2} kümesi olan bir fonksiyondur. Benzer şekilde n terimli sonlu bir dizi tanım kümesi {i IN: i n} kümesi olan bir fonksiyondur. Benzer şekilde sonsuz bir dizi tanım kümesi doğal sayılar kümesi olan bir fonksiyondur. Bir dizinin değer kümesi bir X kümesinde ise X de bir dizi ya da X in elemanlarının bir dizisi diyeceğiz. Dizilerle uğraşırken alışılmış fonksiyon notasyonundan farklı olarak fonksiyonun I deki değerini x i olarak göstereceğiz ve bu değere dizinin i-inci elemanı diyeceğiz. Sıralı n-liyi n ( x i ) i= 1 ile ve sonsuz dizileri ( x i ) i =1 ile göstereceğiz. Bir (x i ) dizisinin değer kümesini { x i} i =1 ile göstereceğiz. Böylece sıralı n-li olacaktır. n ( x i ) i= 1 nin değer kümesi n { xi} i = 1 sırasız n-li Bir A kümesi sonlu bir dizinin değer kümesi ise A kümesine sonlu küme denir, eğer bir dizinin değer kümesi ise A kümesine sayılabilir küme denir.( Çoğu yazar sayılabilir kümesinin kullanılışını sonsuz ve sayılabilir kümelere kısıtlarlar ancak bizim tanımımız sonlu kümeleri de sayılabilir kümeler olarak almaktadır. Bir dizi tanımlamanın en yararlı yollarından biri aşağıdaki prensip ile verilmektedir: Ardışık tanımlama prensibi: Bir X kümesinden kendisine bir fonksiyon f olsun ve a da X in bir elemanı olsun. Bu takdirde x 1 =a ve her bir i için x i+1 =f(x i ) olacak şekilde bir tek (x i ) sonsuz dizisi vardır. Böyle bir dizinin varlığı sezgisel olarak açıktır: x 1 =a, x 2 =f(a), x 3 =f(f(a)) ve böyle devam ederek tanımlayalım. Daha formal bir ispat aşağıdaki gibi verilebilir: Önce her bir n doğal sayısı için ( n) n x 1 = a ve 1 i <n için x i+1 = f(x n i ) 4

5 olacak şekilde n x 1, n x 2,, n x n biçiminde bir tek sonlu dizinin var olduğunu n e göre tümevarımla ispat edelim. Teklikten dolayı, 1 n m için ( n) ( m) x i = x i elde edilir. Böylece eğer x n = (n) ( n) x n olarak tanımlarsak, x i = xi gereklerini sağladığını görürüz. elde ederiz ve x i dizisinin prensibimizin Bu prensibin biraz daha geneli aşağıdadır: Her bir n doğal sayısı için f n fonksiyonu X n den X e olsun ve a X olsun. Bu takdirde x 1 =a ve x i+1 =f i (x 1, x 2,,x i ) olacak şekilde X den alınan bir tek (x i ) dizisi vardır. Dizi kavramı ile ilgili önemli bir tanım da alt dizi kavramıdır. IN den IN e bir g fonksiyonu eğer (i>j) (g(i)>g(j) ) oluyorsa monotondur denir. f sonsuz bir dizi olduğunda ( yani, tanım kümesi IN olan bir fonksiyon ise ) eğer h=fog olacak şekilde IN den IN e monoton bir g fonksiyonu varsa h ya f sonsuz bir alt dizisi denir. Eğer f yi (f i ) olarak ve ve g yi (g i ) olarak yazarsak, fog yi de ( f g i ) olarak yazarız. Problemler 6. Boş olmayan bir X uzayından Y içine bir dönüşüm f : X Y olsun. f fonksiyonunun birebir olması için gerek ve yeter koşul gof in X üzerinde özdeşlik dönüşümü olacağı şekilde, yani her x X için g(f(x))=x olacak şekilde bir g : Y X dönüşümünün var olmasıdır. 7. X den Y ye bir dönüşüm f : X Y olsun. Eğer fog fonksiyonu Y üzerinde özdeşlik dönüşümü olacak şekilde yani her y Y için f(g(y))=y olacak şekilde bir g: Y X dönüşümü varsa f in örten olduğunu ispat ediniz( Karşıtı için problem 20 ye bakınız.). 8. Yukarıda konu içinde ifade edilen genelleştirilmiş ardışık tanım prensibini matematiksel tümevarımı kullanarak ispat ediniz. 3. Birleşim, Arakesit ve Tümleyen A nın elemanı olup da B nin elemanı olmayan elemanların kümesine B nin A ya göre tümleyeni denir ve A\B ile gösterilir. Bazen A\B ye A dan B nin farki kümesi de denir. A nin evrensel küme dedigimiz, ilgilendigimiz bütün kümeleri kapsayan en buyuk kümeye göre tümleyeni \A veya A t ile ya da X evrensel küme olmak üzere X\A ile gösterilir. 5

6 Hem A da hem de B de bulunan elemanların kümesine A ile B nin kesişim (veya arakesit) kümesi denir ve A B ile gösterilir. Buna göre, A B = { x : x A ve x B } dir. A da veya B de ( burada veya kelimesi ile hem A da hem B de olan elemanlar ile A da ya da B de bulunan elemanlar kastediliyor) bulunan elemanların kümesine A ile B nin birleşim kümesi denir ve A B ile gösterilir. Bunu A B = { x : x A veya x B } ile gösteririz. Kesişimin birleşim üzerine ve birleşimin kesişim üzerine dağılma özellikleri vardır, yani A (B C) = (A B) (A C) ve A (B C) = (A B) (A C) dir. İki kümenin kesişim ve birleşiminin tümleyenlerine iliskin De Morgan kuralları X\(A B) =(X\A) (X\B) ve X\(A B) = (X\A) (X\B) dir. Kümelerin çok sayıda elemandan oluşması halinde indisler kullanarak { x i : i I } şeklinde ya da kümenin elemanlarının sahip olduğu özelliği belirleyen kuralı yazmak suretiyle gösterilir. Mesela rasyonel sayılar kümesi Q={p/q :p Z ve q N } şeklinde gösterilir. I, herhangi bir küme olmak üzere, { x i : i I } kümesine indislendirilmis küme denir. Örneğin, { 1, 3, 5 } kümesi I={ 1, 2, 3 } olmak üzere x i =2i-1 yazarsak { x i : i I } şeklinde gösterilebilecektir.başka iki örnek olarak, tüm tek doğal sayıların kümesi N 1 = { 2i-1: i N } ve tüm çift doğal sayıların kümesi N 2 = { 2i: i N } şeklinde gösterilebilecektir. Herhangi bir I indis kümesi tarafından {G i : i I } ise bu ailenin elemanlarınin birleşimi olan küme { x : en az bir i I için x G i } olup, i I Gi Ayni ailenin kesişimi de { x : her i I için x G i } veya { G i : i I } ya da Gi I olup, i I G i veya {G i : i I } ya da Gi I üzerinden kesişim ve birleşim için aşağıdaki eşitlikleri veriyoruz. indislendirilmis kümelerin herhangi bir ailesi şeklinde yazılarak gösterilir. şeklinde gösterilir. Boş sınıf 6

7 { G i : i } = ve { G i : i } = X. Bir X kümesinin bütün alt kümelerinin oluşturduğu kümeye X in kuvvet kümesi denir ve P(X) ( veya 2 X ) ile gösterilir. Bir kümeler ailesinin birleşim ve kesişiminin tümleyenlerine iliskin De Morgan kurallarını aşağıda veriyoruz: { G i : i I } P(X) olduğuna göre aşağıdakiler sağlanır: (i) X\( { G i : i I }) = { X\G i : i I } (ii) X\( {G i : i I }) = { X\G i : i I } İspat. (i) Eşitliğin doğru olduğunu ispatlamak için eşitliğin iki yanındaki her bir kümenin biribirinin altkümesi olduğunu göstereceğiz. Yani X\( { G i : i I }) { X\G i : i I } ve { X\G i : i I } X\( { G i : i I }) olduğunu ispatlayacağız. Önce X\( { G i : i I }) { X\G i : i I } olduğunu gosterelim. Bunun için herhangi bir x X\( { G i : i I }) alalım. Bu takdirde, x X ve x ( { G i : i I }) dir. Buradan x X ve en az bir i I için x G i dir. Dolayısıyla en az bir i I için x X\G i dir. Boylece x { X\G i : i I } olur. Buradan X\( { G i : i I }) { X\G i : i I } elde edilmis olur. Simdi de { X\G i : i I } X\( { G i : i I }) 7

8 olduğunu ispat edelim. Bunun için herhangi bir x { X\G i : i I } alalım. Bu durumda en az bir i I için x X\G i olur. Buradan x X ve en az bir i I için x G i elde edilir. Dolayısıyla x X ve x { G i : i I } ve dolayısıyla x X\( { G i : i I }) elde edilir. Böylece { X\G i : i I } X\( { G i : i I }) olduğu gösterilmis olur. (i) in sagındaki eşitliğin her iki yani biribirinin alt kümesi olduğundan (i) deki eşitliğin doğru olduğu gosterilmis oldu. Simdi de (ii) nin ispatını verelim. (i) deki eşitligi kullanarak bunu kısaca ispat edebiliriz. (i) deki eşitlikte G i ler yerine X\G i kümelerini alır ve X\(X\A)=A olduğunu kullanırsak, X\( { X\G i : i I }) = { X\(X\G i ) : i I } = { G i : i I }) elde ederiz. Yani { G i : i I }) = X\( { X\G i : i I }) olur. Bu eşitliğin her iki yanının X e göre tümleyeni alınırsa, X\( { G i : i I }) =X\(X\( { X\G i : i I })) = { X\G i : i I } bulunur. Bu da ispatı tamamlar. A\B kümesi ile B\A kümesinin birleşimi kümesine A A B ile gösterilir. Buna göre A B = (A\B) (B\A) ile B nin simetrik farki denir ve dir. Buna göre A B=B A olduğunu görüyoruz. Ayrıca A B nin (A B)\(A B) kümesine esit olduğu kolayca görülür. Yani A B=(A B)\(A B) dir. İki kümenin simetrik farkının tümleyeni ise birinin tümleyeni ile diğerinin simetrik farkına eşittir. Yani (A B) t =A t B=A B t dir. Bu eşitlikten faydalanarak iki kümenin simetrik farkının o kümelerin tümleyenlerinin simetrik farkına eşit olduğu gösterilebilir. İki kümenin simetrik farkının boş olması için gerek ve yeter koşul birbirlerine esit olmasıdır. Simetrik farkın kümelerden birine eşit olması için gerek ve yeter koşul diğerinin boş olmasıdır. Kesişimin simetrik fark üzerine dağılma özelliği vardır, ancak birleşimin simetrik fark üzerine dağılma özelliği yoktur. 8

9 1.1. ALISTIRMALAR ( BİRLEŞİM, ARAKESİT, TÜMLEYEN ) (9) Aşağıdaki eşitliklerin sağlandığını ispatlayınız. (a) t =X (b) X t = (c) A A = A (d) A A = A (e) A =A (f) A = (g) A X=X (h) A X = A (i) A\B=A B t (i) A (B C)=(A B) C (j) A (B C)=(A B) C (k) A (B C) = (A B) (A C) (l) A (B C) = (A B) (A C) (m) (A B)\C = (A\C) (B\C) (n) (A B)\C = (A\C) (B\C) (o) A t \B t =B\A (o) (A\B)\C=A\(B C) (p) A (B\C)=(A B)\(A C) (r) A\(B C)=(A\B) (A\C) (s) P(A B)=P(A) P(B) (10) A ve B herhangi iki küme olsun. Aşağıdakileri ispatlayınız. (a) A B A (b) A B B (c) A A B (d) B A B (e) P(A) P(B) P(A B) (11) A ve B iki küme olsun. A B olmasının aşağıdaki koşullardan herbirine denk olduğunu ispatlayınız. (a) B t A t (b) A B t = (c) A B=A (d) A B=B (e) A (B\A)=B (f) B\(B\A)=A (g) her bir C kümesi için A (B C)=B (C A) dir. (h) en az bir D kümesi için A (B D)=B (D A) dir. (i) P(A) P(B) (12) A B C ise B\A C\A ve C\(B\A)=A (C\B) dir. Ispat ediniz. (13) A, B ve C herhangi kümeler olmak üzere aşağıdaki denklikleri ispatlayınız: (a) A B C olması için gerek ve yeter koşul A\B C olmasıdır. (b) A B C olması için gerek ve yeter koşul A\C B olmasıdır. (14) A ve B herhangi kümeler olmak üzere aşağıdaki esitliklerin sağlandığını gösteriniz: (a) A (B\A) = A B (b) B (A\B) = A B (c) A\(A\B) = = A B 15) A, B ve C herhangi kümeler olduğuna gore aşağıdakilerin sağlandığını gösteriniz: a) A B = B A ve A (B C)=(A B) (A C) dir. b) A B= olması için gerek ve yeter koşul A=B olmasıdır. c) A B=X A=B t 9

10 d) A φ=a ve A X=A t e) A B=A olmasi icin gerek ve yeter koşul B= olmasıdır. f) A B=B olmasi icin gerek ve yeter kosul A= olmasıdır. g) B\(A B) = A B (h) (c) A B =(A B)\(A B) (ı) A B = A t B t (i) (A B) t = A t B (j) B (B A) = A B (k) A (A B) = A B (Yol Gösterme: A B=(A B)\(A B) olduğunu kullanınız.). (l) A (A\B)=A B (m) B (B\A)=A B (n) A\(A B)= A B (o) A (B A t ) = (A B) t (k) B (A B t ) = (A B) t (ö) A B = [A (A B)] [A (A B)] (p) A B = [B (A B)] [B (A B)] (16) f, X den Y ye bir fonksiyon A X ve C Y olsun. Bu takdirde aşağıdakilerin sağlandığını ispat ediniz: (a) A B ise f(a) f(b) dir; (b) C D ise f -1 (C) f -1 (D) dir; (c) A f -1 (f(a)) (d) f(f -1 (C)) C (e) f birebirse f -1 (f(a)) A dir; (f) f örtense C f(f -1 (C)) dir. (17) Bir X kümesinden bir Y kümesine bir f fonksiyonunun birebir olmasi icin gerek ve yeter kosul X in her A alt kümesi icin A=f -1 (f(a)) olmasıdır. İspat ediniz. (18) Aşağıdakileri ispat ediniz. a) f nin birebir olması icin gerek ve yeter koşul X in her A alt kümesi için f(a) f(a t )= olmasıdır. b) f nin örten olmasi icin gerek ve yeter koşul Y nin her B alt kümesi icin f(f -1 (B))=B olmasıdır. c) f nin örten olması için gerek ve yeter koşul X in her A alt kümesi icin Y\f(A) f(x\a) olmasıdır. 4. Küme Cebiri ( Boole Cebiri) Boş olmayan bir X kümesinin alt kümelerinin bir sınıfı α olsun. Eğer aşağıdaki özellikler sağlanıyorsa α ya bir küme cebiri (ya da Boole cebiri) denir. (i) A,B α ise A B α dir, 10

11 (ii) A α ise A t α dir. De Morgan kurallarından aşağıdaki özellik elde edilir. (iii) A,B α ise A B α dir, gerçekten; A B=(A t B t ) t olduğu gerçeği göz önünde bulundurulduğunda, küme cebiri özellikleri kullanılarak, elde edilir. Eğer X in alt kümelerinin bir α sınıfı (ii) ve (iii) özelliklerini sağlıyorsa bu takdirde De Morgan kurallarından (i) özelliğini sağlar dolayısıyla küme cebiri ( Boole cebiri) olur. Sonlu defa birleşim alarak, A 1, A 2,...,A n kümeleri α sınıfının elemanları iseler, A 1 A 2... A n birleşim kümesi de α sınıfının elemanıdır. Benzer şekilde, A 1, A 2,...,A n kümeleri α sınıfının elemanları iseler, A 1 A 2... A n arakesit kümesinin de α sınıfının elemanı olduğu, sonlu defa arakesit alarak, görülür. Örnek 1. Boş olmayan her X kümesi için 2 X bir küme cebiridir. Çünkü; (i) A 2 X ve B 2 X ise A B 2 X ve (ii) A 2 X ise A t 2 X dir. Örnek 2. Boş olmayan her X kümesi için α={φ,x} sınıfı bir küme cebiridir. Çünkü; (i) φ,x α ise φ X α dir ve (ii) φ t =X α ve X t =φ dir. Örnek 3. X=IN aldığımızda, α={φ,in, {1,3,5,...,2n-1,...},{2,4,6,...,2n,...}} sınıfının IN üzerinde bir küme cebiri olduğunu görüyoruz. Küme cebiri ile ilgili birkaç önerme vereceğiz. Bunlardan ilkini aşağıda veriyoruz: 1. Önerme. X in alt kümelerinin herhangi bir sınıfı κ olsun. Bu takdirde κ yı kapsayan en küçük bir α küme cebiri vardır, yani β sınıfı κ yi kapsayan bir küme cebiri olduğunda β sınıfı α sınıfını kapsayacak şekilde κ sınıfını kapsayan bir α küme cebiri vardır. İspat. X in alt kümelerinin κ yi kapsayan bütün küme cebirlerinin ailesi γ olsun. α= {β: β γ} yazalım. Bu takdirde α sınıfı κ nın bir alt sınıfıdır, çünkü, γ deki her β sınıfı α yi kapsar, Hatta α bir küme cebiridir. Çünkü; A ve B kümeleri α nın elemanı ise bu takdirde her bir β γ için A β ve A β dır. β bir küme cebiri olduğundan dolayı A B β dır. Bu her bir β γ için sağlandığından dolayı A B α dır. Benzer şekilde A α ise A t α olduğunu gösterebiliriz. Gerçekten A α ise her bir β γ için A β dır. β küme cebiri olduğundan dolayı A t β dır. Bunu her β γ için yapabildiğimizden A t α dır. α nın tanımından κ yı kapsayan herhangi bir β küme cebiri için β α olur. Bu da ispatı tamamlar. 11

12 2. Önerme. α bir küme cebiri ve (A i ) de α nın elemanlarının bir dizisi olsun. Bu takdirde n m için B n B m =φ ve U B i = U i= 1 i= 1 olacak şekilde α nın elemanlarının bir (B i ) dizisi vardır. İspat. (A i ) sonlu olduğu zaman önerme aşikar olduğundan (A i ) yi sonsuz bir dizi olarak kabul edebiliriz. B 1 =A 1 yazalım ve her n>1 doğal sayısı için B n =A n [A 1 A 2... A n-1 ]=A n [ A 1 ] [ A 2 ]... [ A n-1 ] yazalım. α nın elemanlarının arakesitleri ve tümleyenleri yine α da olduğundan her bir n doğal sayısı için B n α dır. Aynı zamanda her n doğal sayısı için B n A n dir. m<n olmak üzere B m ile B n i göz önüne alalım. Bu takdirde B m A m dir ve B m B n A m B n =A m A n... [ A m ]... =(A m [ A m ])... =φ... =φ A i olur. B i A i olduğundan U B i U i= 1 i= 1 A i dir. Herhangi bir U A i i= 1 x alalım. X elemanı A i lerden en az birine ait olmalıdır. x A i olan i değerlerinin en küçüğü n olsun. Bu takdirde x B n dir ve dolayısıyla Buradan U B i U i= 1 i= 1 A i U B n n= 1 x dir. bulunur ki böylece U i = U i= 1 i= 1 B A elde ederiz. i Eğer bir α küme cebirinin elemanlarının her sayılabilir sınıfının birleşimi yine α da bulunuyorsa α ya bir σ-cebiri ya da Borel cismi denir. Yani (A i ) dizisi α nın elemanlarının 12

13 bir dizisi ise U i=1 A birleşimi de α da olmalıdır. σ-cebiri tanımını küme cebiri tanımdan i ayrı olarak aşağıdaki şekilde yazabiliriz. Boş olmayan bir X kümesinin alt kümelerinin bir sınıfı α olsun. Eğer aşağıdaki özellikler sağlanıyorsa α ya σ-cebiri denir. (σ i) Her n IN için A n A ise U A α dir, (σ ii) A α ise A t α dir. n= 1 n De Morgan kurallarından α nın elemanlarının sayılabilir bir sınıfının arakesiti de yine α dadır: (σ iii) Her n IN için A n A ise I A α dir. Gerçekten; n= 1 n I n= 1 n U n= 1 t n A = ( A ) A,B α olduğu gerçeği göz önünde bulundurulduğunda, σ-cebiri özellikleri kullanılarak, elde edilir. Eğer X in alt kümelerinin bir α sınıfı (σii) ve (σiii) özelliklerini sağlıyorsa bu takdirde De Morgan kurallarından (σi) özelliğini sağlar dolayısıyla σ-cebiri olur. Örnek 1. Boş olmayan her X kümesi için 2 X (i) Her n IN için A n 2 X ise A n 2 X (ii) A 2 X ise A t 2 X dir. bir σ-cebiridir. Çünkü; Örnek 2. Boş olmayan her X kümesi için α={φ,x} sınıfı bir σ-cebiridir. Çünkü; (i) φ,x α ise φ X α dir ve (ii) φ t =X α ve X t =φ dir. ve Örnek 3. X=IN aldığımızda, α={φ,in, {1,3,5,...,2n-1,...},{2,4,6,...,2n,...}} sınıfının IN üzerinde bir σ-cebiri olduğunu görüyoruz. Örnek 4. α={φ,in, {1,3,5,...,2n-1,...},{2,4,6,...,2n,...}} yazalım. α sınıfının IN üzerinde bir σ- cebiri olduğunu görüyoruz. Önerme 1 in ispatının biraz değişik şekilde düzenlenmesi bize aşağıdaki önermeyi verir. t 3.Önerme X in alt kümelerinin herhangi bir sınıfı γ olsun. Bu takdirde γ yı kapsayan en küçük bir σ-cebiri vardır. Yani γ yı kapsayan herhangi bir σ-cebiri β ise α β olacak şekilde γ yı kapsayan bir α σ-cebiri vardır. Problem. 13

14 19. Önerme 3 ü ispatlayınız. İspat. X in alt kümelerinin κ yi kapsayan bütün σ-cebirlerinin ailesi γ olsun. α= {β: β γ} yazalım. Bu takdirde α sınıfı κ nın bir alt sınıfıdır, çünkü, γ deki her β sınıfı α yi kapsar, Hatta α bir σ-cebiridir. Çünkü; Her n IN için A n kümeleri α nın elemanı ise bu takdirde her bir β δ için A n β dır. β bir σ-cebiri olduğundan dolayı n A n β dır. Bu her bir β γ için sağlandığından dolayı n A n α dır. Benzer şekilde A α ise A t α olduğunu gösterebiliriz. Gerçekten A α ise her bir β γ için A β dır. β sınıfı σ-cebiri olduğundan dolayı A t β dır. Bunu her β γ için yapabildiğimizden A t α dır. α nın tanımından κ yı kapsayan herhangi bir β σ-cebiri için β α olur. Bu da ispatı tamamlar. 5. Seçme Aksiyomu ve Sonsuz Direkt (Kartezyen) Çarpımlar Kümeler teorisinde önemli bir aksiyom seçme aksiyomu adıyla bilinen aksiyomdur. Bu aksiyom diğer aksiyomlardan bir dereceye kadar daha elementerdir ve diğerlerinden bağımsız olarak bilinir. Çoğu matematikçi seçme aksiyomu ve sonuçlarını kullanma konusunda çok açık olmayı sever, ancak biz bu aksiyomu kullanma konusunda oldukça rahat davranacağız. Aksiyomu aşağıda veriyoruz: Seçme Aksiyomu. Boş olmayan kümelerin herhangi bir sınıfı α olsun. Bu takdirde her bir A α kümesine karşılık A da bir F(A) elemanı karşılık gelecek şekilde α üzerinde tanımlı bir F fonksiyonu vardır. Buradaki F fonksiyonu seçme aksiyomu adını alır ve varlığı α daki A kümelerinin herbiri için A da bir eleman seçmenin sonucu olarak düşünülebilir. α daki kümelerin sayısı sonlu ise bunu yapmada hiçbir zorluk yoktur, fakat α nın sonsuz olması durumunda seçme aksiyomuna ihtiyacımız vardır. Eğer α daki kümeler ayrıksa, seçme aksiyomunu, α daki kümelerin her birinden bir üye alınarak oluşturulan bir temsilci seçmenin olasılığını iddia etmek olarak düşünebiliriz. Bir I indis kümesi ile indislendirilmiş kümelerin bir sınıfı α={x i } olsun. i X i direkt çarpımını, I ile indislendirilmiş bütün {x i } kümelerinin x i X i özelliğine sahip sınıfı olarak tanımlıyoruz. Eğer I={1,2} ise X 1 ve X 2 kümelerinin daha önce verdiğimiz X 1 xx 2 kartezyen çarpımı tanımı karşımıza çıkar. Eğer z={x i } elemanı i X i nin bir elemanı ise x i ye z nin i inci koordinatı denir ve z={x i } yerine z=(x i ) yazılır. 14

15 Eğer X i lerin bir tanesi boş kümeyse i X i kartezyen çarpım kümesi de boştur. Seçme aksiyomu aşağıdaki karşıt ifadeye eşdeğerdir: Eğer X i lerin hiç biri boş değilse, bu takdirde i X i kartezyen çarpım kümesi de boş değildir. Bu sebepten dolayı Bertrand Russell seçme aksiyomu yerine çarpımsal aksiyom demeyi tercih etmiştir. Problem 20. f : X Y dönüşümü Y üzerine olsun. Bu takdirde fog bileşkesi Y üzerinde özdeşlik fonksiyonu olacak şekilde bir g:y X dönüşümü vardır. [{ A : A=f -1 [{y}] olacak şekilde en az bir y Y vardır.} sınıfına seçme aksiyomunu uygulayınız. ]. 6 Sayılabilir Kümeler Daha önce bir kümenin bir dizinin değerler kümesi olduğunda sayılabilir küme olduğunu belirtmiştik. Sonlu bir dizinin değer kümesi oluyorsa sonlu küme deriz, ancak sonsuz bir dizinin değer kümesi de sonlu olabilir. Aslında boş olmayan her sonlu küme sonsuz bir dizinin değer kümesidir. Örneğin; {x 1, x 2,..., x n } kümesi 1 i n için x i =x i ve i>n için x i =x n olarak tanımlanan (x i ) dizisinin değer kümesidir. Eğer sonlu terimi biribirinden farklı dizinin değil de sonsuz terimi biribirinden farklı bir dizinin değer kümesi oluyorsa kümeye sayılabilir sonsuz küme denir. Doğal sayılar kümesi IN sayılabilir sonsuz kümeye bir örnektir. Konumuzda daha fazla ilerlemeden boş küme ile ilgili düşünelim. Boş küme hiçbir dizinin değer kümesi değildir. Bununla beraber, boş kümeyi sonlu ve dolayısıyla sayılabilir olacak şekilde sonlu ve sayılabilir kümeleri tanımlamak uygun olacaktır. Tanım Boş küme ya da sonlu bir dizinin değer kümesi olan kümeye sonlu küme denir. Boş küme ya da bir dizinin değer kümesi olan kümeye sayılabilir (numaralanabilir) küme denir. Hemen görülebileceği gibi sayılabilir bir kümenin görüntüsü de sayılabilirdir, yani sayılabilir tanım kümesine sahip her fonksiyonun değer kümesi sayılabilirdir ve benzer bir durum sonlu kümeler için de vardır. Biraz farklı fakat denk bir tanım olan birebir eşleme kavramına dayalı tanımı vermek matematikte yaygın olarak yapılır. Önce sonlu bir küme ile birebir eşleme yapılabilen her kümenin sonlu olması gerektiğine ve sayılabilir bir küme ile birebir eşleme yapılabilen her kümenin 15

16 sayılabilir olması gerektiğine dikkat ediyoruz. Doğal sayılar kümesi IN sayılabilir fakat sonlu olmadığından doğal sayılar kümesi IN ile birebir eşleme yapılabilen her küme sayılabilir sonsuzdur. Bizim burada verdiğimiz tanımın alışılmış geleneksel kullanımına denk olduğunu göstermek için eğer bir sonsuz E kümesi bir (x n ) dizisinin değer kümesi ise bu takdirde E nin doğal sayılar kümesi IN ile birebir eşleme yapılabildiğini göstememiz gerekir.. Bunu yapmak için IN den IN e aşağıdaki şekilde ardışık olarak bir ϕ fonksiyonu tanımlayalım: ϕ(1)=1 olsun ve ϕ(n+1) değerini i ϕ(n) özelliğini sağlayan bütün i ler için x m x i olacak şekildeki en küçük m değeri olarak tanımlayalım. E sonsuz olduğundan böyle bir m sayısı daima mevcuttur ve IN için iyi sıralama prensibinden dolayı daima böyle bir en küçük m vardır. n x ϕ(n) eşlemesi IN ile E arasında birebir bir eşlemedir. Böylece bir kümenin sayılabilir sonsuz olması için gerek ve yeter koşulun IN ile birebir eşlenebilmesi olduğunu göstermiş olduk. Şimdi sayılabilir kümeler ile ilgili bazı basit önermeler verecek duruma geldik: 4. Önerme Sayılabilir bir kümenin her alt kümesi de sayılabilirdir. İspat. E={x n } kümesi sayılabilir herhangi bir küme olsun ve A da E nin herhangi bir alt kümesi olsun. A boş ise tanımdan sayılabilirdir. Eğer A boş değilse A dan bir x seçelim. x n A ise y n =x n ve x n A ise y n =x yazarak yeni bir (y n ) dizisi tanımlayalım. Bu takdirde A kümesi (y n ) dizisinin değer kümesidir dolayısıyla sayılabilirdir. 5. Önerme A sayılabilir bir küme olsun. Bu takdirde terimleri A dan alınan bütün sonlu dizilerin kümesi de sayılabilirdir. İspat. A kümesi sayılabilir olduğundan dolayı doğal sayılar kümesi IN in bir alt kümesi ile birebir eşleme yapılabilir. Dolayısıyla, bütün doğal sayı dizilerinin S kümesinin sayılabilir olduğunu ispatlamak yeterlidir. (2,3,5,7,11,,p k,,) dizisi asal sayılar dizisi olsun. Bu takdirde x1 x1 x k IN nin her bir n elemanı x i IN o =IN {0} ve x k >0 olmak üzere n = p k şeklinde bir tek çarpım olarak yazılabilir. IN üzerinde tanımlı f fonksiyonu n doğal sayısını terimleri N o dan alınan (x 1,x 2,,x k ) sonlu dizisine karşılık getiren fonksiyon olsun. Bu takdirde S kümesi f fonksiyonunun değer kümesinin bir alt kümesidir. Bu takdirde S kümesi Önerme 4 den dolayı sayılabilirdir. 6.Önerme Rasyonel sayılar kümesi sayılabilirdir. 7.Önerme Sayılabilir kümelerin sayılabilir birleşimi sayılabilirdir. İspat. Sayılabilir kümelerin sayılabilir bir sınıfı α olsun. Eğer α daki kümelerin hepsi boş küme ise birleşimi boş olacak ve dolayısıyla sayılabilir olacaktır. Böylece α nın boş olmayan 16

17 kümeler içerdiğini ve boş kümenin α nın birleşimine hiç bir şey katmayacağından α daki kümelerin boş olmayan kümeler olduğunu kabul edebiliriz. Böylece her bir A n kümesi ( x nm ) m =1 sonsuz dizisinin değer kümesi olmak üzere α sınıfı sonsuz bir ( A n ) n =1 dizisinin değer kümesidir. (n,m) den x nm e tanımlanan dönüşüm doğal sayıların sıralı çiftlerinin kümesinden α nın elemanlarının birleşimi üzerine bir fonksiyondur. Doğal sayıların sıralı ikililerinin kümesi sayılabilir olduğundan, α sınıfının birleşimi de sayılabilir olmalıdır. Problemler 21. Sonlu bir kümenin her alt kümesi de sonludur. 22. Önerme 4 ve 5 i kullanarak Önerme 6 yı ispat ediniz.[yol Gösterme: (p,q,1) p/q (p,q,2) -p/q (1,1,3) 0 şeklinde tanımlanan fonksiyon tanım kümesi IN in elemanlarının sonlu dizilerinin kümesinin bir alt kümesi ve değer kümesi rasyonel sayılar kümesi olan bir fonksiyondur.]. 23. Terimleri {0,1} kümesinden alınan sonsuz dizilerin E kümesinin sayılamaz olduğunu ispat ediniz. [ Yol Gösterme: IN den E ye bir fonksiyon E olsun. Bu takdirde f(v) bir ( a vn ) n =1 dizisidir. b v =1-a vv yazalım. Bu takdirde (b v ) dizisi de terimleri {0,1} in elemanlarından oluşan bir dizidir ve her bir v IN için (b n ) (a vn ) dir. Bu ispat yöntemi Cantor diagonal işlemi olarak bilinir.]. 24. Bir X kümesinden X in bütün alt kümelerinin p(x) sınıfına bir fonksiyon f olsun. Bu takdirde f in değer kümesinde olmayan bir E X kümesi vardır. (E={x: x f(x) } alınız.). 25. Seçme aksiyomunu ve genelleştirilmiş ardışık tanımını her sonsuz X kümesininn sayılabilir sonsuz bir alt küme kapsadığını göstermek için kullanınız. 7. Bağıntılar ve Denklikler Verilen x ve y biribirine x=y, x y, x y ifadelerinde olduğu gibi ya da sayılar için x<y ifadesinde olduğu gibi çok şekillerde bağlı, bağıntılı olabilir. Genel olarak, eğer x ve y verilmişse x R bağıntısına göre y ye bağlı olur ( xry yazılır) ya da x R bağıntısına göre y ye bağlı olmaz. Eğer xry olması x X ve y X olmasını gerektiriyorsa R bağıntısına X üzerinde bir bağıntıdır denir. Eğer X kümesi üzerinde bir bağıntı R ise R nin grafiğini {(x,y): xry } olarak tanımlarız. Eğer (xry) (xsy) oluyorsa R ve S bağıntılarını aynı olarak 17

18 gözönüne aldığımızdan, X üzerindeki her bağıntı grafiği tarafından bir tek olarak tespit edilebilir ve karşıt olarak, XxX in her bir alt kümesi X üzerindeki bir bağıntının grafiğidir. Böylece istersek, X üzerindeki bir bağıntıyı onun grafiği ile aynı alabiliriz ve bağıntı tanımını XxX in bir alt kümesi olarak verebiliriz. Kümeler teorisi ile ilgili çoğu çalışmada bağıntı genel olarak basitçe sıralı ikililerin bir kümesi olarak verilir. Eğer X deki her x,y,z için xry ve yrz olması xrz olmasını gerektiriyorsa R bağıntısına X kümesi üzerinde geçişmelidir denir. Buna göre = ve < ler reel sayılar kümesi üzerinde geçişmeli bağıntılardır. Eğer X deki her x ve y için xry olması yrx olmasını gerektiriyorsa R bağıntısına X üzerinde simetriktir denir. Eğer her x X için xrx oluyorsa R ye X üzerinde yansımalıdır denir. X üzerinde geçişmeli, yansımalı ve simetrik olan bir bağıntıya X üzerinde bir denklik bağıntısıdır denir ya da basitçe X üzerinde bir denkliktir denir. nın bir X kümesi üzerinde bir denklik bağıntısı olduğunu kabul edelim. Verilen bir x X için E x kümesi x e denk olan elemanların kümesi olsun, yani E x ={y: y x } olsun. Eğer y ve z nin her ikisi de E x de ise bu takdirde y x ve z x dir ve simetri ile geçişme özelliklerinden z y elde ederiz. O halde E x in herhangi iki elemanı denktir. Eğer y E x ve z y ise bu takdirde z y ve y x dir ki buradan z x ve böylece z E x olur. Böylece E x in bir elemanına denk olan X in her elemanı E x in bir elemanıdır.sonuç olarak, X in herhangi x ve y elemanları için E x ve E y kümeleri ya eşittir (x y ise) ya da ayrıktır (eğer x y ise). {E x : x X} sınıfındaki kümeler altında X in denklik kümeleri ya da X in denklik sınıfları adını alır. O halde X kümesi altındaki denklik sınıflarının ayrık bir birleşimidir. x E x ve hiç bir denklik sınıfının boş olmadığına dikkat ediniz. Bir denklik sınıfına göre denklik sınıflarının topluluğu X in bağıntısına göre bölümü adını alır ve bazen X / ile gösterilir. x E x dönüşümüne X den X / üzerine doğal dönüşüm adı verilir. XxX den X e bir dönüşüme X kümesi üzerinde bir ikili işlem denir. Eğer x x ve y y olması x+y x +y olmasını gerektiriyorsa, denklik bağıntısına + ikili işlemi ile uyumludur denir. Bu durumda + işlemi q=x / bölümü üzerinde aşağıdaki şekilde bir işlem tanımlar: Eğer E ve F nin ikisi de q ya aitse x E, y F seçelim ve E+F yi E x+y olarak tanımlayalım. bir denklik bağıntısı olduğundan E+F nin x ile y nin seçimine bağlı değil yalnız E ve F ye bağlı olduğu görülmektedir. Daha çok ayrıntı için okuyucu Birkoff ve Maclane [2] de sayfa 145 e bakabilir. Problemler 26 Yukarıda tanımlanan F+G nin yalnız F ve G ye bağlı olduğunu ispatlayınız. 18

19 27 + işlemine göre bir abelian grup X olsun. Bu takdirde işleminin + ile uyumlu olması için gerek ve yeter koşul x x olmasının x+y=x +y olmasını gerektirmesidir. Elde edilen işlem bölüm uzayını grup yapar. 8. Kısmi Sıralamalar ve Maksimal Prensibi X deki her x, y için xry ve yrx olması x=y olmasını gerektiriyorsa R bağıntısına X kümesi üzerinde antisimetriktir denir. Eğer bir < bağıntısı X üzerinde geçişmeli ve antisimetrik ise kısmi sıralama denir. Buna göre bağıntısı reel sayılar kümesi üzerinde bir kısmi sıralama bağıntısıdır ve de p(x) üzerinde bir kısmi sıralama bağıntısıdır. Eğer X in x ve y elemanları için ya x<y ya da y<x oluyorsa X üzerindeki < kısmi sıralama bağıntısına bir lineer sıralama ( ya da sadece sıralama) denir. Buna gore bağıntısı IR reel sayılar kümesi üzerinde bir lineer sıralamadır ancak bağıntısı p(x)=2 X üzerinde bir lineer sıralama değildir. Eğer X üzerinde bir kısmi sıralama < ise ve a<b ise çoğu zaman a b den önce gelir ya da b, a yı takip eder (izler) deriz. Bazen a, b den küçüktür, ya da b, a dan büyüktür deriz. Eğer E X ise ve eğer x E ve x a olduğunda a<x oluyorsa bir a E elemanı E de ilk elemandır ya da E de en küçük elemandır deriz. Benzer şekilde son ( ya da en büyük) elemanlar için tanım verilebilir. Eğer x a ve x<a olacak şekilde hiç bir x E yoksa a E elemanına E nin bir minimal elemanıdır denir, ve benzer şekilde maksimal elemanlar için tanım verilebilir. Eğer bir küme en küçük elemana sahipse bu takdirde a elemanı minimal eleman olduğuna dikkat edilmelidir. Eğer < bir lineer sıralama ise, bir minimal eleman bir en küçük elemandır, fakat genel olarak en küçük eleman olmayan minimal elemanları bulmak da mümkündür. Bizim kısmi sıralama tanımımız x<x olmasının gerekliliği ya da olasılığı hakkında hiç bir kabul içermez. Eğer bütün x ler için x<x oluyorsa < ya yansımalı bir kısmi sıralama denir. Eğer hiç bir zaman x<x olmuyorsa < ya kesin kısmi sıralama denir. Böylece < reel sayılar için bir kesin kısmi sıralamadır ve de yansımalı bir kısmi sıralamadır. Her (x,y) için < ile uyumlu olan bir tek yansımalı kısmi sıralam ve bir tek kesin kısmi sıralama karşılık gelir. Eğer < herhangi bir kısmi sıralama ise karşılık gelen yansımalı kısmi sıralama için yı kullanırız. Aşağıdaki prensip seçme aksiyomuna eşdeğerdir ve çoğu zaman uygulama için daha uygundur. Bu denkliğin ispatı için ve ilgili prensiplerin bir incelemesi için Suppes [23], Bölüm 8, ya da Kelley [14] de sf ya bakınız. Hausdorff Maksimal Prensibi. Bir X kümesi üzerinde bir kısmi sıralama < olsun. Bu takdirde 19

20 X in bir maksimal lineer sıralı S alt kümesi vardır; yani < tarafından lineer sıralı ve S T X ve T sıralaması < tarafından lineer sıralı olduğunda S=T olması özelliğini sağlayan X in bir S alt kümesi vardır. Problemler 28. X üzerinde bir kısmi sıralama < olsun. Bu takdirde x y için x<y x<y x y olacak şekilde bir tek yansımalı kısmi sıralaması vardır. Ve bir tek kesin kısmi < sıralaması vardır. 29. Bir tek minimal elemanı olan fakat en küçük elemanı olmayan bir kısmi sıralama örneği veriniz. 9. İyi Sıralama ve Sayılabilir Ordinaller Eğer X in boş olmayan her alt kümesi bir ilk elemana sahipse, X üzerindeki bir < kesin lineer sıralamasına X iyi sıralar denir ya da X için bir iyi sıralamadır denir. Böylece eğer X=IN alırsak ve < ile den küçük olmasını kastedersek bu takdirde IN kümesi < ile iyi sıralı olur. Diğer taraftan, bütün reel sayılar kümesi IR de küçük bağıntısı ile iyi sıralı değildir. Aşağıdaki prensibin seçme aksiyomunu gerektirdiği açıktır ve ona eşdeğer olduğu gösterilebilir. ( Suppes [23], Bölüm 8, ya da Kelley [14], sf İyi Sıralama Prensibi: Her X kümesi iyi sıralanabilir, yani X i iyi sıralayan bir < bağıntısı vardır. 8. Önerme: Aşağıdaki şekilde bir < bağıntısı tarafından iyi sıralanmış sayılamayan bir X kümesi vardır: i. X de bir Ω en son elemanı vardır., ii. Eğer x X ve x Ω ise bu takdirde { y X: y<x } kümesi sayılabilirdir. İspat. Sayılamayan herhangi bir küme Y olsun. Diyelim ki Problem 23 de verilen gibi bir sayılamayan bir küme verilsin. İyi sıralama prensibinden, y için bir < iyi sıralaması vardır. Eğer Y bir en son elemana sahip değilse bir α Y elemanı alalım. Y nın yerine Y {α} kümesini alalım, ve < sıralamasını her y Y için y<α ile tanımlayarak < sıralamasını genişletelim. Bu yeni Y kümesi en küçük elemana sahiptir ve < ile iyi sıralıdır. Y deki {x Y: x<y} kümesi sayılamaz olacak biçimdeki y lerin kümesi boş olmayan bir kümedir, çünkü Y nin en son elemanını içerir. Ω elemanı bu kümedeki en küçük eleman olsun ve X={x Y: x<ω ya da x=ω} olsun. Bu takdirde X aranan kümedir. 20

21 Yukarıdaki önermede verilen iyi sıralanmış X kümesi örnekler oluşturmak için çok faydalıdır. Eğer Y aynı özelliklere sahip diğer bir iyi sıralı küme ise bu takdirde X ile Y arasında sıralamayı koruyan birebir bir eşleme olması anlamında önermedeki X kümesi bir tektir. X deki en son elemana ilk sayılamaz ordinal ve X e ilk sayılamayan ordinale eşit ya da küçük ordinallerin kümesi denir. X<Ω elemanlarına sayılabilir ordinaller denir. Eğer {y: y<x } sonlu ise x e sonlu ordinal deriz. Eğer w sonlu olmayan ilk ordinalse bu takdirde {x: x<w} kümesi sonlu ordinaller kümesidir ve sıralı küme olarak pozitif tamsayılar kümesi IN e eşdeğerdir. Problemler 30. a) İyi sıralı bir kümenin her alt kümesi de iyi sıralıdır. b) X in boş olmayan her alt kümesi en küçük elemana sahip olması özelliğine sahip bir X kümesi üzerinde bir kısmi sıralama < ise bu takdirde < bir lineer sıralamadır ve sonuç olarak bir iyi sıralamadır. 31. İlk sayılamayan ordinalden küçük olan ordinallerin kümesi Y olsun, yani Y={x X : x<ω} olsun. Y nin her sayılabilir alt kümesinin Y de bir üst sınıra sahip olduğunu ve dolayısıyla en küçük üst sınıra sahip olduğunu gösteriniz. ( her bir x E için x b ise b elemanı E için bir üst sınırdır. Eğer her b* üst sınırı için b b* oluyorsa en küçük üst sınırdır.). 32. Bir y X için S={x X : x<y } ise ya da S=X ise iyi sıralı X kümesinin S alt kümesine doğru parçası (segment) denir. Segmentlerin birleşiminin de segment olduğunu gösteriniz. 33. X ile Y iyi sıralı iki küme olsun. Eğer her bir x X için f(x) elemanı ilk eleman oluyorsa fakat f[z:z<x] kümesinde bulunmuyorsa, X den Y ye olan f fonksiyonuna ardışıklığı koruyan denir. (a) X den Y en fazla bir tane ardışıklığı koruyan dönüşüm vardır. (b) Ardışıklığı koruyan bir dönüşümün değer kümesi bir segmenttir. (c) Eğer f fonksiyonu ardışıklığı koruyorsa bu takdirde f fonksiyonu sıralamayı koruyan birebir bir dönüşümdür ve aynı zamanda f -1 fonksiyonu da sıramayı koruyan bir dönüşümdür. (d) Eğer f fonksiyonu X den Y içine ardışıklığı koruyan bir dönüşümse bu takdirde f in bir segmente kısıtlaması da ardışıklığı korur. (e) Eğer X ile Y iyi sıralı kümelerse bu takdirde bunların birinden diğerinin bir segmentine ardışıklığı koruyan bir dönüşüm vardır; yani ya X den Y nin bir segmentine ardışıklığı koruyan bir dönüşüm ya da Y den X in bir segmentine ardışıklığı koruyan bir segment vardır. [ Yol Gösterme: Üzerinde Y ye ardışıklığı koruyan dönüşüm var olan bütün 21

22 segmentlerin sınıfını gözönüne alınız. Bu sınıfın S birleşiminden Y içine olan ve S=X ya da f[s]=y olan bir ardışıklığı koruyan f dönüşümünün var olduğunu ispat ediniz.] (f) Önerme 8 deki iyi sıralı X kümesinin izomorfizm açısından bir tek olduğunu gösteriniz. 22

sayıların kümesi N 1 = { 2i-1: i N } ve tüm çift doğal sayıların kümesi N 2 = { 2i: i N } şeklinde gösterilebilecektir. Hiç elemanı olmayan kümeye

sayıların kümesi N 1 = { 2i-1: i N } ve tüm çift doğal sayıların kümesi N 2 = { 2i: i N } şeklinde gösterilebilecektir. Hiç elemanı olmayan kümeye KÜME AİLELERİ GİRİŞ Bu bölümde, bir çoğu daha önceden bilinen incelememiz için gerekli olan bilgileri vereceğiz. İlerde konular işlenirken karşımıza çıkacak kavram ve bilgileri bize yetecek kadarı ile

Detaylı

8.Konu Sonlu ve sonsuz kümeler, Doğal sayılar

8.Konu Sonlu ve sonsuz kümeler, Doğal sayılar 8.Konu Sonlu ve sonsuz kümeler, Doğal sayılar 1. Eşit güçlü kümeler 2. Sonlu ve sonsuz kümeler 3. Doğal sayılar kümesi 4. Sayılabilir kümeler 5. Doğal sayılar kümesinde toplama 6. Doğal sayılar kümesinde

Detaylı

olsun. Bu halde g g1 g1 g e ve g g2 g2 g e eşitlikleri olur. b G için a b b a değişme özelliği sağlanıyorsa

olsun. Bu halde g g1 g1 g e ve g g2 g2 g e eşitlikleri olur. b G için a b b a değişme özelliği sağlanıyorsa 1.GRUPLAR Tanım 1.1. G boş olmayan bir küme ve, G de bir ikili işlem olsun. (G, ) cebirsel yapısına aşağıdaki aksiyomları sağlıyorsa bir grup denir. 1), G de bir ikili işlemdir. 2) a, b, c G için a( bc)

Detaylı

1.GRUPLAR. c (Birleşme özelliği) sağlanır. 2) a G için a e e a a olacak şekilde e G. vardır. 3) a G için denir) vardır.

1.GRUPLAR. c (Birleşme özelliği) sağlanır. 2) a G için a e e a a olacak şekilde e G. vardır. 3) a G için denir) vardır. 1.GRUPLAR Tanım 1.1. G boş olmayan bir küme ve, G de bir ikili işlem olsun. (G, ) cebirsel yapısına aşağıdaki aksiyomları sağlıyorsa bir grup denir. 1) a, b, c G için a ( b c) ( a b) c (Birleşme özelliği)

Detaylı

MATM 133 MATEMATİK LOJİK. Dr. Doç. Çarıyar Aşıralıyev

MATM 133 MATEMATİK LOJİK. Dr. Doç. Çarıyar Aşıralıyev MATM 133 MATEMATİK LOJİK Dr. Doç. Çarıyar Aşıralıyev 3.KONU Kümeler Teorisi; Küme işlemleri, İkili işlemler 1. Altküme 2. Evrensel Küme 3. Kümelerin Birleşimi 4. Kümelerin Kesişimi 5. Bir Kümenin Tümleyeni

Detaylı

MATM 133 MATEMATİK LOJİK. Dr. Doç. Çarıyar Aşıralıyev

MATM 133 MATEMATİK LOJİK. Dr. Doç. Çarıyar Aşıralıyev MATM 133 MATEMATİK LOJİK Dr. Doç. Çarıyar Aşıralıyev 5.KONU Cebiresel yapılar; Grup, Halka 1. Matematik yapı 2. Denk yapılar ve eş yapılar 3. Grup 4. Grubun basit özellikleri 5. Bir elemanın kuvvetleri

Detaylı

(a,b) şeklindeki ifadelere sıralı ikili denir. Burada a'ya 1. bileşen b'ye 2. bileşen denir.

(a,b) şeklindeki ifadelere sıralı ikili denir. Burada a'ya 1. bileşen b'ye 2. bileşen denir. BĞANTI - FONKSİYON 1. Sıralı İkili : (a,b) şeklindeki ifadelere sıralı ikili denir. Burada a'ya 1. bileşen b'ye 2. bileşen denir.! (x 1,x 2, x 3,x 4,...x n ) : sıralı n li denir. Örnek, (a,b,c) : sıralı

Detaylı

VEKTÖR UZAYLARI 1.GİRİŞ

VEKTÖR UZAYLARI 1.GİRİŞ 1.GİRİŞ Bu bölüm lineer cebirin temelindeki cebirsel yapıya, sonlu boyutlu vektör uzayına giriş yapmaktadır. Bir vektör uzayının tanımı, elemanları skalar olarak adlandırılan herhangi bir cisim içerir.

Detaylı

SOYUT CEBİR Tanım 1: Uzunluğu 2 olan dairesel permütasyona transpozisyon denir.

SOYUT CEBİR Tanım 1: Uzunluğu 2 olan dairesel permütasyona transpozisyon denir. SOYUT CEBİR Tanım 1: Uzunluğu 2 olan dairesel permütasyona transpozisyon Tanım 2: Bir grubun kendi üzerine izomorfizmine otomorfizm, grubun kendi üzerine homomorfizmine endomorfizm Sadece birebir olan

Detaylı

Buna göre, eşitliği yazılabilir. sayılara rasyonel sayılar denir ve Q ile gösterilir. , -, 2 2 = 1. sayıdır. 2, 3, 5 birer irrasyonel sayıdır.

Buna göre, eşitliği yazılabilir. sayılara rasyonel sayılar denir ve Q ile gösterilir. , -, 2 2 = 1. sayıdır. 2, 3, 5 birer irrasyonel sayıdır. TEMEL KAVRAMLAR RAKAM Bir çokluk belirtmek için kullanılan sembollere rakam denir. 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 sembolleri birer rakamdır. 2. TAMSAYILAR KÜMESİ Z = {..., -3, -2, -1, 0, 1, 2, 3, 4,... }

Detaylı

10.Konu Tam sayıların inşası

10.Konu Tam sayıların inşası 10.Konu Tam sayıların inşası 1. Tam sayılar kümesi 2. Tam sayılar kümesinde toplama ve çarpma 3. Pozitif ve negatif tam sayılar 4. Tam sayılar kümesinde çıkarma 5. Tam sayılar kümesinde sıralama 6. Bir

Detaylı

8. HOMOMORFİZMALAR VE İZOMORFİZMALAR

8. HOMOMORFİZMALAR VE İZOMORFİZMALAR 8. HOMOMORFİZMALAR VE İZOMORFİZMALAR Şimdiye kadar bir gruptan diğer bir gruba tanımlı olan fonksiyonlarla ilgilenmedik. Bu bölüme aşağıdaki tanımla başlayalım. Tanım 8.1: G, ve H, iki grup ve f : G H

Detaylı

2 şeklindeki bütün sayılar. 2 irrasyonel sayısı. 2 irrasyonel sayısından elde etmekteyiz. Benzer şekilde 3 irrasyonel sayısı

2 şeklindeki bütün sayılar. 2 irrasyonel sayısı. 2 irrasyonel sayısından elde etmekteyiz. Benzer şekilde 3 irrasyonel sayısı 1.8.Reel Sayılar Kümesinin Tamlık Özelliği Rasyonel sayılar kümesi ile rasyonel olmayan sayıların kümesi olan irrasyonel sayılar kümesinin birleşimine reel sayılar kümesi denir ve IR ile gösterilir. Buna

Detaylı

KÜMELER ÜNİTE 1. ÜNİTE 1. ÜNİTE 1. ÜNİTE 1. ÜNİT

KÜMELER ÜNİTE 1. ÜNİTE 1. ÜNİTE 1. ÜNİTE 1. ÜNİT KÜMELER ÜNİTE 1. ÜNİTE 1. ÜNİTE 1. ÜNİTE 1. ÜNİT Kümelerde Temel Kavramlar 1. Kazanım : Küme kavramını açıklar; liste, Venn şeması ve ortak özellik yöntemleri ile gösterir. 2. Kazanım : Evrensel küme,

Detaylı

Ankara Üniversitesi Kütüphane ve Dokümantasyon Daire Başkanlığı Açık Ders Malzemeleri. Ders izlence Formu

Ankara Üniversitesi Kütüphane ve Dokümantasyon Daire Başkanlığı Açık Ders Malzemeleri. Ders izlence Formu Ankara Üniversitesi Kütüphane ve Dokümantasyon Daire Başkanlığı Açık Ders Malzemeleri Ders izlence Formu Dersin Kodu ve İsmi Dersin Sorumlusu Dersin Düzeyi MAT407 REEL ANALİZ Prof. Dr. Ertan İBİKLİ ve

Detaylı

8.Konu Vektör uzayları, Alt Uzaylar

8.Konu Vektör uzayları, Alt Uzaylar 8.Konu Vektör uzayları, Alt Uzaylar 8.1. Düzlemde vektörler Düzlemdeki her noktası ile reel sayılardan oluşan ikilisini eşleştirebiliriz. Buna P noktanın koordinatları denir. y-ekseni P x y O dan P ye

Detaylı

BÖLÜM I MATEMATİK NEDİR? 13 1.1. Matematik Nedir? 14

BÖLÜM I MATEMATİK NEDİR? 13 1.1. Matematik Nedir? 14 İÇİNDEKİLER Önsöz. V BÖLÜM I MATEMATİK NEDİR? 13 1.1. Matematik Nedir? 14 BÖLÜM II KÜMELER 17 2.1.Küme Tanımı ve Özellikleri 18 2.2 Kümelerin Gösterimi 19 2.2.1 Venn Şeması Yöntemi 19 2.2.2 Liste Yöntemi

Detaylı

12.Konu Rasyonel sayılar

12.Konu Rasyonel sayılar 12.Konu Rasyonel sayılar 1. Rasyonel sayılar 2. Rasyonel sayılar kümesinde toplama ve çarpma 3. Rasyonel sayılar kümesinde çıkarma ve bölme 4. Tam rayonel sayılar 5. Rasyonel sayılar kümesinde sıralama

Detaylı

PERMÜTASYON, KOMBİNASYON. Örnek: Örnek: Örnek:

PERMÜTASYON, KOMBİNASYON. Örnek: Örnek: Örnek: SAYMANIN TEMEL KURALLARI Toplama Kuralı : Sonlu ve ayrık kümelerin eleman sayılarının toplamı, bu kümelerin birleşimlerinin eleman sayısına eşittir. Mesela, sonlu ve ayrık iki küme A ve B olsun. s(a)=

Detaylı

AYRIK YAPILAR ARŞ. GÖR. SONGÜL KARAKUŞ- FIRAT ÜNİVERSİTESİ TEKNOLOJİ FAKÜLTESİ YAZILIM MÜHENDİSLİĞİ BÖLÜMÜ, ELAZIĞ

AYRIK YAPILAR ARŞ. GÖR. SONGÜL KARAKUŞ- FIRAT ÜNİVERSİTESİ TEKNOLOJİ FAKÜLTESİ YAZILIM MÜHENDİSLİĞİ BÖLÜMÜ, ELAZIĞ AYRIK YAPILAR P r o f. D r. Ö m e r A k ı n v e Y r d. D o ç. D r. M u r a t Ö z b a y o ğ l u n u n Ç e v i r i E d i t ö r l ü ğ ü n ü ü s t l e n d i ğ i «A y r ı k M a t e m a t i k v e U y g u l a

Detaylı

Ders 8: Konikler - Doğrularla kesişim

Ders 8: Konikler - Doğrularla kesişim Ders 8: Konikler - Doğrularla kesişim Geçen ders RP 2 de tekil olmayan her koniğin bir dönüşümün ardından tek bir koniğe dönüştüğü sonucuna vardık; o da {[x : y : z x 2 + y 2 z 2 = 0]} idi. Bu derste bu

Detaylı

Fatih University- Faculty of Engineering- Electric and Electronic Dept.

Fatih University- Faculty of Engineering- Electric and Electronic Dept. Dijital Devre Tasarımı EEE122 A Ref. Morris MANO & Michael D. CILETTI DIGITAL DESIGN 4 th edition Fatih University- Faculty of Engineering- Electric and Electronic Dept. 2. BÖLÜM Boole Cebri ve Mantık

Detaylı

Kümeler ve Küme İşlemleri

Kümeler ve Küme İşlemleri Kümeler ve Küme İşlemleri ÜNİTE 2 Amaçlar Bu üniteyi çalıştıktan sonra; küme kavramını, küme işlemlerini, küme işlemlerinin özelliklerini ve kullanılan simgeleri tanıyacaksınız. küme ailelerini, kümelerin

Detaylı

Rasgele Vektörler Çok Değişkenli Olasılık Dağılımları

Rasgele Vektörler Çok Değişkenli Olasılık Dağılımları 4.Ders Rasgele Vektörler Çok Değişkenli Olasılık Dağılımları Tanım:,U, P bir olasılık uzayı ve X, X,,X n : R n X, X,,X n X, X,,X n olmak üzere, her a, a,,a n R n için : X i a i, i,, 3,,n U özelliği sağlanıyor

Detaylı

Kafes Yapıları. Hatırlatma

Kafes Yapıları. Hatırlatma Kafes Yapıları Ders 7 8-1 Hatırlatma Daha önce anlatılan sıra bağıntısını hatırlayalım. A kümesinde bir R bağıntsı verilmiş olsun. R bağıntısı; a. Yansıma (Tüm a A için, sadece ve sadece ara ise yansıyandır(reflexive)).

Detaylı

KÜMELER. Kümeler YILLAR 2002 2003 2004 2005 2006 2007 2008 2009 2010 2011 MATEMATĐK ĐM /LYS. UYARI: {φ} ifadesi boş kümeyi göstermez.

KÜMELER. Kümeler YILLAR 2002 2003 2004 2005 2006 2007 2008 2009 2010 2011 MATEMATĐK ĐM /LYS. UYARI: {φ} ifadesi boş kümeyi göstermez. MTEMTĐK ĐM YILLR 00 00 004 005 006 007 008 009 010 011 ÖSS-YGS - 1 - - - - - 1 1 1/1 /LYS KÜMELER TNIM: in tam bir tanımı yoksa da matematikçiler kümeyi; iyi tanımlanmış nesneler topluluğu olarak kabul

Detaylı

Bu ders materyali 06.09.2015 23:17:19 tarihinde matematik öğretmeni Ömer SENCAR tarafından hazırlanmıştır. Unutmayın bilgi paylaştıkça değerlidir.

Bu ders materyali 06.09.2015 23:17:19 tarihinde matematik öğretmeni Ömer SENCAR tarafından hazırlanmıştır. Unutmayın bilgi paylaştıkça değerlidir. -- Bu ders materyali 06.09.05 :7:9 tarihinde matematik öğretmeni Ömer SENCAR tarafından UYGULAMA-00 Cevap: x- -x- x- =0 denklemini sağlayan x değeri kaçtır? UYGULAMA-00 Cevap: x x x 5 + = + denklemini

Detaylı

Şimdi de [ ] vektörünün ile gösterilen boyu veya büyüklüğü Pisagor. teoreminini iki kere kullanarak

Şimdi de [ ] vektörünün ile gösterilen boyu veya büyüklüğü Pisagor. teoreminini iki kere kullanarak 10.Konu İç çarpım uzayları ve özellikleri 10.1. ve üzerinde uzunluk de [ ] vektörünün ile gösterilen boyu veya büyüklüğü Pisagor teoreminden dir. 1.Ö.: [ ] ise ( ) ( ) ve ( ) noktaları gözönüne alalım.

Detaylı

15. Bağıntılara Devam:

15. Bağıntılara Devam: 15. Bağıntılara Devam: Yerel Bağıntılardan Örnekler: Doğal sayılar kümesi üzerinde bir küçüğüdür (< 1 ) bağıntısı: < 1 {(x, x+1) x N} {(0,1), (1, 2), } a< 1 b yazıldığında, a doğal sayılarda bir küçüktür

Detaylı

Bölüm 2 Matematik Dili

Bölüm 2 Matematik Dili Bölüm 2 Matematik Dili Kümeler p Küme(Set) = ayrık nesnelerden oluşmuş topluluğa küme denir p Kümenin elemanları element olarak adlandırılır p Kümeler nasıl gösterilir Liste şeklinde p Örnek: A = {,3,5,7}

Detaylı

5. Salih Zeki Matematik Araştırma Projeleri Yarışması PROJENİN ADI DİZİ DİZİ ÜRETEÇ PROJEYİ HAZIRLAYAN ESRA DAĞ ELİF BETÜL ACAR

5. Salih Zeki Matematik Araştırma Projeleri Yarışması PROJENİN ADI DİZİ DİZİ ÜRETEÇ PROJEYİ HAZIRLAYAN ESRA DAĞ ELİF BETÜL ACAR 5. Salih Zeki Matematik Araştırma Projeleri Yarışması PROJENİN ADI DİZİ DİZİ ÜRETEÇ PROJEYİ HAZIRLAYAN ESRA DAĞ ELİF BETÜL ACAR ÖZEL BÜYÜKÇEKMECE ÇINAR KOLEJİ 19 Mayıs Mah. Bülent Ecevit Cad. Tüyap Yokuşu

Detaylı

18.701 Cebir 1. MIT Açık Ders Malzemeleri http://ocw.mit.edu

18.701 Cebir 1. MIT Açık Ders Malzemeleri http://ocw.mit.edu MIT Açık Ders Malzemeleri http://ocw.mit.edu 18.701 Cebir 1 2007 Güz Bu malzemeden alıntı yapmak veya Kullanım Şartları hakkında bilgi almak için http://ocw.mit.edu/terms ve http://tuba.acikders.org.tr

Detaylı

Starboard dosya aç dosyayı seçerek Andropi teach menu içe aktar dosyayı seçiyoruz nesne olarak seç

Starboard dosya aç dosyayı seçerek Andropi teach menu içe aktar dosyayı seçiyoruz nesne olarak seç Not: Starboard programında dosya aç kısmından dosyayı seçerek açabilirsiniz. Yazı karakterlerinde bozulma oluyorsa program kapatılıp tekrar açıldığında yazı düzelecektir. Ben yaptığımda düzelmişti. Andropi

Detaylı

Ç.Ü Fen ve Mühendislik Bilimleri Dergisi Yıl:2012 Cilt:28-2

Ç.Ü Fen ve Mühendislik Bilimleri Dergisi Yıl:2012 Cilt:28-2 SERBEST LİE CEBİRLERİNİN ALT MERKEZİ VE POLİSENTRAL SERİLERİNİN TERİMLERİNİN KESİŞİMLERİ * Intersections of Terms of Polycentral Series and Lower Central Series of Free Lie Algebras Zeynep KÜÇÜKAKÇALI

Detaylı

Sıfırdan farklı a, b, c tam sayıları için aşağıdaki özellikler sağlanır.

Sıfırdan farklı a, b, c tam sayıları için aşağıdaki özellikler sağlanır. SAYILAR TEORİSİ 1 Bölünebilme Bölme Algoritması: Her a ve b 0 tam sayıları için a = qb + r ve 0 r < b olacak şekilde q ve r tam sayıları tek türlü belirlenebilir. r sayısı a nın b ile bölümünden elde edilen

Detaylı

SONUÇ YAYINLARI. 9. Sınıf Kümeler

SONUÇ YAYINLARI. 9. Sınıf Kümeler 9. SINIF SONUÇ YYINLRI 9. Sınıf Kümeler Bu kitabın tamamının ya da bir kısmının, kitabı yayımlayan şirketin önceden izni olmaksızın elektronik, mekanik, fotokopi ya da herhangi bir kayıt sistemiyle çoğaltılması,

Detaylı

sayısının tamkare olmasını sağlayan kaç p asal sayısı vardır?(88.32) = n 2 ise, (2 p 1

sayısının tamkare olmasını sağlayan kaç p asal sayısı vardır?(88.32) = n 2 ise, (2 p 1 TAM KARELER 1. Bir 1000 basamaklı sayıda bir tanesi dışında tüm basamaklar 5 tir. Bu sayının hiçbir tam sayının karesi olamayacağını kanıtlayınız. (2L44) Çözüm: Son rakam 5 ise, bir önceki 2 olmak zorunda.

Detaylı

Projenin Adı: Metalik Oranlar ve Karmaşık Sayı Uygulamaları

Projenin Adı: Metalik Oranlar ve Karmaşık Sayı Uygulamaları Projenin Adı: Metalik Oranlar ve Karmaşık Sayı Uygulamaları Projenin Amacı: Metalik Oranların elde edildiği ikinci dereceden denklemin diskriminantını ele alarak karmaşık sayılarla uygulama yapmak ve elde

Detaylı

HESAP. (kesiklik var; süreklilik örnekleniyor) Hesap sürecinin zaman ekseninde geçtiği durumlar

HESAP. (kesiklik var; süreklilik örnekleniyor) Hesap sürecinin zaman ekseninde geçtiği durumlar HESAP Hesap soyut bir süreçtir. Bu çarpıcı ifade üzerine bazıları, hesaplayıcı dediğimiz somut makinelerde cereyan eden somut süreçlerin nasıl olup da hesap sayılmayacağını sorgulayabilirler. Bunun basit

Detaylı

BİL 201 Boole Cebiri ve Temel Geçitler (Boolean Algebra & Logic Gates) Bilgisayar Mühendisligi Bölümü Hacettepe Üniversitesi

BİL 201 Boole Cebiri ve Temel Geçitler (Boolean Algebra & Logic Gates) Bilgisayar Mühendisligi Bölümü Hacettepe Üniversitesi BİL 201 Boole Cebiri ve Temel Geçitler (Boolean Algebra & Logic Gates) Bilgisayar Mühendisligi Bölümü Hacettepe Üniversitesi Temel Tanımlar Kapalılık (closure) Birleşme özelliği (associative law) Yer değiştirme

Detaylı

OLİMPİYATLARA HAZIRLIK İÇİN FONKSİYONEL DENKLEM PROBLEMLERİ ve ÇÖZÜMLERİ (L. Gökçe)

OLİMPİYATLARA HAZIRLIK İÇİN FONKSİYONEL DENKLEM PROBLEMLERİ ve ÇÖZÜMLERİ (L. Gökçe) OLİMPİYATLARA HAZIRLIK İÇİN FONKSİYONEL DENKLEM PROBLEMLERİ ve ÇÖZÜMLERİ (L. Gökçe) Merak uyandıran konulardan birisi olan fonksiyonel denklemlerle ilgili Türkçe kaynakların az oluşundan dolayı, matematik

Detaylı

Örnek...1 : Örnek...5 : n bir pozitif tamsayı ise i 4 n + 2 +i 8 n + 1 2 +i 2 0 n + 6 =?

Örnek...1 : Örnek...5 : n bir pozitif tamsayı ise i 4 n + 2 +i 8 n + 1 2 +i 2 0 n + 6 =? KARMAŞIK SAYILAR Karmaşık saılar x 2 + 1 = 0 biçimindeki denklemlerin çözümünü apabilmek için tanım lanm ıştır. Örnek...2 : Toplamları 6 ve çarpımları 34 olan iki saı bulunuz. a ve b birer reel saı ve

Detaylı

ÖDEV 5 ÇÖZÜMLERİ. 1. A, B, C Ω olmak üzere A B ve A B C olaylarını ayrık olayların birleşimi olarak yazınız.

ÖDEV 5 ÇÖZÜMLERİ. 1. A, B, C Ω olmak üzere A B ve A B C olaylarını ayrık olayların birleşimi olarak yazınız. OLASILIĞA GİRİŞ IDERSİ ÖDEV 5 ÇÖZÜMLERİ 1. A, B, C Ω olmak üzere A B ve A B C olaylarını ayrık olayların birleşimi olarak yazınız. A B = A (B A) =A (B A c ) A B C = A (B A) (C (A B)) = A (B A c ) (C B

Detaylı

matematik LYS SORU BANKASI KONU ÖZETLERİ KONU ALT BÖLÜM TESTLERİ GERİ BESLEME TESTLERİ Süleyman ERTEKİN Öğrenci Kitaplığı

matematik LYS SORU BANKASI KONU ÖZETLERİ KONU ALT BÖLÜM TESTLERİ GERİ BESLEME TESTLERİ Süleyman ERTEKİN Öğrenci Kitaplığı matematik SORU BANKASI Süleyman ERTEKİN LYS KONU ALT BÖLÜM TESTLERİ GERİ BESLEME TESTLERİ KONU ÖZETLERİ Öğrenci Kitaplığı SORU BANKASI matematik LYS EDAM Öğrenci Kitaplığı 18 EDAM ın yazılı izni olmaksızın,

Detaylı

1. ÜNİTE: MANTIK. Bölüm 1.1. Önermeler ve Bileşik Önermeler

1. ÜNİTE: MANTIK. Bölüm 1.1. Önermeler ve Bileşik Önermeler . ÜNİTE: MANTIK . ÜNİTE: MANTIK... Önerme Tanım (Önerme) BÖLÜM.. - Doğru ya da yanlış kesin bir hüküm bildiren ifadelere önerme adı veriler. Örneğin Bir hafta 7 gündür. (Doğru) Eskişehir Türkiye'nin başkentidir.

Detaylı

18.034 İleri Diferansiyel Denklemler

18.034 İleri Diferansiyel Denklemler MIT AçıkDersSistemi http://ocw.mit.edu 18.034 İleri Diferansiyel Denklemler 2009 Bahar Bu bilgilere atıfta bulunmak veya kullanım koşulları hakkında bilgi için http://ocw.mit.edu/terms web sitesini ziyaret

Detaylı

x 2i + A)( 1 yj 2 + B) u (v + B), y 1

x 2i + A)( 1 yj 2 + B) u (v + B), y 1 Ders 11: Örnekler 11.1 Kulplarla inşalar Bu bölümde kulpları birbirine yapıştırıp tanıdık manifoldlar elde edeceğiz. Artık bu son ders. Özellikle dersin ikinci bölümünde son meyveleri toplamak adına koşarak

Detaylı

18.701 Cebir 1. MIT Açık Ders Malzemeleri http://ocw.mit.edu

18.701 Cebir 1. MIT Açık Ders Malzemeleri http://ocw.mit.edu MIT Açık Ders Malzemeleri http://ocw.mit.edu 18.701 Cebir 1 2007 Güz Bu malzemeden alıntı yapmak veya Kullanım Şartları hakkında bilgi almak için http://ocw.mit.edu/terms ve http://tuba.acikders.org.tr

Detaylı

Bu durumu, konum bazında bileşenlerini, yani dalga fonksiyonunu, vererek tanımlıyoruz : ) 1. (ikx x2. (d)

Bu durumu, konum bazında bileşenlerini, yani dalga fonksiyonunu, vererek tanımlıyoruz : ) 1. (ikx x2. (d) Ders 10 Metindeki ilgili bölümler 1.7 Gaussiyen durum Burada, 1-d de hareket eden bir parçacığın önemli Gaussiyen durumu örneğini düşünüyoruz. Ele alış biçimimiz kitaptaki ile neredeyse aynı ama bu örnek

Detaylı

4.3. Türev ile İlgili Teoremler

4.3. Türev ile İlgili Teoremler 4.. Türev ile İlgili Teoremler Bu kesimde ortalama değer teoremini vereceğiz. Ortalama değer teoremini ispatlarken kullanılacak olan Fermat teoremini ve diğer bazı teoremleri ispat edeceğiz. 4...Teorem

Detaylı

(Boolean Algebra and Logic Simplification) Amaçlar Lojik sistemlerin temeli olarak Booleron Matematiğini tanıtmak

(Boolean Algebra and Logic Simplification) Amaçlar Lojik sistemlerin temeli olarak Booleron Matematiğini tanıtmak Boolean Kuralları ve Lojik İfadelerin Sadeleştirilmesi BÖLÜM 4 (Boolean lgebra and Logic Simplification) maçlar Lojik sistemlerin temeli olarak Booleron Matematiğini tanıtmak Başlıklar Booleron Kurallarını

Detaylı

1. BÖLÜM uzayda Bir doğrunun vektörel ve parametrik denklemi... 71. 2. BÖLÜM uzayda düzlem denklemleri... 77

1. BÖLÜM uzayda Bir doğrunun vektörel ve parametrik denklemi... 71. 2. BÖLÜM uzayda düzlem denklemleri... 77 UZAYDA DOĞRU VE DÜZLEM Sayfa No. BÖLÜM uzayda Bir doğrunun vektörel ve parametrik denklemi.............. 7. BÖLÜM uzayda düzlem denklemleri.......................................... 77. BÖLÜM uzayda Bir

Detaylı

MB1001 ANALİZ I. Ders Notları. Yrd. Doç. Dr. Emel YAVUZ DUMAN. İstanbul Kültür Üniversitesi Matematik-Bilgisayar Bölümü

MB1001 ANALİZ I. Ders Notları. Yrd. Doç. Dr. Emel YAVUZ DUMAN. İstanbul Kültür Üniversitesi Matematik-Bilgisayar Bölümü MB1001 ANALİZ I Ders Notları Yrd. Doç. Dr. Emel YAVUZ DUMAN İstanbul Kültür Üniversitesi Matematik-Bilgisayar Bölümü c 2013, Emel Yavuz Duman Tüm hakkı saklıdır. Bu notlar Örgün Öğretimde Uzaktan Öğretim

Detaylı

(14) (19.43) de v yi sağlayan fonksiyona karşılık gelen u = F v fonksiyonunun ikinci türevi sürekli, R de 2π periodik ve

(14) (19.43) de v yi sağlayan fonksiyona karşılık gelen u = F v fonksiyonunun ikinci türevi sürekli, R de 2π periodik ve nin her g L 2 (S için tek çözümünüm olması için gerekli ve yeterli koşulun her j için λ λ j olacak biçimde λ j ifadesini sağlayan R \ {} de bir λ j dizisinin olduğunu gösteriniz. (13) Her λ j için (19.43)

Detaylı

AYRIK YAPILAR ARŞ. GÖR. SONGÜL KARAKUŞ- FIRAT ÜNİVERSİTESİ TEKNOLOJİ FAKÜLTESİ YAZILIM MÜHENDİSLİĞİ BÖLÜMÜ, ELAZIĞ

AYRIK YAPILAR ARŞ. GÖR. SONGÜL KARAKUŞ- FIRAT ÜNİVERSİTESİ TEKNOLOJİ FAKÜLTESİ YAZILIM MÜHENDİSLİĞİ BÖLÜMÜ, ELAZIĞ AYRIK YAPILAR P r o f. D r. Ö m e r A k ı n v e Y r d. D o ç. D r. M u r a t Ö z b a y o ğ l u n u n Ç e v i r i E d i t ö r l ü ğ ü n ü ü s t l e n d i ğ i «A y r ı k M a t e m a t i k v e U y g u l a

Detaylı

FONKSİYONLAR FONKSİYONLAR... 179 198. Sayfa No. y=f(x) Fonksiyonlar Konu Özeti... 179. Konu Testleri (1 8)... 182. Yazılıya Hazırlık Soruları...

FONKSİYONLAR FONKSİYONLAR... 179 198. Sayfa No. y=f(x) Fonksiyonlar Konu Özeti... 179. Konu Testleri (1 8)... 182. Yazılıya Hazırlık Soruları... ÜNİTE Safa No............................................................ 79 98 Fonksionlar Konu Özeti...................................................... 79 Konu Testleri ( 8)...........................................................

Detaylı

KÜMELER. Küme nesneler topluluğudur. Bu bölümde kümelerle kurulan matematiksel yapıyı tanıtacağız.

KÜMELER. Küme nesneler topluluğudur. Bu bölümde kümelerle kurulan matematiksel yapıyı tanıtacağız. KÜMELER Küme nesneler topluluğudur. u bölümde kümelerle kurulan matematiksel yapıyı tanıtacağız. Küme kavramı matematiğe girmeden önce matematik denilince akla sayılar ve şekiller gelirdi. Kümeler kuramının

Detaylı

YAZILI ÇALIŞMA TEKNİKLERİ. w w w. g e o m e t r i g o r m e t e k n i k l e r i. c o m. { } : boþ küme demek deðildir. ÇÖZÜMÜ:

YAZILI ÇALIŞMA TEKNİKLERİ. w w w. g e o m e t r i g o r m e t e k n i k l e r i. c o m. { } : boþ küme demek deðildir. ÇÖZÜMÜ: KONU BİLGİSİ 1.KÜME TNIMI VE GÖSTERÝM ÞEKÝLLERÝ Belli özellikleri saðlayan nesneler topluluðuna küme denir. Kümede tüm elemanlar net olmalýdýr. Kümeler büyük harflerle gösterilir. Bir kümede bir eleman

Detaylı

BULANIK MANTIK VE SİSTEMLERİ 2014 2015 BAHAR DÖNEMİ ÖDEV 1. Müslüm ÖZTÜRK 148164001004 Bilişim Teknolojileri Mühendisliği ABD Doktora Programı

BULANIK MANTIK VE SİSTEMLERİ 2014 2015 BAHAR DÖNEMİ ÖDEV 1. Müslüm ÖZTÜRK 148164001004 Bilişim Teknolojileri Mühendisliği ABD Doktora Programı BULANIK MANTIK VE SİSTEMLERİ 2014 2015 BAHAR DÖNEMİ ÖDEV 1 Müslüm ÖZTÜRK 148164001004 Bilişim Teknolojileri Mühendisliği ABD Doktora Programı Mart 2015 0 SORU 1) Bulanık Küme nedir? Bulanık Kümenin (fuzzy

Detaylı

BM202 AYRIK İŞLEMSEL YAPILAR. Yrd. Doç. Dr. Mehmet ŞİMŞEK

BM202 AYRIK İŞLEMSEL YAPILAR. Yrd. Doç. Dr. Mehmet ŞİMŞEK BM202 AYRIK İŞLEMSEL YAPILAR Yrd. Doç. Dr. Mehmet ŞİMŞEK Önermelerin Eşdeğerlikleri Section 1.3 Totoloji, Çelişkiler, ve Tesadüf Bir totoloji her zaman doğru olan bir önermedir. Örnek: p p Bir çelişki

Detaylı

Cebirsel Fonksiyonlar

Cebirsel Fonksiyonlar Cebirsel Fonksiyonlar Yazar Prof.Dr. Vakıf CAFEROV ÜNİTE 4 Amaçlar Bu üniteyi çalıştıktan sonra; polinom, rasyonel ve cebirsel fonksiyonları tanıyacak ve bu türden bazı fonksiyonların grafiklerini öğrenmiş

Detaylı

Üstel ve Logaritmik Fonksiyonlar

Üstel ve Logaritmik Fonksiyonlar Üstel ve Logaritmik Fonksiyonlar Yazar Prof.Dr. Vakıf CAFEROV ÜNİTE 5 Amaçlar Bu üniteyi çalıştıktan sonra; üstel ve logaritmik fonksiyonları tanıyacak, üstel ve logaritmik fonksiyonların grafiklerini

Detaylı

için doğrudur. olmak üzere tüm r mertebeli gruplar için lemma nın doğru olduğunu kabul edelim. G grubunun mertebesi n olsun. ve olsun.

için doğrudur. olmak üzere tüm r mertebeli gruplar için lemma nın doğru olduğunu kabul edelim. G grubunun mertebesi n olsun. ve olsun. 11. Cauchy Teoremi ve p-gruplar Bu bölümde Lagrange teoreminin tersinin doğru olduğu bir özel durumu inceleyeceğiz. Bu teorem Cauchy tarafından ispatlanmıştır. İlk olarak bu teoremi sonlu değişmeli gruplar

Detaylı

Düzlemde Dönüşümler: Öteleme, Dönme ve Simetri. Not 1: Buradaki A noktasına dönme merkezi denir.

Düzlemde Dönüşümler: Öteleme, Dönme ve Simetri. Not 1: Buradaki A noktasına dönme merkezi denir. Düzlemde Dönüşümler: Öteleme, Dönme ve Simetri Düzlemin noktalarını, düzlemin noktalarına eşleyen bire bir ve örten bir fonksiyona düzlemin bir dönüşümü denir. Öteleme: a =(a 1,a ) ve u =(u 1,u ) olmak

Detaylı

İlter TÜRKMEN, Tolga TANIŞ, Simay AYDIN,

İlter TÜRKMEN, Tolga TANIŞ, Simay AYDIN, YAYIN KURULU Hazırlayanlar İlter TÜRKMEN, Tolga TANIŞ, Simay AYDIN, YAYINA HAZIRLAYANLAR KURULU Kurumsal Yayınlar Yönetmeni Saime YILDIRIM Kurumsal Yayınlar Birimi Dizgi & Grafik Mustafa Burak SANK & Ezgi

Detaylı

MateMito AKILLI MATEMATİK DEFTERİ

MateMito AKILLI MATEMATİK DEFTERİ Ar tık Matematiği Çok Seveceksiniz! MateMito AKILLI MATEMATİK DEFTERİ Artık matematikten korkmuyorum. Artık matematiği çok seviyorum. Artık az yazarak çok soru çözüyorum. Artık matematikten sıkılmıyorum.

Detaylı

Bölüm 2 Matematik Dili. Kümeler

Bölüm 2 Matematik Dili. Kümeler Bölüm 2 Matematik Dili Kümeler Küme(Set) = ayrık nesnelerden oluşmuş topluluğa küme denir Kümenin elemanları element olarak adlandırılır Kümeler nasıl gösterilir Liste şeklinde Örnek: A = {1,3,5,7} Tanım

Detaylı

Ayrık matematikte İleri Konular Ders içeriği

Ayrık matematikte İleri Konular Ders içeriği Ayrık matematikte İleri Konular Ders içeriği 1. Küme teorisi, mantık, fonksiyonlar ve temel kavramlar a. Mantıksal önermeler b. İspat yöntemleri c. Küme teorisi d. Bağıntılar ve Fonksiyonlar e. Boole cebri

Detaylı

SAYILAR TEORİSİ - PROBLEMLER

SAYILAR TEORİSİ - PROBLEMLER SAYILAR TEORİSİ - PROBLEMLER 1. (p + 1) q sayısının hangi p ve q asal sayıları için bir tam kare olduğunu 2. n+2n+n+... +9n toplamının bütün basamakları aynı rakamdan oluşan bir sayıya eşit olmasını sağlayan

Detaylı

6. 3x2-8x - 3 = O denkleminin negatif kökü asagidakilerden. 7. mx2 - (2m2 + i) x + 2m = O denkleminin köklerinden

6. 3x2-8x - 3 = O denkleminin negatif kökü asagidakilerden. 7. mx2 - (2m2 + i) x + 2m = O denkleminin köklerinden ikinci Dereceden Denklemler, tçözüm Kümesi, Köklerin Varligi. (m - 9) x + x - 6 = o denkleminin ikinci dereceden bir bilinmeyenli denklem olmasi için, m degeri asagidakilerden hangisi olamaz? A) - B) -

Detaylı

ÖZEL EGE LİSESİ EGE BÖLGESİ OKULLAR ARASI 16. MATEMATİK YARIŞMASI 10. SINIF ELEME SINAVI TEST SORULARI

ÖZEL EGE LİSESİ EGE BÖLGESİ OKULLAR ARASI 16. MATEMATİK YARIŞMASI 10. SINIF ELEME SINAVI TEST SORULARI EGE BÖLGESİ OKULLAR ARASI. MATEMATİK YARIŞMASI 0. SINIF ELEME SINAVI TEST SORULARI 5. sayısının virgülden sonra 9 99 999 5. basamağındaki rakam kaçtır? A) 0 B) C) 3 D) E) 8!.!.3!...4! 4. A= aşağıdaki hangi

Detaylı

OKUL ADI : ÖMER ÇAM ANADOLU İMAM HATİP LİSESİ EĞİTİM VE ÖĞRETİM YILI : 2015 2016 DERSİN ADI : MATEMATİK SINIFLAR : 9

OKUL ADI : ÖMER ÇAM ANADOLU İMAM HATİP LİSESİ EĞİTİM VE ÖĞRETİM YILI : 2015 2016 DERSİN ADI : MATEMATİK SINIFLAR : 9 OKUL ADI : ÖMER ÇAM ANADOLU İMAM HATİP LİSESİ EĞİTİM VE ÖĞRETİM YILI : 015 01 1 Eylül 18 Eylül Kümelerde Temel Kavramlar 1. Küme kavramını örneklerle açıklar ve kümeleri ifade etmek için farklı gösterimler.

Detaylı

MATEMATİK ÖĞRETMENLİĞİ

MATEMATİK ÖĞRETMENLİĞİ T.C. ANADOLU ÜNİVERSİTESİ YAYINLARI NO: 108 AÇIKÖĞRETİM FAKÜLTESİ YAYINLARI NO: 600 MATEMATİK ÖĞRETMENLİĞİ Analiz Yazar: Prof.Dr. Vakıf CAFEROV Editör: Öğr.Gör.Dr. Mehmet ÜREYEN Bu kitabın basım, yayım

Detaylı

2012 YGS MATEMATİK Soruları

2012 YGS MATEMATİK Soruları 01 YGS MATEMATİK Soruları 1. 10, 1, 0, 0, işleminin sonucu kaçtır? A) B), C) 6 D) 6, E) 7. + ABC 4 x 864 Yukarıda verilenlere göre, çarpma işleminin sonucu kaçtır? A) 8974 B) 907 C) 9164 D) 94 E) 98. 6

Detaylı

Her türlü görüş, öneri ve eleştirilerinize açık olduğumu bilmenizi ister çalışmalarınızda ve sınavlarınızda başarılar dilerim.

Her türlü görüş, öneri ve eleştirilerinize açık olduğumu bilmenizi ister çalışmalarınızda ve sınavlarınızda başarılar dilerim. Önsöz Değerli Öğrenciler, u fasikül ortaöğretimde başarınızı yükseltmeye, üniversite giriş sınavlarında yüksek puan almanıza yardımcı olmak için özenle hazırlanmıştır. Konular anlamlı bir bütün oluşturacak

Detaylı

barisayhanyayinlari.com

barisayhanyayinlari.com YGS MATEMATİK KONU ANLATIM FASİKÜLLERİ SERİSİ 1 ISBN 978-605-84147-0-9 Baskı Tarihi Ağustos 015 Baskı Yeri: İstanbul YAYINLARI İletişim tel: (538) 90 50 19 barisayhanyayinlari.com Benim için her şey bir

Detaylı

9. SINIF MATEMATİK KONU ÖZETİ

9. SINIF MATEMATİK KONU ÖZETİ 2012 9. SINIF MATEMATİK KONU ÖZETİ TOLGA YAVAN Matematik Öğretmeni 1. ÜNİTE: MANTIK İnsan diğer canlılardan ayıran en önemli özelliklerden biri düşünebilme yeteneğidir. Bireyler karşılaştıkları günlük

Detaylı

SAYILAR TEORÝSÝNE GÝRÝÞ

SAYILAR TEORÝSÝNE GÝRÝÞ OLÝMPÝK MATEMATÝK SERÝSÝ MATEMATÝK OLÝMPÝYATLARINA HAZIRLIK ÝÇÝN MERAKLISINA SAYILAR TEORÝSÝNE GÝRÝÞ ÖMER GÜRLÜ ALTIN NOKTA YAYINEVÝ ÝZMÝR - 2013 Copyright Altýn Nokta Basým Yayýn Daðýtým Biliþim ISBN

Detaylı

"Bütün kümelerin kümesi", X olsun. Öyle ise her alt kümesi kendisinin elemanıdır. X'in "Alt kümeleri kümesi" de X'in alt kümesidir.

Bütün kümelerin kümesi, X olsun. Öyle ise her alt kümesi kendisinin elemanıdır. X'in Alt kümeleri kümesi de X'in alt kümesidir. Matematik Paradoksları: Doğru Parçası Paradoksu: Önce doğru parçasının tarifini yapalım: Doğru Parçası: Başlangıcı ve sonu olan ve sonsuz adet noktadan oluşan doğru. Pekiyi nokta nedir? Nokta: Kalemin

Detaylı

11.Konu Tam sayılarda bölünebilme, modüler aritmetik, Diofant denklemler

11.Konu Tam sayılarda bölünebilme, modüler aritmetik, Diofant denklemler 11.Konu Tam sayılarda bölünebilme, modüler aritmetik, Diofant denklemler 1. Asal sayılar 2. Bir tam sayının bölenleri 3. Modüler aritmetik 4. Bölünebilme kuralları 5. Lineer modüler aritmetik 6. Euler

Detaylı

Saygın KIRILMAZ, Tolga TANIŞ, Simay AYDIN

Saygın KIRILMAZ, Tolga TANIŞ, Simay AYDIN YAYIN KURULU Hazırlayanlar Saygın KIRILMAZ, Tolga TANIŞ, Simay AYDIN YAYINA HAZIRLAYANLAR KURULU Kurumsal Yayınlar Yönetmeni Saime YILDIRIM Kurumsal Yayınlar Birimi Dizgi & Grafik Mustafa Burak SANK &

Detaylı

BİRİNCİ DERECEDEN BİR BİLİNMEYENLİ DENKLEMLER

BİRİNCİ DERECEDEN BİR BİLİNMEYENLİ DENKLEMLER YILLAR 00 00 00 00 00 00 007 008 009 00 ÖSS-YGS - - - - - - - - BİRİNCİ DERECEDEN BİR BİLİNMEYENLİ DENKLEMLER a,b R ve a 0 olmak üzere ab=0 şeklindeki denklemlere Birinci dereceden bir bilinmeyenli denklemler

Detaylı

18.034 İleri Diferansiyel Denklemler

18.034 İleri Diferansiyel Denklemler MIT AçıkDersSistemi http://ocw.mit.edu 18.034 İleri Diferansiyel Denklemler 2009 Bahar Bu bilgilere atıfta bulunmak veya kullanım koşulları hakkında bilgi için http://ocw.mit.edu/terms web sitesini ziyaret

Detaylı

ANADOLU ÜNİVERSİTESİ AÇIKÖĞRETİM FAKÜLTESİ İLKÖĞRETİM ÖĞRETMENLİĞİ LİSANS TAMAMLAMA PROGRAMI. Lineer. Cebir. Ünite 6. 7. 8. 9. 10

ANADOLU ÜNİVERSİTESİ AÇIKÖĞRETİM FAKÜLTESİ İLKÖĞRETİM ÖĞRETMENLİĞİ LİSANS TAMAMLAMA PROGRAMI. Lineer. Cebir. Ünite 6. 7. 8. 9. 10 ANADOLU ÜNİVERSİTESİ AÇIKÖĞRETİM FAKÜLTESİ İLKÖĞRETİM ÖĞRETMENLİĞİ LİSANS TAMAMLAMA PROGRAMI Lineer Cebir Ünite 6. 7. 8. 9. 10 T.C. ANADOLU ÜNİVERSİTESİ YAYINLARI NO: 1074 AÇIKÖĞRETİM FAKÜLTESİ YAYINLARI

Detaylı

ÇANAKKALE ONSEKİZ MART ÜNİVERSİTESİ FEN EDEBİYAT FAKÜLTESİ MATEMATİK BÖLÜMÜ MODÜLER ARİTMETİK

ÇANAKKALE ONSEKİZ MART ÜNİVERSİTESİ FEN EDEBİYAT FAKÜLTESİ MATEMATİK BÖLÜMÜ MODÜLER ARİTMETİK ÇANAKKALE ONSEKİZ MART ÜNİVERSİTESİ FEN EDEBİYAT FAKÜLTESİ MATEMATİK BÖLÜMÜ MODÜLER ARİTMETİK ÇANAKKALE 2012 ÖNSÖZ Bu kitap Çanakkale Onsekiz Mart Üniversitesi Matematik Bölümünde lisans dersi olarak Cebirden

Detaylı

PROJE ADI: TEKRARLI PERMÜTASYONA BİNOM LA FARKLI BİR BAKIŞ

PROJE ADI: TEKRARLI PERMÜTASYONA BİNOM LA FARKLI BİR BAKIŞ PROJE ADI: TEKRARLI PERMÜTASYONA BİNOM LA FARKLI BİR BAKIŞ PROJENİN AMACI: Projede, permütasyon sorularını çözmek genellikle öğrencilere karışık geldiğinden, binom açılımı kullanmak suretiyle sorulara

Detaylı

1956 da... Ali Nesin

1956 da... Ali Nesin 1956 da... Ali Nesin Nesin Yayıncılık Ltd. Şti. künye... Ali Nesin Analiz IV İçindekiler Üçüncü Basıma Önsöz.......................... 1 İkinci Basıma Önsöz........................... 1 Önsöz...................................

Detaylı

a = b ifadesine kareköklü ifade denir.

a = b ifadesine kareköklü ifade denir. KAREKÖKLÜ SAYILAR Rasyonel sayılar kümesi sayı ekseninde sık olmasına rağmen sayı eksenini tam dolduramamaktadır;çünkü sayı doğrusu üzerinde görüntüsü olduğu halde rasyonel olmayan sayılar da vardır. Karesi

Detaylı

Dikkat: Bir eleman, her iki kümede de olsa bile sadece bir kez yazılır.

Dikkat: Bir eleman, her iki kümede de olsa bile sadece bir kez yazılır. KÜMELER Kümelerin birleşimi (A B ): Kümelerin bütün elemanlarından oluşur. Kümelerin kesişimi (A B): Kümelerin ortak elemanlarından oluşur. Kümelerin Farkı (A \ B ) veya (A - B ): Birinci kümede olup ikinci

Detaylı

KAMU PERSONEL SEÇME SINAVI ÖĞRETMENLİK ALAN BİLGİSİ TESTİ ORTAÖĞRETİM MATEMATİK ÖĞRETMENLİĞİ TG 9 ÖABT ORTAÖĞRETİM MATEMATİK Bu testlerin her hakkı saklıdır. Hangi amaçla olursa olsun, testlerin tamamının

Detaylı

YGS MATEMATİK SORU BANKASI

YGS MATEMATİK SORU BANKASI YGS MATEMATİK SORU BANKASI Sebahattin ÖLMEZ www.limityayinlari.com Sınavlara Hazırlık Serisi YGS Matematik Soru Bankası ISBN: 978-60-48--9 Copyright Lmt Limit Yayınları Bu kitabın tüm hakları Lmt Limit

Detaylı

Mehmet ŞAHİN. www.mehmetsahinkitaplari.org

Mehmet ŞAHİN. www.mehmetsahinkitaplari.org 0. Sınıf M AT E M AT İ K Mehmet ŞAHİN www.mehmetsahinkitaplari.org M.E.B Talim ve Terbiye Kurulu Başkanlığı nın 0..009 tarih ve 4 sayılı kararı ve 00-0 öğretim yılından itibaren uygulanacak programa göre

Detaylı

MAT223 AYRIK MATEMATİK

MAT223 AYRIK MATEMATİK MAT223 AYRIK MATEMATİK Saymanın Temelleri 1. Bölüm Emrah Akyar Anadolu Üniversitesi Fen Fakültesi Matematik Bölümü, ESKİŞEHİR 2014 2015 Öğretim Yılı Ayşe nin Doğum Günü Partisi Saymanın Temelleri Ayşe

Detaylı

Salim. Yüce LİNEER CEBİR

Salim. Yüce LİNEER CEBİR Prof. Dr. Salim Yüce LİNEER CEBİR Prof. Dr. Salim Yüce LİNEER CEBİR ISBN 978-605-318-030-2 Kitapta yer alan bölümlerin tüm sorumluluğu yazarına aittir. 2015, Pegem Akademi Bu kitabın basım, yayın ve satış

Detaylı

ANADOLU ÜNİVERSİTESİ AÇIKÖĞRETİM FAKÜLTESİ İLKÖĞRETİM ÖĞRETMENLİĞİ LİSANS TAMAMLAMA PROGRAMI. Analiz. Cilt 2. Ünite 8-14

ANADOLU ÜNİVERSİTESİ AÇIKÖĞRETİM FAKÜLTESİ İLKÖĞRETİM ÖĞRETMENLİĞİ LİSANS TAMAMLAMA PROGRAMI. Analiz. Cilt 2. Ünite 8-14 ANADOLU ÜNİVERSİTESİ AÇIKÖĞRETİM FAKÜLTESİ İLKÖĞRETİM ÖĞRETMENLİĞİ LİSANS TAMAMLAMA PROGRAMI Analiz Cilt 2 Ünite 8-14 T.C. ANADOLU ÜNİVERSİTESİ YAYINLARI NO: 1082 AÇIKÖĞRETİM FAKÜLTESİ YAYINLARI NO: 600

Detaylı

x13. ULUSAL MATEMATİK OLİMPİYATI - 2005

x13. ULUSAL MATEMATİK OLİMPİYATI - 2005 TÜBİTAK TÜRKİYE BİLİMSEL VE TEKNOLOJİK ARAŞTIRMA KURUMU BİLİM İNSANI DESTEKLEME DAİRE BAŞKANLIĞI x13. ULUSAL MATEMATİK OLİMPİYATI - 005 BİRİNCİ AŞAMA SINAVI Soru kitapçığı türü A 1. AB = olmak üzere, A

Detaylı

Ortak Akıl MATEMATİK DENEME SINAVI 3 201412-1

Ortak Akıl MATEMATİK DENEME SINAVI 3 201412-1 Ortak Akıl YGS MATEMATİK DENEME SINAVI 011-1 Ortak Akıl Adem ÇİL Ayhan YANAĞLIBAŞ Barış DEMİR Celal İŞBİLİR Deniz KARADAĞ Engin POLAT Erhan ERDOĞAN Ersin KESEN Fatih TÜRKMEN Kadir ALTINTAŞ Köksal YİĞİT

Detaylı

ŞEKİL DEĞİŞTİRME HALİ

ŞEKİL DEĞİŞTİRME HALİ ŞEKİL DEĞİŞTİRME HALİ GİRİŞ Önceki bölümde cisme etkiyen kuvvetlerin dengesi incelenerek gerilme kavramı geliştirildi. Bu bölümde ise şekil değiştiren cisim mekaniğinin en önemli kavramlarından biri olan

Detaylı

AKSARAY KANUNİ ANADOLU İMAM HATİP LİSESİ 2015-2016 EĞİTİM ÖĞRETİM YILI MATEMATİK DERSİ 11.SINIFLAR ÜNİTELENDİRİLMİŞ YILLIK PLANI TEKNİKLER

AKSARAY KANUNİ ANADOLU İMAM HATİP LİSESİ 2015-2016 EĞİTİM ÖĞRETİM YILI MATEMATİK DERSİ 11.SINIFLAR ÜNİTELENDİRİLMİŞ YILLIK PLANI TEKNİKLER AKSARAY KANUNİ ANADOLU İMAM HATİP LİSESİ 015-01 EĞİTİM ÖĞRETİM YILI MATEMATİK DERSİ 11.SINIFLAR ÜNİTELENDİRİLMİŞ YILLIK PLANI SÜRE: MANTIK(30) ÖNERMELER VE BİLEŞİK ÖNERMELER(18) 1. Önermeyi, önermenin

Detaylı

ELEMANLARI DENK KÜMELER OLAN VE HER FARKLI İKİ ELEMANININ SİMETRİK FARKINI İÇEREN KÜMELERİN ELEMAN SAYILARININ EN BÜYÜK DEĞERİ

ELEMANLARI DENK KÜMELER OLAN VE HER FARKLI İKİ ELEMANININ SİMETRİK FARKINI İÇEREN KÜMELERİN ELEMAN SAYILARININ EN BÜYÜK DEĞERİ ÖZEL EGE LİSESİ ELEMANLARI DENK KÜMELER OLAN VE HER FARKLI İKİ ELEMANININ SİMETRİK FARKINI İÇEREN KÜMELERİN ELEMAN SAYILARININ EN BÜYÜK DEĞERİ HAZIRLAYAN ÖĞRENCİ: ATAHAN ÖZDEMİR DANIŞMAN ÖĞRETMEN: DEFNE

Detaylı