-1
$\begingroup$

How could I start proving this:

Let $n \geq 2$. Does the set $\mathbb{Z^n}$ under dictionary order satisfy the greatest lower bound property? If so, prove it. If not, provide (and prove) a counterexample.

  • 0
    You should also explain what precise property you're talking about.2012-10-10

1 Answers 1

1

Consider the set $S = \{(-n, 0, \ldots, 0): n \in \Bbb N\}$. For any $(a_1, \ldots, a_n) \in \Bbb Z^n$, there is some $n \in \Bbb N$ so that $-n < a_1$; hence, $(a_1, \ldots, a_n)$ cannot be the lower bound. As it was an arbitrary element of $\Bbb Z^n$, the set $S$ does not have a lower bound.