Convert 59 from decimal to octal
(base 8) notation:
Raise our base of 8 to a power
Start at 0 and increasing by 1 until it is >= 59
80 = 1
81 = 8
82 = 64 <--- Stop: This is greater than 59
Since 64 is greater than 59, we use 1 power less as our starting point which equals 1
Work backwards from a power of 1
We start with a total sum of 0:
The highest coefficient less than 7 we can multiply this by to stay under 59 is 7
Multiplying this coefficient by our original value, we get: 7 * 8 = 56
Add our new value to our running total, we get:
0 + 56 = 56
This is <= 59, so we assign our outside coefficient of 7 for this digit.
Our new sum becomes 56
Our octal notation is now equal to 7
The highest coefficient less than 7 we can multiply this by to stay under 59 is 3
Multiplying this coefficient by our original value, we get: 3 * 1 = 3
Add our new value to our running total, we get:
56 + 3 = 59
This = 59, so we assign our outside coefficient of 3 for this digit.
Our new sum becomes 59
Our octal notation is now equal to 73