나무모에 미러 (일반/밝은 화면)
최근 수정 시각 : 2025-01-28 08:57:11

부동점 정리

해석학·미적분학
Analysis · Calculus
{{{#!wiki style="margin: 0 -10px -5px; min-height: calc(1.5em + 5px)"
{{{#!folding [ 펼치기 · 접기 ]
{{{#!wiki style="margin: -5px -1px -11px"
<colbgcolor=#26455A>실수와 복소수실수(실직선 · 아르키메데스 성질) · 복소수(복소평면 · 극형식 · 편각) · 근방 · 유계 · 콤팩트성 · 완비성
함수함수 · 조각적 정의 · 항등함수 · 역함수 · 멱함수 · 다변수함수(동차함수 · 음함수) · 다가 함수 · 함수의 그래프 · 좌표계 · 닮은꼴 함수 · 극값 · 볼록/오목 · 증감표
초등함수(대수함수 · 초월함수 · 로그함수 · 지수함수 · 삼각함수) · 특수함수 · 범함수(변분법 · 오일러 방정식) · 병리적 함수
극한·연속 함수의 극한 · 수열의 극한 · 연속함수 · ε-δ 논법 · 수렴(균등수렴) · 발산 · 부정형 · 점근선 · 무한대 · 무한소 · 특이점 · 0.999…=1
중간값 정리 · 최대·최소 정리 · 부동점 정리 · 스털링 근사 · 선형근사(어림)
수열·급수 수열(규칙과 대응) · 급수(멱급수 · 테일러 급수(/목록) · 조화급수 · 그란디 급수(라마누잔합) · 망원급수(부분분수분해)) · 그물
오일러 수열 · 베르누이 수열 · 월리스 곱
단조 수렴 정리 · 슈톨츠-체사로 정리 · 축소구간정리 · 급수의 수렴 판정 · 리만 재배열 정리 · 바젤 문제 · 파울하버의 공식 · 오일러-매클로린 공식 · 콜라츠 추측미해결
미분 미분 · 도함수(이계도함수 · 도함수 일람) · 곱미분 · 몫미분 · 연쇄 법칙 · 임계점(변곡점 · 안장점) · 매끄러움
평균값 정리(롤의 정리) · 테일러 정리 · 역함수 정리 · 다르부 정리 · 로피탈 정리
립시츠 규칙 · 뉴턴-랩슨 방법 · 유율법 · 경사하강법
적분 적분 · 정적분(/예제) · 스틸체스 적분 · 부정적분(부정적분 일람) · 부분적분(LIATE 법칙 · 도표적분법 · /예제) · 치환적분 · 이상적분(코시 주요값)
미적분의 기본정리 · 적분의 평균값 정리
리시 방법 · 2학년의 꿈
다변수·벡터 미적분 편도함수 · 미분형식 · · 중적분(선적분 · 면적분 · 야코비안) ·야코비 공식
라그랑주 승수법 · 오일러 동차함수 정리 · 선적분의 기본정리 · 스토크스 정리(발산 정리 · 그린 정리변분법
미분방정식 미분방정식(/풀이) · 라플라스 변환
측도론 측도 · 가측함수 · 곱측도 · 르베그 적분 · 절대 연속 측도 · 라돈-니코딤 도함수
칸토어 집합 · 비탈리 집합
복소해석 코시-리만 방정식 · 로랑 급수(주부) · 유수 · 해석적 연속 · 오일러 공식(오일러 등식 · 드 무아브르 공식) · 리우빌의 정리 · 바이어슈트라스 분해 정리 · 미타그레플레르 정리
함수해석 공간 위상 벡터 공간 · 국소 볼록 공간 · 거리공간 · 프레셰 공간 · 노름공간 · 바나흐 공간 · 내적공간 · 힐베르트 공간 · Lp 공간
작용소 수반 작용소 · 에르미트 작용소 · 정규 작용소 · 유니터리 작용소 · 컴팩트 작용소
대수 바나흐 대수 · C*-대수 · 폰 노이만 대수
정리 한-바나흐 정리 · 스펙트럼 정리 · 베르 범주 정리
이론 디랙 델타 함수(분포이론)
조화해석 푸리에 해석(푸리에 변환 · 아다마르 변환)
관련 분야 해석 기하학 · 미분 기하학 · 해석적 정수론(1의 거듭제곱근 · 가우스 정수 · 아이젠슈타인 정수 · 소수 정리 · 리만 가설미해결) · 확률론(확률 변수 · 중심극한정리) · 수치해석학 · 카오스 이론 · 분수계 미적분학 · 수리물리학(양-밀스 질량 간극 가설미해결 · 나비에 스토크스 방정식의 해 존재 및 매끄러움미해결) · 수리경제학(경제수학) · 공업수학
기타 퍼지 논리 · 합성곱
}}}}}}}}} ||

<rowcolor=#fff> '기하학·위상수학
'
{{{#!wiki style="margin: 0 -10px -5px; min-height: calc(1.5em + 5px)"
{{{#!folding [ 펼치기 · 접기 ]
{{{#!wiki style="margin: -5px -1px -11px"
평면기하학에 대한 내용은 틀:평면기하학 참고.
기본 대상
공리 유클리드 기하학 · 비유클리드 기하학
도형 기본 도형 평면 · 부피 · 꼬인 위치 · 각기둥 · 각뿔 · 원기둥 · 원뿔 · (공 모양) · 전개도 · 겨냥도 · 다면체 (정다면체) · 정사영 · 대칭(선대칭 · 점대칭)
곡면 타원면 · 타원포물면 · 쌍곡포물면 · 원환면
프랙털 도형 시에르핀스키 삼각형 · 시에르핀스키 사각형(멩거 스펀지) · 망델브로 집합 · 코흐 곡선 · 드래곤 커브
기타 다포체 · 초구 · 준구 · 일각형 · 이각형
다루는 대상과 주요 토픽
대수기하학 대수다양체 · · 스킴 · 에탈 코호몰로지 · 모티브 · 타원곡선
미분기하학 미분다양체 · 측지선 · 곡률(스칼라 곡률 · 리만-크리스토펠 곡률 텐서 · 리치 텐서) · 열률 · 텐서 · 쌍곡 공간(쌍곡삼각형 · 푸앵카레 원반) · 타원 공간(구면삼각형) · 아핀접속
위상수학 위상 공간 유계 · 옹골 집합 · 다양체 · 택시 거리 공간 · 연결 공간 · 위상수학자의 사인곡선 · 조르겐프라이 직선
위상도형 사영평면 · 뫼비우스의 띠 · 클라인의 병 · 매듭(/목록)
주요 성질·정리 분리공리 · 우리손 거리화정리(우리손 보조정리) · 베르 범주 정리 · 부동점 정리
대수적 위상수학 호모토피 · 사슬 복합체 · 호몰로지 이론(호몰로지 · 코호몰로지) · 사상류 군 · 닐센-서스턴 분류 · 호프대수
기타 차원 · 좌표계 · 거리함수 · 그물 · 쾨니히스베르크 다리 건너기 문제 · 사이클로이드
정리·추측
실베스터-갈라이 정리 · 해안선 역설 · 바나흐-타르스키 역설 · 라이데마이스터 변환 · 오일러 지표 · 푸앵카레 정리 · 페르마의 마지막 정리 · 호지 추측미해결 · 버치-스위너턴다이어 추측미해결
분야
논증기하학 · 대수기하학 · 미분기하학 · 해석 기하학 · 매듭이론 · 프랙털 이론 · 정보기하학 · 위상 데이터분석 }}}}}}}}}

1. 개요2. 바나흐 부동점 정리3. 브라우어 부동점 정리

1. 개요

Fixed-point Theorem

정의역과 공역이 공간 [math(X)]인 함수 [math(f:X\to X)]에 대하여 [math(x_0\in X)]가 [math(f(x_0) = x_0)]를 만족할 때 이 점 [math(x_0)]를 함수 [math(f)]의 부동점 또는 고정점(fixed point)이라고 한다.

부동점 정리[1]는 공간 [math(X)]와 함수 [math(f)]에 적당한 조건이 주어지면 [math(X)]내에 [math(f)]의 부동점이 존재한다는 것을 내용으로 한다. 그 적당한 조건이 구체적으로 어떤 조건인가에 따라 많은 부동점 정리가 있다. 그중에 해석학에서 배우는 바나흐의 부동점 정리와 위상수학에서 배우는 브라우어의 부동점 정리가 잘 알려져 있다.

부동점 정리는 많이 응용되는 도구이다. 대표적으로 립쉬츠 조건을 만족하는 미분방정식의 해가 존재한다는 정리를 증명할 때 부동점 정리가 사용된다. 또한 다변수해석학에서 역함수 정리를 증명할 때 사용하기도 한다. 부동점 정리는 수학 이외의 학문에서도 응용되는 경우가 많다. 예를 들자면 경제학에서 완전경쟁교환경제에 일반균형이 존재함을 증명하는 데에 이용된다. 그리고, 영화 뷰티풀 마인드로 유명한 존 내시게임이론에서 내시균형의 존재 정리를 증명할 때도 부동점 정리가 이용됐다.

부동점 정리는 여럿 있는데, 아래 소개된 둘 외에도 가쿠타니 부동점 정리, 레프스체츠 부동점 정리, 아티야-보트 부동점 정리 등이 있다.

2. 바나흐 부동점 정리

Twierdzenie Banacha o kontrakcji

바나흐 부동점 정리의 내용은 다음과 같다.
공집합이 아닌 완비거리공간 [math((X,d))]에서 정의된 함수 [math(f:X\to X)]가 축소사상이면 [math(f)]는 유일한 부동점 [math(x^*\in X)]를 갖는다. (즉, [math(f(x^*)=x^*)]이다.)
여기서 함수 [math(f)]가 축소사상이라는 것은 임의의 [math(x,y\in X)]에 대하여 상수 [math(0\leq\alpha<1)]가 있어서 [math(d(f(x),f(y)) \leq \alpha d(x,y))]가 항상 성립하는 사상이라는 것을 말한다.

증명은 완비거리공간임을 이용해서 [math(X)]안의 임의의 점 [math(x_0)]로부터 출발하여 [math(x_1 = f(x_0))], [math(x_2 = f(x_1))] ...의 방식으로 구성한 수열 [math((x_n))]이 코시수열임을 보임으로써 존재성과 유일성을 한꺼번에 보인다. 자세한 것은 해석학 교과서를 참조하면 된다.[2]

3. 브라우어 부동점 정리

Dekpuntstelling van Brouwer
[math(K\subset \mathbb{R}^n)]를 [math(n)]차원 유클리드 공간의 볼록 컴팩트 부분집합이라고 하자. 함수 [math(f:K\to K)]가 연속이면 [math(f)]는 [math(K)]에서 부동점을 갖는다.
여기서 볼록 컴팩트 부분집합은 단위구 [math(D^n = \{ \mathbf{x}\in \mathbb{R}^n : \Vert \mathbf{x}\Vert \leq 1\})]로 바꾸어도 무방하다. 위의 바나흐 부동점 정리와는 달리 유일성은 브라우어 부동점 정리의 내용이 아니다.

여러 위상수학 교과서에 귀류법을 사용하는 증명법이 소개되어 있다.[3] 그 외에도 여러 가지 다른 증명 방법도 있다.


[1] 고정점 정리 또는 정점 정리라고 번역되는 경우도 있다. '부동'에 떠다닌다(浮動)는 의미의 동음반의어가 있다 보니 이쪽을 선호하기도 한다.[2] 증명이 쉬워서 연습문제로 나오는 교과서도 있다. 간단히 풀어보려면 Munkres, Topology, 2판, ch3. sec.28의 exercise 7 참조[3] Munkres, Topology, 2판, p. 351 또는 Kahn, Topology, pp. 139-140