Answers.com > Wiki Answers > Categories > Jobs & Education > Education > School Subjects > Math and Arithmetic > Algebra > Every permutation can be written as a product of transposition. How to prove or just apparently?

Every permutation can be written as a product of transposition. How to prove or just apparently?

In: Algebra [Edit categories]

Answer:

Prove it using deduction.

_______

First you prove, that every permutation is a product of non-intercepting cycles, which are a prduct of transpsitions

Note: There are comments associated with this question. See the discussion page to add to the conversation.

First answer by Yangan87. Last edit by Kolobochka. Contributor trust: 0 [recommend contributor ]. Question popularity: 1 [recommend question].

[report abuse]

Can you answer these Algebra questions?

	Where is the positive and negative belong to the quadrants graph?	Answer it!
	What is the first number above the equal sign is called the?	Answer it!
	How many three digit numbers are there such whose digits sum is odd?	Answer it!
	What is difference between developmental algebra?	Answer it!
	Why is the length of a segment tangent to a circle from a point outside the circle always less than the distance from the point to the center of the circle?	Answer it!

Can every number be written as a fraction?
No, some numbers, eg sqrt 2, are irrational, which means they cannot be written as a ratio between two whole numbers. Some numbers are also transcendental, but you don't want to go there!
What is the product of 3x3x3x3 written as a power?
34 = 3x3x3x3
How can 700 be written as a product?
700 = 1 * 700 is one way of writing it as a product.
Can every decimal be written as a fraction?
No. Most can - simply by writing the decimal above ten to the power of however many decimal places there are. 0.3456789 can be written as 3456789/10000000 But some decimals are endless - such as...
How would you show that every positive integer can be written as the product of a power of 2?
How would you show that every positive integer can be written as the product of a power of 2 and an odd?. If P is a positive integer, then let 2n be the largest power of two that divides P. Then P =...