Question: We showed in class that there is no uniform probability distribution on the natural mumbers. There are other notions of the size of set

We showed in class that there is no uniform probability distribution on 

We showed in class that there is no uniform probability distribution on the natural mumbers. There are other notions of the size of set of naturals A CN. One example is d(A) = lim sup 4u [n]| nEN where [n] = {0,1...n 1}. Observe that d({i}) = 0 for all i and d(N) = 1. (a) Call a set A eventually periodic with period T if there is some N eN such that for all n > N, nE A if and only if n+TE A. Rigorously compute d(A) and d(A). (b) Probability measures are countably additive. Show that d is not even finitely additive by finding a set BCN such that d(B)+ d(B") # d(N). Hnt: Think about how the different behavior of A and A from the previous part before and after N affects the limiting argument and construct B in such a way to prevent that limiting argument from working.

Step by Step Solution

3.43 Rating (181 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

Let Aa1a2a3aTa1a2a3aTa1a2a3 The period of this set is T W... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!