칼럼) 극한 문제 근사로 정확하게 푸는 방법
게시글 주소: https://io.orbi.kr/00066476444
보통 각 항마다 근사 취했을 때
1. 결과를 종합했을 때 오류가 생기고 (혹은 오류가 생겼는지 안 생겼는지도 모르고)
2. 각 항마다 근사했더니 계산 복잡도가 터져 나가서
어려워 하는 분들이 많은데요
결론적으로 말하자면 테일러 전개 사용하고, 이때 오차범위 따지면서 근사하고, 필요없는 항들 계속 가지치고 재근사하면 됩니다.
적당한 식정리와 함께 적용하면 계산 복잡도를 줄일 수 있고요.
아래 내용은 공부하면서 혼자 연구했던 내용 정리한거라 수학적 엄밀함이 다소 떨어질 수 있으니, 양해 바랍니다.
[표기 약속]
x->0에서 f1(x)를 e1(x)로 근사했을 때, 오차항 r1(x) = f1(x) - e1(x)라 둬보죠.
제대로된 근사였다면 e1(x) >> r1(x)여야 합니다. 즉, lim x->0 e1(x)/f1(x) = 1, lim x->0 r1(x)/e1(x) = 0이어야 합니다.
그리고 lim x-> 0 e1(x)/x^n = c (!=0)일 때, e1(x) = W(x^n)이라고 표기하겠습니다.
이때 max(W(x^n), W(x^m)) = W(x^(min(n,m))이라 정의하고,
W(x^n) > W(x^m) <=> n<m이라 정의해두겠습니다.
마지막으로, 임의의 f(x)에 대해 W(f(x)) >= W(0)이며, 등호는 f(x) = 0일때만 성립합니다.
*W 기호 안에는 x^n 대신 다른 임의의 함수가 들어가도 됩니다.
** n은 자연수인 경우로만 논의 대상을 한정하겠습니다. (근사항, 오차항 모두 W(x^n)꼴로 나타나야 함.)
***근사항/오차항의 차원이 유리/무리 지수일때는 잘 모르겠어요.. 무리 지수는 안 나올거고, 유리 지수는 치환해서 루트 없애고 풀었던 것 같네요. 일반화된 이항정리가 있긴 한데 무한급수 튀어나와서요. 대상 함수가 무한급함수가 아니면 근사가 잘 안되는 것 같네요.
위 W 표기법에서 등호 빼버린 small o 표기법 쓰면 될 것 같긴 한데, 귀찮고 수능에 안 나와서 연구 안 했어요.
[항 사이 연산시 오차범위의 변화]
f1(x) = e1(x) + r1(x), f2(x) = e2(x) + r2(x)
e1(x). = W(x^n1), e2(x) = W(x^n2), r1(x) = W(x^m1), r2(x) = W(x^m2)인 경우를 보겠습니다.
이때 자명히, n1 < m1, n2 < m2입니다.
1. 선형결합시 (a*f1 + b*f2)
근사항 = a*e1+b*e2 = W(a*e1 + b*e2)이며, 오차항 = max(W(r1), W(r2))입니다.
이때 만약 근사항 = 0이 튀어나오거나, W(오차항) >= W(근사항)이라면, 망한거에요.
오차가 근사보다 크거나 같아서 정확한 근사가 되지 않습니다..
다행히 이런 경우는 W(e1) = W(e2)이고 a = -b 일때만 발생합니다. (ex. sin(x) - x에서 sinx를 x로 치환한 경우)
이때는 근사를 조금 더 정확하게 해주면 됩니다. 위에서는 sinx를 x - 1/6 x^3 으로 근사하면 되겠네요.
2. 곱셈시 (f1*f2)
근사항 = e1*e2 = W(e1*e2)이며, 오차항 = W(r1*e2 + r2*e1) = max(W(x^(n1+m2)), W(x^(n2+m1)))입니다.
이때는 선형결합시와 같은 예리가 발생하지 않습니다. 무조건 W(e1*e2) > max(W(r1*e2), W(r2*e1))니까요.
다만 오차항의 W가 감소할 수 있습니다. 그리고 우린 얼마나 감소했는지 모릅니다. (오차항의 정확한 식을 모르니까요.)
근데 근사에서 오차가 줄어드는, 즉 정밀해지는건 나쁜거 아니니까 신경 꺼도 됩니다.
3. 나눗셈시 (f1/f2)
근사항 = e1/e2 = W(e1/e2)이며, 오차항은 max(W(x^(m1-n2), W(x^(n1+m1-2n2))입니다. (정확한지 잘 모르겠,,)
근데 보통 근사 과정에서 나눗셈이 개입하는 경우는 최종적인 답을 구하는 경우여서 크게 의미 없었습니다.
그리고 만약 나눗셈 근사 결과를 사칙연산에 대입해야 하는 경우, 나눗셈을 근사하지 마세요.
식정리 해서 사칙연산을 나눗셈 기호 안에 밀어넣으면 굳이 근사 안 하고 최고차항 계수만 구하면 됩니다.
4. 합성시 (f1(f2(x)))
(아래 증명 참고)
근사항 = e1(e2(x)) = W(e1(e2(x))), 오차항 = max(W(x^n2(n1-1)+m2), W(x^n2m1))입니다.
[계산복잡도 줄이는 팁]
연산하다보면 근사 결과의 곱, 합성, 선형결합이 뒤엉키면서 복잡해지는데요,
이럴 때는 쓰레기 항을 없애고, 필요하다면 다시 근사하면 됩니다.
즉, sinx = x-1/6 x^3 + W(x^5), cosx = 1 - 1/2 x^2 + W(x^4)
이때 sinxcosx를 근사해보면 x - 2/3 x^3 + 1/12 x^5 + W(x^5)가 튀어나옵니다.
일단 1/12 x^5는 필요없습니다. 오차범위가 x^5급이어서 의미 없는 항이에요. (쓰레기 항 삭제)
그리고 만약에, W(x^2)급 오차범위만 필요하다면, 이를 x + W(x^2)으로 놓아도 문제가 없습니다. (재근사)
저 같은 경우 나눗셈이나 합성, 곱처럼 근사항을 다루기 까다로운 경우에 필요한 정밀도를 계산후 재근사 때리는 경우가 많았던 것 같네요.
위 내용들대로 근사 문제 풀면 안 틀립니다.
근데 하나하나 오차범위 따지면 문제 풀이 시간은 보장 못해요.
‘필요하면 오차범위를 따지겠다‘ 마인드만 갖고 있으면 충분할 것 같습니다.
* 수치해석이 이런 학문인가요? 재밌을듯.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
단위원을 활용하면 조금 더 편하게 풀리는 것 같습니다. 문항 사용 관련 문제될 시...
-
미적은 문제 풀때 기분이 어떰? 생긴건 존나 위압감느껴지던데ㅋㅋ
-
100일….. 0
아직 적응안된다 주변 애들 그리고 혈육은 ㅈㄴ 많이남았다고 걱정없이 공부만 하면...
-
안녕하세요 1
연기대상입니다..
-
저녁 ㅇㅈ 1
라유표
-
수능완성과 이번 6모21번을 참고하여 한번 만들어봤습니다! 많은 관심 부탁드립니다!
-
D-100 알림와서 어플 들어가봤는데, 현역때 설정한 디데이 발견함... 현역때...
-
영단어 외울 때 뜻 여러개 있는거 꼭 다 외워야 하나요? 아니면 가장 보편적으로...
-
자료는 일단 '좋아요' 아시죠? * 자료는 중간에 드라이브 링크에 있습니다 :) *...
-
강릉원주대 치대 같은곳..
-
2024년 7월 물리학2 해설 정확하지 않을수도 있어용 그냥 참고만 부탁해용 /
-
이미 낮에 80으로 꼬라 박아서 꼭 만회해야 ㅜㅜㅜ 하방 안뚫려야 하는데 자꾸...
-
지금 비문학은 리트도 ㄱㅊ하게 풀고 문학 못하는데 핱브 조지는 중이고 그릿 할 예정...
-
을지대 의대 vs 건양대 의대 어디 쓸지 고민입니다. 0
이번에 수시 원서 접수할 예정인데, 두 학교의 면접일이 하필 겹칩니다. 둘 다 쓰고...
-
화학 사탐 개꿀 2
제목 어그로 ㅈㅅ 혹시 코넘은 문제 풀고 해강만 들어도 되나요? (틀린것만)
-
이걸 왜 못풀지 진짜 개병신이 따로 없구나 싶으면서 깊은 사색에 잠김.. 수능날...
-
100일뒤에봐요 0
오르비 점심시간에 보는 편인데 기만 다들 너무해 ㅠㅠ 그리고 자뻑심한 사회부적응자들...
-
수학 88점 맞고 딴거 1받고 국어 백분위 100
-
되면 이득 안되먼 어쩔 수 없는 거 가고싶은 곳 못가면 수시반수만 존나 때려야지
-
수2 n제 왕창푸는게 좋을까요? 아니면 뉴런 교재,기출 다시 돌리는게 맞을까요...
-
예전에 풀던 루틴대로 선미적 후공통 하니까 시간 계속 말리는데 공통 먼저 푸는게 맞나..
-
오늘 이 글을 읽는 여러분은 이 두 가지를 꼭 기억하셨으면 합니다. "사고(생각)의...
-
문학: 김상훈vs정석민 문학은 김상훈샘이 제일 좋다고 입시커뮤니티에서 들었는데 근데...
-
생각한거보다 점수가 잘나왔으니 수학해야지 이렇게 점수는 떨어지고
-
실례가 안된다면 아이스크림 하나만 사주십쇼
-
쉬운 건가요? 둘이 비슷한가요?
-
AI 공부법 0
챗지피티 같은 ai에 대해 공부해보고 싶은데 어떤 방식으로 시작하는 게 좋을까요?...
-
내신5등급제라서 최저강화 될 것 같은데,.. 정시무력화 주장하는 이유가 통사,통과로...
-
님들이라면 어디를 쓰실 건가요?? 수도권 대학이고 진*사 수시 돌려서 나온...
-
드문드문 있긴 있었는데 합격자가 손에 꼽을 정도로 적어서 의대 생활을 잘 적응하는지...
-
2023학년도 9모 6번 문제입니다. 선지에서 주어가 생략되어있는데 주어를...
-
줄어든 과학탐구1 응시자 - 입시에서의 그 파급력 예측 0
(이전에 제가 타 커뮤니티 사이트에 올렸던 글인데 생각나서 오르비에 업로드...
-
100일주 뭐 그런 거 있잖아요 그런 건 하지 말고 사실 전 D-100이든,...
-
글씨 ㅈ같네요 죄송합니다... 오류 있으면 알려주세요!
-
미자가 아니라고 가정했을때 성인 되고 알게 된 사이라고 가정했을 때 20살 (상대방...
-
제가 군대에 있을땐 스트레스도 많이 받고 힘들었지만, 공부 하나는 기막히게 집중이...
-
웹툰 애니화한줄 어쩐지 인기가너무많더라
-
오케생각
-
한 돌 지나면 돌잔치하듯 축제한다고 하자
-
좀 아니지 않나요 ㅋ은 키읔입니다... 1강에서 키역이라고 해서 그냥 실수인가...
-
원래 의대셨고, 80일 동안 카누 3번 마시며 4시간 자고 공부하셔서 의대 한번 더...
-
연습중
-
99일보다 하루 더 남았다고 보면 됨
-
영단어장 추천 0
고2 영어 모의고사 보면 거의 1등급인데 가끔 2등급나오고, 고3 지문 보면 단어가...
-
자 지축을 박차고 10
사랑한다 연세
-
맞음??
-
원래 물1 지2 였는데 6모하루전에 물리포기하고 정법은 그냥 응시해봄 6모보고탐구...
-
18살 존잘남이랑 사귀기
-
...영화같노
-
군인이라 6시이후에 사지방컴으로 접수할거같은데 혹시 시간도 9:00~17:00...
이게모노…
이런거 고민하면 의대 논술 붙음