가우스 적분(Gaussian integral)이란 아래와 같은 형태의 이상적분의 값을 말한다. \[ 2 I := 2 \int_{0}^{\infty} e^{-x^{2}} \,dx = \sqrt{\pi} = \int_{-\infty}^{\infty} e^{-x^{2}} \,dx \] 함수 $f(x) = e^{-x^2}$이 우함수(even function)이기 때문에... Read more »
1. 카탈란 수의 정의 및 응용 $n$번째 카탈란 수(Catalan number) $C_n$이란 아래의 점화식을 만족하는 수열의 $n$번째 항을 말한다. \[ C_0 = 1, \quad C_n = \sum_{i=0}^{n} C_i C_{n-i}, \ n... Read more »
이번 포스트에서는 간단한 확률 계산으로 우리나라에서 파는 나눔로또 6/45의 당첨 확률을 계산해 보려고 한다. 한국에서 판매하는 로또는 1부터 45까지의 45개의 숫자중에서 6개의 숫자를 선택한 후, 이 숫자들이 특정한 조건을 만족할 경우에... Read more »
어떤 마을에 $n$개의 집이 있다고 하자. 이제 이 마을에 어떤 집에 문제가 생겼을 때 각 집에 이 사실을 알릴 수 있는 비상연락망을 만들고자 한다. 이 때, 비상연락망이란 ABCDEA와 같이 순환적인 연락망... Read more »
식 $(x+y)^n$을 전개하여 각 항의 계수를 적으면 아래와 같이 이항계수(binomial coefficient)가 나타난다. \[ \binom{n}{0},\; \binom{n}{1},\; \cdots,\; \binom{n}{n}. \] 이제 위 이항계수들의 산술평균(arithmetic mean)과 기하평균(geometric mean)을 각각 $A_n$, $G_n$이라 하자. 다시... Read more »
이번 글에서는 몇 가지 조합 항등식(combination identity)들을 대수적인 방법이나 기타 다른 방법을 이용하지 않고 오직 조합론적 증명(combinatorial proof) 방법만을 이용하여 증명하려고 한다. 모든 증명은 기본적인 Double counting (한가지 대상을 두가지... Read more »
작성중...
5. 사원수(Quaternion)의 곱셈 이제까지 사원수의(quaternion)의 곱셈이 아래의 식 \[ \begin{aligned} (a_1,\,b_1,\,c_1,\,d_1) &\times (a_2,\,b_2,\,c_2,\,d_2) \\[5pt] &= (a_1a_2 - b_1b_2 - c_1c_2 - d_1d_2,\, a_1b_2 + b_1a_2 + c_1d_2 - d_1c_2, \\[5pt] &... Read more »
사중쌍(quadruple)과 사원수(Quaternion) 삼중쌍(triple)에 대한 실패를 바탕으로 해밀턴은 사중쌍(quadruple)과 사중쌍의 사칙연산에 대한 연구를 시작하였다. 우선 해밀턴은 사중쌍 $(a,\,b,\,c,\,d) = a + bi + cj + dk$에 사칙연산에 대한 법칙 $i^2 =... Read more »
3. 삼중쌍(triple)의 실패 해밀턴은 우선 삼중쌍(triple)을 아래와 같이 이중쌍(couple)을 확장한 것으로써 정의하였다. \[ (a,\,b,\,c), \quad a,\,b,\,c \in \R. \] 그 다음 삼중쌍들 사이의 사칙연산을 잘 정의하여, 실수의 사칙연산과 이중쌍의 사칙연산이... Read more »