Search for Science Fair Projects

1000 Science Fair Projects with Complete Instructions

Computer Science Science Fair Project

Hidden Patterns in Binary Sequences

Hard
Hidden Patterns in Binary Sequences | Science Fair Projects | STEM Projects
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.

Science Concepts Learned

Computer Programming

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.

Pattern Recognition

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.

Binary Number System

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 Mathhands-on math experiment kits delivered monthly — makes abstract concepts tangible. (Affiliate link)

See whats included

Results

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

CPU Speed vs. RAM Size in Computer Performance
Swap the CPU and RAM in a desktop computer and time the difference to find out which upgrade matters more.
Hard
Programming the Diffusion Equation
Write a program in Scheme that solves differential equations and use it to model how atoms spread through solids.
Hard
Billiard Ball Angles and Corner Pockets
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: