Difference between revisions of "Devil's staircase"

From specialfunctionswiki
Jump to: navigation, search
Line 13: Line 13:
 
=References=
 
=References=
 
[http://en.wikipedia.org/wiki/Cantor_function Cantor function]
 
[http://en.wikipedia.org/wiki/Cantor_function Cantor function]
 +
 +
[[Category:SpecialFunction]]

Revision as of 18:26, 24 May 2016

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