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

๊ณ„์‚ฐ ์ž…๋ ฅ

n = 1, 2, 3 โ€ฆ

๊ณต์‹

๊ณต์‹: ํŠน์ˆ˜ ์ˆ˜์—ด์˜ ํ•ฉ(ฮฃ) ๊ณ„์‚ฐ๊ธฐ
Show calculation steps (1)
  1. Sum of squares / cubes

    Sum of squares / cubes: ํŠน์ˆ˜ ์ˆ˜์—ด์˜ ํ•ฉ(ฮฃ) ๊ณ„์‚ฐ๊ธฐ

    Standard power-sum identities.

๊ด‘๊ณ 

๊ฒฐ๊ณผ

์ˆ˜์—ด์˜ ํ•ฉ
55
ฮฃ from k = 1 to n
ํ•ฉ์‚ฐํ•œ ํ•ญ์˜ ๊ฐœ์ˆ˜ (n) 10

์ด ๊ณ„์‚ฐ๊ธฐ์˜ ๊ธฐ๋Šฅ

ํŠน์ˆ˜ ์ˆ˜์—ด์˜ ํ•ฉ(ฮฃ) ๊ณ„์‚ฐ๊ธฐ๋Š” ์„ ํƒํ•œ 'ํŠน์ˆ˜' ์ˆ˜์—ด์˜ ์ฒ˜์Œ n๊ฐœ ํ•ญ์˜ ํ•ฉ์„, ๊ทธ ์ˆ˜์—ด์— ๋Œ€์‘ํ•˜๋Š” ์ •ํ™•ํ•œ ๋‹ซํžŒ ํ˜•ํƒœ(closed-form) ๊ณต์‹์œผ๋กœ ๊ณ„์‚ฐํ•ฉ๋‹ˆ๋‹ค. ํ•ญ์„ ํ•˜๋‚˜์”ฉ ๋”ํ•˜๋Š” ๋Œ€์‹  ์ž˜ ์•Œ๋ ค์ง„ ํ•ญ๋“ฑ์‹์„ ์ ์šฉํ•˜๋ฏ€๋กœ, n์ด ์•„๋ฌด๋ฆฌ ์ปค๋„ ๋‹ต์ด ์ฆ‰์‹œ ๊ทธ๋ฆฌ๊ณ  ์ •ํ™•ํ•˜๊ฒŒ ๋‚˜์˜ต๋‹ˆ๋‹ค. ๋‹จ์œ„๋„ ์—†๊ณ  ๊ตญ๊ฐ€๋ณ„ ๊ทœ์ •๋„ ์ ์šฉ๋˜์ง€ ์•Š๋Š” ์ˆœ์ˆ˜ ์ˆ˜ํ•™ ๋„๊ตฌ๋ผ์„œ ์–ด๋””์„œ๋‚˜ ๋™์ผํ•˜๊ฒŒ ์ž‘๋™ํ•ฉ๋‹ˆ๋‹ค.

7๊ฐ€์ง€ ์ˆ˜์—ด

k = 1๋ถ€ํ„ฐ n๊นŒ์ง€ ํ•ฉ์‚ฐํ•  ํ•ญ์˜ ์‹์œผ๋กœ ์•„๋ž˜ ์ค‘ ํ•˜๋‚˜๋ฅผ ์„ ํƒํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

$$\sum_{k=1}^{n} k = \frac{n(n+1)}{2}$$ $$\sum_{k=1}^{n} k^2 = \frac{n(n+1)(2n+1)}{6}$$ $$\sum_{k=1}^{n} k^3 = \frac{n^2(n+1)^2}{4}$$ $$\sum_{k=1}^{n} k(k+1) = \frac{n(n+1)(n+2)}{3}$$ $$\sum_{k=1}^{n} \frac{1}{k(k+1)} = \frac{n}{n+1}$$ $$\sum_{k=1}^{n} k(k+1)(k+2) = \frac{n(n+1)(n+2)(n+3)}{4}$$ ๊ทธ๋ฆฌ๊ณ  $$\sum_{k=1}^{n} \frac{1}{k(k+1)(k+2)} = \frac{n(n+3)}{4(n+1)(n+2)}$$

์ฒซ์งธ, ๋‘˜์งธ, ์…‹์งธ, ๋„ท์งธ, ์—ฌ์„ฏ์งธ ์‹์€ ํ•ญ์ƒ ์ •์ˆ˜๋กœ ๋–จ์–ด์ง€๋ฉฐ, ๋‹ค์„ฏ์งธ์™€ ์ผ๊ณฑ์งธ ์‹์€ ๋ง์›๊ธ‰์ˆ˜(telescoping series)๋กœ์„œ ๊ทธ ํ•ฉ์ด 0๊ณผ 1 ์‚ฌ์ด์˜ ๊ฐ’๋งŒ์„ ๊ฐ€์ง‘๋‹ˆ๋‹ค.

์‚ผ๊ฐ์ˆ˜, ์ œ๊ณฑ์˜ ํ•ฉ, ์„ธ์ œ๊ณฑ์˜ ํ•ฉ, ๊ทธ๋ฆฌ๊ณ  ๋ง์›๊ฒฝ ๋ถ„์ˆ˜ ๊ธ‰์ˆ˜์˜ ์‹œ๊ฐ์  ํ‘œํ˜„
๋„ค ๊ฐ€์ง€ ํŠน์ˆ˜ ๊ธ‰์ˆ˜์˜ ๊ธฐํ•˜ํ•™์  ์ง๊ด€.

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

๋“œ๋กญ๋‹ค์šด์—์„œ ์ˆ˜์—ด์„ ๊ณ ๋ฅด๊ณ , ํ•ญ์˜ ๊ฐœ์ˆ˜ n(1, 2, 3 โ€ฆ ๊ฐ™์€ ์–‘์˜ ์ •์ˆ˜)์„ ์ž…๋ ฅํ•œ ๋’ค, ํ‘œ์‹œํ•  ์œ ํšจ์ˆซ์ž ์ž๋ฆฟ์ˆ˜๋ฅผ ์„ ํƒํ•˜๋ฉด ํ•ฉ์„ ๋ฐ”๋กœ ํ™•์ธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ •๋ฐ€๋„ ์„ ํƒ์€ ํ™”๋ฉด ํ‘œ์‹œ์šฉ์ผ ๋ฟ์ด๋ฉฐ, ๊ธฐ๋ฐ˜์ด ๋˜๋Š” ๋‹ซํžŒ ๊ณต์‹์€ ์ˆ˜ํ•™์ ์œผ๋กœ ์ •ํ™•ํ•ฉ๋‹ˆ๋‹ค.

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

\(\sum k^3\)์„ ์„ ํƒํ•˜๊ณ  \(n = 9\)๋กœ ๋‘๋ฉด, ๊ณต์‹์— ๋”ฐ๋ผ $$\frac{9^2 \times 10^2}{4} = \frac{81 \times 100}{4} = \frac{8100}{4} = 2025$$๊ฐ€ ๋ฉ๋‹ˆ๋‹ค. ์ด๋Š” ์ž˜ ์•Œ๋ ค์ง„ ํ•ญ๋“ฑ์‹ \(1^3 + 2^3 + \cdots + 9^3 = 2025\)์™€ ์ •ํ™•ํžˆ ์ผ์น˜ํ•ฉ๋‹ˆ๋‹ค.

๋‹จ์œ„ ์ •์‚ฌ๊ฐํ˜• ๊ณ„๋‹จ๊ณผ ๊ทธ ๊ฑฐ์šธ์ƒ์ด ํ•ฉ์ณ์ ธ nร—(n+1) ์ง์‚ฌ๊ฐํ˜•์„ ์ด๋ฃจ๋Š” ๋ชจ์Šต
1+2+โ€ฆ+n์ด n(n+1)/2์ธ ์ด์œ : ๋‘ ๊ณ„๋‹จ์ด ์ง์‚ฌ๊ฐํ˜•์„ ์ฑ„์šด๋‹ค.

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

์™œ ์ผ์ผ์ด ๋”ํ•˜์ง€ ์•Š๊ณ  ๊ณต์‹์„ ์“ฐ๋‚˜์š”? ๋‹ซํžŒ ํ˜•ํƒœ ๊ณต์‹์€ \(O(1)\)์ด๋ผ์„œ n์ด ์•„๋ฌด๋ฆฌ ์ปค๋„ ์ฆ‰์‹œ ์ •ํ™•ํ•œ ๊ฐ’์„ ์ฃผ๋ฉฐ, ๊ธด ๋ง์…ˆ์—์„œ ์ƒ๊ธฐ๋Š” ๋ฐ˜์˜ฌ๋ฆผ ์˜ค์ฐจ๋„ ์—†์Šต๋‹ˆ๋‹ค.

n์ด ์–‘์˜ ์ •์ˆ˜๊ฐ€ ์•„๋‹ˆ๋ฉด ์–ด๋–ป๊ฒŒ ๋˜๋‚˜์š”? ํ•ฉ์‚ฐ ์ง€์ˆ˜ k๋Š” ์–‘์˜ ์ •์ˆ˜ ์œ„์—์„œ ์›€์ง์ด๋ฏ€๋กœ, n์€ 1 ์ด์ƒ์˜ ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ์ •์ˆ˜๋กœ ๋ณด์ •๋ฉ๋‹ˆ๋‹ค.

์™œ 5๋ฒˆ๊ณผ 7๋ฒˆ ๊ฒฐ๊ณผ๋Š” 1๋ณด๋‹ค ์ž‘๋‚˜์š”? ๋‘ ์‹์€ ๋ง์›๊ธ‰์ˆ˜๋กœ, ๋ถ€๋ถ„ํ•ฉ์ด 1(\(\frac{1}{k(k+1)}\) ๊ฒฝ์šฐ)์ด๋‚˜ 1/4(\(\frac{1}{k(k+1)(k+2)}\) ๊ฒฝ์šฐ)์— ์ ์  ๊ฐ€๊นŒ์›Œ์ง€์ง€๋งŒ, ์œ ํ•œํ•œ n์—์„œ๋Š” ๊ฒฐ์ฝ” ๊ทธ ๊ทนํ•œ๊ฐ’์— ๋„๋‹ฌํ•˜์ง€ ์•Š๊ธฐ ๋•Œ๋ฌธ์ž…๋‹ˆ๋‹ค.

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