기타 지식

(수학/정보글) 천재 만화 주인공도 몰랐던 수학 공식

0.jpg

 

카이지 작가의 작품 도박패왕전 제로 中

 

주인공 제로는 천억 엔이 걸린 두뇌 게임에 참가하는, 작품 설정상 인류 최상위의 천재다

그는 마녀의 방이라는 게임에 참가해서 퀴즈를 풀고 동료들을 살려야 하는 위기에 빠져있다

 

마녀의 방에서는 마녀가 내는 퀴즈를 맞추면 살고,

맞추지 못 하면 사방에서 조여오는 창에 의해 몰살 당한다는 규칙이 있다

이 때 마녀가 낸 문제는, 루트2의 소숫점 9자리, 10자리를 구하라는 것이었다

 

1.jpg

 

일본에서는 루트2의 소숫점 8자리까지 외우는 노래가 있다고 한다

아쉽게도 참가한 동료 중 9자리, 10자리까지 외우는 사람은 없었기 때문에

제로는 직접 계산을 통해 9자리, 10자리를 알아내는 방법을 택한다

 

하지만 어떤 수의 제곱을 구하는 것에 비해, 제곱근을 구하는 것은 훨씬 더 어렵다

먼저 제로가 사용한 방법을 알아보자

 

 

2.jpg

3.jpg

4.jpg

5.jpg

6.jpg

8.jpg

9.jpg

10.jpg

 

 

제로가 말한 덧셈 계산법은 이렇다

 

11.jpg

 

가장 간단한 완전제곱식으로부터 시작한다

제곱해서 2에 가깝지만 2가 되지 않는 수,

예를 들어, 작품에 나온 1.41421356 을 선택한다

그보다 큰 1.414213561을 제곱해 보면서 2와 크기를 비교한다

 

1.414213561의 제곱을 구한다는 것은,

소숫점을 무시하면 1414213560 에 1을 더하고 제곱하는 것과 같다

즉, 원래 있는 1414213560의 제곱값에, 2a+1 을 더한 값이 제곱값이 된다

여기서 a는 물론 1414213560이다

이렇게 구하면 곱셈 문제에서 덧셈 문제가 되기 때문에 확실히 계산이 쉬워지긴 한다

 

하지만 일일이 2에 접근할 때까지 계산을 반복해야 한다는 단점이 있다

적어도 슈퍼컴퓨터가 제곱근을 구할 때, 이런 주먹구구식의 계산을 사용할 것 같지는 않다

 

new.jpg

 

우리는 뉴턴 센세의 미적분을 이용해서 더 좋은 방법을 강구할 수 있다

참고로 이 방법을 뉴튼-랩슨 방법이라고 한다

 

01.png

그래프 f(x)가 주어지고, 해 x를 구하려고 할 때,

x에 가까운 근삿값 x_n을 알고 있다고 하자

만약 그래프에서 그은 접선이 위와 같은 모양이 된다면, 미분을 이용해서 x_n보다 더 x에 가까운 근삿값을 찾을 수 있다

 

이 공식을 이용해 바로 루트2의 근삿값을 구해보자

루트2의 값이 구하는 해 x가 되어야 하니까

f(x)는 이렇게 잡는 게 좋겠다

 

02.jpg

 

위 식에 대입해서 점화식을 구하면 

 

03.jpg

 

즉, 근삿값의 1/2 더하기 근삿값의 역수가 그 근삿값보다 루트2에 더 가깝다는 말이 된다

이 공식이 잘 적용되는지 확인해 보자

 

1.414로 시작한다

계산기로 계산하면, 1.4142135785... 값이 나온다

벌써 소숫점 7자리까지 일치한다

 

1.4142135를 넣어보자

1.41421 35623 73096... 이 나온다

루트2의 값이 1.41421 35623 73095 04880 16887 24209 69807 85696 71875 37694 80731 76679 73799 ...

이므로 소숫점 14자리까지 일치하는 것을 볼 수 있다

 

이런 식으로 계산하면, 작품 속에서 제로가 사용한 단순 덧셈보다 훨씬 빠르게 소숫점을 구할 수 있다

물론 역수로 나누는 계산이 어렵긴 하지만, 한 번만 계산하면 구하고자 하는 9자리, 10자리까지 계산할 수 있다는 면에서

훨씬 정확하고 빠른 계산이었을 것이다

 

10.jpg

new.jpg

 

 

ㅉㅉ

41개의 댓글

2018.12.24

ㅋㅋㅋㅋㅋㅋㅋ

0
2018.12.24

아니쒸펄 초딩들 노는곳에 고딩난입허네 ㅉㅉ

1
2018.12.24

제곱말고 1/2로구하는건 무슨방법이라고불럿지???

0
2018.12.24

네말대로 (a+1)(b+1)=ab+a+b+1을 구구절절 써놨구만. 그래도 식 세개 보고 저 규칙을 찾아내는건 대단하다.

뉴우턴즈 메써드는 그냥 지리고...

둘다재밌게봄 추천.

0
2018.12.24

네가 뭔가 잘못 알고 있는데, 제로는 천재가 아님. 엄밀히 따지자면 천재가 맞긴 맞지만, 그건 평범한 사람들 중에서 튀는 인물 수준이고, 저쪽 동네의 진정한 천재 앞에선 범인에 불과하다는 설정임.

0
2018.12.24
@오하이오

시루베 말하는 건 알겠는데 제로도 천재로 나온다

시루베도 제로만큼은 인정해서 같이 동업하자고 제안함

시루베와의 비교를 제외하면, 자이젠이나 공대출신 야쿠자 등등 모든 등장인물이 제로를 천재라 지칭함

0
@테플로탁슬

천재라고 지칭하는 등장인물들의 상태가..?

0
2018.12.24

와! 수치해석!

0
2018.12.24
1
2018.12.24

와! 뉴턴 메쏘드!

0
2018.12.24

테프로탁슬추

0
2018.12.24

무슨 과 나오면 이런거 배워여?

1
@익명의닉네임

고등학교 이과

0
2018.12.25
@맛탱이갔는줄알았는데존맛탱

고딩은 안 배움..

0
@birddrip

저 위의 수치해석에 활용되는 점화식, 도함수는 고딩때 다 배우지 않아?

0
2018.12.25
@맛탱이갔는줄알았는데존맛탱

ㅇㅇ 그렇긴 한데, 뉴슨-랩슨 방법은 저런 단순한 방법을 여러 번 반복하여 근사하는 게 목적이니까

실질적으로 고딩 때 배우는 건 도함수까지 배우잖어

0
2018.12.25
@익명의닉네임

그냥 이과... 공수 배우면 다 배우는 거임

0
@익명의닉네임

뉴튼랩슨 방법은 수치해석이라는 대부분의 공과 필수과목에서 언급하고

다른 과목에서는 모르겠네.

공학수학 우리학교는 미적분방정식, 복소해석 정도만 배웠는데

거기서 수치해석을 배우는 학교도 있나보지

0
2018.12.25
@이제닉바꿔도검색됨

내 친구 말론 컴공도 배운다더라

인서울 어떤 대학은 컴공인데 rk4까지도 배우나보던데;;;

0
2018.12.24

아무함수 하나 잡고 테일러급수쓰면 저거보다 더쉬울걸

0
2018.12.24
@영롱한밥버거

아 안쉽네 ㅈㅅ ㅋㅋㅋㅋㅋㅋㅋ

0

수치해석 배울때 매트랩으로 저거했는데 ㅋㅋ

0
2018.12.24

요새 엔지니어링 수학이랑 알고리즘 공부하고 있는데 이런 글 넘나 고마운 것

 

ㅊㅊ

0
2018.12.24

유한요소해석은 공부하려면 뭐부터 배워야 됨?

0
2018.12.24
@메로냐

저거 수치해석학이다. Root 찾을때 나오는 방식중에 하나임. 저거 근데 오류도 높아서 별로 안써먹음. 대체적으로 초반에 발전하기전엔 이런 방식을 썼다 식으로 가르치지

0
2018.12.24
@vaceqt

저거 수치해석인 건 아는데

유한요소 공부하고 싶다고 ㅠㅠ

0
2018.12.24

이래서 내가 수리 2등급맞고 고대 광탈당함 시발

0
2018.12.24

고딩같은데....고딩 노는곳에 교수님이 어찌......

0

뭐, 엄밀히 말하자면 게임 참가자들의 수준을 감안해서.. 라는 핑계로 독자 눈높이를 생각한 전개겠지만 ㅎㅎ

0
2018.12.24

뉴턴랩슨 존나 간단해 보여서 구식같아보이지만

현실에서도 앵간한 비선형 방정식 풀떄 다 저거씀

0
2018.12.24

수치해석학 나오는거네. 

0
2018.12.24

쪽발이들은 멍청해서 저런 간단한 식도 모르는듯 ㅋㅋ

0
2018.12.24

얘네모래는거냐쉬불탱

0
2018.12.25

와 수치해석!

0
2018.12.25

아니 근데 쟤야 그렇다 처도 저기 있는 많은 사람들중에 공대 나온애들이 하나 없나

 

0
2018.12.25

씨벌 수치해석 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

0
2018.12.25

천재가 왜 저런 위험한 게임에 참가해? 사채썼어?

(딴소리)

0
2018.12.25

우와~ 만화속 천재도 모르는 공식을 아는 당신은 수퍼울트라초천재인가요?

당신같은 천재가 초야에 뭍혀있다니...꼭 이 개시물을 지인 분들께 알려서 당신의 비범성을 널리 알려주세욧!

0
2018.12.25

아무튼 나는 아는척 할거야 시발

0
2018.12.31
0
2018.12.31

와! 수학귀신

0
무분별한 사용은 차단될 수 있습니다.
번호 제목 글쓴이 추천 수 날짜
12374 [기타 지식] 카우치 사건은 정말 인디 음악을 끝장냈는가? 6 프라이먼 1 2 시간 전
12373 [호러 괴담] [살인자 이야기] 1년마다 1명씩 잠을 자다 사망한 가족. 홀로... 그그그그 2 6 시간 전
12372 [역사] 송파장과 가락시장 1 Alcaraz 3 7 시간 전
12371 [호러 괴담] [살인자 이야기] "괴물을 쓰러뜨렸다." 어머니에... 2 그그그그 3 1 일 전
12370 [기타 지식] 알코올 중독에 빠질 수 있는 칵테일, 브랜디 알렉산더편 - 바... 1 지나가는김개붕 4 1 일 전
12369 [기타 지식] 세계에서 제일 잘 팔리는 칵테일 중 하나, 위스키 사워편 - ... 2 지나가는김개붕 3 1 일 전
12368 [기타 지식] 왜 나는 독일을 포기하고 캐나다로 왔는가 26 상온초전도체 9 1 일 전
12367 [역사] 미국인의 시적인 중지 2 K1A1 11 2 일 전
12366 [기타 지식] 독한 칵테일의 대표, 파우스트편 - 바텐더 개붕이의 술 이야기 5 지나가는김개붕 2 2 일 전
12365 [호러 괴담] [살인자 이야기] 아무도 듣지 못한 죽음의 비명이 들린 357호실 1 그그그그 6 4 일 전
12364 [기타 지식] 칵테일에도 아메리카노가 있다. 편 - 바텐더 개붕이의 술 이야기 6 지나가는김개붕 6 4 일 전
12363 [역사] 역사학자: 드래곤볼은 일본 제국주의사관 만화 16 세기노비추적꾼 13 5 일 전
12362 [과학] 번역)새들은 왜 알을 많이 낳는가? - 후투티의 형제살해 습성... 5 리보솜 3 5 일 전
12361 [호러 괴담] [살인자 이야기] 20년만에 해결된 미제사건 4 그그그그 9 9 일 전
12360 [호러 괴담] [미스테리] 고립된 남극 기지에서 사망한 남성. 근데 무언가 ... 14 그그그그 12 11 일 전
12359 [호러 괴담] [살인자 이야기] 문자를 차단했다고 살인까지? 3 그그그그 5 13 일 전
12358 [기타 지식] 미국은 왜 틱톡을 분쇄하려 하는가? 14 K1A1 28 13 일 전
12357 [기타 지식] 아마도, 미국에서 가장 사랑 받는 칵테일 마르가리타편 - 바... 7 지나가는김개붕 9 13 일 전
12356 [역사] 애니메이션 지도로 보는 고려거란전쟁 6 FishAndMaps 6 15 일 전
12355 [기묘한 이야기] 일본 멘헤라 아이템에 대해서 알아보자 25 Overwatch 17 15 일 전