Introduction to Numeral Systems

Warning

This page does not discuss number systems. In mathematics, a number system refers to a class of sets, such as the set of integers Z\mathbf{Z} and the set of complex numbers C\mathbf{C}.

Numeral systems (numeral system), also called systems of numeration, are writing systems used to represent numbers, such as the Hindu–Arabic numeral system, Roman numerals, and Suzhou numerals. Numeral systems are tools that we use to encode numbers.

Generally speaking, the numbers in a numeral system are strings of symbols, together with a set of rules that establish a one-to-one correspondence between the strings and the numbers they represent. For example, the Roman numeral XLII\text{XLII}, the binary number 101010(2)101010_{(2)}, and the decimal number 4242 all correspond to the same number.

In algorithm competitions, we generally focus only on conversion relationships between different numeral systems. See Positional Notation for details.

References and notes

This content comes from OI Wiki: Introduction to Numeral Systems. See the original for authors and revision history. AIOJ has adapted the formatting, in-site links, and resource paths.

Content is shared under CC BY-SA 4.0 and SATA license; additional terms are governed by the original notice. Thanks to the OI Wiki authors and contributors; per the SATA terms, please visit the OI Wiki repository and star it to show your support.