오일러의 정리(Euler's Theorem)는 수학자 레온하르트 오일러가 증명한 여러 정리들을 통칭합니다. 주로 언급되는 주요 오일러의 정리는 다음과 같이 크게 세 가지 분야로 나뉩니다.
1. 정수론에서의 오일러 정리 (Euler's Totient Theorem)
- 정의: 임의의 양의 정수 $n$과 $n$과 서로소인 정수 $a$에 대하여 다음 합동식이 성립한다는 정리입니다.
- 여기서 $\phi(n)$은 오일러 피 함수(Euler's totient function) 또는 오일러 파이 함수라고 불리며, $1$부터 $n$까지의 자연수 중에서 $n$과 서로소인 정수의 개수를 나타냅니다.
-
$$a^{\phi(n)} \equiv 1 \pmod n$$
- 의의: 이 정리는 페르마의 소정리(Fermat's Little Theorem)를 일반화한 것입니다. $n$이 소수 $p$일 경우, $\phi(p) = p-1$이 되므로 위 식은 $a^{p-1} \equiv 1 \pmod p$가 되어 페르마의 소정리가 됩니다.
- 응용: RSA 암호 체계와 같은 현대 암호학에서 매우 중요한 역할을 합니다.
2. 동차함수에서의 오일러 정리 (Euler's Homogeneous Function Theorem)
- 정의: 함수 $f(x_1, x_2, \dots, x_n)$이 $k$차 동차함수(homogeneous function of degree $k$)라면, 다음 관계가 성립한다는 정리입니다.
- $k$차 동차함수는 임의의 상수 $\lambda$에 대해 $f(\lambda x_1, \dots, \lambda x_n) = \lambda^k f(x_1, \dots, x_n)$을 만족하는 함수입니다.
-
$$\sum_{i=1}^n x_i \frac{\partial f}{\partial x_i} = x_1 \frac{\partial f}{\partial x_1} + x_2 \frac{\partial f}{\partial x_2} + \dots + x_n \frac{\partial f}{\partial x_n} = k f(x_1, x_2, \dots, x_n)$$
- 응용: 경제학의 생산함수 이론(특히 규모수익 불변일 때) 등에서 중요하게 사용됩니다.
3. 위상수학/기하학에서의 오일러 정리 (Euler Characteristic, 오일러 지표)
- 정의: 볼록다면체(Polyhedron)에서 꼭짓점의 수 $(V)$, 모서리의 수 $(E)$, 면의 수 $(F)$ 사이에 다음과 같은 관계가 성립한다는 정리입니다.
$$V - E + F = 2$$
* 이 값 $(V - E + F)$를 오일러 지표($\chi$)라고 하며, 다면체의 위상적 불변량(topological invariant)입니다. 구와 위상적으로 같은 모든 도형에 대해 이 값은 2가 됩니다.
오일러의 정리는 $V-E+F=2$가 성립하는 볼록다면체의 예시를 통해 이해를 도울 수 있습니다.