Question

Let X=2N={x=(x1,x2,…):xi∈{0,1}} and define d(x,y)=2∑(i≥1)(3^−i)*|xi−yi|. Define f:X→[0,1] by f(x)=d(0,x), where 0=(0,0,0,…). Prove that maps X onto...

Let X=2N={x=(x1,x2,…):xi∈{0,1}} and define

d(x,y)=2∑(i≥1)(3^−i)*|xi−yi|.

Define f:X→[0,1] by f(x)=d(0,x), where 0=(0,0,0,…).

Prove that maps X onto the Cantor set and satisfies (1/3)*d(x,y)≤|f(x)−f(y)|≤d(x,y) for x,y∈2N.

Homework Answers

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
prove: Let the real number x have a Base 3 representation of: x = 0.x0x1x2x3x4x5x6x7… where...
prove: Let the real number x have a Base 3 representation of: x = 0.x0x1x2x3x4x5x6x7… where xi  is the ith digit of x. Then, if xi ={ 0 , 2 } (or xi not equal to 1) for all non-negative integers i, then x is in the Cantor set (Cantor dust). Think about induction.
X1,...,X81 ⇠ N(0,1) and Y1,...,Y81 ⇠ N(3,2 ). For each i, Corr(Xi,Yi)= 1/2. Let Zi =...
X1,...,X81 ⇠ N(0,1) and Y1,...,Y81 ⇠ N(3,2 ). For each i, Corr(Xi,Yi)= 1/2. Let Zi = Xi + Yi. 1. Compute Var(Zi). 2. Approximate P [ Zi > 243]. (Explain your answer.)
Let X =( X1, X2, X3 ) have the joint pdf f(x1, x2, x3)=60x1x22, where x1...
Let X =( X1, X2, X3 ) have the joint pdf f(x1, x2, x3)=60x1x22, where x1 + x2 + x3=1 and xi >0 for i = 1,2,3. find the distribution of X1 ? Find E(X1).
Let (X1,d1) and (X2,d2) be metric spaces, and let y∈X2. Define f:X1→X2 by f(x) =y for...
Let (X1,d1) and (X2,d2) be metric spaces, and let y∈X2. Define f:X1→X2 by f(x) =y for all x∈X1. Show that f is continuous. (TOPOLOGY)
Let X = [0, 1) and Y = (0, 2). a. Define a 1-1 function from...
Let X = [0, 1) and Y = (0, 2). a. Define a 1-1 function from X to Y that is NOT onto Y . Prove that it is not onto Y . b. Define a 1-1 function from Y to X that is NOT onto X. Prove that it is not onto X. c. How can we use this to prove that [0, 1) ∼ (0, 2)?
Let (X1, X2) have joint pdf f(x1, x2) = (2/9)x1x22, 0 <= x1 <= 1, 0...
Let (X1, X2) have joint pdf f(x1, x2) = (2/9)x1x22, 0 <= x1 <= 1, 0 <= x2 <= 3 (i) What is the distribution of Y = X1 + X2? (ii) What is the distribution of Y = X1 * X2? (iii) Find the expectation E(X1 + X2) (iv) Find the expectation E(X1X2)
Let X1 and X2 have the joint pdf f(x1,x2) = 8x1x2    0<x1 <x2 <1 0....
Let X1 and X2 have the joint pdf f(x1,x2) = 8x1x2    0<x1 <x2 <1 0. elsewhere What are the marginal pdfs of x1 and x2? Find the expected values of x1 and x2. 3.   What is the expected value of X1X2? (Hint: Define g(X1, X2) = X1X2 and extend the definition of expectation of function of a random variable to two variables as follows: E[g(X1, X2)] = ? ? g(x1, x2)f(x1, x2)dx1dx2. 4. Suppose that Y = X1/X2. What...
A uniform random variable on (0,1), X, has density function f(x) = 1, 0 < x...
A uniform random variable on (0,1), X, has density function f(x) = 1, 0 < x < 1. Let Y = X1 + X2 where X1 and X2 are independent and identically distributed uniform random variables on (0,1). 1) By considering the cumulant generating function of Y , determine the first three cumulants of Y .
(i) Find the probability P(0<X1<1/3 , 0<X2<1/3) where X1, X2 have the joint pdf                    f(x1, x2)...
(i) Find the probability P(0<X1<1/3 , 0<X2<1/3) where X1, X2 have the joint pdf                    f(x1, x2) = 4x1(1-x2) ,     0<x1<1  0<x2<1                                       0,                  otherwise (ii) For the same joint pdf, calculate E(X1X2) and E(X1+ X2) (iii) Calculate Var(X1X2)
Let f:[0,1]——>R be define by f(x)= x if x belong to rational number and 0 if...
Let f:[0,1]——>R be define by f(x)= x if x belong to rational number and 0 if x belong to irrational number and let g(x)=x (a) prove that for all partitions P of [0,1],we have U(f,P)=U(g,P).what does mean about U(f) and U(g)? (b)prove that U(g) greater than or equal 0.25 (c) prove that L(f)=0 (d) what does this tell us about the integrability of f ?