6가지 주요 정렬 알고리즘 (및 그 외 다수)

푸리에 급수가 함수의 값으로 수렴하려면 함수는 한 주기 동안 디리클레 조건을 만족해야 합니다. 이 조건은 다음과 같습니다. (1) 함수는 절대 적분 가능해야 하고, (2) 유한한 개수의 극값(최대값과 최소값)을 가져야 하며, (3) 유한한 개수의 유한한 불연속점을 가져야 합니다.

드 모르간의 법칙은 디지털 회로 설계에 필수적인 부울 대수 변환 규칙 두 가지입니다. 첫 번째 법칙은 논리곱의 부정은 논리합의 부정과 같다는 것입니다. [latex]neg(P land Q) iff (neg P) lor (neg Q)[/latex]. 두 번째 법칙은 논리합의 부정은 논리곱의 부정과 같다는 것입니다. [latex]neg(P lor Q) iff (neg P) land (neg Q)[/latex].

미분 가능 다양체는 국소적으로 유클리드 공간과 유사한 위상 공간으로, 미적분학을 적용할 수 있습니다. 각 점은 ℝⁿ의 열린 부분집합과 위상동형인 근방을 가집니다. 이러한 국소 좌표계(차트)들은 매끄러운 전이 함수로 연결되어 다양체의 미분 가능 구조를 정의하는 아틀라스를 형성합니다.

디지털 전자공학은 조지 불이 도입한 수학적 논리 체계인 불 대수에 기반을 두고 있습니다. 불 대수는 일반적으로 0과 1(또는 거짓과 참)의 두 값과 세 가지 기본 연산인 AND(논리곱), OR(논리합), NOT(부정)을 사용합니다. 이러한 연산은 모든 디지털 회로의 기본 구성 요소인 논리 게이트에 직접적으로 대응합니다.

동형사상은 연속적인 역함수를 갖는 두 위상 공간 사이의 연속 함수입니다. 이러한 함수가 존재할 때 두 위상 공간은 동형이라고 합니다. 위상학적 관점에서 동형 공간은 동일합니다. 이 개념은 마치 커피잔을 도넛 모양으로 바꾸는 것처럼, 어떤 물체를 찢거나 붙이지 않고 늘리거나 구부리거나 변형시켜 다른 형태로 만들 수 있다는 생각을 잘 나타냅니다.

깁스 현상은 푸리에 급수가 불연속점을 지날 때 나타나는 현상을 설명합니다. 급수의 부분합은 불연속점 근처에서 오버슈트를 보이는데, 이 오버슈트는 항을 더 추가해도 사라지지 않습니다. 이 오버슈트는 급수의 항 개수와 관계없이 불연속점 높이의 약 9%에 해당하는 일정한 값으로 수렴합니다.

이 정리는 오차항의 평균이 0이고, 상관관계가 없으며, 분산이 일정할 때(등분산성), 최소제곱법(OLS) 추정량이 최적 선형 비편향 추정량(BLUE)이라는 것을 나타냅니다. '최적'이라는 것은 회귀 계수의 모든 선형 비편향 추정량 중에서 분산이 가장 작다는 것을 의미하며, 따라서 가장 정확합니다.

선형 편미분 연산자 [latex]L[/latex]의 기본해는 방정식 [latex]Lu = delta(x)[/latex]의 해이며, 여기서 [latex]delta(x)[/latex]는 디랙 델타 함수입니다. 이는 점 소스 또는 임펄스에 대한 시스템의 응답을 나타냅니다. 기본해가 알려지면, 비균질 방정식 [latex]Lu = f(x)[/latex]의 해는 합성곱 [latex]u(x) = (G * f)(x)[/latex]을 통해 구할 수 있으며, 여기서 [latex]G[/latex]는 기본해입니다.

가우스-보네 정리는 콤팩트한 2차원 곡면의 기하학적 특성과 위상을 연결합니다. 이 정리는 곡면 전체 [latex]M[/latex]에 대한 가우스 곡률 [latex]K[/latex]의 적분이 곡면의 오일러 특성 [latex]chi(M)[/latex]의 [latex]2pi[/latex]배와 같다는 것을 나타냅니다. 공식은 [latex]int_M K , dA = 2pi chi(M)[/latex]입니다.

정확도는 측정값이 표준값 또는 알려진 참값에 얼마나 가까운지를 나타냅니다. 정밀도는 두 개 이상의 측정값이 서로 얼마나 가까운지를 나타냅니다. 측정 시스템은 정밀하지만 정확하지 않을 수 있고, 정확하지만 정밀하지 않을 수 있으며, 둘 다 아닐 수도 있고, 둘 다 아닐 수도 있습니다. 측정 이론에서 이 두 개념은 서로 독립적입니다.

리만 기하학은 미분기하학의 한 분야로, 리만 다양체, 즉 리만 계량을 갖는 매끄러운 다양체를 연구합니다. 이 계량은 접공간에 대한 내적들의 모음으로, 각 점에서 매끄럽게 변화합니다. 이를 통해 각도, 곡선의 길이, 표면적, 부피와 같은 국소적인 기하학적 개념들을 정의할 수 있으며, 이는 곡률에 대한 일반화된 개념으로 이어집니다.

선형대수학에서 랭크-널리티 정리는 유한 차원 벡터 공간 사이의 임의의 선형 사상 [latex]T: V to W[/latex]에 대해, 그 정의역 [latex]V[/latex]의 차원은 랭크(이미지의 차원)와 널리티(핵의 차원)의 합과 같다는 것을 나타냅니다. 공식은 [latex]dim(V) = text{rank}(T) + text{nullity}(T)[/latex]입니다.

소수 정리는 정수들 사이에서 소수의 점근적 분포를 설명합니다. 이 정리는 x 이하의 소수의 개수를 나타내는 소수 개수 함수 π(x)가 점근적으로 x/ln(x)와 같다는 것을 의미합니다. 정식으로는 lim x→∞ π(x)/x/ln(x) = 1입니다. 이는 소수와 자연로그 사이의 근본적인 연결 고리를 제공합니다.

R²은 모델의 적합도를 나타내는 통계량으로, 종속 변수의 분산 중 독립 변수로부터 예측 가능한 부분의 비율을 나타냅니다. R² 값이 1이면 완벽한 적합을 의미하고, 0이면 선형 관계가 없음을 의미합니다. R²은 [latex]R^2 equiv 1 - frac{SS_{res}}{SS_{tot}}[/latex]로 계산되며, 여기서 [latex]SS_{res}[/latex]는 잔차 제곱합입니다.

프레드홀름 지수는 랭크-널리티 정리를 바나흐 공간과 같은 무한 차원 공간으로 일반화한 것이다. 프레드홀름 연산자 [latex]T: X to Y[/latex]의 경우, 그 지수는 [latex]text{ind}(T) = dim(ker(T)) - dim(text{coker}(T))[/latex]로 정의된다. 여기서 코커널(Coker)의 차원은 이미지가 전체 공간에서 얼마나 떨어져 있는지를 나타낸다. 이 지수는 연산자에 대한 작은 섭동에 대해 안정적인 정수 값을 갖는다.