2์ฐจ๋ฐฉ์ ์ ๊ทผ์๊ณต์ ๊ณ์ฐ๊ธฐ ์ฌ์ฉ๋ฒ
axยฒ + bx + c = 0์ ๊ณ์ ์ธ ๊ฐ๋ฅผ ์ ๋ ฅํ๋ฉด ํ๋ณ์ D = bยฒ โ 4ac์ ๋ ๊ทผ์ ๊ณ์ฐํฉ๋๋ค. D๊ฐ ์์๋ฉด ์๋ก ๋ค๋ฅธ ๋ ์ค๊ทผ, D๊ฐ 0์ด๋ฉด ์ค๊ทผ, D๊ฐ ์์๋ฉด ๊ณต์ก ๋ณต์์ ๋ ๊ฐ์ ๋๋ค. ๋ถ๋์์์ ์์๋ D๊ฐ ์ ํํ 0์ด ๋๋ ์ผ์ด ๋๋ฌผ๊ธฐ ๋๋ฌธ์ |D| < 1e-9์ด๋ฉด ์ค๊ทผ์ผ๋ก ํ์ ํ๊ณ ๊ทธ ๊ธฐ์ค์ ์๋ด์ ํจ๊ป ํ์ํฉ๋๋ค.
๊ทผ์ ๊ตฌํ ๋๋ ๊ทผ์๊ณต์์ ๊ทธ๋๋ก ์ฐ์ง ์์ต๋๋ค. b๊ฐ ํฌ๊ณ 4ac๊ฐ ์์ผ๋ฉด โb + โD์์ ๋ ํฐ ๊ฐ์ด ์์๋์ด ์ ํจ์ซ์๊ฐ ํฌ๊ฒ ๋ ์๊ฐ๊ธฐ ๋๋ฌธ์ ๋๋ค. ๊ทธ๋์ q = โ(b + sign(b)โD)/2๋ฅผ ๋จผ์ ๊ตฌํ๊ณ xโ = q/a, xโ = c/q๋ก ๋๋ ๊ณ์ฐํ๋ ์์น ์์ ํ์ ์ฌ์ฉํฉ๋๋ค. ์๋ฅผ ๋ค์ด a = 1, b = 100000000, c = 1์ด๋ฉด ์์ ๊ทผ์ด โ1e-8 ๊ทผ์ฒ์ธ๋ฐ ์ด ๋ฐฉ์์ผ๋ก๋ ์ ํจ์ซ์๊ฐ ์ด์๋จ์ต๋๋ค.
๊ฒฐ๊ณผ์๋ ๋ ๊ทผ ์ธ์ ๊ทผ์ ํฉ โb/a์ ๊ณฑ c/a, ๊ผญ์ง์ ์ขํ, ์ค๊ทผ์ผ ๋์ ์ธ์๋ถํด ํํ, ๊ทธ๋ฆฌ๊ณ ๊ตฌํ ๊ทผ์ ์์์ ๋ค์ ๋์ ํ ๊ฐ์ด ํจ๊ป ๋์ต๋๋ค. ๋์ ๊ฐ์ด 0์ ๊ฐ๊น์ธ์๋ก ๊ณ์ฐ์ด ์ ํํ๋ค๋ ๋ป์ ๋๋ค. ๊ทผ๊ณผ ์ขํ๋ ์ ํจ์ซ์ 8์๋ฆฌ๋ก ํ์ํฉ๋๋ค. a์ 0์ ๋ฃ์ผ๋ฉด 1์ฐจ๋ฐฉ์ ์์ผ๋ก ์๋ดํ๋ฉฐ, 3์ฐจ ์ด์ ๋ฐฉ์ ์์ ์ง์ํ์ง ์์ต๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
x = (โb ยฑ โ(bยฒ โ 4ac)) / 2a์ ๋๋ค. ์ด ๊ณ์ฐ๊ธฐ๋ ํฐ b์์ ์ ๋ฐ๋๊ฐ ๊นจ์ง์ง ์๋๋ก q = โ(b + sign(b)โD)/2๋ก ๋จผ์ ๊ณ์ฐํ ๋ค xโ = q/a, xโ = c/q๋ก ๋ ๊ทผ์ ๊ตฌํฉ๋๋ค.
์ค์ ๋ฒ์์์๋ ์์ง๋ง ๋ณต์์ ๋ฒ์์์๋ ๋ ๊ทผ์ด ์์ต๋๋ค. ์ด ๊ณ์ฐ๊ธฐ๋ ๊ณต์ก ๋ณต์์ ํํ p ยฑ qi๋ก ๋ ๊ทผ์ ๋ชจ๋ ํ์ํฉ๋๋ค.
์ด์ฐจ๋ฐฉ์ ์์ด ์๋๋ฏ๋ก 1์ฐจ๋ฐฉ์ ์ bx + c = 0์ผ๋ก ์๋ดํฉ๋๋ค. b๋ 0์ด๋ฉด c ๊ฐ์ ๋ฐ๋ผ ํด๊ฐ ์๊ฑฐ๋ ๋ชจ๋ ์ค์๊ฐ ํด์์ ํ์ํฉ๋๋ค.