Convert 109 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 >= 109
80 = 1
81 = 8
82 = 64
83 = 512 <--- Stop: This is greater than 109
Since 512 is greater than 109, we use 1 power less as our starting point which equals 2
Work backwards from a power of 2
We start with a total sum of 0:
The highest coefficient less than 7 we can multiply this by to stay under 109 is 1
Multiplying this coefficient by our original value, we get: 1 * 64 = 64
Add our new value to our running total, we get:
0 + 64 = 64
This is <= 109, so we assign our outside coefficient of 1 for this digit.
Our new sum becomes 64
Our octal notation is now equal to 1
The highest coefficient less than 7 we can multiply this by to stay under 109 is 5
Multiplying this coefficient by our original value, we get: 5 * 8 = 40
Add our new value to our running total, we get:
64 + 40 = 104
This is <= 109, so we assign our outside coefficient of 5 for this digit.
Our new sum becomes 104
Our octal notation is now equal to 15
The highest coefficient less than 7 we can multiply this by to stay under 109 is 5
Multiplying this coefficient by our original value, we get: 5 * 1 = 5
Add our new value to our running total, we get:
104 + 5 = 109
This = 109, so we assign our outside coefficient of 5 for this digit.
Our new sum becomes 109
Our octal notation is now equal to 155