Faktöriyel Hesaplayıcı

Factoriyallerin Anlamı

Non-negatif bir tam sayının faktöriyeli, n!, 1'den n'ye kadar tüm pozitif tam sayıların çarpımını ifade eder. Tanım: n! = n × (n−1) × (n−2) × ... × 2 × 1. Özel durum: 0! = 1 (hesaplamadan) - bu, kombinasyonel formüllerin tutarlı çalışması için gerekli.

Factoriyaller çok hızlı büyür - çoğu polinomdan veya hatta çoğu eksponansiyel fonksiyonun daha hızlı büyüdüğü. 5! = 120; 10! = 3,628,800; 15! = 1,307,674,368,000; 20! ≈ 2.43 × 10^18; 100! ≈ 9.33 × 10^157. Sayı 170! yaklaşık 7.26 × 10^306, ki bu 64-bit floating-point sayısının en büyük temsilidir (çift precision). Hesaplayıcı, 170! için doğru tam sayı sonuçları için BigInt aritmetiğini kullanır.

Factoriyalin geri dönüşlü tanımı: n! = n × (n−1)! için n > 0, 0! = 1'i temel durum olarak. Bu geri dönüşlü yapı, faktöriyel, geri dönüşüm, dinamik programlama ve memoizasyon için bilgisayar bilimi öğretiminde klasik bir örnek olarak kullanılır. Faktöriyel hesaplama iterasyonunu da standarttır: sonuç = 1'i başlatın, ardından 2'den n'ye kadar her tam sayıyı çarpın.

Notasyon "n!" 1808'de Christian Kramp tarafından sık olarak ortaya çıkan ürün 1 × 2 × 3 × ... × n için bir konforlu kısaltma olarak tanıtıldı. Bu önceden, çeşitli diğer notasyonlar kullanılmıştır. Bugün n! tüm matematiksel geleneklerde genel olarak tanınırlık.

Factoriyaller ve Kombinatikler

Factoriyal, sayma, düzenleme ve seçimle ilgili matematiksel bir dal olan kombinatoriklerin temelidir. Olasılık ve istatistikte her sayma problemi nihayetinde faktöriyel ile ilgilidir.

Permutasyonlar (düzenli düzenlemeler): n farklı nesnenin bir satırda düzenlenmesi için olası yolların sayısını n! - n faktöriyel permutasyonları ifade eder. 4 kitaplık bir rafla: 4! = 24 düzenleme. 10 yarışmacı ile 1., 2. ve 3. yerin olası sıralamaları için 10! / (10-3)! = 10! / 7! = 720.

Parçalı permutasyon formülü: P(n,r) = n! / (n-r)! n'den r öğe seçiminin sıralı seçimi sayar. Toplam permutasyon formülü n! özel durum r = n.

Kombinasyonlar (sırasız seçimler): C(n,r) = n! / (r! × (n-r)!) veya ⁿCᵣ veya "n seç r" veya ikili katsayı olarak da yazılır. Bu, sırayla önemli olmayan r öğe seçiminin sayısını sayar. 52 karttan 5 kartlı el sayısının sayısı = C(52,5) = 52! / (5! × 47!) = 2,598,960. Kraliyet flushı elde olma olasılığı = 4 / 2,598,960 ≈ 0,000154%.

Çoklu katsayılar: n! / (n₁! × n₂! × ... × nₖ!) n öğe düzenlemenin sayısını sayar, n₁ türü 1, n₂ türü 2, vb. Arrangement of letters in MISSISSIPPI: 11! / (1! × 4! × 4! × 2!) = 34,650 farklı düzenleme.

Factoriyal Tablosu: n! için n = 0'dan 20'ye

Bu, küçük değerler için n için tam faktöriyel tablosudur. İlk 10 faktöriyeli hatırlamak, hızlı mental kombinatorik hesaplamalar için yararlıdır.

Patlak büyüme çarpıcıdır: 10! = 3,6 milyon'dan 20! = 2,4 kuintilyon'a sadece 10 adımda. Bu hızlı büyüme, faktöriyelin Taylor serilerinde (konverjansını sağlamak için) ve olasılık dağılımlarının normalleştirme faktörleri içinde görünmesinden dolayıdır.

Stirling'in Yaklaşımı ve Büyük Faktoriyel

Büyük n için, tam faktoriyel hesaplamak pratik değildir - 100! 158 hane sahiptir. Stirling'in yaklaşıması mükemmel bir tahmini sağlar: n! ≈ √(2πn) × (n/e)^n, e ≈ 2.71828, Euler'in sayısının yaklaşık değeridir.

Stirling'in yaklaşımasının doğruluğu: n=10 için tam = 3.628.800; Stirling 3.598.696 verir, bir hata %1'den azdır. n=100 için relative hata %0,1'den azdır. n'in artmasıyla yaklaşımanın relative hata O(1/n) olur - daha doğru bir yaklaşıma yol açar.

Log-faktoriyel ln(n!) = k=1'den n'e (logaritma toplamı) önemlidir. İstatistik ve makine öğrenimi'nde, log-olaylılıklar yerine raw olaylılıklar kullanılır, çünkü çok küçük sayıların çarpımı hızlı bir şekilde 0'a akar (akışkan nokta aritmetiğinde). Log-gamma fonksiyonu, tam sayı argümanlarından farklı argümanlara uzanır.

Gamma fonksiyonu Γ(n), pozitif tam sayılar için (n-1)! = Γ(n) olarak tanımlanan tüm kompleks sayılar için faktoriyelin sürekli uzantısıdır. Bu, olasılık dağılımlarında (Gamma dağılımı, Chi-kare dağılımı, Beta dağılımı) ve fiziksel formüllerde görülür. Bazı hesap makineleri, Γ(1.5) = √π/2 ≈ 0.886 - 0.5'nin "faktoriyel"ini hesaplayabilir.

Faktoriyellerin Olasılık Dağılımları

İstatistikte en önemli olasılık dağılımlarının çoğu, formüllerinde faktoriyelleri kullanır, saf kombinatorikten gerçek dünya analizine bağlar.

Binomial dağılım: P(X = k) = C(n,k) × p^k × (1-p)^(n-k). n bağımsız deneyde her biri p olasılığında başarı sayısını modeller. C(n,k) = n!/(k!(n-k)!) kombinasyonel katsayıdır. Tüm k için bu terimleri toplayarak 1'e eşit olur (toplam olasılık).

Poisson dağılımı: P(X = k) = (λ^k × e^(-λ)) / k!. Nadir olayların bir sabit aralığa gerçekleşme sıklığını modeller. k! in denklemin altındaki normalleştirme sağlar. Kullanım: hastane girişimleri saatte, sigorta talepleri günde, genom kopyalama sırasında mutasyonlar.

Normal dağılım ve Stirling'in yaklaşıması derin bir bağlantılıdır. Merkezi Limit Teoremi - bağımsız rastgele değişkenlerin toplamlarının normal dağılıma yaklaştığı - Stirling'in n! yaklaşımlarıyla kanıtlanabilir. Bu, sürekli (normal dağılım) ve discrete (faktoriyel) dünyaları arasındaki en derin sonuçlardan biridir.

Doğum günü problemi: 23 kişi bir odada farklı doğum günleri olan olasılığını hesaplar = 365!/(365-23)! ÷ 365^23 ≈ 49,3%. Bu, kısmi permutasyonları kullanan ünlü bir karşı-intuitif sonuçtır - en az iki kişi aynı doğum gününe sahip olma olasılığı %50'den fazladır.

Üçgen Teoride Faktoriyel: Geriye Kalan Sıfır ve Wilson'un Teoremi

Faktoriyel, asal sayı teorisi ile zengin bir şekilde etkileşir, bölünme ve asal sayma ile ilgili güzel sonuçlar verir.

Geriye kalan sıfır sayısının hesabını n! için yapın: n!'in geriye kalan sıfır sayısının sayısı, 10'in faktörlerinin sayısına eşittir, çünkü 2'nin faktörleri her zaman daha bol bulunur. Formül: say = ⌊n/5⌋ + ⌊n/25⌋ + ⌊n/125⌋ + ... (5'in kuvveti ≤ n olduğu sürece toplama yapın). 100!'in geriye kalan sıfır sayısını hesaplayın: ⌊100/5⌋ + ⌊100/25⌋ = 20 + 4 = 24.

Legendre formül: n!'in en yüksek asal p'nin kuvveti ⌊n/p⌋ + ⌊n/p²⌋ + ⌊n/p³⌋ + ... bu, n!'in tam asal faktörisini verir, bu da sayılama teorisi ve kombinatorikte önemlidir.

Wilson'un teoremi: Bir tam sayı p > 1, eğer ve sadece eğer (p−1)! ≡ −1 (mod p) ise asaldır. p=5 için: 4! = 24 ≡ 4 ≡ −1 (mod 5) ✓. p=6 (kompozit): 5! = 120 ≡ 0 (mod 6) ✗. Wilson'un teoremi güzel teorik olarak, ancak büyük sayılar için hesaplanması pratik değildir, çünkü (p−1)! hesaplanması eksponansiyel olarak pahalıdır.

Faktoriyel asalları: Faktoriyel asal, n! + 1 veya n! - 1 formundaki bir asal sayidir. Örnekler: 2! - 1 = 1 (asal değil), 3! - 1 = 5 (asal), 3! + 1 = 7 (asal), 4! - 1 = 23 (asal). Büyük faktoriyel asallarını bulmak, eğlence ve hesaplamalı sayılama teorisi alanındaki aktif bir araştırma alanıdır.

Bu Faktoriyel Hesaplayıcısını Nasıl Kullanılır

0'dan 170'e kadar olan bir tam sayı girin ve Hesapla düğmesine tıklayın. Hesaplayıcı, JavaScript'in büyük değerler için BigInt kullanmasıyla tam bir faktoriyel değeri döndürür, n ≥ 19 için float-point hatalarını önler.

Notlar:

• Giriş, bir tam sayı olmalıdır. Hesaplayıcı, tam sayıya yakınsak ondalık girişi keser.
• En büyük n = 170 için tam hesaplamalar (170! ≈ 7,26 × 10^306, gösterilebilecek çift-kesirli aralıkta kalır).
• n = 0 için sonuç 1'dir (tanım tarafından).
• n > 100 için büyük faktoriyeller (n > 100), BigInt uygulamamızla tam olarak 150+ haneli bir sayıdır - gösterilir.
• n!'in doğal logaritmasını gerektiren uygulamalar için, k=1'den n'ye kadar olan k için ln(k)'yi kullanın.

Matematiksel Faktöriyel: Algoritmalar ve Karmaşıklık

Faktöriyel, hesaplamalı karmaşıklık teorisi ile yakından ilgilidir - algoritmik olarak çözülebilen sorunların ne kadar zor olduğu incelenir. Faktöriyel anlama, belirli sorunların "zor" olduğu kesin matematiksel bir anlamı açıklar.

Seyahat Satıcı Sorusu (TSP) şunu sorar: n şehir ve her bir çift arasındaki mesafeyi verin, tüm şehirleri tam olarak bir kez ziyaret etmek için en kısa rotayı bulun. Bir naif brute-force yaklaşımı tüm olası sıralamaları kontrol eder: (n-1)!/2 rotalar (simetri için 2'ye böler, başlangıç şehri için sabit). n=20 şehir için: 19!/2 ≈ 6 × 10^16 rotalar. 1 trilyon rotayı/saniyede bile bu, 60.000+ yıl alırdı. Bu faktöriyel patlaması, TSP'nin "NP-kötü" ve büyük örneklerde kesin çözümler yerine heuristik algoritmaların (hepsi için tam çözümler) kullanılması nedenidir.

sıralama problemi de faktöriyel bağlantılar sahiptir: n! n elemanın tüm olası sıralamalarının sayısını gösterir. En iyi karşılaştırma tabanlı sıralama algoritması, n! tüm durumları ayırt etmelidir, en azından log₂(n!) karşılaştırmalar gerektirir. Stirling'in yaklaştırmaya göre, log₂(n!) ≈ n×log₂(n), bu nedenle sıralama için teorik minimum karşılaştırma O(n log n) - merge sort ve heap sort tarafından elde edilir.

dinamik programlama içinde, faktöriyel alt sorunlar belleğe kaydedilebilir: k! hesabını bir kez yaparsanız, (k+1)! = (k+1) × k! yeniden hesaplamadan başlamadan elde edebilirsiniz. 1'den n'a kadar tüm faktöriyellerin maliyetini O(n²) O(n) olarak azaltır, olasılık tablosu oluşturma gibi birçok faktöriyel değerine ihtiyaç duyulan uygulamalarda bir ana iyileştirme.