Applications of Group Theory Which Motivate Theoretical Questions? I'm going to be a teaching assistant for an undergraduate class in abstract algebra next semester, for students who have not taken abstract algebra before. It will deal with group theory and linear algebra, but the students have already had a semester of linear algebra so I'm thinking about how to deal with group theory.
I'd like to present some examples of applications of group theory that motivate the theoretical questions the course will deal with. For instance, "symmetries of three-dimensional objects form groups. Crystals have symmetrical structure. If we could get some bounds on possible forms of three-dimensional symmetry, this would give limits on the sorts of crystals that could form, which would be interesting to a chemist." Another example could be, "The roots of a polynomial can sometimes be permuted in ways that do not change the value of polynomial functions of the roots, and these permutations form a group. [insert explanation of Galois theory here] If we could determine whether this group is trivial, we could see whether solving the polynomial is possible."
My goal is to persuade the students that group theory is useful and therefore interesting, but since they will most likely be interested in different things, I'd like to have a big list in the hope of being able to find something for each of them. Can people suggest either applications of group theory or places to find such applications?
 A: In case some of your students like physics or engineering:
One of the last chapters of James and Liebeck's textbook on Representations and Characters of Finite Groups explains how group theory (especially some basic character theory) can be used to radically simplify calculations in a type of physics problem: the vibration of a molecule.  You might be interested in this as it takes a big linear algebra problem (say 15 x 15, not so large it cannot be written down on paper) and makes it a much smaller problem (say 3 x 3, something they might be more inclined to solve).  We regularly assign problems that look like the first versions of these in calc 2, and some of the medium sized ones in calc 4, so perhaps they may help encourage continuity between courses.
We studied steady states of "trusses" and other aspects of bridge construction in our second undergrad linear algebra class, and I found it fascinating.  I would have been very impressed that group theory could have dramatically shrunk those problems.
There are some undergraduate texts on the hydrogen atom that are basically representations of groups.  Several good texts are available online from Springer, and can be used to fill out Arturo's suggestion of quantum mechanics.  Again these will mesh very well with linear algebra, especially a second course.
If the students are familiar with differential equations, then exploiting simple symmetries in the equations to find more solutions is good.  The clearest example of this is a DE with real equations and a complex solution; the equation is invariant under complex conjugation, so the complex conjugate of the solution will also be a solution.  One can use larger symmetries, such as a rotation invariant PDE etc.
A: An obvious one is proof of Fermat's little theorem from Lagrange's theorem.  This has immediate application in public-key cryptography, which computer people will care about.
A: I had the same question before I taught a course that was largely group theory.
Here is the webpage I created to address the issue:
http://www.math.uconn.edu/~kconrad/math216/whygroups.html
