Τι είναι η Προσέγγιση του Στέρλινγκ;

n! ≈ √(2πn) · (n/e)ⁿ
Σχετικό σφάλμα < 1/(12n). Ανακαλύφθηκε ανεξάρτητα από τους ντε Μουάβρ και Στέρλινγκ το 1730.

Η προσέγγιση του Στέρλινγκ λέει ότι για μεγάλα n, έχουμε n! ≈ √(2πn) · (n/e)ⁿ. Η εμφάνιση τόσο του π όσο και του e σε έναν τύπο για την καταμέτρηση μεταθέσεων είναι εντυπωσιακή. Για n = 10 το σφάλμα είναι κάτω από 1%. Για n = 100 είναι κάτω από 0.1%. Ο τύπος γίνεται ολοένα ακριβέστερος όσο μεγαλώνει το n.

Προσέγγιση Στέρλινγκ: το σχετικό σφάλμα πέφτει γρήγορα → 0
5.9e-30.030.050.08σχετικό σφάλμα151014nσφάλμα

Το σχετικό σφάλμα |n! − Στέρλινγκ(n)| / n! πέφτει κάτω από 1% στο n = 8 και κάτω από 0.1% στο n = 80. Για μεγάλα n, ο Στέρλινγκ είναι ουσιαστικά ακριβής.

Ο Αβραάμ ντε Μουάβρ βρήκε το 1730 ότι n! ≈ C·√n·(n/e)ⁿ για κάποια σταθερά C. Ο Τζέιμς Στέρλινγκ ταυτοποίησε την ίδια χρονιά ότι C = √(2π). Το √(2π) προκύπτει από το γκαουσιανό ολοκλήρωμα: όταν παραγάγεις τον Στέρλινγκ μέσω της συνάρτησης Γάμμα, εμφανίζεται το ολοκλήρωμα ∫e^(-t²)dt = √π, μεταφέροντας το π μέσα στον τύπο.

Ο τύπος του Στέρλινγκ: λογαριθμική μορφή
ln(n!) ≈ n·ln(n) − n + ½·ln(2πn)
Ισοδύναμα: n! ≈ √(2πn) · (n/e)ⁿ
Το σχετικό σφάλμα → 0 καθώς n → ∞. Πρακτικά ακριβές για όλους τους σκοπούς όταν n ≥ 20.

Η λογαριθμική μορφή χρησιμοποιείται παντού στη φυσική: στη στατιστική μηχανική, ο τύπος εντροπίας του Μπόλτσμαν S = k·ln(W) απαιτεί το ln(N!) για τεράστια N (γραμμομόρια σωματιδίων). Ο Στέρλινγκ δίνει ln(N!) ≈ N·ln(N) - N, καθιστώντας τον υπολογισμό εφικτό. Η πλήρης ασυμπτωτική σειρά προσθέτει διορθώσεις: n! = √(2πn)(n/e)ⁿ · exp(1/(12n) - 1/(360n³) + ⋯)

Το log(n!) αυξάνεται ακριβώς όπως προβλέπει ο Στέρλινγκ
4.348.6800.3010.7781.382.0792.8573.7024.6065.566.567.6018.68123456789101112

Σε λογαριθμική κλίμακα, το n! και η προσέγγιση του Στέρλινγκ είναι οπτικά ταυτόσημα. Το σχετικό σφάλμα τείνει στο 0 καθώς το n αυξάνεται.

Σχετικά θέματα
Γάμμα e Θεώρημα των Πρώτων Αριθμών
Χρησιμοποιείται σε
Μαθηματικά
Φυσική
Μηχανική
🧬Βιολογία
💻Επιστήμη υπολογιστών
📊Στατιστική
📈Χρηματοοικονομικά
🎨Τέχνη
🏛Αρχιτεκτονική
Μουσική
🔐Κρυπτογραφία
🌌Αστρονομία
Χημεία
🦉Φιλοσοφία
🗺Γεωγραφία
🌿Οικολογία
Want to test your knowledge?
Question
Πώς χρησιμοποιείται η προσέγγιση του Στέρλινγκ στη στατιστική μηχανική;
tap · space
1 / 10