(a) (172)_{10}
(b) (28.3125)_{10}
The given number has 2 parts:
(i) Conversion of an integral part:
(28)_{10} = (11100)_{2}
(ii) Conversion of the fractional part:
Note: We should stop multiplying the factorial part by 2, once we get 0 as a fraction or the fractional part is nonterminating. It can be decided depending on the number of digits in the fractional part required.
(a) (4324.235)_{10}
(i) Integral Part
(4324)_{10 }= (10344)_{8}
(ii) Fractional Part
Here, we need to express every digit of octal number into its binary form comprising of 3 digits.
Note: Using the logic discussed in points 7 to 10, we can do direct conversions in any two bases a and b such that a=b^{n} where we will form blocks of n digits when the number is in base b and then write its decimal equivalent.
Example: For conversion from base 3 to base 9, we need to make blocks of 2 digits as 9 = 3^{2}, for instance (22112)_{3} = (02 21 12)_{3} = (275)_{9}
Let us start with an easy example to understand the rationale.
(a) (8358)_{10} + (5684)_{10}➢ Logic(8358)_{10} + (5684)_{10} = (14042)_{10}
(3542)_{6 }+ (4124)_{6} = (12110)_{6}
➢ Logic(237)_{10 }– (199)_{10} = (38)_{10}
(422)_{5} – (243)_{5} = (124)_{5}
Using the analogy of base 10, we can multiply in other bases too.
(a) (346)_{7} * (4)_{7}(b) (76)_{8} * (45)_{8}(346)_{7} * (4)_{7} = (2053)_{7}
(76)_{8} * (45)_{8} = (4366)_{8}
(a) Is (7364)_{9 }divisible by 8?
 The logic behind this question is same as checking the divisibility of any number (in decimal system) by 9. We add the digits and then check the divisibility.
7 + 3 + 6 + 4 = 20 which is not divisible by 8. Hence, the given number is not divisible by 8.
Rule: (x)_{b} is divisible by (b1) if all the digits of (x)_{b} add up to be divisible by (b1).
(b) Is (5236)_{9} divisible by 10?
 The logic behind this question is same as checking the divisibility of any number (in decimal system) by 11.
 We first find the sum of alternate digits and then find the difference of the sums obtained. This difference should either be divisible by 0 or divisible by 11(or 10 in the case of this question).
 5 + 3 = 8; 2 + 6 = 8
 8  8 = 0. Hence, the number is divisible by 10.
Rule: (x)_{b} is divisible by (b+1) if the difference of the sums of alternate digits of (x)_{b} is either 0 or divisible by (b+1).
(c) What is the IGP (Index of Greatest Power) of 9 in (780)_{9}?
 (780)_{9} = 7*9^{2}+ 8*9^{1}+ 0*9^{0} = 9(7*9+ 8)
 Thus IGP= 1. As the highest power of 9 with which the number is divisible is 1.
Rule: For a number in base b, if there are k zeroes in the end then it is divisible by b^{k}. Also, k is the IGP of b in the number.
 (15AA51)_{19} = 1*19^{5}+ 5*19^{4}+ 10*19^{3}+ 10*19^{2}+ 5*19^{1}+ 1*19^{0 }= (19+1)^{5} = 20^{5 }(Using binomial theorem)
 Therefore, the fifth root is 20.
Other examples of similar kind are:
Example 2. How many 4digit numbers in base 9 are perfect squares?
 First, we need to know the range of 4digit numbers in base 9
Least 4 digit number possible= (1000)_{9 }= 9^{3} =729
 Observation: Lowest n digit number in base k = k^{(n1)}
Highest 4 digit number possible= (8888)_{9} = 9^{4}1= 6560
 Observation: Highest n digit number in base k = k^{n}1
 From 729 to 6560, the squares vary from 27^{2} to 80^{2}.
 Number of perfect squares present = 80  26 = 54.
Correct Answer is Option (a).
 (ab)^{2} = ccb, the greatest possible value of ‘ab’ can be 31, since 31^{2} = 961 (and since ccb > 300), 300 < ccb < 961, so 18 < ab < 31.
 So the possible value of ab which satisfies (ab)^{2} = ccb is 21.
 So 21^{2} = 441, ∴ a = 2, b = 1, c = 4.
Q.2. Convert the number 1982 from base 10 to base 12. The result is? (CAT 2000)
(a) 1182
(b) 1912
(c) 1192
(d) 1292
Correct Answer is Option (c).
Q.3. In a number system, the product of 44 and 11 is 1034. The number 3111 of this system, when converted to the decimal number system, becomes? (XAT 2001)
(a) 406
(b) 1086
(c) 213
(d) 691
(e) None of the above
Correct Answer is Option (a).
 Let the base be n
 (4n+4)(n+1) = n^{3}+3n+4
 n^{3}4n^{2}5n = 0
 n(n5)(n+1) = 0
 n = 5
 (3111)_{5 }= (406)_{10}
Q.4.The product of two numbers 231 and ABA is BA4AA in a certain base system (where the base is less than 10), where A and B are distinct digits. What is the base of that system? (CAT 2010)
(a) 5
(b) 6
(c) 7
(d) 8
(e) 4
Correct Answer is Option (b).
Hence ,we can write (b+4+a)2a = 0 or (base)+ 1 (let’s take (base+1))
i.e. b = base + a – 3 231 * aba = 2a(base)^{4}+(2b+3a)(base)^{3}+(3a+3b)(base)^{2}+(3a+b)(base)+a
 Now put b = base + a – 3 , in above equation and Compare it with ba4aa, We get:
 2a + 2 = b
 4a – 3 = a
 Solving them gives a = 1 , b = 4
 Hence, base = b  a + 3 = 6
179 videos155 docs113 tests

1. What are base systems? 
2. How do you convert numbers from one base system to another? 
3. What are the arithmetic operations that can be performed in a specific base system? 
4. What are the important concepts of base system? 
5. Can you provide an example of a previous year question based on base system? 
179 videos155 docs113 tests


Explore Courses for CAT exam
