İçeriğe atla

Matematiksel tümevarım

Matematiksel tümevarım, arka arkaya düşen dominolara benzetilebilir.

Matematiksel tümevarım bir önermenin, genellikle tüm doğal sayılar için ya da bazen sonsuz bir sıranın tüm elemanları için, doğru olduğunu göstermek üzere kullanılan bir matematiksel kanıtlama yöntemidir. Matematiksel mantık ve bilgisayar bilimlerinde kullanılan daha genel bir tanıtlama biçimi değerlendirilebilen (hesaplanabilen) ifadelerin (dil için geçerli sözdizimlerinin) denk olduğunu gösterir. Buna yapısal tümevarım denir.

Matematiksel tümevarımın en basit ve en sık kullanılan şekli bir önermenin tüm doğal sayılar n için doğru olduğunu gösterir ve iki adımda gerçekleştirilir:

  1. Önermenin n = 0 için doğru olduğunu göstermek
  2. Önerme n = m için doğru ise aynı önermenin n = m + 1 için de doğru olacağını göstermek

Bu iki adımın neden yeterli olduğunu anlamak için domino etkisi örneğini göz önünde bulundurmak yeterli olacaktır. Baş başa dizilmiş olan bir domino taşları sırası var ve

  1. ilk domino taşını devirmek mümkün ise ve
  2. bir domino taşı devrildiğinde komşu taş da devriliyorsa, aynı şekilde dizilmiş olan ve sıranın devamı olan bütün domino taşlarının devrileceği sonucuna varılabilir.

Matematiksel tümevarım, kümeler için öngörülen İyi-sıralılık ilkesine denktir.

İlgili Araştırma Makaleleri

Sayı, sayma, ölçme ve etiketleme için kullanılan bir matematiksel nesnedir. En temel örnek, doğal sayılardır. Sayılar, sayı adı (numeral) ile dilde temsil edilebilir. Daha evrensel olarak, tekil sayılar rakam adı verilen sembollerle temsil edilebilir; örneğin, "5" beş sayısını temsil eden bir rakamdır. Yalnızca nispeten az sayıda sembolün ezberlenebilmesi nedeniyle, temel rakamlar genellikle bir rakam sisteminde organize edilir, bu da herhangi bir sayıyı temsil etmenin organize bir yoludur. En yaygın rakam sistemi Hint-Arap rakam sistemidir, bu sistem on temel sayısal sembol, yani rakam kullanılarak herhangi bir negatif olmayan tam sayının temsil edilmesine olanak tanır. Sayılar sayma ve ölçme dışında, etiketlerde, sıralamada ve kodlarda kullanılmak için de sıklıkla kullanılır. Yaygın kullanımda, bir rakam ile temsil ettiği sayı net bir şekilde ayrılmaz.

<span class="mw-page-title-main">Doğal sayılar</span> sayma sayıları kümesine 0ın eklenmesiyle oluşan sayılar kümesi

Doğal sayılar, şeklinde sıralanan tam sayılardır ve kimi tanımlamalara göre 0 sayısı da bu kümeye dâhil edilebilir. Aralarında standart ISO 80000-2'nin de bulunduğu bazı tanımlar doğal sayıları 0 ile başlatır ve bu durum negatif olmayan tam sayılar için 0, 1, 2, 3, ... şeklinde bir karşılık bulurken, bazı tanımlamalar 1 ile başlamakta ve bu da pozitif tam sayılar için 1, 2, 3, ... şeklinde bir eşlenik oluşturur. Doğal sayıları sıfır olmadan ele alan metinlerde, sıfırın da dahil edildiği doğal sayılar bazen tam sayılar olarak adlandırılırken diğer bazı metinlerde bu terim, negatif tam sayılar da dahil olmak üzere tam sayılar için kullanılmaktadır. Özellikle ilkokul seviyesindeki eğitimde, doğal sayılar, negatif tam sayıları ve sıfırı dışlamak ve saymanın ayrık yapısını, gerçek sayıların bir karakteristiği olan ölçümün sürekliliğiyle karşıtlık oluşturmak amacıyla sayma sayıları olarak adlandırılabilir.

<span class="mw-page-title-main">Matematiksel ispat</span> ilgilenilen bir önermenin, belirli aksiyomlar esas alınarak, doğru olduğunu gösterme yöntemi

Matematiksel ispat, matematiksel bir ifade için türetilmiş varsayımların mantıksal olarak doğru olduğu sonucunu garantileyen, çıkarımsal bir argümandır. Argüman, teoremler gibi önceden oluşturulmuş diğer ifadeleri kullanabilir; lakin prensipte her delil, kabul edilen çıkarım kurallarıyla birlikte yalnızca aksiyom olarak bilinen belirli temel veya orijinal varsayımlar kullanılarak oluşturulabilir.

İyi-sıralılık ilkesi, küme kuramının bir önermesidir. Her küme iyi sıralı bir küme yapılabilir. Bu teorem sonluötesi tümevarımın her kümede uygulanabilmesini sağlar. İyi sıralılık ilkesi seçim aksiyomuna denktir.

Matematikte, bir S kümesinin boş olmayan her altkümesi için, en küçük bir eleman tanımlayan tam sıralara, S kümesi üzerinde tanımlı bir iyi-sıra denir. İyi-sıralılık özelliğine sahip bir S kümesi iyi sıralı bir kümedir.

Matematiksel mantık, biçimsel mantığın matematiğe uygulanmasıyla ilgilenen bir matematik dalıdır. Metamatematik, matematiğin temelleri ve kuramsal bilgisayar bilimi alanlarıyla yakınlık gösterir. Matematiksel mantığın temel konuları biçimsel sistemlerin ifade gücünün ve biçimsel ispat sistemlerinin tümdengelim gücünün belirlenmesidir.

<span class="mw-page-title-main">Öklid geometrisi</span> Öklide atfedilen matematiksel-geometrik sistem

Öklid geometrisi, İskenderiyeli Yunan matematikçi Öklid’e atfedilen matematiksel bir sistemdir ve onun Elemanlar adlı geometri üzerine ders kitabında tarif edilmektedir. Öklid'in yöntemi, sezgisel olarak çekici küçük bir aksiyom seti varsaymaktan ve bu aksiyomlara dayanarak birçok başka önermeyi (teoremleri) çıkarmaktan ibarettir. Öklid'in sonuçlarının çoğu daha önceki matematikçiler tarafından ifade edilmiş olsa da, Öklid, bu önermelerin kapsamlı bir tümdengelimli ve mantıksal sisteme nasıl uyabileceğini gösteren ilk kişi oldu. Elemanlar, ilk aksiyomatik sistem ve resmi ispatın ilk örnekleri olarak ortaokulda (lise) hala öğretilen düzlem geometrisi ile başlar. Üç boyutlu katı geometrisi ile devam ediyor. Elemanlar’ın çoğu, geometrik dilde açıklanan, şimdi cebir ve sayı teorisi olarak adlandırılan şeyin sonuçlarını belirtir.

Teori veya kuram, bilimde bir olgunun, sürekli olarak doğrulanmış gözlem ve deneyler temel alınarak yapılan bir açıklamasıdır. Kuram, herhangi bir olayı açıklamak için kullanılan düşünce sistemidir. Genel anlamda kuram, bir düşüncenin genel, soyut ve ussal olmasıdır. Ayrıca bir kuram, açıklanabilir genel bağımsız ilkelere dayanmaktadır. Bu ilkelere bağlı kalarak doğada sonuçların nasıl örneklendirileceğini açıklamaya çalışır. Sözcüğün kökü Antik Yunan’dan gelmektedir. Ancak günümüzde birçok ayrı anlamlarda kullanılmaktadır. Kuram, varsayımla (hipotez) aynı anlama sahip değildir. İkisinin de anlamı başkadır. Kuram bir gözlem için açıklanabilir bir çerçeve sağlar ve kuramı sağlayacak olan sınanabilir varsayımlar tarafından desteklenir.

<span class="mw-page-title-main">Mantık</span> bilginin yapısını inceleyen, doğru ile yanlış arasındaki akıl yürütmenin ayrımını yapan disiplin

Mantık ya da eseme, bilginin yapısını inceleyen, doğru ile yanlış arasındaki akıl yürütmenin ayrımını yapan disiplindir, doğru düşüncenin aletidir. Önceleri bir felsefe dalıyken daha sonra kendi başına bir ihtisas alanı olmuştur. Matematik ve bilgisayar biliminin de parçası haline gelmiştir. Bir disiplin olarak Aristoteles tarafından kurulmuştur. Aristoteles'den etkilenen Farabi tarafından iki kısımda kategorize edilmiştir. İbn-i Sina geçicilik ve içerme arasındaki ilişkiyi geliştirmiştir. Çağdaş zamanlarda Frege, Russell ve Wittgenstein önemli katkılar yapmıştır.

<span class="mw-page-title-main">Kelebek etkisi</span> Küçük Nedenlerin Büyük Etkileri Olabileceği Fikri

Kelebek etkisi bir sistemin başlangıç verilerindeki küçük değişikliklerin büyük ve öngörülemez sonuçlar doğurabilmesine verilen addır. Edward N. Lorenz'in çalışmalarından biri olan Kaos Teorisi ile ilgilidir. Daha sonralarda hava durumu ile ilgili verdiği şu örnek ile ünlenmiştir. Amazon Ormanları'nda bir kelebeğin kanat çırpması, ABD'de fırtına kopmasına neden olabilir. Farklı bir örnekle bu, bir kelebeğin kanat çırpması, Dünyanın yarısını dolaşabilecek bir kasırganın oluşmasına neden olabilir. Kelebek etkisini tam olarak anlayabilmek için kaos teorisini anlamak gerekir. Aralarındaki ilişkiyi bir analoji ile açıklayabiliriz; eğer kaos teorisini yan yana dizilmiş domino taşları olarak düşünürsek, kelebek etkisi birinci taşa dokunulmasıdır. Kaos teorisi, sürprizlerin, doğrusal olmayan ve öngörülemeyenlerin bilimidir. Doğal bilimlerin çoğu fiziksel ve kimyasal reaksiyonlar gibi tahmin edilebilecek olaylarla uğraşırken; kaos teorisi, türbülans, hava durumu, borsa gibi önceden tahmin edilemeyen ve kontrol etmenin imkansız olduğu doğrusal olmayan olaylarla ilgilenir. Kaos teorisi fraktal geometri ile açıklanabilir çünkü temellerinde yatan mantık aynıdır. Fraktal geometri, doğanın geometrisidir. Doğayı daha iyi anlayabilmemizi sağlar. 20. yüzyıla kadar Öklid geometrisi kullanılmıştır. Doğrusal şekiller, üçgenler, dikdörtgenler ve karelerle doğayı açıklamamız mümkün olmayınca fraktal geometri doğmuştur. Doğadaki ağaçlar, nehirler, bulutlar vs. fraktal şekiller oluştururlar ve doğadaki olaylar kaotik davranışlar sergiler. Doğayı anlayabilmek için fraktal geometriyi ve kaos teorisini anlamak gerekir. Fraktal terimi ilk defa Polonya asıllı matematikçi Benoit Mandelbrot (1924-2010) tarafından 1975 yılında ortaya atılmıştır. Fraktallar, büyükten küçüğe birbirine benzeyen birçok geometrik şeklin oluşturduğu, sonsuzluğa doğru giden, kompleks ve göz kamaştırıcı şekillerdir. Mandelbrot’un geliştirdiği Mandelbrot kümesi, sanal karmaşık sayıların kullanılmasıyla elde edilen fonksiyonları bilgisayar ortamında muhteşem fraktallara dönüştürülebilen kümedir.

Aksiyom, belit veya postulat, diğer önermelerin temeli ve ön dayanağı niteliğindeki önermelerdir. Belitlerin başka bir önermeye götürülmeye ve kanıtlanmaya gereksinimi yoktur. Bu yüzden de kendiliğinden apaçıktırlar. Ne türlü bir belitten yola çıkılırsa o türlü bir sonuca varılır. Belitlere dayanan bir felsefe, belitlerin yanlışlığı meydana çıkınca çöker.

<span class="mw-page-title-main">Elektron dizilimi</span>

Elektron dizilimi, atom fiziği ve kuantum kimyasında, bir atom ya da molekülün elektronlarının atomik ya da moleküler orbitallerdeki dağılımıdır. Örneğin Neon atomunun elektron dizilimi 1s2 2s2 2p6 olarak gösterilir.

<span class="mw-page-title-main">Okey</span> Türk yapımı bir oyun

Okey, dikdörtgen taşları dizmek için ıstakalar ile oynanan bir şans, mantık ve hafıza oyunu. Okey sözcüğü, aynı zamanda oyundaki joker taşının adıdır. Oyunda her oyuncu elinde bulunan taşları oyun kurallarına göre dizerek belirli setleri tamamlamaya çalışır. Elini en hızlı şekilde bitiren oyuncu o eli kazanmış olur. Kökleri dominoya dayanan okey, Türkiye'de ve yurt dışındaki Türk toplulukları arasında oldukça popüler olan bir oyundur.

Fizikte, kütle, Newton'un ikinci yasasından yararlanılarak tanımlandığında cismin herhangi bir kuvvet tarafından ivmelenmeye karşı gösterdiği dirençtir. Doğal olarak kütlesi olan bir cisim eylemsizliğe sahiptir. Kütleçekim kuramına göre, kütle kütleçekim etkileşmesinin büyüklüğünü de belirleyen bir çarpandır (parametredir) ve eşdeğerlik ilkesinden yola çıkılarak bir cismin kütlesi kütleçekimden elde edilebilir. Ama kütle ve ağırlık birbirinden farklı kavramlardır. Ağırlık cismin hangi cisim tarafından kütleçekime maruz kaldığına göre ve konumuna göre değişebilir.

Tümevarımcılık, bilimsel teoriler geliştirmek için bilimsel yöntemin geleneksel ve hala yaygın felsefesidir. Tümevarımcılık, bir alanı tarafsız bir şekilde gözlemlemeyi, incelenen durumlardan yasalar çıkarmayı - dolayısıyla tümevarımsal akıl yürütmeyi - ve böylece nesnel olarak gözlemlenenin tek doğal doğru teorisini keşfetmeyi amaçlar.

Korelasyon, olasılık kuramı ve istatistikte iki rassal değişken arasındaki doğrusal ilişkinin yönünü ve gücünü belirtir. Genel istatistiksel kullanımda korelasyon, bağımsızlık durumundan ne kadar uzaklaşıldığını gösterir.

<span class="mw-page-title-main">Özyineleme</span>

Özyineleme ya da yinelge, en genel anlamıyla bir yapının yinelenmesidir. Özellikle matematik ve bilgisayar biliminde kullanılır. Bu yapılara yinelgen yapılar denir. Yinelgen bir yapı eğer kendine gönderme yapma özelliğiyle yinelgen ise bu tür yapılara özgöndergeli ya da kendine-göndergeli yapılar denir.

Genelliği kaybetmeden veya daha az kullanılan şekliyle genellikten hiç kayıp vermeden, matematikte sıkça kullanılan bir deyimdir. Bu deyim önermenin örneklem kümesini daraltarak analizin kapsamını küçülten bir ispat geliştirirken, bir varsayımdan önce kullanılır; ispatın bu altkümedeki geçerliliğinin tüm kümeye genelleştirilebileceğini ima eder. Böylece önermenin kaynak kümesinin bir altkümesinde gerçekleştirilen bir "alt-ispat"tan elde edilen sonuçların anaküme için de geçerli olacağını ifade eder.

<span class="mw-page-title-main">Sonsuz</span> matematik ve fizikte herhangi bir sonu olmayan şeyler ve sayılar

Sonsuz, eski Yunanca Lemniscate kelimesinden gelmektedir, çoğunlukla matematik ve fizikte herhangi bir sonu olmayan şeyleri ve sayıları tarif etmekte kullanılan soyut bir kavramdır.

<span class="mw-page-title-main">Kerecî</span> İranlı matematikçi

El-Kereci veya Ebu Bekir bin Muhammed bin el Hüseyin el-Kereci Cebir'i geometrik işlemlerin sınırlarından kurtararak, günümüz matematiğinde kullanılan cebirin çekirdek yapısını oluşturan 10. yüzyıl İranlı Müslüman matematikçi ve mühendisdir. Üç büyük çalışması Al-Badi' fi'l-hisab, Al-Fakhri fi'l-jabr wa'l-muqabala ve Al-Kafi fi'l-hisab 'tır.