EDB β€” 25C

↑ ← β†’ ↓ view in whole PDF view in whole HTML

View

English

Remark 15

[25C]This fact holds true:

\[ βˆ€ yβˆˆβ„•, yβ‰  βˆ…β‡’ βˆƒ xβˆˆβ„• , S(x)=y \]

this can be proven by induction, as in [1YP], or by proving that, if

\[ βˆƒ yβˆˆβ„•, yβ‰  βˆ…βˆ§ βˆ€ xβˆˆβ„• , S(x)β‰  y \]

then \(β„• ⧡ \{ y\} \) would be an S-saturated set smaller than \(β„•\), a contradiction. In particular by [1YM] we get that the successor function

\[ S:β„• β†’ ℕ⧡\{ 0\} \]

is bijective.

If \(n\neq 0\), we will call \(S^{-1}(n)\) the predecessor of \(n\).

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