ELI5: Explain Like I'm 5

Even and odd permutations

Imagine you have a line of toys in a row, and you want to change their order. You can move one toy to its new place by swapping it with the toy that is standing where it should be, and moving that other toy to the spot where the first toy was. If you do that several times, you have changed the order of the toys on the line, and the new arrangement is called a "permutation" of the original line.

Now, let's play a game. We will make two teams of people, and each team will play with a different set of toys. Team A's job is to make an even permutation of its toys, and Team B has to make an odd permutation of their toys. The rule is that they have to use the swap method of moving toys around, but they can only see their own team's toys.

Team A will make a line with their toys, and they will start swapping them around until they have achieved their goal: every toy has been moved to a new spot, but the final arrangement looks exactly like the original one. In other words, they managed to create an even permutation, because they did an even amount of swaps.

Now, Team B is having a harder time. No matter how much they move their toys around, they can't get them back in the exact same order as before. They always end up with an arrangement that is slightly different, and they can't reverse it without making one last swap that will change the order again. This means that they have created an odd permutation, because they did an odd amount of swaps.

Why is this important? Well, in the world of mathematics, permutations are used to describe certain properties of things like matrices, graphs, and other abstract structures. And it turns out that even permutations have some special properties that odd permutations don't have. For example, if you have a matrix made up of numbers, and you swap two rows or columns with an even number of moves, the determinant of the matrix will not change. But if you do that an odd number of times, the determinant will flip its sign.

So, when mathematicians study these structures, they often need to know whether a certain permutation is even or odd. And that's why Team A and Team B had to play their game, to learn how these two types of permutations work.
Related topics others have asked about: