2010년 12월 27일 월요일

피타고라스의 정리(Pythagorean Theorem)

[그림 1] 기하학의 비유(Allegory of Geometry): 피타고라스 정리의 증명을 보여주는 여인(출처: wikipedia.org)

현재와 같은 고등 수학을 만들었던 수학적 시초가 무엇인지, 이와 같은 수학 기초를 만든 수학자는 누구인지 고민해본 적이 있는가? 수학의 시작을 논할 때 빼놓을 수 없는 명제는 당연히 $1+1$ = $2$이다. 하지만 제안자는 선사 시대의 어느 원시인으로 추정되므로 이건 논외로 하자. 옛날 원시인 천재를 제외하면 또렷이 떠오르는 수학 창시자 한 사람이 있다. 바로 고대 그리스 시대에 살았던 유클리드Euclid(대략 기원전 325–265) 혹은 에우클레이데스(Εὐκλείδης)이다. 유클리드는 기하학의 아버지(Father of Geometry)란 별명처럼 기하학을 집대성한 위대한 수학자이다. 이게 얼마나 대단한 개념인지는 우리가 쓰는 기하학(幾何學)의 어원을 보면 명확해진다.
기하학이란 글자는 한자로 구성되어 있지만 사실 한자가 아니다. 영어 지아머트리(geometry)의 처음 두 음절인 지아를 가차하여 기하(幾何, 중국어로 지허)로 표현했다. 영어 지아머트리는 고대 그리스어 게오메트리아(γεωμετρία, 지표 측량)가 어원이다. 기원전 2000년경한반도 후기 신석기 시대 시작부터 지표 측량을 위해 모아온 경험적 지식을 수학이라는 논리적 구조로 묶어서 자명한 방식으로 증명한 최초의 인물이 유클리드이다.[유클리드가 실존 인물인지 아닌지에 대한 여러 가지 가설이 있다.] 유클리드 이전에도 이런 시도가 있었지만, 처음부터 끝까지 논리적으로 증명한 예는 유클리드가 유일무이하다. 유클리드가 만든 이 수학 체계가 아랍, 유럽, 중국 등을 거쳐 우리에게 전달되었다. 그래서 기하학을 공부할 때, 하품보다는 경이를 먼저 떠올려보자. 우리가 쓰는 기하학이란 말 자체가 고대 그리스로부터 돌고돌아 우리에게 왔기 때문이다.

(a) 피타고라스의 탄생지인 사모스 피타고레이온

(b) 지하 세계에서 나오는 피타고라스
[그림 2] 수학을 만든 철학자 피타고라스(출처: wikipedia.org)

[유클리드의 전기]

유클리드 기하학(幾何學, Euclidean geometry)[1]의 가장 멋진 증명을 꼽을 때 피타고라스의 정리(定理, Pythagorean theorem)는 절대 빠질 수 없다. 다도해로 유명한 에게 해(Aegean Sea)의 섬중 하나인 사모스(Samos) 피타고레이온(Pythagoreion)에서 태어난 피타고라스Pythagoras(대략 기원전 570–495)가 피타고라스의 정리를 증명했다는 전설이 전해진다. 하지만 이 정리의 엄밀한 증명은 한참 후대인 유클리드의 원론(原論, Elements)에 쓰여있다. 또 다른 전설에 의하면 피타고라스의 아내 테아노(Θεανώ, Theano)도 수학자였다. 남편 피타고라스와 아내 테아노가 서로 합심해서 고대 수학의 기틀을 만들었다는 멋진 상상을 해볼 수 있다. 1940년에 출판된 [2]에 의하면 현재까지 약 370 여개의 방법으로 피타고라스 정리를 증명할 수 있다. 수학 정리중에서 피타고라스의 정리만큼 다양한 방식으로 증명된 경우는 찾기 어렵다. 이런 정도로 피타고라스 정리의 위상은 매우 높다.

[그림 3] 대수 기반의 증명 방법(출처: wikipedia.org)

[그림 4] 재정렬에 의한 증명 방법(출처: wikipedia.org)

현재까지 나온 수백개의 증명 중에서 [그림 3]과 같은 대수(代數, algebra) 기반 증명이 가장 쉽고 이해가 빠르다. 또 다른 유도인 [그림 4]에 있는 재정렬 방법이 좀더 직관적이기는 하지만, 엄밀성 관점에서 [그림 4]의 방법은 세세한 부분까지 다시 증명해야 한다.

[피타고라스의 정리]
$a, b, c$가 직각 삼각형의 각 변 길이이고 $c$가 가장 긴 변일 때 아래 식 (1)이 성립한다.

                          (1)

[증명: $a + b$ 관점]
[그림 3]의 아래쪽에 있는 사각형의 면적을 고려하면 아래 식을 얻을 수 있다.

                          (2)

여기서 두 개의 삼각형이 구성하는 바깥쪽 변 $(a + b)$가 직선임을 먼저 증명해야 한다. 증명을 위해 [그림 3]의 아래쪽을 참고한다. 그림을 보면 $a, b, c$가 직각 삼각형을 구성하기 때문에[∵ $\alpha + \beta$ = $90^\circ$] 이 부분은 명확하다.

[증명: $a - b$ 관점]
[그림 3]의 위쪽에 있는 변 길이가 $c$로 표현된 바깥쪽 사각형은 정사각형이다. 왜냐하면 사각형의 각도가 90˚이면서[∵ $a, b, c$가 직각 삼각형을 구성하기 때문에] 길이가 같기 때문이다. 따라서,

                          (3)
______________________________

유클리드는 공리, 정의, 정리를 엄밀하게 연결하여 피타고라스의 정리를 증명했지만, 식 (2)와 (3)에서는 단순하고 쉬운 대수학(代數學, algebra)을 이용한다. 대수학은 계산할 때에 숫자를 있는 그대로 쓰지 않고 문자로 교체해서 대신 연산하는 기법이다. 문자를 도입해 사용함으로써 수 체계가 가진 기반 구조를 더 쉽게 파악할 수 있었다. 그래서 훨씬 발전된 수학 이론인 대수학을 쓰는 방식이 정통 기하학보다 편리할 때가 더 많다. 하지만 기하학 없는 대수학을 생각하기는 어렵다. 유클리드가 정립했던 기하학이 발전을 거듭하여 정수론, 대수학, 함수론, 미적분학 등으로 진화했기 때문이다[3]. 특히 기하학과 대수학을 연결한 데카르트René Descartes(1596–1650)좌표계 기반 대수 기하학(algebraic geometry) 혹은 해석 기하학(analytic geometry)[해석학이 다루는 실수의 완비성(completeness of real numbers)으로 연속성을 가진 기하학을 연구]은 미적분 발견에 직접적인 영향을 끼쳤다.
수학을 넘어 전체 인류 역사로 확장하더라도 유클리드는 공전절후하다. 유클리드의 공리–정의–정리 기반의 수학 체계로 인해 인류의 인식 체계가 변화되어 궁극적으로 현대 수학과 과학으로 발전했기 때문에, 유클리드는 정말 나는 전설이다라고 할 만하다. 만약 인류 멸망으로 인해 짧은 단 하나의 지식만 소수의 생존자에게 전달할 수 있다면, 직각 삼각형(right-angled triangle) 하나면 충분하다. 자신들에게 전해진 직각 삼각형의 비밀을 풀기 위해 생존자들이 계속 고민하여 새로운 공리와 정리를 찾을 것이며 언젠가 제2의 유클리드가 등장하여 현재와 같은 고등 문명을 다시 건설할 것이기 때문이다.

[표 1] 수학 체계 구성 용어

유클리드가 시작하여 현대 수학까지 이른 수학적 체계를 구성하는 용어는 [표 1]과 같다. 비슷하면서 미묘하게 다른 면이 있으므로 잘 기억해야 한다. [표 1]의 용어만 잘 알아도 앞으로 수학책 읽기가 한결 수월해진다. 예를 들어, 피타고라스의 정리 (1)을 이용하면 산술–기하 평균 부등식(inequality of arithmetic and geometric means) (4)가 쉽게 증명된다. 이 부등식 증명에 피타고라스 정리를 사용하면 따름 정리가 된다. 물론 이 부등식은 피타고라스의 정리에 의지하지 않고 증명될 수 있으므로, 항상 피타고라스 정리의 따름 정리가 되지는 않는다.

[그림 5] 산술–기하 평균 부등식의 기하학적 의미

[산술–기하 평균 부등식]

                          (4)

여기서 $a$와 $b$는 양수이며 등호는 $a$ = $b$에서 성립한다.

[증명: 피타고라스의 정리 이용]
[그림 5]처럼 지름이 $a$와 $b$인 원을 정렬해서 배치하면 피타고라스의 정리에 의해 다음이 성립한다.

                          (5)

원의 중심이 만드는 기하 구조는 직각 삼각형이므로, 빗변[= $(a+b)/2$]은 밑변[= $\sqrt{ab}$]보다 반드시 커야 한다. 또한 빗변이 밑변과 같아지는 경우는 높이가 0인 경우 뿐이다. [그림 5]에서 삼각형의 높이가 0임은 당연히 $a$ = $b$를 의미한다.

[증명: 곱셈 공식 이용]
곱셈 공식을 사용하면 다음 부등식이 항상 성립해야 한다.

                          (6)

이 식을 이항해서 정리하면 식 (4)가 얻어진다.
______________________________

피타고라스의 정리 증명 때와 마찬가지로 대수학을 사용한 증명이 기하학을 직접 쓰기보다 간편하다. 하지만 시각적 직관 관점에서는 [그림 5]와 같은 방식이 훨씬 더 유용하다. 대수적 계산 없이 기하학적으로 원을 배치하면 신기하게도 산술–기하 평균 부등식이 증명되고 등호가 성립하는 경우까지 저절로 나온다. 식 (4)를 확장하여 일반화 산술–기하 평균 부등식(generalized inequality of arithmetic and geometric means)도 쉽게 증명할 수 있다[5].

[일반화 산술–기하 평균 부등식]

                          (7)

여기서 등호는 $x_1$ = $x_2$ = $\cdots$ = $x_n$인 경우에 만족된다.

[증명]
식 (4)를 여러 항으로 확장하여 식 (7)과 같이 기술한다. 식 (7)의 실제적인 증명에는 다음 부등식을 활용한다[5].

                          (8)

여기서 $a_1 \ge a_2$, $b_1 \ge b_2$이다. 식 (7)의 우변에 있는 거듭제곱근은 다루기 어려우므로, 식 (7)을 살짝 바꾸어 다음과 같이 변형한다.

                          (9)

여기서 $x_i$ = $a_i^n$ 혹은 $a_i$ = $\sqrt[n]{x_i}$이다. 식 (9)가 맞다고 생각하고 $n$을 하나 더 증가시킨 후, 식 (9) 좌변의 마지막 두 항에 식 (8)을 적용한다.

                          (10)

여기서 $a_1 \ge a_2 \ge \cdots a_n \ge a_{n+1}$이다. 식 (10)의 항인 $a_{n-1} a_{n-1}^n$과 $a_n a_{n+1}^n$에 대해 다시 식 (8)을 적용한다.

                          (11)

식 (11)과 같은 과정을 계속 반복해서 다음 최종 결과를 얻는다.

                          (12)

식 (4)에 의해 $n$ = $2$일 때 식 (9)가 성립하기 때문에, $n$ = $3$인 경우도 식 (12)에 의해 만족된다. 이 과정은 계속 반복될 수 있어서 모든 $n$에 대해 식 (7)이 증명된다.
______________________________

식 (12)를 증명할 때 사용한 방법은 수학적 귀납법(數學的歸納法, mathematical induction)이라 부른다. 수학적 귀납법은 자연수의 성질에 바탕을 두고 있다. 자연수는 가장 작은 수가 있고 이 수를 하나씩 키워가면 무한대까지 이를 수 있다. 따라서 수학적 귀납법의 증명 과정은 다음을 따른다.
  • 가장 작은 수 $n$ = $n_0$에 대해 명제를 증명한다.
  • 만약 $n$에서 성립한다면, $n+1$에서도 만족됨을 보인다.
  • 따라서 $n \ge n_0$에 대해 이 명제는 항상 성립한다. 
수학적 귀납법은 간단하면서도 강력해서 수학의 많은 분야에서 쉽게 만날 수 있다.

[참고문헌]
[3] J. Dieudonne, "The historical development of algebraic geometry," The American Mathematical Monthly, vol. 79, no. 8, pp. 827–866, Oct. 1972.
[4] 이한기, 수학의 맛 이야기 ③ 피타고라스 정리: 빠질 수 없는 소금, 사이언스올. (방문일 2017-09-26)
[5] Y. Uchida, "A simple proof of the geometric-arithmetic mean inequality," Journal of Inequalities in Pure and Applied Mathematics, vol. 9, no. 2, 2008, art. no. 56.
[6] 유필상, "물리수학: 수학과 물리학의 더욱 놀라운 만남", HORIZON, 2023년 9월. (방문일 2023-11-14)

[다음 읽을거리]
1. 삼각 함수
2. 유클리드 기하학

2010년 11월 18일 목요일

CListCtrl과 CTreeCtrl에서 한글이 깨진다면?

이전에 잘 출력이 되던 한글이 CListCtrl과 CTreeCtrl에서 갑자기 깨진다면 한글을 쓰는 문자열 집합이 "MS Sans Serif" 등과 같은 영문전용 폰트인지 확인하라. 한글이 깨지면 문자열 집합을 "굴림", "바탕", "고딕"과 같은 한글 폰트로 반드시 바꾸어야 한다.

2010년 11월 2일 화요일

조화 급수(Harmonic Series)와 오일러–마스케로니 상수(Euler–Mascheroni Constant)

[경고] 아래 글을 읽지 않고 "조화 급수와 오일러마스케로니 상수"를 보면 바보로 느껴질 수 있습니다.
1. 무한 급수
2. 테일러 급수
3. 이항 정리


조화 급수(調和級數, harmonic series)는 아래처럼 표현되는 급수이다.

                           (1)

이름에서도 알 수 있듯이 조화 급수는 음악과 밀접한 연관을 가지고 있다.

[그림 1] 고조파의 생성 모습(출처: wikipedia.org)

[그림 1]과 같이 현악기에 힘을 가하면 고조파(高調波, harmonics)가 생성된다. 이 고조파는 우리가 듣기에 아름다운 소리이다. 고조파를 물리적으로 표현하면 기본 주파수(fundamental frequency)의 정수배가 되는 주파수이다. 이를 파장 관점으로 쓰면 [그림 1]과 같이 분수로 표현되는 관계를 얻을 수 있다. [그림 1]처럼 기본 주파수의 분수로 표현되는 모두 모은 수를 조화 급수로 정의한다.
조화 급수에서 더하는 항의 수를 무한대로 가져가면 어떻게 될까? $N \to \infty$로 가더라도 수열은 $1/N \to 0$에 수렴하므로 무한 급수(infinite series)는 수렴할 수도 있다. 하지만 결과는 극적이다. 우리 상식과는 다르게 아래의 무한 급수는 놀랍도록 느리게 발산한다.

                          (2)

식 (2)가 발산함은 여러 가지 방법으로 증명할 수 있다.

[증명: 비교 판정(comparison test)]
무한 급수의 수렴 판정법 중에서 비교 판정을 이용하면 손쉽게 식 (2)가 발산함을 증명할 수 있다.

                          (3)
______________________________

위의 증명법은 이미 오렘Nicole Oresme(1325–1382) 주교가 1350년대오렘 25세 무렵, 고려 공민왕 시절에, 지금으로부터 약 700년전에 제시하였다. 참 놀랄만한 일이지만, 기본 출발점은 매우 간단하다. 자연수 $n+1$과 $2n$ 사이에는 $n$개의 자연수가 있고, 이를 역수해서 합산한 값은 $n/(2n)$ = $1/2$보다 항상 크다. 따라서 이러한 묶음은 무한히 있기 때문에 조화 급수는 반드시 발산한다.

[증명: 발산 급수의 성질]
식 (2)의 무한 급수를 아래와 같이 분해해 보자.

                         (4)

식 (4)의 최종식을 보면 처음 시작한 식과 동일하다. 하지만 부등호가 있으므로 서로 같을 수 없고 서로 달라야 한다. 결국 식 (4)는 발산해야 논리가 맞다.
______________________________

발산 수열에는 식 (4)와 같이 우리 상식으로는 이해할 수 없는 성질이 출현한다. 여기서 우리가 기억할 부분은 무한대는 수가 아니고 값이 증가해가는 상태임이다. 수렴하지 않고 끝없이 증가하기 때문에 식 (4)와 같은 기묘한 특성이 얻어진다.
식 (4)를 수학적으로 생각해보자. 식 (4)가 성립하면 해당 수열은 절대 수렴하지 않는다. 절대 수렴하지 않으므로 당연히 유계도 되지 않는다. 하지만, 조화 급수는 양수를 계속 더하고 있으므로 단조 증가하고 있다. 즉, 단조 증가하면서 유계가 되지 않으므로 필연적으로 발산해야 한다.

[증명: 이항 정리]
재미있는 이항 정리(binomial theorem)를 아래처럼 고려하자.

                         (5)

식 (5)는 이항 정리의 성질에 의해 $|x| < 1$인 경우에만 성립한다. 다시 식 (5)를 적분해 보자.

                        (6a)

                        (6b)

여기서 $\log(x)$는 자연 로그(natural logarithm)이다. 식 (6)에 대해 $x \to 1$로 가는 극한을 취하자. 그러면 식 (6)의 우변은 식 (2)가 되고 식 (6)의 좌변은 무한대로 발산한다. 따라서, 식 (2)는 발산한다.
______________________________

자연 로그가 나오는 식 (6)과 같은 무한 급수는 발견자 이름을 따서 뉴턴–메르카토르 급수(Newton–Mercator series)라 명한다. 뉴턴Isaac Newton(1643–1727)과 독립적으로 1668년메르카토르 48세, 조선 현종 시절에 이 급수를 발표한 메르카토르Nicholas Mercator(1620–1687)는 지도 제작에 쓰이는 메르카토르 투영(Mercator projection)을 만든 메르카토르Gerardus Mercator(1512–1594)와는 동명이인이다. 급수 발견자답게 메르카토르는 자신의 책에 자연 로그라는 명칭을 처음 사용했다.
수렴에 대한 고찰이 없었어도 무한 급수(infinite series)를 오류 없이 자유자재로 썼던 오일러Leonhard Euler(1707–1783)의 원초적인 증명도 살펴본다.

[오일러의 증명]
식 (5)에 있는 이항 정리를 이용하면 아래가 성립한다.

                         (7)
______________________________

[그림 2] 오일러–마스케로니 상수의 의미(출처: wikipedia.org)

식 (6)의 결과로 인해 조화 급수의 발산값은 점근적으로 로그 함수(logarithm function)의 특성을 따른다. 식 (8)을 보면 분명하다.

                         (8)

식 (6)과 (8)을 이용하여 오일러–마스케로니 상수(Euler-Mascheroni constant)를 아래와 같이 정의할 수 있다.

                          (9)

오일러–마스케로니 상수의 의미는 [그림 2]에서 드러난다. 파란색의 높이는 조화 급수의 항($1/n$)을 나타내고 보라색은 함수 $1/x$(이 함수의 면적이 로그 함수)를 표현한다. 이 둘의 차이인 파란색의 합이 오일러–마스케로니 상수가 된다. 오일러–마스케로니 상수를 그리스 문자 $\gamma$(감마, gamma)로 쓰는 이유는 이 상수가 감마 함수(gamma function)의 미분과 밀접한 관계를 가지기 때문이다. 식 (9)로 정의된 오일러–마스케로니 상수 $\gamma$를 어림해 보자. 먼저 로그 함수의 미분 공식을 이용하여 정적분을 계산하자.

                         (10)

정적분의 특성에 의해 식 (10)으로 표현된 적분은 아래와 같은 한계를 가진다. 쉽게 생각하려면 [그림 2]를 참고하자.

                         (11)

식 (11)의 부등식은 $1/x$ 함수가 단조 감소한다는 성질을 이용하면 쉽게 얻을 수 있다. 식 (11)을 식 (1)의 조화 급수 관점에서 쓰고 정리하면 아래를 얻을 수 있다.

                         (12)

식 (12)의 증명처럼 모든 $n$에 대해 $H_n - \log n$은 항상 양수이다. 즉, 조화 급수는 로그 함수보다 항상 크다. 하지만 그 차이는 1보다는 작은 범위에 있다. 다음으로 $n \to \infty$로 가는 극한을 취하면 오일러–마스케로니 상수 $\gamma$의 한계를 얻을 수 있다.

                         (13)

이 상수가 수렴함을 최종적으로 증명하려면 $H_n - \log n$이 단조 증가하거나 단조 감소해야 한다. 증감 특성을 얻기 위해 아래 식을 고려하자.

                         (14)

식 (14)로부터 $H_n - \log n$은 $n$이 커짐에 따라 단조 감소한다. 따라서 오일러–마스케로니 상수 $\gamma$는 유계이며 단조 감소하므로 수렴한다. 오일러–마스케로니 상수의 정확한 값은 아래와 같다[1].

$\gamma$ = 0.57721566490153286060651209008240243104215933593992...

조화 급수와 로그 함수로 정의할 수 있는 쉬워 보이는 상수인 $\gamma$는 절대 만만하지 않다. 예를 들어, 현재까지 $\gamma$가 무리수인지 유리수인지 증명되지 않고 있다. 딱 봐도 $\gamma$는 무리수처럼 보이지만, 증명하지 못하면 단정할 수 없고 모른다고 해야 한다.

오일러–마스케로니 상수는 아래와 같은 다양한 방식으로 정의해서 사용할 수 있다.


   1. 상수 표현식(constanst representation)   

[베르누이 수(Bernoulli number)]

                          (1.1)

여기서 $B_m$은 제$m$번 베르누이 수(Bernoulli number)이다.

[증명]
무한 급수 계산에 매우 유용한 오일러–매클로린 공식(Euler–Maclaurin formula)에서 시작하자. 식 (10)에 기반하여 $f(x) = 1/x$라 놓고 오일러–매클로린 공식을 적용하면 다음과 같다.

                         (1.2)

다음으로 함수 $f(x)$의 $m$번 미분식을 구한다.

                         (1.3)

식 (1.3)을 식 (1.2)에 대입해서 오일러–마스케로니 상수 형태로 만든다.

                         (1.4)

식 (1.4)에서 $n$을 무한대로 보내면 식 (1.1)을 얻을 수 있다.
______________________________

식 (1.1)을 실제 계산에 적용할 때는 주의할 점이 있다. 지표 $m$이 커지면 베르누이 수는 발산하기 때문에, 식 (1.1)에 있는 무한 급수의 부분 합은 수렴하지 않고 진동하면서 발산한다. 따라서 식 (1.1)의 우변은 수렴하지 않으므로 오일러–마스케로니 상수에 대한 적절한 표현식이 아니다. 이로 인해 식 (1.1)은 무한 급수 대신 적절한 유한 합을 이용해 계산한다. 예를 들어 다음처럼 오일러–마스케로니 상수를 어림할 수 있다.

                         (1.5)

[다이감마 함수(digamma function)]

                         (1.6)

[증명]
다이감마 함수를 이용하면 오일러–마스케로니 상수를 적분형으로 다음처럼 표현할 수 있다.

                         (1.7)
______________________________

식 (1.7)에 부분 적분(部分積分, integration by parts)을 적용하면 다음 극한을 오일러–마스케로니 상수로 정의할 수 있다.

                          (1.8)

여기서 $E_1(x)$는 지수 적분(exponential integral)이다.


[참고문헌]