MCP๋กœ ์—ฐ๊ฒฐ โ†’

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

๊ณต์‹: ๋ผ๋งˆ๋ˆ„์ž” ์›์ฃผ์œจ(ํŒŒ์ด) ๊ธ‰์ˆ˜ ๊ณ„์‚ฐ๊ธฐ
Show calculation steps (1)
  1. Chudnovsky (1987)

    Chudnovsky (1987): ๋ผ๋งˆ๋ˆ„์ž” ์›์ฃผ์œจ(ํŒŒ์ด) ๊ธ‰์ˆ˜ ๊ณ„์‚ฐ๊ธฐ

    Each term adds about 14 correct decimal digits of pi.

๊ด‘๊ณ 

๊ฒฐ๊ณผ

์›์ฃผ์œจ(ํŒŒ์ด) ๊ฐ’
3.141592653589793
์ƒ์ˆ˜ ํŒŒ์ด(ฯ€)์˜ ๊ทผ์‚ฟ๊ฐ’
๋”ํ•œ ํ•ญ์˜ ๊ฐœ์ˆ˜ 4
์š”์ฒญํ•œ ํ‘œ์‹œ ์ž๋ฆฟ์ˆ˜ 46

IEEE-754 ๋ฐฐ์ •๋ฐ€๋„๋กœ ๊ณ„์‚ฐ๋˜๋ฏ€๋กœ ์œ ํšจ์ˆซ์ž ์•ฝ 15~16์ž๋ฆฌ๊นŒ์ง€๊ฐ€ ์‹ ๋ขฐํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ž„์˜ ์ •๋ฐ€๋„ ์—ฐ์‚ฐ์„ ์‚ฌ์šฉํ•˜์ง€ ์•Š๋Š” ํ•œ, ํ‘œ์‹œ ์ž๋ฆฟ์ˆ˜๋ฅผ ๋” ๋Š˜๋ ค๋„ ์‹ค์ œ ์ •ํ™•๋„๋Š” ๋†’์•„์ง€์ง€ ์•Š์Šต๋‹ˆ๋‹ค.

์ด ๊ณ„์‚ฐ๊ธฐ๋Š” ๋ฌด์—‡์„ ํ•˜๋‚˜์š”?

์ด ๋„๊ตฌ๋Š” ๋น ๋ฅด๊ฒŒ ์ˆ˜๋ ดํ•˜๋Š” ์„ธ ๊ฐ€์ง€ ์œ ๋ช…ํ•œ ๋ฌดํ•œ๊ธ‰์ˆ˜ ์ค‘ ํ•˜๋‚˜๋ฅผ ํ•ญ๋ณ„๋กœ ๋”ํ•ด ์ˆ˜ํ•™ ์ƒ์ˆ˜ ์›์ฃผ์œจ(ํŒŒ์ด, ฯ€)์„ ๊ณ„์‚ฐํ•ฉ๋‹ˆ๋‹ค. ์„ ํƒํ•  ์ˆ˜ ์žˆ๋Š” ๊ธ‰์ˆ˜๋Š” ๋ผ๋งˆ๋ˆ„์ž”์˜ ์ฒซ ๋ฒˆ์งธ 1914๋…„ ๊ธ‰์ˆ˜, ๋ผ๋งˆ๋ˆ„์ž”์˜ ๋‘ ๋ฒˆ์งธ 1914๋…„ ๊ธ‰์ˆ˜, ๊ทธ๋ฆฌ๊ณ  ์ถ”๋“œ๋…ธํ”„์Šคํ‚ค ํ˜•์ œ๊ฐ€ 1987๋…„์— ๋ฐœํ‘œํ•œ ๊ธ‰์ˆ˜์ž…๋‹ˆ๋‹ค. ์ด ๊ธ‰์ˆ˜๋“ค์ด ๋†€๋ผ์šด ์ด์œ ๋Š” ํ•ญ์„ ํ•˜๋‚˜ ๋”ํ•  ๋•Œ๋งˆ๋‹ค ํ•œ ๋ฒˆ์— ์—ฌ๋Ÿฌ ์ž๋ฆฌ์˜ ์ •ํ™•ํ•œ ์†Œ์ˆ˜์  ์ˆซ์ž๊ฐ€ ์ถ”๊ฐ€๋œ๋‹ค๋Š” ์ ์ž…๋‹ˆ๋‹ค. ๋•๋ถ„์— ๋‹จ ๋ช‡ ๊ฐœ์˜ ํ•ญ๋งŒ์œผ๋กœ๋„ ๋ฐฐ์ •๋ฐ€๋„(double) ์ˆ˜์ค€์˜ ์ •ํ™•๋„๊นŒ์ง€ ํŒŒ์ด๋ฅผ ๊ทธ๋Œ€๋กœ ์žฌํ˜„ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ด๋Š” ์ˆœ์ˆ˜ ์ˆ˜ํ•™์ด๋ฏ€๋กœ ์ง€์—ญ์ด๋‚˜ ๊ตญ๊ฐ€์— ์ƒ๊ด€์—†์ด ์–ด๋””์„œ๋‚˜ ๋™์ผํ•˜๊ฒŒ ์ ์šฉ๋ฉ๋‹ˆ๋‹ค.

์‚ฌ์šฉ ๋ฐฉ๋ฒ•

๋“œ๋กญ๋‹ค์šด์—์„œ ๊ณต์‹์„ ํ•˜๋‚˜ ๊ณ ๋ฅด๊ณ , ๋”ํ•  ํ•ญ์˜ ์ตœ๋Œ€ ๊ฐœ์ˆ˜์™€ ํ‘œ์‹œํ•  ์†Œ์ˆ˜์  ์ž๋ฆฟ์ˆ˜๋ฅผ ์„ค์ •ํ•˜์„ธ์š”. ๊ณ„์‚ฐ๊ธฐ๋Š” \(n = 0, 1, 2, \ldots\) ์ˆœ์„œ๋กœ ํ•ญ์„ ๋”ํ•˜๋‹ค๊ฐ€ ํŒŒ์ด ๊ฐ’์ด ๋” ์ด์ƒ ๋ณ€ํ•˜์ง€ ์•Š์œผ๋ฉด ์ž๋™์œผ๋กœ ๊ณ„์‚ฐ์„ ๋ฉˆ์ถ”๋Š”๋ฐ, ๋ณดํ†ต ๋ช‡ ํ•ญ ์•ˆ์—์„œ ๋ฉˆ์ถฅ๋‹ˆ๋‹ค. ๋‚ด๋ถ€ ์—ฐ์‚ฐ์€ IEEE-754 ๋ฐฐ์ •๋ฐ€๋„(double) ๋ฐฉ์‹์„ ์‚ฌ์šฉํ•˜๋ฏ€๋กœ, ํ™”๋ฉด์— ํ‘œ์‹œํ•˜๋Š” ์ž๋ฆฟ์ˆ˜ ์„ค์ •๊ณผ ๊ด€๊ณ„์—†์ด ์œ ํšจ์ˆซ์ž ์•ฝ 15~16์ž๋ฆฌ๊นŒ์ง€๊ฐ€ ์‹ ๋ขฐํ•  ์ˆ˜ ์žˆ๋Š” ๊ฐ’์ž…๋‹ˆ๋‹ค.

๊ณต์‹ ์ž์„ธํžˆ ๋ณด๊ธฐ

๋ผ๋งˆ๋ˆ„์ž” 1์€ ํŒŒ์ด์˜ ์—ญ์ˆ˜(\(1/\pi\))๋ฅผ ๋งŒ๋“ค์–ด ๋ƒ…๋‹ˆ๋‹ค. ์ƒ์ˆ˜ ๊ณ„์ˆ˜ \(\sqrt{8}/9801\)์— ๋ฌดํ•œ๊ธ‰์ˆ˜์˜ ํ•ฉ์„ ๊ณฑํ•˜๋Š”๋ฐ, ์ด ๊ธ‰์ˆ˜์˜ \(n\)๋ฒˆ์งธ ํ•ญ์€ ๊ณ„์Šน๋น„ \((4n)!/(4^n \cdot n!)^4\) ์™€ ์ผ์ฐจ ์ธ์ˆ˜ \((1103 + 26390n)\) ์„ \(99^{4n}\) ์œผ๋กœ ๋‚˜๋ˆˆ ๊ฐ’์„ ๊ฒฐํ•ฉํ•œ ๊ฒƒ์ž…๋‹ˆ๋‹ค.

$$\frac{1}{\pi} = \frac{\sqrt{8}}{9801} \sum_{n=0}^{\infty} \frac{(4n)!}{(4^n n!)^4} \cdot \frac{1103 + 26390n}{99^{4n}}$$

ํ•ฉ \(S\)๋ฅผ ๊ตฌํ•˜๊ณ  ๋‚˜๋ฉด ํŒŒ์ด๋Š” \(1/(\text{๊ณ„์ˆ˜} \times S)\) ๋กœ ๋ณต์›๋ฉ๋‹ˆ๋‹ค. ์ถ”๋“œ๋…ธํ”„์Šคํ‚ค ๊ณต์‹๋„ ๋น„์Šทํ•œ ๋ฐฉ์‹์ด์ง€๋งŒ ์ˆ˜๋ ด์ด ํ›จ์”ฌ ๋นจ๋ผ์„œ ํ•ญ ํ•˜๋‚˜๋‹น ์•ฝ 14์ž๋ฆฌ์”ฉ ์ •ํ™•ํ•ด์ง‘๋‹ˆ๋‹ค.

$$\frac{1}{\pi} = 12 \sum_{n=0}^{\infty} \frac{(-1)^n (6n)!\,(13591409 + 545140134n)}{(3n)!\,(n!)^3\,(640320^3)^{n+1/2}}$$
๋ผ๋งˆ๋ˆ„์ž” ๊ธ‰์ˆ˜์˜ ํ•ญ์ด ์ž‘์•„์ง€๋ฉฐ ๋ชฉํ‘œ๊ฐ’์œผ๋กœ ํ•ฉ์‚ฐ๋˜์–ด ๊ฐ€๋Š” ๋„์‹
๋ผ๋งˆ๋ˆ„์ž” ๊ธ‰์ˆ˜๋Š” ๊ฐ ํ•ญ๋งˆ๋‹ค ์ •ํ™•ํ•œ ์ž๋ฆฟ์ˆ˜๊ฐ€ ์•ฝ 8์ž๋ฆฌ์”ฉ ๋Š˜์–ด๋‚˜ ๋น ๋ฅด๊ฒŒ \(1/\pi\)์— ๊ฐ€๊นŒ์›Œ์ง„๋‹ค.

๊ณ„์‚ฐ ์˜ˆ์‹œ

๋ผ๋งˆ๋ˆ„์ž” 1์„ \(n=0\) ํ•ญ ํ•˜๋‚˜๋งŒ ์จ์„œ ๊ณ„์‚ฐํ•ด ๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค. ๊ณ„์ˆ˜๋Š” \(\sqrt{8}/9801 = 0.000288583\ldots\) ์ด๊ณ , \(n=0\) ํ•ญ์€ \(1 \times 1103 = 1103\) ์ž…๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ \(1/\pi = 0.000288583 \times 1103 = 0.31831\ldots\) ์ด ๋˜๊ณ , ์ด๋กœ๋ถ€ํ„ฐ \(\pi = 3.14159273\) ์„ ์–ป๋Š”๋ฐ, ์ด๋ฏธ ์†Œ์ˆ˜์  ์•ฝ ์—ฌ์„ฏ ์ž๋ฆฌ๊นŒ์ง€ ์ •ํ™•ํ•ฉ๋‹ˆ๋‹ค. ์—ฌ๊ธฐ์— \(n=1\) ํ•ญ์„ ๋”ํ•˜๋ฉด \(\pi = 3.14159265358979\) ๊ฐ€ ๋˜์–ด ์•ฝ 16์ž๋ฆฌ๊นŒ์ง€ ์ •ํ™•ํ•ด์ง‘๋‹ˆ๋‹ค.

๋ผ์ดํ”„๋‹ˆ์ธ , ๋ผ๋งˆ๋ˆ„์ž”, ์ถ”๋“œ๋…ธํ”„์Šคํ‚ค ๊ธ‰์ˆ˜์˜ ์ˆ˜๋ ด ์†๋„๋ฅผ ๋น„๊ตํ•œ ๊ฐ€๋กœ ๋ง‰๋Œ€ ๊ทธ๋ž˜ํ”„
ํ•ญ๋‹น ์–ป๋Š” \(\pi\)์˜ ์ •ํ™•ํ•œ ์ž๋ฆฟ์ˆ˜: ๋ผ์ดํ”„๋‹ˆ์ธ ๋Š” ๋А๋ฆฌ๊ณ , ๋ผ๋งˆ๋ˆ„์ž”์€ ์•ฝ 8์ž๋ฆฌ, ์ถ”๋“œ๋…ธํ”„์Šคํ‚ค๋Š” ์•ฝ 14์ž๋ฆฌ.

์ž์ฃผ ๋ฌป๋Š” ์งˆ๋ฌธ

์ž๋ฆฟ์ˆ˜ ๋“œ๋กญ๋‹ค์šด์„ ๋Š˜๋ ค๋„ ์™œ ์ •ํ™•๋„๊ฐ€ ๋” ์˜ฌ๋ผ๊ฐ€์ง€ ์•Š๋‚˜์š”? ๋ฐฐ์ •๋ฐ€๋„ ๋ถ€๋™์†Œ์ˆ˜์ ์€ ์œ ํšจ์ˆซ์ž๋ฅผ ์•ฝ 15~16์ž๋ฆฌ๊นŒ์ง€๋งŒ ๋‹ด์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ทธ ์ด์ƒ์˜ ์ •ํ™•๋„๋ฅผ ์–ป์œผ๋ ค๋ฉด ์ž„์˜ ์ •๋ฐ€๋„(arbitrary-precision) ์—ฐ์‚ฐ์ด ํ•„์š”ํ•ฉ๋‹ˆ๋‹ค.

์‹ค์ œ๋กœ ํ•ญ์ด ๋ช‡ ๊ฐœ๋‚˜ ํ•„์š”ํ•œ๊ฐ€์š”? ๋ฐฐ์ •๋ฐ€๋„ ์ „์ฒด ์ •ํ™•๋„๋ฅผ ์–ป์œผ๋ ค๋ฉด ๋ผ๋งˆ๋ˆ„์ž” 1์€ ์•ฝ 2๊ฐœ ํ•ญ, ์ถ”๋“œ๋…ธํ”„์Šคํ‚ค๋Š” 1~2๊ฐœ ํ•ญ์ด๋ฉด ์ถฉ๋ถ„ํ•ฉ๋‹ˆ๋‹ค.

์–ด๋–ค ๊ธ‰์ˆ˜๊ฐ€ ๊ฐ€์žฅ ๋น ๋ฅธ๊ฐ€์š”? ์ถ”๋“œ๋…ธํ”„์Šคํ‚ค๊ฐ€ ๊ฐ€์žฅ ๋น ๋ฅด๊ฒŒ ์ˆ˜๋ ดํ•˜๋ฉฐ, ์˜ค๋Š˜๋‚  ์›์ฃผ์œจ ๊ธฐ๋ก ๊ณ„์‚ฐ์— ์‹ค์ œ๋กœ ์‚ฌ์šฉ๋˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ž…๋‹ˆ๋‹ค.

์ตœ์ข… ์—…๋ฐ์ดํŠธ: