Even/Odd permutationsWatch

Announcements
#1
I've noticed on past exam papers at college we've been asked to state(not prove) a theorom justifying the uniqueness of the definitions of even and odd. I can't seem to find one. Does anybody know one?
Thanks
0
13 years ago
#2
The theorem states that no permutation can be expressed as the product of an odd and even number of transpostions.

That is, if a permutation can be expressed as the product of an even number of transpositions, then it cannot be expressed as the product of an odd number of transpositions.

This is not trivial to prove but i can give you a proof if you'd like.
0
13 years ago
#3
Actually, if you need a proof follow question 6 in

http://www.maths.ox.ac.uk/current-st...ts-groups4.pdf

It leads you through a method of proving that the identity permutation cannot be expressed as the product of an odd number of permutations, which you should be able to see is equivalent to the required result.
0
#4
You're grand. The statement is all I need. When I get a chance I'll look it up, but my summer exams start next week and I'm trying to condense everything down. Thanks very much for you're help
0
X

new posts
Back
to top
Latest
My Feed

Oops, nobody has postedin the last few hours.

Why not re-start the conversation?

see more

See more of what you like onThe Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

University open days

• SOAS University of London
Development Studies, Interdisciplinary Studies, Anthropology and Sociology, Languages, Cultures and Linguistics, Arts, Economics, Law, History, Religions and Philosophies, Politics and International Studies, Finance and Management, East Asian Languages & Cultures Postgraduate
Sat, 25 Jan '20
• University of Huddersfield
Sat, 25 Jan '20
• The University of Law
Solicitor Series: Assessing Trainee Skills – LPC, GDL and MA Law - Guildford campus Postgraduate
Wed, 29 Jan '20

Poll

Join the discussion

0 (80)
28.78%
1 (45)
16.19%
2 (42)
15.11%
3 (39)
14.03%
4 (20)
7.19%
5 (21)
7.55%
6 (7)
2.52%
7+ (24)
8.63%