21

I need to find limit points of the set $\{ \frac{1}{n} +\frac{1}{m} \mid n, m = 1,2,3,\dots \}$.

My try :

If both $m$ and $n$ tend to very large values say $\infty$ then the value of $\{ \frac{1}{n} +\frac{1}{m} \}$ tends to $0$, and if only one of $m$ or $n$ tends to very large values, then the set $\{ \frac{1}{n} \mid n=1,2,3,\dots\} $ acts as limit points.

So is it true that a set of limit points is $\{0\}$ $\cup$ $\{\frac{1}{k} \mid k=1,2,3,\dots \}$?

How should I write this proof rigorously?

em29
  • 95
Rusty
  • 2,868
  • Here is a similar question (not quite a duplicate) that you might want to look at. – TonyK Sep 14 '14 at 08:39
  • Thanks a ton. It will really help me ! – Rusty Sep 14 '14 at 08:54
  • 2
    Sorry it's six months late but maybe it will help somebody, because it would have helped me to find the complete proof. I followed TonyK's link that proved something more general and I extracted this case from it. So below in the answers find the complete proof with details. – Gregory Grant Apr 02 '15 at 13:56

5 Answers5

27

Zero is the limit of $\frac1n+\frac1n$ as $n\rightarrow\infty$. And $\frac1n$ is the limit of $\frac1n+\frac1m$ as $m\rightarrow\infty$. Thus $A=\{0\}\cup\{\frac1n\mid n\in\mathbb N\}$ are all limit points. We will show these are the only limit points.

Let $x\not\in A$. Then there is an $\epsilon>0$ such that the interval $[x-\epsilon,x+\epsilon]$ has no point of the form $\frac1n$ (or 0).

Therefore, the sum $\frac1n+\frac1m$, with least one of $\frac1n$ or $\frac1m$ less than $\epsilon/2$, must be at a distance of at least $\epsilon/2$ from $x$. So the only such numbers in the interval $[x-\epsilon/2,x+\epsilon/2]$ must have $\frac1n\geq\epsilon/2$ and $\frac1m\geq\epsilon/2$. So $n\leq2/\epsilon$ and $m\leq2/\epsilon$. Hence there are only a finite number of numbers of the form $\frac1n+\frac1m$ in the interval $[x-\epsilon/2,x+\epsilon/2]$. Thus $x$ is not a limit point.

Gregory Grant
  • 14,874
  • Sir, how did you arrive at the point : Let $x∉A$ . Then there is an $ϵ>0$ such that the interval $[x−ϵ,x+ϵ]$ has no point of the form $\frac {1}{n}$ (or $0$). – Subhasis Biswas Jul 31 '18 at 10:30
  • 2
    @SubhasisBiswas, because set ${\frac 1n}$ has only limit point $0$. So, it there was no $\varepsilon$ such that $[x-\varepsilon,x+\varepsilon]$ such that it contained no points of ${\frac 1n}$, then $x$ would be limit point of ${\frac 1n}$. – Silent Aug 16 '18 at 09:31
  • Or it would be a point of ${1/n}$ – Silent Aug 16 '18 at 12:40
10

That's right. For the set: $$ S=\{\frac1n+\frac1m\mid n,m\in \mathbb{N}\} $$ the set $A$ below is the set of all limit points. $$ A=\{0\}\cup\{\frac1a \mid a\in\mathbb{N}\} $$ I came up with a proof inspired by that of Gregory Grant. In fact mine is another way to put his. To show that $A$ contains every limit point of $S$, let's assume real number $x$ and $x\notin A$. We have to show that $x$ is not a limit point for $S$.

Since $x\notin A$, there exists an $\epsilon>0$ for which the interval $I=(x-\epsilon,x+\epsilon)$ has no real number of the form $\frac1a$ where $a\in \mathbb{N}$. Also, $\epsilon$ is such that $0\notin I$, and hence, $x-\epsilon>0$. These are hold for the interval $I'=(x-\frac{\epsilon}{2},x+\frac{\epsilon}{2})$, too. Our goal is to show that there are only finite number of elements both in $S$ and $I'$, if any. To do so, assume $y=\frac1m+\frac1n$ ($n,m\in \mathbb{N}$) to be an element of both $S$ and $I'$, and without loss of generality, $\frac1n\leq\frac1m$. Since $I$ has no real number of the form $\frac1a$ ($a\in \mathbb{N}$), then: $$\frac1n\leq\frac1m\leq x-\epsilon\label{eq1}\tag{1}$$ For $y\in I'$ it is necessary that: $$x-\frac{\epsilon}2<\frac1n+\frac1m\label{eq2}\tag{2}$$ and since $\frac1n\leq\frac1m$, we have $x-\frac{\epsilon}2<\frac2m$, or: $$0<\frac{1}2(x-\frac{\epsilon}2)<\frac1m$$ So there are only finite natural numbers for $m$. On the other hand, using (\ref{eq1}) and (\ref{eq2}): $$x-\frac{\epsilon}2<\frac1n+x-\epsilon$$ or: $$0<\frac{\epsilon}2<\frac1n$$ which shows there are finite natural numbers for $n$. Thus, there are only finite elements like $y$ which belong to both $S$ and $I'$, and hence, $x$ cannot be a limit point for $S$.

babakks
  • 1,640
2

Yes, this is true.

To show that each of this is a limit point, you exhibit a sequence in your set that converges to it.

To show that there are no others, you might start by noting that for any $\epsilon > 0$, there are only finitely many points where both $1/m$ and $1/n$ are greater than $\epsilon$.

Robert Israel
  • 448,999
  • 1
  • and use the fact (perhaps requiring proof) that $x$ is not a limit point of a set $S$ if and only if there exists a neighborhood of $x$ containing only finitely many points of $S$.
  • – Greg Martin Sep 14 '14 at 07:57
  • 1
    Thanks. Could you explain in detail with some more steps ? It will help me learn how to write the proof. I am bad at it ! – Rusty Sep 14 '14 at 08:00