Re:Futurama Writer Created And Proved A Brand New Math Theor...
by zck on Monday August 23, 2010 @12:21PM
(#1627173)
>To understand the details you'll need to know about group theory.
I wrote up an algorithm to swap the minds back, and then proved its correctness, and its running time. It might be more understandable than the group theory proof. It's in a comment thread on reddit: http://www.reddit.com/r/math/comments/d3ar3/tonights_futuram...
The math proof shows this by starting with an arbitrary permutation of minds (pi) for n people, then adds two new people x and y to show that there now exists another permutation of minds (sigma) that "undoes" the original permutation. This means there's a way for everyone to get their bodies back.
Without the addition of two people x and y there is no such guarantee.
To understand the details you'll need to know about group theory. Specifically permutations. This isn't a "deep" problem. But it is awesome that it's correct and on TV!