# Set Theory, Relations, Functions: Preliminaries: Part IX: (tutorial problems)

Reference: Introductory Real Analysis, Kolmogorov and Fomin, Dover Publications.

Problem 1:

Prove that if $A \bigcup B=A$ and $A \bigcap B=A$, then $A=B$.

Problem 2:

Show that in general $(A-B)\bigcup B \neq A$.

Problem 3:

Let $A = \{ 2,4, \ldots, 2n, \ldots\}$ and $B= \{ 3,6,\ldots, 3n, \ldots\}$. Find $A \bigcap B$ and $A - B$.

Problem 4:

Prove that (a) $(A-B)\bigcap (C)=(A \bigcap C)-(B \bigcap C)$

Prove that (b) $A \Delta B = (A \bigcup B)-(A \bigcap B)$

Problem 5:

Prove that $\bigcup_{a}A_{\alpha}-\bigcup_{a}B_{\alpha}=\bigcup_{\alpha}(A_{\alpha}-B_{\alpha})$

Problem 6:

Let $A_{n}$ be the set of all positive integers divisible by $n$. Find the sets (i) $\bigcup_{n=2}^{\infty}A_{n}$ (ii) $\bigcap_{n=2}^{\infty}A_{n}$.

Problem 7:

Find (i) $\bigcup_{n=1}^{\infty}[n+\frac{1}{n}, n - \frac{1}{n}]$ (ii) $\bigcap_{n=1}^{\infty}(a-\frac{1}{n},b+\frac{1}{n})$

Problem 8:

Let $A_{\alpha}$ be the set of points lying on the curve $y=\frac{1}{x^{\alpha}}$ where $(0. What is $\bigcap_{\alpha \geq 1}A_{\alpha}$?

Problem 9:

Let $y=f(x) = $ for all real x, where $$ is the fractional part of x. Prove that every closed interval of length 1 has the same image under f. What is the image? Is f one-to-one? What is the pre-image of the interval $\frac{1}{4} \leq y \leq \frac{3}{4}$? Partition the real line into classes of points with the same image.

Problem 10:

Given a set M, let $\mathscr{R}$ be the set of all ordered pairs on the form $(a,a)$ with $a \in M$, and let $aRb$ if and only if $(a,b) \in \mathscr{R}$. Interpret the relation R.

Problem 11:

Give an example of a binary relation which is:

• Reflexive and symmetric, but not transitive.
• Reflexive, but neither symmetric nor transitive.
• Symmetric, but neither reflexive nor transitive.
• Transitive, but neither reflexive nor symmetric.

We will continue later, 🙂 🙂 🙂

PS: The above problem set, in my opinion, will be very useful to candidates appearing for the Chennai Mathematical Institute Entrance Exam also.

Nalin Pithwa

This site uses Akismet to reduce spam. Learn how your comment data is processed.