Math Fundamentals18 sections · 814 units
Open in Course

Power of Two - Pattern

Repeated division by 2

If nn is a power of two, you can divide it by 22 repeatedly until you reach 11. At each step, there's no remainder.

For example, 16÷2=816 \div 2 = 8, 8÷2=48 \div 2 = 4, 4÷2=24 \div 2 = 2, 2÷2=12 \div 2 = 1. All divisions are exact (remainder 00).

But if you try this with 66: 6÷2=36 \div 2 = 3, then 3÷2=13 \div 2 = 1 with remainder 11. That remainder tells you 66 is not a power of two.