[Math] Intersection of infinitely many sets is the empty set

elementary-set-theory

Problem:

For each natural number $n$, we define: $A_{n}=\left \{ (n+1)k:k\in \mathbb{N} \right \}$.
It seems obvious to me that $\bigcap_{n=1}^{\infty }A_{n}=\varnothing $ where $\varnothing$ is the empty set. However, I couldn't come up with a proof for that. Any help please? Thanks.

Best Answer

Using $\mathbb{N} = \{1, 2, ...\}$.

For any $m \in \mathbb{N}$, $m \notin A_{m}$ since $A_{m} = \{m + 1, (m + 1)(2), ... \}$. Hence $m$ is not in the intersection $\bigcap_{n = 1}^\infty A_n$. Thus the intersection does not contain any $m \in \mathbb{N}$.

Related Question