Definition:Positive/Integer

From ProofWiki
Jump to: navigation, search

Definition

Informally, the positive integers are the set:

$\Z_{\ge 0} = \left\{{0, 1, 2, 3, \ldots}\right\}$


As the set of integers $\Z$ is the Inverse Completion of Natural Numbers, it follows that elements of $\Z$ are the isomorphic images of the elements of equivalence classes of $\N \times \N$ where two tuples are equivalent if the difference between the two elements of each tuple is the same.

Thus positive can be formally defined on $\Z$ as a relation induced on those equivalence classes as specified in the definition of integers.

That is, the integers being defined as all the difference congruence classes, positive can be defined directly as the relation specified as follows:

The integer $z \in \Z: z = \left[\!\left[{\left({a, b}\right)}\right]\!\right]_\boxminus$ is positive if and only if $b \le a$.


The set of positive integers is denoted $\Z_{\ge 0}$.

An element of $\Z$ can be specifically indicated as being positive by prepending a $+$ sign:

$+x := x \in \Z_{\ge 0}$.


Ordering on Integers

The integers are ordered on the relation $\le$ as follows:

$\forall x, y \in \Z: x \le y \iff y - x \in \Z_{\ge 0}$

That is, $x$ is less than or equal to $y$ if and only if $y - x$ is non-negative.


Also known as

As there is often confusion as to whether or not $0$ is included in the set of positive integers, it may be preferable to refer to the set of non-negative integers instead.


Also see


Sources