|
[[대수학|대수학 Algebra ]]
|
||||
|
{{{#!wiki style="margin: 0 -10px -5px; min-height: calc(1.5em + 5px)" {{{#!folding [ 펼치기 · 접기 ] {{{#!wiki style="margin: -5px -1px -11px" |
이론 | |||
| 기본 대상 | 연산 · 항등식( 가비의 이 · 곱셈 공식( 통분 · 약분) · 인수분해) · 부등식( 절대부등식) · 방정식( /풀이 · 근( 무연근 · 허근 · 비에트의 정리( 근과 계수의 관계) · 제곱근( 이중근호 · 개방법) · 환원 불능) · 부정 · 불능) · 비례식 · 다항식 · 산술( 시계 산술) | |||
| 수 체계 | 자연수( 소수) · 정수( 음수) · 유리수 · 실수( 무리수( 대수적 무리수 · 초월수) · 초실수) · 복소수( 허수) · 사원수 · 팔원수 · 대수적 수 · 벡터 공간 | |||
| 다루는 대상과 주요 토픽 | ||||
| 대수적 구조 | ||||
| 군(group) | 대칭군 · 기본군 · 자유군 · 리 군 · 괴물군 · 점군 · 순환군 · 군의 작용 · 동형 정리 · 실로우 정리 | |||
| 환(ring) | 아이디얼 | |||
| 체(field) | 갈루아 이론 · 분해체 | |||
| 대수 | 가환대수 · 리 대수 · 불 대수( 크로네커 델타) | |||
| 마그마· 반군· 모노이드 | 자유 모노이드 · 가환 모노이드 | |||
| 선형대수학 | 벡터 · 행렬 · 텐서( 텐서곱) · 벡터 공간( 선형사상) · 가군(module) · 내적 공간( 그람-슈미트 과정 · 수반 연산자) | |||
| 정리·추측 | ||||
| 대수학의 기본정리 · 나머지 정리 · 유클리드 호제법 · 부분분수분해 · PID 위의 유한생성 가군의 기본정리 · 산술·기하 평균 부등식 · 바이어슈트라스 분해 정리 · 호지 추측미해결 · 가환대수에서의 호몰로지 추측미해결 | ||||
| 관련 하위 분야 | ||||
| 범주론 | 함자 · 수반 · 자연 변환 · 모나드 · 쌍대성 · 토포스 이론 · 타입 이론 | |||
| 대수 위상수학 | 연속변형성 · 사슬 복합체 · 호몰로지 대수학( 호몰로지 · 코호몰로지) · mapping class group · 닐센-서스턴 분류 | |||
| 대수기하학 | 대수다양체 · 층 · 스킴 · 에탈 코호몰로지 · 모티브 | |||
| 대수적 정수론 | 타원곡선 · 디오판토스 방정식 · 유리근 정리 · 모듈러성 정리 | |||
| 가환대수학 | 스펙트럼 정리 | |||
| 표현론 | 실베스터 행렬 | |||
| 기타 및 관련 문서 | ||||
| 수학 관련 정보 · 추상화 · 1학년의 꿈 · 노름 · 혼합계산 · 분배법칙 · 교환법칙 · 결합법칙 · 교재 | }}}}}}}}} | |||
1. 개요
Newton's Identities, 뉴턴 恒 等 式뉴턴 항등식은 여러 개의 숫자들의 거듭제곱의 합이 그들의 합과 곱등을 활용하여 귀납적으로 정의하는 항등식이다.
2. 정리
|
[math(2)] 이상의 정수 [math(n)]와 [math(n)] 이하의 양의 정수 [math(k)]에 대해, [math(T_{k}=\displaystyle\sum_{i=1}^n x_{i}^{k})], [math(s_{k})]는 [math(\{x_{1}, x_{2}, \cdots , x_{n} \})] 중 [math(k)]개를 뽑은 모든 경우에서 각각의 총곱의 총합이라 할 때, 다음의 항등식이 성립한다. 단, [math(T_{0}=n)]으로 간주한다. [math(T_{m}=\displaystyle\sum_{i=1}^n (-1)^{k+1}\cdot s_{k}\cdot T_{m-n})] ([math(m)]은 [math(n)] 이상인 정수) |
예를 들어 [math(n=4)]일 때 [math(T_{m}={x_{1}}^{m}+{x_{2}}^{m}+{x_{3}}^{m}+{x_{4}}^{m})]이며, [math(s_{1}=x_{1}+x_{2}+x_{3}+x_{4})], [math(s_{2}=x_{1}x_{2}+x_{1}x_{3}+x_{1}x_{4}+x_{2}x_{3}+x_{2}x_{4}+x_{3}x_{4})], [math(s_{3}=x_{1}x_{2}x_{3}+x_{1}x_{2}x_{4}+x_{1}x_{3}x_{4}+x_{2}x_{3}x_{4})], [math(s_{4}=x_{1}x_{2}x_{3}x_{4})]이라 할 수 있다.
따라서 이 경우의 뉴턴 항등식은 [math(T_{m}=s_{1}T_{m-1}-s_{2}T_{m-2}+s_{3}T_{m-3}-s_{4}T_{m-4})].
3. 증명
비에트의 정리에 의해 [math(s_i)]는 [math((t-x_{1})(t-x_{2})\cdots (t-x_{n})=0)]을 전개했을 때 [math(t^{n-i})]의 계수이다. 즉 [math(t^{n}-s_{1}t^{n-1}+s_{2}t^{n-2}- \cdots +(-1)^{n} s_{n}=0)]의 근이 [math(x_i)]이다따라서 위 식에 [math(x_{1}, x_{2}, \cdots x_{n})]을 각각 대입한 뒤 변변 더하고, [math(T_m)]의 정의를 활용해 정리하면 다음과 같은 결과가 나온다. [math(T_{n}=s_{1}T_{n-1}-s_{2}T_{n-2}+ \cdots + (-1)^{n+1} s_{n}T_{0})]. 즉 [math(T_n)]에 대한 뉴턴 항등식이 성립한다. 그렇다면 [math(T_{n+1})]부턴 어떻게 할까? [math(T_{m})]을 구할 땐 위의 전개한 식에 [math(t^{m-n})]을 곱한 후 변변 더하면 된다.
예를 들어 [math(T_{n+3})]에 대해선 [math(t^{3})]을 곱하자. 그러면 [math(t^{n+3}-s_{1}t^{n+2}+s_{2}t^{n+1}- \cdots +(-1)^{n} s_{3}=0)] 다시 [math(x_i)]를 대입하여 변변 더해 정리하면 [math(T_{n+3}=s_{1}T_{n+2}-s_{2}T_{n+1}+ \cdots (-1)^{n+1}s_{n}T_{3} )]이다.