EDB — 28R

view in whole PDF view in whole HTML

View

English

Proposition 48

[28R]

  • (Addition and ordering compatibility) You have nm if and only if n+km+k.

  • (Multiplication and ordering compatibility) When k0 you have nm if and only if n×km×k.

In particular (remembering [28M]) the map nn×h is strictly increasing (and hence injective).

Proof

We will use some properties left for exercise.

  • If nm, by definition m=n+h, then n+km+k because m+k=n+h+k (note that we are using associativity). If n+km+k let then j the only natural number such that n+k+j=m+k but then n+j=m by cancellation [27V].

  • If nm then m=n+h therefore m×k=n×k+h×k so n×km×k. Vice versa let k0 and n×km×k i.e. n×k+j=m×k: divide j by k using the division [28J], we write j=q×k+r therefore for associativity (n+q)×k+r=m×k but for the uniqueness of the division r=0; eventually collecting (n+q)×k=m×k and using [28M] we conclude that (n+q)=m.

Download PDF
Managing blob in: Multiple languages
This content is available in: Italian English