Definition
See figure. Formally, the Cantor function c : → is defined as follows:
- Express x in base 3.
- If x contains a 1, replace every digit after the first 1 by 0.
- Replace all 2s with 1s.
- Interpret the result as a binary number. The result is c(x).
For example:
- 1/4 becomes 0.02020202... base 3; there are no 1s so the next stage is still 0.02020202...; this is rewritten as 0.01010101...; when read in base 2, this is 1/3 so c(1/4) = 1/3.
- 1/5 becomes 0.01210121... base 3; the digits after the first 1 are replaced by 0s to produce 0.01000000...; this is not rewritten since there are no 2s; when read in base 2, this is 1/4 so c(1/5) = 1/4.
- 200/243 becomes 0.21102 (or 0.211012222...) base 3; the digits after the first 1 are replaced by 0s to produce 0.21; this is rewritten as 0.11; when read in base 2, this is 3/4 so c(200/243) = 3/4.
Read more about this topic: Cantor Function
Famous quotes containing the word definition:
“... if, as women, we accept a philosophy of history that asserts that women are by definition assimilated into the male universal, that we can understand our past through a male lens—if we are unaware that women even have a history—we live our lives similarly unanchored, drifting in response to a veering wind of myth and bias.”
—Adrienne Rich (b. 1929)
“According to our social pyramid, all men who feel displaced racially, culturally, and/or because of economic hardships will turn on those whom they feel they can order and humiliate, usually women, children, and animals—just as they have been ordered and humiliated by those privileged few who are in power. However, this definition does not explain why there are privileged men who behave this way toward women.”
—Ana Castillo (b. 1953)
“Mothers often are too easily intimidated by their children’s negative reactions...When the child cries or is unhappy, the mother reads this as meaning that she is a failure. This is why it is so important for a mother to know...that the process of growing up involves by definition things that her child is not going to like. Her job is not to create a bed of roses, but to help him learn how to pick his way through the thorns.”
—Elaine Heffner (20th century)