< Return to Video

Group theory 101: How to play a Rubik’s Cube like a piano - Michael Staff

  • 0:07 - 0:10
    How can you play a Rubik's Cube?
  • 0:10 - 0:10
    Not play with it,
    but play it like a piano?
  • Not Synced
    That question doesn't
    make a lot of sense at first,
  • Not Synced
    but an abstract mathematical field
    called Group Theory holds the answer,
  • Not Synced
    if you'll bear with me.
  • Not Synced
    In math a group is a particular
    collection of elements.
  • Not Synced
    That might be a set of integers,
  • Not Synced
    the face of a Rubik's Cube,
  • Not Synced
    or anything,
  • Not Synced
    so long as they follow
    four specific rules, or axioms.
  • Not Synced
    Axiom one:
  • Not Synced
    all of group operations must be closed
    or restricted to only group elements.
  • Not Synced
    So in our square,
    for any operation you do,
  • Not Synced
    like turn it one way or the other,
  • Not Synced
    you'll still end up with
    an element of the group.
  • Not Synced
    Axiom two:
  • Not Synced
    no matter where we put parentheses
    when we're doing a single group operation,
  • Not Synced
    we still get the same result.
  • Not Synced
    In other words, if we turn our square
    right two times, then right once,
  • Not Synced
    that's the same as once, then twice,
  • Not Synced
    or for numbers, one plus two
    is the same as two plus one.
  • Not Synced
    Axiom three:
  • Not Synced
    For every operation, there's an element
    of our group called the identity.
  • Not Synced
    When we apply it
    to any other element in our group,
  • Not Synced
    we still get that element.
  • Not Synced
    So for both turning the square
    and adding integers,
  • Not Synced
    our identity here is zero,
  • Not Synced
    not very exciting.
  • Not Synced
    Axiom four:
  • Not Synced
    every group element has an element
    called its inverse also in the group.
  • Not Synced
    When the two are brought together
    using the group's addition operation,
  • Not Synced
    they result in the identity element, zero,
  • Not Synced
    so they can be thought of
    as cancelling each other out.
  • Not Synced
    So that's all well and good,
    but what's the point of any of it?
  • Not Synced
    Well, when we get beyond
    these basic rules,
  • Not Synced
    some interesting properties emerge.
  • Not Synced
    For example, let's expand our square
    back into a full-fledged Rubik's Cube.
  • Not Synced
    This is still a group
    that satisfies all of our axioms,
  • Not Synced
    though now
    with considerably more elements,
  • Not Synced
    and more operations.
  • Not Synced
    We can turn each row
    and column of each face.
  • Not Synced
    Each position is called a permutation,
  • Not Synced
    and the more elements a group has,
    the more possible permutations there are.
  • Not Synced
    A Rubik's Cube has more
    than 43 quintillion permutations,
  • Not Synced
    so trying to solve it randomly
    isn't going to work so well.
  • Not Synced
    However, using group theory
    we can analyze the cube
  • Not Synced
    and determine a sequence of permutations
    that will result in a solution.
  • Not Synced
    And in fact, that's exactly
    what most solvers do,
  • Not Synced
    even using a group theory notation
    indicating turns.
  • Not Synced
    And it's not just good for puzzle solving.
  • Not Synced
    Group theory is deeply embedded
    in music, as well.
  • Not Synced
    One way to visualize a chord
    is to write out all twelve musical notes
  • Not Synced
    and draw a square within them.
  • Not Synced
    We can start on any note,
    but let's use C since it's at the top.
  • Not Synced
    The resulting chord is called
    a diminished seventh chord.
  • Not Synced
    Now this chord is a group
    whose elements are these four notes.
  • Not Synced
    The operation we can perform on it
    is to shift the bottom note to the top.
  • Not Synced
    In music that's called an inversion,
  • Not Synced
    and it's the equivalent
    of addition from earlier.
  • Not Synced
    Each inversion changes
    the sound of the chord,
  • Not Synced
    but it never stops being
    a C diminished seventh.
  • Not Synced
    In other words, it satisfies axiom one.
  • Not Synced
    Composers use inversions to manipulate
    a sequence of chords
  • Not Synced
    and avoid a blocky,
    awkward sounding progression.
  • Not Synced
    On a musical staff,
    an inversion looks like this.
  • Not Synced
    But we can also overlay it onto our square
    and get this.
  • Not Synced
    So, if you were to cover your entire
    Rubik's Cube with notes
  • Not Synced
    such that every face of the solved cube
    is a harmonious chord,
  • Not Synced
    you could express the solution
    as a chord progresion
  • Not Synced
    that gradually moves
    from discordance to harmony
  • Not Synced
    and play the Rubik's Cube,
    if that's your thing.
Title:
Group theory 101: How to play a Rubik’s Cube like a piano - Michael Staff
Description:

more » « less
Video Language:
English
Team:
closed TED
Project:
TED-Ed
Duration:
04:37

English subtitles

Revisions Compare revisions