Number System – Study Notes
Program: MAT (Mathematics)
Subject: Quantitative Ability
Topic: Number System
1. Simple Explanation
A number system is a way of representing numbers using a set of symbols (digits) and a rule (base) for combining them.
- Base (or radix) tells how many distinct digits are used before a new place value is introduced.
- Digits are the symbols that represent the values 0 up to (base – 1).
Common number systems in mathematics:
| Base | Symbol set | Example | Conversion |
|---|---|---|---|
| 2 | 0,1 | 1101₂ | binary → decimal |
| 8 | 0–7 | 175₈ | octal → decimal |
| 10 | 0–9 | 1234₁₀ | decimal (our usual system) |
| 16 | 0–9, A–F | 1A3F₁₆ | hexadecimal → decimal |
The place value of a digit in a base‑n number is ( n^k ) where ( k ) is the position index (starting from 0 on the right).
2. Key Points
| Concept | Details | Example |
|---|---|---|
| Place Value | ( \text{digit} \times n^k ) | In 345₈: (3\times8^2 + 4\times8^1 + 5\times8^0 = 192 + 32 + 5 = 229_{10}) |
| Conversion (Base‑n to Decimal) | Sum of ( \text{digit} \times n^k ) | 1011₂ → (1\times2^3 + 0\times2^2 + 1\times2^1 + 1\times2^0 = 11_{10}) |
| Conversion (Decimal to Base‑n) | Repeated division by n, record remainders | 45₁₀ to base 3: 45/3=15 r0, 15/3=5 r0, 5/3=1 r2, 1/3=0 r1 → 1200₃ |
| Add/Subtract in Same Base | Use standard column method, carrying/borrowing in base n | 7₈ + 5₈ → 14₈ (since 7+5=12₁₀ → 14₈) |
| Multiplication/Division in Same Base | Same as decimal, but carry/borrow in base n | 6₈ × 3₈ = 22₈ (6×3=18₁₀ → 22₈) |
| Divisibility Rules (Base‑n) | Adapted from decimal rules, e.g., in base 8 a number is divisible by 7 if the alternating sum of digits is divisible by 7. | 146₈ → 1·8² + 4·8 + 6 = 98₁₀ (divisible by 7). |
| Prime Numbers | Defined the same way: divisible only by 1 and itself in the given base. | 13₁₀ (1101₂) is prime. |
| Common Misconception | “10 in any base is always ten.” | 10₂ = 2₁₀, 10₈ = 8₁₀, 10₁₀ = 10₁₀. The symbol ‘10’ represents base n value ( n ). |
3. Worked Example
Problem: Convert ( 2A7_{16} ) to decimal and back to octal.
Step 1 – Hexadecimal to Decimal
Digits: 2, A(10), 7.
[
\begin{aligned}
2 \times 16^2 &= 2 \times 256 = 512 \
10 \times 16^1 &= 10 \times 16 = 160 \
7 \times 16^0 &= 7 \times 1 = 7 \
\text{Sum} &= 512 + 160 + 7 = 679_{10}
\end{aligned}
]
Step 2 – Decimal to Octal
Repeated division by 8:
| Quotient | Remainder |
|---|---|
| 679 ÷ 8 = 84 | 7 |
| 84 ÷ 8 = 10 | 4 |
| 10 ÷ 8 = 1 | 2 |
| 1 ÷ 8 = 0 | 1 |
Read remainders upwards → 1247₈.
Answer: ( 2A7_{16} = 679_{10} = 1247_{8} ).
4. Quick Revision Summary
| Topic | Quick Tip |
|---|---|
| Place value | Multiply each digit by baseⁿ (n from right, starting 0). |
| Base‑n to decimal | Sum of digit × baseⁿ. |
| Decimal to base‑n | Divide by base, keep remainders; read backwards. |
| Addition | Add column by column, carry when sum ≥ base. |
| Multiplication | Multiply like decimal, carry in base. |
| Common bases | 2, 8, 10, 16 (used in computing). |
| Remember | “10” in base n equals n in decimal. |
Use these notes to practice conversions, arithmetic in different bases, and to spot patterns that help solve quantitative problems efficiently. Happy studying!