Rubik's Cube Cycles
If you've ever played around with a Rubik's cube, you may have encountered an interesting pattern where repeating any sequence of moves will always eventually return the cube to its original state. You can try this out:
The proof for why this is the case turns out to be quite simple. It relies on two observations:
- A Rubik's cube has a finite number of possible states, so repeating any sequence of moves indefinitely must eventually revisit some state.
- Every move is invertible. If you turn a face clockwise, you can turn it counterclockwise to undo it.
The first observation alone doesn't guarantee you'll return to the original state.
You might loop back to some intermediate state rather than the starting one.
So let's say repeating the moves
Now we can use invertibility.
If the states after
The proof above can be generalized using a branch of math called group theory, which I avoided mentioning to keep things simple. I think group theory would be more understandable if it were taught through specific examples like this rather than with abstract groups from the start.