การเปรียบเทียบค่าประมาณของสเตอร์ลิง (สีชมพู) กับค่าแฟกทอเรียล (สีฟ้า) ในทางคณิตศาสตร์ การประมาณของสเตอร์ลิง (หรือสูตรของสเตอร์ลิง ) เป็นการ ประมาณ เชิงอะซิมโทติก สำหรับแฟกทอเรียล เป็นการประมาณที่ดี ซึ่งนำไปสู่ผลลัพธ์ที่แม่นยำแม้สำหรับค่าเล็กๆ ของตั้งชื่อตามเจมส์ สเตอร์ลิง แม้ว่าผลลัพธ์ที่เกี่ยวข้องแต่มีความแม่นยำน้อยกว่าจะถูกกล่าวถึงครั้งแรกโดยอับราฮัม เดอ มัว ร์[ 1 ] [ 2 ] [ 3 ] n {\displaystyle n}
วิธีหนึ่งในการระบุค่าประมาณเกี่ยวข้องกับลอการิทึม ของแฟกทอเรียล: โดยที่สัญลักษณ์ O ใหญ่ หมายความว่า สำหรับค่า n ที่มีขนาดใหญ่เพียงพอความแตกต่างระหว่าง n และ n จะมีค่าสูงสุดเป็นสัดส่วนกับลอการิทึมของn ในการใช้งานด้านวิทยาศาสตร์คอมพิวเตอร์ เช่นขอบล่างกรณีที่เลวร้ายที่สุดสำหรับการเรียงลำดับแบบเปรียบเทียบ การ ใช้ ลอการิทึมฐานสอง จะสะดวกกว่า โดยให้รูปแบบที่เทียบเท่ากัน พจน์ความคลาดเคลื่อนในฐานใดฐานหนึ่งสามารถแสดงได้อย่างแม่นยำยิ่งขึ้นเป็น n = n ซึ่งสอดคล้องกับสูตรโดยประมาณสำหรับแฟกทอเรียลเอง โดยที่เครื่องหมาย n หมายความว่าปริมาณทั้งสองเป็นค่าอนันต์ นั่นคือ อัตราส่วนของปริมาณทั้งสองมีแนวโน้มเข้าสู่ 1 เมื่อ n เข้าสู่ค่าอนันต์ ln n ! = n ln n − n + โอ ( ln n ) , {\displaystyle \ln n!=n\ln n-n+O(\ln n),} n {\displaystyle n} ln n ! {\displaystyle \ln n!} n ln n − n {\displaystyle n\ln nn} n {\displaystyle n} บันทึก 2 n ! = n บันทึก 2 n − n บันทึก 2 อี + โอ ( บันทึก 2 n ) . {\displaystyle \log _{2}n!=n\log _{2}nn\log _{2}e+O(\log _{2}n).} 1 2 บันทึก ( 2 π n ) + โอ ( 1 n ) {\displaystyle {\tfrac {1}{2}}\log(2\pi n)+O({\tfrac {1}{n}})} n ! ~ 2 π n ( n อี ) n . {\displaystyle n!\sim {\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}.} ~ {\displaystyle \sim } n {\displaystyle n}
ประวัติศาสตร์ สูตรนี้ถูกค้นพบครั้งแรกโดยAbraham de Moivre [ 2 ] ในปี ค.ศ. 1721 ในรูปแบบ n ! ~ [ ค โอ n ส ที เอ n ที ] ⋅ n n + 1 2 อี − n . {\displaystyle n!\sim [{\rm {constant}}]\cdot n^{n+{\frac {1}{2}}}e^{-n}.}
เดอ มัวร์ ได้ให้สูตรจำนวนตรรกยะโดยประมาณสำหรับลอการิทึมธรรมชาติของค่าคงที่ ผลงานของสเตอร์ลิงในปี ค.ศ. 1730 ประกอบด้วยการแสดงให้เห็นว่าค่าคงที่คือ[ 3 ] [ 4 ] 2 π {\displaystyle {\sqrt {2\pi }}}
อนุพันธ์ สูตรของสเตอร์ลิงในรูปแบบที่ง่ายที่สุดคือ ซึ่งสามารถหาได้อย่างรวดเร็วโดยการประมาณผลรวม ด้วยปริพันธ์ : n ! = 2 π n ( n อี ) n ( 1 + โอ ( 1 n ) ) . {\displaystyle n!={\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}\left(1+O\!\left({\frac {1}{n}}\right)\right).} ln n ! = ∑ เจ = 1 n ln เจ {\displaystyle \ln n!=\sum _{j=1}^{n}\ln j} ∑ เจ = 1 n ln เจ ≈ ∫ 1 n ln x ง x = n ln n − n + 1. {\displaystyle \sum _{j=1}^{n}\ln j\approx \int _{1}^{n}\ln x\,{\rm {d}}x=n\ln n-n+1.}
สูตรเต็มพร้อมกับการประมาณค่าความคลาดเคลื่อนที่แม่นยำสามารถหาได้ดังต่อไปนี้ แทนที่จะประมาณค่าเราจะพิจารณาค่าลอการิทึมธรรมชาติ ของมัน เนื่องจากเป็นฟังก์ชันที่เปลี่ยนแปลงช้า : n ! {\displaystyle n!} ln n ! = ln 1 + ln 2 + ⋯ + ln n . {\displaystyle \ln n!=\ln 1+\ln 2+\cdots +\ln n.}
ด้านขวาของสมการนี้ลบด้วย ค่าประมาณ ของอินทิ กรัล โดยใช้กฎ สี่เหลี่ยมคางหมู 1 2 ( ln 1 + ln n ) = 1 2 ln n {\displaystyle {\tfrac {1}{2}}(\ln 1+\ln n)={\tfrac {1}{2}}\ln n} ln n ! − 1 2 ln n ≈ ∫ 1 n ln x ง x = n ln n − n + 1 , {\displaystyle \ln n!-{\tfrac {1}{2}}\ln n\approx \int _{1}^{n}\ln x\,{\rm {d}}x=n\ln n-n+1,}
และค่าความคลาดเคลื่อนในการประมาณค่านี้คำนวณได้จากสูตรออยเลอร์-แมคลาลิน : ln n ! − 1 2 ln n = ln 1 + ln 2 + ln 3 + ⋯ + ln ( n − 1 ) + 1 2 ln n = n ln n − n + 1 + ∑ เค = 2 ม ( − 1 ) เค บี เค เค ( เค − 1 ) ( 1 n เค − 1 − 1 ) + อาร์ ม , n , {\displaystyle {\begin{aligned}\ln n!-{\tfrac {1}{2}}\ln n&=\ln 1+\ln 2+\ln 3+\cdots +\ln(n-1)+{\tfrac {1}{2}}\ln n\\&=n\ln n-n+1+\sum _{k=2}^{m}{\frac {(-1)^{k}B_{k}}{k(k-1)}}\left({\frac {1}{n^{k-1}}}-1\right)+R_{m,n},\end{aligned}}}
โดยที่เป็นจำนวนเบอร์นูลลี และR คือพจน์ที่เหลือในสูตรออยเลอร์-แมคลาลิน หาลิมิตเพื่อหาว่า บี เค {\displaystyle B_{k}} ลิม n → ∞ ( ln n ! − n ln n + n − 1 2 ln n ) = 1 − ∑ เค = 2 ม ( − 1 ) เค บี เค เค ( เค − 1 ) + ลิม n → ∞ อาร์ ม , n . {\displaystyle \lim _{n\to \infty }\left(\ln n!-n\ln n+n-{\tfrac {1}{2}}\ln n\right)=1-\sum _{k=2}^{m}{\frac {(-1)^{k}B_{k}}{k(k-1)}}+\lim _{n\to \infty }R_{m,n}.}
กำหนดให้ลิมิตนี้เป็นเนื่องจากส่วนที่เหลือR ในสูตรออยเลอร์-แมคลาลินเป็นไปตามเงื่อนไข y {\displaystyle y} อาร์ ม , n = ลิม n → ∞ อาร์ ม , n + โอ ( 1 n ม ) , {\displaystyle R_{m,n}=\lim _{n\to \infty }R_{m,n}+O\!\left({\frac {1}{n^{m}}}\right),}
ในกรณีที่ใช้ สัญกรณ์บิ๊กโอ การรวมสมการข้างต้นจะให้สูตรการประมาณค่าในรูปแบบลอการิทึม: ln n ! = n ln ( n อี ) + 1 2 ln n + y + ∑ เค = 2 ม ( − 1 ) เค บี เค เค ( เค − 1 ) n เค − 1 + โอ ( 1 n ม ) . {\displaystyle \ln n!=n\ln \left({\frac {n}{e}}\right)+{\tfrac {1}{2}}\ln n+y+\sum _{k=2}^{m}{\frac {(-1)^{k}B_{k}}{k(k-1)n^{k-1}}}+O\!\left({\frac {1}{n^{m}}}\right).}
เมื่อนำทั้งสองข้างไปยกกำลัง และเลือกจำนวนเต็มบวกใดๆจะได้สูตรที่มีปริมาณที่ไม่ทราบค่าอยู่สำหรับm = 1 สูตรจะเป็นดังนี้ ม {\displaystyle m} อี y {\displaystyle e^{y}} n ! = อี y n ( n อี ) n ( 1 + โอ ( 1 n ) ) . {\displaystyle n!=e^{y}{\sqrt {n}}\left({\frac {n}{e}}\right)^{n}\left(1+O\!\left({\frac {1}{n}}\right)\right).}
สามารถหาปริมาณ ได้โดยการหาลิมิตทั้งสองข้างเมื่อ เข้าสู่อินฟินิตี้ และใช้ผลคูณของวอลลิส ซึ่งแสดงให้เห็นว่าดังนั้นจึงได้สูตรของสเตอร์ลิง อี y {\displaystyle e^{y}} n {\displaystyle n} อี y = 2 π {\displaystyle e^{y}={\sqrt {2\pi }}}
อนุพันธ์ทางเลือก สูตรทางเลือกสำหรับการใช้ฟังก์ชันแกมมา คือ (ดังที่เห็นได้จากการอินทิเกรตแบบแยกส่วนซ้ำๆ) การเขียนใหม่และการเปลี่ยนตัวแปรx = ny จะได้ เมื่อใช้ระเบียบ วิธี ของลาปลาส จะได้ ซึ่ง จะได้ สูตรของสเตอร์ลิงกลับคืนมา: n ! {\displaystyle n!} n ! = ∫ 0 ∞ x n อี − x ง x . {\displaystyle n!=\int _{0}^{\infty }x^{n}e^{-x}\,{\rm {d}}x.} n ! = ∫ 0 ∞ อี n ln x − x ง x = อี n ln n n ∫ 0 ∞ อี n ( ln y − y ) ง y . {\displaystyle n!=\int _{0}^{\infty }e^{n\ln xx}\,{\rm {d}}x=e^{n\ln n}n\int _{0}^{\infty }e^{n(\ln ปปป)}\,{\rm {d}}y.} ∫ 0 ∞ อี n ( ln y − y ) ง y ~ 2 π n อี − n , {\displaystyle \int _{0}^{\infty }e^{n(\ln yy)}\,{\rm {d}}y\sim {\sqrt {\frac {2\pi }{n}}}e^{-n},} n ! ~ อี n ln n n 2 π n อี − n = 2 π n ( n อี ) n . {\displaystyle n!\sim e^{n\ln n}n{\sqrt {\frac {2\pi }{n}}}e^{-n}={\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}.}
ลำดับที่สูงกว่า สามารถทำการแก้ไขเพิ่มเติมได้โดยใช้วิธีของลาปลาซ สูตรของสเตอร์ลิงในลำดับที่สองคือ n ! = 2 π n ( n อี ) n ( 1 + 1 12 n + โอ ( 1 n 2 ) ) . {\displaystyle n!={\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}\left(1+{\frac {1}{12n}}+O\!\left({\frac {1}{n^{2}}}\right)\right).}
จากผลลัพธ์ก่อนหน้านี้ เราทราบว่าดังนั้นเราจึง "แยก" พจน์เด่นนี้ออก จากนั้นทำการเปลี่ยนตัวแปรสองครั้งเพื่อให้ได้: เพื่อตรวจสอบสิ่งนี้: Γ ( x ) ∼ x x e − x {\displaystyle \Gamma (x)\sim x^{x}e^{-x}} x − x e x Γ ( x ) = ∫ R e x ( 1 + t − e t ) d t {\displaystyle x^{-x}e^{x}\Gamma (x)=\int _{\mathbb {R} }e^{x\left(1+t-e^{t}\right)}\,dt} ∫ R e x ( 1 + t − e t ) d t = t ↦ ln t e x ∫ 0 ∞ t x − 1 e − x t d t = t ↦ t x x − x e x ∫ 0 ∞ e − t t x − 1 d t = x − x e x Γ ( x ) . {\displaystyle \int _{\mathbb {R} }e^{x\left(1+t-e^{t}\right)}\,dt\ {\overset {t\mapsto \ln t}{=}}\ e^{x}\int _{0}^{\infty }t^{x-1}e^{-xt}\,dt\ {\overset {t\mapsto {\frac {t}{x}}}{=}}\ x^{-x}e^{x}\int _{0}^{\infty }e^{-t}t^{x-1}\,dt=x^{-x}e^{x}\Gamma (x).}
ตอนนี้ฟังก์ชันเป็นแบบโมดอลเดียว โดยมีค่าสูงสุดเป็นศูนย์ ในบริเวณรอบๆ ศูนย์ ฟังก์ชันจะมีลักษณะดังนี้ซึ่งเป็นเหตุผลที่เราสามารถใช้วิธีของลาปลาสได้ เพื่อขยายวิธีของลาปลาสไปสู่ลำดับที่สูงขึ้น เราจึงทำการเปลี่ยนตัวแปรอีกครั้งโดยใช้ สมการนี้ไม่สามารถหาคำตอบได้ในรูปแบบปิด แต่สามารถหาคำตอบได้โดยการขยายอนุกรม ซึ่งจะได้ ให้เรา t ↦ 1 + t − e t {\displaystyle t\mapsto 1+t-e^{t}} − t 2 2 {\textstyle -{\frac {t^{2}}{2}}} 1 + t − e t = − τ 2 2 {\textstyle 1+t-e^{t}=-{\frac {\tau ^{2}}{2}}} t = τ − τ 2 6 + τ 3 36 + a 4 τ 4 + O ( τ 5 ) . {\displaystyle t=\tau -{\frac {\tau ^{2}}{6}}+{\frac {\tau ^{3}}{36}}+a_{4}\tau ^{4}+O\left(\tau ^{5}\right).}
ทีนี้ลองแทนค่ากลับเข้าไปในสมการเพื่อหาผลลัพธ์ x − x e x Γ ( x ) = ∫ R e − x τ 2 2 ( 1 − τ 3 + τ 2 12 + 4 a 4 τ 3 + O ( τ 4 ) ) d τ = 2 π ( x − 1 2 + x − 3 2 12 ) + O ( x − 5 2 ) . {\displaystyle {\begin{aligned}x^{-x}e^{x}\Gamma (x)&=\int _{\mathbb {R} }e^{-{\frac {x\tau ^{2}}{2}}}\left(1-{\frac {\tau }{3}}+{\frac {\tau ^{2}}{12}}+4a_{4}\tau ^{3}+O\left(\tau ^{4}\right)\right)\,d\tau \\&={\sqrt {2\pi }}\left(x^{-{\frac {1}{2}}}+{\frac {x^{-{\frac {3}{2}}}}{12}}\right)+O\left(x^{-{\frac {5}{2}}}\right).\end{aligned}}}
โปรดสังเกตว่าจริงๆ แล้วไม่จำเป็นต้องหาค่าเนื่องจากค่าดังกล่าวถูกตัดออกไปโดยปริพันธ์ ลำดับที่สูงขึ้นสามารถทำได้โดยการคำนวณพจน์เพิ่มเติมในซึ่งสามารถหาได้โดยใช้โปรแกรม[ หมายเหตุ 1 ] a 4 {\displaystyle a_{4}} t = τ + ⋯ {\displaystyle t=\tau +\cdots }
เวอร์ชันวิเคราะห์เชิงซับซ้อน เวอร์ชันการวิเคราะห์เชิงซ้อนของวิธีนี้[ 5 ] คือการพิจารณาสัมประสิทธิ์เทย์เลอร์ ของฟังก์ชันเลขชี้กำลัง ที่คำนวณโดยสูตรอินทิกรัลของโคชี เป็น 1 n ! {\textstyle {\frac {1}{n!}}} e z = ∑ n = 0 ∞ z n n ! , {\displaystyle e^{z}=\sum _{n=0}^{\infty }{\frac {z^{n}}{n!}},} 1 n ! = 1 2 π i ∮ | z | = r e z z n + 1 d z . {\displaystyle {\frac {1}{n!}}={\frac {1}{2\pi i}}\oint \limits _{|z|=r}{\frac {e^{z}}{z^{n+1}}}\,dz.}
จากนั้นสามารถประมาณค่าอินทิกรัลตามเส้นนี้ได้โดยใช้วิธีจุดอานม้า โดยเลือกค่ารัศมีเส้นโค้งที่เหมาะสม ส่วนที่เด่นที่สุดของอินทิกรัลใกล้จุดอานม้าจะถูกประมาณค่าด้วยอินทิกรัลจริงและวิธีของลาปลาส ในขณะที่ส่วนที่เหลือของอินทิกรัลสามารถกำหนดขอบเขตบนเพื่อให้ได้ค่าความคลาดเคลื่อน r = r n {\displaystyle r=r_{n}}
โดยใช้ทฤษฎีบทขีดจำกัดกลางและการแจกแจงปัวซง เวอร์ชันทางเลือกใช้ข้อเท็จจริงที่ว่าการแจกแจงปัวซงลู่ เข้าสู่การแจกแจงปกติ โดยทฤษฎีบทขีดจำกัดกลาง [ 6 ]
เนื่องจากการแจกแจงปัวซงที่มีพารามิเตอร์ลู่เข้าสู่การแจกแจงปกติที่มีค่าเฉลี่ยและความแปรปรวนดังนั้นฟังก์ชันความหนาแน่นของการแจกแจง ทั้งสอง จึงใกล้เคียงกัน: μ {\displaystyle \mu } μ {\displaystyle \mu } μ {\displaystyle \mu }
exp ( − μ ) μ x x ! ≈ 1 2 π μ exp ( − 1 2 ( x − μ μ ) 2 ) {\displaystyle {\frac {\exp(-\mu )\mu ^{x}}{x!}}\approx {\frac {1}{\sqrt {2\pi \mu }}}\exp \left(-{\frac {1}{2}}\left({\frac {x-\mu }{\sqrt {\mu }}}\right)^{2}\right)}
การประเมินนิพจน์นี้ที่ค่าเฉลี่ย ซึ่งเป็นค่าที่การประมาณมีความแม่นยำเป็นพิเศษ จะทำให้นิพจน์นี้ง่ายขึ้นเป็น:
exp ( − μ ) μ μ μ ! ≈ 1 2 π μ {\displaystyle {\frac {\exp(-\mu )\mu ^{\mu }}{\mu !}}\approx {\frac {1}{\sqrt {2\pi \mu }}}}
การบันทึกข้อมูลจึงส่งผลให้
− μ + μ ln μ − ln μ ! ≈ − 1 2 ln ( 2 π μ ) {\displaystyle -\mu +\mu \ln \mu -\ln \mu !\approx -{\frac {1}{2}}\ln(2\pi \mu )}
ซึ่งสามารถจัดเรียงใหม่ได้อย่างง่ายดายเพื่อให้ได้ผลลัพธ์ดังนี้:
ln μ ! ≈ μ ln μ − μ + 1 2 ln ( 2 π μ ) {\displaystyle \ln \mu !\approx \mu \ln \mu -\mu +{\frac {1}{2}}\ln(2\pi \mu )}
การประเมินค่าที่ จะได้รูปแบบการประมาณค่าของสเตอร์ลิงที่แม่นยำกว่าตามปกติ μ = n {\displaystyle \mu =n}
ความเร็วของการลู่เข้าและการประมาณค่าความคลาดเคลื่อน ข้อผิดพลาดสัมพัทธ์ในอนุกรมสเตอร์ลิงที่ถูกตัดทอนเทียบกับ สำหรับ 0 ถึง 5 พจน์ จุดหักงอในเส้นโค้งแสดงถึงจุดที่อนุกรมที่ถูกตัดทอนตรงกับΓ( n + 1 )n {\displaystyle n} สูตรของสเตอร์ลิงเป็นค่าประมาณแรกของอนุกรมต่อไปนี้ (ปัจจุบันเรียกว่าอนุกรมสเตอร์ลิง ): [ 7 ] n ! ∼ 2 π n ( n e ) n ( 1 + 1 12 n + 1 288 n 2 − 139 51840 n 3 − 571 2488320 n 4 + 163879 209018880 n 5 − ⋯ ) . {\displaystyle n!\sim {\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}\left(1+{\frac {1}{12n}}+{\frac {1}{288n^{2}}}-{\frac {139}{51840n^{3}}}-{\frac {571}{2488320n^{4}}}+{\frac {163879}{209018880n^{5}}}-\cdots \right).}
G. Nemes ได้ให้สูตรที่ชัดเจนสำหรับสัมประสิทธิ์ในอนุกรมนี้[ 8 ] เทอมเพิ่มเติมแสดงอยู่ในสารานุกรมลำดับจำนวนเต็มออนไลน์ เป็นA001163 และA001164 กราฟแรกในส่วนนี้แสดงข้อผิดพลาดสัมพัทธ์ เทียบกับ สำหรับเทอมที่ 1 ถึง 5 ที่ระบุไว้ข้างต้น สัมประสิทธิ์มีสูตรเชิงเส้นกำกับดังต่อไปนี้: [ 9 ] ซึ่งแสดงให้เห็นว่ามันเติบโตแบบซูเปอร์เอ็กซ์โพเนนเชียล และจากการทดสอบอัตราส่วน รัศมี ของการลู่ เข้าเป็นศูนย์ n {\displaystyle n} A 2 j + 1 ∼ ( − 1 ) j 2 ( 2 j ) ! ( 2 π ) 2 ( j + 1 ) {\displaystyle A_{2j+1}\sim {\frac {(-1)^{j}2(2j)!}{(2\pi )^{2(j+1)}}}}
อย่างไรก็ตาม การแสดงผลที่ได้โดยตรงจากการประมาณค่าของออยเลอร์-แมคลาลิน ซึ่งพจน์แก้ไขนั้นเป็นอาร์กิวเมนต์ของฟังก์ชันเลขชี้กำลังนั้น ลู่เข้าได้เร็วกว่ามาก (ต้องการจำนวนพจน์แก้ไขเพียงครึ่งเดียวเพื่อให้ได้ความแม่นยำเท่ากัน): สัมประสิทธิ์ที่ (สำหรับส่วนกลับของกำลังที่) คำนวณได้โดยตรงโดยใช้เลขเบอร์นูลลีและn ! ∼ 2 π n ( n e ) n exp ( 1 12 n − 1 360 n 3 + 1 1260 n 5 − 1 1680 n 7 + 1 1188 n 9 − ⋯ ) . {\displaystyle n!\sim {\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}\exp {\bigg (}{\frac {1}{12n}}-{\frac {1}{360n^{3}}}+{\frac {1}{1260n^{5}}}-{\frac {1}{1680n^{7}}}+{\frac {1}{1188n^{9}}}-\cdots {\bigg )}.} k {\displaystyle k} ( 2 k − 1 ) {\displaystyle \left(2k-1\right)} n {\displaystyle n} c k = B 2 k 2 k ( 2 k − 1 ) . {\displaystyle c_{k}={\tfrac {B_{2k}}{2k(2k-1)}}.}
ความคลาดเคลื่อนสัมพัทธ์ในอนุกรมสเตอร์ลิงแบบตัดทอนเทียบกับจำนวนพจน์ที่ใช้ เมื่อn → ∞ ข้อผิดพลาดในอนุกรมที่ถูกตัดทอนจะมีค่าเท่ากับพจน์แรกที่ถูกละเว้นในเชิงอะซิมโทติก นี่เป็นตัวอย่างของการขยายเชิงอะซิมโทติก มันไม่ใช่อนุกรมลู่เข้า สำหรับค่าn ใดๆ จะมีเพียงจำนวนพจน์ของอนุกรมเท่านั้นที่ช่วยเพิ่มความแม่นยำ หลังจากนั้นความแม่นยำจะลดลง ดังแสดงในกราฟถัดไป ซึ่งแสดงข้อผิดพลาดสัมพัทธ์เทียบกับจำนวนพจน์ในอนุกรม สำหรับจำนวนพจน์ที่มากขึ้น กล่าวคือ ให้S ( n ) เป็นอนุกรมสเตอร์ลิงที่มีพจน์ที่ประเมินค่าที่ n กราฟแสดงค่า ซึ่งเมื่อมีค่าน้อย ก็คือข้อผิดพลาดสัมพัทธ์นั่นเอง n {\displaystyle n} t {\displaystyle t} n {\displaystyle n} | ln S t ( n ) n ! | , {\displaystyle \left|\ln {\frac {S_{t}(n)}{n!}}\right|,}
เมื่อเขียนอนุกรมของสเตอร์ลิงในรูปแบบ ที่ทราบกันดี ข้อผิดพลาดในการตัดทอนอนุกรมจะมีเครื่องหมายตรงข้ามเสมอ และมีขนาดไม่เกินพจน์แรกที่ถูกตัดออกไป ln n ! ∼ n ln n − n + 1 2 ln ( 2 π n ) + 1 12 n − 1 360 n 3 + 1 1260 n 5 − 1 1680 n 7 + ⋯ , {\displaystyle \ln n!\sim n\ln n-n+{\tfrac {1}{2}}\ln(2\pi n)+{\frac {1}{12n}}-{\frac {1}{360n^{3}}}+{\frac {1}{1260n^{5}}}-{\frac {1}{1680n^{7}}}+\cdots ,}
ขอบเขตอื่นๆ เนื่องมาจาก Robbins [ 10 ] ใช้ได้ กับจำนวนเต็มบวกทั้งหมด ขอบเขตบนนี้สอดคล้องกับการหยุดอนุกรมข้างต้นหลังจากพจน์ ขอบเขตล่างนั้นอ่อนกว่าที่ได้จากการหยุดอนุกรมหลังจากพจน์เวอร์ชันที่หลวมกว่าของขอบเขตนี้คือn {\displaystyle n} 2 π n ( n e ) n e 1 12 n + 1 < n ! < 2 π n ( n e ) n e 1 12 n . {\displaystyle {\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}e^{\frac {1}{12n+1}}<n!<{\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}e^{\frac {1}{12n}}.} ln n ! {\displaystyle \ln n!} 1 n {\displaystyle {\tfrac {1}{n}}} 1 n 3 {\displaystyle {\tfrac {1}{n^{3}}}} n ! e n n n + 1 2 ∈ ( 2 π , e ] for all n ≥ 1. {\displaystyle {\frac {n!e^{n}}{n^{n+{\tfrac {1}{2}}}}}\in \left({\sqrt {2\pi }},e\right]\quad {\text{for all }}n\geq 1.}
สำหรับจำนวนเต็มบวกทั้งหมด โดยที่Γ แทนฟังก์ชัน แกมมา n ! = Γ ( n + 1 ) , {\displaystyle n!=\Gamma (n+1),}
อย่างไรก็ตาม ฟังก์ชันแกมมานั้นแตกต่างจากแฟกทอเรียลตรงที่มันถูกนิยามอย่างกว้างขวางกว่าสำหรับจำนวนเชิงซ้อนทั้งหมดที่ไม่ใช่จำนวนเต็มที่ไม่เป็นบวก ถึงกระนั้น สูตรของสเตอร์ลิงก็ยังสามารถนำมาใช้ได้ ถ้าRe( z ) > 0 แล้ว ln Γ ( z ) = z ln z − z + 1 2 ln 2 π z + ∫ 0 ∞ 2 arctan ( t z ) e 2 π t − 1 d t . {\displaystyle \ln \Gamma (z)=z\ln z-z+{\tfrac {1}{2}}\ln {\frac {2\pi }{z}}+\int _{0}^{\infty }{\frac {2\arctan \left({\frac {t}{z}}\right)}{e^{2\pi t}-1}}\,dt.}
การผสานรวมซ้ำๆ โดยใช้ส่วนประกอบต่างๆ ทำให้ได้ผลลัพธ์ดังนี้ l n Γ ( z ) ∼ z ln z − z + 1 2 ln 2 π z + ∑ n = 1 N − 1 B 2 n 2 n ( 2 n − 1 ) z 2 n − 1 = z ln z − z + 1 2 ln 2 π z + 1 12 z − 1 360 z 3 + 1 1260 z 5 + … , {\displaystyle {\begin{aligned}ln\Gamma (z)&\sim z\ln z-z+{\tfrac {1}{2}}\ln {\frac {2\pi }{z}}+\sum _{n=1}^{N-1}{\frac {B_{2n}}{2n(2n-1)z^{2n-1}}}\\&=z\ln z-z+{\tfrac {1}{2}}\ln {\frac {2\pi }{z}}+{\frac {1}{12z}}-{\frac {1}{360z^{3}}}+{\frac {1}{1260z^{5}}}+\dots ,\end{aligned}}}
โดยที่ n คือจำนวนเบอร์นูลลี ลำดับที่n (โปรดทราบว่าลิมิตของผลรวมเมื่อไม่ลู่เข้า ดังนั้นสูตรนี้จึงเป็นเพียงการขยายอนุกรมเชิงอะซิมโทติก ) สูตรนี้ใช้ได้สำหรับค่าสัมบูรณ์ของ ที่มากพอ เมื่อ| arg( z ) | < π − ε โดยที่ε เป็นค่าบวก และมีพจน์ความคลาดเคลื่อนO ( z −2 N + 1 ) การประมาณค่าที่สอดคล้องกันสามารถเขียนได้ดังนี้: B n {\displaystyle B_{n}} N → ∞ {\displaystyle N\to \infty } z {\displaystyle z} Γ ( z ) = 2 π z ( z e ) z ( 1 + O ( 1 z ) ) . {\displaystyle \Gamma (z)={\sqrt {\frac {2\pi }{z}}}{\left({\frac {z}{e}}\right)}^{z}\left(1+O\left({\frac {1}{z}}\right)\right).}
โดยที่การขยายจะเหมือนกับการขยายอนุกรมของสเตอร์ลิงข้างต้นสำหรับยกเว้นว่าถูกแทนที่ด้วยz − 1 [ 11 ] n ! {\displaystyle n!} n {\displaystyle n}
การประยุกต์ใช้การขยายอนุกรมเชิงอะซิมโทติกนี้เพิ่มเติมคือสำหรับอาร์กิวเมนต์เชิงซ้อนz ที่มี Re( z ) คงที่ดูตัวอย่างเช่น สูตรของสเตอร์ลิงที่ใช้ในIm( z ) = t ของฟังก์ชันเธต้าของรีมันน์-ซีเก ลบนเส้นตรง1 / 4 + มัน
โทมัส เบย์ส แสดงให้เห็นในจดหมายถึงจอห์น แคนตัน ซึ่งตีพิมพ์โดยราชสมาคม ในปี ค.ศ. 1763 ว่าสูตรของสเตอร์ลิงไม่ได้ให้ชุดอนุกรมลู่เข้า [ 12 ] การ ได้มาซึ่งสูตรของสเตอร์ลิงในรูปแบบลู่เข้าต้องอาศัยการประเมินสูตรของบิเนต์ : ∫ 0 ∞ 2 arctan ( t x ) e 2 π t − 1 d t = ln Γ ( x ) − x ln x + x − 1 2 ln 2 π x . {\displaystyle \int _{0}^{\infty }{\frac {2\arctan \left({\frac {t}{x}}\right)}{e^{2\pi t}-1}}\,{\rm {d}}t=\ln \Gamma (x)-x\ln x+x-{\tfrac {1}{2}}\ln {\frac {2\pi }{x}}.}
วิธีหนึ่งในการทำเช่นนี้คือโดยใช้ชุดอนุกรมลู่เข้าของแฟกทอเรียลผกผันที่เพิ่มขึ้น ถ้า แล้ว โดยที่ s ( n , k ) หมาย ถึงจำนวนสเตอร์ลิงชนิดแรก จากนี้เราจะได้อนุกรมของสเตอร์ลิงเวอร์ชัน ที่ลู่เข้าเมื่อRe( x ) > 0 สูตรของสเตอร์ลิงอาจให้ในรูปแบบลู่เข้าได้เช่นกัน[ 13 ] โดยที่ z n ¯ = z ( z + 1 ) ⋯ ( z + n − 1 ) , {\displaystyle z^{\bar {n}}=z(z+1)\cdots (z+n-1),} ∫ 0 ∞ 2 arctan ( t x ) e 2 π t − 1 d t = ∑ n = 1 ∞ c n ( x + 1 ) n ¯ , {\displaystyle \int _{0}^{\infty }{\frac {2\arctan \left({\frac {t}{x}}\right)}{e^{2\pi t}-1}}\,{\rm {d}}t=\sum _{n=1}^{\infty }{\frac {c_{n}}{(x+1)^{\bar {n}}}},} c n = 1 n ∫ 0 1 x n ¯ ( x − 1 2 ) d x = 1 2 n ∑ k = 1 n k | s ( n , k ) | ( k + 1 ) ( k + 2 ) , {\displaystyle c_{n}={\frac {1}{n}}\int _{0}^{1}x^{\bar {n}}\left(x-{\tfrac {1}{2}}\right)\,{\rm {d}}x={\frac {1}{2n}}\sum _{k=1}^{n}{\frac {k|s(n,k)|}{(k+1)(k+2)}},} ln Γ ( x ) = x ln x − x + 1 2 ln 2 π x + 1 12 ( x + 1 ) + 1 12 ( x + 1 ) ( x + 2 ) + 59 360 ( x + 1 ) ( x + 2 ) ( x + 3 ) + 29 60 ( x + 1 ) ( x + 2 ) ( x + 3 ) ( x + 4 ) + ⋯ , {\displaystyle {\begin{aligned}\ln \Gamma (x)&=x\ln x-x+{\tfrac {1}{2}}\ln {\frac {2\pi }{x}}+{\frac {1}{12(x+1)}}+{\frac {1}{12(x+1)(x+2)}}\\&\quad +{\frac {59}{360(x+1)(x+2)(x+3)}}+{\frac {29}{60(x+1)(x+2)(x+3)(x+4)}}+\cdots ,\end{aligned}}} Γ ( x ) = 2 π x x − 1 2 e − x + μ ( x ) {\displaystyle \Gamma (x)={\sqrt {2\pi }}x^{x-{\frac {1}{2}}}e^{-x+\mu (x)}} μ ( x ) = ∑ n = 0 ∞ ( ( x + n + 1 2 ) ln ( 1 + 1 x + n ) − 1 ) . {\displaystyle \mu \left(x\right)=\sum _{n=0}^{\infty }\left(\left(x+n+{\frac {1}{2}}\right)\ln \left(1+{\frac {1}{x+n}}\right)-1\right).}
เวอร์ชันที่เหมาะสำหรับเครื่องคิดเลข การประมาณค่า และรูปแบบที่เทียบเท่ากัน สามารถหาได้โดยการจัดเรียงสูตรขยายของสเตอร์ลิงใหม่และสังเกตความสอดคล้องกันระหว่างอนุกรมกำลัง ที่ได้ และ การขยาย อนุกรมเทย์เลอร์ ของ ฟังก์ชัน ไซน์ไฮเปอร์โบลิ ก การประมาณค่านี้ดีถึงทศนิยมมากกว่า 8 ตำแหน่งสำหรับz ที่มีส่วนจริงมากกว่า 8 โรเบิร์ต เอช. วินด์ชิทล์ เสนอแนะในปี 2002 สำหรับการคำนวณฟังก์ชันแกมมาด้วยความแม่นยำพอสมควรบนเครื่องคิดเลขที่มีหน่วยความจำโปรแกรมหรือรีจิสเตอร์จำกัด[ 14 ] Γ ( z ) ≈ 2 π z ( z e z sinh 1 z + 1 810 z 6 ) z {\displaystyle \Gamma (z)\approx {\sqrt {\frac {2\pi }{z}}}\left({\frac {z}{e}}{\sqrt {z\sinh {\frac {1}{z}}+{\frac {1}{810z^{6}}}}}\right)^{z}} 2 ln Γ ( z ) ≈ ln ( 2 π ) − ln z + z ( 2 ln z + ln ( z sinh 1 z + 1 810 z 6 ) − 2 ) {\displaystyle 2\ln \Gamma (z)\approx \ln(2\pi )-\ln z+z\left(2\ln z+\ln \left(z\sinh {\frac {1}{z}}+{\frac {1}{810z^{6}}}\right)-2\right)}
Gergő Nemes เสนอการประมาณค่าในปี 2007 ซึ่งให้จำนวนหลักที่แน่นอนเท่ากับการประมาณค่าของ Windschitl แต่เรียบง่ายกว่ามาก: [ 15 ] หรือเทียบเท่า Γ ( z ) ≈ 2 π z ( 1 e ( z + 1 12 z − 1 10 z ) ) z , {\displaystyle \Gamma (z)\approx {\sqrt {\frac {2\pi }{z}}}\left({\frac {1}{e}}\left(z+{\frac {1}{12z-{\frac {1}{10z}}}}\right)\right)^{z},} ln Γ ( z ) ≈ 1 2 ( ln ( 2 π ) − ln z ) + z ( ln ( z + 1 12 z − 1 10 z ) − 1 ) . {\displaystyle \ln \Gamma (z)\approx {\tfrac {1}{2}}\left(\ln(2\pi )-\ln z\right)+z\left(\ln \left(z+{\frac {1}{12z-{\frac {1}{10z}}}}\right)-1\right).}
การประมาณค่าทางเลือกสำหรับฟังก์ชันแกมมาที่ระบุโดยSrinivasa Ramanujan ในสมุดบันทึกที่หายไปของ Ramanujan [ 16 ] คือ สำหรับx ≥ 0 การประมาณค่าที่เทียบเท่าสำหรับln n ! มีข้อผิดพลาดเชิงอะซิมโทติกของ Γ ( 1 + x ) ≈ π ( x e ) x ( 8 x 3 + 4 x 2 + x + 1 30 ) 1 6 {\displaystyle \Gamma (1+x)\approx {\sqrt {\pi }}\left({\frac {x}{e}}\right)^{x}\left(8x^{3}+4x^{2}+x+{\tfrac {1}{30}}\right)^{\frac {1}{6}}} 1 / 1400 น. 3 และ ได้รับจาก ln n ! ≈ n ln n − n + 1 6 ln ( 8 n 3 + 4 n 2 + n + 1 30 ) + 1 2 ln π . {\displaystyle \ln n!\approx n\ln n-n+{\tfrac {1}{6}}\ln \left(8n^{3}+4n^{2}+n+{\tfrac {1}{30}}\right)+{\tfrac {1}{2}}\ln \pi .}
การประมาณค่าอาจมีความแม่นยำมากขึ้นโดยการกำหนดขอบเขตบนและล่างเป็นคู่ๆ อสมการหนึ่งดังกล่าวคือ[ 17 ] [ 18 ] [ 19 ] [ 20 ] π ( x e ) x ( 8 x 3 + 4 x 2 + x + 1 100 ) 1 6 < Γ ( 1 + x ) < π ( x e ) x ( 8 x 3 + 4 x 2 + x + 1 30 ) 1 6 . {\displaystyle {\sqrt {\pi }}\left({\frac {x}{e}}\right)^{x}\left(8x^{3}+4x^{2}+x+{\tfrac {1}{100}}\right)^{\frac {1}{6}}<\Gamma (1+x)<{\sqrt {\pi }}\left({\frac {x}{e}}\right)^{x}\left(8x^{3}+4x^{2}+x+{\tfrac {1}{30}}\right)^{\frac {1}{6}}.}
สมการสำหรับกรณีแบบไม่ต่อเนื่อง สำหรับกรณีแยกย่อย แทนที่จะใช้สูตรเชิงอะซิมโทติกที่อธิบายไว้ข้างต้น สมการที่แม่นยำกว่าและผลลัพธ์ที่พิสูจน์ได้ง่ายกว่ามากนั้นได้มาจาก TS Nanjundiah: [ 21 ]
n ! = 2 π n ( n e ) n e θ n 12 n , θ n ∈ [ 0 , 1 ] {\displaystyle n!={\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}e^{\frac {\theta _{n}}{12n}},\theta _{n}\in [0,1]}
หรือกล่าวให้ลึกซึ้งกว่านั้น เราสามารถสรุปได้ว่า:
n ! = 2 π n ( n e ) n ⋅ exp ( 1 12 n − θ n ′ 360 n 3 ) ( θ n ′ ∈ ( 0 , 1 ) ) {\displaystyle n!={\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}\cdot \exp \left({{\frac {1}{12n}}-{\frac {\theta _{n}'}{360n^{3}}}}\right)\quad (\theta _{n}'\in (0,1))}
เพื่อพิสูจน์สิ่งนี้ ก่อนอื่นเราต้องตั้งสมมติฐานว่า:
a n = n ! ⋅ n − ( n + 1 2 ) ⋅ e n l n = ln a n {\displaystyle a_{n}=n!\cdot n^{-\left(n+{\frac {1}{2}}\right)}\cdot e^{n}\qquad l_{n}=\ln a_{n}}
สามารถคำนวณได้ง่ายๆ ว่า:
a n a n + 1 = n ! ⋅ n − ( n + 1 2 ) ⋅ e n ( n + 1 ) ! ⋅ ( n + 1 ) − ( n + 3 2 ) ⋅ e n + 1 = 1 e ( n + 1 n ) n + 1 2 {\displaystyle {\frac {a_{n}}{a_{n+1}}}={\frac {n!\cdot n^{-\left(n+{\frac {1}{2}}\right)}\cdot e^{n}}{(n+1)!\cdot (n+1)^{-\left(n+{\frac {3}{2}}\right)}\cdot e^{n+1}}}={\frac {1}{e}}\left({\frac {n+1}{n}}\right)^{n+{\frac {1}{2}}}}
⟹ l n − l n + 1 = ( n + 1 2 ) ln ( 1 + 1 n ) − 1 {\displaystyle \implies l_{n}-l_{n+1}=\left(n+{\frac {1}{2}}\right)\ln \left(1+{\frac {1}{n}}\right)-1}
และโดยการรวม อนุกรม ลอการิทึม ของเทย์เลอร์ เข้าด้วยกัน:
ln ( 1 + x ) = x − x 2 2 + x 3 3 − x 4 4 + x 5 5 − … ln ( 1 − x ) = − x − x 2 2 − x 3 3 − x 4 4 − x 5 5 − … {\displaystyle \ln(1+x)=x-{\frac {x^{2}}{2}}+{\frac {x^{3}}{3}}-{\frac {x^{4}}{4}}+{\frac {x^{5}}{5}}-\dots \qquad \ln(1-x)=-x-{\frac {x^{2}}{2}}-{\frac {x^{3}}{3}}-{\frac {x^{4}}{4}}-{\frac {x^{5}}{5}}-\dots }
โดยการลบออก
ln ( 1 + x 1 − x ) = 2 ( x + x 3 3 + x 5 5 + … ) {\displaystyle \ln \left({\frac {1+x}{1-x}}\right)=2\left(x+{\frac {x^{3}}{3}}+{\frac {x^{5}}{5}}+\dots \right)}
ให้ตัวแปรทั้งสองเท่ากัน
1 + x 1 − x = n + 1 n ⟹ x = 1 2 n + 1 {\displaystyle {\frac {1+x}{1-x}}={\frac {n+1}{n}}\implies x={\frac {1}{2n+1}}}
เมื่อแทนค่าx ด้วยn เราจะได้:
ln ( 1 + 1 n ) = 2 ⋅ 1 2 n + 1 [ 1 + 1 3 ( 1 2 n + 1 ) 2 + 1 5 ( 1 2 n + 1 ) 4 + … ] {\displaystyle \ln \left(1+{\frac {1}{n}}\right)=2\cdot {\frac {1}{2n+1}}\left[1+{\frac {1}{3}}\left({\frac {1}{2n+1}}\right)^{2}+{\frac {1}{5}}\left({\frac {1}{2n+1}}\right)^{4}+\dots \right]}
ดังนั้น เพราะเรามีสิ่งนี้: l n {\displaystyle l_{n}}
l n − l n + 1 = 1 3 ( 2 n + 1 ) 2 + 1 5 ( 2 n + 1 ) 4 + … {\displaystyle l_{n}-l_{n+1}={\frac {1}{3(2n+1)^{2}}}+{\frac {1}{5(2n+1)^{4}}}+\dots }
ในการคำนวณผลรวม เราต้องกำหนดให้พวกมันเป็นอนุกรมเรขาคณิต:
l n − l n + 1 < 1 3 ( 2 n + 1 ) 2 ∑ k = 0 ∞ [ 1 ( 2 n + 1 ) 2 ] k = 1 3 ( 2 n + 1 ) 2 ⋅ 1 1 − 1 ( 2 n + 1 ) 2 = 1 12 n ( n + 1 ) {\displaystyle l_{n}-l_{n+1}<{\frac {1}{3(2n+1)^{2}}}\sum _{k=0}^{\infty }\left[{\frac {1}{(2n+1)^{2}}}\right]^{k}={\frac {1}{3(2n+1)^{2}}}\cdot {\frac {1}{1-{\frac {1}{(2n+1)^{2}}}}}={\frac {1}{12n(n+1)}}}
และเป็นที่ชัดเจนเช่นกันว่า l n − l n + 1 > 0 {\textstyle l_{n}-l_{n+1}>0}
⟹ l n − 1 12 n < l n + 1 − 1 12 ( n + 1 ) {\displaystyle \implies l_{n}-{\frac {1}{12n}}<l_{n+1}-{\frac {1}{12(n+1)}}}
เราสามารถปล่อยให้ดังนั้นเราจึงได้ว่า x n = l n − 1 12 n {\textstyle x_{n}=l_{n}-{\frac {1}{12n}}}
x n < x n + 1 , l n < l n + 1 , ∀ n , x n < l n , {\displaystyle x_{n}<x_{n+1},l_{n}<l_{n+1},\quad \forall n,x_{n}<l_{n},}
ตามทฤษฎีบทการลู่เข้าแบบโมโนโทน เราทราบว่าลู่เข้า เราจึงสมมติว่า l n {\displaystyle l_{n}} lim n → + ∞ l n = λ {\displaystyle \lim _{n\rightarrow +\infty }l_{n}=\lambda }
แล้ว lim n → + ∞ a n = e λ = α , {\displaystyle \lim _{n\rightarrow +\infty }a_{n}=e^{\lambda }=\alpha ,}
α = lim n → + ∞ a n 2 a 2 n = lim n → + ∞ ( n ! ) 2 ⋅ n − 2 n − 1 ⋅ e 2 n ( 2 n ) ! ⋅ ( 2 n ) − 2 n − 1 2 ⋅ e 2 n = lim n → + ∞ ( n ! ) 2 ⋅ 2 2 n + 1 2 ⋅ n 2 n + 1 2 ( 2 n ) ! ⋅ n 2 n + 1 = lim n → + ∞ 2 2 n ( n ! ) 2 ( 2 n ) ! 2 n = lim n → + ∞ 2 n ( 2 n ) ! ! ( 2 n − 1 ) ! ! {\displaystyle {\begin{aligned}\alpha &=\lim _{n\to +\infty }{\frac {a_{n}^{2}}{a_{2n}}}\\&=\lim _{n\to +\infty }{\frac {(n!)^{2}\cdot n^{-2n-1}\cdot e^{2n}}{(2n)!\cdot (2n)^{-2n-{\frac {1}{2}}}\cdot e^{2n}}}\\&=\lim _{n\to +\infty }{\frac {(n!)^{2}\cdot 2^{2n+{\frac {1}{2}}}\cdot n^{2n+{\frac {1}{2}}}}{(2n)!\cdot n^{2n+1}}}\\&=\lim _{n\to +\infty }{\frac {2^{2n}(n!)^{2}}{(2n)!}}{\sqrt {\frac {2}{n}}}\\&=\lim _{n\to +\infty }{\sqrt {\frac {2}{n}}}{\frac {(2n)!!}{(2n-1)!!}}\end{aligned}}}
เมื่อรวมกับสูตรของวอลลิส ในที่สุดเราก็สามารถสรุปได้ว่าลิมิตคือซึ่งเป็นการสรุปการพิสูจน์กรณีเชิงอะซิมโทติกของเรา[ 21 ] 2 π {\displaystyle {\sqrt {2\pi }}}
และสังเกตว่าสำหรับทุกn เราจะได้ว่า เขียนสูตรใหม่โดยแทนที่λ ด้วยเราจะได้: l n − 1 12 n < λ < l n {\textstyle l_{n}-{\frac {1}{12n}}<\lambda <l_{n}} l n ⟹ l n = λ + θ n 12 n {\textstyle l_{n}\implies l_{n}=\lambda +{\frac {\theta _{n}}{12n}}}
n ! = 2 π n ( n e ) n e θ n 12 n {\displaystyle n!={\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}e^{\frac {\theta _{n}}{12n}}}
และหากเราขยายความอสมการที่เราใช้เพิ่มเติม โดยคงพจน์แรกไว้เหมือนเดิมและใช้อนุกรมเรขาคณิตอีกชุดหนึ่งที่มีอัตราส่วนเราจะได้: [ 21 ] 1 3 ( 2 n + 1 ) 2 {\textstyle {\frac {1}{3(2n+1)^{2}}}}
l n − l n + 1 > 1 3 ( 2 n + 1 ) 2 ( 1 − 1 3 ( 2 n + 1 ) 2 ) − 1 + ( 1 5 − 1 3 2 ) 1 ( 2 n + 1 ) 4 = 1 12 n ( n + 1 ) ( 1 + 1 6 n ( n + 1 ) ) − 1 + 1 180 n 2 ( n + 1 ) 2 ( 1 + 1 4 n ( n + 1 ) ) − 2 > 1 12 n ( n + 1 ) ( 1 − 1 6 n ( n + 1 ) ) + 1 180 n 2 ( n + 1 ) 2 ( 1 − 1 2 n ( n + 1 ) ) = 1 12 n ( n + 1 ) − 3 n ( n + 1 ) + 1 360 n 3 ( n + 1 ) 3 {\displaystyle {\begin{aligned}l_{n}-l_{n+1}&>{\frac {1}{3(2n+1)^{2}}}\left(1-{\frac {1}{3(2n+1)^{2}}}\right)^{-1}+\left({\frac {1}{5}}-{\frac {1}{3^{2}}}\right){\frac {1}{(2n+1)^{4}}}\\&={\frac {1}{12n(n+1)}}\left(1+{\frac {1}{6n(n+1)}}\right)^{-1}+{\frac {1}{180n^{2}(n+1)^{2}}}\left(1+{\frac {1}{4n(n+1)}}\right)^{-2}\\&>{\frac {1}{12n(n+1)}}\left(1-{\frac {1}{6n(n+1)}}\right)+{\frac {1}{180n^{2}(n+1)^{2}}}\left(1-{\frac {1}{2n(n+1)}}\right)={\frac {1}{12n(n+1)}}-{\frac {3n(n+1)+1}{360n^{3}(n+1)^{3}}}\end{aligned}}} จากตรงนี้ เราสามารถสรุปได้ว่า:
l n − 1 12 n + 1 360 n 3 > l n + 1 − 1 12 ( n + 1 ) + 1 360 ( n + 1 ) 3 {\displaystyle l_{n}-{\frac {1}{12n}}+{\frac {1}{360n^{3}}}>l_{n+1}-{\frac {1}{12(n+1)}}+{\frac {1}{360(n+1)^{3}}}}
เนื่องจากเป็นเรื่องเล็กน้อย และ ไม่สำคัญl n − 1 12 n < l n − 1 12 n + 1 360 n 3 < l n , {\displaystyle l_{n}-{\frac {1}{12n}}<l_{n}-{\frac {1}{12n}}+{\frac {1}{360n^{3}}}<l_{n},} lim n → + ∞ 1 12 n = lim n → + ∞ 1 360 n 3 = 0 {\displaystyle \lim _{n\rightarrow +\infty }{\frac {1}{12n}}=\lim _{n\rightarrow +\infty }{\frac {1}{360n^{3}}}=0}
เรารู้ว่า: และเขียนสมการข้างต้นใหม่โดยใช้สุดท้ายเราพิสูจน์ได้ว่า: l n − 1 12 n < λ < l n − 1 12 n + 1 360 n 3 , {\displaystyle l_{n}-{\frac {1}{12n}}<\lambda <l_{n}-{\frac {1}{12n}}+{\frac {1}{360n^{3}}},} l n = λ + 1 12 n − θ n 360 n 3 {\textstyle l_{n}=\lambda +{\frac {1}{12n}}-{\frac {\theta _{n}}{360n^{3}}}}
n ! = 2 π n ( n e ) n exp ( 1 12 n − θ n 360 n 3 ) {\displaystyle n!={\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}\exp \left({\frac {1}{12n}}-{\frac {\theta _{n}}{360n^{3}}}\right)}
ดูเพิ่มเติม
อ่านเพิ่มเติม Abramowitz, M. & Stegun, I. (2002), คู่มือฟังก์ชันทางคณิตศาสตร์ Paris, RB & Kaminski, D. (2001), Asymptotics and Mellin–Barnes Integrals , New York: Cambridge University Press, ISBN 978-0-521-79001-7 Whittaker, ET & Watson, GN (1996), A Course in Modern Analysis (ฉบับที่ 4), นิวยอร์ก: สำนักพิมพ์มหาวิทยาลัยเคมบริดจ์, ISBN 978-0-521-58807-2 Romik, Dan (2000), "การประมาณค่าของ Stirling สำหรับ: การพิสูจน์แบบสั้นที่สุด?", The American Mathematical Monthly , 107 (6): 556– 557, doi : 10.2307/2589351 , JSTOR 2589351 , MR 1767064n ! {\displaystyle n!} Li, Yuan-Chuan (กรกฎาคม 2549), "หมายเหตุเกี่ยวกับเอกลักษณ์ของฟังก์ชันแกมมาและสูตรของ Stirling" , Real Analysis Exchange , 32 (1): 267– 271, MR 2329236 ^ ตัวอย่างเช่น โปรแกรมใน Mathematica:อนุกรม = เทา - เทา ^ 2 / 6 + เทา ^ 3 / 36 + เทา ^ 4 * a + เทา ^ 5 * b ; (*เลือกค่า a,b ที่ถูกต้องเพื่อให้อนุกรมเท่ากับ 0 ในลำดับที่สูงขึ้น*) อนุกรม [ เทา ^ 2 / 2 + 1 + t - Exp [ t ] /. t -> อนุกรม , { เทา , 0 , 8 }] (*ตอนนี้ทำการอินทิกรัล*) อินทิกรัล = อินทิเกรต [ Exp [ - x * tau ^ 2 / 2 ] * D [ อนุกรม /. a -> 0 /. b -> 0 , tau ], { tau , - อินทิกรัล , อินทิกรัล }]; ทำให้ง่ายขึ้น [ อินทิกรัล / ราก ที่สอง [ 2 * Pi ] * รากที่สอง [ x ]]
ลิงก์ภายนอก วิกิมีเดียคอมมอนส์มีสื่อที่เกี่ยวข้องกับการประมาณค่าของสเตอร์ ลิง