Bodhee Prep-Online CAT Coaching | Online CAT Preparation | CAT Online Courses

Get 10% OFF on CAT 24 Course. Code: BODHEE10. Valid till 15th May Enroll Now
| Best Online CAT PreparationFor Enquiry CALL @ +91-95189-40261

# Base System Advance

### Addition, Subtraction and Multiplication in different bases

The process of addition, subtraction and multiplication in bases other than 10 might sound difficult because we haven’t done much practice of it during our school days. But the process is exactly same as we do in decimal system.

Let us see the process of addition of two numbers in decimal system, and then we will extend the logic to add two numbers in bases other than 10.

Say, we have to add 368 to 437 i.e

We start from right and add the unit digits, i.e. 8 + 7 = 15. Then we write 5 at the unit digit of the final answer and carry over the number 1 to next column of ten’s digits. We repeat the same process till the end.

The entire logic lies on the answer of the question that why did we carry over 1 and kept 5 at the unit place? The logic is, 15 can be written as 10+5 or $1 \times 10 + 5$ (read 1 time 10 plus 5). So we kept 5 at the unit place and carried over 1.

(If the sum was say 47, it would have been written as $4 \times 10 + 7$, so we would have kept 7 at unit place and carried over the number 4).

Hence the logic is, whenever the sum is greater than the base, we divide the sum by the base, keep the remainder and carry over the quotient.

Example: Calculate (456)7 + (234)7

Solution:

The addition of unit digits (6 and 4) is 10, which is more than 7, and would be written as $1 \times 7 + 3$. The quotient is 1 and the remainder of 3. The Remainder is kept at the units place of the answer and the quotient gets carried over to the ten’s place. The process is repeated till the end.

Similarly, the process of subtraction and multiplication is same as explained above. Let us take few worked out examples.

Example: Calculate  ${\left( {54} \right)_8} \times {\left( {36} \right)_8}$

Solution:

First we multiple 6 with 4 = 24

24 = 3$\times$8 + 0, so the remainder 0 will be written at the unit place of the answer and 3 will be carried over to next column (ten’s digits column)

Next, we multiply 6 with 5 and add 3 (carry) = 33. Again, 33 = 4$\times$8 + 1 = (41)8. The Process till now looks like:

Similarly, 3 multiplied by 4 = 12 = 1$\times$8 + 4, so 4 is written in units place and 1 is carried over. Finally 3 multiplied by 5 + 1 (carry) = 16 = 2$\times$8 +0 = (20)8. The process till now looks like:

The last step is to add the two rows in base 8 to get the final answer which is equal to (2450)8

Example: Calculate (753)9 – (476)9

Solution:

The unit digits of the given numbers are 3 and 6, as 3 < 6 (we can’t subtract 6 from 3), we will take 1 carry from ten’s digit of the first number i.e 5 and the new ten’s place digit of the first number will become 4. As we are working in base 9, the weight-age of 1 carry is 9.  So 3 + 1 (carry) = 3 + 9 = 12.

Now, 12 – 6 = 6 is the unit digit of the answer.

Similarly moving to the next column, the new ten’s digit of first number is 4 and ten’s digit of second number is 7, again we will repeat the same concept of carry as above. The final answer is illustrated below.

Therefore, (753)9 – (476)9 = (266)9

### Converting number from base x to base y, none of x and y is equal to 10

The standard approach is to convert the number in base x to the number in base 10 and then again convert this number in base 10 to the number in base y. i.e.

(number)x ————–> (number)10 —————> (number)y

The process is repetitive and tedious if the number is large. However if the base y is some power of x, then the conversion is easy.

Example: Convert (10011110101)2 to base 4.

Solution:

Note that 22 = 4, also the digits used in base 4 are 0, 1, 2, and 3.

The conversions of these digits in base 4 to base 2 are as follow:

(0)4 = (00)2

(1)4 = (01)2

(2)4 = (10)2

(3)4 = (10)2

To convert (10011110101)2 into base 4, we write the digits in pairs starting from the right hand side. i.e.

(10011110101)2 = (01   00   11   11   01   01)2

Now substituting the above conversion from base 2 to base 4 we get

(10011110101)2 = (1 0 3  3 1 1)4

Similarly, if we have to convert (2322310)4 into base 2, it can easily be done by substitution as we did in the above problem, i.e.

(2322310)4 = (10 11 10 10 11 01 00)2

The logic can be extended to base 8 also by using the following substitution:

 Binary Octal 000 0 001 1 010 2 011 3 100 4 101 5 110 6 111 7

Example: convert (100010101010100011110)2 into base 8.

Solution:

Grouping digits of the number in groups of three from the right hand side we get (100  010  101  010  100  011  110)2

Now substituting each group of digits with the corresponding equivalence in base 8 we get:

(100  010  101  010  100  011  110)2 = (4 2 5 2 4 3 6)8

### Important results related to divisibility rules in different bases

1. If the sum of all the digits of a number in base x is divisible by x-1, then the number itself is divisible by x-1.

Example:  Is (343626)9 divisible by 8?

Solution:

The sum of digits = 3 + 4 + 3 + 6 + 2 + 6 = 24. As 24 is divisible by 8, the number (343626)9 is also divisible by 8.

1. If a number in base x has even number of digits, and the number is a palindrome i.e. the digits equidistant from each end are the same, then the number is divisible by x+1.

Example: (234432)7 is a six digit palindrome number and by the above result, it is divisible by 7+1 = 8.

Click here to get one day FREE trial of full online CAT course

FREE CAT Quant Practice Problems

Online CAT Quant Course

### CAT success stories of our 2022, 2021 and 2020 batches

The stories that we are sharing here are some of those students whom we mentored right from the start of their preparation. Having mentored them,

### [PDF] CAT 2021 Question Paper (slot 1, 2 & 3) with Solutions

CAT 2021 question paper PDF is available on this page. The page has the CAT 2021 question paper PDFs of all the three slots. There

### All About CAT Mock Test Series

Table of Content for CAT Mock Tests Ideal number of CAT Mock Test Series How many CAT mocks should one write What is the right

### [PDF] CAT 2020 Question Paper (slot 1,2 &3) with Solution

CAT 2020 question paper threw a number of surprises. Not only was there a change in exam pattern but also the difficulty level of almost

### CAT 2020 Analysis : Slot (1 2 and 3) – cutoffs

Much of CAT 2020 turned out to be as expected, both in terms of pattern and difficulty. Following the announcement of the change in pattern,

### BIG change in CAT 2020 Paper Pattern

Announced changes in CAT 2020 Pattern As we march towards the end of the year 2020, there is another unexpected turn in the sorry saga

##### CAT Online Courses

FREE CAT Prep Whatsapp Group

CAT 2024 Online Course at affordable price