๋ฑ์ฐจ์์ด ํญ ๋ฒํธ ์ญ์ฐ ๊ณ์ฐ๊ธฐ ์ฌ์ฉ๋ฒ
๋ฑ์ฐจ์์ด์ ์ด์ํ ๋ ํญ์ ์ฐจ์ด(๊ณต์ฐจ)๊ฐ ์ผ์ ํ ์์ด์ ๋๋ค. ์ผ๋ฐํญ ๊ณต์์ aโ = aโ + (n-1)d ์ ๋๋ค. ์ด ๊ณ์ฐ๊ธฐ๋ ๋ฐ๋๋ก, ์์ด์ ๋ฑ์ฅํ๋ ์ด๋ค ๊ฐ์ ์๊ณ ์์ ๋ ๊ทธ ๊ฐ์ด ๋ช ๋ฒ์งธ ํญ์ธ์ง๋ฅผ ์ญ์ผ๋ก ๊ณ์ฐํฉ๋๋ค. ์ฒซ์งธํญ(aโ), ๊ณต์ฐจ(d), ๊ทธ๋ฆฌ๊ณ ์ฐพ๊ณ ์ถ์ ํญ์ ๊ฐ์ ์ ๋ ฅํ๋ฉด n = (๊ฐ - aโ) / d + 1 ๊ณต์์ ์ด์ฉํด ํญ ๋ฒํธ๋ฅผ ์ฆ์ ์๋ ค์ค๋๋ค.
์๋ฅผ ๋ค์ด ์ฒซ์งธํญ์ด 3, ๊ณต์ฐจ๊ฐ 4์ธ ์์ด์ 3, 7, 11, 15, 19, 23, 27, ... ๋ก ์ด์ด์ง๋๋ค. ์ด๋ 23์ด ๋ช ๋ฒ์งธ ํญ์ธ์ง ์๊ณ ์ถ๋ค๋ฉด n = (23-3)/4+1 = 6, ์ฆ 6๋ฒ์งธ ํญ์ด๋ผ๋ ๊ฒ์ ๋ฐ๋ก ํ์ธํ ์ ์์ต๋๋ค. ์์ผ๋ก ์ง์ ์ญ์ฐํ๋ฉด ์ค์ํ๊ธฐ ์ฌ์ด๋ฐ, ์ด ๋๊ตฌ๋ฅผ ์ฌ์ฉํ๋ฉด ์ค์ฐจ ์์ด ๋น ๋ฅด๊ฒ ๋ต์ ์ป์ ์ ์์ต๋๋ค.
๋ง์ฝ ์ ๋ ฅํ ๊ฐ์ด ์์ด์ ์กด์ฌํ์ง ์๋ ๊ฐ์ด๋ผ๋ฉด(๊ณต์ฐจ์ ๋ฐฐ์ ์์น์ ์์ง ์์ ๊ฒฝ์ฐ) "์ด ์์ด์ ํญ์ด ์๋๋๋ค"๋ผ๋ ์๋ด ๋ฉ์์ง๊ฐ ํ์๋ฉ๋๋ค. ๋ํ ๊ณต์ฐจ๊ฐ 0์ธ ํน์ํ ๊ฒฝ์ฐ, ๋ชจ๋ ํญ์ด ์ฒซ์งธํญ๊ณผ ๋์ผํ ๊ฐ์ ๊ฐ์ง๋ฏ๋ก ๋ณ๋๋ก ์ฒ๋ฆฌํฉ๋๋ค. ๋ฑ์ฐจ์์ด์ ํญ ๋ฒํธ ์ญ์ฐ์ ํ๊ต ์ํ ๋ฌธ์ ํ์ด๋ฟ ์๋๋ผ ๊ท์น์ ์ผ๋ก ์ฆ๊ฐยท๊ฐ์ํ๋ ๋ฐ์ดํฐ์ ํจํด์ ๋ถ์ํ ๋๋ ์ ์ฉํ๊ฒ ํ์ฉ๋ฉ๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
๋ค, ๊ณต์ฐจ๊ฐ ์์์ด๋ฉด ์์ด์ด ๊ฐ์ํ๋ ํํ๊ฐ ๋๋ฉฐ ๋์ผํ ๊ณต์์ผ๋ก ํญ ๋ฒํธ๋ฅผ ๊ณ์ฐํ ์ ์์ต๋๋ค.
ํด๋น ๊ฐ์ด ๋ฑ์ฐจ์์ด์ ํญ์ด ์๋๋ผ๋ ์๋ด ๋ฉ์์ง๊ฐ ํ์๋ฉ๋๋ค. ๊ณต์ฐจ์ ๋ฐฐ์๋งํผ ๋จ์ด์ง ๊ฐ๋ง ํญ์ผ๋ก ์กด์ฌํ๊ธฐ ๋๋ฌธ์ ๋๋ค.
๊ณต์ฐจ๊ฐ 0์ด๋ฉด ๋ชจ๋ ํญ์ด ์ฒซ์งธํญ๊ณผ ๊ฐ์ ๊ฐ์ด ๋ฉ๋๋ค. ์ฐพ๋ ๊ฐ์ด ์ฒซ์งธํญ๊ณผ ๊ฐ์ผ๋ฉด ๋ชจ๋ n์ด ํด๋น๋๊ณ , ๋ค๋ฅด๋ฉด ํญ์ด ์กด์ฌํ์ง ์์ต๋๋ค.