Group theory: Examples

Written by Qiaochu_Yuan
,
Eric Rogstad
last updated

Even and odd functions

Recall that a function is even if , and odd if . A typical example of an even function is or , while a typical example of an odd function is or .

We can think about evenness and oddness in terms of group theory as follows. There is a group called the cyclic group of order acting on the set of functions : in other words, each element of the group describes a function of type

meaning that it takes as input a function and returns as output another function .

has two elements which we'll call and . is the identity element: it acts on functions by sending a function to the same function again. sends a function to the function , which visually corresponds to reflecting the graph of through the y-axis. The group multiplication is what the names of the group elements suggests, and in particular , which corresponds to the fact that .

Any time a group acts on a set , it's interesting to ask what elements are invariant under that group action. Here the invariants of functions under the action of above are the even functions, and they form a Subspace of the vector space of all functions.

It turns out that every function is uniquely the sum of an even and an odd function, as follows:

This is a special case of various more general facts in representation theory, and in particular can be thought of as the simplest case of the discrete Fourier transform, which in turn is a toy model of the theory of Fourier series and the Fourier transform.

It's also interesting to observe that the cyclic group shows up in lots of other places in mathematics as well. For example, it is also the group describing how even and odd numbers add1 (where even corresponds to and odd corresponds to ); this is the simplest case of modular arithmetic.

1That is: an even plus an even make an even, an odd plus an odd make an even, and an even plus an odd make an odd.

Parents: