Devil's staircase

From specialfunctionswiki
Revision as of 10:58, 19 January 2015 by Tom (talk | contribs) (Created page with "The Devil's staircase, also known as the Cantor function, is a function $c \colon [0,1] \rightarrow [0,1]$ can be expressed by the following rules: # Write $x$ in base-3. # If...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

The Devil's staircase, also known as the Cantor function, is a function $c \colon [0,1] \rightarrow [0,1]$ can be expressed by the following rules:

  1. Write $x$ in base-3.
  2. If that representation of $x$ contains a $1$, replace every digit after the first $1$ with $0$'s.
  3. Replace all $2$'s with $1$'s.
  4. The resulting expansion defines $c(x)$.

References

Cantor function