Equation form expr-0113bbb81598d6d8
Read as: the Cartesian product of the unit interval with itself
Means: the Cartesian product of the unit interval with itself
History
Read as: the Cartesian product of the unit interval with itself
Means: the Cartesian product of the unit interval with itself
Read as: h sub m of x
Means: h sub m of x
Read as: beta equals zero
Means: beta equals zero
Read as: h sub m
Means: h sub m
Read as: f of x equals the absolute value of x
Means: f of x equals the absolute value of x
Read as: f of c plus x
Means: f of c plus x
Read as: the ordered pair a comma b
Means: the ordered pair a comma b
Read as: a sub one
Means: a sub one
Read as: f of one half plus beta, minus f of one half
Means: f of one half plus beta, minus f of one half
Read as: p
Means: p
Read as: n
Means: n
Read as: negative one
Means: negative one
Read as: f of a comma b equals f of c comma d
Means: f of a comma b equals f of c comma d
Read as: the unit interval and the unit square have the same cardinality
Means: the unit interval and the unit square have the same cardinality
Read as: the limit, as n tends to infinity, of two to the power one half minus n, equals zero
Means: the limit, as n tends to infinity, of two to the power one half minus n, equals zero
Read as: f
Means: f
Read as: f of x
Means: f of x
Read as: x
Means: x
Read as: h sub one
Means: h sub one
Read as: c
Means: c
Read as: h of x
Means: h of x
Read as: f prime
Means: f prime
Read as: the quantity f of one half plus beta, minus f of one half, divided by beta
Means: the quantity f of one half plus beta, minus f of one half, divided by beta
Read as: f prime of c equals the limit, as x tends to zero, of the quantity f of c plus x minus f of c, divided by x, where a limit exists
Means: f prime of c equals the limit, as x tends to zero, of the quantity f of c plus x minus f of c, divided by x, where a limit exists
Read as: b
Means: b
Read as: the absolute value of x equals negative x
Means: the absolute value of x equals negative x
Read as: the square root of the sum of two copies of one over two to the n, squared, equals two to the power one half minus n
Means: the square root of the sum of two copies of one over two to the n, squared, equals two to the power one half minus n
Read as: the closed interval from zero to one
Means: the closed interval from zero to one
Read as: two to the power one half minus n
Means: two to the power one half minus n
Read as: binary zero point one zero recurring equals binary zero point one zero one zero one zero one zero one zero and so on
Means: binary zero point one zero recurring equals binary zero point one zero one zero one zero one zero one zero and so on
Read as: three
Means: three
Read as: f of c equals the limit, as x tends to c, of f of x
Means: f of c equals the limit, as x tends to c, of f of x
Read as: n is a natural number
Means: n is a natural number
Read as: ell
Means: ell
Read as: a has binary expansion zero point a sub one, a sub two, a sub three, a sub four, and so on; b has binary expansion zero point b sub one, b sub two, b sub three, b sub four, and so on; now consider the function f from the unit square to the unit interval, where f of a comma b interleaves the digits as zero point a sub one, b sub one, a sub two, b sub two, a sub three, b sub three, a sub four, b sub four, and so on
Means: a has binary expansion zero point a sub one, a sub two, a sub three, a sub four, and so on; b has binary expansion zero point b sub one, b sub two, b sub three, b sub four, and so on; now consider the function f from the unit square to the unit interval, where f of a comma b interleaves the digits as zero point a sub one, b sub one, a sub two, b sub two, a sub three, b sub three, a sub four, b sub four, and so on
Read as: h sub three
Means: h sub three
Read as: zero
Means: zero
Read as: the open interval from a to b
Means: the open interval from a to b
Read as: one
Means: one
Read as: beta is greater than zero
Means: beta is greater than zero
Read as: two by two
Means: two by two
Read as: f of a comma b equals binary zero point one zero recurring
Means: f of a comma b equals binary zero point one zero recurring
Read as: x is less than zero
Means: x is less than zero
Read as: f prime of zero
Means: f prime of zero
Read as: two to the n by two to the n
Means: two to the n by two to the n
Read as: the absolute value of x minus c is less than delta
Means: the absolute value of x minus c is less than delta
Read as: for every positive epsilon, there exists a positive delta such that, for every x, if the absolute value of x minus c is less than delta, then the absolute value of g of x minus ell is less than epsilon
Means: for every positive epsilon, there exists a positive delta such that, for every x, if the absolute value of x minus c is less than delta, then the absolute value of g of x minus ell is less than epsilon
Read as: b sub one
Means: b sub one
Read as: the unit interval
Means: the unit interval
Read as: f of a comma b equals binary zero point one zero recurring
Means: f of a comma b equals binary zero point one zero recurring
Read as: h sub n
Means: h sub n
Read as: the absolute value of x equals x
Means: the absolute value of x equals x
Read as: the vertical-axis tick values one through five
Means: the vertical-axis tick values one through five
Read as: the limit, as x tends to c, of g of x equals ell
Means: the limit, as x tends to c, of g of x equals ell
Read as: h sub n plus one
Means: h sub n plus one
Read as: x is a point of the unit square
Means: x is a point of the unit square
Read as: epsilon
Means: epsilon
Read as: the unit square and the unit interval have the same cardinality
Means: the unit square and the unit interval have the same cardinality
Read as: h sub two
Means: h sub two
Read as: b sub n equals d sub n
Means: b sub n equals d sub n
Read as: g of x
Means: g of x
Read as: binary one point zero zero zero and so on
Means: binary one point zero zero zero and so on
Read as: the open interval I
Means: the open interval I
Read as: the horizontal-axis tick values one through four
Means: the horizontal-axis tick values one through four
Read as: the cardinality of the unit interval is at most the cardinality of the unit square
Means: the cardinality of the unit interval is at most the cardinality of the unit square
Read as: h
Means: h
Read as: the cardinality of the unit square is at most the cardinality of the unit interval
Means: the cardinality of the unit square is at most the cardinality of the unit interval
Read as: c equals one half
Means: c equals one half
Read as: the absolute value of x
Means: the absolute value of x
Read as: h of x equals the limit, as n tends to infinity, of h sub n of x
Means: h of x equals the limit, as n tends to infinity, of h sub n of x
Read as: the real plane
Means: the real plane
Read as: one half
Means: one half
Read as: the unit square
Means: the unit square
Read as: b sub two
Means: b sub two
Read as: f of c
Means: f of c
Read as: a and b belong to the unit interval
Means: a and b belong to the unit interval
Read as: a
Means: a
Read as: c plus beta
Means: c plus beta
Read as: delta
Means: delta
Read as: two
Means: two
Read as: the limit, as x tends to c, of g of x equals ell
Means: the limit, as x tends to c, of g of x equals ell
Read as: a sub n equals c sub n
Means: a sub n equals c sub n
Read as: m is greater than n
Means: m is greater than n
Read as: a equals c
Means: a equals c
Read as: a equals binary zero point one recurring, which is binary zero point one one one one one one and so on; b equals zero
Means: a equals binary zero point one recurring, which is binary zero point one one one one one one and so on; b equals zero
Read as: f prime of c equals the quantity f of c plus beta minus f of c, divided by beta, where beta is infinitesimal
Means: f prime of c equals the quantity f of c plus beta minus f of c, divided by beta, where beta is infinitesimal
Read as: a sub two
Means: a sub two
Read as: f of x equals x squared over four plus one half
Means: f of x equals x squared over four plus one half
Read as: b equals d
Means: b equals d
Read as: x belongs to the open interval I
Means: x belongs to the open interval I
Read as: f prime of c
Means: f prime of c
Read as: two to the n by two to the n
Means: two to the n by two to the n
Read as: the absolute value of g of x minus ell is less than epsilon
Means: the absolute value of g of x minus ell is less than epsilon
Read as: three quarters
Means: three quarters
Read as: a equals binary zero point one recurring, which equals one
Means: a equals binary zero point one recurring, which equals one
Read as: beta
Means: beta
Read as: x is greater than or equal to zero
Means: x is greater than or equal to zero
Coordinate diagram for the function f of x equals x squared over four plus one half. The horizontal axis is x, and the vertical axis is f of x. The horizontal tick labels use the horizontal-axis tick values one through four; the vertical tick labels use the vertical-axis tick values one through five. A black upward-opening parabola is shown. Three right secant triangles share the point where x is one half. The red triangle has base three and slope one; the smaller blue triangle has base two and slope three quarters; the smallest green triangle has base one and slope one half. End diagram.
Coordinate diagram of the absolute-value function. The horizontal axis is x, and the vertical axis is the absolute value of x. The horizontal tick command uses the printed horizontal-axis tick values, including the duplicated positive-one position; the vertical tick command uses the vertical-axis tick values one and two. The thick graph is a V shape, descending with slope negative one to the origin and ascending with slope one from the origin. The source tick list prints positive one twice; that duplication is preserved and disclosed. End diagram.
Six square panels show the first six Hilbert-curve approximations in source order: stages one, two, and three across the top row, then stages four, five, and six across the bottom row. Each red curve lies in a gray square. The step sizes halve from stage to stage, while the recursive order rises from one through six, making the curve increasingly dense. No arrow direction, coordinate label, or filled region is printed. End diagram.
The theorem states that the unit interval and the unit square have the same cardinality. The following source proof first attempts a binary-digit interleaving injection, then records its surjectivity failure and a completion using the Schroeder-Bernstein theorem.
a has binary expansion zero point a sub one, a sub two, a sub three, a sub four, and so on; b has binary expansion zero point b sub one, b sub two, b sub three, b sub four, and so on; now consider the function f from the unit square to the unit interval, where f of a comma b interleaves the digits as zero point a sub one, b sub one, a sub two, b sub two, a sub three, b sub three, a sub four, b sub four, and so on
The display sets a to binary zero point one recurring, which equals binary zero point one one one one one one and so on, and sets b to zero. It exhibits why choosing a single binary expansion prevents the proposed interleaving map from reaching every recurring target.
First Hilbert-curve approximation in a square divided by a two by two grid. A black first-order Hilbert path connects the four quarter-cells in the order bottom left, top left, top right, bottom right. Short red segments connect the two bottom endpoints to the square boundary. End diagram.
Second Hilbert-curve approximation in a square divided by a four by four grid. Four scaled black copies of the first-order core occupy the quarter-squares. The lower-left copy is rotated two hundred seventy degrees, the two upper copies are unrotated, and the lower-right copy is rotated ninety degrees. Three green segments join consecutive copies, and two red segments connect the outer endpoints to the left and right boundary. End diagram.
Third Hilbert-curve approximation in a square divided by an eight by eight grid. Four scaled black copies of the second-order core occupy the quarter-squares. The lower-left copy is rotated two hundred seventy degrees, the two upper copies are unrotated, and the lower-right copy is rotated ninety degrees. The source draws three distinct green connector positions, but repeats the right connector command once at the same coordinates; two red segments connect the outer endpoints to the bottom boundary. End diagram.
For each point x, h of x is defined as the limit, as n tends to infinity, of h sub n of x.
A curve is a continuous map from the unit interval to the real plane. The surrounding source then gives an informal epsilon and delta continuity argument for the Hilbert curve.
George Berkeley 1734, §XIII
(George Berkeley, 1734, §IX)
the Weierstrass function (external resource; internet required)
the theorem that the unit interval and unit square have equal cardinality
the theorem that the unit interval and unit square have equal cardinality
Structure: diagram tikz.
Coordinate diagram for the function f of x equals x squared over four plus one half. The horizontal axis is x, and the vertical axis is f of x. The horizontal tick labels use the horizontal-axis tick values one through four; the vertical tick labels use the vertical-axis tick values one through five. A black upward-opening parabola is shown. Three right secant triangles share the point where x is one half. The red triangle has base three and slope one; the smaller blue triangle has base two and slope three quarters; the smallest green triangle has base one and slope one half. End diagram.
Structure: diagram tikz.
Coordinate diagram of the absolute-value function. The horizontal axis is x, and the vertical axis is the absolute value of x. The horizontal tick command uses the printed horizontal-axis tick values, including the duplicated positive-one position; the vertical tick command uses the vertical-axis tick values one and two. The thick graph is a V shape, descending with slope negative one to the origin and ascending with slope one from the origin. The source tick list prints positive one twice; that duplication is preserved and disclosed. End diagram.
Structure: diagram tikz.
Six square panels show the first six Hilbert-curve approximations in source order: stages one, two, and three across the top row, then stages four, five, and six across the bottom row. Each red curve lies in a gray square. The step sizes halve from stage to stage, while the recursive order rises from one through six, making the curve increasingly dense. No arrow direction, coordinate label, or filled region is printed. End diagram.
Structure: diagram tikz.
First Hilbert-curve approximation in a square divided by a two by two grid. A black first-order Hilbert path connects the four quarter-cells in the order bottom left, top left, top right, bottom right. Short red segments connect the two bottom endpoints to the square boundary. End diagram.
Structure: diagram tikz.
Second Hilbert-curve approximation in a square divided by a four by four grid. Four scaled black copies of the first-order core occupy the quarter-squares. The lower-left copy is rotated two hundred seventy degrees, the two upper copies are unrotated, and the lower-right copy is rotated ninety degrees. Three green segments join consecutive copies, and two red segments connect the outer endpoints to the left and right boundary. End diagram.
Structure: diagram tikz.
Third Hilbert-curve approximation in a square divided by an eight by eight grid. Four scaled black copies of the second-order core occupy the quarter-squares. The lower-left copy is rotated two hundred seventy degrees, the two upper copies are unrotated, and the lower-right copy is rotated ninety degrees. The source draws three distinct green connector positions, but repeats the right connector command once at the same coordinates; two red segments connect the outer endpoints to the bottom boundary. End diagram.