구간 전체에서 x²에 가장 가까운 직선, 접선이 아니었어요

[-1,1]에서 x²와 직선 ax+b의 가장 큰 세로 오차를 가장 작게 해요. x=−1, 0, 1에서 더 작은 오차는 불가능함을 보인 뒤, 구한 직선이 나머지 구간에서도 같은 경계를 지키는지 확인해요.

물에 반사된 돌 아치 다리

사진: Diego Delso · CC BY-SA 3.0 · 원본 출처

M(a,b)=max⁡−1≤x≤1∣x2−(ax+b)∣,a,b∈R.M(a,b)=\max_{-1\le x\le1}|x^2-(ax+b)|,\qquad a,b\in\mathbb R.

M의 최솟값과 모든 최적 계수를 구해 볼까요? 곡선의 가운데 접선 y=0이 가장 가까운 직선이라는 답을 검토해요.

M=m이라 하면 x=0에서 |b|≤m입니다. x=±1에서는 |1−b−a|≤m, |1−b+a|≤m이므로 두 식을 더하여 |1−b|≤m입니다. 따라서1≤|b|+|1−b|≤2m입니다.

min⁡M=1/2,a=0, b=1/2.\boxed{\min M=1/2,\qquad a=0,\ b=1/2.}

이 직선은 모든 입력에서 |x²−1/2|≤1/2여서 경계를 달성해요. m=1/2이면 앞의 두 조건에서 b=1/2입니다. 양끝에서는 |1/2±a|≤1/2라 a=0도 강제돼요.

접선 y=0의 최대 오차는1입니다. 한 접점의 오차0이 전체 구간의 가장 큰 오차를 최소로 한다는 뜻은 아니에요. 세 입력에서 더 작은 경계가 불가능함을 보인 계산과, 그 직선이 나머지 모든 입력에서도 경계 안에 드는 확인을 따로 남겨요.

출처·착안: Shaun Carter, 「Quadratic Vertex Form Card Sort」. 문항과 풀이는 새로 작성했다.

이 글 공유하기

개인정보 및 방문 통계 안내