NexTutor
Wirtualne laboratorium/Matematyka/Fraktale i chaos/Krzywa Peano — linia wypełniająca kwadrat
Wielkie odkrycie 1890 — Peano

Krzywa Peano — linia wypełniająca kwadrat

Rozszerzenie tematu wymiaru i ciągłości (poza programem). Istnieje ciągła krzywa (jednowymiarowa), która przechodzi przez każdy punkt kwadratu — „linia" wypełnia powierzchnię, burząc intuicję o wymiarze. Konstruuje się ją jako granicę coraz gęściej wijących się krzywych, pozostających ciągłymi. Pierwszą taką krzywą podał Giuseppe Peano w 1890 r.

Matematyka · Fraktale i chaos · Krzywa Peano — linia wypełniająca kwadrat (1890)
Liczba iteracji kk2
Czy jednowymiarowa linia może przejść przez każdy punkt dwuwymiarowego kwadratu — „wypełnić" go?
iteracje k
2
siatka
4×4
długość L
3.8
odstęp d
0.250

Co się właśnie stało?

Zwiększając liczbę iteracji, oglądasz kolejne wyrazy ciągu krzywych, które coraz gęściej „wiją się" po kwadracie. Dla małego kk widać prostą, kanciastą ścieżkę; im większe kk, tym drobniej krzywa się zagina, aż wygląda, jakby pokrywała całą powierzchnię. Kluczowe: w każdym kroku pozostaje jedną ciągłą linią — biegnie bez przerwy od rogu do rogu (zielony start, czerwony koniec).

Ciągłe odwzorowanie odcinka na kwadrat:

f:[0,1]  ciągłe  [0,1]2,f([0,1])=[0,1]2f:[0,1]\ \xrightarrow{\ \text{ciągłe}\ }\ [0,1]^2,\qquad f\big([0,1]\big)=[0,1]^2

W granicy (nieskończenie wielu iteracji) krzywa Peano to ciągła surjekcja odcinka na kwadrat: każdy punkt kwadratu ma swój moment t[0,1]t\in[0,1], w którym krzywa przez niego przechodzi. Jednowymiarowa „linia" naprawdę wypełnia dwuwymiarowe pole.

Długość rośnie nieograniczenie, odstęp dąży do zera:

Lk=4k12k,dk=12k0L_k=\frac{4^{k}-1}{2^{k}}\longrightarrow\infty,\qquad d_k=\frac{1}{2^{k}}\longrightarrow 0

Przy siatce 2k×2k2^k\times 2^k krzywa ma 4k14^k-1 odcinków o długości 1/2k1/2^k, więc jej długość podwaja się co iterację i jest rozbieżna. Jednocześnie odstęp między sąsiednimi „nitkami" maleje do 0 — dlatego w granicy nie zostaje żaden nieodwiedzony punkt.

Skąd ta krzywa?

Włoski matematyk Giuseppe Peano skonstruował ją w 1890 r. — to pierwsza krzywa wypełniająca przestrzeń (ang. space-filling curve). Odkrycie wstrząsnęło ówczesnym rozumieniem pojęć wymiaru i ciągłości: wcześniej Cantor pokazał, że punktów w odcinku jest „tyle samo", co w kwadracie, a Peano dał tego ciągłą realizację. Rysujemy tu wariant Hilberta — łatwiejszą do rekurencyjnego narysowania krzywą o tej samej własności wypełniania kwadratu.

Dlaczego to ważne:

Krzywe wypełniające przestrzeń mają dziś praktyczne zastosowania: w informatyce (indeksowanie danych wielowymiarowych, kompresja obrazów, algorytmy przestrzenne), grafice komputerowej i teorii miary. To piękny przykład, jak precyzyjna matematyka potrafi obalić „oczywistą" intuicję, że linia (wymiar 1) nie może wypełnić pola (wymiar 2). (Temat poza podstawą programową — fascynująca ciekawostka o wymiarze i ciągłości.)

Zapamiętaj: istnieje ciągła krzywa, która wypełnia cały kwadrat — jej długość dąży do nieskończoności, a odstęp między nitkami do zera. Jednowymiarowa linia przechodzi przez każdy punkt dwuwymiarowego obszaru.

Model poglądowy · Wirtualne laboratorium NexTutor

Najczęstsze pytania

Czy jednowymiarowa linia może wypełnić cały kwadrat?

Tak — krzywa Peano to ciągła linia przechodząca przez każdy punkt dwuwymiarowego kwadratu.

Jak konstruuje się krzywą Peano?

Jako granicę ciągu coraz gęściej wijących się krzywych, z których każda pozostaje ciągła.

Do czego służą krzywe wypełniające przestrzeń?

Do indeksowania danych wielowymiarowych, kompresji obrazów i algorytmów przestrzennych w informatyce.