Submitted:
08 October 2024
Posted:
09 October 2024
You are already at the latest version
Abstract
This paper introduces \(\mathbb{NS}_4\), a novel number system that extends traditional binary arithmetic by incorporating algorithmic mappings for addition, carry-over, and multiplication operations. We establish a mathematical framework demonstrating that \(\mathbb{NS}_4\) forms a commutative ring, thereby extending beyond conventional number systems like complex numbers. The proposed system offers efficient representation and manipulation of numerical structures, with potential applications in computational mathematics and digital logic design.
Keywords:
binary
; communicative group
; communicative ring
1. Introduction
Traditional binary arithmetic serves as the foundation for modern computing and digital systems. However, certain limitations in representing and manipulating complex numerical structures persist. This paper introduces , a new number system designed to overcome these limitations by extending binary arithmetic through algorithmic mappings. Unlike conventional systems, integrates addition, carry-over, and multiplication operations within a unified framework, enabling more efficient computations and broader applicability. Previous studies [1,2] have explored extensions of binary systems, but uniquely offers a commutative ring structure, paving the way for advancements in both theoretical and applied mathematics.
1.1. Basic Definition
In this section, we introduce the basic operations that form the foundation of the new number system. First
1.1.1. Expression Functions
To express an integer number, we define mathematical methods for number representation. We use binary numbers in computers as an explanatory example.
We utilize binary addition and bitwise shifting operations. Consider a binary number represented by bits , where each , and is the least significant bit (LSB).
We define a function for shifting:
Here, denotes a left bitwise shift of a by b positions, which is equivalent to multiplying a by without explicitly using multiplication.
Using to Express Binary Numbers:
The binary value V of a binary number can be expressed as:
Since , each term represents the contribution of bit at position i to the overall value.
Example:
Consider the binary number 1101, which has bits:
Calculate V using :
1.1.2. Mapping
Mapping is a fundamental concept in algorithms and can be highly effective for constructing computational procedures. Here, we illustrate this concept using binary addition as an example.
Sum Mapping :
The mapping represents the sum of two binary digits a and b, without considering any carry from a previous addition. The mapping is given by:
Expanded Sum Mapping :
To include an additional input c, representing the carry from a previous addition, we expand the sum mapping to :
Carry Mapping :
The carry mapping determines if a carry is generated when adding two binary digits a and b. It is defined as:
Expanded Carry Mapping :
We also expand the carry mapping to include an additional input c, representing the carry from a previous addition:
Binary Addition Using Sum and Carry Mappings:
Using these mappings, we define the binary addition of a and b as follows:
Expanded Addition Mapping :
We further expand the addition mapping to , incorporating the carry bit c:
then:
Here, each entry in the table represents the carry and sum as a pair .
1.1.3. Basic Expression
Clarify symbol
To clarify the expression above (4) and (5) define the symbol
note: actually just a number that produced by carry mapping c(...).
Thus
1.2. Definition and Properties
We define a new number system using the following anthology table, where numbers are combined from the set :
We also introduce the S table for this number system:
=
Using these operations, we can perform arithmetic in this new number system.
1.3. Adding
1.3.1. Identity Element of the Adding Group:
Let A be any number in the new number system, i.e., .
Thus,
Thus, for all , we can express:
Therefore, for all , we have:
Since , based on the addition table:
Thus, 0 is the identity element of , and , meaning is the identity element. Therefore:
where .
Moreover, we also can know
A number in can extend its digit without any alter.
1.3.2. Inverse Elements
Because at least contain the number system of none negative binary number,
Assume that there exists inverse elements (where ) such that:
Moreover, from sum table above, we can know , because
Now, consider:
we also keep the rule from making sure that is the extension of
Then we can get:
so we get a bigger adding algorithm mapping table
so if
then existing
So, define the
if
and then,
As a result, this achieve the extends to by extending its inverse elements.
Moreover, because the mapping, , of (13) , we know
if then
As same method used in (10); we can also prove
then
1.3.3. Closure
For all , let:
Base on (12) then:
we can know
So A + B
if then
So, if then
So, A + B
1.3.4. Commutative Law:
From the addition tables (14)–(19), for all , we have ,and s(a,b,c)=s(a,c,b)=s(b,a,c)=s(b,c,a)=s(c,a,b)=s(c,b,a);
c(a,b,c)=c(a,c,b)=c(b,a,c)=c(b,c,a)=c(c,a,b)=c(c,b,a). Hence, for all :
this implies:
1.3.5. Associative Law
For any , we have:
we have first to prove:
so we write the number, out of bracket on the left corner.
(a+b)+0
(a+b)+1
(a+b)+i
(a+b)+j
(a+b)+(-1)
Moreover:
And
As a result
So, if
So, has associative law
1.3.6. Uniqueness
If
, and if when i=j
then
and
So,
Moreover, , and when k = i so,
Because from (13),
find the first , and that
So,
So,
if
is a Abel group (communicative group), and
1.4. Multiply
Like how to build a adding mapping, have multiply algorithm requiring a multiply mapping first.
Then we can at least talk about the multiply in
1.4.1. Identity Element and Zero element of the Multiply Group:
Actually you can easily see the Zero element and Identity element under are 0 and j.
However, we still have to define the multiply in
at first we define the mapping from the multiply table above as the
for example: and
for example,
And from under (22) we know
if
and
So, if ,
so, 0 is the Zero element of .
So, j is the Identity element of
1.4.2. From extent to
Base on conclusion above we can easily extend the mapping to
and then continue to
Although, I skip the process of how I build this mapping table, I’ll you how beauty of this table.
Because from the mapping table (25) we also know
if
and
to prove 0 is the Zero element in , and j is the Identity element in
1.4.3. Closure
, and because from (25),
then
So,
1.4.4. Communicative Law
From the multiply table (25) above we can know
So, if
1.4.5. Associative Law
As same way in proving the associative law in adding, I’ll write the number multiply at last (out of brackets) on the left corner of tables; like when C should be written on the left corner of a table.
If
You can also check this by exhaustive enumerate method.
then if
1.4.6. Distributive Law
Like similar way we used above (32); To prove the distributive law of we first have to proof :
So,
However it is too complicate to prove it artificially, so I have written a Python code to proof it in exhaustive enumeration method.
You can see and copy the code on github.
So, if
and because:
As a result, basing on all conclusion above is a communicative ring.
And,
2. Conclusions and Prospect
In conclusion, the number system, , presented in this paper opens up numerous possibilities for further exploration and expansion. One promising direction is the extension of to form a commutative field, which would enhance its algebraic structure and broaden its range of applications [1,2]. Furthermore, could be extended to its own version of complex numbers, potentially yielding new insights and tools within the field of mathematics [3].
The significance of this number system extends beyond merely broadening the mathematical framework. It has the potential to reshape the way algebraic operations are understood and applied [4]. By redefining algebraic operations, this system could have implications for various fields that depend on advanced mathematics. Future research may explore these expansions further, uncovering new mathematical principles and practical applications that could influence both theoretical and applied sciences [5].
References
- R. B. J. T. Allenby, Rings, Fields, and Groups: An Introduction to Abstract Algebra, 2nd ed., Butterworth-Heinemann, 1991.
- Serge Lang, Algebra, 3rd ed., Springer-Verlag, 2002.
- Nicolas Bourbaki, Algebra I: Chapters 1–3, Springer, 1998.
- André Weil, Number Theory: An Approach through History, From Hammurapi to Legendre, Birkhäuser, 1984.
- Ping Xi and Jun Ren Zheng, Pythagoras Equations and Quadratic Residues, Acta Mathematica Sinica, vol. 67, no. 2, pp. 221-225, 2024.
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.