Number System – Comprehensive Study Notes
(Designed for IIT‑JEE / Competitive Exams – Azure Certification)
Why this topic?
Most aptitude sections of competitive exams contain questions on base‑to‑base conversion, properties of digits in different bases, and short‑answer problems that hinge on a solid grasp of number systems. Mastery of these concepts reduces time and eliminates mistakes.
1. Foundations
| Concept | Symbol | Definition |
|---|---|---|
| Base / Radix | (b) | The number of distinct digits, including zero, used to represent numbers. |
| Radix‑(b) representation | (d_kd_{k-1}\dots d_1d_0.d_{-1}d_{-2}\dots) | A number expressed as a sum of powers of (b). |
| Radix‑(b) digit | (d_i) | Integer satisfying (0 \le d_i < b). |
| Radix‑(b) integer part | (d_kd_{k-1}\dots d_0) | The part left of the radix point. |
| Radix‑(b) fractional part | (d_{-1}d_{-2}\dots) | The part right of the radix point. |
Key formula
[ N = \sum_{i=0}^{k} d_i,b^{,i} + \sum_{j=1}^{m} d_{-j},b^{-,j} ]
2. Converting Between Bases
2.1 Decimal → Base (b) (Integer Part)
-
Repeated division
- Divide (N) by (b).
- Keep the remainder as the least‑significant digit.
- Continue with the quotient until it becomes 0.
-
Collect remainders in reverse order → digits (d_0d_1\dots d_k).
Example (Decimal 156 → Octal)
156 ÷ 8 = 19 remainder 4
19 ÷ 8 = 2 remainder 3
2 ÷ 8 = 0 remainder 2
→ Octal: 234
2.2 Base (b) → Decimal (Integer Part)
[ N = \sum_{i=0}^{k} d_i,b^{,i} ]
Example (Octal 234 → Decimal)
(2\cdot8^2 + 3\cdot8^1 + 4\cdot8^0 = 128 + 24 + 4 = 156)
2.3 Fractional Part
| Operation | Procedure |
|---|---|
| Decimal → Base (b) | Multiply the fractional part by (b). The integer part of the product is the next digit. Repeat with the new fractional part. |
| Base (b) → Decimal | (\sum_{j=1}^{m} d_{-j},b^{-,j}) |
Example (Decimal 0.375 → Binary)
0.375 × 2 = 0.75 → 0
0.