망델브로 집합

만델브로 집합에서 넘어옴

역사 raw
대문 랜덤 문서 최근 토론

1. 개요[편집]

브누아 망델브로(Benoît B. Mandelbrot)가 고안한 프랙탈의 일종으로, 다음과 같은 점화식으로 표현되는 수열 {zn}\{z_n\}의 절대값이 무한대로 발산하지 않는[2] 복소수 c의 집합으로 정의된다.
z0=0zn+1=zn2+c \begin{aligned} z_0 &= 0 \\ z_{n+1} &=z_n^2+c \end{aligned}

예를 들어 c=1c=1이라면 수열 {zn}\{z_n\}0,1,2,5,26,  ...0, 1, 2, 5, 26,\;...이고 limnzn=\displaystyle \lim_{n\to \infty} \left| z_n \right| = \infty 이므로 1은 망델브로 집합에 포함되지 않는다. 한편 c=1c=-1이라면 {zn}\{z_n\}0,1,0,1,0,  ...0, -1, 0, -1, 0,\;...이고 음이 아닌 모든 정수 nn에 대해 zn1\left| z_n \right| \leq 1 이므로 -1은 망델브로 집합에 포함된다.

이런 c의 집합을 복소평면에 나타내면 위와 같은 도형이 나타난다.

2. 그리기[편집]

실제로 망델브로 집합을 그릴 때는 실제로 무한한 항까지 계산하여 발산 여부를 확인하는 것이 어려우므로 '어떤 nn에 대해 zn>2\left| z_n \right|>2일 경우 {zn}\{z_n\}은 발산한다'는 성질을 이용한다. 즉, 수열을 계산하다가 절댓값이 2를 넘는 점을 배제하고 그리면 된다. 이러한 성질을 이용하더라도 집합에 포함되는 점은 무한히 계산해도 발산하지 않기 때문에, 보통 특정한 nn의 값을 정하고 그 값까지만 계산한다. 물론 nn이 클수록 완성된 그림의 정확도도 높아진다.

수학적으로는 어떤 점이 망델브로 집합에 포함되거나 포함되지 않거나의 두 가지 경우밖에 없으므로 흑백으로만 그려도 상관은 없지만, 대부분의 경우 처음으로 zn\left| z_n \right|22를 넘는 nn의 값에 따라 배경에 색을 칠한다.
[1] 화면상의 어떤 점을 누르면 그 점을 중심으로 확대되고, 좌우 모서리를 누르면 축소된다.[2] 진동하는 것은 허용한다.