TheoremBase

Digits and Decimal Numerals

Defines the digits 2 to 9 as iterated successors of 1, and defines the value of a decimal numeral such as 156 by Horner's rule in base S(9): a numeral with last digit d denotes the shorter numeral times S(9), plus d.

Statement

In the setting of Class Theory NBG: the Axioms, Standing Conventions and Basic Notation, let ω\omega and 00 be as in The Class Omega of Natural Numbers with Zero §omega and The Class Omega of Natural Numbers with Zero §zero, 11 as in The Set of Natural Numbers and the Number One §one, S(x)S(x) the successor of a set xx, and ++ and ⋅\cdot the addition and the multiplication on ω\omega. The clauses below are metatheoretic: they concern strings of symbols and introduce abbreviations.

The digits are the ten symbols 0,1,2,3,4,5,6,7,8,90,1,2,3,4,5,6,7,8,9. The digits 00 and 11 denote the sets fixed above, and

2=S(1),3=S(2),4=S(3),5=S(4),6=S(5),7=S(6),8=S(7),9=S(8).2=S(1),\quad3=S(2),\quad4=S(3),\quad5=S(4),\quad6=S(5),\quad7=S(6),\quad8=S(7),\quad9=S(8).

Each digit denotes an element of ω\omega, since 0∈ω0\in\omega and S(u)∈ωS(u)\in\omega for every u∈ωu\in\omega by Omega Is the Least Inductive Class: It Is a Set, Induction from Zero, the Peano Properties, and Transitivity §inductive; so does the base S(9)S(9).

A decimal numeral is a string dkdk−1⋯d0d_{k}d_{k-1}\cdots d_{0} of digits written next to each other, where k≥0k\ge0 is a metatheoretic number. It abbreviates an expression built from the digits, the base, ++ and ⋅\cdot, defined by recursion on kk: for k=0k=0 the numeral d0d_{0} is the digit d0d_{0} itself, and for k≥1k\ge1

dkdk−1⋯d1d0abbreviates((dkdk−1⋯d1)⋅S(9))+d0,d_{k}d_{k-1}\cdots d_{1}d_{0}\quad\text{abbreviates}\quad\bigl((d_{k}d_{k-1}\cdots d_{1})\cdot S(9)\bigr)+d_{0},

where dk⋯d1d_{k}\cdots d_{1} is the abbreviation already defined for the shorter string. Thus a numeral is an expression built from defined set symbols, eliminated by the rule of Formulas of the Language of Class Theory, Free Variables, Predicative Formulas and Abbreviations §defined-symbols; by recursion on kk it denotes an element of ω\omega, since ++ and ⋅\cdot are binary operations on ω\omega by Addition on Omega §addition and Multiplication on Omega §multiplication. For example, 156156 abbreviates (((1⋅S(9))+5)⋅S(9))+6\bigl(\bigl((1\cdot S(9))+5\bigr)\cdot S(9)\bigr)+6. Strings of digits that the metatheory uses as counts, such as indices and numbers of variables, are not decimal numerals.

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…