Cantorova funkce je funkce, která je spojitá (dokonce i stejnoměrně spojitá), ale není absolutně spojitá. Je pojmenována po Georgi Cantorovi.

Definice

editovat

Cantorovu funkci c : [0;1] → [0;1] zavedeme pomocí následujícího postupu:

  1. Číslo x se zapíše v trojkové soustavě, pokud je to možné, vyhneme se zápisu, který obsahuje jedničky. (Rozdíl se projeví v případě, že rozvoj čísla končí na 022222... = 100000... nebo 200000... = 122222...)
  2. První jedničku lze nahradit dvojkou a vše za ní nulou. Pokud se v zápisu čísla žádná jednička nevyskytuje, tento krok přeskočíme.
  3. Všechny dvojky se vymění za jedničky.
  4. Výsledek se interpretuje jako číslo v binární soustavě. Toto je c(x).

Příklad:

  • 1/4 se zapíše v trojkové soustavě jako 0,02020202...; nejsou zde žádné jedničky k nahrazení, takže se rovnou přepíše dle dalšího kroku na 0,01010101...; toto (přečteno jako číslo dvojkové soustavy) se rovná 1/3. c(1/4) = 1/3.
  • 1/5 se zapíše jako 0,01210121...; první jednička se přepíše za dvojku a vše za ní se přepíše nulami, získá se číslo 0.02000000...; dále proměníme na 0,01000000...; čte se jako 1/4. c(1/5) = 1/4.

(Na obrázku je vidět výsledná funkce)

 
Cantorova funkce

Vlastnosti

editovat

Jiná definice

editovat
 
Sekvenční Cantorova funkce

Definujme posloupnost funkcí fn na intervalu [0;1] takto:

  • f0(x) = x
  • definujme fn+1(x) rekurentně pomocí fn(x)
    • fn+1(x) = 0,5 fn(3x) pokud 0 ≤ x ≤ 1/3.
    • fn+1(x) = 0,5 pokud 1/3 ≤ x ≤ 2/3.
    • fn+1(x) = 0,5 + 0.5 fn(3 (x − 2/3)) pokud 2/3 ≤ x ≤ 1.

Takto definovaná posloupnost funkcí konverguje k Cantorově funkci. Lze si všimnout, že na volbě počáteční funkce nezáleží, pokud bude omezená a bude splňovat: f0(0) = 0 a f0(1) = 1

Související články

editovat

Externí odkazy

editovat