
Algebra and Trigonometry (6th Edition)
6th Edition
ISBN: 9780134463216
Author: Robert F. Blitzer
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
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](https://content.bartleby.com/qna-images/question/47472cc3-819f-4272-92fe-e39219493627/8068c924-6925-483e-a22a-8999eb996191/rd0vutm_thumbnail.jpeg)
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

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution
Trending nowThis is a popular solution!
Step by stepSolved in 3 steps with 2 images

Knowledge Booster
Similar questions
Recommended textbooks for you
- Algebra and Trigonometry (6th Edition)AlgebraISBN:9780134463216Author:Robert F. BlitzerPublisher:PEARSONContemporary Abstract AlgebraAlgebraISBN:9781305657960Author:Joseph GallianPublisher:Cengage LearningLinear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage Learning
- Algebra And Trigonometry (11th Edition)AlgebraISBN:9780135163078Author:Michael SullivanPublisher:PEARSONIntroduction to Linear Algebra, Fifth EditionAlgebraISBN:9780980232776Author:Gilbert StrangPublisher:Wellesley-Cambridge PressCollege Algebra (Collegiate Math)AlgebraISBN:9780077836344Author:Julie Miller, Donna GerkenPublisher:McGraw-Hill Education

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

Contemporary Abstract Algebra
Algebra
ISBN:9781305657960
Author:Joseph Gallian
Publisher:Cengage Learning

Linear Algebra: A Modern Introduction
Algebra
ISBN:9781285463247
Author:David Poole
Publisher:Cengage Learning

Algebra And Trigonometry (11th Edition)
Algebra
ISBN:9780135163078
Author:Michael Sullivan
Publisher:PEARSON

Introduction to Linear Algebra, Fifth Edition
Algebra
ISBN:9780980232776
Author:Gilbert Strang
Publisher:Wellesley-Cambridge Press

College Algebra (Collegiate Math)
Algebra
ISBN:9780077836344
Author:Julie Miller, Donna Gerken
Publisher:McGraw-Hill Education