๐Ÿ”ป2์ฐจ๋ฐฉ์ •์‹ ๊ทผ์˜๊ณต์‹ ๊ณ„์‚ฐ๊ธฐ

๊ณ„์ˆ˜ a, b, c ์ž…๋ ฅ โ†’ ํŒ๋ณ„์‹ยท๊ทผยท๊ผญ์ง“์ ยท์ธ์ˆ˜๋ถ„ํ•ดยท๊ฒ€์‚ฐ

๊ด€๋ จ๋œ ๋„๊ตฌ

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๋กœ ๋‘ ๊ทผ์„ ๋ชจ๋‘ ํ‘œ์‹œํ•ฉ๋‹ˆ๋‹ค.

a์— 0์„ ๋„ฃ์œผ๋ฉด ์–ด๋–ป๊ฒŒ ๋˜๋‚˜์š”?

์ด์ฐจ๋ฐฉ์ •์‹์ด ์•„๋‹ˆ๋ฏ€๋กœ 1์ฐจ๋ฐฉ์ •์‹ bx + c = 0์œผ๋กœ ์•ˆ๋‚ดํ•ฉ๋‹ˆ๋‹ค. b๋„ 0์ด๋ฉด c ๊ฐ’์— ๋”ฐ๋ผ ํ•ด๊ฐ€ ์—†๊ฑฐ๋‚˜ ๋ชจ๋“  ์‹ค์ˆ˜๊ฐ€ ํ•ด์ž„์„ ํ‘œ์‹œํ•ฉ๋‹ˆ๋‹ค.