Difference between revisions of "Devil's staircase"

From specialfunctionswiki
Jump to: navigation, search
 
(6 intermediate revisions by the same user not shown)
Line 1: Line 1:
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:
+
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.
 
# Write $x$ in base-3.
 
# If that representation of $x$ contains a $1$, replace every digit after the first $1$ with $0$'s.
 
# If that representation of $x$ contains a $1$, replace every digit after the first $1$ with $0$'s.
Line 10: Line 10:
 
</gallery>
 
</gallery>
 
</div>
 
</div>
 +
 +
=Properties=
 +
[[Devil's staircase is continuous]]<br />
 +
[[Devil's staircase is not absolutely continuous]]<br />
  
 
=Videos=
 
=Videos=
[https://www.youtube.com/watch?v=sjfgim3hrno Cantor's staircase]<br />
+
[https://www.youtube.com/watch?v=dQXVn7pFsVI The Devil's Staircase | Infinite Series (19 May 2017)]<br />
 +
[https://www.youtube.com/watch?v=Hv3fxroMt1s Devil's Staircase (19 February 2017)]<br />
 +
[https://www.youtube.com/watch?v=TFwiU3W_HoI Intro Real Analysis, Lec 15, Uniform Continuity, Monotone Functions, Devil's Staircase, Derivatives (5 October 2016)]<br />
 +
[https://www.youtube.com/watch?v=sjfgim3hrno Cantor's staircase (25 November 2014)]<br />
  
 
=References=
 
=References=
[http://en.wikipedia.org/wiki/Cantor_function Cantor function]
 
  
 
[[Category:SpecialFunction]]
 
[[Category:SpecialFunction]]

Latest revision as of 16:03, 10 July 2017

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)$.

Properties

Devil's staircase is continuous
Devil's staircase is not absolutely continuous

Videos

The Devil's Staircase | Infinite Series (19 May 2017)
Devil's Staircase (19 February 2017)
Intro Real Analysis, Lec 15, Uniform Continuity, Monotone Functions, Devil's Staircase, Derivatives (5 October 2016)
Cantor's staircase (25 November 2014)

References