Difference between revisions of "Devil's staircase"

From specialfunctionswiki
Jump to: navigation, search
(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...")
 
Line 4: Line 4:
 
# Replace all $2$'s with $1$'s.
 
# Replace all $2$'s with $1$'s.
 
# The resulting expansion defines $c(x)$.
 
# The resulting expansion defines $c(x)$.
 +
 +
<div align="center">
 +
<gallery>
 +
File:Cantor function.gif|Construction of $c$ in steps.
 +
</gallery>
 +
</div>
  
 
=References=
 
=References=
 
[http://en.wikipedia.org/wiki/Cantor_function Cantor function]
 
[http://en.wikipedia.org/wiki/Cantor_function Cantor function]

Revision as of 10:59, 19 January 2015

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