Problems

Age
Difficulty
Found: 1966

Today we will draw lots of pictures.

The subject is Topology. It is often called “rubber-sheet geometry" because while it is the study of shapes, topologists typically do not pay too much attention to rigid notions like angle and lengths. We have much more flexibility in topology. Some common words describing the operations here might include “gluing", “stretching", “twisting" and “inflating".

Although we will not define continuity, it is a more or less intuitive idea. Topological operations should be continuous. If you have a line segment, no amount of stretching, twisting or bending can make it into two disconnected segments.

image

We can define the absolute value \(|x|\) of any real number \(x\) as follows. \(|x|=x\) if \(x\ge0\) and \(|x|=-x\) if \(x<0\). What are \(|3|\), \(|-4.3|\) and \(|0|\)?

Prove that \(|x|\ge0\).

Prove that \(|x|\ge x\). It may be helpful to compare each of \(|3|\), \(|-4.3|\) and \(|0|\) with \(3\), \(-4.3\) and \(0\) respectively.

It is possible to play tic-tac-toe on a torus: gluing the sides means that the bottom row is above the top row and the right most column is also to the left of the left most column. Is one of the players guaranteed to win if they play all the right moves?

image

Let \(A=\{1,2,3\}\) and \(B=\{2,4\}\) be two sets containing natural numbers. Find the sets: \(A\cup B\), \(A\cap B\), \(A-B\), \(B-A\).

Let \(A=\{1,2,3,4,5\}\) and \(B=\{2,4,5,7\}\) be two sets containing natural numbers. Find the sets: \(A\cup B\), \(A\cap B\), \(A-B\), \(B-A\).

Given three sets \(A,B,C\). Prove that if we take a union \(A\cup B\) and intersect it with the set \(C\), we will get the same set as if we took a union of \(A\cap C\) and \(B\cap C\). Essentially, prove that \((A\cup B)\cap C = (A\cap C)\cup (B\cap C)\).

\(A,B\) and \(C\) are three sets. Prove that if we take an intersection \(A\cap B\) and unite it with the set \(C\), we will get the same set as if we took an intersection of two unions \(A\cup C\) and \(B\cup C\). Essentially, prove that \((A\cap B)\cup C = (A\cup C)\cap (B\cup C)\). Draw a Venn diagram for the set \((A\cap B)\cup C\).

Let \(A,B\) and \(C\) be three sets. Prove that if we take an intersection \(A\cap B\) and intersect it with the set \(C\), we will get the same set as if we took an intersection of \(A\) with \(B\cap C\). Essentially, prove that it does not matter where to put the brackets in \((A\cap B)\cap C = A\cap (B\cap C)\). Draw a Venn diagram for the set \(A\cap B\cap C\).
Prove the same for the union \((A\cup B)\cup C = A\cup (B\cup C) = A\cup B\cup C\).

For three sets \(A,B,C\) prove that \(A - (B\cup C) = (A-B)\cap (A-C)\). Draw a Venn diagram for this set.