10176

Bijective Mapping of an Interval to a Square

This Demonstration shows a discretized version of a bijective map between points in the unit interval and points in the unit square, with and . Each point on the square corresponds to a unique point on the interval and vice versa. This map shows that these one- and two-dimensional sets of points have the same cardinality.

DETAILS

Bijective mappings from the interval to the square are necessarily discontinuous. For example, Snapshots 1 and 2 show the large change in the location of on the line corresponding to a small change in location near the center of the square. Similarly, Snapshots 2 and 3 show a small change on the line that corresponds to a large change on the square. The dark blue region of the square corresponds to points mapped to the dark blue region of the interval, that is, points on the interval that are less than or equal to .
This map uses the binary representation of each number. The map consists of splitting the binary digits of into two groups: the digits in odd locations form the binary digits of and the even locations form the binary digits of . The discrete version of the mapping uses 10 binary digits of , and hence five binary digits for each of and .
For example, the point maps to , and vice versa.

PERMANENT CITATION

 Share: Embed Interactive Demonstration New! Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details » Download Demonstration as CDF » Download Author Code »(preview ») Files require Wolfram CDF Player or Mathematica.

 RELATED RESOURCES
 The #1 tool for creating Demonstrations and anything technical. Explore anything with the first computational knowledge engine. The web's most extensive mathematics resource. An app for every course—right in the palm of your hand. Read our views on math,science, and technology. The format that makes Demonstrations (and any information) easy to share and interact with. Programs & resources for educators, schools & students. Join the initiative for modernizing math education. Walk through homework problems one step at a time, with hints to help along the way. Unlimited random practice problems and answers with built-in Step-by-step solutions. Practice online or make a printable study sheet. Knowledge-based programming for everyone.