์ฌ๊ฐ๋ฟ์๋?
์ฌ๊ฐ๋ฟ์(square pyramidal number)๋ ๊ณต(๋๋ ๋จ์ ๊ตฌ๋ ์ ์ก๋ฉด์ฒด)์ ์ ์ฌ๊ฐํ ๋ฐ๋ฉด์ ๊ฐ์ง ํผ๋ผ๋ฏธ๋ ๋ชจ์์ผ๋ก ์์์ ๋ ๋ค์ด๊ฐ๋ ๊ณต์ ์ด ๊ฐ์๋ฅผ ๋ํ๋ ๋๋ค. ๋งจ ์์ธต์ ๊ณต 1๊ฐ, ๊ทธ ์๋์ธต์ \(2\times 2 = 4\)๊ฐ, ์ธ ๋ฒ์งธ ์ธต์ \(3\times 3 = 9\)๊ฐ๊ฐ ๋๊ณ , n๊ฐ ์ธต์ผ๋ก ์์์ ๋ ๋งจ ์๋์ธต์ \(n\times n\)๊ฐ์ ๊ณต์ผ๋ก ์ด๋ฃจ์ด์ง๋๋ค. ๋ชจ๋ ์ธต์ ๋ํ ๊ฐ์ด ๋ฐ๋ก ์ฌ๊ฐ๋ฟ์ \(P(n)\)์ ๋๋ค. ์ด ์์ด์ 0, 1, 5, 14, 30, 55, 91, 140, โฆ ์ผ๋ก ์์ํ๋ฉฐ OEIS A000330์ผ๋ก ๋ฑ๋ก๋์ด ์์ต๋๋ค.
๊ณ์ฐ๊ธฐ ์ฌ์ฉ๋ฒ
์์ ์ธต์ ๊ฐ์ \(n\)(0 ์ด์์ ์ ์)์ ์ ๋ ฅํ๋ฉด, ๊ณ์ฐ๊ธฐ๊ฐ ์ ์ฒด ๋๋ฏธ์ ๋ค์ด๊ฐ๋ ๊ณต์ ์ด ๊ฐ์ \(P(n)\)์ ์๋ ค์ค๋๋ค. ํฌํ ์๊ธฐ ํผ์ฆ, ์ค๋ ์ง๋ ๊ณผ์ผ ์ง์ด ๊ณ์ฐ, ์ํ ์์ ์ ์ ์๋ก ์ฐ์ต ๋ฌธ์ , ๋๋ ์ฒ์ n๊ฐ์ ์ ๊ณฑ์์ ํฉ์ ๋น ๋ฅด๊ฒ ๊ตฌํด์ผ ํ ๋ ํ์ฉํ ์ ์์ต๋๋ค.
๊ณต์ ํ์ด
์ ์์ ๋ฐ๋ผ \(P(n)\)์ ์ฒ์ n๊ฐ ์ ๊ณฑ์์ ํฉ์ ๋๋ค: \(P(n) = 1^2 + 2^2 + \dots + n^2\). ์ด ํฉ์ ๋ค์๊ณผ ๊ฐ์ ๊น๋ํ ๋ซํ ํํ๋ก ์ ๋ฆฌ๋ฉ๋๋ค.
$$P(n) = \frac{n(n + 1)(2n + 1)}{6}$$\(n(n + 1)(2n + 1)\)์ด๋ผ๋ ๊ณฑ์ ํญ์ 6์ผ๋ก ๋๋์ด๋จ์ด์ง๋ฏ๋ก, ์ด๋ค ์ ์ n์ ๋ฃ์ด๋ ๊ฒฐ๊ณผ๋ ์ ํํ ์ ์๊ฐ ๋ฉ๋๋ค. \(P(0) = 0\)์ ๋น์ด ์๋ ๋๋ฏธ๋ฅผ ์๋ฏธํ๋ฉฐ, ์์ ์ธต์ ๋ฌผ๋ฆฌ์ ์ผ๋ก ์๋ฏธ๊ฐ ์์ผ๋ฏ๋ก ์ฌ๊ธฐ์๋ 0์ผ๋ก ์ฒ๋ฆฌํฉ๋๋ค.
์์ ํ์ด
์ธต์ 4๊ฐ ์๋๋ค๊ณ ํด๋ด ์๋ค. ์ ๊ณฑ์๋ฅผ ๋ํ๋ฉด \(1 + 4 + 9 + 16 = 30\)์ ๋๋ค. ๋ซํ ํํ ๊ณต์์ผ๋ก ๊ณ์ฐํ๋ฉด $$\frac{4 \times 5 \times 9}{6} = \frac{180}{6} = 30$$๊ฐ์ ๊ณต์ด ๋ฉ๋๋ค. ์ข ๋ ํฐ ๊ฐ์ผ๋ก ํ์ธํด ๋ณด๋ฉด, \(n = 10\)์ผ ๋ ๊ฒฐ๊ณผ๋ $$\frac{10 \times 11 \times 21}{6} = \frac{2310}{6} = 385$$๊ฐ์ ๊ณต์ ๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
n = 0์ด๋ฉด ์ด๋ป๊ฒ ๋๋์? \(P(0) = 0\)์ผ๋ก, ๊ณต์ด ํ๋๋ ์๋ ๋น ํผ๋ผ๋ฏธ๋๋ฅผ ๋ปํฉ๋๋ค.
n์ด ๋ถ์์ผ ์๋ ์๋์? ๋ซํ ํํ ๊ณต์ ์์ฒด๋ ๋ถ์๋ฅผ ๋ฃ์ด๋ ๊ณ์ฐ๋์ง๋ง, ์ฌ๊ฐ๋ฟ์๋ 0 ์ด์์ ์ ์ ์ธต ๊ฐ์์ ๋ํด์๋ง ๋ฌผ๋ฆฌ์ ์ผ๋ก ์๋ฏธ๊ฐ ์์ต๋๋ค.
๊ฐ์ด ์ผ๋ง๋ ๋น ๋ฅด๊ฒ ์ปค์ง๋์? n์ด ์ปค์ง๋ฉด ๊ฐ์ ๋๋ต \(n^3\)์ 3์ผ๋ก ๋๋ ์ ๋๋ก ์ฆ๊ฐํ๋ฏ๋ก, ์์ฃผ ๋์ ๋๋ฏธ์๋ ์์ฒญ๋ ์์ ๊ณต์ด ๋ค์ด๊ฐ๋๋ค.