Maths encyclopedia and lessons  
Search

Mathematics Encyclopedia and Lessons

 
     
 

Lessons

Popular
Subjects

algebra
arithmetic
calculus
equations
geometry
differential equations
trigonometry
number theory
probability theory
more
 

References

applied mathematics
mathematical games
mathematicians
more
 
 

Smith-Volterra-Cantor set

In mathematics, the Smith-Volterra-Cantor set is a set of points on the real line R satisfying the following interesting combination of properties:

It is a close relative of the Cantor set, constructed by removing certain intervals from the unit interval [0, 1].

The process begins by removing the middle 1/4 from the interval [0, 1] (the same as removing 1/8 on either side of the middle point at 1/2) so the remaining set is

[0, 3/8] \cup [5/8, 1].

The second step consists of removing the middle quarter of these two sets (the middle "quarters" now of size 1/64), and so on. More technically, this is done at each step by considering dyadic fractions of the form

\frac{a}{2^n}

contained in [0, 1] where a is an odd number. These fractions are then taken to be midpoints of the remaining subintervals, and

\frac{1}{2^{2n + 1}}

is then removed from either side of each of these midpoints (removing a total of \frac{1}{2^{2n}} around each such point).

It can also easily be shown to have a positive measure of 1/2 by observing that intervals of total length

2^0(1/4) + 2^1(1/16) + 2^2(1/64) + \cdots + 2^n(1/2^{2n + 2}) + \cdots = 1/4 + 1/8 + 1/16 + \cdots = 1/2 \,

are removed from [0, 1] during the construction.

The SVC is used in the construction of Volterra's function (see external link).

External link

01-04-2007 01:18:14
The contents of this article are licensed from Wikipedia.org
under the GNU Free Documentation License. How to see transparent copy