Integer matrices are closed and discrete, rational ones dense
Statement
Show that is closed and discrete in , while is dense in .
Hint
Use the max-entry norm. For two distinct integer matrices, look at an entry where they differ. For density, approximate each entry by a rational number.
Show solutionHide solution
Solution
Idea. The topology of is the product topology, so everything can be checked entry by entry, where it reduces to the facts that is discrete in and is dense.
Step 1: discreteness. Use the norm (all norms are equivalent). If in , some entries satisfy and both are integers, so . Hence
So the open ball contains no other integer matrix: every point of is isolated in .
Step 2: closedness. Let converge to . Then is Cauchy, so for large , which by Step 1 forces . The sequence is eventually constant, so its limit equals that constant and is an integer matrix. Hence contains all its limit points.
Step 3: density of . Let and . For each entry choose with (density of in ). Then and .
Remark.
- A closed discrete set has no accumulation points: any bounded part of it is finite. In particular is finite for each .
- is dense and countable, so is separable. It also has empty interior (it is countable, and a non-empty open set of is uncountable).