Algebra and Trigonometry (6th Edition)
Algebra and Trigonometry (6th Edition)
6th Edition
ISBN: 9780134463216
Author: Robert F. Blitzer
Publisher: PEARSON
Bartleby Related Questions Icon

Related questions

Question
7:33 AT&T
NA X 56E al-
E Expert Q&A
Abstract Algebra
Show that Sn is generated by {
(1,2), (1, 2, 3,...n)}. [Hint Show that as r
(1, 2, 3, ...)" (1, 2)(1, 2,3, ..., n)""gives
all the transpositions
(1,2), (2, 3), (3, 4)... (п - 1, п), (п, 1). Then
show that any transposition is a product of
these transpositions and use the following
theorem].
Theorem:
|
Any permutation of a finite set containing at
least two elements is a product of
transpositions.
Step 1: Compute the first few transpositions
So when, r=0 would get (1,2)
when r=1 would get (2,3)
when r=2 would get (3,4)
if keep going
if r=n-1 would get (n,n+1)
I am not sure how to obtain the product to
obtain (1,n)
In essence, going with the pattern above would
have a general format being
(1, 2, 3, ..., n)" (1,2)(1, 2, 3, ..., n)"-"
I know, that n is fixed, so that no matter what n
is would get the same transposition as r varies.
Just not sure how to obtain (1, n) as not sure
— (r+1,r+2)
what r would be?
Step 2:
Prove the problem by the use of matematical
induction
expand button
Transcribed Image Text:7:33 AT&T NA X 56E al- E Expert Q&A Abstract Algebra Show that Sn is generated by { (1,2), (1, 2, 3,...n)}. [Hint Show that as r (1, 2, 3, ...)" (1, 2)(1, 2,3, ..., n)""gives all the transpositions (1,2), (2, 3), (3, 4)... (п - 1, п), (п, 1). Then show that any transposition is a product of these transpositions and use the following theorem]. Theorem: | Any permutation of a finite set containing at least two elements is a product of transpositions. Step 1: Compute the first few transpositions So when, r=0 would get (1,2) when r=1 would get (2,3) when r=2 would get (3,4) if keep going if r=n-1 would get (n,n+1) I am not sure how to obtain the product to obtain (1,n) In essence, going with the pattern above would have a general format being (1, 2, 3, ..., n)" (1,2)(1, 2, 3, ..., n)"-" I know, that n is fixed, so that no matter what n is would get the same transposition as r varies. Just not sure how to obtain (1, n) as not sure — (r+1,r+2) what r would be? Step 2: Prove the problem by the use of matematical induction
Expert Solution
Check Mark
Knowledge Booster
Background pattern image
Recommended textbooks for you
Text book image
Algebra and Trigonometry (6th Edition)
Algebra
ISBN:9780134463216
Author:Robert F. Blitzer
Publisher:PEARSON
Text book image
Contemporary Abstract Algebra
Algebra
ISBN:9781305657960
Author:Joseph Gallian
Publisher:Cengage Learning
Text book image
Linear Algebra: A Modern Introduction
Algebra
ISBN:9781285463247
Author:David Poole
Publisher:Cengage Learning
Text book image
Algebra And Trigonometry (11th Edition)
Algebra
ISBN:9780135163078
Author:Michael Sullivan
Publisher:PEARSON
Text book image
Introduction to Linear Algebra, Fifth Edition
Algebra
ISBN:9780980232776
Author:Gilbert Strang
Publisher:Wellesley-Cambridge Press
Text book image
College Algebra (Collegiate Math)
Algebra
ISBN:9780077836344
Author:Julie Miller, Donna Gerken
Publisher:McGraw-Hill Education