중복도
"오늘의AI위키"의 AI를 통해 더욱 풍부하고 폭넓은 지식 경험을 누리세요.
1. 개요
중복도는 수학에서 특정 대상이 나타나는 횟수를 나타내는 개념이다. 정수론에서는 소인수분해에서 소인수의 p진법 값으로 정의되며, 대수학에서는 다항식의 근이 방정식에 나타나는 횟수를 의미한다. 비선형 방정식 시스템의 해의 중복도는 해에서 소멸하는 미분 함수들의 공간의 차원으로 정의된다. 대수기하학에서는 두 대수다양체의 교차 성분에 대한 중복도를 정의하며, 복소해석학에서는 정칙 함수의 근이나 유리형 함수의 영점 및 극점의 차수를 나타낸다.
더 읽어볼만한 페이지
- 집합론 - 퍼지 집합
퍼지 집합은 각 원소가 0과 1 사이의 소속도를 가지며, 소속 함수를 통해 정의되고, 여집합, 합집합, 교집합 등의 연산을 수행하며, 퍼지 논리, 퍼지 수, 엔트로피 등의 개념과 L-퍼지 집합, 직관적 퍼지 집합 등으로 확장된다. - 집합론 - 무한 집합
무한 집합은 유한 집합이 아니며, 자연수보다 큰 크기를 가지고 자신의 진부분집합과 일대일 대응을 가지며, 가산 무한 집합과 비가산 무한 집합으로 나뉜다. - 해석학 (수학) - 수학적 최적화
수학적 최적화는 주어진 집합에서 실수 또는 정수 변수를 갖는 함수의 최댓값이나 최솟값을 찾는 문제로, 변수 종류, 제약 조건, 목적 함수 개수에 따라 다양한 분야로 나뉘며 여러 학문 분야에서 활용된다. - 해석학 (수학) - 라플라스 변환
라플라스 변환은 함수 f(t)를 복소수 s를 사용하여 적분을 통해 다른 함수 F(s)로 변환하는 적분 변환이며, 선형성을 가지고 미분방정식 풀이 등 공학 분야에서 널리 사용된다. - 토막글 틀에 과도한 변수를 사용한 문서 - 전향
전향은 종교적 개종이나 노선 변경을 의미하며, 근대 이후 정치적 이념 변화를 지칭하는 용어로 확장되어 개인의 신념 변화, 정치적 압력 등 다양한 요인으로 발생하며, 사회주의·공산주의로부터의 전향, 전향 문학, 냉전 시대 이후의 전향 현상 등을 폭넓게 논의한다. - 토막글 틀에 과도한 변수를 사용한 문서 - 포토마스크
포토마스크는 반도체, 디스플레이, 인쇄 회로 기판 제조 시 웨이퍼에 회로 패턴을 전사하는 마스크로, 기술 발전을 거듭하며 융용 실리카 기판과 금속 흡수막을 사용하고 위상 천이 마스크, EUV 마스크 등의 고급 기술이 개발되어 반도체 미세화에 기여하고 있지만, 높은 제작 비용과 기술적 어려움은 해결해야 할 과제이다.
중복도 | |
---|---|
수학적 개념 | |
정의 | 어떤 대상이 특정 조건을 만족하는 횟수 또는 다항식의 근이 되는 횟수 |
관련 분야 | 집합론 대수학 해석학 |
집합론에서의 중복도 | |
정의 | 다중집합에서 원소가 나타나는 횟수 |
예시 | 다중집합 {a, a, b, b, b, c}에서 a의 중복도는 2, b의 중복도는 3, c의 중복도는 1 |
대수학에서의 중복도 | |
다항식의 근의 중복도 | 다항식의 근이 되는 횟수 |
예시 | 다항식 (x - 1)^2(x - 2)에서 1은 중복도가 2인 근이고, 2는 중복도가 1인 근 |
교차점의 중복도 | 두 대수 곡선이 교차하는 정도를 나타내는 수치 |
해석학에서의 중복도 | |
함수의 영점의 중복도 | 함수가 특정 점에서 0이 되는 횟수 |
푸리에 급수의 계수 | 특정 주파수 성분이 신호에 얼마나 포함되어 있는지 나타내는 값 |
2. 정수론에서의 중복도
정수론에서 어떤 정수를 소인수 분해했을 때, 특정 소인수가 나타나는 횟수를 그 소인수의 '''중복도'''라고 한다.
2. 1. 소인수의 중복도
정수 인수분해에서 소인수의 '''중복도'''는 해당 소인수의 p진법 값이다. 예를 들어, 정수 60의 소인수 분해는 다음과 같다.: 60 = 2 × 2 × 3 × 5
이 경우, 소인수 2의 중복도는 2이며, 소인수 3과 5 각각의 중복도는 1이다. 따라서 60은 중복도를 포함하여 4개의 소인수를 가지지만, 서로 다른 소인수는 3개뿐이다.
3. 대수학에서의 중복도
대수학에서 다항식의 근을 다룰 때, '''중복도'''는 특정 근이 다항식의 인수로 몇 번 나타나는지를 나타내는 중요한 개념이다. 어떤 체 의 계수를 갖는 다항식 에 대해, 가 중복도 의 근이라는 것은, 가 로 나누어 떨어지지만 로는 나누어 떨어지지 않음을 의미한다. 다르게 표현하면, 인 다항식 가 존재하여 로 나타낼 수 있다는 것이다.
중복도가 1인 근()을 '''단순근'''(simple root) 또는 '''단근'''이라고 부르며, 중복도가 2 이상인 근()을 '''중근'''(multiple root)이라고 부른다.
예를 들어, 다항식 는 로 인수분해할 수 있다. 이 경우, 근 은 중복도 2인 중근이고, 근 는 중복도 1인 단순근이다. 근의 중복도는 대수학의 기본 정리와 관련하여 다항식의 구조를 이해하는 데 중요한 역할을 한다.
3. 1. 다항식의 근의 중복도
를 체라고 하고 를 의 계수를 갖는 한 변수의 다항식이라고 하자. 원소 가 의 '''중복도''' 의 '''근'''이라는 것은, 어떤 다항식 가 존재하여 이고 를 만족한다는 것이다. 만약 이면, 를 '''단순근'''(simple root) 또는 '''단근'''이라고 부른다. 만약 이면, 를 '''중근'''(multiple root)이라고 부른다.예를 들어, 다항식 는 1과 −4를 근으로 가지며, 로 인수분해할 수 있다. 이것은 근 1이 중복도 2의 근(중근)이고, 근 −4가 중복도 1의 근(단순근)임을 의미한다. 근의 중복도는 대수학의 기본 정리에 따라 다항식을 완전히 인수분해했을 때 해당 근에 해당하는 인수가 나타나는 횟수와 같다.
다항식 함수 의 그래프는 다항식의 실수 근에서 ''x''-축과 만난다. 그래프는 의 중근에서는 ''x''-축에 접하고, 단순근에서는 접하지 않고 축을 통과한다. 더 자세히 말하면, 그래프는 중복도가 홀수인 근에서는 ''x''-축과 교차하고, 중복도가 짝수인 근에서는 ''x''-축에 접하면서 튕겨져 나온다(축을 관통하지 않는다).
만약 가 다항식 의 중복도 인 근이면, 그 다항식의 도함수 는 를 중복도 의 근으로 갖는다. 단, 다항식의 계수가 속한 체 의 표수가 의 약수인 경우는 예외이다. 이 경우 는 도함수에서도 중복도 이상인 근이 된다.
다항식의 판별식은 그 다항식이 중근을 가질 때, 그리고 오직 그때만 0이 된다. 즉, 판별식이 0인 것은 다항식이 중근을 갖는다는 것과 동치이다.
이 아닌 다항식 함수 가 모든 실수 에 대해 항상 0 이상(즉, )일 필요충분조건은, 모든 실수 근의 중복도가 짝수이고 인 가 존재하는 것이다.
3. 2. 중근 근처에서 다항식 함수의 거동
다항식 함수 의 그래프는 다항식의 실수 근에서 ''x''축과 만난다. 그래프는 의 중근(중복도가 2 이상인 근)에서는 ''x''축에 접하고, 단순근(중복도 1인 근)에서는 접하지 않는다.
근의 중복도에 따라 그래프가 ''x''축과 상호작용하는 방식이 달라진다.
- 근의 중복도가 홀수이면, 그래프는 해당 근에서 ''x''축을 교차한다. 단순근은 중복도가 1(홀수)이므로 여기에 해당한다.
- 근의 중복도가 짝수이면, 그래프는 해당 근에서 ''x''축에 접하지만 교차하지 않고 튕겨져 나온다(즉, 접점의 양쪽에서 함수값이 같은 부호를 갖는다).
예를 들어, 다항식 는 로 인수분해된다. 이 다항식은 (중복도 1, 홀수)와 (중복도 2, 짝수)을 근으로 갖는다. 위 그래프에서 볼 수 있듯이, 에서는 ''x''축을 교차하고, 에서는 ''x''축에 접하지만 교차하지 않는다.
또한, 0이 아닌 다항식 함수 가 모든 실수 에 대해 음이 아닌 값 ()을 가질 필요충분조건은 모든 실수근의 중복도가 짝수이고, 을 만족하는 가 존재하는 것이다.
4. 비선형 방정식 시스템의 해의 중복도
형태의 비선형 방정식 시스템 (개의 방정식과 개의 변수)이 해 를 가질 때, 이 해의 중복도는 해 에서 시스템 의 모든 함수 값을 0으로 만드는 미분 함수들의 집합으로 정의되는 Macaulay 쌍대 공간이라는 벡터 공간의 차원으로 정의된다.[1] 이 Macaulay 쌍대 공간은 해당 해에서 시스템이 가지는 중복도의 구조를 나타낸다.[2][3]
이는 단일 변수 방정식 의 해 의 중복도 개념을 확장한 것이다. 단일 변수의 경우, 중복도 는 이고 를 만족하는 정수 로 정의된다. 이는 에서 를 0으로 만드는 미분 함수 ()들이 생성하는 Macaulay 쌍대 공간의 차원이 라는 의미와 같다.
예를 들어, 다음과 같은 방정식 시스템의 해 를 생각해보자.
이 해 에서의 Macaulay 쌍대 공간은 다음과 같은 미분 함수들로 생성된다.
여기서 는 점 에서 함수에 적용되는 미분 함수 를 나타낸다. 이 공간의 차원은 3이므로, 해 의 중복도는 3이다.
만약 해가 고립점이라면, 그 중복도는 항상 유한한 값을 가진다. 또한, 해의 중복도는 섭동 불변성이라는 중요한 성질을 가진다. 이는 복소 공간에서 중복도 를 가진 해에 아주 작은 변화(섭동)를 주면, 그 해 근처에서 개의 단순 해(중복도 1인 해)들의 묶음이 나타난다는 것을 의미한다. 반대로 생각하면, 시스템의 매개변수가 변함에 따라 여러 개의 단순 해가 합쳐져 중복도를 가진 해를 형성할 수도 있다. 다항식으로 이루어진 시스템의 경우, 여기서 정의된 중복도는 대수기하학에서 다루는 교차 중복도와 동일한 값을 가진다.
5. 교차 중복도 (Intersection Multiplicity)
대수기하학에서 대수다양체의 두 부분다양체가 교차할 때, 그 교차는 여러 개의 기약 다양체의 합집합으로 나타낼 수 있다. 이때 교차를 이루는 각 기약 성분에는 교차 중복도(intersection multiplicity)라는 값이 부여된다. 이 값은 해당 성분의 임의의 일반점 근방에서 국소적으로 어떻게 교차가 이루어지는지를 나타내는 국소적인 값이다.[1] 따라서 교차 중복도를 정의할 때는 일반성을 잃지 않고 두 아핀 다양체의 교차를 고려하는 것으로 충분하다.
구체적으로, 두 아핀 다양체 ''V''1과 ''V''2의 교차에서 나타나는 기약 성분 ''W''가 있을 때, ''W''에서의 교차 중복도는 ''W''의 일반점 ''P'' 근처에서 정의된다. 이 중복도는 교차의 좌표환을 특정 소 아이디얼에서 국소화하여 얻는 국소환의 차원으로 계산된다.[1] 이 국소환은 아르틴 환이며, 기초 체 위에서 유한 차원 벡터 공간을 이룬다.
교차 중복도의 개념은 베주 정리와 그 일반화를 엄밀하게 설명하는 데 필수적이다.[1] 또한, 이 개념은 다항식의 근이 갖는 중복도 개념을 대수기하학적으로 일반화한 것으로 볼 수 있다.[1]
장피에르 세르가 그의 저서 Algèbre locale|알제브르 로칼프랑스어에서 제시한 이 정의는 교차의 집합론적인 성분(고립된 성분)에 대해서는 잘 작동하지만, 내재 성분(embedded component)의 경우에는 직접 적용하기 어렵다. 이러한 내재적인 경우를 포함하여 더 일반적으로 교차를 다루기 위한 이론은 교차 이론에서 자세히 연구되었다.[1]
5. 1. 교차 중복도의 정의
대수기하학에서 대수다양체의 두 부분다양체의 교차는 기약 다양체의 유한한 합으로 나타낼 수 있다. 이때, 교차를 구성하는 각 기약 성분에는 교차 중복도(intersection multiplicity)라는 값이 부여된다. 이 개념은 각 성분의 임의의 일반점 근방에서 국소적으로 정의될 수 있으므로, 일반성을 잃지 않고 두 아핀 다양체 ''V''1과 ''V''2의 교차를 고려하여 정의할 수 있다.두 아핀 다양체 ''V''1과 ''V''2가 주어졌을 때, 그 교차의 기약 성분 중 하나를 ''W''라고 하자. ''W''의 차원을 ''d''라 하고, ''P''를 ''W''의 임의의 일반점이라고 하자. 이때, ''P''를 지나면서 일반 위치에 있는 ''d''개의 초평면과 ''W''의 교차는 점 ''P'' 하나로 축소되는 기약 성분을 갖는다. 이 기약 성분에 해당하는 교차의 좌표환의 국소환은 단 하나의 소 아이디얼만을 가지므로 아르틴 환이 된다. 이 아르틴 환은 기초 체 위에서 유한 차원 벡터 공간을 이루며, 이 벡터 공간의 차원이 바로 ''W''에서의 ''V''1과 ''V''2의 교차 중복도이다.
이 정의는 베주 정리와 그 일반화를 정확하게 기술하는 데 사용된다.
또한, 이 정의는 다항식의 근의 중복도 개념을 일반화한 것으로 볼 수 있다. 예를 들어, 다항식 ''f''의 근은 아핀 직선 위의 점으로, ''f'' = 0으로 정의되는 대수적 집합의 기약 성분이다. 이 아핀 집합의 좌표환은 (여기서 ''K''는 ''f''의 계수를 포함하는 대수적으로 닫힌 체)이다. 만약 ''f''가 와 같이 인수분해된다면, 각 근 에 대응하는 소 아이디얼 에서의 ''R''의 국소환은 이다. 이 국소환은 ''K'' 위의 벡터 공간이며, 그 차원은 해당 근 의 중복도 와 같다.
장피에르 세르가 그의 저서 Algèbre locale|알제브르 로칼프랑스어에서 제시한 이 교차 중복도의 정의는 교차의 집합론적 성분(고립된 성분)에 대해서는 잘 작동하지만, 내재 성분(embedded component)에 대해서는 직접 적용하기 어렵다. 이러한 내재적인 경우를 다루기 위한 이론은 교차 이론에서 더 자세히 발전되었다.
5. 2. 다항식의 근의 중복도와의 관계
교차 중복도의 정의는 다항식의 근의 중복도를 다음과 같이 일반화한다. 다항식 ''f''의 근은 아핀 직선 위의 점으로, 이는 다항식 ''f''에 의해 정의되는 대수적 집합의 기약 성분이다. 이 아핀 집합의 좌표환은 이다. 여기서 ''K''는 ''f''의 계수를 포함하는 대수적으로 닫힌 체이다. 만약 다항식 ''f''가 와 같이 인수분해된다면, 각 근 에 대응하는 소 아이디얼 에서의 좌표환 ''R''의 국소환은 가 된다. 이 국소환은 체 ''K'' 위의 벡터 공간이며, 그 차원은 해당 근 의 중복도 와 같다.6. 복소해석학에서의 중복도
복소해석학에서는 함수의 특정 점에서의 성질을 설명하기 위해 중복도 개념을 사용한다. 대표적으로 정칙 함수의 근과 유리형 함수의 영점 및 극점에 대해 중복도를 정의하여 함수의 국소적 거동을 분석한다.[4]
정칙 함수의 경우, 어떤 점이 근일 때 그 근의 중복도는 함수와 그 도함수들이 그 점에서 0이 되는 정도를 통해 정의된다. 특히 중복도가 1인 근은 단순근이라 한다. 유리형 함수의 경우에는 함수의 테일러 급수를 이용하여 영점 또는 극점의 중복도를 결정할 수 있다.
6. 1. 정칙 함수의 근의 중복도
''z''0을 정칙 함수 ''f''의 근이라고 하고, ''n''을 ''f''의 ''n''번째 도함수를 ''z''0에서 계산했을 때 0이 아닌 가장 작은 양의 정수라고 하자. 그러면 ''z''0에 대한 ''f''의 멱급수는 ''n''번째 항부터 시작하며, ''f''는 ''z''0에서 중복도(또는 "차수") ''n''의 근을 갖는다고 한다. 만약 ''n'' = 1이면, 그 근을 단순근이라고 한다.[4]6. 2. 유리형 함수의 영점과 극점의 중복도
유리형 함수 (여기서 ''g''와 ''h''는 정칙 함수)가 주어졌을 때, 어떤 점 ''z''0에서 영점이나 극점의 중복도를 다음과 같이 정의할 수 있다.먼저, 점 ''z''0를 중심으로 ''g''와 ''h'' 각각에 대한 테일러 급수를 구한다. 그리고 각 급수에서 처음으로 0이 아닌 계수를 갖는 항의 차수를 찾는다. ''g''의 해당 차수를 ''m'', ''h''의 해당 차수를 ''n''이라고 하자.
- 만약 ''m'' = ''n'' 이면, 함수 ''f''는 점 ''z''0에서 0이 아닌 유한한 값을 가진다. 즉, ''z''0는 ''f''의 영점도 극점도 아니다.
- 만약 ''m'' > ''n'' 이면, 점 ''z''0는 함수 ''f''의 중복도 ''m'' − ''n''인 영점이다. 이는 분자 ''g''가 분모 ''h''보다 더 빠르게 0에 접근한다는 의미이다.
- 만약 ''m'' < ''n'' 이면, 점 ''z''0는 함수 ''f''의 중복도 ''n'' − ''m''인 극점이다. 이는 분모 ''h''가 분자 ''g''보다 더 빠르게 0에 접근하여 함수 값이 무한대로 발산한다는 의미이다.
참조
[1]
서적
Numerically Solving Polynomial Systems with Bertini
SIAM
2013
[2]
논문
Multiple zeros of nonlinear systems
2011
[3]
서적
The Algebraic Theory of Modular Systems
Cambridge Univ. Press 1994, reprint of 1916 original
1916
[4]
서적
1999
본 사이트는 AI가 위키백과와 뉴스 기사,정부 간행물,학술 논문등을 바탕으로 정보를 가공하여 제공하는 백과사전형 서비스입니다.
모든 문서는 AI에 의해 자동 생성되며, CC BY-SA 4.0 라이선스에 따라 이용할 수 있습니다.
하지만, 위키백과나 뉴스 기사 자체에 오류, 부정확한 정보, 또는 가짜 뉴스가 포함될 수 있으며, AI는 이러한 내용을 완벽하게 걸러내지 못할 수 있습니다.
따라서 제공되는 정보에 일부 오류나 편향이 있을 수 있으므로, 중요한 정보는 반드시 다른 출처를 통해 교차 검증하시기 바랍니다.
문의하기 : help@durumis.com