시에르핀스키 삼각형 해설
시에르핀스키 삼각형은 가장 친근한 프랙털입니다. 연필로 쉽게 그릴 수 있지만, 넓이가 없고 둘레가 무한하며 차원이 정수가 아닐 만큼 기이합니다. 동전 던지기와 파스칼의 삼각형에서 하노이의 탑과 단순한 세포 자동자에 이르기까지 삼각형과 전혀 상관없는 곳에도 나타나므로, 자기 유사성의 수학으로 들어가는 첫 창문으로 안성맞춤입니다.
만드는 방법
속이 채워진 삼각형에서 시작합니다. 각 변의 중점을 이으면 절반 크기의 삼각형 네 개로 나뉘는데, 그중 가운데 것을 제거합니다. 남은 세 삼각형 각각에 이를 반복하고, 끝없이 계속합니다. 폴란드의 수학자 바츠와프 시에르핀스키가 1915년에 이 도형을 기술했지만, 같은 무늬는 13세기에 코스마티 장인들이 깐 이탈리아 교회의 바닥을 장식하고 있습니다.
넓이는 없고 변은 끝이 없다
매번 있던 것의 4분의 3이 남으므로, n번 뒤 남은 넓이는 원래의 (3/4)ⁿ입니다. 두 번 뒤에는 56%, 열 번 뒤에는 6%, 극한에서는 0이 됩니다. 한편 매번 삼각형의 수는 세 배가 되고 크기는 절반이 되므로, 변의 총길이는 매번 3/2배씩 늘어나 한계가 없습니다. 완성된 삼각형은 넓이가 0이고 길이가 무한한 점들의 집합입니다.
자기 유사성과 차원
시에르핀스키 삼각형은 각각 절반으로 축소한 자기 자신의 복사본 세 개로 이루어져 있습니다. 선분을 절반으로 축소하면 복사본이 2개, 정사각형은 4개, 정육면체는 8개, 즉 2¹, 2², 2³이 되고, 그 지수가 차원입니다. 이 삼각형은 2^d = 3이므로 d = log 3 / log 2 ≈ 1.585입니다. 이 닮음 차원은 여기서 더 일반적인 하우스도르프 차원과 일치하며, 도형이 공간을 얼마나 채우는지를 나타냅니다. 어떤 곡선보다 많고 어떤 곡면보다 적습니다.
카오스 게임
1988년 마이클 반슬리는 이 삼각형을 그리는 기묘한 방법을 널리 알렸습니다. 세 꼭짓점을 표시하고 아무 점에서나 시작해 다음을 반복합니다. 무작위로 꼭짓점 하나를 골라 그쪽으로 절반만큼 이동하고 새 점을 표시합니다. 수천 개를 표시하고 나면 시에르핀스키 삼각형이 선명하고 완전하게 나타나며, 구멍 속에는 점이 하나도 없습니다. 그 이유는 세 가지 ‘절반 이동’이 바로 삼각형을 그 세 복사본으로 축소하는 세 사상이기 때문입니다. 어떤 점이든 세 사상 모두에서 변하지 않는 유일한 도형 쪽으로 끌려갑니다. 이것이 반복 함수계의 아이디어이며, 반슬리 고사리도 이렇게 그려집니다.
다른 꼭짓점, 점프, 규칙
게임을 바꾸면 다른 프랙털이 나타납니다. 꼭짓점 다섯 개에 각각을 향해 0.618만큼 점프하면 복사본들이 딱 맞닿아 오각형으로 이루어진 오각형이 되고, 꼭짓점 여섯 개에 점프 2/3이면 육각형 눈송이가 됩니다. 꼭짓점 네 개에 점프 1/2이면 복사본들이 정사각형을 덮어 프랙털이 나타나지 않지만, 같은 꼭짓점을 연속으로 고르거나 직전 꼭짓점의 이웃을 고르는 것을 금지하면 영역이 통째로 사라지며 복잡한 무늬가 되돌아옵니다. 꼭짓점 n개와 점프 r인 기본 게임의 차원은 복사본들이 겹치지 않는 한 log n / log(1/(1 − r))입니다.
파스칼의 삼각형
각 수가 바로 위 두 수의 합인 파스칼의 삼각형을 쓰고 홀수를 색칠합니다. 홀수 더하기 짝수만 홀수가 되므로 시에르핀스키 삼각형이 나타납니다. 에두아르 뤼카는 1878년에 이항 계수 C(n, k)가 홀수인 것은 k의 2진수 자릿수가 n의 자릿수 안에 들어갈 때뿐임을 증명했고, 이로써 자기 유사 무늬가 정확해집니다. 다른 소수로 나눈 나머지는 각자의 프랙털 삼각형을 만들며, 1/p 배율의 복사본 p(p + 1)/2개로 이루어집니다.
이 밖에 나타나는 곳
각 칸이 두 이웃의 배타적 논리합이 되는 세포 자동자 규칙 90은 칸 하나에서 시에르핀스키 삼각형을 키워 냅니다. 이것도 2로 나눈 나머지의 파스칼의 삼각형입니다. 원판 n개짜리 하노이의 탑의 모든 상태를 규칙에 맞는 이동으로 이은 그래프는 레벨 n의 시에르핀스키 삼각형입니다. 그 친척으로는 정사각형에서 가운데 9분의 1을 거듭 제거한 1916년의 시에르핀스키 카펫과 3차원의 멩거 스펀지가 있습니다.
직접 탐구해 보세요
시에르핀스키 삼각형 만들기를 열어 레벨별로 가운데를 제거하며 넓이가 줄고 삼각형이 늘어나는 것을 지켜보고, 꼭짓점 3~8개와 여러 점프, 세 가지 규칙으로 원하는 속도로 카오스 게임을 하고, 최대 256줄의 파스칼의 삼각형을 2부터 9까지의 나머지로 색칠해 보세요. 타일에는 각 방법의 개수와 프랙털 차원이 표시됩니다.
자주 묻는 질문
시에르핀스키 삼각형과 시에르핀스키 개스킷은 같은 것인가요?
네. 두 이름 모두 쓰이며, 시에르핀스키 체라고도 합니다. 시에르핀스키 카펫은 다른 프랙털로, 정사각형에서 가운데 9분의 1을 제거해 만듭니다.
도형의 차원이 정말 1.585일 수 있나요?
네, 더 세밀하게 잴수록 크기가 어떻게 늘어나는지라는 의미에서 그렇습니다. 해상도를 두 배로 하면 그것을 덮는 데 필요한 작은 삼각형의 수가 3배가 되는데, 선이라면 2배, 면이라면 4배입니다. 2를 3으로 바꾸는 지수 log 3 / log 2가 그 차원입니다. 해안선이나 고사리처럼 많은 자연의 형태도 정수가 아닌 차원을 가집니다.
카오스 게임은 난수에 따라 달라지나요?
난수에 따라 달라지는 것은 점이 나타나는 순서뿐입니다. 모든 꼭짓점을 이따금씩 계속 고르는 수열이라면 어느 것이든 같은 삼각형을 채웁니다. 난수가 한 꼭짓점으로 치우쳐 있다면 그 부분이 더 빨리 채워지겠지만, 도형은 그대로입니다.
몇 레벨까지 그릴 수 있나요?
이 도구는 최대 9레벨까지 제거하며, 그러면 19,683개의 삼각형이 남고 대부분의 화면에서 각각이 한 픽셀보다 작습니다. 그 이상에서는 수학적 도형이 계속 넓이를 잃어도 그림은 더 이상 변하지 않습니다.
시도해 볼 준비가 되셨나요?
브라우저에서 PictorX를 엽니다. 설치가 필요 없고 시작하는 데 신용 카드가 필요하지 않습니다.
시에르핀스키 삼각형 만들기 열기