본문 바로가기

← GRE · GRE Subject Test · GRE Mathematics

학습 노트

PDF ↓

원본 교육 자료. 평가에 사용하기 전 해당 과정의 커버리지 격차 및 귀 학교의 현재 규정을 반드시 확인하십시오.

GRE 수학

컴퓨터 제공 undergraduate GRE 수학

약 66 개의 객관식 문제, 총 170 분; 개별 시간 제한 섹션 없음. 미적분 약 50%, 대수 25%, 기타 추가 주제 25%. 이는 학부 수학에 대한 대학원 입학 시험이며, A-Level 자격증 아님.

공식 범위: https://www.ets.org/gre/test-takers/subject-tests/about/content-structure.html

C.1 · 단변수 미적분 및 응용

  • 한계는 특정 점 근처의 값을 기술하며, 해당 점에서 함수가 정의되기를 요구하지는 않는다. 연속성은 함수 값이 존재하고 한계와 일치한다는 추가 조건을 더한다. 대수적 소거는 소거된 영점 외에서는 유효하지만, 제거 가능한 한계를 드러낼 수 있다. 양측 한계는 양쪽 한계가 일치해야 한다. 분수 한계의 경우, 규칙을 적용하기 전에 분모와 가정을 확인하라; 0/0은 결정할 수 없는 형태(indeterminate form)일 뿐 답이 아니다.
  • 미분은 차분 비의 극한이며 연속성을 함의하지만, 역명제(연속이면 미분 가능)는 성립하지 않음을 |x|가 0에서 가지는 성질로 알 수 있다. 곱, 나눗, 연쇄 법칙은 서로 다른 미분 구조를 설명한다: f(g(x))의 미분은 f′(g(x))g′(x)이며, 무관한 값들의 곱이 아니다. 합성함수를 두 번 미분하면 일반적으로 두 항이 나타난다. 기호적 식을 미분 결과로 사용하기 전에 정의역, 분모의 영아닌 조건, 그리고 미분 가능성 가정을 반드시 확인해야 한다.
  • 기본 정리는 ∫a부터 x까지의 연속 피적분함수 f(t)의 도함수가 f(x)임을 말한다. 상한이 변수 h(x)인 경우 h′(x)를 곱하고, 두 상한이 변수인 경우 하한에 해당하는 기여분을 뺀다. 정적 적분 또한 리만 합의 한계로 나타날 수 있다. n에 의존하는 항을 상수로 처리하기보다 (1/n)Σf(k/n)로 변형하여 [0,1]에서의 적분을 식별하라.
  • 예를 들어 Σ k=1부터 n까지의 n/(n²+k²)는 (1/n)Σ1/(1+(k/n)²)에 해당하며, ∫₀¹1/(1+t²)dt=π/4로 수렴한다. 이 한계는 연속성과 구간의 너비 1/n을 사용한다. 무한히 많은 항에 대한 급수는 다른 한계이다: 항이 0으로 수렴하는 것만으로 수렴이 보장되지는 않는다. Σ1/k의 부분합은 발산하므로, 충분조건으로서 항의 필요 조건을 사용할 것이 아니라 비교, 추정 또는 유효한 급수 판정법을 적용하라.

검증된 예제

F(x)=0부터 x²까지 e^t dt의 적분일 때, 기본 정리와 연쇄법칙에 의해 F′(x)=e^(x²)·2x가 됩니다. x=1일 때, F′(1)=2e입니다. 상한이 x²이므로, 2x를 생략하면 그 변화율을 놓치게 됩니다.

흔한 오류

A-level 미적분은 유용한 선행 지식이지만, 여기서 테스트되는 학부 수준의 분석 및 응용을 다루지 않는다.

C.2 · 다변수 미적분 및 벡터 분석

  • 편도함수는 다른 좌표를 고정하면서 하나만 변화시킨다. f=x²+3xy인 경우, f_x=2x+3y이고 f_y=3x이다. 기울기(gradiant)는 이러한 도함수들을 모은 것으로, f가 미분 가능하면 단위 벡터 v를 따라가는 방향 도함수는 grad f·v이다. 이 내적을 취하기 전에 방향을 정규화(normalise)하라. 길이가 2인 방향 벡터를 정규화 없이 사용하면 답이 두 배가 된다.
  • 미분가능성은 단순히 한 점에서 일부 도함수의 존재가 아니라 유효한 선형 근사임을 의미한다. 근방 내 연속적인 1계 편도함수는 충분조건이다. 합성함수 f(x(t),y(t))에 대해 사슬 법칙은 f_x x′+f_y y′을 give한다. 2계 도함수는 직접항과 혼합항을 모두 도입할 수 있으며, 0인 혼합편도함수만으로는 순수 2계 편도함수에 아무런 제한을 두지 않는다.
  • 다중 적분은 지정된 영역에 대한 기여를 합산합니다. 반복 적분 한계를 선택하기 전에 영역을 서술하십시오. 비사각형 경계는 순서가 변경될 때 달라질 수 있습니다. 극좌표에서 면적은 dr dtheta가 아닌 r dr dtheta입니다. 일반 좌표 변환은 절대값 자코비안 행렬식을 사용합니다. 부호는 방향이 있는 벡터량에 속하지만, 면적과 부피 확대는 비음수 계수를 사용합니다.
  • R² 위에서 정의된 전역 함수의 첫 번째 편도함수가 모두 상수라면, f_x=a이고 f_y=b일 때 순차적으로 적분하면 f=ax+by+c, 즉 평면이 된다. 이는 평행한 직선 등고선만으로 추론할 수 없다: e^x는 수직 평행 등고선을 가지지만 곡선 그래프를 갖는다. 또한 f_xy=f_yx=0이 평면을 강제하지도 않는다: x²+y²는 반례이다. 첫 번째 도함수의 상수성과 혼합 종속성의 부재, 그리고 선택된 등고선의 형태를 구분하라.

검증된 예제

f(x,y)=x²+3y²일 때, gradient f=(2x,6y)이다. 점 (1,1)에서 이 값은 (2,6)이다. 방향 (3,4)에서의 단위 벡터는 (3/5,4/5)이며, 이에 의해 방향 도함수는 2·3/5+6·4/5=6가 된다.

흔한 오류

단위가 아닌 방향 벡터는 단위 거리당 미분값이 아닌, 확대된 방향 속도를 나타낸다.

A.1 · 선형대수학

  • 실수 벡터 공간은 지정된 덧셈과 스칼라 곱에 대해 닫혀 있으며, 벡터 공간 공리를 만족한다. 기저는 독립적인 생성 목록으로, 모든 벡터가 그 목록에서 유일한 좌표 표현을 가진다. 행렬의 열들이 독립인지 확인하려면 동차 연립 방정식 Ac=0를 풀어야 하며, 오직 영 계수 벡터만이 독립성을 의미한다. 생성 집합에는 중복된 벡터가 포함될 수 있으므로, 생성만으로는 기저가 될 수 없다.
  • 행 줄이 감축은 선형 연립 방정식의 해집합을 변경하지 않으면서 피벗과 자유 변수를 드러낸다. 계수는 열 공간의 이미지 차원, 즉 피벗의 개수와 동일하다. 영영역은 커널의 차원으로, n차원 도메인에서의 사상에 대해 rank+nullity=n이다. 비동차 연립 방정식에서 계수가 0인 행의 오른쪽 상단에 비영 수치가 있다면 모순이며, 일관성이 확립된 이후에야 자유 변수는 무한히 많은 해를 제공한다. 코도메인의 차원은 계수와 같지 않을 수도 있다.
  • 정사각행렬의 역행렬 존재 조건은 행렬식이 영이 아닌 것, Kernel(영공간)이 영인 것, Rank(계수)가 크기와 같은 것과 동치이다. 이 명제들은 각 성분이 영이 아님을 요구하지 않는다. 삼각형 행렬의 행렬식은 대각 성분들의 곱이므로, 복소 변수에 의존하는 행렬은 실수 계산에서는 등장하지 않는 복소근에서 특이(singular)해지기도 한다. 행 교차는 행렬식의 부호를 반대로 만들고, 한 행에 다른 행의 상수배를 더하면 행렬식은 변하지 않는다. 역행렬 공식을 적용하기 전에 특이 여부를 확인하라.
  • An eigenvector is nonzero and satisfies Av=λv, so eigenvalues are roots of det(A−λI). Diagonalisation requires a full independent eigenvector basis over the chosen field. Distinct eigenvalues give independent eigenvectors, while repeated eigenvalues may have too small an eigenspace. A real symmetric matrix has a real orthonormal eigenbasis. A real odd-dimensional matrix has at least one real eigenvalue because its real characteristic polynomial has odd degree; that alone does not imply diagonalisation or all eigenvalues real.

검증된 예제

A=[[1,1],[0,1]]의 특성 다항식은 (1−λ)²이다. 고유벡터는 y=0를 만족하므로, 고유공간의 차원은 하나이다. 2×2 행렬을 대각화하려면 두 개의 독립적인 고유벡터가 필요하지만, A는 대각화가 불가능하다.

흔한 오류

고윳값의 대수적 중계수는 반드시 그 고유공간의 차원과 일치하지는 않는다.

A.2 · 추상대수와 수론

  • 군은 폐합성, 결합법칙, 항등원 및 역원을 가져야 한다. 가환성은 추가 조건이다.
  • 동형사상은 연산을 보존한다. 그 핵(kernel)은 정규 부분군이며, 항등원으로 매핑되는 원소들을 식별한다.
  • 체(field)는 영이 아닌 모든 원소에 대해 나뉠 수 있는 성질을 허용한다. 정수는 환(ring)을 이루지만 체는 아니다.
  • n에 대한 동치식 연산을 수행하십시오. 잔여 a가 곱역원을 가지는 것은 gcd(a,n)=1일 때에만 가능합니다.

검증된 예제

Modulo 8, 3 has inverse 3 because 3·3=9≡1. But 2 has no inverse because gcd(2,8)=2. Modulo a prime, every nonzero residue has an inverse; this gives a finite field.

흔한 오류

모듈러 방정식에서 인수를 소거하기 전에 해당 인수가 역원인지 확인하지 마십시오.

T.1 · 실해석학 및 위상수학

  • epsilon–delta 명제는 충분히 가까운 모든 입력을 통제합니다. 양서자 순서는 중요합니다.
  • 실수 유클리드 공간에서 닫힌 집합과 유한 집합은 컴팩트합니다. 이 등가를 모든 메트릭 공간에 적용하지 마십시오.
  • 컴팩트 집합의 연속 이미지는 컴팩트하므로, 컴팩트 도메인 위의 실수 연속함수는 극값을 가집니다.
  • 연결성은 서로소인 비공개 개집합으로 분리되는 것을 배제합니다. 연속함수는 연결성을 보존하며, 완결성은 별도의 성질입니다.

검증된 예제

f(x)=x가 (0,1)에서 정의될 때, 이 함수는 연속하고 유계이지만 상한 1에 절대 도달하지 않습니다. 반면 [0,1]에서는 같은 함수가 1에서 최대값을 가집니다. 끝점의 부재가 왜 컴팩트 도메인 정리(Compact-domain theorem)가 첫 번째 경우에는 적용되지 않는지 설명해 줍니다.

흔한 오류

정리의 결론은 전제 조건이 검증되기 전에 사용될 수 없다.

T.2 · 이산수학, 확률 및 수치기법

  • 먼저 세는 모델을 선택하십시오: r개의 상이한 물체의 순열은 n(n−1)⋯(n−r+1)이며, 순열하지 않는 부분집합은 C(n,r)을 사용합니다. n개 정점을 가진 완전 단순 그래프는 각 순열하지 않는 정점 쌍당 한 개의 모서리를 가지므로, n(n−1)/2개의 모서리가 있습니다. 루프와 이중 모세는 모델을 변경합니다. 평면에서 일반 위치에 있는 n개의 직선에서, k번째 직선은 이전의 k−1개의 직선을 서로 다른 점에서 교차하여 k개의 영역을 추가합니다. 총합은 1+n(n+1)/2입니다. 평행하거나 삼중 교점이 있으면 해당 계산이 무효화됩니다.
  • Use complements to count at least one occurrence, and condition on the actual remaining population after a draw without replacement. For r iid outcomes chosen from n equally likely values, the probability that all are distinct is n(n−1)⋯(n−r+1)/n^r when r≤n. Its complement counts repeated outcomes. For a binomial count with N independent trials and fixed success probability p, mean is Np and variance Np(1−p). Identical probabilities alone do not establish independence.
  • A recurrence describes later values from earlier ones and needs enough initial data to determine a sequence. Separate the index from the value: a_n=2a_(n−1) with a_0=3 gives a_n=3·2^n. Graph and algorithm arguments often establish a recurrence by identifying what a new vertex or step adds. A closed formula should satisfy both the recurrence and its initial conditions; fitting a few observed terms does not prove it for every index.
  • 수치 근사(numerical approximation)에는 오차 분석이 필요합니다. 이분법(bisection)은 연속함수의 부호가 바뀌는 구간을 유지하며 매 단계마다 그 너비를 절반으로 줄입니다. 연속성이 결여되면 영점(zero)이 존재하지 않을 수 있습니다. 뉴턴의 업데이트 공식은 x_new=x−f(x)/f′(x)이며, 현재 지점에서 도함수가 0이 아니어야 합니다. 모든 시작 값에서 수렴이 보장되지는 않습니다. 근사의 잔차(residual)와 x에서의 오차는 다릅니다. 방법의 가정과 멈춤 기준(stopping criterion)을 명시하십시오. 단순히 표시된 추가 소수점 자릿수를 정확도로 간주해서는 안 됩니다.

검증된 예제

f(x)=x²−2이고 x₀=1일 때, 뉴턴의 단계는 1−(1−2)/2=1.5를 줍니다. 다음 값은 1.5−0.25/3=1.4167입니다. 이들은 sqrt(2)에 대한 근사치이지만, f′(0)=0인 경우 0은 유효하지 않은 시작점입니다.

흔한 오류

양수 확률을 가진 사건들은 동시에 독립적이거나 상호 배타적일 수 없습니다.

T.3 · 복소해석과 잔류

  • Write f(z)=u(x,y)+iv(x,y). Complex differentiability imposes u_x=v_y and u_y=−v_x; with continuous first partials locally, the Cauchy–Riemann equations establish analyticity there. They differ from real differentiability of a two-coordinate map. The conjugate function x−iy fails these equations on every open neighbourhood, although real partial derivatives exist. State the region being checked, not only a convenient point.
  • 해석함수는 근처 전체에서 복소 미분가능하며 국소 수렴IBLE/power series를 가진다. removable singularity는 결손점 근처에서 함수가 유계일 때 해석적으로 채울 수 있다. pole는 로랑 급수의 유한한 주부분(principal part)을 가지며, essential singularity는 무한히 많은 음의 거듭제 항을 가진다. 잔여(residue)는 (z−a)⁻¹의 계수이며, 반드시 최상위 또는 가장 큰 음의 거듭제 항은 아니다.
  • m차 단정점의 경우, f(z)=g(z)/(z−a)^m로 표기하며, 여기서 g는 a에서 해석함수이다. 잔차는 g^(m−1)(a)/(m−1)!이다. 단순 극에서는 g(a)를, 이중 극에서는 g′(a)를 사용한다. 이는 g를 테일러 급수로 전개하여 유도된다. 따라서 e^z/(z−a)²의 잔차는 e^a이며, 순수한 이중 극 위에 상수 분자를 두면 잔차는 0이 된다. 극의 차수만으로는 contour 적분을 결정할 수 없다.
  • 양의 방향을 가진 contour가 단정 이원점을 둘러싸고 있을 때, 잔차 정리에 의해 ∮f(z)dz=2πi × (둘러싸인 잔차의 합)이 성립한다. 단, 함수가 contour 위와 필요한 내부의 다른 곳에서는 해석함수여야 한다. 방향을 반대로 하면 부호가 바뀐다. 코시 미분 공식은 ∮g(z)/(z−a)^(m+1)dz=2πi g^(m)(a)/m!이며, 이는 해석 영역에 대한 가정에 따라 성립한다. contour 위의 이원점은 직접 적용을 방해하며, contour 바깥의 이원점은 이 contour에 아무런 기여를 하지 않는다.

검증된 예제

f(z)=conjugate(z)인 경우, u=x이고 v=−y입니다. 따라서 u_x=1이지만 v_y=−1이므로 f는 복소 미분 불가능합니다. 1/(z−2)에 대해, 양의 방향의 원 |z−2|=1은 유residue가 1인 단순 극점을 포함하므로, 적분값은 2πi입니다.

흔한 오류

연속성이나 실수 미분 가능성만으로는 복소 해석성을 보장하지 않습니다.

C.3 · 미분방정식과 초기조건

  • y′=ky인 경우, 분리와 적분을 통해 y=Ce^(kt)를 얻습니다. y로 나누는 과정에서 제로 해를 잃었을 수 있으므로 이를 회복해야 합니다. 초기 값은 C를 결정합니다.
  • 상수 계수 2차 선형 방정식은 특성 다항식(characteristic polynomial)을 사용한다. 서로 다른 근은 지수함수를, 중복된 근은 (C1+C2t)e^(rt) 형태를 제공한다.
  • 복소근 α±iβ는 e^(αt)(C1 cos βt+C2 sin βt)를 준다. 실수 운동은 진폭과 위상 정보를 모두 포함한다.
  • 존재성과 유일성은 초기점 근처의 가정 조건에 의존합니다. 특이 계수나 국소 리피츠 성질 실패는 친숙한 유일성 결론을 무효화할 수 있습니다.

검증된 예제

y″+4y=0를 y(0)=3 및 y′(0)=4 조건 하에 풉니다. 특성근은 ±2i이므로 y=A cos2t+B sin2t입니다. 첫 번째 조건은 A=3을 줍니다. 미분하면 y′(0)=2B=4이므로 B=2입니다.

흔한 오류

중근인 특성근에는 인자 t가 필요합니다. 같은 지수함수의 두 개는 선형 독립인 해가 아닙니다.

A.3 · 군, 코셋 및 준동형사상

  • 순환을 계산하기 전에, 명시된 연산 아래에서 폐합, 결합법칙, 항등원, 그리고 각 원소에 대한 역원이 있는지 확인해야 합니다. 부분집합은 결합법칙을 물려받을 수 있으나 폐합이 실패하거나 항등원을 누락할 수 있습니다. 유한군에서 원소의 순환은 항등원을 만드는 최소 양수 지수입니다. 가법군 Z/nZ에서는 0을 만드는 최소 양수 배수이며, 잔차 a의 순환은 n/gcd(a,n)입니다. 라그랑주 정리는 부분군의 순환이 군의 순환을 나눈다고 말하지만, 역은 일반적 존재 정리가 아니며, 군의 순환은 각 원소의 순환과 동일하지 않습니다.
  • 좌좌식 gH는 부분군 H의 평행이동입니다. 좌좌식은 크기가 같으며 군을 분할하므로, 유한군에서 색인은 |G|/|H|입니다. 가법군에서는 g+H로 씁니다. 같은 좌좌식에 속한다는 것은 차이가 H에 있음을 의미합니다. 좌좌식은 일반적으로 항등원을 누락할 수 있으므로 자체로 부분군이 아닙니다.
  • 동형사상은 연산을 보존합니다. 커널은 항등원으로 보낸 원소들의 집합이며, 이미지는 실제로 도달한 값들의 집합입니다. 모든 커널은 정규입니다. 첫 번째 등각 정리는 G/ker(phi)를 im(phi)와 동일시합니다. 사상이 전사(onto)가 아닌 이상 이미지를 전체 공역으로 대체하지 마십시오.
  • 준곱연산은 H가 정규일 때만 잘 정의됩니다. 아벨군의 모든 부분군은 정규입니다. 비아벨군에서는 gHg^−1=H를 테스트하십시오. 색인이 2인 부분군은 정규입니다. 순열에서는 명시된 규약에 따라 composition하며, 여기서는 가장 오른쪽을 먼저 적용합니다. 불교차 순환 길이는 최소공배수를 통해 순열의 순환을 결정합니다. 등가 hσh⁻¹는 σ의 순환에 있는 요소들을 재표기하므로, 순환 길이를 보존합니다. 반대로, 같은 순환 길이를 가진 순열들은 재표기를 통해 서로 연결될 수 있습니다. 따라서 S_n에서의 등가류는 고정점 순환을 포함한 n의 분할에 대응합니다. S4에서 유형은 1+1+1+1, 2+1+1, 2+2, 3+1 및 4입니다: 5개의 등가류이며, 가능한 각 원소 순환마다 하나의 등가류가 아닙니다. 유형 2+1+1과 2+2은 모두 순환 2이지만 등가가 아닙니다.

검증된 예제

Z/12Z에서 Z/3Z로 잔차를 3에 대해 줄여 정의되는 phi를 정의하십시오. 이는 전사이며 덧셈을 보존합니다. 커널 H는 {0,3,6,9}이므로 |H|=4이고 색인은 12/4=3입니다. 다른 좌좌식은 {1,4,7,10}와 {2,5,8,11}입니다. 따라서 (Z/12Z)/H는 Z/3Z와 등각입니다. 원래 군의 원소 3의 순환은 12/gcd(3,12)=4이며, 3가 아닙니다.

흔한 오류

나머지 집합은 각 코셋에 대해 한 개의 요소를 가지며, 가해의 각 요소마다 한 개의 요소를 갖는 것이 아닙니다. 동형사상은 명시된 공역으로 전사일 필요는 없습니다.

A.4 · 환, 이상 및 모듈

  • For the domain, ideal and quotient examples below, use a commutative ring with identity 1 distinct from 0. A source problem may specify a general ring instead; do not assume its multiplication commutes unless stated or proved. A unit has a multiplicative inverse. A nonzero zero divisor multiplies some nonzero element to zero. An integral domain has no such zero divisors; cancellation of a nonzero factor then works. A field is a domain in which every nonzero element is a unit. Z is a domain but not a field; Z/6Z is neither.
  • 이상 I는 가법 부분군으로서 모든 환 원소에 의해 곱해져서 흡수되는 집합이다. 이는 아대환이 되는 것보다 더 강력한 조건이다. Z에서 nZ는 이상이며, 나눈 원소들은 n에 대한 정수 잔류류이다. 가환환에서 R/I가 체인 것은 I가 극한일 때이며, domains인 것은 I가 소수일 때이다. 두 경우 모두 ideal은proper이어야 한다.
  • A module allows scalars from a ring instead of requiring a field. Every abelian group is a Z-module by repeated addition, but it need not have a vector-space basis. In Z/6Z as a Z-module, 6 times the nonzero residue 1 is zero; this is torsion. For a vector space over a field, a nonzero scalar is invertible and cannot annihilate a nonzero vector.
  • submodule은 덧셈과 허용된 모든 스칼라 작용에 대해 닫혀 있다. 모듈의 선형 사상은 이 둘을 모두 보존한다. kernel과 image는 submodule이며, kernel에 의한 나눈 값은 image와 동형이다. 적절한 자유-모듈 설정을 확인하지 않고 임의의 모듈에 유한 차원 rank-nullity를 적용해서는 안 된다. 정수 행 연산과 체 행 연산은 서로 다른 나눗셈을 허용한다. 일반 부울환에서 모든 a는 a²=a를 만족한다. 가환성을 가정하여 증명하지 말라: a+a의 idempotence로부터 4a=2a이므로, 2a=0이다. (a+b)²=a+b를 전개하면 ab+ba=0이 되고, characteristic two는 −ba=ba임을 의미하므로, 따라서 ab=ba이다. Idempotence는 nilpotence를 함의하지 않는다: F2에서 nonzero 원소 1은 모든 양의 n에 대해 1^n=1을 만족한다.

검증된 예제

Z/6Z에서 2·3=0이므로, 2과 3은 nonzero zero divisors입니다. units는 6과 gcd가 1인 1과 5입니다. Z에서 이상 5Z는 field Z/5Z를 주지만, 6Z는 zero divisors를 갖는 quotient를 줍니다. Z-module로서 Z에서 Z/6Z로의 사상은 kernel이 6Z이며, quotient는 6의 배수로 다른 정수들을 동일시하며, 실수 벡터 공간을 생성하지는 않습니다.

흔한 오류

set은 rationals 위의 벡터 공간이 아니더라도 submodule이 될 수 있습니다. 스칼라 나눗셈은 스칼라 역이 구조에 속할 때만 유효합니다.

A.5 · 다항식과 체의 확장

  • 체 위에서의 다항식이 기약(irreducible)이라는 것은, 양의 차수를 가지며 그 체 내에서 더 작은 양의 차수를 가진 다항식들의 곱으로 분해될 수 없음을 의미합니다. 이차 또는 삼차 다항식은 해당 체에서 근이 존재하지 않을 때 정확히 기약입니다. 그러나 이 근 테스트만으로는 4차 이상의 다항식을 판별할 수 없습니다. 예를 들어 (x²+1)(x²+2)는 실수근을 갖지 않지만 R 위에서 가약(reducible)합니다. 항상 기준 체의 명칭을 명시해야 합니다.
  • p가 기약일 때, 나눗셈환 F[x]/(p)는 체가 됩니다. alpha를 x의 잔류류(residue class)라고 할 때, p(alpha)=0을 이용하여 지수를 낮추십시오. F에 q개의 원소가 있고 p의 차수가 d이면, 나눗셈환은 d보다 작은 차수의 다항식으로 표현되는 q^d개의 원소를 가집니다. Z/4Z에는 네 개의 원소가 있지만 영인자가(zero divisors) 있으므로 네 개의 원소를 갖는 체(field with four elements)가 아닙니다.
  • Over F2, p(x)=x²+x+1 has values 1 at both 0 and 1 and is irreducible. In its quotient alpha²=alpha+1 because subtraction equals addition in characteristic two. The four elements are 0,1,alpha,alpha+1. All three nonzero elements must be units; compute their products rather than treating alpha as an ordinary real number.
  • For nested finite-degree fields K inside L inside M, the tower law gives [M:K]=[M:L][L:K]. The degree of an algebraic element is the degree of its minimal polynomial. A finite extension of degree two does not contain an element of degree three over the base field. Over Q, sqrt(2) has degree two; adjoining sqrt(3) as well produces a degree-four extension, since sqrt(3) is not in Q(sqrt(2)). Over C, primitive nth roots of unity have exact order n and are the roots of the cyclotomic polynomial Φ_n. For n=10, divide x⁵+1 by x+1 to exclude the order-two root −1: Φ_10=x⁴−x³+x²−x+1. Vieta’s formulas give sum 1 and product 1 of its four primitive roots. Do not sum all tenth roots, or assume every nontrivial tenth root is primitive; a root’s order must be checked. For a monic degree d polynomial, product of its roots is (−1)^d times the constant coefficient.

검증된 예제

alpha²+alpha+1=0인 F2[alpha]에서, alpha(alpha+1) = alpha² + alpha = (alpha+1) + alpha = 1을 계산하라. 따라서 alpha^−1=alpha+1이다. 또한 alpha³=1이고 alpha는 1이 아니므로, 그 가역 순서는 3이다. 이는 네 개의 원소를 갖는 체를 생성한다. 반면 Z/4Z에서 2·2=0이므로, 해당 준군은 체가 아님을 증명한다.

흔한 오류

Polynomial reducibility changes with the coefficient field. The polynomial x²−2 is irreducible over Q but splits over R.

A.6 · 동치류, 약수와 산술 함수

  • The equation ax≡b modulo n has a solution exactly when d=gcd(a,n) divides b. If it does, divide a,b,n by d to obtain an equation with an invertible coefficient. It has one residue solution modulo n/d and d distinct solutions modulo n. Dividing the coefficient but leaving the original modulus generally loses solutions. Prime factorisation gives another divisibility tool: if n^k must be divisible by a product of prime powers p^a, each prime exponent in n must be at least ceil(a/k). These minimum exponents independently produce the least positive admissible n. For n⁴ divisible by 2⁷·3⁵, n must contain 2² and 3², so the least value is 36. This is a prime-exponent condition, not a congruence solved by modular division.
  • 확장 유클리드 알고리즘은 gcd(a,n)를 ua+vn 형태로 표현합니다. 만약 gcd가 1이라면, u는 n modulo a의 역수(inverse)입니다. 환원 후 필요한 범위 내의 대표원을 선택하십시오. 7과 26의 경우, 1=15·7−4·26이므로, 15는 7 modulo 26의 역수입니다. 부호 오류를 잡기 위해 곱을 확인하십시오.
  • 서로소인 양의 합동수 m, n에 대해 중국 여정정리는 각 쌍의 잔차 조건에 대해 합동수 mn에 대해 정확히 하나의 해를 제공한다. x=r+mk를 두 번째 합동식에 대입하여 k에 대해 풀라. 합동수가 서로소가 아니면, 그 잔차 값들은 gcd(m,n)에 대해 일치해야 합니다; 일관될 경우, uniqueness는 곱이 아닌 최소공배수에 따라 결정됩니다.
  • 오일러의 토이엔트 phi(n)은 n과 서로소인 잔차의 개수를 세합니다. 서로 다른 소수 약수 p에 대해, phi(n)=n times the product of (1−1/p)입니다. 오일러의 정리(a^phi(n)≡1)는 gcd(a,n)=1일 때만 성립합니다. 소수의 경우는 페르마의 소정리입니다. 이 조건을 확인한 후 지수만 줄이십시오; 비단위원은 반복된 거듭제곱 하에서 0이 될 수 있습니다.

검증된 예제

6x≡9 modulo 15를 풀라. gcd는 3이며 9을 나눕니다. 세 수치를 모두 나누어 2x≡3 modulo 5를 얻습니다; 2의 역수는 3이므로, x≡9≡4 modulo 5입니다. 원본의 합동수 15에 대한 해는 4,9,14입니다. x≡2 modulo 4이고 x≡3 modulo 7일 때, x=2+4k로 씁니다; 그러면 4k≡1 modulo 7이 되어, k≡2을 줍니다. 따라서 x≡10 modulo 28입니다.

흔한 오류

식 a^phi(n)≡1은 임의의 a에 대해 거짓입니다. 예를 들어, 2는 modulo 8에서 역원이 아니며, 2^4는 modulo 8에서 0입니다.

T.4 · 수열, 급수 및 균등수렴

  • 수렴하는 실수 열은 코시이며, R이 완비적이므로 모든 실수 코시 열은 수렴합니다. Q에서는 코시 열이 무리수 근처로 갈 수 있어 Q 내에서 수렴하지 않을 수 있습니다. 유계 단조 실수 열은 수렴합니다. 유계 열은 수렴할 필요는 없지만 볼차노-바이어슈트라스 정리에 의해 수렴하는 부분열이 보장되며, (-1)^n은 서로 다른 두 개의 부분열 한계를 가집니다.
  • 수열에 대해 절대 수렴은 수렴을 의미하며, 조건부 수렴은 합을 변화시키지 않고 임의로 재배열할 수 없습니다. 교대 조화급수는 수렴하지만 절대값 급수는 발산합니다. 비율 시험에서 한계가 1보다 작으면 절대 수렴을 증명하고, 1보다 크면 발산을 증명합니다; 한계가 1이면 불확실하며, 이는 sum 1/n과 sum 1/n²이 모두 보여줍니다.
  • 점별 수렴은 각 x와 오차 범위에 대해 N을 별도로 선택합니다. 균일 수렴은 도메인 내 모든 x에 대해 유효한 하나의 N을 선택합니다. 실수 값 함수에 대해 전체 도메인에서의 |f_n−f|의 최상한을 확인하십시오. 연속적인 점별 한계 자체가 균일 수렴을 증명하지는 않습니다. 도메인의 경계점과 shrinking peaks(줄어드는 봉우리)는 종종 두 개념을 구분합니다.
  • 연속 함수의 균일 한계는 연속입니다. 닫힌 유계 구간에서 리만 적분 가능 함수의 균일 수렴은 극한과 적분의 순서 변경을 허용합니다. 미분자의 순서 변경은 추가 가정이 필요합니다; 함수 자체의 균일 수렴만으로는 충분하지 않습니다. 바이어슈트라스 M-테스트는 도메인 전체에서 각 항이 M_n으로 유계이고 sum M_n이 수렴할 때 함수 급수의 균일 절대 수렴을 확립합니다.

검증된 예제

On [0,1], f_n(x)=x^n tends to 0 for x<1 and to 1 at x=1. The limit is discontinuous, so convergence cannot be uniform; directly, the supremum error is 1, approached below 1. On [0,a] with 0≤a<1, the limit is zero and the supremum is a^n, which tends to zero, so convergence is uniform. Changing the domain changes the conclusion.

흔한 오류

여러 고정된 x 값을 확인하는 것은 최상한 유계나 균일 수렴을 증명하지 않습니다. 가장 큰 오차를 유발하는 점은 n에 따라 이동할 수 있습니다.

T.5 · 열린집합, 컴팩트성 및 연결성

  • 거동 공간에서 열린 집합은 각 점 주위에 작은 공을 포함한다. 내부는 이러한 점들의 모임이며, 폐포는 모든 극한 점을 포함하고, 경계는 폐포에서 내부를 뺀 집합이다. '열린'과 '닫힌'은 배타적인 레이블이 아니며, 공집합과 전체 공간은 모두 해당된다. R에서 집합 [0,1)의 내부는 (0,1), 폐포는 [0,1], 경계는 {0,1}이다.
  • In a subspace X, an open set has the form X intersected with an ambient open set. Thus [0,1) is open relative to [0,2], using intersection with (-1,1), although it is not open in R. A set may also be relatively closed without being closed in the ambient space. Always state which space defines neighbourhoods and which metric is used.
  • 컴팩트함성은 모든 open cover가 유한 subcover를 갖는 것을 의미한다. 유클리드 R^n에서 Heine–Borel 정리에 의해 이는 닫혀 있고 유계인 것과 동치이다. 메트릭 공간에서 컴팩트함성은 순서 컴팩트함과 동치이며, 완전성과 유계성만으로 임의의 메트릭 공간에서는 충분하지 않다. 컴팩트 집합의 연속 이미지는 컴팩트하며, 비공백 컴팩트 도메인 위 실수 연속 함수에 대해 최대값과 최소값이 도달됨을 보장한다.
  • 연결 집합은 서로 소인 비공백 상대 열부분으로 분리될 수 없으며, R의 연결 부분집합은 정확히 구간이다. 연결 집합의 연속 이미지는 연결되어, 중간값 정리를 제공한다. Path connectedness은 connectedness을 함의하지만, 모든 공간에서 역은 성립하지 않는다. 컴팩트 집합은 연결되지 않을 수 있으며, 연결 집합은 컴팩트가 아닐 수 있다. 유한한 이점 집합과 개구간이 대비되는 사례를 제공한다.

검증된 예제

Let X=[0,1] with its usual relative topology. The set U=[0,0.5) equals X intersected with (-1,0.5), so U is open in X. Its closure in X is [0,0.5], and its boundary in X is {0.5}; zero is an interior point relative to X. For a continuous f on X with f(0)<0<f(1), connectedness ensures a zero, while compactness separately ensures attained extrema.

흔한 오류

Heine–Borel의 닫힘-유계성 판정법은 유클리드 공간의 정리이다. 연결성과 컴팩트성은 서로 다른 질문에 대한 답을 제공한다.

C.4 · 테일러 전개와 거듭제곱급수의 경계점

  • a에서의 차수 m 테일러 다항식은 k=0부터 m까지 f^(k)(a)(x−a)^k/k!의 합이다. 각 계수에 모순factorial이 속한다. a와 x 사이에서 다음 미분항의 크기가 M으로Mutable bound if magnitude bounded by M between a and x, the Lagrange remainder has magnitude at most M|x−a|^(m+1)/(m+1)!. 무한 테일러 급수가 모든 곳에서 함수와 같음을 보장하기 위해서는 매끄러움 alone does not guarantee suffices.
  • 멱급수 sum c_n(x−a)^n은 수렴 반경 R 내부에서 절대 수렴하며, 그 외부에서는 발산한다. 상비율 또는 근 검정을 통해 R을 결정하는 것이 일반적이며, 그 값은 0과 무한대일 수 있다. x=a−R 및 x=a+R 지점에서는 검정이 종종 결론을 내리기 어렵습니다; 각 경계점을 원본 급수에 대입하여 확인해야 한다. 두 경계점의 수렴 성질이 다를 수 있다.
  • 수렴 개구 구간 내에서 항별 미분과 적분은 반지름을 보존한다. 단점 포함 여부는 바꿀 수 있다. 기하급수 1/(1−x)=sum x^n (|x|<1)에서 시작하여 0부터 x까지 적분하면 −ln(1−x)=sum x^n/n (n≥1)을 얻을 수 있다. 적분 상수와 실수 로그의 정의를 확인하라.
  • Series also resolve removable limit forms. To evaluate (e^x−1−x)/x² near zero, retain the first surviving term x²/2 rather than using only e^x≈1+x. An asymptotic truncation establishes the limit; a finite-interval inequality needs a separate remainder sign or magnitude argument. Do not substitute into a series outside its convergence interval.

검증된 예제

For sum x^n/n with n≥1, the ratio test gives radius 1. At x=1 it is the divergent harmonic series; at x=−1 it is an alternating convergent series. Thus its real convergence interval is [−1,1). Differentiating inside gives sum x^(n−1)=1/(1−x), which converges at neither endpoint. The radius stayed 1 while the endpoint inclusion changed.

흔한 오류

반지름은 완전한 수렴 구간이 아니다. 단점 검사와 계승 계수를 명시적으로 확인해야 한다.

C.5 · 부정적 적분과 기하학적 응용

  • An infinite integration endpoint is replaced by a finite bound and a limit. At a singular point inside the interval, split the integral and require both one-sided integrals to converge separately. Symmetric cancellation can define a Cauchy principal value but does not prove convergence of the ordinary improper integral. For 1/x across zero, the two sides diverge even though symmetric cutoffs cancel.
  • The integral of x^(−p) from 1 to infinity converges exactly when p>1. From zero to 1 it converges exactly when p<1. The same exponent behaves differently at the two boundaries. For positive integrands, comparison transfers convergence from a larger integrable function or divergence from a smaller nonintegrable one; keep the inequality direction correct. For an integral of a maximum or minimum, solve branch crossings and check which expression dominates each interval. For max(√(1−x²),x+1) on [−1,1], the interior crossing is zero; use the semicircle on [−1,0] and the line on [0,1]. The area is π/4+3/2, not the integral of either branch over the entire interval.
  • x축 주위의 회전에는 디스크 또는 와셔법이 π(R²²−r²²) dx를 적분하는 데 사용된다. 원통 껍질법은 2π × 반경 × 높이를 적분하며, 해당 변수에 맞춰 적분한다. 기하학적 형상에 따라 방법을 선택하고 반경이 음수가 아님을 확인하라. 곡선 사이의 면적은 위쪽 minus 아래쪽을 적분하며, 순서가 바뀌는 지점에서 구분해야 한다. 부호가 있는 적분은 자동으로 기하학적 면적이 아니다.
  • 미분 가능한 평면 곡선 y=f(x)에 대해 호 길이는 sqrt(1+(f′(x))²) dx의 적분입니다. f가 x축 주위로 회전하여 형성되는 표면의 면적은 적분 2πf sqrt(1+(f′)²) dx로 구합니다. 이들은 부피와 다른 양입니다. 구간이 무한할 경우 기하학적 공식에도 수렴 테스트가 필요합니다.

검증된 예제

x≥1인 y=1/x를 x축 주변으로 회전시킨다. 원반 부피는 π × ∫1/x²이므로 V=π이다. 측면 적분함수는 2π(1/x)sqrt(1+1/x⁴)이며, 이는 적어도 2π/x 이상이다. 이 부정적 적분은 발산하므로, 유한 부피는 유한 표면적을 의미하지 않는다. 이 비교는 불필요한 원적분을 찾는 시도를 피하게 해준다.

흔한 오류

주요 값을 수렴하는 부정적 적분으로 간주하거나, 한 기하학적 양의 유한성을 다른 양으로부터 추론하지 마십시오.

C.6 · 다변수 극값 및 제약 최적화

  • 개방 영역에서 미분 가능한 함수의 내부 국소 극값은 기울기가 0입니다. 이 조건은 필요조건이지 충분조건은 아닙니다. 두 변수의 임계점에서 D=f_xx f_yy−(f_xy)²이라고 합시다. D>0이고 f_xx>0이면 엄격한 국소 최소점이 되며, f_xx<0이면 엄격한 국소 최댓점이 됩니다. D<0이면 안장점이 됩니다. 이러한 검사는 점 근처에서 적절한 2차 도함수의 정칙성을 요구합니다.
  • When D=0 the second-derivative test is inconclusive, not evidence of a saddle. The functions x⁴+y⁴ and x⁴−y⁴ have the same zero Hessian at the origin, but one has a strict minimum and the other changes sign. Evaluate along contrasting directions or use a direct inequality. For a quadratic form, positive definiteness gives a more general Hessian interpretation.
  • 미끄러운 등식 제약 조건 g(x,y)=c에서 비영 가도(g)를 가진 경우, gradient f=lambda gradient g와 g=c를 함께 풀라. 이러한 식들은 후보점을 생성하지만 극값의 분류나 전역 최적해 보장을 하지 않는다. 만약 제약 조건의 가도가 영이라면 정칙성 조건이 실패하고, 승수 방정식은 제약 조건 하의 극값을 놓칠 수 있다. 그러한 점들은 별도로 처리해야 한다. x²+y²=a이고 xy=b>0인 경우, (x−y)²=a−2b는 필수 조건 a≥2b를 보여준다. 또한 이는 충분조건이다: s=√(a+2b), d=√(a−2b), x=(s+d)/2 및 y=(s−d)/2을 취하면 된다. 이러한 실수 값은 xy=b이고 x²+y²=a를 만족한다. 최소 조건만으로는 해결 가능성을 확립하기 위해 이러한 도달 가능성(d attainment check)이 필요하다.
  • 컴팩트 실현 가능 집합 위의 연속 함수는 전역 극값을 가집니다. 이를 찾기 위해서는 내부 후보와 모서리, 꼭짓점 및 끝점을 포함하는 모든 경계 조각을 비교하십시오. 사각형의 경우 각 변에 대한 제한을 최적화하십시오. 원판의 경우 원주 경계는 매개변수나 승수를 사용할 수 있습니다. 제약 없는 기울기만 풀면 경계 승리자를 놓칠 수 있습니다.

검증된 예제

x+y=6의 제약 조건 하에서 x²+y²를 최소화하십시오. 제약 기울기는 (1,1)이므로, 2x=lambda이고 2y=lambda입니다. 따라서 x=y이며 제약 조건은 x=y=3을 주어 값은 18입니다. 직선에서 제곱을 완성하면 x²+(6−x)²=2(x−3)²+18이 되어 전역 최소임을 증명합니다. 승수 후보가 존재함에도 불구하고 이 무한 직선에는 최댓점이 없습니다.

흔한 오류

라그랑주 승수 해는 후보일 뿐이며, 자동으로 최대값이나 최소값이 아닙니다. 정칙성과 완전한 허용 집합을 확인하십시오.

C.7 · 좌표 변환 및 벡터 적분 정리

  • 변수 변경은 면적이나 부피를 자코비안 행렬식의 절댓값에 따라 스케일링한다. 극좌표는 r dr dtheta, 원통 좌표는 r dr dtheta dz, z축 양의 방향으로부터 phi를 측정하는 구면 좌표는 rho² sin(phi) dρ dphi dtheta를 사용한다. 각도 규약을 명시하고 피적분함수 및 영역을 모두 변환해야 한다. 자코비안이 누락되면 일정한 밀도의 적분이 잘못된 물리량으로 변할 수 있다.
  • Green's theorem equates positively oriented planar boundary circulation integral P dx+Q dy with the double integral of Q_x−P_y on the region. The usual hypotheses require first derivatives continuous on an open set containing the region. A hole needs its own negatively oriented inner boundary, or another valid treatment of the missing domain. The theorem cannot integrate across a field singularity.
  • 토크스 정리는 곡면 경계의 순환이curl F dot 방향 정상에 대한 곡면 적분과 같음을 나타냅니다. 오른손 법칙은 경계 방향과 정상을 연결합니다. 발산 정리는 닫힌 곡면을 통과하는 바깥쪽 흐름이 div F의 부피 적분과 같음을 나타냅니다. 순환, 흐름, curl 및 발산은 서로 다르며, 일반적인 발산 정리에는 닫힌 곡면이 필요합니다.
  • A gradient field has path-independent line integrals, determined by endpoint potential differences. A continuously differentiable curl-free field on a simply connected open domain is conservative. Curl-free alone on a domain with a hole is insufficient. For F=(−y/(x²+y²),x/(x²+y²)), the origin is excluded; unit-circle circulation is 2π, although the curl is zero wherever the field is defined.

검증된 예제

For F=(x,y,z), divergence is 3. The outward flux through the sphere of radius 2 is therefore 3 times its volume, or 3·(4π·2³/3)=32π. This avoids a surface parameterisation. For the planar field (−y,x), Green's theorem gives counterclockwise unit-circle circulation as integral of 1−(−1)=2 over the disk, hence 2π. Reversing the orientation changes the circulation sign.

흔한 오류

영역에 구멍이 있을 때는 Curl가 0인 것만으로는 부족하다. 바깥쪽 흐름과 반시계 방향 순환은 서로 다른 정리와 방향성 규칙을 사용한다.

T.6 · 함수, 역지부 및 합성

  • 함수는 각 허용 입력에 대해 오직 하나의 출력만을 할당합니다. 단사함수는 동일한 출력이 동일한 입력으로 이어짐을 의미하고, 전사함수는 명시된 코도메인의 모든 원소가 도달됨을 의미합니다. R에서 [0, ∞)로의 매핑 x↦x²은 전사이지만 단사가 아닙니다. [0, ∞)에서 [0, ∞)로 갈 때는 두 조건을 모두 만족하므로 쌍사함수입니다. [0, ∞)에서 R로 갈 때는 여전히 단사이지만 전사는 아닙니다. 각 주장 테스트 시 도메인, 이미지, 코도메인을 분리하여 유지하십시오.
  • 역함수는 전사함수를 반전시킵니다. y=f(x)를 x에 대해 풀고, 원래의 정의역에서 분기(branch)를 선택합니다. f(x)=(x−2)²−5 on x≥2인 경우, 역함수는 y≥−5에서 2+√(y+5)입니다. 마이너 분기는 선택한 정의역 외부의 입력값을 반환합니다. 허용된 x에 대해 f⁻¹(f(x))=x와 허용된 y에 대해 f(f⁻¹(y))=y를 확인하십시오; 한 번도 확인하지 않은 합성함수는 정의역 오류를 숨길 수 있습니다.
  • 역함수 그래프는 original 그래프를 y=x에 대해 대칭이동하며, 출력값의 역수를 취하지 않습니다. 자역함수(self-inverse function) 또는 항등함수(involution)는 합성이 정의되는 곳마다 f(f(x))=x를 만족합니다. R에서의 −x와 0을 제외한 R에서의 1/x는 모두 항등함수입니다. 구간에서의 엄격히 증가하는 항등함수는 반드시 항등함수여야 합니다: 만약 f(x)>x라면 증가성에 의해 f(f(x))>f(x)>x이며, 유사한 논리로 f(x)<x도 배제됩니다.
  • 반복 iteration fⁿ은 거듭제곱 (f(x))ⁿ이 아니라 repeated composition을 의미한다. 주기를 찾기 전에 첫 몇 가지 합성을 계산하고 도메인을 확인하라. f(x)=1/(1−x) on R excluding 0 and 1인 경우, f²(x)=(x−1)/x이고 f³(x)=x이다. 이미지는 같은 허용 도메인에 머무른다. 따라서 반복 횟수를 3으로 나눈 나머지로 줄여라. 소거(cancellation) 후 x와 같다는 표시된 공식은 금지된 입력을 복원하지 않는다.

검증된 예제

For f(x)=(x−2)²−5 with x≥2, f(5)=4 and f⁻¹(4)=2+√9=5. The unrestricted quadratic would have two inputs, −1 and 5, giving output 4. For g(x)=1/(1−x), the orbit 3→−1/2→2/3→3 has period three, so g⁸(3)=2/3; the count concerns compositions, not eighth powers.

흔한 오류

코도메인을 변경하면 전사성에 영향을 미친다. y=x에 대한 반사는 역 그래프이며, y값의 역수는 다른 연산이다. excluded inputs를 소거하지 말라.

T.7 · 집합 이미지, 동치관계 및 논리적 부정

  • f:X→Y이고 A⊆X일 때, 이미지 f(A)는 A에 속하는 모든 a에 대한 출력 f(a)의 모음이다. 한 점이 f(A∪B)에 속할 정확히는 A 또는 B에서 기원할 때이며, 따라서 f(A∪B)=f(A)∪f(B)이다. A⊆B이면 f(A)⊆f(B)이다. 교집합에 대해서는 오직 f(A∩B)⊆f(A)∩f(B)가 자동적으로 성립한다: 동일한 출력이 서로 다른 입력에서 올 수 있기 때문이다. f(x)=x², A={−1}, B={1}를 사용하라; 왼쪽 이미지는 공집합이지만 오른쪽 교집합은 {1}이다.
  • 원상(preimages)은 differently behaves합니다. C⊆Y에 대해, 여기서 f⁻¹(C)는 역함수가 없어도 C로 보내지는 모든 입력의 집합을 의미합니다. 두 원상에 속한다는 것은 동일한 입력이 두 대상 집합 모두로 매핑됨을 뜻합니다. 따라서 원상은 명시된 정의역/공역에 대해 합집합, 교집합 및 보집합을 보존합니다. 원상에 대한 정리를 상(image)에 그대로 적용하지 마십시오. f가 단사(injective)라면, 상의 교집합도 동일해집니다. 왜냐하면 동일한 출력값은 공통된 입력을 강제하기 때문입니다.
  • X 위의 관계 R은 모든 x에 대해 xRx이면 반사적이고, xRy implies yRx이면 대칭적이며, xRy and yRz imply xRz이면 추이적이다. 이 세 가지가 equivalence relation을 구성하며, 그 classes는 X를 partition한다. 정수에서 x와 y가 4로 나눈 나머지가 같을 때 xRy를 정의하면 네 개의 classes가 생긴다. 관계 |x−y|≤1은 반사적이고 대칭적이지만 추이적이지 않다: 0R1이고 1R2이지만 0은 2과 관련되어 있지 않다. 도표 하나나 성질 두 개만 체크하는 것은 불충분하다.
  • 함축 P⇒Q는 P가 참이고 Q가 거짓일 때에만 거짓입니다. 따라서 P⇒(Q∧R)의 부정은 ¬P⇒(¬Q∧¬R)이 아니라 P∧(¬Q∨¬R)입니다. “모든 x는 성질 A를 가진다”의 부정은 “A를 가지지 않는 x가 존재한다”이며, “x가 존재한다”의 부정은 “모든 x는 아니다”입니다. 반례는 보편적 주장을 거절할 수 있지만, 예시는 증명할 수 없습니다. 개별적으로 부정할 때 양서술자의 순서는 유지됩니다: ¬(∀x∃y S(x,y))는 ∃x∀y ¬S(x,y)입니다.

검증된 예제

f가 a와 b를 모두 라벨 L에 매핑한다고 합시다. A={a}, B={b}일 때, f(A∩B)=∅이지만 f(A)∩f(B)={L}입니다. R 위에서 xRy를 x=y 또는 x=−y로 정의하면, 반사성과 대칭성이 직접 따르며, 두 번의 부호 변경도 z=±x를 주어 가환성을 증명합니다. 동치류는 {x,−x}이며, {0}은 단일집합입니다. '저장된 모든 파일에는 해시가 있다'라는 명제가 거짓이라면, 이는 적어도 하나의 저장된 파일에 해시가 없다는 것을 의미하며, 모든 파일에 해시가 없다는 것을 의미하지는 않습니다.

흔한 오류

f⁻¹(C)는 역함수가 없는 원상 집합을 의미할 수 있습니다. 반사성과 대칭성을 가진 관계도 가연성이 실패할 수 있습니다. 부분식을 단순화하기 전에 전체 명제를 먼저 부정하십시오.

T.8 · 조건부 확률, 베이즈 추론 및 표본 오차

  • For P(B)>0, P(A|B)=P(A∩B)/P(B): restrict the population to B before computing the fraction in A. Independence means P(A∩B)=P(A)P(B), equivalently P(A|B)=P(A) when the denominator is nonzero. Mutually exclusive events with positive probabilities cannot be independent, because their joint probability is zero. Sampling without replacement usually changes later probabilities; a fixed denominator for successive draws would describe a different experiment.
  • 전제 category 비율에 해당하는 조건부 확률을 곱하여 결합 확률을 만듭니다. D를 질환, +를 양성 결과라고 할 때, P(D∩+)=P(D)P(+|D)입니다. 전체 양성 확률은 P(D)P(+|D)+P(not D)P(+|not D)이며, 이는 서로 배타적이고 모든 양성 결과를 포괄하기 때문입니다. 베이즈는 첫 번째 결합 확률을 이 총합으로 나니다. 민감도는 P(+|D), 특이도는 P(−|not D)이며, 위양성율은 특이도의 1차수입니다.
  • 유병률 prevalence 2%, 민감도 sensitivity 90% 및 특이도 specificity 95%를 가진 가상의 검사에 대해 명확함을 위해 인구 10,000을 사용하라. 질환을 가진 200명 중 180명이 양성으로 나온다. 질환이 없는 9,800명 중 490명이 양성으로 나온다. 따라서 180명의 양성 결과 중 670명에 질환이 있다: 사후 확률(posterior) 18/67, 약 26.9%. 조건부 확률을 뒤집으면 90%가 되어 다른 질문에 답하게 된다. 이것은 수학적 모델이며, 임상 결정에 대한 권고사항이 아니다.
  • For independent identically distributed observations with finite variance σ², the sample mean has expectation μ and variance σ²/n; its standard error is σ/√n. This is spread of repeated sample means, not the spread of individual observations. Quadrupling n halves the standard error, rather than quartering it. Normal population data give an exactly normal mean; otherwise a central-limit approximation needs adequate conditions and sample size. Correlation invalidates the simple independent variance calculation.

검증된 예제

P(A)=0.4, P(B)=0.5, P(A∩B)=0.3라 하면, P(A|B)=0.6이므로 A와 B는 독립이 아닙니다. 왜냐하면 0.3≠0.4·0.5이기 때문입니다. 변수의 표준편차가 12이고, 독립적인 표본 크기가 36이면 평균 표준오차는 2입니다. 표본 크기를 144로 늘리면 1이 되며, 개별 관측치의 표준편차는 여전히 12입니다.

흔한 오류

P(+|D)를 P(D|+)로 역전하지 마십시오. 사후 분모에 위양성을 포함하십시오. 개별 관측치의 표준편차와 Defaults의 표준오차는 표본 크기별 거동이 다릅니다.

T.9 · 유사, 스케일링 및 원추 거리 도형

  • 삼각형의 대응 각도가 같으면 삼각형은 유사하며, 이때 대응 변비례는 같습니다. 꼭짓점 대응을 명시적으로 쓰십시오. 삼각형 APQ에서 각 A가 ABC의 각 A와 같고, 각 P가 각 C와 같다면 순서 있는 대응은 A↔A, P↔C, Q↔B입니다. 따라서 AP/AC=AQ/AB=PQ/CB입니다. 변 AP는 AB 위에 있지만 AC에 대응하므로, 변이 위치한 곳이나 문자 P에 따라 매칭하면 잘못된 비례를 얻을 수 있습니다.
  • 공통 길이 비례 인자 k>0일 때, 길이는 k배, 면적은 k²배, 부피는 k³배가 됩니다. 길이 증가율이 30%라면 k=1.30이므로, 면적 증가율은 1.30²−1=0.69, 즉 69%입니다. (단, 이는 60%가 아닙니다.) 부피 비례가 27인 유사 입체에서 길이 비례는 3이고 표면적 비례는 9입니다. 백분율 변화와 절대 차이는 다른 양이며, 백분율로 변환하기 전에 새-옛 비율을 먼저 쓰십시오.
  • A circle fixes distance to one point. An ellipse fixes the sum of distances to two foci. A hyperbola fixes the absolute difference of those distances; a parabola fixes equality of distance to a focus and to a directrix. These are definitions of point sets, not sketches to memorise. For foci (−c,0) and (c,0), an ellipse uses a sum 2a with a>c. A nondegenerate hyperbola uses an absolute difference 2a with 0<a<c; a signed difference distinguishes its two branches.
  • 수평 대축을 가진 쌍곡선에서 c²=a²+b²이며 방정식은 x²/a²−y²/b²=1입니다. r_A를 (−c,0)까지의 거리, r_B를 (c,0)까지의 거리라 합시다. 조건 r_A−r_B=2a>0는 x≥a인 오른쪽 분지를 선택하고, 부호 있는 조건은 왼쪽을 선택합니다. 제곱하면 부호가 소실될 수 있으므로 방정식을 구한 후 원래 거리 조건을 확인해야 합니다. 차이가 0이면 쌍곡선이 아니라 수직 이등분선이 됩니다. 초점 간격보다 큰 차이는 삼각부등식에 의해 불가능합니다.

검증된 예제

AB=10, AC=15, BC=20라고 합시다. AB 위의 점 P는 AP=6이고, AC 위의 점 Q는 각 APQ가 각 ACB와 같습니다. 그러면 AP/AC=6/15=2/5이므로 PQ=8이고 AQ=4입니다. 별개로, 초점이 (−5,0),(5,0)에 있고 좌우로 가는 거리 차이가 6이면 a=3, b²=25−9=16: x²/9−y²/16=1 with x≥3입니다. 점 (−3,0)은 제곱 방정식을 만족하지만 부호 조건은 위반합니다.

흔한 오류

변보다 각도를 먼저 매칭하십시오. 면적 백분율은 길이 인자의 제곱을 사용합니다. 제곱된 거리 방정식은 원본 문제에서 하나만 요구하더라도 두 분지를 모두 묘사할 수 있습니다.

C.8 · 삼각함수 위상과 매개변수 곡선

  • y=A cos(ωx−φ)에서 A>0이고 ω>0라면, 진폭은 A, 주기는 2π/ω, 수평 이동구는 φ/ω입니다. 위상각 φ는 코사인 인자 내부에서 측정되며, ω=1가 아니면 수평 이동구 자체가 아닙니다. 주기를 위해 봉우리의 봉우리 간격을 시작하고, 중선을 봉우리로 하는 거리를 amplitude로 시작하십시오. 위상을 찾기 위해 알려진 점을 대입하고 그곳에서의 운동 방향을 확인하십시오. 등위 위상은 2π만큼 다릅니다.
  • y=−2 cos(3x)인 경우, 양의 진폭(amplitude)으로 모델을 2 cos(3x−π)로 다시 쓰라. 진폭은 2, 주기(period)는 2π/3, 위상(phase)은 π이며, 등가 우변 이동(right shift)은 π/3이다. 최대값(peaks)은 3x−π가 2π의 배수일 때 발생한다. x=0이고 y=0인 그래프 상의 점 하나만으로 위상을 uniquely 결정할 수 없다: 기울기(slopes)나 다른 점은 가능한 각도를 구분한다. 단위(angle conventions)와 각도 규칙이 중요하며, 일반 미적분학의 삼각함수 미분은 라디안(radians)을 사용한다.
  • 매개변수 곡선은 x=x(t), y=y(t)로 지정됩니다. t를 소거하면 점집합을 설명할 수 있지만 제한 사항과 방향을 잃을 수 있습니다. x=cos³t, y=sin³t에 대해 실수 세제곱근은 |x|^(2/3)+|y|^(2/3)=1를 주며, 이는 축에 접점을 가진 아스트로이드(astroid)입니다. t가 0부터 2π까지 변할 때 (1,0)에서 시작하여 π/2에서 (0,1)을 지나 반시계 방향으로 이동합니다. t를 [0,π/2]로 제한하면 전체 암묵적 자취(locus)가 아닌 첫 번째 사분면의 호(arc)만 얻습니다.
  • dx/dt≠0일 때, dy/dx=(dy/dt)/(dx/dt)입니다. 수평 접선은 일반적으로 dy/dt=0이고 dx/dt≠0인 것을 요구하며, 수직 접선은 일반적으로 그 조건을 반대로 합니다. 둘 다 소실되면 기울기로 0/0을 취하기보다는 극한이나 국소 전개(differential expansion)를 조사하십시오. x=t², y=t³에서 t=0일 때, t≠0에 대한 비는 3t/2이며 0으로 수렴합니다: 뾰족한 끝(cusp)에는 수평 접선이 있습니다. 매개변수 속도가 0인 것은 x에 대한 y의 함수로서의 국소 최댓값 또는 최솟값 자체는 아닙니다.

검증된 예제

y=−2 cos(3x)에서 극소점은 x=0에 포함되고 극대점은 x=π/3에 포함됩니다. 위상 표현 2 cos(3x−π)는 같은 값을 줍니다. x=2 cos t, y=sin t인 경우, 소거하면 x²/4+y²=1입니다. t=π/4에서 dx/dt=−√2이고 dy/dt=√2/2이므로, 경사는 −1/2입니다. 전체 매개변수 구간 [0,2π]는 타원을 한 번 반시계 방향으로 그립니다.

흔한 오류

Phase angle and horizontal shift differ by the frequency factor. An implicit equation can add untraced parts of a curve. If both parameter derivatives vanish, use local reasoning instead of labelling every such point an extremum.

T.10 · 벡터 기하, 투영 및 방향성 면적

  • For nonzero real vectors u,v, u·v=|u||v| cos θ. A positive, zero or negative dot product corresponds to an acute, right or obtuse smaller angle. The scalar projection of v along u is (v·u)/|u|; its vector projection is ((v·u)/(u·u))u. The difference from this projection is orthogonal to u. Do not confuse a projected vector with its signed scalar component. The zero vector is orthogonal to every vector but has no defined angle direction.
  • 3차원 벡터에서 u×v는 두 벡터 모두와 직교하며 길이는 |u||v| sin θ이다. 좌표 계산은 (u₂v₃−u₃v₂, u₃v₁−u₁v₃, u₁v₂−u₂v₁)를 사용한다. 이 길이는 평행사변형의 면적이므로 두 변 벡터로 이루어진 삼각형의 면적은 그 절반이다. 순서를 반대로 하면 외적의 부호가 바뀔 뿐 면적은 유지된다. 두 변 벡터를 같은 꼭짓점에서 구성하라; 두 무관한 위치 벡터의 외적은 일반적으로 올바른 삼각형의 면적을 측정하지 못한다.
  • 비영법선 n을 가지는 점 p를 지나는 평면의 방정식은 n·(x−p)=0입니다. q에서 평면까지의 거리는 |n·(q−p)|/|n|이며, 분모는 방정식의 척도를 정량화합니다. 스칼라 삼중적 u·(v×w)는 부호 있는 평행육면체의 부피를 주며, 그 절댓값은 기하학적 부피입니다. 삼중적이 0이라는 것은 세 가장자리 벡터가 종속됨을 의미하며, 반드시 각 쌍이 수직이거나 평행함을 의미하지는 않습니다.
  • 네 개의 평면 벡터에 대해 6개의 순서 없는 내적이 존재한다. 구성 e₁,−e₁,e₂,−e₂는 두 개의 음의 곱과 네 개의 영을 가지며, e₁,e₁,e₂,e₂는 두 개의 양의 곱과 네 개의 영을 가진다. 네 개의 비영 벡터가 모든 쌍의 내적이 음수가 될 수는 없다. 방향을 원 주변에 배열하면, 각 연속적인 각 간격은 90°보다 커야 하며 이는 네 간격의 합이 360°보다 크게 만든다. 영 벡터는 엄격한 음수 조건을 구제할 수 없으며, 왜냐하면 그의 내적은 소멸하기 때문이다.

검증된 예제

With p=(0,0,0), q=(2,0,0), r=(0,3,0), the edges are u=(2,0,0), v=(0,3,0). Their cross product is (0,0,6), giving triangle area 3. For w=(3,4) and u=(1,0), the vector projection is (3,0) and the orthogonal remainder is (0,4). The plane 2x−y+2z=6 has normal length 3, so its distance from the origin is 6/3=2.

흔한 오류

교차곱의 크기는 평행사변형의 면적이므로 삼각형의 경우 그 절반을 취합니다. 점곱이 0이라는 것은 영벡터에 대해서도 대수적 직교성을 나타냅니다. 평면과의 거리는 법선 벡터의 길이로 나누어야 합니다.

C.9 · 적분 인자 및 비동차 미분방정식

  • 1계 선형 방정식은 계수가 연속인 구간에서 y′+p(x)y=q(x) 형태를 가집니다. 분리 가능한 형식일 필요는 없습니다. μ(x)=exp(∫p(x)dx)로 설정합니다. μ′=pμ이므로 양변을 곱하면 (μy)′=μq가 되며, 따라서 y=μ⁻¹(∫μq dx+C)입니다. p에 대한 임의의 원함수를 선택하되, 적분 상수는 오직 μ를 재 스케일링할 뿐이며 해에서 상쇄됩니다. 적분 후 초기 조건을 적용하고, 선택한 구간의 경계 외의 특이 계수 점은 제외하십시오.
  • y′+2xy=x이고 y(0)=1일 때, μ=e^(x²)입니다. 그러면 (e^(x²)y)′=x e^(x²)이며, 이 적분은 e^(x²)/2+C입니다. 따라서 y=1/2+C e^(−x²)이며, 초기 조건을 적용하면 C=1/2가 됩니다. 직접 대입하여 y′+2xy=x를 검증할 수 있습니다. 적분 인자는 좌변을 곱의 미분으로 만드는데, 최종 답에서 원래 우변에 Remaining하는 추가적인 인자가 아닙니다.
  • ay″+by′+cy=r(x) with a nonzero인 경우, 동차 부분의 특성 방정식 aλ²+bλ+c=0을 푼다. 서로 다른 실수 근은 두 지수함수를 Gives; 중근 λ는 (C₁+C₂x)e^(λx)를 gives; 근 α±iβ는 e^(αx)(C₁ cos βx+C₂ sin βx)를 gives. 완전한 해는 y_h+y_p입니다. 다항형 강제 항은 다항형 특정 해 시도를 시사하며, 지수함수나 사인/코사인 강제 항은 해당_family를 시사하며, 미분으로 인한 계수를 충분히 포함해야 합니다.
  • 특해 시도가 동형 해와 중복되면 forcing을 생성할 수 없습니다. 단순 중근일 때는 x로 한 번, 중근일 때는 x로 두 번 곱해야 합니다. y″−3y′+2y=e^x인 경우, naive인 Ke^x는 소멸됩니다. Kxe^x를 시도하면 −Ke^x가 나오므로 y_p=−xe^x입니다. 초기 조건은 y_p를 더한 후에야 동형 상수를 결정합니다. 최종 함수를 원방정식에 대입하여 부호와 forcing을 확인하십시오. 초기 값만으로는 미분 방정식을 검증할 수 없습니다.

검증된 예제

y″−3y′+2y=4인 경우, characteristic roots는 1과 2이다. 상수 particular solution y_p=2는 2y_p=4을 주어, y=C₁e^x+C₂e^(2x)+2가 된다. y′+2xy=x이고 y(0)=1인 경우, 분리에 의한 1계 해는 y=(1+e^(−x²))/2이다. 이들은 서로 다른 방법을 보여줄 뿐이며, 좌변이 선형이라고 해서 방정식이 homogeneous가 되는 것은 아니다.

흔한 오류

특해를 유지하십시오. 공명(resonant)_trial에는 x 인자가 필요합니다. 적분인자 유도 과정은 유효한 계수 구간 내에서 적용되며, y로 나누거나 영해(y=0)를 침묵스럽게 버려서는 안 됩니다.

T.11 · 약한 구성, 루프 불변량 및 플로우차트 추적

  • x₁+⋯+x_k=n을 만족하는 비음 정수 해의 개수는 C(n+k−1,k−1)이며, n≥0이고 k≥1여야 한다. n개의 동일한 별을 k개의 명명된 상자에 나눈 것을 k−1개의 막대로 표현하며, 인접한 막대나 끝막대는 빈 상자(0개)를 허용한다. 상자는 식별 가능하지만 물체는 식별 불가능하다. 각 토큰을 독립적으로 배정한다면 개수는 k^n이 되며, 이는 다른 제약 조건을 고려하기 전의 경우이다. 물체와 수혜자가 무엇을 나타내는지에 따라 모델을 결정해야 하며, 보기에 친숙한 이항계수만으로 결정해서는 안 된다.
  • 양배분 x_i≥1에 대해 z_i=x_i−1를 두면, 남은 총량은 n−k가 되어 n≥k일 때 C(n−1,k−1)가 된다. 더 일반적인 하한 x_i≥a_i는 각 a_i를 빼서 처리한다. 최소 하나의 영점은 모든 항목이 양수인 경우의 보집합이므로, 비음 전체에서 C(n−1,k−1)를 뺀다. 정확히 두 개의 빈 상자가 있는 것과 같은 겹치는 사례는 다른 개수를 요구하며, 각 빈 상자 사례를 독립적으로 빼면 교집합이 이중으로 세게 된다.
  • 변수를 표에 기록하며 스테이트먼트 하나씩 흐름도를 추적하십시오. 할당을 수학 등호 테스트와 구분하십시오. 할당의 우변은 교체되기 전의 이전 값을 사용합니다. 다음에 실행될 가지와 어떤 변수가 초기화되는지 기록하십시오. 새로운 외부 루프 후보가 내부 합계를 초기화할 수 있으나 후보 자체는 초기화되지 않을 수 있습니다. S에 1,3,5,…을 0부터 더하는 프로세스에서, m번 더한 후 S=m²이며, 다음 더하는 수는 2m+1입니다.
  • 루프 불변식은 각 반복 전후로 참이어야 합니다. 제곱합 불변식은 m=0에서 초기에 성립하며, m²+(2m+1)=(m+1)²이므로 유지됩니다. 불변식만으로는 종료를 증명할 수 없습니다. 정수 N≥0가 제곱수인지 확인하기 위해 홀수를 더하여 S≥N이 될 때까지 반복하면, S는 무한히 커집니다; 이는 동등하게 m이 증가하여 N과 같은 상한값에 도달해야 함을 의미합니다. 종료 시 등호는 제곱수임을, 오버슈트는 비제곱수임을 나타냅니다. 출력된 값은 실제 실행 경로상에서 도달되어야 하며, 단순한 plausible numerical pattern만으로 trace를 구성할 수 없습니다.

검증된 예제

11개의 동일한 토큰을 4개의 이름이 붙은 상자에 나눕니다. 비음 할당의 개수는 C(14,3)=364이고, 모든 값이 양수인 할당의 개수는 C(10,3)=120입니다. 따라서 244개의 할당은 최소 하나의 빈 상자를 포함합니다. N=10인 기수 합 테스트에서 S는 0,1,4,9,16까지 진행하지만, 초과하여 10를 거절합니다. N=9인 경우 세 번의 덧셈 후 S=9에서 종료됩니다. 다음에 더할 수는 1,3,5,7,9이며, 합계 열과 다음에 더할 수 열은 혼동해서는 안 됩니다.

흔한 오류

동일한 객체와 상이한 객체는 서로 다른 모델을 사용합니다. 적어도 하나의 빈 상자는 정확히 하나의 상자와 동일하지 않습니다. 흐름도에서는 업데이트 순서를 유지하고, 실행된 경로가 실제로 리셋하는 변수만 리셋하십시오.

C.10 · 암미 미분 및 역 자코비안

  • For a differentiable map F(u,v)=(x,y)=(f(u,v),g(u,v)), its Jacobian is J=[[f_u,f_v],[g_u,g_v]]. Small changes satisfy [dx,dy]ᵀ=J[du,dv]ᵀ to first order. To find u_x while holding y fixed, differentiate both defining equations with respect to x: f_u u_x+f_v v_x=1 and g_u u_x+g_v v_x=0. These are a coupled linear system, not two independent scalar inverse rules.
  • f와 g가 점 근처에서 연속미분 가능하며 det J=f_u g_v−f_v g_u가 영이 아니면, 역함수 정리에 의해 미분 가능한 국소 역함수가 존재합니다. 그 미분은 J⁻¹=(1/det J)[[g_v,−f_v],[−g_u,f_u]]입니다. 따라서 u_x=g_v/det J, u_y=−f_v/det J, v_x=−g_u/det J, v_y=f_u/det J입니다. 모든 미분은 해당 점에서 계산해야 합니다. 국소 역함수가 전역 역함수로 확장될 필요는 없습니다.
  • For implicit equations H(u,v,x,y)=0 and K(u,v,x,y)=0, differentiate while fixing the requested independent coordinate. Solve [[H_u,H_v],[K_u,K_v]][u_x,v_x]ᵀ=−[H_x,K_x]ᵀ. The determinant in the unknown variables u,v must be nonzero to use the usual implicit-function theorem. Signs on the right come from moving known derivatives to the other side. If the determinant vanishes, this theorem is inconclusive; it does not by itself prove no inverse or no implicit solution exists.
  • du/dx=1/(dx/du)라는 스칼라 단축식은 비미소 미분이 있는 일변수 역함수에 대해 성립하지만, 일반적으로 결합 시스템에서는 y를 고정하기 위해 v가 변하므로 실패합니다. x=u+v,y=u+2v인 경우, J=[[1,1],[1,2]]의 행렬식은 1이고 역함수는 [[2,−1],[−1,1]]입니다. 따라서 u_x=2 while 1/f_u=1입니다. 역 자코비안은 미분 민감도를 변환하며, 변수 변경 적분은 선택된 역항 대신 면적이나 부피 Scaling을 위한 절대 행렬식을 사용합니다.

검증된 예제

x=u²+v, y=u−v라고 하자. (u,v)=(1,0)에서 출력은 (1,1)이며, J=[[2,1],[1,−1]]의 행렬식은 −3이다. 역행렬은 [[1/3,1/3],[1/3,−2/3]]이므로 u_x=1/3이고 v_y=−2/3이다. 여기에 J를 곱하면 항등행렬이 된다. 상쇄 1/f_u=1/2는 u_x가 아니다. u를 변경할 때 y를 고정하려면 v도 함께 변경해야 하기 때문이다.

흔한 오류

Differentiate both equations and state which output is held fixed. Nonzero determinant guarantees a local inverse under the regularity hypotheses; zero determinant is not a proof of impossibility. Use an inverse entry for sensitivities and an absolute determinant for integration.

A.7 · LU 분해 및 합성 변환의 영차원

  • A factorisation A=LU expresses a square matrix as lower triangular L and upper triangular U. With unit diagonal L, forward substitution is especially simple. An invertible matrix need not admit this form without row exchanges: a zero leading pivot can require a permutation. For PA=LU, solve Ly=Pb, then Ux=y. The permutation acts on the right side as well as the coefficient matrix. Nonzero leading principal pivots justify the usual no-exchange elimination, not invertibility alone.
  • Ly=b에서 y를 위에서 아래로 계산하고 이미 알려진 항을 빼며, 대각선이 1이 아니면 나눕니다. Ux=y에서 x를 아래에서 위로 계산합니다. 각 방정식에 대입하여 원본 행을 검증으로 사용합니다. LU를 여러 우변에 재사용하면 소거 과정을 반복하지 않아도 되는데, 밀집 인분화는 차원에서 세제곱 순서(n³)의 연산을 요구하고, 각 삼각형 풀이는 제곱 순서(n²)의 연산을 요구합니다. 정확한 산술은 작은 예제를 검증할 수 있으나, 수치 피벗팅은 일부 반올림 문제를 줄일 뿐 본질적인 불양립성(ill-conditioning)을 제거할 수는 없습니다.
  • B:V→W이고 A:W→Z인 경우, ker B는 ker(A∘B)에 포함되지만 후자는 더 클 수 있습니다. 추가되는 벡터들은 B에 의해 ker A로 매핑되는 것들입니다. ker(A∘B)로 B를 제한하면, 그 이미지는 im B∩ker A이고 커널은 ker B가 됩니다. 이 제한된 map에 대한 rank-nullity 정리를 적용하면 dim ker(A∘B)=dim ker B+dim(im B∩ker A)가 됩니다. 전체 kernel A가 아니라 Intersection이 추가된 nullity를 결정합니다.
  • R⁶의 선형 변환에 대해 nullity가 A=2, B=3일 때, rank B=3이며 교집합의 차원은 0에서 2 사이에서 변할 수 있습니다. 따라서 A∘B의 nullity는 3에서 5 사이입니다. 상한과 하한은 공통 중간 공간에 따라 달라집니다: m차원 공간 내 차원이 r과 s인 두 부분공간의 교집합 차원은 max(0, r+s−m)와 min(r,s) 사이의 값을 가집니다. 합성 순서를 반대로 하면 AB와 BA가 모두 정의되어 있어도 nullity가 변경될 수 있으므로, 이 공식을 적용하기 전에 호환되는 공간을 선택해야 합니다.

검증된 예제

L=[[1,0,0],[2,1,0],[−1,3,1]], U=[[2,1,−1],[0,3,2],[0,0,4]], b=(−1,−1,12)라고 할 때, 전방 대입을 통해 y=(−1,1,8)를 구합니다. 후방 대입을 통해 x₃=2, x₂=(1−4)/3=−1, x₁=(−1−(−1)+2)/2=1을 얻습니다. 따라서 x=(1,−1,2)입니다. Ux를 곱하면 y가 나오고, Ly를 곱하면 b가 나와 인수 분해의 순서를 독립적으로 검증할 수 있습니다.

흔한 오류

먼저 L로 푼 뒤 U로 푸십시오. PA=LU인 경우 b를 순열해야 합니다. 합성 map의 nullity는 자동으로 두 nullity의 합이 되며, 오직 이미지-커널 교집합만이 nullity B에 추가됩니다.

C.11 · 부분적분, 순서 반전 및 대칭성

  • 부분적분은 곱의 미분법에서 유래합니다: ∫u dv=uv−∫v du. 정적분에서는 양 끝의 경계 항을 포함해야 합니다. I_n(x)=∫₁ˣ(ln t)^n dt에서 u=(ln t)^n, dv=dt를 선택하십시오. n≥1인 경우 아래 경계항은 사라져 I_n=x(ln x)^n−n I_(n−1)가 됩니다. 플러스 부호는 미분된 항등식을 위배합니다. 재귀(recurrence)에서 동일한 아래 Limits를 유지하십시오. Limits를 바꾸면 상수가 달라집니다.
  • For improper integrals first apply the identity on finite endpoints, then justify the limiting boundary and remaining integral. If ∫₋∞^∞e^(−x²)dx=√π, set u=x and dv=x e^(−x²)dx for ∫x²e^(−x²)dx. Since v=−e^(−x²)/2 and x e^(−x²)→0 at both infinities, the full second moment is √π/2. Evenness gives the positive-half-line moment √π/4. The vanished boundary is part of the argument, not an automatic property of every improper integral.
  • ∫₀¹∫ₓ¹F(x,y)dy dx를 역순으로 하려면 삼각형 0≤x≤y≤1를 묘사한 후 ∫₀¹∫₀ʸF(x,y)dx dy로 다시 쓴다. 외부 구간과 내부 경계 모두 변경되며, 기호만 바꾸면 영역이 바뀐다. F=e^(y²)인 경우 x에 대해 적분하면 ∫₀¹y e^(y²)dy=(e−1)/2이다. 이 컴팩트 삼각형에서의 연속성이 순서 역전을 유효하게 하며, 특이점이나 조건부 수렴 경우는 더 신중함이 요구된다.
  • [a,b]에서 적분 가능한 함수가 f(a+b−x)=−f(x)를 만족하면, 반사는 적분을 자신의 음수와 같게 하므로 0이 된다. [0,π]에서 양의 정수 m에 대한 sin(2mx)/sin x에 대해, 반사 x↦π−x는 분자의 부호를 바꾸고 분모는 유지한다. 겉보기Endpoints의 특이점은 제거 가능하며: 0에서의 극한은 2m이고 π에서의 극한은 −2m이다. 대칭성을 인용하기 전에 이러한 극한을 확인하라. 상쇄는 적분 가능성의 대체재가 아니다.

검증된 예제

I₂(x)=∫₁ˣ(ln t)²dt에 대해, 재귀 공식은 x(ln x)²−2I₁(x)를 주며, I₁(x)=x ln x−x+1입니다. 따라서 I₂=x[(ln x)²−2ln x+2]−2입니다. 상수 −2는 I₂(1)=0을 보장합니다. 별도로, 삼각형 e^(y²) 적분을 역으로 하면 내부 x-길이에서 인자 y가 생성됩니다. 이 인자를 제거하면 원래의 난이도가 복원되고 값이 바뀝니다.

흔한 오류

부정 부분적분에는 끝점 극한이 필요하다. 순서를 반전하기 전에 영역을 재구성하라. 이상하게 보이는 반사된 피적분함수는 제거 가능한 끝점을 포함하여 모두 적분 가능해야 한다.

C.12 · 관련 속도와 제거 가능한 분할 한계

  • 깊이 h(t)에 의존하는 물량 V에 대해 연쇄 법칙은 dV/dt=V′(h) dh/dt를 줍니다. 배수를 하는 탱크에서는 dh/dt<0이므로 부호를 고려한 dV/dt는 음수이며, 방류량은 그 음의 값입니다. 수치를 대입하기 전에 기하학적 도형을 그리고 순간적인 깊이를 명시하십시오. 실제 상황에서 평균 유속이 일정하다고 명시되지 않는 한, 이 속도를 경과 시간으로 나눈 고정된 부피로 간주하지 마십시오.
  • 반지름 R인 구형탱크의 깊이 h에서 단면적은 반지름 제곱 R²−(R−h)²=2Rh−h²이다. 이 원형 면적을 적분하면 모서리 부피 V(h)=π(Rh²−h³/3)가 되며, 이는 0≤h≤2R 범위에서 성립한다. 미분값 π(2Rh−h²)는 현재 단면적이다. R=3, h=1일 때 dh/dt=−1/4이므로, 부피 변화율은 −5π/4이며 유출량 크기는 5π/4이다. 이 공식은 주어진 범위 내 얕고 깊은 모든 모서리에 적용 가능하다.
  • If f and g are continuously differentiable near zero, f(0)=g(0)=0 and g′(0)≠0, then f(x)/g(x) tends to f′(0)/g′(0). This follows from f(x)=f′(0)x+o(x) and g(x)=g′(0)x+o(x); continuity of g′ keeps the quotient defined nearby except at zero. Filling in this limit gives a continuous extension. The argument does not require f′(0) nonzero, and it does not prove the extended quotient differentiable.
  • f(x)=x|x|이고 g(x)=x인 경우, 두 함수 모두 연속 가미 가능하며 f(0)=g(0)=0이고 g′(0)=1이다. x≠0에서의 비는 |x|이며, 이는 0에서 연속 확장되지만 양측 미분계가 다르다. (f²−f)/(2g−g³)에서 (f/g)(f−1)/(2−g²)로 인수분해하면, 사라지는 극한은 −f′(0)/(2g′(0))이다. 추가 인수들은 각각 −1과 2로 수렴한다. 비의 극한과 그 확장본의 미분계를 구분해야 한다.

검증된 예제

For a sphere with R=3 and depth h=1, cross-sectional area is π(6−1)=5π. A depth decrease of 1/4 per time unit therefore removes volume at magnitude 5π/4 per time unit. For f(x)=sin(2x),g(x)=3x, the quotient extends at zero with value 2/3. This limit says nothing about the size of a tank and should not be substituted as a derivative rate without identifying the dependent quantities.

흔한 오류

총 탱크 표면적이 아닌 순간 단면적을 사용하라. 요청된 대로 부호 있는 볼륨 변화 또는 양의 유출을 보고하라. 유한한 제거 가능한 비율 극한은 채워진 비율의 미분 가능성이 아니라 연속성을 입증한다.

T.12 · 메트릭 완전성과 기저에 의한 폐합

  • For an injective map h:X→R, d(x,y)=|h(x)−h(y)| is a metric: symmetry and the triangle inequality come from R, and injectivity ensures d(x,y)=0 only when x=y. The map h is an isometry onto its image h(X). If h is not injective, this construction may be only a pseudometric. Bounded distances do not prove a space complete, and a familiar set of points can have very different Cauchy behaviour under different metrics.
  • The pullback metric is complete exactly when the image h(X) is complete in the ordinary real distance. A closed subset of R is complete. For h(x)=arctan x on R, the image is (−π/2,π/2), which omits its endpoints. The sequence n is Cauchy in the pullback metric because arctan n→π/2, but no real x has arctan x=π/2, so the metric is incomplete. For h(x)=x³, the image is all R and the pullback metric is complete. Topological equivalence alone does not preserve completeness.
  • 기본 개수열을 가진 위상에서 x가 A의 폐포에 속하려면 x의 모든 기본 열린 근방이 A와 교차해야 한다. 이는 Membership 테스트이지 자동적으로 유클리드 끝점 연산이 아니다. 기본 개수열은 공간을 덮어야 하며, 두 기본 집합에 속하는 점에 대해서는 그 교집합 내에 이를 포함하는 더 작은 기본 집합이 존재해야 한다. 한 점이 단일 원소의 폐포에 속할 수 있지만 반드시 해당 단일 원소 자체일 필요는 없으며, 이 가능성은 위상에 의존한다.
  • On X={2,3,4,…}, take basic sets U_k={n in X: n divides k}, for k≥2. They cover X since x∈U_x; intersections are U_gcd(k,l) when the gcd is at least 2, or empty. A point x lies in closure of {n} exactly when every k divisible by x is also divisible by n: equivalently n divides x. More directly, the smallest basic neighbourhood U_x contains n precisely when n divides x, and every other neighbourhood containing x includes these divisors. Thus closure of {8} consists of positive multiples of 8, not the divisors of 8.

검증된 예제

d(x,y)=|arctan x−arctan y| 아래에서 정수열은 R의 점이 아닌 누락된 이미지 끝점으로 향하므로, 해당 공간에서는 코시 수열이지만 수렴하지 않습니다. 약수 기저에서 16은 {8}의 폐포에 속합니다. 왜냐하면 16을 포함하는 어떤 기본 집합도 8을 포함하기 때문입니다. 그러나 4은 그렇지 않습니다. U_4={2,4}은 4의 근방이지만 8을 포함하지 않습니다. 이는 배수와 약수를 명시적으로 분리합니다.

흔한 오류

A Cauchy limit must belong to the same space. Completeness is a metric property, not just a topological one. For closure, test every neighbourhood of the candidate point, rather than every neighbourhood of the singleton value.

로그인 또는 계정 만들기

IGCSE, A-Level & AP