Problem 2. Let N denote the non-measurable subset of [0, 1], constructed in class and in...

Problem 2. Let N denote the non-measurable subset of [0, 1], constructed in class and in the book "Real Analysis: Measure Theory, Integration, and Hilbert Spaces" by E. M. Stein, R. Shakarchi.

(a) Prove that if E is a measurable subset of N , then m(E) = 0.

(b) Assume that G is a subset of R with m_∗(G) > 0, prove that there is a subset of G such that it is non-measurable.

(c) Prove that if N^c = [0, 1] \ N , then m_∗(N^c) = 1.

(d) Now, conclude that

m_∗(N ) + m∗(N^c ) ≠ m_∗(N ∪ N^c ).

Expert Solution

Colby Messinger answered 2 years ago

2.2.6. Let S be a subset of a group G, and let S^-1 denote {s^-1: s...

2.2.6. Let S be a subset of a group G, and let S^-1 denote {s^-1: s ∈ S}. Show that 〈S^-1〉 = 〈S 〉. In particular, for a ∈ G, 〈a〉 = 〈a^-1〉, so also o(a) =o(a^-1)

1)Show that a subset of a countable set is also countable. 2) Let P(n) be the...

1)Show that a subset of a countable set is also countable. 2) Let P(n) be the statement that 13 + 23 +· · ·+n3 =(n(n + 1)/2)2 for the positive integer n. a) What is the statement P(1)? b) Show that P(1) is true, completing the basis step of the proof. c) What is the inductive hypothesis? d) What do you need to prove in the inductive step? e) Complete the inductive step, identifying where you use the inductive hypothesis....

Let τ (n) denote the number of positive divisors of n and σ(n) denote the sum...

Let τ (n) denote the number of positive divisors of n and σ(n) denote the sum of the positive divisors of n (as in the notes). (a) Evaluate τ (1500) and σ(8!). (b) Verify that τ (n) = τ (n + 1) = τ (n + 2) = τ (n + 3) holds for n = 3655 and 4503. (c) When n = 14, n = 206 and n = 957, show that σ(n) = σ(n + 1).

Q1. Let {Xn : n ≥ 0} denote the random walk on 9-cycle. Express it as...

Q1. Let {Xn : n ≥ 0} denote the random walk on 9-cycle. Express it as a random walk on a group (G, ·) with transition probabilities given by pxy = µ(y · x −1 ) for an appropriate distribution µ on G. Q2. Consider the stochastic process {Xn|n ≥ 0}given by X0 = 1, Xn+1 = I{Xn = 1}Un+1 + I{Xn 6= 1}Vn+1, n ≥ 0, where {(Un, Vn)|n ≥ 1} is an i.i.d. sequence of random variables such...

(2) Let Z/nZ be the set of n elements {0, 1, 2, . . . ,...

(2) Let Z/nZ be the set of n elements {0, 1, 2, . . . , n ? 1} with addition and multiplication modulo n. (a) Which element of Z/5Z is the additive identity? Which element is the multiplicative identity? For each nonzero element of Z/5Z, write out its multiplicative inverse. (b) Prove that Z/nZ is a field if and only if n is a prime number. [Hint: first work out why it’s not a field when n isn’t prime....

Let f: [0 1] → R be a function of the class c ^ 2 that...

Let f: [0 1] → R be a function of the class c ^ 2 that satisfies the differential equation f '' (x) = e^xf(x) for all x in (0,1). Show that if x0 is in (0,1) then f can not have a positive local maximum at x0 and can not have a negative local minimum at x0. If f (0) = f (1) = 0, prove that f = 0

Let A = [ 0 2 0 1 0 2 0 1 0 ]  . (a)...

Let A = [ 0 2 0 1 0 2 0 1 0 ]  . (a) Find the eigenvalues of A and bases of the corresponding eigenspaces. (b) Which of the eigenspaces is a line through the origin? Write down two vectors parallel to this line. (c) Find a plane W ⊂ R 3 such that for any w ∈ W one has Aw ∈ W , or explain why such a plain does not exist. (d) Write down explicitly...

Let X be a subset of R^n. Prove that the following are equivalent: 1) X is...

Let X be a subset of R^n. Prove that the following are equivalent: 1) X is open in R^n with the Euclidean metric d(x,y) = sqrt((x1 - y1)^2+(x2 - y2)^2+...+(xn - yn)^2) 2) X is open in R^n with the taxicab metric d(x,y)= |x1 - y1|+|x2 - y2|+...+|xn - yn| 3) X is open in R^n with the square metric d(x,y)= max{|x1 - y1|,|x2 - y2|,...,|xn -y n|} (This can be proved by showing the 1 implies 2 implies 3)...

Let An = {ai} n i=1 denote a list of n distinct positive integers. The median...

Let An = {ai} n i=1 denote a list of n distinct positive integers. The median mA of An is a value in An such that half the elements in An are less than m (and so, the other half are greater than or equal m). In fact, the median element is said to have a middle rank. (a) Develop an algorithm that uses Sorting to return mA given An. (6%) (b) Now assume that one is given another list...

Let {Xn|n ≥ 0} is a Markov chain with state space S = {0, 1, 2,...

Let {Xn|n ≥ 0} is a Markov chain with state space S = {0, 1, 2, 3}, and transition probability matrix (pij ) given by   2 3 1 3 0 0 1 3 2 3 0 0 0 1 4 1 4 1 2 0 0 1 2 1 2   Determine all recurrent states. Q3. Let {Xn|n ≥ 0} is a Markov chain with state space S = {0, 1, 2} and transition probability matrix (pij...

Question