Önermeler mantığındaki biçimsel kanıtlar

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

Download "Önermeler mantığındaki biçimsel kanıtlar"

Transkript

1 Önermeler mantığındaki biçimsel kanıtlar David Pierce 26 Aralık 2011, saat 11:48 Bu yazının ana kaynakları, Burris in [1] ve Nesin in [4] kitapları ve Foundations of Mathematical Practice (Eylül 2010) adlı notlarım. Bazı terimler, [2, 3] kaynaklarından alınmıştır. İçindekiler 1 Önermeler 1 2 Doğruluk tabloları 2 3 Eşdeğerlik 6 4 Gerektirme 8 Kaynaklar 13 1 Önermeler Önerme, belli bir durumda doğru veya yanlış denebilen cümledir. Matematikte, durum çoğunlukla bir yapıdır. Örneğin, her sayının tersi var cümlesi, bir önermedir, ve bu önerme, (N,+) yapısında yanlış, (Z,+) yapısında doğru, (Z, ) yapısında yanlış, (Q +, ) yapısında doğrudur. (Burada Q + = {x: x Q x > 0}.) Belli bir durumda, bir önermenin doğruluk değeri vardır: 1

2 önerme doğru ise, değeri 1; önerme yanlış ise, değeri 0 dır. {0, 1} kümesi için, B harfini kullanalım. Önermeler için, P, Q, ve R gibi Latin harflerini kullanalım. Sonsuz tane önermemiz varsa, P 0, P 1, P 2 ve benzerlerini kullanabiliriz. Bir d durumunda, P önermesinin B kümesindeki değeri olarak d(p) kullanılabilir. O zaman d, önermeler kümesinden B kümesine bir fonksiyondur (dönüşümdür): d: {önermeler} B. 2 Doğruluk tabloları Verilmiş önermelerden, bağlaçlarla, bileşke önermeler yapılabilir, ve onların değerleri, verilmiş önermelerin değerlerinden bulunabilir. Örneğin: P ve Q; P veya Q; P ise Q; P ancak ve ancak Q; P değil. (Dilbilgisinde, ise ve değil, bağlaç değildir; ama matematikte, öyle sayılabilir.) Bu örneklerde, sözcüklerin yerinde, kısaltma olarak, simgeler kullanılabilir: P Q P Q P Q P Q P Yukarıdaki simgelere, bağlayıcı diyelim. Bileşke önermelerin farklı durumlardaki doğruluk değerleri, doğruluk tablolarında gösterilebilir: P Q P Q P Q P Q P Q P Q yerine, P & Q; P Q yerine, P Q; P P yerine, P Q, yazılabilir. Veya doğruluk çizelgelerinde. P P

3 Mesela, ikinci satırdan, d(p) = 1 ve d(q) = 0 ise, o zaman d(p Q) = 0. Doğruluk tabloları şöyle yazılabilir: P Q P Q P Q P Q P Burada, bir önermenin değeri, önermenin bağlayıcısının altına yazılır. Aslında, P Q gibi bir ifade gerçek bir önerme değildir; bir önerme formülüdür; ve P ve Q harfleri, önerme değişkenleridir. Değişkenlerin yerine gerçek önermeleri koyarsak, önerme formülü, bir önerme olur. Bir önerme formülünde, birden fazla bağlayıcı kullanılabilir, mesela P P formülünde olduğu gibi. Bu formülün, üç veya dört tane altformülü var; bunlar P P, P, P, P formülleridir. Biz, P altformülünü tekrarladık, çünkü formülü bir ağaç şeklinde görebiliriz, ve bu ağacın dört tane düğümü olur: P P P P P Ağaçta, altformülün yerine, formülün ana bağlayıcısını koyabiliriz: P O zaman P P formülün doğruluk tablosu iki şekilde yazılabilir: P P P P P P P

4 İkinci şekilde, her altformülün değeri, altformülün ana bağlayıcısının altına yazılır. Bir örnek daha: P Q R (yani, P (( Q) R)) önerme formülünün ağacı aşağıdadır: P Q R P Q R Q R Q Ana bağlayıcıları kullanarak, P R Q şeklinde yazabiliriz. Doğruluk tablosu şöyle yazılabilir: P Q R , P Q R , P Q R , 4

5 ve sonunda, P Q R O zaman formülün basit doğruluk tablosu şöyledir:. P Q R P Q R Genellikle doğruluk değerleri şu sırada hesaplanır: ve 3. ve 4. bir bağlayıcı iki kere kullanılmışsa, sağdaki. Örneğin: 1. P Q R demek P (Q R); 2. P Q demek ( P) Q; 3. P Q R belirsiz; 4. P Q R demek P (Q R); 5. P Q R P belirsiz; 6. P Q R demek P (Q R); 7. P Q R S demek P ((Q R) S).,,, bağlayıcılarına ikili denir; bağlayıcısına, birli denir. Ayrıca, 0 ve 1, sıfırlı bağlayıcılar olarak düşünülebilir. Alıştırma 1. Aşağıdaki formülleri hesaplayın , , 5

6 3. (0 1) 1, 4. (0 1) (0 1), 5. 0, 6. (1 0) 0, 7. 1 (0 0). Alıştırma 2. Aşağıdaki formüllerin doğruluk tablolarını yapın: 1. P Q P; 2. P Q R; 3. (P (Q R)); 4. (P Q R) P Q; 5. (P Q R) (Q P R) P R; 6. ( R P (R Q)). 3 Eşdeğerlik İki önermenin doğruluk değeri her durumda aynıysa, o önermeler, mantıksal olarak eşdeğer veya denktir. İki önerme formülünün basit doğruluk tabloları aynıysa, o formülleri de birbirine eşdeğer veya denktir. F ve G önerme formülleri eşdeğer ise, F G ifadesini yazalım. Örneğin, P Q P Q denkliğini aşağıdaki tablolardan görebiliriz: P Q P Q Buradan basit doğruluk tablolarının aynı olduğunu görürüz: P Q P Q P Q P Q Teorem 1. Aşağıdaki eşdeğerliklerimiz vardır. 6

7 1. (Her önerme, sadece ve ile yazılabilir:) P Q ( P Q), P Q P Q, P Q (P Q) (Q P). 2. (Her önerme, sadece ve ile yazılabilir:) P Q (P Q). 3. (Çifte değilleme kaldırılabilir:) P P. 4. (De Morgan kuralları:) (P Q) P Q, (P Q) P Q. 5. ( ve bağlayıcılarının değişme ve birleşme özellikleri:) P Q Q P, P Q Q P, (P Q) R P (Q R), (P Q) R P (Q R). 6. ( ve bağlayıcıları birbirine üzerine dağılır:) P (Q R) (P Q) (P R), P (Q R) (P Q) (P R). 7. (Fazlalıklar:) P P P, P P 0, P 1 P, P 0 0, P P P, P P 1, P 0 P, P (Yeni değişken:) P (P Q) (P Q), P (P Q) (P Q). 9. (Yutma:) P (P Q) P, P (P Q) P. Kanıt. Alıştırma. Augustus De Morgan, , Büyük Britanyalı matematikçi ve mantıkçı [6, 5]. 7

8 4 Gerektirme Bir durum, bir önermeler kümesinin modelidir, eğer o durumda, kümenin her önermesi doğru ise. Eğer bir önerme, bir önermeler kümesinin her modelinde doğru ise, o küme, önermeyi gerektirir. Γ (yani, Gamma), bir önerme formülü kümesi olsun, ve F, bir önerme formülü olsun. Eğer Γ {F} kümesindeki bütün formüllerin doğruluk tablosunun her satırında, 1. ya Γ kümesindeki bir formül yanlış ise, 2. ya da F formülü doğru ise, o zaman Γ, F formülünü gerektirir deriz, ve Γ = F ifadesini yazarız; = simgesine, turnike denebilir. Boş küme, F formülünü gerektirirse, = F yazılabilir, ve F formülüne doğrusal geçerli formül, veya mantıksal doğru formül, veya totoloji denebilir. Teorem 2. F G ancak ve ancak F G bir totolojidir. Kanıt. Alıştırma. Γ kümesinin F formülünü gerektirdiğini nasıl gösterebiliriz? İki yöntemimiz var: 1. doğruluk tabloları, 2. biçimsel kanıt. Mesela, aşağıdaki tabloya bakın: Her satırda, ya d(p Q) = 0 veya d(p) = 0, ya da d(q) = 1. P Q P Q P Q

9 O zaman (yani, {P Q,P} = Q). Aynı şekilde, P Q,P = Q çünkü, aşağıdaki doğruluk tablosundaki her satırda, P Q R,P Q,Q R = R, ( ) ya d(p Q R) = 0, veya d(p Q) = 0, veya d(q R) = 0, ya da R = 1. (İkisi de olabilir, 6. satırdaki gibi.) Ama şimdi P Q R P Q R P Q Q R R Γ = { (S T),(R Q) (T Q),P (S T), T (Q (S R)), R T} olsun. O zaman ( ) Γ = P Q R S T; ( ) ama bunu doğruluk tablolarıyla göstermek sıkıcı olurdu. Biçimsel kanıt yöntemi, bu durumda hem daha kısa, hem daha ilginçtir. Biçimsel kanıt, bir formüller listesidir. F 0,F 1,...,F n, bir biçimsel kanıt olsun. Her k için, 0 k n ise, 1. ya F k, bilinen bir totolojidir, 2. ya bilinen bir gerektirmesine göre, {F 0,...,F k 1 } = F k, 3. ya da F k, biçimsel kanıtın bir hipotezidir. Kanıtın sonucu, F n önerme formülüdür. Kanıtın hipotezleri, Γ kümesini oluştursun. O zaman Γ, F n formülünü gerektirir: Γ = F n. Biçimsel kanıt, Γ dan F n formülünü kanıtlar. Bilinen bir totolojiye aksiyom denir. Başlangıçta, aksiyom olarak, 1, P P 9

10 formüllerini, ve daha genellikle her F F formülünü, kullanabiliriz. Başka bir formülü aksiyom olarak kullanmak istersek, kullanabiliriz, ama önce onun totoloji olduğunu ispatlamalıyız (mesela, doğruluk tablosuyla). Bilinen bir gerektirmeye, çıkarım kuralı denir. Mesela, zaten ( ) satırından P Q,P = Q gerektirmesini biliyoruz. O zaman, çıkarım kuralı olarak, ayırma kuralımız var, yani: P Q ve P formüllerinden, Q çıkar. Daha genel olarak, F G ve F formüllerinden, G çıkar. Hatta daha genel olarak, F G ve F formülleri, Γ kümesinin öğeleriyse, Γ kümesinden G çıkar. Ayrıca, F G ise, o zaman F = G. Teorem 1 den, bilinen denkliklerimiz var. O zaman şu çıkarım kuralımız var: Teorem 1 e göre, F G ise, ve F, Γ kümesinin öğesiyse, o zaman G, Γ dan çıkar. Örneğin, P Q = Q, çünkü biçimsel bir kanıt yazabiliriz: P Q, 1, P 1, P Q Q, (P Q) Q, (P Q) Q, Q Açıklamalarımızı eklersek: Ayrıca, (1) P Q [hipotez] (2) 1 [aksiyom] (3) P 1 [2. satırdan, fazlalıkla] (4) P Q Q [3. satırdan, fazlalıkla] (5) (P Q) Q [4. satırdan, De Morgan kuralıyla] (6) (P Q) Q [5. satırdan] (7) Q [1 & 6 satırından ayırma] çünkü biçimsel bir kanıt yazabiliriz: P Q R, P, Q = R, P Q R, P Q R, P, Q R, Q R, Q, R. Açıklamalarımızı eklersek: (1) P Q R [hipotez] (2) P Q R [1. satırdan] (3) P [hipotez] (4) Q R [2. ve 3. satırlardan, ayırma kuralıyla] (5) Q R [4. satırdan] (6) Q [hipotez] (7) R [5. ve 6. satırlardan] Bu kural, Latincede modus ponens, İngilizcede, detachment. 10

11 Her biçimsel kanıtın arkasında, bir ağaç vardır. Mesela, son kanıtın ağacı şöyle: R Q Q R Q R P P Q R P Q R Bu biçimsel kanıtın sıralanmasını değiştirebiliriz; örneğin, şöyle yazabiliriz: Q, P Q R, P, P Q R, Q R, Q R, R. Yeni çıkarım kuralları aşağıdaki teoremden gelir: Teorem 3. Bu gerektirmelerimiz var: 1. (Basitleştirme:) P Q = P, P Q = Q. 2. (Ekleme:) P = P Q, Q = P Q. 3. (Bağlama:) P,Q = P Q. 4. (Ayırma:) P,P Q = Q, P Q, P = Q, Q,P Q = P, P Q, Q = P. (hipotetik tasım:) P Q,Q R = P R. 11

12 5. (Olumlu dilemma:) P Q,R S,P R = Q S. Kanıt. Alıştırma. Şimdi yukarıdaki ( ) gerektirmesininin bu biçimsel kanıdı var (her satırın nedeni nedir?): P Q R (P Q) R (P Q) R P Q Q R P R P Q R R P Q R (P Q) (P Q) R R (P Q) (P Q) R R R. [hipotez] [hipotez] [hipotez] Ayrıca, yukarıdaki ( ) gerektirmesinin, Tablo 1 deki biçimsel kanıtı var. Alıştırma 3. Aşağıdaki gerektirmeler için biçimsel kanıtları yazın. 1. = P P P 2. = P Q P 3. = P (P Q) 4. = (P Q) Q 5. P Q R = P Q 6. P P = Q 7. P (Q R) = P ( Q P) 8. P Q,P Q = Q 9. P R,Q R = P Q R 10. P R,Q S = P Q R S 12

13 (R Q) (T Q) (R T) Q Q R T R T (R T) ( R T) (R R) T 1 T T (S T) S T T S S T P (S T) S T (S T) P T (Q (S R)) Q (S R) S R R R S T Q R S T P Q R S T Tablo 1: Biçimsel bir kanıt Kaynaklar [1] Stanley N. Burris, Logic for mathematics and computer science, Prentice Hall, Upper Saddle River, New Jersey, USA, [2] Abdurrahman Demirtaş, Matematik sözlüğü, Bilim Teknik Kültür Yayınları, Ankara, [3] Teo Grünberg and Adnan Onart, Mantık terimleri sözlüğü, Türk Dil Kurumu Yayınları, Ankara, [4] Ali Nesin, Önermeler mantığı, Bilgi Üniversitesi Yayınları, Ekim [5] Dirk Struik, Kısa matematik tarihi, Sarmal Yayınevi, İstanbul, 1996, Türkçesi: Yıldız Silier. [6] Dirk J. Struik, A concise history of modern mathematics, fourth revised ed., Dover, New York,

Önermeler mantığı. David Pierce. Matematik Bölümü Mimar Sinan Güzel Sanatlar Üniversitesi İstanbul

Önermeler mantığı. David Pierce. Matematik Bölümü Mimar Sinan Güzel Sanatlar Üniversitesi İstanbul Önermeler mantığı David Pierce 26 Kasım 2012, saat 14:25 Matematik Bölümü Mimar Sinan Güzel Sanatlar Üniversitesi İstanbul dpierce@msgsu.edu.tr http://mat.msgsu.edu.tr/~dpierce/ Bu notlar Creative Commons

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 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ı

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ı

LİSE 1 MANTIK KONU ANLATIM FASİKÜLÜ

LİSE 1 MANTIK KONU ANLATIM FASİKÜLÜ LİSE 1 MANTIK KONU ANLATIM FASİKÜLÜ 1 ÖNERMELER Kesin olarak doğru ya da yanlış hüküm bildiren ifadelere önerme denir. Önermeler p ve q gibi harflerle ifade edilirler.bir önerme doğru ise, doğruluk değeri

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 1.KONU Sembolik Mantık; Önermeler, Niceyiciler, Olumsuzluk, İspat yöntemleri KAYNAKLAR 1. Akkaş, S., Hacısalihoğlu, H.H., Özel, Z., Sabuncuoğlu, A.,

Detaylı

KÜMELER VE MANTIK KESİLİ MATEMATİKSEL YAPILAR

KÜMELER VE MANTIK KESİLİ MATEMATİKSEL YAPILAR KÜMELER VE MANTIK KESİLİ MATEMATİKSEL YAPILAR Kümeler Koşullu ve Mantıksal Denklik Kümeler Kümeler Ayrık Kümeler De-Morgan Kuralı Z (Zahlen; alm.) tamsayılar kümesi Z negatif tamsayılar kümesi, Z nonneg

Detaylı

Sunum ve Sistematik 1. BÖLÜM: ÖNERMELER

Sunum ve Sistematik 1. BÖLÜM: ÖNERMELER Sunum ve Sistematik. ÜNİTE: MANTIK KONU ÖZETİ Bu başlık altında, ünitenin en can alıcı bilgileri, kazanım sırasına göre en alt başlıklara ayrılarak hap bilgi niteliğinde konu özeti olarak sunulmuştur..

Detaylı

Mantıksal Operatörlerin Semantiği (Anlambilimi)

Mantıksal Operatörlerin Semantiği (Anlambilimi) Mantıksal Operatörlerin Semantiği (Anlambilimi) Şimdi bu beş mantıksal operatörün nasıl yorumlanması gerektiğine (semantiğine) ilişkin kesin ve net kuralları belirleyeceğiz. Bir deyimin semantiği (anlambilimi),

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ı

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ı

Önermeler. Önermeler

Önermeler. Önermeler Önermeler ers 1 1-1 Önermeler 1-2 1 Önerme Mantığı ve İspatlar Mantık önermelerin doğruluğunu kanıtlamak için kullanılır. Önermenin ne olduğu ile ilgilenmek yerine bazı kurallar koyar ve böylece önermenin

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ı

ÇÖZÜMLÜ ÖRNEK 3.5 ÇÖZÜM

ÇÖZÜMLÜ ÖRNEK 3.5 ÇÖZÜM Biçimselleştirme Burada sunulan haliyle bu sembolik gösterim diline önermeler mantığı dili denir. Şimdi günlük dilden çeşitli cümlelerin sembolik biçimler şeklinde nasıl ifadelendirilebileceğini (yani

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ı

0.1 Küme Cebri. Teorem 1 A ve B iki küme olmak üzere i) (A B) c = A c B c ii) (A B) c = A c B c

0.1 Küme Cebri. Teorem 1 A ve B iki küme olmak üzere i) (A B) c = A c B c ii) (A B) c = A c B c 0. Küme Cebri Bu bölümde verilen keyfikümeler üzerinde birleşim, kesişim, fark, tümleyen,...gibi özellikleri sağlayan eşitliklerle ilgilenceğiz. İlk olarak De Morgan kurallarıdiye bilinen bir Teoremi ifade

Detaylı

1 MATEMATİKSEL MANTIK

1 MATEMATİKSEL MANTIK 1 MATEMATİKSEL MANTIK Bu bölümde ilk olarak önerne tanımıverilip ispatlarda kullanılan düşünce biçimi incelenecektir. Tanım 1 Bir hüküm bildiren ve hakkında doğru veya yanlış denilmesi anlamlı olan ifadelere

Detaylı

13.Konu Reel sayılar

13.Konu Reel sayılar 13.Konu Reel sayılar 1. Temel dizi 2. Temel dizilerde toplama ve çarpma 3. Reel sayılar kümesi 4. Reel sayılar kümesinde toplama ve çarpma 5. Reel sayılar kümesinde sıralama 6. Reel sayılar kümesinin tamlık

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ı

ÖZEL ÇORUM ADA ÖZEL ÖĞRETİM KURSU MATEMATİK 3 BİLİM GRUBU ÇERÇEVE PROGRAMI

ÖZEL ÇORUM ADA ÖZEL ÖĞRETİM KURSU MATEMATİK 3 BİLİM GRUBU ÇERÇEVE PROGRAMI ÖZEL ÇORUM ADA ÖZEL ÖĞRETİM KURSU MATEMATİK 3 BİLİM GRUBU ÇERÇEVE PROGRAMI 1.KURUM ADI: Özel Çorum Ada Özel Öğretim Kursu 2. KURUMUN ADRESİ: Yavruturna Mah. Kavukçu Sok. No:46/A ÇORUM/MERKEZ 3. KURUCUNUN

Detaylı

Örnek...6 : Örnek...1 : Örnek...7 : Örnek...2 : Örnek...3 : Örnek...4 : Örnek...8 : Örnek...5 : MANTIK 2 MATEMATİKSEL ARAÇLAR AÇIK ÖNERMELER

Örnek...6 : Örnek...1 : Örnek...7 : Örnek...2 : Örnek...3 : Örnek...4 : Örnek...8 : Örnek...5 : MANTIK 2 MATEMATİKSEL ARAÇLAR AÇIK ÖNERMELER MANTIK MATEMATİKSEL ARAÇLAR AÇIK ÖNERMELER İçerisinde değişken olan ve değişkenin değerlerine göre doğru ya da yanlış olabilen önermelere açık önerme denir. Açık önermeler değişkenine göre P( x), Q( a)

Detaylı

BMT 206 Ayrık Matematik. Yük. Müh. Köksal GÜNDOĞDU 1

BMT 206 Ayrık Matematik. Yük. Müh. Köksal GÜNDOĞDU 1 BMT 206 Ayrık Matematik Yük. Müh. Köksal GÜNDOĞDU 1 Ayrık Matematik Yük. Müh. Köksal GÜNDOĞDU 2 Önermeler Yük. Müh. Köksal GÜNDOĞDU 3 Önermeler Önermeler Mantığı, basit ifadelerden mantıksal bağlaçları

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ı

B. ÇOK DEĞERLİ MANTIK

B. ÇOK DEĞERLİ MANTIK B. ÇOK DEĞERLİ MANTIK İki değerli mantıkta önermeler, doğru ve yanlış olmak üzere iki değer alabilir. Çünkü özdeşlik, çelişmezlik ve üçüncü hâlin olanaksızlığı ilkelerine göre, önermeler başka bir değer

Detaylı

Bölüm 3. Klasik Mantık ve Bulanık Mantık. Serhat YILMAZ 1

Bölüm 3. Klasik Mantık ve Bulanık Mantık. Serhat YILMAZ 1 Bölüm 3. Klasik Mantık ve Bulanık Mantık Serhat YILMAZ serhaty@kocaeli.edu.tr 1 Klasik Mantık ve Bulanık Mantık Bulanık kümeler, bulanık mantığa bulanıklık kazandırır. Bulanık kümelerde yürütme işini işleçler

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ı

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ı

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ı

ÖZEL ÖĞRETİM KURSU MATEMATİK-III ÇERÇEVE PROGRAMI. : Kesikkapı Mah. Atatürk Cad. No 79 Fethiye /MUĞLA

ÖZEL ÖĞRETİM KURSU MATEMATİK-III ÇERÇEVE PROGRAMI. : Kesikkapı Mah. Atatürk Cad. No 79 Fethiye /MUĞLA ÖZEL ÖĞRETİM KURSU MATEMATİK-III ÇERÇEVE PROGRAMI 1.KURUMUN ADI 2.KURUMUN ADRESİ 3.KURUCUNUN ADI :Tercih Özel Öğretim Kursu : Kesikkapı Mah. Atatürk Cad. No 79 Fethiye /MUĞLA : ARTI ÖZEL EĞİTİM ÖĞRETİM

Detaylı

Çözümleyici Çizelgeler (Çürütme Ağaçları)

Çözümleyici Çizelgeler (Çürütme Ağaçları) Çözümleyici Çizelgeler (Çürütme Ağaçları) İki veya üçten fazla cümle harfi içeren ikb ler söz konusu olduğunda doğruluk tablosu, denetleme yapmak için hantal ve yetersiz bir yöntem haline gelmektedir.

Detaylı

Alıştırmalar 1. 1) Aşağıdaki diferansiyel denklemlerin mertebesini ve derecesini bulunuz. Bağımlı ve bağımsız değişkenleri belirtiniz.

Alıştırmalar 1. 1) Aşağıdaki diferansiyel denklemlerin mertebesini ve derecesini bulunuz. Bağımlı ve bağımsız değişkenleri belirtiniz. Alıştırmalar 1 1) Aşağıdaki diferansiyel denklemlerin mertebesini ve derecesini bulunuz. Bağımlı ve bağımsız değişkenleri belirtiniz. Denklem Mertebe Derece a) 2 1 ( ) 4 6 c) 2 1 d) 2 2 e) 3 1 f) 2 4 g)

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ı

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ı

Lineer Bağımlılık ve Lineer Bağımsızlık

Lineer Bağımlılık ve Lineer Bağımsızlık Lineer Bağımlılık ve Lineer Bağımsızlık Yazar Öğr.Grv.Dr.Nevin ORHUN ÜNİTE 5 Amaçlar Bu üniteyi çalıştıktan sonra; Vektör uzayı ve alt uzay yapısını daha iyi tanıyacak, Bir vektör uzayındaki vektörlerin

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 4.KONU Latisler, Boole Cebri 1. Kısmi sıralı kümeler 2. Hasse Diyagramı 3. Infimum, Supremum 4. Latis (Kafes Lattice) 5. Latis (Kafes) Yapıları ve Özellikleri

Detaylı

DOĞRULUK TABLOSU / ÇİZELGESİ İLE DENETLEME

DOĞRULUK TABLOSU / ÇİZELGESİ İLE DENETLEME DOĞRULUK TABLOSU / ÇİZELGESİ İLE DENETLEME (, q...) gibi basit bir önerme doğru veya yanlış yorumlanabileceğinden, (D) veya (Y) değerine sahi olabilir. Buna karşılık herhangi bir önerme eklemiyle kurulan

Detaylı

Ders 2: RP 1 ve RP 2 - Reel izdüşümsel doğru ve

Ders 2: RP 1 ve RP 2 - Reel izdüşümsel doğru ve Ders 2: RP 1 ve RP 2 - Reel izdüşümsel doğru ve düzlem Geçen ders doğrusal cebir aracılığıyla izdüşümsel geometri için bir model kurduk. Şimdi bu modeli daha somut bir şekle sokalım, F = R durumunda kurduğumuz

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ı

MATEMATİK I Ders Notları

MATEMATİK I Ders Notları MATEMATİK I Ders Notları Gazi Üniversitesi Gazi Eğitim Fakültesi Bilgisayar ve Öğretim Teknolojileri Eğitimi Bölümü, ANKARA 2009 2010 1. ÖNBİLGİLER 1 İÇİNDEKİLER 1.1. ÖNERMELER MANTIĞI... 2 1.2. KÜMELER...

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ı

Lineer Dönüşümler ÜNİTE. Amaçlar. İçindekiler. Yazar Öğr. Grv.Dr. Nevin ORHUN

Lineer Dönüşümler ÜNİTE. Amaçlar. İçindekiler. Yazar Öğr. Grv.Dr. Nevin ORHUN Lineer Dönüşümler Yazar Öğr. Grv.Dr. Nevin ORHUN ÜNİTE 7 Amaçlar Bu üniteyi çalıştıktan sonra; Vektör uzayları arasında tanımlanan belli fonksiyonları tanıyacak, özelliklerini öğrenecek, Bir dönüşümün,

Detaylı

MAT223 AYRIK MATEMATİK

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ı

İÇİNDEKİLER ÖNERMELER BİLEŞİK ÖNERMELER AÇIK ÖNERMELER İSPAT YÖNTEMLERİ

İÇİNDEKİLER ÖNERMELER BİLEŞİK ÖNERMELER AÇIK ÖNERMELER İSPAT YÖNTEMLERİ - MANTIK İÇİNDEKİLER Safa No Test No ÖNERMELER...-... - BİLEŞİK ÖNERMELER...-... -6 AÇIK ÖNERMELER...-6... 7-8 İSPAT YÖNTEMLERİ...7-8... 9-9 - KÜMELER KÜMELERDE TEMEL KAVRAMLAR...9-4... - KÜMELERDE İŞLEMLER...5-6...

Detaylı

MODERN MANTIK ARASINAVI (SOSYOLOJİ) ÇÖZÜMLERİ B GRUBU

MODERN MANTIK ARASINAVI (SOSYOLOJİ) ÇÖZÜMLERİ B GRUBU MODERN MANTIK ARASINAVI (SOSYOLOJİ) ÇÖZÜMLERİ B GRUBU 1. Aşağıdaki kanıtlamaların çıkarım belirticilerini, öncül ve sonuç önermelerini, tümdengelimli mi (geçersiz, geçerli veya sağlam), tümevarımlı mı

Detaylı

Uygulamalı Yapay Zeka. Dr. Uğur YÜZGEÇ Ders 2: Prolog Giriş

Uygulamalı Yapay Zeka. Dr. Uğur YÜZGEÇ Ders 2: Prolog Giriş Uygulamalı Yapay Zeka Dr. Uğur YÜZGEÇ Ders 2: Prolog Giriş Prolog Yazılımı Bedava Prolog yorumlayıcıları var Linux, Windows, Mac OS Çok fazla sayıda Prolog yazılımı indirmek mümkün Bunlardan birkaçı SWI

Detaylı

MAT223 AYRIK MATEMATİK

MAT223 AYRIK MATEMATİK MAT223 AYRIK MATEMATİK Fibonacci Sayıları 4. Bölüm Emrah Akyar Anadolu Üniversitesi Fen Fakültesi Matematik Bölümü, ESKİŞEHİR 2014 2015 Öğretim Yılı Fibonacci nin Tavşanları Fibonacci Sayıları Fibonacci

Detaylı

Taşkın, Çetin, Abdullayeva 2. ÖZDEŞLİKLER,DENKLEMLER VE EŞİTSİZLİKLER

Taşkın, Çetin, Abdullayeva 2. ÖZDEŞLİKLER,DENKLEMLER VE EŞİTSİZLİKLER MATEMATİK Taşkın, Çetin, Abdullayeva BÖLÜM. ÖZDEŞLİKLER,DENKLEMLER VE EŞİTSİZLİKLER. ÖZDEŞLİKLER İki cebirsel ifade içerdikleri değişkenlerin (veya bilinmeyenlerin) her değeri içinbirbirine eşit oluyorsa,

Detaylı

11. SINIF MATEMATİK DERSİ İLERİ DÜZEY ÖĞRETİM PROGRAMI

11. SINIF MATEMATİK DERSİ İLERİ DÜZEY ÖĞRETİM PROGRAMI 11. SINIF MATEMATİK DERSİ İLERİ DÜZEY ÖĞRETİM PROGRAMI Programın öğrencilerde geliştirmeyi hedeflediği becerilerle 11. sınıf matematik öğretim programı ilişkisi Modelleme/Problem çözme Matematiksel Süreç

Detaylı

MAT223 AYRIK MATEMATİK

MAT223 AYRIK MATEMATİK MAT3 AYRIK MATEMATİK 4 Ders Doç Dr Emrah Akyar Anadolu Üniversitesi Fen Fakültesi Matematik Bölümü, ESKİŞEHİR 00 0 Güz Dönemi 3 yüzyılda İtalyan matematikçi Leonardo Fibonacci aşağıdaki soruyu ortaya atmıştır:

Detaylı

MİNTERİM VE MAXİTERİM

MİNTERİM VE MAXİTERİM MİNTERİM VE MAXİTERİM İkili bir değişken Boolean ifadesi olarak değişkenin kendisi (A) veya değişkenin değili ( A ) şeklinde gösterilebilir. VE kapısına uygulanan A ve B değişkenlerinin iki şekilde Boolean

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ı

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ı

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ı

Lineer Denklem Sistemleri Kısa Bilgiler ve Alıştırmalar

Lineer Denklem Sistemleri Kısa Bilgiler ve Alıştırmalar Lineer Denklem Sistemleri Kısa Bilgiler ve Alıştırmalar Bir Matrisin Rankı A m n matrisinin determinantı sıfırdan farklı olan alt kare matrislerinin boyutlarının en büyüğüne A matrisinin rankı denir. rank(a)

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ı

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ı

Yüklemler Mantığında Çözümleyici Çizelgeler (Çürütme Ağaçları)

Yüklemler Mantığında Çözümleyici Çizelgeler (Çürütme Ağaçları) Yüklemler Mantığında Çözümleyici Çizelgeler (Çürütme Ağaçları) Daha önce kanıtlamaların geçerliliği üzerine söylenenlerden hatırlanacağı gibi, bir kanıtlamanın geçerli olabilmesi için o kanıtlamadaki öncüller

Detaylı

MAK 210 SAYISAL ANALİZ

MAK 210 SAYISAL ANALİZ MAK 210 SAYISAL ANALİZ BÖLÜM 5- SONLU FARKLAR VE İNTERPOLASYON TEKNİKLERİ Doç. Dr. Ali Rıza YILDIZ MAK 210 - Sayısal Analiz 1 İNTERPOLASYON Tablo halinde verilen hassas sayısal değerler veya ayrık noktalardan

Detaylı

Kategorik Yargılar. Bazı dört ayaklı hayvanlar antiloptur. Tüm antiloplar otçuldur. Bazı dört ayaklı hayvanlar otçuldur.

Kategorik Yargılar. Bazı dört ayaklı hayvanlar antiloptur. Tüm antiloplar otçuldur. Bazı dört ayaklı hayvanlar otçuldur. Kategorik Yargılar Önermeler mantığı sadece doğruluk değeri işlemlerini (doğruluk değerinin saptanmasını) ve bununla ilgili operatörleri (önerme eklemlerini) göz önüne alır. Söz konusu bu doğruluk fonksiyonu

Detaylı

1.4. KISMİ SIRALAMA VE DENKLİK BAĞINTILARI

1.4. KISMİ SIRALAMA VE DENKLİK BAĞINTILARI Reel sayılar kümesinin "küçük ya da eşit", bağıntısı ile sıralanmış olduğunu biliyoruz. Bu bağıntı herhangi bir X kümesine aşağıdaki şekilde genelleştirilebilir. Bir X kümesi üzerinde aşağıdaki yansıma,

Detaylı

A Tüm S ler P dir. Tümel olumlu. E Hiçbir S, P değildir. Tümel olumsuz. I Bazı S ler P dir. Tikel olumlu. O Bazı S ler P değildir.

A Tüm S ler P dir. Tümel olumlu. E Hiçbir S, P değildir. Tümel olumsuz. I Bazı S ler P dir. Tikel olumlu. O Bazı S ler P değildir. Yargı cümlelerinde sınıf terimler birbirlerine tüm ve bazı gibi deyimlerle bağlanırlar. Bunlara niceleyiciler denir. Niceleyiciler de aynen doğruluk fonksiyonu operatörleri (önerme eklemleri) gibi mantıksal

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Ü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ı

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ı

VERİ YAPILARI. Yrd. Doç. Dr. Murat GÖK Bilgisayar Mühendisliği Bölümü YALOVA ÜNİVERSİTESİ HASH TABLOLARI.

VERİ YAPILARI. Yrd. Doç. Dr. Murat GÖK Bilgisayar Mühendisliği Bölümü YALOVA ÜNİVERSİTESİ HASH TABLOLARI. VERİ YAPILARI HASH TABLOLARI Yrd. Doç. Dr. Murat GÖK Bilgisayar Mühendisliği Bölümü YALOVA ÜNİVERSİTESİ muratgok@gmail.com Hash tabloları Hash tablo veri yapısı ile veri arama, ekleme ve silme işlemleri

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ı

Kümeler kuramı. David Pierce. Matematik Bölümü Mimar Sinan Güzel Sanatlar Üniversitesi İstanbul dpierce@msgsu.edu.tr http://mat.msgsu.edu.

Kümeler kuramı. David Pierce. Matematik Bölümü Mimar Sinan Güzel Sanatlar Üniversitesi İstanbul dpierce@msgsu.edu.tr http://mat.msgsu.edu. Kümeler kuramı David Pierce 6 Mayıs 2013, saat 16:14 Matematik Bölümü Mimar Sinan Güzel Sanatlar Üniversitesi İstanbul dpierce@msgsu.edu.tr http://mat.msgsu.edu.tr/~dpierce/ Bu eser Creative Commons Attribution

Detaylı

fonksiyonu için in aralığındaki bütün değerleri için sürekli olsun. in bu aralıktaki olsun. Fonksiyonda meydana gelen artma miktarı

fonksiyonu için in aralığındaki bütün değerleri için sürekli olsun. in bu aralıktaki olsun. Fonksiyonda meydana gelen artma miktarı 10.1 Türev Kavramı fonksiyonu için in aralığındaki bütün değerleri için sürekli olsun. in bu aralıktaki bir değerine kadar bir artma verildiğinde varılan x = x 0 + noktasında fonksiyonun değeri olsun.

Detaylı

B A. A = B [(A B) (B A)] (2)

B A. A = B [(A B) (B A)] (2) Bölüm 5 KÜMELER CEB R Do a olaylarnn ya da sosyal olaylarn açklanmas için, bazan, matematiksel modelleme yaplr. Bunu yapmak demek, incelenecek olaya etki eden etmenleri içine alan matematiksel formülleri

Detaylı

Pokerin Matematiği açık oyun renk

Pokerin Matematiği açık oyun renk Pokerin Matematiği atrançta bir oyuncunun bilip de öbür oyuncunun bilmediği bilgi yoktur. Bu tür oyunlara açık oyun diyelim. STavlada da bir oyuncunun bildiğini öbür oyuncu bilir. Birinin öbüründen gizlisi

Detaylı

Bir tan mla bafllayal m. E er n bir do al say ysa, n! diye yaz -

Bir tan mla bafllayal m. E er n bir do al say ysa, n! diye yaz - Saymadan Saymak Bir tan mla bafllayal m. E er n bir do al say ysa, n! diye yaz - lan say 1 2... n say s na eflittir. Yani, tan m gere i, n! = 1 2... (n-1) n dir. n!, n fortoriyel diye okunur. Örne in,

Detaylı

OPTIMIZASYON Bir Değişkenli Fonksiyonların Maksimizasyonu...2

OPTIMIZASYON Bir Değişkenli Fonksiyonların Maksimizasyonu...2 OPTIMIZASYON.... Bir Değişkenli Fonksiyonların Maksimizasyonu.... Türev...3.. Bir noktadaki türevin değeri...4.. Maksimum için Birinci Derece Koşulu...4.3. İkinci Derece Koşulu...5.4. Türev Kuralları...5

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ı

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 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ı

Bu kitabın tüm basım ve yayın hakları Ömer ALSAN a. aittir. Kısmen de olsa alıntı yapılamaz. Metin ve sorular,

Bu kitabın tüm basım ve yayın hakları Ömer ALSAN a. aittir. Kısmen de olsa alıntı yapılamaz. Metin ve sorular, Bu kitabın tüm basım ve aın hakları Ömer ALSAN a aittir. Kısmen de olsa alıntı apılamaz. Metin ve sorular, Ömer ALSAN ın önceden izni olmaksızı n elektronik, mekanik, fotokopi a da herhangi bir kaıt sistemile

Detaylı

ÜNİTE MATEMATİK-1 İÇİNDEKİLER HEDEFLER ÜSTEL VE LOGARİTMA FONKSİYONLARI. Prof.Dr.Ahmet KÜÇÜK. Üstel Fonksiyon Logaritma Fonksiyonu

ÜNİTE MATEMATİK-1 İÇİNDEKİLER HEDEFLER ÜSTEL VE LOGARİTMA FONKSİYONLARI. Prof.Dr.Ahmet KÜÇÜK. Üstel Fonksiyon Logaritma Fonksiyonu HEDEFLER İÇİNDEKİLER ÜSTEL VE LOGARİTMA FONKSİYONLARI Üstel Fonksiyon Logaritma Fonksiyonu MATEMATİK-1 Prof.Dr.Ahmet KÜÇÜK Bu ünite çalışıldıktan sonra, Üstel fonksiyonun tanımı öğrenilecek Üstel fonksiyonun

Detaylı

MIT OpenCourseWare Ekonomide İstatistiksel Yöntemlere Giriş Bahar 2009

MIT OpenCourseWare Ekonomide İstatistiksel Yöntemlere Giriş Bahar 2009 MIT OpenCourseWare http://ocw.mit.edu 14.30 Ekonomide İstatistiksel Yöntemlere Giriş Bahar 2009 Bu materyale atıfta bulunmak ve kullanım koşulları için http://ocw.mit.edu/terms sayfasını ziyaret ediniz.

Detaylı

Boole Cebri. (Boolean Algebra)

Boole Cebri. (Boolean Algebra) Boole Cebri (Boolean Algebra) 3 temel işlem bulunmaktadır: Boole Cebri İşlemleri İşlem: VE (AND) VEYA (OR) TÜMLEME (NOT) İfadesi: xy, x y x + y x Doğruluk tablosu: x y xy 0 0 0 x y x+y 0 0 0 x x 0 1 0

Detaylı

Matematik A A ile B nin Kartezyen Çarpımı: A Kümesinden B nin Farkı: A Kümesinden B ye Fonksiyon: Açı: Açık Önerme: Açıortay: Açısal Bölge: Aksiyom:

Matematik A A ile B nin Kartezyen Çarpımı: A Kümesinden B nin Farkı: A Kümesinden B ye Fonksiyon: Açı: Açık Önerme: Açıortay: Açısal Bölge: Aksiyom: Matematik A A ile B nin Kartezyen Çarpımı: Birinci bileşeni A dan, ikinci bileşeni B den alınarak elde edilen ikililerin kümesidir. A Kümesinden B nin Farkı: A kümesinin B kümesi ile ortak olmayan elemanlarından

Detaylı

BOOLEAN İŞLEMLERİ Boolean matematiği sayısal sistemlerin analizinde ve anlaşılmasında kullanılan temel sistemdir.

BOOLEAN İŞLEMLERİ Boolean matematiği sayısal sistemlerin analizinde ve anlaşılmasında kullanılan temel sistemdir. BOOLEAN MATEMATİĞİ İngiliz matematikçi George Bole tarafından 1854 yılında geliştirilen BOOLEAN matematiği sayısal devrelerin tasarımında ve analizinde kullanılması 1938 yılında Claude Shanon tarafından

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 Derse Genel Bakış Dersin Web Sayfası http://www.mehmetsimsek.net/bm202.htm Ders kaynakları Ödevler, duyurular, notlandırma İletişim bilgileri Akademik

Detaylı

MAT223 AYRIK MATEMATİK

MAT223 AYRIK MATEMATİK MAT223 AYRIK MATEMATİK Fibonacci Sayıları 4. Bölüm Emrah Akyar Anadolu Üniversitesi Fen Fakültesi Matematik Bölümü, ESKİŞEHİR 2014 2015 Öğretim Yılı Fibonacci nin Tavşanları Fibonacci Sayıları Fibonacci

Detaylı

MATE 409 SAYILAR TEORİSİ BÖLÜM: 8. Muazzez Sofuoğlu Nebil Tamcoşar

MATE 409 SAYILAR TEORİSİ BÖLÜM: 8. Muazzez Sofuoğlu Nebil Tamcoşar MATE 409 SAYILAR TEORİSİ BÖLÜM: 8 LİNEER KONGRÜANSLAR Muazzez Sofuoğlu 067787 Nebil Tamcoşar 8.1. Bir Değişkenli Lineer Kongrüanslar a,b ve m/a olmak üzere; Z ax b(modm) şeklindeki bir kongrüansa, birinci

Detaylı

Editörler Prof.Dr.Işıl Bayar Bravo & Doç.Dr.Mustafa Yıldız MODERN MANTIK

Editörler Prof.Dr.Işıl Bayar Bravo & Doç.Dr.Mustafa Yıldız MODERN MANTIK Editörler Prof.Dr.Işıl Bayar Bravo & Doç.Dr.Mustafa Yıldız MODERN MANTIK Yazarlar Prof.Dr.Hüseyin Subhi Erdem Prof.Dr.Işıl Bayar Bravo Doç. Dr.Aytekin Özel Doç. Dr.Mustafa Yıldız Yrd.Doç.Dr.Abdullah Durakoğlu

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ı

İleri Diferansiyel Denklemler

İ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ı

Toplama işlemi için bir ikili operatör olan artı işareti aynı zamanda tekli operatör olarak da kullanılabilir.

Toplama işlemi için bir ikili operatör olan artı işareti aynı zamanda tekli operatör olarak da kullanılabilir. www.csharpturk.net Türkiye nin C# Okulu Yazar Yunus Özen Eposta yunus@yunus.gen.tr Tarih 08.04.2006 Web http://www.yunusgen.tr ARİTMETİK OPERATÖRLER VE KULLANIM ŞEKİLLERİ Bilgisayarlar yapıları gereği,

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ı

1 BAĞINTILAR VE FONKSİYONLAR

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ı

KÜMELER 05/12/2011 0

KÜMELER 05/12/2011 0 KÜMELER 05/12/2011 0 KÜME NEDİR?... 2 KÜMELERİN ÖZELLİKLERİ... 2 KÜMELERİN GÖSTERİLİŞİ... 2 EŞİT KÜME, DENK KÜME... 3 EŞİT OLMAYAN (FARKLI) KÜMELER... 3 BOŞ KÜME... 3 ALT KÜME - ÖZALT KÜME... 4 KÜMELERDE

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ı

Projenin Amacı: Çok kullanılan trigonometrik oranların farklı ve pratik yöntemlerle bulunması

Projenin Amacı: Çok kullanılan trigonometrik oranların farklı ve pratik yöntemlerle bulunması Projenin Adı: Trigonometrik Oranlar için Pratik Yöntemler Projenin Amacı: Çok kullanılan trigonometrik oranların farklı ve pratik yöntemlerle bulunması GİRİŞ: Matematiksel işlemlerde, lazım olduğunda,

Detaylı

(2) Mona Lisa tablosunu yapan ya Rembrandt tı veya Michelangelo ydu. O tabloyu Rembrandt yapmadı. Michelangelo yaptı.

(2) Mona Lisa tablosunu yapan ya Rembrandt tı veya Michelangelo ydu. O tabloyu Rembrandt yapmadı. Michelangelo yaptı. Kanıtlama Biçimleri Buradan itibaren biçimsel mantığı ele almaya başlıyoruz. Biçimsel mantık kanıtlamaların biçimini inceler, pek çok kanıtlamanın ortaklaşa paylaştığı akıl yürütmelere dair kimi soyut

Detaylı

Ders 9: Bézout teoremi

Ders 9: Bézout teoremi Ders 9: Bézout teoremi Konikler doğrularla en fazla iki noktada kesişir. Şimdi iki koniğin kaç noktada kesiştiğini saptayalım. Bunu, çok kolay gözlemlerle başlayıp temel ve ünlü Bézout teoremini kanıtlayarak

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ı

İleri Diferansiyel Denklemler

İ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ı

IV.Ünite: SEMBOLİK MANTIK: D - Çok Değerli Mantık Özet

IV.Ünite: SEMBOLİK MANTIK: D - Çok Değerli Mantık Özet ÇOK DEĞERLİ MANTIK Klasik mantık sistemleri, sadece belirli koşullarda oluşan, kesin doğruluk değerleri doğru ya da yanlış olan önermelerle ilgilenirler. Belirsizlikle ilgilenmezler. İki değerlikli bu

Detaylı

3. işleminin birim elemanı vardır, yani her x A için x e = e x = x olacak şekilde e A vardır.

3. işleminin birim elemanı vardır, yani her x A için x e = e x = x olacak şekilde e A vardır. 0.1 GRUPLAR Tanım 1 A kümesi boştan farklıolmak üzere işlemine göre aşağıdaki koşulları gerçekliyorsa (A, ) ikilisine bir Grup denir. 1. kapalılık özelliğine sahiptir, yani her x, y A için x y A olur.

Detaylı

YENİ ORTAÖĞRETİM MATEMATİK PROGRAMINA UYGUNDUR. YGS MATEMATİK 3. KİTAP MERVE ÇELENK FİKRET ÇELENK

YENİ ORTAÖĞRETİM MATEMATİK PROGRAMINA UYGUNDUR. YGS MATEMATİK 3. KİTAP MERVE ÇELENK FİKRET ÇELENK YENİ ORTAÖĞRETİM MATEMATİK PROGRAMINA UYGUNDUR. YGS MATEMATİK 3. KİTAP MERVE ÇELENK FİKRET ÇELENK İÇİNDEKİLER Kümeler 5 44 Fonksiyonlar 1 45 88 Fonksiyonlar 2 89 124 Sayma Kuralları 125 140 Faktöriyel

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ı

Sezgisel Kümeler Kuramı (Math 111) Birinci Vize Sorular ve Cevaplar

Sezgisel Kümeler Kuramı (Math 111) Birinci Vize Sorular ve Cevaplar Sezgisel Kümeler Kuramı (Math 111) Birinci Vize Sorular ve Cevaplar Sonbahar 2002 Ali Nesin 10 Ekim 2010 1. a) Verilen bir X kümesi için X şöyle tanımlansın: y X ancak ve ancak öyle bir x X var ki y x.

Detaylı