Exercise 14.4.28. Express the following permutations as products of trans- positions. (a) (14356) (d) (17254)(1423)(154632) (b) (156)(234) (e) (142637)(2359) (c) (1426)(142) (f) (13579)(2468)(19753)(2864)

College Algebra
1st Edition
ISBN:9781938168383
Author:Jay Abramson
Publisher:Jay Abramson
Chapter9: Sequences, Probability And Counting Theory
Section9.5: Counting Principles
Problem 4SE: Answer the following questions. 4. Describe how the permutation of ii objects differs from the...
icon
Related questions
Question

Please do Exercise 14.4.28 part D and F and please show step by step and explain

Recall that we also know that any permutation can be written as a product
of disjoint cycles, which leads to:
Proposition 14.4.27. Any permutation of a finite set containing at least
two elements can be written as the product of transpositions.
PROOF. First write the permutation as a product of cycles: then write each
cycle as a product of transpositions.
Exercise 14.4.28. Express the following permutations as products of trans-
positions.
(a) (14356)
(d) (17254)(1423)(154632)
(b) (156)(234)
(e) (142637)(2359)
(c) (1426)(142)
(f) (13579)(2468)(19753)(2864)
Even the identity permutation id can be expressed as the product of trans-
positions:
Transcribed Image Text:Recall that we also know that any permutation can be written as a product of disjoint cycles, which leads to: Proposition 14.4.27. Any permutation of a finite set containing at least two elements can be written as the product of transpositions. PROOF. First write the permutation as a product of cycles: then write each cycle as a product of transpositions. Exercise 14.4.28. Express the following permutations as products of trans- positions. (a) (14356) (d) (17254)(1423)(154632) (b) (156)(234) (e) (142637)(2359) (c) (1426)(142) (f) (13579)(2468)(19753)(2864) Even the identity permutation id can be expressed as the product of trans- positions:
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
College Algebra
College Algebra
Algebra
ISBN:
9781938168383
Author:
Jay Abramson
Publisher:
OpenStax
Calculus For The Life Sciences
Calculus For The Life Sciences
Calculus
ISBN:
9780321964038
Author:
GREENWELL, Raymond N., RITCHEY, Nathan P., Lial, Margaret L.
Publisher:
Pearson Addison Wesley,
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Elementary Linear Algebra (MindTap Course List)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning