Faktöriyel nedir?
Bir n negatif olmayan tam sayısının faktöriyeli (n! olarak yazılır, "n faktöriyel" okunur), 1'den n'e kadar olan tüm pozitif tam sayıların çarpımıdır: n! = n × (n−1) × (n−2) × ... × 2 × 1. Örneğin 5! = 5 × 4 × 3 × 2 × 1 = 120. Ünlem işareti (!) gösterimi ilk kez 1808'de Fransız matematikçi Christian Kramp tarafından kullanılmıştır — kendi ifadesiyle, matbaacıların büyük sayıların çarpımını yazarken karşılaştığı pratik zorluğu çözmek için.
0! neden 1'dir?
Faktöriyel tanımı n=0 için de genişletilmiştir: 0! = 1. Bunun nedeni, matematikte boş çarpım kavramıdır — hiçbir terimin çarpılmadığı bir çarpımın sonucu, çarpmanın etkisiz elemanı olan 1 kabul edilir (tıpkı boş bir toplamın 0 olması gibi). Bu tanım keyfi değildir: permütasyon formülü n!/(n−r)! gibi ifadelerin r=n olduğu sınır durumda anlamlı kalabilmesi için matematiksel olarak gereklidir.
Faktöriyelin patlayıcı büyümesi
Faktöriyel, bilinen en hızlı büyüyen fonksiyonlardan biridir — üstel fonksiyonlardan (aⁿ) bile daha hızlı büyür. 10! = 3.628.800 iken, 20! = 2.432.902.008.176.640.000 (19 basamaklı), 100! ise 158 basamaklı bir sayıdır. Bu denli büyük sayılarla çalışmak için matematikçiler Stirling yaklaşımını geliştirmiştir (n! ≈ √(2πn)(n/e)ⁿ) — n büyüdükçe gerçek değere giderek yakınsayan, hesaplaması çok daha kolay bir tahmin formülü.
Sondaki sıfır sayısı ve Legendre formülü
n!'in sonunda kaç tane sıfır olduğu, aslında n! içindeki 10'un (yani 2×5'in) kaç kez çarpan olarak geçtiğiyle ilgilidir. 2'ler her zaman 5'lerden fazla olduğundan, sondaki sıfır sayısı doğrudan n! içindeki 5 çarpanlarının sayısına eşittir — bu, Adrien-Marie Legendre'nin adını taşıyan formülle ⌊n/5⌋+⌊n/25⌋+⌊n/125⌋+... şeklinde hesaplanır (her terim, o kuvvetteki 5'in katlarını sayar).
Faktöriyelin permütasyon ve kombinasyonla ilişkisi
Faktöriyel, olasılık ve kombinatorik matematiğinin temel yapı taşıdır: n farklı nesnenin kaç farklı sırada dizilebileceği tam olarak n! ile verilir (permütasyon). n nesneden r tanesini sıra önemli/önemsiz seçme formülleri de (nPr = n!/(n−r)!, nCr = n!/(r!(n−r)!)) doğrudan faktöriyel üzerine kuruludur.
Gerçek hayatta nerede kullanılır?
Faktöriyel, olasılık hesaplarında (bir yarışta kaç farklı sonuç sırası olabileceği), şifreleme ve kombinatorik algoritmalarda (bir kilidin kaç farklı kombinasyonu olduğu), ve istatistikte (binom dağılımı formülünün içinde) sürekli karşımıza çıkar.
Sık Sorulan Sorular
Faktöriyel nedir?
Bir n negatif olmayan tam sayısının faktöriyeli (n!), 1'den n'e kadar olan tüm pozitif tam sayıların çarpımıdır: n! = n × (n-1) × (n-2) × ... × 2 × 1.
0! neden 1'e eşittir?
0!, matematiksel olarak 'boş çarpım' (hiçbir sayının çarpılmadığı durum) olarak tanımlanır ve boş çarpımın değeri, çarpmanın etkisiz elemanı olan 1'dir. Bu tanım, permütasyon ve kombinasyon formüllerinin tüm sınır durumlarda tutarlı çalışmasını sağlar.
Faktöriyel neden bu kadar hızlı büyür?
Her adımda bir önceki sonucu artan bir sayıyla çarptığımız için büyüme üstel fonksiyonlardan bile hızlıdır. 10! = 3.628.800 iken, 20! zaten 18 basamaklı bir sayıdır (2.432.902.008.176.640.000) — bu patlayıcı büyüme, Stirling yaklaşımı gibi özel formüllerin geliştirilmesine yol açmıştır.
Negatif sayıların faktöriyeli var mı?
Negatif tam sayıların faktöriyeli standart tanımda yoktur (tanımsızdır). Ancak faktöriyel kavramı, Gama fonksiyonu (Γ) aracılığıyla tam sayı olmayan ve negatif olmayan-tam-sayı-dışı değerlere genelleştirilebilir — bu, üniversite düzeyinde analiz konusudur.
İlgili araçlar
nPr (permütasyon), nCr (kombinasyon) veya olasılık hesaplamak istersen Permütasyon, Kombinasyon ve Olasılık Hesaplama aracına bakabilirsin.
Kaynaklar
Faktöriyel tanımı ve Legendre'nin sondaki sıfır formülü, standart kombinatorik matematik kaynaklarına dayanır.