0% found this document useful (0 votes)
38 views1 page

MTL108 Tut1

1. The set of integers Z is countable by defining a map from the natural numbers N to Z that alternates between positive and negative integers. 2. The set of positive rational numbers Q is countable by defining a map that assigns a unique number to each rational number of the form m/n using its numerator and denominator. 3. The set of all infinite binary strings is uncountable because there is no possible map to pair each string to a natural number.

Uploaded by

Anshul Deshmukh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
38 views1 page

MTL108 Tut1

1. The set of integers Z is countable by defining a map from the natural numbers N to Z that alternates between positive and negative integers. 2. The set of positive rational numbers Q is countable by defining a map that assigns a unique number to each rational number of the form m/n using its numerator and denominator. 3. The set of all infinite binary strings is uncountable because there is no possible map to pair each string to a natural number.

Uploaded by

Anshul Deshmukh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

MTL108: Practice Sheet 1

1. The set of integers Z is countable. You just think of a defining a map between N and Z in the most natural way.
(Hint: like 1 → 0, 2 → 1, 3 → −1, 4 → 2, 5 → −2, 6 → 3, 7 → −3, and so on)
2. DO you think that the set of positive rational numbers Q is countable?
(Hint: For every rational m/n ∈ Q define a map f (m, n) = 2m 3n . Will this work!)
3. Prove that the set of all infinite binary strings, {0, 1}∞ , is uncountable.
4. Discuss that the interval (0, 1) is uncountable. (Hint: use the similar idea as in Q3 and decimal representation
of each real number in (0, 1)).

5. Use Q4 to show that R is uncountable.


π x − 0.5
(Hint: Think of mapping (0, 1) → R, like the one tan(πx − ) or .)
2 x(1 − x)
6. Let Ω be an arbitrary set. Define G = {A ⊆ Ω : A is finite or Ac is finite} and
H = {A ⊆ Ω : A is countable or Ac is countable}. Are G and H σ-algebra on Ω? Justify.

7. An item is composed of 5 components, each of which is either working or failed. Consider an experiment that
consists of observing the status of each component, and let the outcome be 1 if the component is working and
0 if it is failed. Describe the sample space. Is it finite? Suppose that the system will work if components 1 and
2 are both working, or if components 3 and 4 are both working, or if components 1, 3, and 5 are all working.
Let W be the event that the system will work. Describe W . Let A be an event that components 4 and 5 both
failed. Describe the event W ∩ A.
8. Suppose a coin is tossed repeatedly and its position (H or T) is noted until two consecutive T occurs or the coin
is tossed four times, whichever happens first. Describe the sample space for this experiment.
9. A club has five members, A, B, C, D, and E. It is required to select a chairman and a secretary. Assuming that
one member cannot occupy both positions, write the sample space associated with these selections. What is the
event that member A is an office holder?
10. Write the set of all outcomes Ω for the following random experiments:
(a) We toss a coin until we see two consecutive tails. We record the total number of coin tosses.
(b) A customer arrives at a bank and waits in the line. We observe T, which is the total time (in hours) that
the customer waits in the line. The bank has a strict policy that no customer waits more than 20 minutes under
any circumstances.
(c) Five dots are placed at random on a 8 × 8 grid in such a way that no cell contains more than one dot. How
many elements are there in Ω?
(d) Someone is looking for a top-floor vacant apartment. There is a building with 7 floors, 8 apartments per
floor and two vacant apartments. How many elements be there in Ω?

11. Let Ω = {1, 2, 3, 4}. Find three different σ–algebras Fn , n = 1, 2, 3, such that F1 ⊂ F2 ⊂ F3 .
12. Prove that the Borel σ-field (or algebra) generated by open open intervals of R is equal to the σ field generated
by the collection of all the intervals (−∞, a], a ∈ Q, are the same.

You might also like