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