
Hidden Patterns in Binary Sequences
Hard
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.
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 — monthly math & computer science experiment kits delivered to your door. (Affiliate link)
See what’s includedResults
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.Share this Science Project:
Related Science Fair Project Ideas
Swap the CPU and RAM in a desktop computer and time the difference to find out which upgrade matters more.
Hard
Write a program in Scheme that solves differential equations and use it to model how atoms spread through solids.
Hard
Simulate 6,300 billiard ball paths and discover that a single property of the launch angle predicts whether the ball reaches a corner.
Hard
Share this Science Project:
