New Gate New Gate

$\sqrt{2}$는 무리수이기 때문에 십진법 값으로 표현이 불가하다. 그렇지만 중고등학교 과정을 거치며 대략적으로 루트2는 제곱을 하여 비교하면 1과 2사이에 있다는 사실을 알게 되고 빠른 풀이를 위해 대략적으로 1.414... 라는 것을 자연스럽게 접하게 된다. 근데 궁금하지 않은가? 누가 왜 어떻게 근사를 시킨 것인지, 어떻게 계산할 수 있었는지에 대해 알아보자. 유튜브 영상을 보다가 이를 알고리즘으로 근사하는 과정을 보았다. 정식명칭은 뉴턴-랩슨 방법으로, 미분 가능한 어떤 함수에 대해 f(x)=0의 근의 근삿값을 구하는 알고리즘이다. 오늘 이 부분에 대한 대략적인 이해를 소개하려 한다. 처음 접근 방법은 뉴턴-랩슨 방법처럼 접근하여도 되고, 그냥 일반적인 생각에서 간단하게 유도에 나아가는 방법도..