! " # $ % & '( ) *' ' +, -. / $ 2 (.- 3( 3 4. (
|
|
- Yildiz Sağlam
- 7 yıl önce
- İzleme sayısı:
Transkript
1 !"#$ %& '()*' ' +,-. / 0 100$ 2 (.-3( 34.(
2 ,-. ' #5 6+ 6"#0" '7086 $ $ 89 44" :#! ;{0, 1, 2, 3,..., 9}, L * olarak tanımlı olsun ve sadece 2 ye veya 3 e bölünebilen ve önünde 0 olmayan pozitif sayılara sahip olsun. (0, 3, 6, 244 L ve 1, 03, 00 L) )0<# 04" :#!,-. ;{0, 1, 2, 3,..., 9}, L *, 2 ye veya 3 e bölünebilen ve önünde 0 olmayan pozitif sayılara sahiptir 1- L 1 dili pozitif tamsayıların kümesi olsun L 1 = 0 {1, 2,... 9} * (regular) 2- L 2 dili 2 ye bölünebilen pozitif tamsayıların kümesi olsun L 2 = L 1 * {0, 2, 4, 6, 8} (regular)
3 :#!,-. ;{0, 1, 2, 3,..., 9}, L *, 2 ye veya 3 e bölünebilen ve önünde 0 olmayan pozitif sayılara sahiptir 3-3 e bölünebilen pozitif tamsayıların kümesi olan dili yandaki otomat tanır (regular) 4- L 3 bu otomat ile L 1 in kesiimidir. Sonuç olarak elde edilen dil regular dildir ve L = L 2 L 3 eklinde ifade edilir.,-. ')* * $# ' )* #*( " =#*#' '46$#' 4 > ))#80 )4 ##0 ( )4)" :#!;? 45)##)4)) #" 2 8(0'6*' ( *4" :#!;?! $#"
4 ,-. L = { a n b n : n 0 } eklinde tanımlanmı olsun. Eer bu dil regular ise bir sonlu otomat tarafından tanınır. n = 96 için a 96 b 96 olur. Toplam 95 duruma sahip bir otomat bu dili tanıyor olsun. En az bir noktada yol daha önce geçtii durumlara geri döner ve tekrar geçer. Bu tekrar geçilere loop adı verilir. Aaıdaki 10 durumlu otomat a 9 b 9 için geçileri vermektedir. Otomatta sadece geçilen yollar verilmitir. a 13 b 9 için nasıl bir yol izlenir?,-. a 13 b 9 için yolunda bir tur daha atılır. a 9 (a 4 ) m b 9, m 0 eklinde tanımlanan tüm stringleri tanır. (Örn : a 25 b 9 ) Bu ekilde bir string in önündeki ve sonundakine bakmadan ortasına ekleme yapmaya pumping denilmektedir. String in önündeki ve/veya sonundaki bo olabilir.
5 ,-. Teorem: Sonsuz sayıda string e sahip bir regular L dilinde kendisini tanıyan otomatın durum sayısından fazla sembole sahip tüm stringler için x, y, z eklinde üç substring tanımlanabilir ve tüm stringler xy n z olarak parçalarla ifade edilebilir. (n = 1, 2, 3,...) spat: L dilinde sonsuz string olduu için bazı w stringleri kendisini tanıyan otomatın durum sayısından daha fazla sembole sahiptir. Bu stringler için otomat üzerinde loop oluur. w string leri x, y, z olarak üç kısımda incelenebilir; 1. x yeniden geçilen ilk duruma kadar olan sembolleri içersin. x eer bo ise loop balangıç durumunuda içine almıtır. 2. y string i, x den hemen sonra balayıp loop un sonuna kadar olan kısmı içersin. Bir loop olutuu için y bo olamaz. 3. z string i loop tan hemen sonra balayıp w string inin sonuna kadar olan kısmı içersin. z bo ise loop sonuç durumunuda içine almıtır.,-. Teorem: (devam) Sonsuz sayıda string e sahip bir regular L dilindeki tüm stringler için x, y, z eklinde üç string tanımlanabilir ve tüm stringler xy n z olarak parçalarla ifade edilebilir. (n = 1, 2, 3,...) xyz, xyyz, xyyyz,...xy n z string leri tanınır. xyz xyyz
6 ,-. Örnek : Aaıdaki otomatta - balangıç + sonuç durumlarını göstermektedir ve w = bbbababa string ini tanır. Durum sayısından fazla sembol olduu için loop olmak zorundadır. x = b, y = bba ve z = baba alınabilir.,-. Örnek : L = {a n b n : n 0} dili regular deildir. Eer L regular olsaydı tüm string ler x, y, z olarak üç parçaya ayrılabilirdi. Tipik bir string aaa...aaaabbbb...bbb eklindedir. Eer y, a ları içerirse xyyz eklindeki string daha fazla a içerir ve elde edilen string L diline ait deildir. Eer y, b leri içerirse xyyz eklindeki string daha fazla b içerir ve elde edilen string L diline ait deildir. Eer y, ortadaki a ve b leri içerirse xyyz string i iki tane ab substringine sahiptir. L dilindeki tüm stringler sadece bir tane ab substringine sahip olabilecei için bu string L diline ait deildir. Bunların sonucu olarak L dili regular deildir.
7 / 0 Teorem: L regular dil olsun. Dile balı olarak seçilen bir n 1 için w n olacak ekilde bir w L string i vardır ve w = xyz, y e, xy neklinde yeniden yazılabilir. Her i 0 için xy i z L olur. spat: L regular dil olduundan deterministic finite automata M tarafından kabul edilir. M automata nın n duruma sahip olduunu varsayalım ve w = m, m n olsun. M automata nın ilk m adımı aaıdaki gibidir; (q 0, w 1 w 2...w m ) M (q 1, w 2...w m ) M... M (q m, e) / 0 spat: (devam) (q 0, w 1 w 2...w m ) M (q 1, w 2...w m ) M... M (q m, e) Burada q 0 balangıç durumu ve w 1 w 2...w m ilk m semboldür M, n adet duruma sahiptir ancak m n adet konfigürasyon vardır. Pigeonhole prensibine göre 0 i < j m olacak ekilde i ve j sayıları vardır ve q i = q j olur. y = w i w i+1... w j vardır ve q i durumundan tekrar q i durumuna geçi yapar. i < j olduu için y bo olamaz. y string i w dan atılarak veya istendii kadar tekrar edilerek bulunan stringler de M tarafından tanınır. i 0 olmak üzere xy i z L olur.
8 / 0 0 )4 # #" :$#4n 4" (0 n84w84" w8xyz5#0" xy i z L $#5#4i)4" B)45#4)4 L )" / 0 Örnek: (tekrar) L = { a i b i : i 0 } dili regular deildir. spat: w = a n b n L olduunu varsayalım. Pumping teoreminden w = xyz yazılabilir. xy n alınırsa ve y e, y = a i, i > 0 deerleri için. y nin çıkarıldıı string olan xz = a n-i b n olur ve L diline ait deildir. Bu sonuç y = b i, i > 0 içinde aynıdır. Böylece bu dil regular deildir.
9 / 0 Örnek: L = { a k : k asal sayı } dili regular deildir. spat: Pumping teoreminden w = xyz yazılabilir. p, r 0, q > 0 için x = a p, y = a q, ve z = a r olsun. Teoremden xy n z L olduundan n 0 için p + nq + r asal sayı olmak zorundadır. n = p + 2q + r + 2 için p + nq + r = (q + 1)(p + 2q + r) olur. Burada iki çarpanda 1 den büyüktür ve böylece p + nq + r asal sayı olamaz. n = p + 2q + r + 2 için elde edilen string L diline ait deildir. / 0 Örnek: L = { w { a, b} * : w eit sayıda a ve b ya sahiptir } dili regular deildir. spat: Bu ispat closure özellii ile yapılabilir. Eer L dili regular ise, regular bir dil ile kesiim ilemi kapalı olur. Ancak L a * b * kesiiminin sonucunda elde edilen dil {a n b n : n 0 } olur. {a n b n : n 0 } regular dil olmadıı için L dilide regular deildir. Örnek: L = {ab, abba, aabb, abab, aaabbb,...}, L(a * b * ) = {a, b, aa, ab, aab, bb, aabb, abbbb, aaabbb,...} L a * b * = {ab, aabb, aaabbb,...}
10 2 4# * # 4 4" 5)# L=(ab ba) * " q 7 $(45 " C$(4 8#4" -854# 0 0 #" 2 C$(4 4 5)#4> R := {s}; while there is a state p R and a and δ(p, a) R do add δ(p, a) to R (# (04" q 4 q 6 #8D" '4 # 454" q 4 q 6 # *''" # ) *'4"
11 2 3!L * ve x, y * olsun. Eer z * ve xz L iken yz L olursa x ve y, L diline göre denk olarak adlandırılır, x L y eklinde gösterilir. x ve y string lerinin ikiside L diline ait olabilir veya olmayabilir. Sonlarına eklenen herhangi bir string x ve y i L diline ait yapabilir veya yapmayabilir. 2 Örnek: x bir string ve L bir dil ise, [x] bu L diline göre x in sahip olduu denk sınıfı göstersin. Aaıdaki otomat L = (ab ba) * dilini tanır ve L için 4 denk sınıf vardır; 1. [e] = L 2. [a] = La 3. [b] = Lb 4. [aa] = L(aa bb)* 1. durumda herhangi bir x L için, x = e bile olsa xz L yapan her z string ide L diline aittir. 2. durumda herhangi bir x La string i xz L olabilmesi için z string inin bl eklinde olması gereklidir. 3. durumda z string inin bl eklinde olması gereklidir. 4. durumda hiçbir z string i L(aa bb) prefix i için bu string i dile ait yapamaz. 1. durumdaki kümeye ait tüm stringler aynı durumlara, ve dier 2., 3., veya 4. durumlardaki string kümeleride aynı durumlara götürür.
12 2 3!M = (K,, δ, s, F) bir deterministic automata olsun. Eer iki string x, y * M otomatını s balangıç durumundan aynı duruma götürüyorsa denktir ve x M yeklinde gösterilir. (s, x) * M (q, e) ve (s, y) * M (q, e) ise x M y olur. Herhangi bir q durumu için denk sınıf E q eklinde gösterilir. Bu durumların s balangıç durumundan eriilebilir olması zorunludur. 2 Örnek: Aaıdaki otomat L = (ab ba) * dilini tanır ve M için 6 denk sınıf vardır; 1. E q1 = (ba) * 2. E q2 = La a 3. E q3 = abl 4. E q4 = b(ab)* 5. E q5 = L(bb aa)* 6. E q6 = ablb Teorem: Deterministic M = (K,, δ, s, F) otomatında herhangi x, y * string leri için x M y ise x L(M) y olur.
13 (.-3( Teorem: L * regular dil olsun. L dilini tanıyan ve L içindeki denk sınıfların sayısına tam eit sayıda duruma sahip olan bir deterministic automata vardır. spat: x * string i için L ilikisi içinde denk sınıflar [x]eklinde gösterilir. Bu dil için M = (K,, δ, s, F) otomatı aaıdaki gibi oluturulabilir; K = { [x] : x * }, L altında denk sınıflar kümesi s = [e], L altında e için denk sınıflar kümesi F = { [x] : x L }, Son olarak herhangi bir [x] K ve herhangi bir a için, δ([x], a) = [xa] geçileri tanımlanır. (.-3( Örnek: L = (ab ba) * dilini tanıyan 6 duruma sahip olan deterministic otomat 4 durumla gösterilebilir. Corollary: L bir regular dildir, eer L sonlu sayıda denk sınıfa sahipse. spat : L = L(M) regular ise, en az L deki denk sınıfların sayısı kadar duruma sahip bir M deterministic sonlu otomat vardır.
14 2 Örnek: Aaıdaki otomat ın en az duruma sahip eitini bulalım. denk durum var mıdır? C ve G denk deildir! A ve G denk midir? - e-string için ikisi denktir. Çünkü ikiside final state deildir. 0 için ikisi B ve G ye gider. kiside final state deildir ve denktir. 1 için F ve E ye giderler. kiside final state deildir ve denktir. 01 için sırasıyla C ve E ye giderler. C final state E deildir. Böylece 01 için denk deillerdir. Herhangi bir string için seçilen iki durumdan birisi final state e giderken dieri gitmiyorsa denk olmadıkları ispat edilmi olur. 2 Örnek: Aaıdaki otomat ın en az duruma sahip eitini bulalım. A ve E durumlarına bakalım. kiside final state olmadıı için e- string için denktirler. 1 için ikiside F ye gider. 1 le balayan tüm stringler için denktirler. 0 için B ve H ye giderler. kiside final state olmadıı için denktir. 01 için ikiside C ye 00 için ikiside G ye gider. δ(a, *)= δ(e, *)
15 2 Denk durumların bulunması için tüm durumları tek tek test etmek gerekir. Bu zor ve zaman alıcıdır. Hata yapma olasılıı yüksektir. Bunun yerine Tablo Doldurma Algoritması kullanılır. Durumların kendi kendisini içermeyecek ekilde bir tablo hazırlanır. Balangıçta final state ler ile dierleri denk deil olarak iaretlenir. Örnek: 2 C final state tir. C ile dier durumlar arasına x konur. Dier durum çiftlerinde 0 ve/veya 1 girileri için final state ve dier durumlara gidiliyorsa x ile iaretlenir. Örn: E ve F 0 için H ve C ye gider. C final state ve H final state deil E ve F çifti iaretlenir. Örnein A ve G için 1 giriinde F ve E ye gider. E-F çifti iaretli olduu (denk olmadıı) için A-G iaretlenir.
16 2 Örnek: (devam) A-E, B-H ve D-F durumları denk durumlardır ve birletirilebilir. 2 Örnek: (devam) States kümesinin partition kümesi, ({A, E}, {B, H}, {C}, {D, F}, {G}) olarak oluturulur. Denk durumlar transitive dir. p-q denk ise ve q-r denk ise p-r de denktir. Partition kümesindeki her bir eleman bir durum olarak oluturulur. Balangıç durumu {A, E} dir. Çünkü A orijinal otomatta balangıç durumudur. C final state dir. Çünkü orijinal otomatta final state dir. Yeni oluturulan her bir durumun tüm giriler için geçileri düzenlenir. Örnek: {A, E} 0 için {B, H} ye geçer. Orijinal otomatta A 0 için B ye E ise H ye geçer. {A, E} 1 için {D, F} ye geçer. Orijinal otomatta A 1 için F ye ve E 1 için F ye geçer.
17 2 Örnek: Aaıdaki otomata denk minimum duruma sahip otomatı bulunuz. : /4 *''E"<"<6E"<" 9F /4 *''E"" 9AA
1 $/ " {ww R : w {a, b} * } ## S asa, S bsb S e#(3 * 5 $(6 )# (2 #$,(- (25 #5
!"#$ %& '()*' ' +,./0% 1 $/02 2 3 " {ww R : w {a, b} * } ## #4 S asa, S bsb S e#(3 5 2'5" * 5 $(6 )# (2 #$ 5#77 #" ' #" (25 #5 #" 8)5*# 73'" 5#$#$257" 379()379" :))##2)7 5)32) #5 6*" :5)$#$2#5" ;! Pushdown
Detaylı! " # $ % & '( ) *' ' +, -. /.,
!"#$ %& '()*' ' +,-./.,-. 0 12.30.420 ,-./.,-,-.5' $-.5 6# #",-.5 2(3 # #",-.5 6') 7 2(3 87" $-.5.$-.5) 7 # * ",222 2 #5# * #)7 #7",-./.,- Theorem: Context-free diller union, concatenation ve Kleene star
Detaylı! " # $ % & '( ) *' ' +, -. /) /) 0 # /) %, %, 1 2
!"#$ %& '()*' ' +,-./) /) 0 #/) %,%, 12 $$(/3#/ " '$$(/34" '$$(//44 / 4 /4/ 4# ##4" 5-6/'$##/" 7#! a(a * b * )b regular expression ile önce bir a üretilir. Ardından iki durumdan birisine göre devam edilir.
Detaylı,$( -./(,$( 0$0$ 1 2 134(,$(
!"#$ %& '()*' ' + -./( 0$0$ 1 2 134( 5(/ 4 2 " $#56L = {a n b n c n : n 0}222 #.(.)", #22(# 7# 2", #6,489: 7", #24$62.. ' # #2(; 7 #", #2, #2.24$;7" $.7 2# < #44 )" -2 # 22)#( #4# 7 #7= 8"- 2 " >"",.'#
Detaylı! " # $ % & '( ) *' ' +, $ $ - $ (. $- $ ( / $ % / $ 0 -( 1( $ (2- -(
!"#$ %& '()*' ' +. $-$( /$% /$0 -(1($(2--( 3 #*'- # 4(5 (6" #7##0 7 $$(5 (6",7 - #, $$ -$(2,-0 # # *'6' (6" 6(50 #" #06 $8# 0 #0 7" 976 0#$ 6 $$" 76 $:;)8) (6",-07#$87 07" $8#< 6 $ < 6))70" ,-$#',-$#'
DetaylıManisa Celal Bayar Üniversitesi Yazılım Mühendisliği Bölümü YZM Biçimsel Diller ve Otomata Teorisi. Final Sınavı Örnek Soruları A0 KİTAPÇIĞI
Sayfa#1(A0 Kitapçığı) Manisa Celal Bayar Üniversitesi Yazılım Mühendisliği Bölümü YZM 3229- Biçimsel Diller ve Otomata Teorisi Final Sınavı Örnek Soruları A0 KİTAPÇIĞI Bahar 2017-2018 Süre: 45 Dakika Adı
DetaylıManisa Celal Bayar Üniversitesi Yazılım Mühendisliği Bölümü YZM Biçimsel Diller ve Otomata Teorisi. Final Sınavı Soruları A KİTAPÇIĞI
Sayfa#1(A Kitapçığı) Manisa Celal Bayar Üniversitesi Yazılım Mühendisliği Bölümü YZM 3229- Biçimsel Diller ve Otomata Teorisi Final Sınavı Soruları A KİTAPÇIĞI Bahar 2017-2018 Süre: 45 Dakika Adı ve Soyadı
DetaylıBM312 Ders Notları - 3 2014
DETERMİNİSTİK SONLU OTOMATLAR (DETERMINISTIC FINITE AUTOMATA) Bir Sonlu Otomat (FA) sabit ve sonlu kapasitede bir merkezi işlem ünitesine sahiptir. Giriş bilgisini input tape üzerinden string olarak alır.
DetaylıOtomata Teorisi (BİL 2114)
Otomata Teorisi (BİL 2114) Fırat İsmailoğlu Hafta 6: Pumping Lemma İçerikten Bağımsız Diller (1. Bölüm) 1 Hafta 6 Plan 1. Olmayana Ergi Yöntemi 2. Güvercin Yuvası Prensibi 3. Pumping Lemma 4. İçerikten
Detaylı+,- #'. L = {a, b, c, d} a, b, c, d kümenin elemanları veya üyeleridir
!"#$ %& '()*' ' #'. L = {a, b, c, d} a, b, c, d kümenin elemanları veya üyeleridir b L, z L / #* ) {red, blue, red} ile {red, blue} aynıdır {3, 1, 9}, {9, 1, 3} ve {3, 9, 1} aynıdır / 0 Bir elemana sahip
DetaylıBAĞLAMDAN BAĞIMSIZ VE BAĞLAMDAN BAĞIMSIZ OLMAYAN DİLLER (CONTEXT-FREE AND NON-CONTEXT-FREE LANGUAGES)
BAĞLAMDAN BAĞIMSIZ VE BAĞLAMDAN BAĞIMSIZ OLMAYAN DİLLER (CONTEXT-FREE AND NON-CONTEXT-FREE LANGUAGES) Context-free dillerin üretilmesi için context-free gramer ler kullanılmaktadır. Context-free dillerin
DetaylıFormal Diller Ve Otomat Teorisi
Formal Diller Ve Otomat Teorisi Ismail Kadayif Canakkale Onsekiz Mart Universitesi Bilgisayar Muhendisligi 4/5/2004 Formal Diller 1.1 Strings ve Languages (Diller) alphabet (character set): Sonlu sayida
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 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ı#$% &'#(# Konular. Bits of Information. Binary Özellikler Superimposed Coding Signature Formation Deerlendirme
!" #$% &'#(# Konular Binary Özellikler Deerlendirme Binary Özellikler Bir binary özellik iki deer alabilir (kapalı veya açık; var veya yok gibi) Bir kiiye ait bilgiler binary olarak aaıdaki gibi gösterilebilir
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 (e ye birim eleman denir) vardır.
1. GRUPLAR Tanım 1.1. G boş olmayan bir küme ve, G de bir ikili işlem olsun. (G yapısına aşağıdaki aksiyomları sağlıyorsa bir grup denir., ) cebirsel 1) a b cg,, için a( bc) ( ab) c (Birleşme özelliği)
DetaylıFORMEL DİLLER VE SOYUT MAKİNALAR. Hafta 1
FORMEL DİLLER VE SOYUT MAKİNALAR Hafta 1 DİL VE FORMEL DİL KAVRAMLARI Dil, insanların karmaşık iletişim sistemlerini edinme ve kullanma becerisidir. Bir dilin formel olabilmesi için bazı niteliklerinin
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
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ıOtomata Teorisi (BİL 2114)
Otomata Teorisi (BİL 2114) Hafta 2: Sonlu Otomata (1.Bölüm) bas kapa aç bas 1 Hafta 2 Plan 1. Bir Sonlu Otomata Orneği 2. Sonlu Otomatanin Esasları 3. Sonlu Otomatanın Resmi Gösterimi 4. Nondeterministik
DetaylıTemel Kavramlar. (r) Sıfırdan farklı kompleks sayılar kümesi: C. (i) Rasyonel sayılar kümesi: Q = { a b
Bölüm 1 Temel Kavramlar Bu bölümde bağıntı ve fonksiyon gibi bazı temel kavramlar üzerinde durulacak, tamsayıların bazı özellikleri ele alınacaktır. Bu çalışma boyunca kullanılacak bazı kümelerin gösterimleri
DetaylıBu kısımda işlem adı verilen özel bir fonksiyon çeşidini ve işlemlerin önemli özelliklerini inceleyeceğiz.
Bölüm 3 Gruplar Bu bölümde ilk olarak bir küme üzerinde tanımlı işlem kavramını ele alıp işlemlerin bazı özelliklerini inceleyeceğiz. Daha sonra kümeler ve üzerinde tanımlı işlemlerden oluşan cebirsel
DetaylıTanım Bir X kümesi üzerinde bir karakter dizgisi (string) X kümesindeki. boş karakter dizgisi (null string) denir ve l ile gösterilir.
BÖLÜM 3 Karakter Dizgileriil i Tanım 3.1.1 Bir X kümesi üzerinde bir karakter dizgisi (string) X kümesindeki öğelerden oluşan bir sonlu dizidir. Hiç bir öğesi olmayan bir karakter dizgisine boş karakter
Detaylı10. DİREKT ÇARPIMLAR
10. DİREKT ÇARPIMLAR Teorem 10.1. H 1,H 2,, H n bir G grubunun alt gruplarının bir ailesi ve H = H 1 H 2 H n olsun. Aşağıdaki ifadeler denktir. a ) dönüşümü altında dır. b) ve olmak üzere her yi tek türlü
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 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ıBÖLÜM 2 Biçimsel Dillerin Matematiksel Temelleri
BÖLÜM 2 Biçimsel Dillerin Matematiksel Temelleri 2.1 Kümeleri tümevarım yolu ile tanımlama E tanımlanacak küme olsun: Taban: Yapı taşı elemanları kümesi veya taban B ile gösterilsin. Bu kümenin içindeki
DetaylıKARAKTER DİZGİLERİ, BAĞINTILAR, FONKSİYONLAR KESİKLİ MATEMATİKSEL YAPILAR
KARAKTER DİZGİLERİ, BAĞINTILAR, FONKSİYONLAR KESİKLİ MATEMATİKSEL YAPILAR 2012-2013 Karakter Dizgisi Karakter Dizgisi Üzerine İşlemler Altdizgi Tanım 3.1.1: Bir X kümesi üzerinde bir karakter dizgisi (string)
DetaylıMustafa Sezer PEHLİVAN. Yüksek İhtisas Üniversitesi Beslenme ve Diyetetik Bölümü
* Yüksek İhtisas Üniversitesi Beslenme ve Diyetetik Bölümü SAYILAR Doğal Sayılar, Tam Sayılar, Rasyonel Sayılar, N={0,1,2,3,,n, } Z={,-3,-2,-1,0,1,2,3, } Q={p/q: p,q Z ve q 0} İrrasyonel Sayılar, I= {p/q
DetaylıTemel Kavramlar 1 Doğal sayılar: N = {0, 1, 2, 3,.,n, n+1,..} kümesinin her bir elamanına doğal sayı denir ve N ile gösterilir.
Temel Kavramlar 1 Doğal sayılar: N = {0, 1, 2, 3,.,n, n+1,..} kümesinin her bir elamanına doğal sayı denir ve N ile gösterilir. a) Pozitif doğal sayılar: Sıfır olmayan doğal sayılar kümesine Pozitif Doğal
DetaylıTAMSAYILAR. 9www.unkapani.com.tr. Z = {.., -3, -2, -1, 0, 1, 2, 3, } kümesinin her bir elemanına. a, b, c birer tamsayı olmak üzere, Burada,
TAMSAYILAR Z = {.., -, -, -, 0,,,, } kümesinin her bir elemanına tamsayı denir. Burada, + Z = {,,,...} kümesine, pozitif tamsayılar kümesi denir. Z = {...,,,,} kümesine, negatif tamsayılar kümesi denir.
DetaylıLineer Cebir. Doç. Dr. Niyazi ŞAHİN TOBB. İçerik: 1.1. Lineer Denklemlerin Tanımı 1.2. Lineer Denklem Sistemleri 1.3. Matrisler
Lineer Cebir Doç. Dr. Niyazi ŞAHİN TOBB İçerik: 1.1. Lineer Denklemlerin Tanımı 1.2. Lineer Denklem Sistemleri 1.3. Matrisler Bölüm 1 - Lineer Eşitlikler 1.1. Lineer Eşitliklerin Tanımı x 1, x 2,..., x
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.
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ıiçin Örnek 7.1. simetri grubunu göz önüne alalım. Şu halde dür. Şimdi kalan sınıflarını göz önüne alalım. Eğer ve olarak alırsak işlemini kullanarak
7. Bölüm Grupları olmak üzere grubunu nasıl inşa ettiğimizi hatırlayalım. grubunun alt grubu grubu tüm olacak şekilde tüm sınıflardan oluşmuştur. Sınıfların toplamını ile, yani ile tanımlamıştık. Şimdi
DetaylıMATEMATİK. Doç Dr Murat ODUNCUOĞLU
MATEMATİK Doç Dr Murat ODUNCUOĞLU Mesleki Matematik 1 TEMEL KAVRAMLAR RAKAM Sayıları yazmak için kullandığımız işaretlere rakam denir. Sayıları ifade etmeye yarayan sembollere rakam denir. Rakamlar 0,1,2,3,4,5,6,7,8,9
DetaylıFONKSYONLARI FONKSYONLARA GÖTÜREN FONKSYONLAR ÜZERNDE ANT-MONOTONLUK VE DEMPOTENTLK
ÖZEL EGE LSES FONKSYONLARI FONKSYONLARA GÖTÜREN FONKSYONLAR ÜZERNDE ANT-MONOTONLUK VE DEMPOTENTLK HAZIRLAYAN ÖRENC: Kıvanç Ararat (10B) DANIMAN ÖRETMEN: Emel Ergönül ZMR 2011 ÇNDEKLER PROJENN ADI 2 PROJENN
DetaylıTEMEL KAVRAMLAR. a Q a ve b b. a b c 4. a b c 40. 7a 4b 3c. a b c olmak üzere a,b ve pozitif. 2x 3y 5z 84
N 0,1,,... Sayı kümesine doğal sayı kümesi denir...., 3,, 1,0,1,,3,... sayı kümesine tamsayılar kümesi denir. 1,,3,... saı kümesine sayma sayıları denir.pozitif tamsayılar kümesidir. 15 y z x 3 5 Eşitliğinde
Detaylı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ıİÇİNDEKİLER. Önsöz...2. Önermeler ve İspat Yöntemleri...3. Küme Teorisi Bağıntı Fonksiyon İşlem...48
İÇİNDEKİLER Önsöz...2 Önermeler ve İspat Yöntemleri...3 Küme Teorisi...16 Bağıntı...26 Fonksiyon...38 İşlem...48 Sayılabilir - Sonlu ve Sonsuz Kümeler...56 Genel Tarama Sınavı...58 Önermeler ve İspat Yöntemleri
DetaylıYGS - LYS SAYILAR KONU ÖZETLİ ÇÖZÜMLÜ SORU BANKASI
YGS - LYS SAYILAR KONU ÖZETLİ LÜ SORU BANKASI ANKARA ÖN SÖZ Sevgili Öğrenciler, ÖSYM nin son yıllarda yaptığı sınavlardaki matematik sorularının eski sınav sorularından çok farklı olduğu herkes tarafından
DetaylıSonlu Durum ve Turing Makineleri
Sonlu Durum ve Turing Makineleri Ders 12 Yrd.Doç.Dr. İbrahim TÜRKYILMAZ Sonlu Durum Makinesi Sonlu durum makinesi aşağıdakilerden oluşur: a) Bir σ başlangıç durumu, b) Sonlu sayıda duruma sahip olan sonlu
DetaylıTEOG. Sayma Sayıları ve Doğal Sayılar ÇÖZÜM ÖRNEK ÇÖZÜM ÖRNEK SAYI BASAMAKLARI VE SAYILARIN ÇÖZÜMLENMESİ 1. DOĞAL SAYILAR.
TEOG Sayma Sayıları ve Doğal Sayılar 1. DOĞAL SAYILAR 0 dan başlayıp artı sonsuza kadar giden sayılara doğal sayılar denir ve N ile gösterilir. N={0, 1, 2, 3,...,n, n+1,...} a ve b doğal sayılar olmak
DetaylıAtatürk Anadolu. Temel Kavramlar Üzerine Kısa Çalışmalar
Atatürk Anadolu Lisesi M A T E M A T İ K Temel Kavramlar Üzerine Kısa Çalışmalar KONYA \ SELÇUKLU 01 MATEMATİK 1. TEMEL KAVRAMLAR 1.1. RAKAM Sayıların yazılmasında kullanılan sembollere rakam denir. Onluk
DetaylıMODÜLER ARİTMETİK A)1 B)3 C)8 D)11 E)13. TANIM Z tam sayılar kümesinde tanımlı
MODÜLER ARİTMETİK A)1 B)3 C)8 D)11 E)13 TANIM Z tam sayılar kümesinde tanımlı ={(x,y): x ile y nin farkı n ile tam bölünür} = {(x,y): n x-y, n N + } bağıntısı bir denklik bağıntısıdır. (x,y) ise x y (mod
DetaylıMATEMATİK ASAL ÇARPANLARA AYIRMA. ÖRNEK 120 sayısını asal çarpanlarına ayırınız. ÖRNEK 150 sayısının asal çarpanları toplamını bulunuz.
MATEMATİK ASAL ÇARPANLARA AYIRMA A S A L Ç A R P A N L A R A A Y I R M A T a n ı m : Bir tam sayıyı, asal sayıların çarpımı olarak yazmaya, asal çarpanlarına ayırma denir. 0 sayısını asal çarpanlarına
DetaylıSivas Fen Lisesi Ortaokul 2. Matematik Olimpiyatı Sınavı A A) 55 B) 50 C) 45 D) 40 E) 35
Sivas Fen Lisesi Ortaokul 2. Matematik Olimpiyatı Sınavı A 1. ABC üçgeninde BF BD, EC CD olacak şekilde AC kenarı üzerinde E noktası, o BC m(ba C) 70 ise m(fd E) kaç derecedir? AB kenarı üzerinde F noktası,
DetaylıT.C. ÇANAKKALE ONSEKİZ MART ÜNİVERSİTESİ
T.C. ÇANAKKALE ONSEKİZ MART ÜNİVERSİTESİ DERS: CEBİRDEN SEÇME KONULAR KONU: KARDİNAL SAYILAR ÖĞRETİM GÖREVLİLERİ: PROF.DR. NEŞET AYDIN AR.GÖR. DİDEM YEŞİL HAZIRLAYANLAR: DİRENCAN DAĞDEVİREN ELFİYE ESEN
DetaylıMODÜLER ARİTMETİK. Örnek:
MODÜLER ARİTMETİK Bir doğal sayının ile bölünmesinden elde edilen kalanlar kümesi { 0,, } dir. ile bölünmesinden elde edilen kalanlar kümesi { 0,,, } tür. Tam sayılar kümesi üzerinde tanımlanan {( x, y)
DetaylıTEMEL KAVRAMLAR. SAYI KÜMELERİ 1. Doğal Sayılar
TEMEL KAVRAMLAR Rakam: Sayıları ifade etmeye yarayan sembollere rakam denir. Bu semboller {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} kümesinin elemanlarıdır., b ve c birer rakamdır. 15 b = c olduğuna göre, + b + c
DetaylıKC00-SS.08YT05. Kolay Temel Matematik. Üniversite Haz rl k 1. 8 ( 3 + 2) 6. 3! 3 ( 3 3)": ( 3) x = 3 ve y = 2 3. ( 5) + ( 7) (+2) + 4
Üniversite Haz rl k Sözcükte Do al ve Say lar Söz Öbeklerinde ve Tam Say lar Anlam - I - I Kolay Temel Matematik. 8 ( + ) A) 7 B) 8 C) 9 D) 0 E) 6.! ( )": ( ) A) B) 0 C) D) E). 7. + 5 A) 6 B) 7 C) 8 D)
DetaylıBAĞLAMDAN BAĞIMSIZ (CONTEXT-FREE) GRAMERLER (CFG) VE DİLLER (CFL)
BAĞLAMDAN BAĞIMSIZ (CONTEXT-FREE) GRAMERLER (CFG) VE DİLLER (CFL) Dil tanıyıcı cihaz bir dile ait geçerli string leri kabul eder. Dil üreteci cihaz bir dile ait string leri oluşturur. Dil üreteci cihazlar
Detaylındirgenme Boyutu Üç Olan Fibonacci Simetrik Sayısal Yarıgruplarının Bir Sınıfı
ndirgenme Boyutu Üç Olan Fibonacci Simetrik Sayısal Yarıgruplarının Bir Sınıfı Meral SÜER * ve Sedat LHAN * Batman Üniversitesi, Fen Edebiyat Fakültesi, Matematik Bölümü,72060 Batman, Türkiye Dicle Üniversitesi,
DetaylıSÜREKLİLİK. 9.1 Süreklilik ve Süreksizlik Kavramları
SÜREKLİLİK Bu bölümde süreklilik kavramı, süreksizlik, sürekli fonksiyonların özellikleri ile buna ilişkin teoremler örnekler ve grafiklerle açıklanmaktadır. 9.1 Süreklilik ve Süreksizlik Kavramları Tanım
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ı
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ı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ı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ıKÜMELER ÜNİTE 1. ÜNİTE 1. ÜNİTE 2. ÜNİTE 1. ÜNİT
KÜMELER ÜNİTE 1. ÜNİTE 1. ÜNİTE 2. Ü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ı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: ve iki grup ve f : G H bir fonksiyon
DetaylıOtomata Teorisi (BİL 2114)
Otomata Teorisi (BİL 2114) Fırat İsmailoğlu Hafta 9: Turing Makinesi (I. Bölüm) 1 Hafta 9 Plan l. Turing Makinesi (TM) Örnek 2. TM Giriş 3. TM Yapısı 4. TM Bantının Özellikleri 5. TM Formal Gösterimi 6.
DetaylıKüme temel olarak belli nesnelerin ya da elamanların bir araya gelmesi ile oluşur
Kümeler Kümeler ve küme işlemleri olasılığın temellerini oluşturmak için çok önemlidir Küme temel olarak belli nesnelerin ya da elamanların bir araya gelmesi ile oluşur Sonlu sayıda, sonsuz sayıda, kesikli
DetaylıYZM Biçimsel Diller ve Otomata Teorisi. Ders#06
YZM 3229- Biçimsel Diller ve Otomata Teorisi Ders#06 İçerikten Bağımsız Diller İçerikten Bağımsız Diller (Context-Free Languages) Şu ana değin Düzenli Dilleri İfade Etmek için Kullanılabilecek Yapıları
Detaylıx = [x] = [x] β = {y (x,y) β} (8.5) X = {x x X}. x,y X [(x = y) (x y = )]. b(b [x]) b [y] [x] [y] (8.8)
Bölüm 8 DENKL K BA INTILARI 8.1 DENKL K BA INTISI 8.1.1 E³itlik Kavramnn Genelle³mesi Matematikte ve ba³ka bilim dallarnda, birbirlerine e³it olmayan, ama e³itli e benzer niteliklere sahip nesnelerle sk
Detaylı1 BAĞINTILAR VE FONKSİYONLAR
1 BAĞINTILAR VE FONKSİYONLAR Bu bölümde ilk olarak Matematikte çok önemli bir yere sahip olan Bağıntı kavramnı verip daha sonra ise Fonksiyon tanımı verip genel özelliklerini inceleyeceğiz. Tanım 1 A B
Detaylı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ı6. Ali her gün cebinde kalan parasının (2009) a, b ve c farklı pozitif tamsayılar, 9. x, y, z pozitif gerçek sayılar,
1. 9 2 x 2 ifadesinin açılımında sabit x terim kaç olur? A) 672 B) 84 C) 1 D) -84.E) -672 6. Ali her gün cebinde kalan parasının %20 sini harcamaktadır. Pazartesi sabahı haftalığını alan Ali ni Salı günü
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
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ıDOĞAL SAYILARDA TOPLAMA VE ÇARPMA
YILLAR 00 00 004 00 006 007 008 009 010 011 ÖSS-YGS DOĞAL SAYILARDA TOPLAMA VE ÇARPMA Örnek( 1 ) - - - - (I) yandaki işleme x 1 (II) göre (I) çarpan - - - - kaçtır? 40 + - - - - - - - - - - (ÖSS-8) 40
DetaylıOtomata Teorisi (BİL 2114)
Otomata Teorisi (BİL 2114) Fırat İsmailoğlu Hafta 4: Düzenli İfadeler (I. Bölüm) 1 Hafta 4 Plan 1. Düzenli Diller 2. Düzenli Operatörler 3. Düzenli İfade Örnekleri i. R den L ye ii. L den R ye 4. Online
DetaylıAsal Çarpanlara Ayırma / EBOB-EKOK ORTAK DERSLER MATEMATİK. Prof. Dr. Emin KASAP
3 Asal Çarpanlara Ayırma / EBOB-EKOK ORTAK DERSLER MATEMATİK Prof Dr Emin KASAP 1 Ünite: 5 ASAL ÇARPANLARA AYIRMA / EBOB - EKOK Prof Dr Emin KASAP İçindekiler 51 ASAL ÇARPANLARA AYIRMa 3 511 Asal Sayılar
DetaylıMatematik Ders Föyü. Uygulayalım. Terim. Önerme. Doğruluk Değeri. Ortaöğretim Alanı MF - 01 NOT NOT. 1. Aşağıdaki tabloyu tanımlı veya tanımsız
Ortaöğretim Alanı MF - 01 Matematik Ders Föyü Terim Bir sözcüğün bilim, spor, sanat, meslek vb. içerisinde kazandığı özel anlama terim denir. NOT Küp Matematik Ova Coğrafya Asit Kimya Mercek Fizik Sol
Detaylıab H bulunur. Şu halde önceki önermenin i) koşulu da sağlanır ve H G bulunur.
3.ALT GRUPLAR HG, Tanım 3.. (G, ) bir grup ve nin boş olmayan bir alt kümesi olsun. Eğer (H, ) bir grup ise H ye G nin bir alt grubu denir ve H G ile gösterilir. Not 3.. a)(h, ), (G, ) grubunun alt grubu
DetaylıSAYI BASAMAKLARI. çözüm
SAYI BASAMAKLARI Sayı Basamakları Günlük hayat m zda 0 luk say sistemini kullan r z. 0 luk say sistemini kullanmam z n nedeni, sayman n parmaklar m zla ba lamas ve iki elimizde toplam 0 parmak olmas olarak
DetaylıFONKSİYONLAR. Örnek: (2x-2,y-3)=(10,-3) olduğuna göre x ve y sayılarını bulunuz.
1 FONKSİYONLAR Sıralı İkili: A ve B boş olmayan iki küme olmak üzere, aa ve bb iken (a, b) ifadesine bir sıralı ikili denir. Burada a ya, sıralı ikilinin birinci bileşeni, b ye de ikinci bileşeni denir.
Detaylı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ı14.Konu Reel sayılarının topolojisi. 1.Tanım:, verilsin. açık aralığına noktasının -komşuluğu denir. { } kümesine nın delinmiş -komşuluğu denir.
14.Konu Reel sayılarının topolojisi 1.Teorem: cismi tamdır. 1.Tanım:, verilsin. açık aralığına noktasının -komşuluğu denir. { } kümesine nın delinmiş -komşuluğu denir. 2.Tanım: ve verilsin. nın her komşuluğunda
Detaylı1.DERECEDEN DENKLEMLER. (Bu belgenin güncellenmiş halini bu adresten indirebilirsiniz)
.DERECEDEN DENKLEMLER Rüstem YILMAZ 546 550 86 48 destek@sinavdestek.com www.sinavdestek.com (Bu belgenin güncellenmiş halini bu adresten indirebilirsiniz) JET Yayınları 8 Ağustos 07 0. Bir Bilinmeyenli
DetaylıBİR SAYININ ÖZÜ VE DÖRT İŞLEM
ÖZEL EGE LİSESİ BİR SAYININ ÖZÜ VE DÖRT İŞLEM HAZIRLAYAN ÖĞRENCİ: Sıla Avar DANIŞMAN ÖĞRETMEN: Gizem Günel İZMİR 2012 İÇİNDEKİLER 1. PROJENİN AMACI.. 3 2. GİRİŞ... 3 3. YÖNTEM. 3 4. ÖN BİLGİLER... 3 5.
DetaylıTanım 2.1. X boş olmayan bir küme olmak üzere X den X üzerine bire-bir fonksiyona permütasyon denir.
2. SİMETRİK GRUPLAR Tanım 2.1. X boş olmayan bir küme olmak üzere X den X üzerine bire-bir fonksiyona permütasyon denir. Tanım 2.2. boş olmayan bir küme olsun. ile den üzerine bire-bir fonksiyonlar kümesini
DetaylıEBOB - EKOK EBOB VE EKOK UN BULUNMASI. 2. Yol: En Büyük Ortak Bölen (Ebob) En Küçük Ortak Kat (Ekok) www.unkapani.com.tr. 1. Yol:
EBOB - EKOK En Büyük Ortak Bölen (Ebob) İki veya daha fazla pozitif tamsayıyı aynı anda bölen pozitif tamsayıların en büyüğüne bu sayıların en büyük ortak böleni denir ve kısaca Ebob ile gösterilir. Örneğin,
DetaylıÖABT Soyut Matematik KONU TESTİ Önermeler ve İspat Yöntemleri
ÖABT Soyut Matematik KONU TESTİ Önermeler ve İspat Yöntemleri ÇÖZÜMLER p q r q q p r q q. p r q q p r 5. p q q r r r, p q q r, r p, q q r q, q p q. p q p q p q p q p q q p p 6. p p q p p q p q p p p q
DetaylıOtomata Teorisi (BİL 2114)
Otomata Teorisi (BİL 2114) Fırat İsmailoğlu Hafta 8: İçerikten Bağımsız Diller (I1I. Bölüm) 1 Hafta 8 Plan l. Pushdown Otomata (PDO) Giriş 2. PDO Geçişler 3. PDO Ornekler 4. PDO nun Formal Gösterimi 5.
DetaylıMUTLAK DEĞER. Örnek...6 : 1 x > 1 y > 1 z. Örnek...7 : x=1 5, y= 5 2, ise x+y y x x =? Örnek...1 : =? Örnek...8 : Örnek...2 : =?
TANIM MUTLAK DEĞER Örnek...6 : 1 x > 1 y > 1 z ise x y x z z y =? Bir x reel sayısına karşılık gelen noktanın sayı doğrusunda 0 (sıf ır) a olan uzaklığına x sayısının mutlak değeri denir ve x şeklinde
DetaylıKPSS MATEMATÝK. SOYUT CEBÝR ( Genel Tekrar Testi-1) N tam sayılar kümesinde i N için, A = 1 i,i 1
SOYUT CEBÝR ( Genel Tekrar Testi-1) 1. A = { k k Z, < k 4 } 4. N tam sayılar kümesinde i N için, k 1 B = { k Z, 1 k < 1 } k 1 A = 1 i,i 1 i ( ] kümeleri verildiğine göre, aşağıdakilerden hangisi doğrudur?
DetaylıBÖLÜM I. Tam sayılarda Bölünebilme
BÖLÜM I Tam sayılara Bölünebilme Teorem 1.1 (Bölme algoritması) b > 0 olmak üzere, verilen a ve b tam sayıları için a = qb + r, 0 r < b (1) olacak şekile bir ve bir tek q, r Z çifti varır. İspat: 1. İlk
DetaylıECEM ERDURU GAMZE SERİN ZEHRA SABUR EMİNE ÖLMEZ. o TAMSAYILAR KONUSU ANLATILMAKTADIR
ECEM ERDURU GAMZE SERİN ZEHRA SABUR EMİNE ÖLMEZ o TAMSAYILAR KONUSU ANLATILMAKTADIR Sıfırın sağındaki sayılar pozitif tam sayılar, sıfırın solundaki sayılar negatif tam sayılardır. Pozitif tam sayılar,
DetaylıA { x 3 x 9, x } kümesinin eleman sayısı A { x : x 1 3,x } kümesinin eleman sayısı KÜMELER
KÜMELER Küme, nesnelerin iyi tanımlanmış bir listesidir. Kümeyi oluşturan nesnelerin her birine kümenin elemanı denir. Kümeler genellikle A, B, C,... gibi büyük harflerle gösterilir. x nesnesi A kümesinin
DetaylıÖZDEĞERLER- ÖZVEKTÖRLER
ÖZDEĞERLER- ÖZVEKTÖRLER GİRİŞ Özdeğerler, bir matrisin orijinal yapısını görmek için kullanılan alternatif bir yoldur. Özdeğer kavramını açıklamak için öncelikle özvektör kavramı ele alınsın. Bazı vektörler
Detaylı9. İZOMORFİZMA TEOREMLERİ VE EŞLENİK ELEMANLAR. Aşağıdaki teorem Homomorfizma teoremi olarak da bilinir.
9. İZOMORFİZMA TEOREMLERİ VE EŞLENİK ELEMANLAR Aşağıdai teorem Homomorfizma teoremi olara da bilinir. Teoremi 9.. (.İzomorfizma Teoremi) f : G H bir grup homomorfizması olsun. Şu halde ( ) dir. Özel olara,
Detaylı#$% &'#(# Konular. Binary Tree Structures. Binary Search Trees AVL Trees Internal Path Reduction Trees Deerlendirme
!" #$% &'#(# Konular Binary Search Trees Deerlendirme Binary Search Trees Bir binary search tree üzerindeki her node hem data saklar hemde dier node lara ulaılırken yön belirler Bir binary search tree
Detaylı(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ı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ı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ı1. Satı ve Daıtım lemleri " # $ "!!
1. Satı ve Daıtım lemleri " " " " " %& % ' (& " & ' ( Stok kartı ilemlerine girmeden pratik bir ekilde ilem ) " & * + (& ", ) (& Satı Fatura ilemlerinde bu alan tıklayarak veya F 2 - " '"(& ". / 0 " &
DetaylıÖrnek...1 : Yandaki bölme işlemin de bölüm ile kalanın toplamı kaçtır?
BÖLME İŞLEMİ VE ÖZELLİKLERİ A, B, C, K doğal sayılar ve B 0 olmak üzere, BÖLÜNEN A B C BÖLEN BÖLÜM Örnek...4 : x sayısının y ile bölümündeki bölüm 2 ve kalan 5 tir. y sayısının z ile bölümündeki bölüm
Detaylı1. BÖLÜM Mantık BÖLÜM Sayılar BÖLÜM Rasyonel Sayılar BÖLÜM I. Dereceden Denklemler ve Eşitsizlikler
ORGANİZASYON ŞEMASI 1. BÖLÜM Mantık... 7. BÖLÜM Sayılar... 13 3. BÖLÜM Rasyonel Sayılar... 93 4. BÖLÜM I. Dereceden Denklemler ve Eşitsizlikler... 103 5. BÖLÜM Mutlak Değer... 113 6. BÖLÜM Çarpanlara Ayırma...
DetaylıÖrnek...1 : Yandaki bölme işlemin de bölüm ile kalanın toplamı kaçtır?
BÖLME İŞLEMİ VE ÖZELLİKLERİ A, B, C, K doğal sayılar ve B 0 olmak üzere, BÖLÜNEN A B C BÖLEN BÖLÜM Örnek...4 : x sayısının y ile bölümündeki bölüm 2 ve kalan 5 tir. y sayısının z ile bölümündeki bölüm
DetaylıCEBİR ÇÖZÜMLÜ SORU BANKASI
ÖABT CEBİR ÇÖZÜMLÜ SORU BANKASI Yasin ŞAHİN ÖABT CEBİR ÇÖZÜMLÜ SORU BANKASI Her hakkı saklıdır. Bu kitabın tamamı ya da bir kısmı, yazarın izni olmaksızın, elektronik, mekanik, fotokopi ya da herhangi
DetaylıMAT223 AYRIK MATEMATİK
MAT223 AYRIK MATEMATİK Kombinatoryal Olasılık 5. Bölüm Emrah Akyar Anadolu Üniversitesi Fen Fakültesi Matematik Bölümü, ESKİŞEHİR 2014 2015 Öğretim Yılı Olaylar ve Olasılıklar Kombinatoryal Olasılık Olaylar
DetaylıBu tanım aralığı pozitif tam sayılar olan f(n) fonksiyonunun değişim aralığı n= 1, 2, 3,, n,
DİZİLER Tamamen belirli bir kurala göre sıralanmış sayılar topluluğuna veya kümeye Dizi denir. Belirli bir kurala göre birbiri ardınca gelen bu sayıların her birine dizinin terimi ve hepsine birden dizinin
DetaylıÜN TE 2 2. DERECEDEN DENKLEMLER VE
31 0 ZMR 5 8 5 63 8 MECYEKÖY 7 3 3 NSAN KAYNAKLARI MERKEZ BEKTA 7 76 70 KOCAEL DENZL 65 09 90 ÜNTE. DERECEDEN DENKLEMLER VE TSZLKLER 0 31 0 ZMR 5 8 5 63 8 MECYEKÖY 7 3 3 NSAN KAYNAKLARI MERKEZ BEKTA 7
DetaylıAfla da yedi matematiksel olgu bulacaks n z. Bu olgular n
Seçim Beliti Afla da yedi matematiksel olgu bulacaks n z. Bu olgular n herbiri bir teoremdir, kan tlanm fllard r. Ancak bu olgular, matematikte çok özel bir yeri olan Seçme Beliti kullan larak kan tlanm
DetaylıGrup Homomorfizmaları ve
Bölüm 7 Grup Homomorfizmaları ve İzomorfizmalar Bu bölümde verilen gruplar arasında grup işlemlerini koruyan fonksiyonları ele alacağız. Bu fonksiyonlar yardımıyla verilen grupların cebirsel yapılarının
Detaylı1. BÖLÜM. Sayılarda Temel Kavramlar. Bölme - Bölünebilme - Faktöriyel EBOB - EKOK. Kontrol Noktası 1
1. BÖLÜM Sayılarda Temel Kavramlar Bölme - Bölünebilme - Faktöriyel EBOB - EKOK Kontrol Noktası 1 Isınma Hareketleri 1 Uygun eşleştirmeleri yapınız. I. {0, 1, 2,..., 9} II. {1, 2, 3,...} III. {0, 1, 2,
Detaylı