Arithmetic and Matricial Calculation
Raoelina Andriambololona, Ravo Tokiniaina Ranaivoson, Wilfrid Chrysante Solofoarisina
Theoretical Physics Department, Institut National des Sciences et Techniques Nucléaires (INSTN-Madagascar), Antananarivo, Madagascar
Email address:
To cite this article:
Raoelina Andriambololona, Ravo Tokiniaina Ranaivoson, Wilfrid Chrysante Solofoarisina. Arithmetic and Matricial Calculation. Pure and Applied Mathematics Journal. Vol. 5, No. 3, 2016, pp. 82-86. doi: 10.11648/j.pamj.20160503.14
Received: April 29, 2016; Accepted: May 9, 2016; Published: May 25, 2016
Abstract: We present a study on written numeration and arithmetic using matricial formalism for the writing of numeral basis and number. The underlying idea is simple, it consists to consider the numeral representation of number as a matrix representation of an intrinsic number in a basis which represents the numeral system. Then the matrix calculation and linear algebra tools are extensively utilized to simplify arithmetic operations and to remove many inconsistencies existing in arithmetic. Owing to the adopted convention, four dispositions are obtained for the writing of number components according to the disposition in row matrix or column matrix and in decreasing or increasing order. The writing in line from Left handside to the Right handsideby increasing order (called LRi) is shown to be much more logical and coherent with the addition and the multiplication rules than the usual one which starts from the left handside to the right handside by decreasing order (LRd). In the LRi disposition, rules for the addition and multiplication of integers number are derived.
Keywords: Arithmetic, Matricial Calculation, Numeral System, Radix, Basis, Arithmetic Operations
1. Introduction
The problem of numeration concerns the writing and the designation of numbers [1], [2]. Numbers can be defined intrinsically without a dependence on the name to spell them: it is the number theory linked with the study of ordinals in the axiomatic theory of set of Zermelo and Fraenkel [3].
When a numeral system is given, a number is well defined, one can write it explicitly: it is the problem of writing numeration which is directly and logically linked to the used writing. The choice of numeral system (2, 3, 5, 6, 8, 10, 16, 32, ..) depends on many reasons (civilization, philosophy,…). For instance in a logics with two values (no, yes) it is convenient to use the binary system [4], [5].
The present work deals with the problem of writing numeration and arithmetic using matricial calculation and other tools from linear algebra [6], [7], [8]. This approach was introduced and developed by Raoelina Andriambololona [9]. In his works in 1987, he considered an analogy between the elements of a numeral system, the power of the radix , and vector basis as defined in the framework of linear algebra. This approach led him to matrix representations of numeration basis and numbers and the use of matrix calculation in arithmetic. He showed that owing to some adopted convention, four dispositions are obtained for the writing of number components according to the disposition in row matrix or column matrix and in decreasing or increasing order. He remarked that former disposition convention may be fixed in order that the writing of the number is logic and consistent with the word writing.
Raoelina Andriambololona’s first works on the use of matricial calculation in arithmetics contained also studies on reading numeration and designation of number [10]. He showed that three steps are to be followed: first, denomination of a basis vectors having positive and null powers are given. The existence of periodicity is to be noted and its value is for french, english, german, hindi, … languages, for chinese language, for gujarath language and for malagasy language. It is possible to choose for language having like malagasy one.
Second, negative power vector basis names are derived from those of positive power vector basis by means of suffix or prefix signifying "part of" put together to the positive power vector basis name. In french language: the suffix is "ième" (e.g. dixième), in english: the suffix is "th" (e.g. tenth), in german: the suffix is "stel" (e.g. zehnstel), in swahili: the prefix is" ya" (e.g. yakumi), in malagasy: the prefix is "ampaha" (e.g. ampahafolo, etc…).
And third, the enunciation of an entire or decimal numbers follows exactly its writing, starting first from the basis vector name followed by the numeral representing the number component on the basis vector, the name of following basis vector with the annexed numeral and related o the proceding one by means of addition.
Addition is expressed either by conjunction ("sy" in malagasy, "et" in french, "and" in english, "und" in german, "na" in swahili, …) or by simple juxtaposition if there is no ambiguity with multiplication. Multiplication is expressed either by its signification in the language "in" or "im" –according to the grammar –in malagasy, "fois" in french…) or by simple juxtaposition when there is no ambiguity with addition.
He showed that the approach he has proposed is logic, systematic, self-consistent and rational; disadvantages appearing in usual language are avoided. It is general and applicable to any language.
As previously mentioned, the present paper is based on the method introduced and developed by Raoelina Andriambololona to tackle the problem of writing numeration and arithmetic using matricial calculation [9]. Through the next sections, we show and develop this method with illustrative examples.
The four possible dispositions obtained using matrix representation for the writing of number components and numeration basis are studied explicitly. The advantages of the writing in line from Left handside to the Right handside by increasing order (LRi) is shown.
Study on addition and multiplication in the framework of the approach is also performed.
Fundamentally, Raoelina Andriambololona considered a number given in a numeral system as a row matrix representation of an intrinsic number. For instance, the number 2015 given in the decimal system is the row matrix representation [2 0 1 5] of an intrinsic number expressed in the matricial basis such as
(1)
2. Numeral Systems and Matricial Basis
Let be a given positive integer, belonging to . The number is called "radix of the numeral system". Let us consider the sequence of the powers of for an integer number, belonging to . is called an "element" of the "basis" using the language of linear algebra [6]. A number (integer or decimal) can be expanded in the basis as a linear combination of the basis vector
(2)
where the , which are not null all, are integer numbers strictly less than . is called the "component" of on the basis element . The set of [] may be written as a row matrix or as a column matrix representing the number in the numeral system with radix .
The uniqueness of is deduced from the uniqueness of the quotient and the remainder of the euclidian division by multiplying by the power such as all of the power appearing in the product are positive or null (or simply by the linear independence of vectors basis).
Example: let us consider the number represented by the symbol "2015" in the decimal system (the radix is . We have
We can choose other numeral systems.
-For (binary system), we have for the same number
So in the binary system, is represented by the symbol "11111011111".
-For (trinary system),
So in the trinary system, is represented by the symbol "2202122":
-For (octal system)
So in the octal system, is represented by the symbol "3737".
We can represent the basis as a row matrix or a column matrix following a determined order: decreasing or increasing one. This gives us four types of possibility for the writing of a number:
2.1. Basis Written as a Column Matrix from Top (T) to the Bottom (B) by Decreasing (d) Order TBd
The number is written as a row matrix from left (L) handside to the right handside (R) by decreasing (d) order (LRd).This is the international notation.
(3)
If we consider the example of , we have
-For (decimal system)
-For (octal system)
The same number is represent by in octal system
2.2. Basis Written as a Column Matrix from Top (T) to the Bottom (B) by Increasing (i) Order TBi
The number is written as a row matrix from left (L) handside to the right handside (R) by increasing (i) order LRi
(4)
If we consider the example of, we have
-For (decimal system)
-For (octal system)
2.3. Basis Written as a Row Matrix from the Left (L) Handisde to Right (R) Handside by Decreasing(d) Order LRd
The number is written as a column matrix from the top (T) to the bottom (B) by decreasing (d) order TBd
(5)
If we consider the example of , we have
-For (decimal system)
-For (octal system)
2.4. Basis Written as a Row Matrix from the Left (L) Handisde to Right (R) Handside by Increasing (I) Order LRi
The number is written as a column matrix from the top (T) to the bottom (B) by increasing (i) order TBi
(6)
If we consider the example of, we have
-For (decimal system)
-For (octal system)
The values of the , strictly less than are the figure of the system. One can represent the figure by the letter of the writing (for example the case of the greek numeration) or by drawing (egyptian and babylonian numeration) or more currently by special sign [1], [2].
We have different systems according to the value of for instance: the binary system , the ternary system , the octal system , the decimal system , the duo-decimal system, the sexagesimal system [4].
3. Advantage of the Writing in Line from Left Handside to Right Handside by Increasing Order LRi
In the paragraph 2, we have shown that there are four possibilities for the writing of the basis-matrix (TBd, TBi, LRd, LRi). As a consequence, we have four possibilities for the writing of a number in the numeral system with radix (LRd, LRi, TBd, TBi) too. The currently adopted dispositions is the writing in line from the left handside to the right handside by decreasing order LRd.
Beginning from the principle that the writing of a number and the operations on the number must be logical and coherent with the normal writing i.e the writing in line, we have only two possibilities: LRd and LRi.
The international writing LRd is inconsistent with the habitual rules of addition, substraction and multiplication which are done from the right handside to the left handside by increasing order LRi while the division is done LRd.
It is obvious that one can not establish logical and consistent rules of operations (addition, multiplication) by beginning from the left handside to the right handside because of the reports and the remainder which are necessarily done by increasing order.
We are led to the examination of the LRi writing of number. We establish new rules for the addition and multiplication which are homogenious and consistent with the LRi dispositions. We may obtain rules for the cases of substraction and division which are consistent with the LRi disposition too. It is different from the current international rules by only on some few points in particular because of the writing by increasing order of number.
As shown in the relation (4) in the LRi writing of a number, the basis is a column matrix and the number is a row matrix
(7)
In particular we have for the number
(8)
If we denote the row matrix representing, in the LRi writing, the number and the column matrix representing the basis
the relation (3.1) gives
(9)
- The elements of the matrix are null or less than , they belong to the set . The numbers are the figures of the numeration in the numeral system with radix .
Given two integers numbers and
(10)
(11)
We look for the rules to be applied on and to obtain the sum
(12)
and the product
(13)
in the numeral system with radix .
4. Rules for the Addition of Two Numbers
We have for two positive integers and
(14)
(15)
We can suppose with for , without loosing in generality.
(16)
The integer must be chosen so that for all and in particular for . In fact we know that the elements of the row matrix must be null or strictly less than :
- If , then we have is the element at the column (from the left handside) of the matrix
- If , we perform the decompositions
with
without summation on . The element at the column from the left handside of is while the remainders ,… are to be brought respectively at the , , … column (from the left) of . Then, the addition is done from the left handside to the right handside by increasing order LRi.
The 3 by 3 terms grouping is also done LR but not RL, that is consistent with the writing.
The rule may be easily extended to the sum of many numbers
5. Rules for the Multiplication
Let and be two positive integers
(17)
(18)
Let be
(19)
For the explicit calculation, we proceed as for the case of the addition in respecting the places
In the calculation of the component (, of the product, which must be strictly less than , we must bring the remainder in the partial sum.
The division of a number by a number is the research of the number such as . It is the inverse operation of multiplication. We can also use the inverse of the multiplication operation and establish the LRi procedure. The rules can be obtained by analogy with the multiplication rules.
6. Conclusion
The above results show that the use of matrix formalism and matrix calculation in arithmetic may be considered as an interesting approach. It permits, among other results, to have new insights concerning writing numeration and arithmetic operations. As an example, this approach shows that the writing in line from Left handside to the Right handside by increasing order LRi is the most logical and the most consistent with the arithmetic operations rules.
This approach may have many interesting uses in all areas of the arithmetics and its applications. As examples, we have already studied the problem of numeral system change [11] and the implementation of arithmetic operations in the framework of computer science. [12]
References