Base System
Base System
Place value:
(abc)_b = a*b^2 + b_digit*b + c
Decimal to base b:
- Repeatedly divide by b.
- Record remainders.
- Read remainders bottom to top.
Base b to decimal:
Multiply each digit by powers of b and add.
Speed checks:
- In base b, allowed digits are
0tob-1. - Last digit determines divisibility by base factors.