Beyond Whole Number Bases
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Nondecimal Positional Systems
M03_LONG0847_05_AIE_C03.qxd 9/17/07 10:38 AM Page 162 Not for Sale 162 CHAPTER 3 Numeration and Computation 3.2 Nondecimal Positional Systems In the preceding section, we discussed several numeration systems, including the decimal system in common use today. As already mentioned, the decimal system is a positional system based on 10. This is probably so because we have ten fingers and historically, as now, people often counted on their fingers. In the Did You Know box at the end of this section, we will give applications of positional systems that are based on whole numbers other than 10. One very useful application of bases other than ten is as a way to deepen our understanding of number systems, arithmetic in general, and our own decimal system. Although bases other than ten were in the K–5 curriculum in the past, they are not present currently. However, nondecimal positional systems are studied in the “math methods” course that is a part of an elementary education degree and may return to elementary school in the future. We will discuss addition and subtraction in base five in the next section and multiplication in base six in the following one. Base Five Notation For our purposes, perhaps the quickest route to understanding base five notation is to reconsider the abacus of Figure 3.1. This time, however, we allow only 5 beads to be moved forward on each wire. As before, we start with the wire to the students’ right (our left) and move 1 bead forward each time as we count 1, 2, 3, and so on. -
13054-Duodecimal.Pdf
Universal Multiple-Octet Coded Character Set International Organization for Standardization Organisation Internationale de Normalisation Международная организация по стандартизации Doc Type: Working Group Document Title: Proposal to encode Duodecimal Digit Forms in the UCS Author: Karl Pentzlin Status: Individual Contribution Action: For consideration by JTC1/SC2/WG2 and UTC Date: 2013-03-30 1. Introduction The duodecimal system (also called dozenal) is a positional numbering system using 12 as its base, similar to the well-known decimal (base 10) and hexadecimal (base 16) systems. Thus, it needs 12 digits, instead of ten digits like the decimal system. It is used by teachers to explain the decimal system by comparing it to an alternative, by hobbyists (see e.g. fig. 1), and by propagators who claim it being superior to the decimal system (mostly because thirds can be expressed by a finite number of digits in a "duodecimal point" presentation). • Besides mathematical and hobbyist publications, the duodecimal system has appeared as subject in the press (see e.g. [Bellos 2012] in the English newspaper "The Guardian" from 2012-12-12, where the lack of types to represent these digits correctly is explicitly stated). Such examples emphasize the need of the encoding of the digit forms proposed here. While it is common practice to represent the extra six digits needed for the hexadecimal system by the uppercase Latin capital letters A,B.C,D,E,F, there is no such established convention regarding the duodecimal system. Some proponents use the Latin letters T and E as the first letters of the English names of "ten" and "eleven" (which obviously is directly perceivable only for English speakers). -
Zero Displacement Ternary Number System: the Most Economical Way of Representing Numbers
Revista de Ciências da Computação, Volume III, Ano III, 2008, nº3 Zero Displacement Ternary Number System: the most economical way of representing numbers Fernando Guilherme Silvano Lobo Pimentel , Bank of Portugal, Email: [email protected] Abstract This paper concerns the efficiency of number systems. Following the identification of the most economical conventional integer number system, from a solid criteria, an improvement to such system’s representation economy is proposed which combines the representation efficiency of positional number systems without 0 with the possibility of representing the number 0. A modification to base 3 without 0 makes it possible to obtain a new number system which, according to the identified optimization criteria, becomes the most economic among all integer ones. Key Words: Positional Number Systems, Efficiency, Zero Resumo Este artigo aborda a questão da eficiência de sistemas de números. Partindo da identificação da mais económica base inteira de números de acordo com um critério preestabelecido, propõe-se um melhoramento à economia de representação nessa mesma base através da combinação da eficiência de representação de sistemas de números posicionais sem o zero com a possibilidade de representar o número zero. Uma modificação à base 3 sem zero permite a obtenção de um novo sistema de números que, de acordo com o critério de optimização identificado, é o sistema de representação mais económico entre os sistemas de números inteiros. Palavras-Chave: Sistemas de Números Posicionais, Eficiência, Zero 1 Introduction Counting systems are an indispensable tool in Computing Science. For reasons that are both technological and user friendliness, the performance of information processing depends heavily on the adopted numbering system. -
The Hexadecimal Number System and Memory Addressing
C5537_App C_1107_03/16/2005 APPENDIX C The Hexadecimal Number System and Memory Addressing nderstanding the number system and the coding system that computers use to U store data and communicate with each other is fundamental to understanding how computers work. Early attempts to invent an electronic computing device met with disappointing results as long as inventors tried to use the decimal number sys- tem, with the digits 0–9. Then John Atanasoff proposed using a coding system that expressed everything in terms of different sequences of only two numerals: one repre- sented by the presence of a charge and one represented by the absence of a charge. The numbering system that can be supported by the expression of only two numerals is called base 2, or binary; it was invented by Ada Lovelace many years before, using the numerals 0 and 1. Under Atanasoff’s design, all numbers and other characters would be converted to this binary number system, and all storage, comparisons, and arithmetic would be done using it. Even today, this is one of the basic principles of computers. Every character or number entered into a computer is first converted into a series of 0s and 1s. Many coding schemes and techniques have been invented to manipulate these 0s and 1s, called bits for binary digits. The most widespread binary coding scheme for microcomputers, which is recog- nized as the microcomputer standard, is called ASCII (American Standard Code for Information Interchange). (Appendix B lists the binary code for the basic 127- character set.) In ASCII, each character is assigned an 8-bit code called a byte. -
2 1 2 = 30 60 and 1
Math 153 Spring 2010 R. Schultz SOLUTIONS TO EXERCISES FROM math153exercises01.pdf As usual, \Burton" refers to the Seventh Edition of the course text by Burton (the page numbers for the Sixth Edition may be off slightly). Problems from Burton, p. 28 3. The fraction 1=6 is equal to 10=60 and therefore the sexagesimal expression is 0;10. To find the expansion for 1=9 we need to solve 1=9 = x=60. By elementary algebra this means 2 9x = 60 or x = 6 3 . Thus 6 2 1 6 40 1 x = + = + 60 3 · 60 60 60 · 60 which yields the sexagsimal expression 0; 10; 40 for 1/9. Finding the expression for 1/5 just amounts to writing this as 12/60, so the form here is 0;12. 1 1 30 To find 1=24 we again write 1=24 = x=60 and solve for x to get x = 2 2 . Now 2 = 60 and therefore we can proceed as in the second example to conclude that the sexagesimal form for 1/24 is 0;2,30. 1 One proceeds similarly for 1/40, solving 1=40 = x=60 to get x = 1 2 . Much as in the preceding discussion this yields the form 0;1,30. Finally, the same method leads to the equation 5=12 = x=60, which implies that 5/12 has the sexagesimal form 0;25. 4. We shall only rewrite these in standard base 10 fractional notation. The answers are in the back of Burton. (a) The sexagesimal number 1,23,45 is equal to 1 3600 + 23 60 + 45. -
A Ternary Arithmetic and Logic
Proceedings of the World Congress on Engineering 2010 Vol I WCE 2010, June 30 - July 2, 2010, London, U.K. A Ternary Arithmetic and Logic Ion Profeanu which supports radical ontological dualism between the two Abstract—This paper is only a chapter, not very detailed, of eternal principles, Good and Evil, which oppose each other a larger work aimed at developing a theoretical tool to in the course of history, in an endless confrontation. A key investigate first electromagnetic fields but not only that, (an element of Manichean doctrine is the non-omnipotence of imaginative researcher might use the same tool in very unusual the power of God, denying the infinite perfection of divinity areas of research) with the stated aim of providing a new perspective in understanding older or recent research in "free that has they say a dual nature, consisting of two equal but energy". I read somewhere that devices which generate "free opposite sides (Good-Bad). I confess that this kind of energy" works by laws and principles that can not be explained dualism, which I think is harmful, made me to seek another within the framework of classical physics, and that is why they numeral system and another logic by means of which I will are kept far away from public eye. So in the absence of an praise and bring honor owed to God's name; and because adequate theory to explain these phenomena, these devices can God is One Being in three personal dimensions (the Father, not reach the design tables of some plants in order to produce them in greater number. -
Chapter 6 MISCELLANEOUS NUMBER BASES. the QUINARY
The Number Concept: Its Origin and Development By Levi Leonard Conant Ph. D. Chapter 6 MISCELLANEOUS NUMBER BASES. THE QUINARY SYSTEM. The origin of the quinary mode of counting has been discussed with some fulness in a preceding chapter, and upon that question but little more need be said. It is the first of the natural systems. When the savage has finished his count of the fingers of a single hand, he has reached this natural number base. At this point he ceases to use simple numbers, and begins the process of compounding. By some one of the numerous methods illustrated in earlier chapters, he passes from 5 to 10, using here the fingers of his second hand. He now has two fives; and, just as we say “twenty,” i.e. two tens, he says “two hands,” “the second hand finished,” “all the fingers,” “the fingers of both hands,” “all the fingers come to an end,” or, much more rarely, “one man.” That is, he is, in one of the many ways at his command, saying “two fives.” At 15 he has “three hands” or “one foot”; and at 20 he pauses with “four hands,” “hands and feet,” “both feet,” “all the fingers of hands and feet,” “hands and feet finished,” or, more probably, “one man.” All these modes of expression are strictly natural, and all have been found in the number scales which were, and in many cases still are, in daily use among the uncivilized races of mankind. In its structure the quinary is the simplest, the most primitive, of the natural systems. -
I – Mathematics in Design – SMTA1103
SCHOOL OF SCIENCE AND HUMANITIES DEPARTMENT OF MATHEMATICS UNIT – I – Mathematics in Design – SMTA1103 UNIT1- MATHEMATICS IN DESIGN Golden Ratio The ratio of two parts of a line such that the longer part divided by the smaller part is also equal to the whole length divided by the longer part. Results: i) The ratio of the circumference of a circle to its diameter is π . ii) The ratio of the width of a rectangular picture frame to its height is not necessarily equal to he golden ratio, though some artists and architects believe a frame made using the golden ratio makes the most pleasing and beautiful shape.iii) The ratio of two successive numbers of the Fibonacci sequence give an approximate value of the golden ratio,the bigger the pair of Fibonacci Numbers, the closer the approximation. Example1: The Golden Ratio = 1.61803398874989484820... = 1.618 correct to 3 decimal places. If x n are terms of the Fibonacci sequence, then what is the least value of n for which ( x n +1 / x n = 1.618 correct to 3 decimal places. Example2: A rectangle divided into a square and a smaller rectangle. If (x + y) /y = x / y ,find the value of golden ratio. Example3: The Golden Ratio = 1.61803398874989484820... = 1.6180 correct to 4 decimal places. If xn are terms of the Fibonacci sequence, then what is the least value of n for which (x n +1) / x n = 1.618 0 correct to 4 decimal places. Example4: Obtain golden ratio in a line segment. Proportion Proportion is an equation which defines that the two given ratios are equivalent to each other. -
The Counting System of the Incas in General, There Is a Lack of Material on the History of Numbers from the Pre-Columbian Americas
History of Numbers 1b. I can determine the number represented on an Inca counting board, and a quipu cord. The Counting System of the Incas In general, there is a lack of material on the history of numbers from the pre-Columbian Americas. Most of the information available concentrates on the eastern hemisphere, with Europe as the focus. Why? First, there has been a false assumption that indigenous peoples in the Americas lacked any specialized mathematics. Second, it seems at least some of their ancient mathematics has been intentionally kept secret. And Einally, when Europeans invaded and colonized the Americas, much of that evidence was most likely destroyed. In the 1960's, two researchers attempted to discover what mathematical knowledge was known by the Incas and how they used the Peruvian quipu, a counting system using cords and knots, in their mathematics. These researchers have come to certain beliefs about the quipu that are summarized below: Counting Boards It seems the Incas did not have a complicated system of computation. Whereas other peoples in the region, such as the Mayans, were doing computations related to their rituals and calendars, the Incas seem to have been more concerned with the task of record-keeping. To do this, they used what are called “quipu”(or khipu) to record quantities of items. However, they Eirst often needed to do computations whose results would be recorded on a quipu. To do these computations, they sometimes used a counting board or Yupana (from the Quechua word "yupay": count) made from a slab of wood or stone. -
Decimal Notation in the United States
Decimal Notation in the United States In the United States, we use the decimal or period (“.”) to represent the difference between whole numbers and partial numbers. We use the comma (“,”) to separate groups of three places on the whole numbers side. This might be different from the way you currently write numbers. For example, the number 1 million: Some non-U.S. Counties: 1.000.000,00 U.S.: 1,000,000.00 It is also very important to know the names for the digit places in decimal notation. Here are the names in English for the United States: Thousandths Trillions Hundred Billions Ten Billions Billions Hundred Millions Ten Millions Millions Hundred Thousands Ten Thousands Thousands Hundreds Tens Ones Tenths Hundredths Thousandths Ten Hundred Thousandths Millionths 1 , 2 3 4 , 5 6 7 , 8 9 0 , 1 2 3 . 4 5 6 7 8 9 Other than the “ones” place, the places to the right of the decimal are almost the same as the places to the left of the decimal, but with an additional “th” added at the end. How to Say Common Math Terms in U.S. English Numbers: Big Numbers: In the U.S. we separate big numbers into groups of three of the following types: Ones, Thousands, Millions, Billions, … For example: 1,234,567 has three groups Millions: 1 Thousands: 234 Ones: 567 We say each group as a separate number, followed by the group type. So, we would say: “One million, two hundred and thirty-four thousand, five hundred and sixty-seven” Decimals: When there is a decimal, we say it a few different ways: 0.4 can be expressed as “four tenths,” “zero point four,” or just -
Binary, Quaternary, Octary, Denary and Hexadecimal Number Systems Yue Kwok Choy
Binary, Quaternary, Octary, Denary and Hexadecimal number systems Yue Kwok Choy There are some methods of handling various number system not described in the textbook. (1) Binary →→→ Denary Rule : Start for the right-most digit, multiply by 2 and add to adjacent digit on its left. Continue to do this until the left-most digit. e.g. Change 101101(2) to denary system. (1) 1 × 2 + 0 = 2 (2) 2 × 2 + 1 = 5 (3) 5 × 2 + 1 = 11 (4) 11 × 2 + 0 = 22 (5) 22 × 2 + 1 = 45 ∴ 101101 (2) = 45 (10) (2) Quaternary →→→ Denary Rule : Start for the right-most digit, multiply by 4 and add to adjacent digit on its left. Continue to do this until the left-most digit. e.g. Change 13201 (4) to denary system. (1) 1 × 4 + 3 = 7 (2) 7 × 4 + 2 = 30 (3) 30 × 4 + 0 = 120 (4) 120 × 4 + 1 = 481 ∴ 13201 (4) = 481 (10) (3) Octary →→→ Denary Rule : Start for the right-most digit, multiply by 8 and add to adjacent digit on its left. Continue to do this until the left-most digit. e.g. Change 13746 (8) to denary system. (1) 1 × 8 + 3 = 11 (2) 11 × 8 + 7 = 95 (3) 95 × 8 + 4 = 764 (4) 764 × 8 + 6 = 6118 ∴ 13746 (8) = 6118 (10) (4) Hexadecimal →→→ Denary Rule : Start for the right-most digit, multiply by 16 and add to adjacent digit on its left. Continue to do this until the left-most digit. 1 e.g. Change A2D7(16) to denary system. (1) 10 × 16 + 2 = 162 (Note : A (16) = 10 (10) ) (2) 162 × 16 + 13 = 2605 (Note : D (16) = 13 (10) ) (3) 2605 × 16 + 7 = 41687 ∴ A2D7 (16) = 41687 (10) (5) Binary →→→ Quaternary Rule : Starting from the left-most, divide the binary number into groups of two digits. -
'Decimal' Package (Version 1·1)
The `decimal' package (version 1·1) A. Syropoulos ∗ and R. W. D. Nickalls y June 1, 2011 Abstract In traditional English typography the decimal point is printed as a raised dot. The decimal package provides this functionality by making the full point, or period ( . ) active in maths mode, and implementing the \cdot character instead. In addition, the command \. is redefined in such a way that that it produces a full point in math mode, but retains its usual functionality in text mode. 1 Introduction The decimal point (decimal separator) is variously implemented as a comma (European), a full point (North American), or as a raised full point (English). While the comma and full point have always been supported in electronic typesetting, the English raised decimal point has been somewhat overlooked|until now. For a nice history of the decimal fraction see the chapter on The invention of decimal fractions and of logarithms in Scott1 (1960). 2 Typography In Great Britain until about 1970 or so the decimal separator was typically imple- mented as a raised dot (middle dot). For example, when currency decimalisation was introduced in the UK in 1971, the recommended way of writing currency was with a raised dot, as in $ 21·34. However, since then there has been a gradual decline in the use of the raised point most probably owing to the fact that this glyph was not generally available on electronic typewriters or computer wordprocessors. While the raised dot does make occasional appearances in British newspapers, it is, unfortunately, seldom seen nowadays even in British scientific journals.