Opreration of Integers in Different Bases

Download as pdf or txt
Download as pdf or txt
You are on page 1of 2

COTABATO STATE UNIVERSITY - CTEd ELEMENTARY NUMBER THEORY

NUMBER THEORY

INTEGER REPRESENTATION

Let us now study the expansion of integers. In the elementary, recall


how the following integers were written in the expanded form.

467 = 4(100) + 6(10) + 7


=4(102) + 6(101) + 7(100)

45,982 = 4(10,000) + 5(1,000) + 9(100) + 8(10) + 2


= 4(104) + 5(103) + 9(102) + 8(101) + 2(100)

Number Systems — Decimal, Binary, Octal and Hexadecimal

• Base 2 (Binary) — Represent any number using 2 digits [0–1]

• Base 8 (Octal) — Represent any number using 8 digits [0–7]

• Base 10 (Decimal) — Represent any number using 10 digits [0–9]

• Base 16(Hexadecimal) — Represent any number using 10 digits and


6 characters [0–9, A, B, C, D, E, F] The usual digits in base 10 are
0, 1, 2, 3, 4, 5, 6, 7, 8, 9. If the base is greater than 10, letters are
used as “digits” for some bases greater than 10. Thus the symbols
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F,. . , Z will allow us to
express integers in bases up to 36. Base 16 (hexadecimal) uses
symbols 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F where A is 10, B
is eleven, . . . , and F is fifteen.

In mathematics, a “base” or a “radix” is the number of different digits or


combinations of digits and letters that a system of counting uses to represent
numbers.

1. Expand the number 347 using base 5.

Solution:

Using the Division Algorithm with 5 as the divisor we obtain


347 = 5(69) + 2, where a0 = 2
69 = 5(13) + 4, where a1 = 4
13 = 5(2) + 3, where a2 = 3
2 = 5(0) + 2, where a3 = 2

Thus, 347 = 2(53) + 3(52) + 4(51) + 2(50) = 23425.

2. Expand the integer 578 in base 5


578 = 4(53) + 3(52) + 0(51) + 3(50) = 4(125) + 3(25) + 0(5) + 3(1) = 43035.

IRSHAAD ALIUDIN ABDULRAHMAN, MSciEd-MATH


COTABATO STATE UNIVERSITY - CTEd ELEMENTARY NUMBER THEORY

3. A3Chex = A(162) + 3(161) + C(160)


= 10(256) + 3(16) + 12(1)
= 2560 + 48 + 12
= 2620

OPERATION OF INTEGERS IN DIFFERENT BASES

A. Binary (base 2): {0,1}


1. 102+112
2. 1002+1102
3. 1102+1012
4. 11012+10112
5. 1010112+110012
6. 112x112
7. 102x102
8. 1012x1102
9. 11102x10102
10. 1102x1012
B. Octal (base 8): {0,1,2,3,4,5,6,7}
1. 4568+2358
2. 11278+6748
3. 51728+25678
4. 7045058+1453168
5. 4568x2358
6. 7158x1278
C. Hexadecimal (base 16): {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}
1. 3AF2hex+975Bhex
2. 47hexx65hex
3. A5B4hex+23BChex
4. 24FC8hex+90A8Dhex
5. 2BEhexxC7Ahex
6. 5C2hexx1FAhex
7. 25C2ABhex+D81FA2hex
8. 2FB4hexxxA36Chex
D. Make an addition and multiplication table for Octal (base 8)
E. Make an addition and multiplication table for Hexadecimal (base
12)

IRSHAAD ALIUDIN ABDULRAHMAN, MSciEd-MATH

You might also like