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 κ°μ λ°λΌ ν΄κ° μκ±°λ λͺ¨λ μ€μκ° ν΄μμ νμν©λλ€.