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.

Krzywa Peano — linia wypełniająca kwadrat
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
🎯 Wyzwanie: policz komórki
seria: 0

Dam Ci k — policz, ile komórek siatki 2^k×2^k odwiedza krzywa (przez każdą przechodzi raz).

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=4k−12k⟶∞,dk=12k⟶0L_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 4k−14^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

Spodobał Ci się eksperyment? Udostępnij go.

Jest darmowy — podeślij znajomym ze szkoły.

Teoria i wzory

Krzywa wypełniająca

Istnieje odwzorowanie ciągłe f:[0,1]→[0,1]2f:[0,1]\to[0,1]^2, które jest „na” — przechodzi przez każdy punkt kwadratu. Jednowymiarowy odcinek zostaje ciągle odwzorowany na całą dwuwymiarową powierzchnię.

Konstrukcja granicą

Budujemy ciąg coraz gęściej wijących się krzywych fkf_k; granica f=lim⁡k→∞fkf=\lim_{k\to\infty} f_k pozostaje ciągła, a wypełnia kwadrat.

Co burzy intuicję

Ciągłość nie chroni wymiaru — obraz „linii” może mieć wymiar 22. Taka krzywa nie jest różnowartościowa (musi się „dotykać”).

Oznaczenia: ff odwzorowanie, [0,1]2[0,1]^2 kwadrat jednostkowy, fkf_k przybliżenia.

Uczysz? Umieść ten eksperyment na swojej stronie.

Darmowy widget — wklej na stronę szkoły, bloga lub notatki. Linkuje do pełnej wersji.

Uczysz w klasie albo korepetujesz? Prowadź uczniów w 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.

Powiązane eksperymenty

Płatek Kocha — nieskończona długość, skończone pole →Trójkąt Sierpińskiego →Zbiór Cantora →Róg Gabriela — skończona objętość, nieskończone pole →