a1=px2^m-1 (p๋ ํ์, m์ ์์ฐ์)๋ผ ๋๊ณ
p๋ฅผ ์ ๋นํ ๊ฐ์ ํ๋ฉฐ ๊ด์ฐฐํ๋ฉด
๊ตฌํ๋ ๊ฐ์
(2^6+2^4+2^2+2^0)+3x(2^3+2^1)+5x2=125
์ด๋ค.
์ญ์ถ์ ์ผ๋ก ํธ์ จ๋ค๋ฉด
์์ 15๋ฒ์ด๋ ๊ฐ์ด ๊ณต๋ถํด๋ณด์ธ์
p๋ฅผ ์ ๋นํ ๊ฐ์ ํ๋ฉฐ ๊ด์ฐฐํ๋ฉด
๊ตฌํ๋ ๊ฐ์
(2^6+2^4+2^2+2^0)+3x(2^3+2^1)+5x2=125
์ด๋ค.
์ญ์ถ์ ์ผ๋ก ํธ์ จ๋ค๋ฉด
์์ 15๋ฒ์ด๋ ๊ฐ์ด ๊ณต๋ถํด๋ณด์ธ์
์ค
์ญ์ถ์ ์ด ๋์ ํ์ด์?,,, a6=2,a7=1์ผ๋ ๋์ค๋ ์ผ์ด์ค 3๊ฐ ๊ตฌํ๋ค์์ ๊ทธ 3๊ฐ ์ผ์ด์ค์ a1,a3,a5,a7์ ๋ชจ๋ ๋ํด์ ํ์๋ ๊ฒ ๊ฐ์๋ฐ
๋์ ์ต๊ด์ด๋ฉด ์ง๊ธ๋ถํฐ ์ ์ถ์ ์ผ๋ก ํธ๋๊ฑฐ ์ฐ์ตํด์ผํ๋
๊ทธ๊ฑด์๋๋ฐ ์ญ์ถ์ ์ ์ฐ์ตํ ํ์๊ฐ ์์์์ ์ด์ฐจํผ ์ฌ์น์ฐ์ฐ๋ง ํ๋ฉด ๋๋๋ฐ ๊ทธ๋ฌ๋ฉด ๊ท๋ฉ์ ์ ์๋ฅผ ์์ฌ๋ก ๊ณต๋ถํ ๋ ๊ท์น์ ํ์ ํ๋ฉด์ ํธ๋ ์ฐ์ต์ ํด๋ณด๋๊ฒ ์ด๋์
ํ์ฅ์์๋ ๋ต๋ง ๋ง์ถ๋ฉด ๋๋๊ฑฐ์ฃ ์ง์์ ๋ง์ถ๋ฌธ์ ๋ฅผ ํตํด ๊ณต๋ถํ ๋ ์ฌ๋ฌ๊ฐ์ง ํ์ด๋ฅผ ์๊ฐํด ๋ณด๋๊ฑฐ๊ณ
์ด์ฌํ ํด๋ณผ๊ฒ
๊ตฟ๊ตฟ
์ซ์ดํ์๋ง๋ฅ๋์ดํด์ํ๋
๊ทธ๋๋ ๋ต์ ๋ผ ์ ์๋ค๋๊ฒ ํ๊ฐ์ ๋ฌธ์ ์ ํน์ง์ด์ฃ
a1์ด ์ ๋ ๊ฒ๋๋์ด์ ๊ฐ๋ญ์
๋ฌธ์ ๋ฐ๋ฌธ์์ ์ฒซ์งธํญ์ด ์์ฐ์๋ผ ํ์ผ๋๊น ํ์ ์ง์ ๋๋์ด์ 1 3 5 7 2 4 6 โฆ ๊ฐ์ ํด๊ฐ๋ฉด์ ๊ท์น์ ์ฐพ์ผ๋ฉด ์ฒซ์งธํญ์ ์ ๋ ๊ฒ ๋๋๊ฒ ์์ฐ์ค๋ฌ์์
์ข ๋์ ์ฌ๋ณด๋๊น p=1์ผ๋๋ 2๊ฐ ์ง์์น p=3์ผ๋๋ 3-4-2-1 ๋ฃจํธ๊ฐ ํฌํจ๋ผ์ผํ๊ณ p=5์ผ๋๋ 5-16-8-4-2-1 ๋ฃจํธ๊ฐ ํฌํจ๋ผ์ผํ๋ค p=7์ด์์ ์ฐ์ผ๋ก๊ฐ๋ค ์ด๋ ๊ฒ ํด์ ์กฐ๊ฑด๋ง๋ a1 ์ฐพ์๋ด๋ ๋ ผ๋ฆฌ ๋ง์์? ๋ต์ ๋ด๊ธด ํ๋๋ฐ ์ข ์ด์ ์ฉกํ๊ฒ ํผ ๋๋์ด๋ค
๋ง์์
์ค ์ดํดํ๋ฏ ใฑใ ใฑใ
์ด์ ์ฉกํ ๋๋์ด ๋๋๊ฑด ๋ฐ๊ฒฌํด์ ์ฐพ์๊ฒ ์๋๋ผ ๋ฐ๋ก ์ฐ์ญ์ ์ผ๋ก ์ฐพ์ผ๋ ค๊ณ ํด์ ๊ทธ๋ฐ๊ฑฐ ๊ฐ์์ ์๋ ์๋ฅ 15๋ฒ์ ์ฒซ์งธํญ์ ๊ฐ์ ํด๊ฐ๋ฉด์ ์ ๊ตฌ์กฐ๋ฅผ ํ ๋ฒ ๋ฐ๊ฒฌํด ๋ณด์ธ์ฌ