What happens when you convert counting numbers to binary and then flip or reverse the digits? You write programs on a graphing calculator to generate two new sequences from the natural numbers.
The first sequence inverts every binary digit. Zeros become ones and ones become zeros. The result matches what you get from a subtraction rule in computer math.
The second sequence reverses the order of binary digits before converting back to decimal. This one reveals surprising patterns. Some are obvious and some are hidden. You derive formulas to explain the patterns for both sequences across at least 1,000 terms.
Hypothesis
The hypothesis is that there will be patterns in binary sequences that can be explained mathematically.
Programming handles repetitive calculations so you can focus on finding patterns in the results. Using programs written on a graphing calculator, you generate two new sequences from the natural numbers by flipping or reversing binary digits. Analyzing at least 1,000 terms reveals surprising patterns — some obvious, some hidden — that you then explain with mathematical formulas.
Finding repeated shapes, numbers, or features in data is what makes it possible to sort or identify things — and binary sequences turn out to be a rich place to look. When you convert counting numbers to binary and reverse the order of digits before converting back to decimal, the resulting sequence reveals surprising patterns. Some are obvious at first glance and some are hidden. Deriving formulas to explain them across at least 1,000 terms confirms that the repetitions are real and mathematically predictable.
When you convert counting numbers to binary and then flip each digit — zeros become ones, ones become zeros — the resulting sequence follows a predictable subtraction rule from computer math. Reversing the order of binary digits before converting back to decimal reveals a second sequence with its own patterns, some obvious and some hidden. You write programs on a graphing calculator to generate both sequences across at least 1,000 terms, then derive formulas to explain what you find.
Method & Materials
You will research the fundamentals of computing algebra, convert numbers to binary, generate sequences, observe patterns, and try to explain them.
You will need a TI-89 graphing calculator, paper, and a pencil.
MEL Math — hands-on math experiment kits delivered monthly — makes abstract concepts tangible. (Affiliate link)
After generating the sequences, the researcher noticed astounding patterns. Some patterns were obvious, while others required manipulation of entire sequences.
Why do this project?
This science project is unique because the researcher invented a new binary sequence and found many interesting properties.
Also Consider
Experiment variations to consider include exploring other binary sequences and trying to find patterns in them, or exploring other mathematical operations on binary sequences.
Full project details
Additional information and source material for this project are available below.