Devil's staircase

From specialfunctionswiki
Revision as of 18:26, 24 May 2016 by Tom (talk | contribs)
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