SlideShare a Scribd company logo
Show that a permutation with odd order is an even permutation. Let H be a subgroup of S_n. If
H has odd order, prove that H is a subgroup of A_n.
Solution
(a) We know that a permutation Sn is called even if it can be written as a product of an even
number of transpositions (ie, cycles of the form (ij)). A permutation Sn is called odd if it isn’t
even.
Suppose that 2n+1 = e for some integer n. Writing as a product of m transpositions, and
plugging this into n , we see that a product of m(2n + 1) transpositions is equal to e. However, e
can only be written as a product of an even number of transpositions (The identity permutation
is an even permutation.). Thus m(2n + 1) is even and thus m is also even, which proves that is
an even permutation as desired.
(b) If H is a subgroup of Sn, and if H contains an odd permutation, then exactly half the elements
of H are odd permutations. If H has an odd order, this is impossible for exactly half of its
elements to be odd permutations. Hence H contains no odd permutations at all, i.e., H is a
subgroup of An.

More Related Content

Similar to Show that a permutation with odd order is an even permutation. Let H.pdf

Aa5
Aa5Aa5
B02705010
B02705010B02705010
RachelKnakResearchPoster
RachelKnakResearchPosterRachelKnakResearchPoster
RachelKnakResearchPosterRachel Knak
 
Algebraic Number Theory
Algebraic Number Theory Algebraic Number Theory
Algebraic Number Theory
RajalakshmiRajalaksh5
 
Algebraic Number Theory
Algebraic Number Theory Algebraic Number Theory
Algebraic Number Theory
AHELENSHOBANA
 
20220818151924_PPT01 - The Logic of Compound and Quantitative Statement.pptx
20220818151924_PPT01 - The Logic of Compound and Quantitative Statement.pptx20220818151924_PPT01 - The Logic of Compound and Quantitative Statement.pptx
20220818151924_PPT01 - The Logic of Compound and Quantitative Statement.pptx
ssuser92109d
 
PaperNo1-ErshadYousefiHabibi-IJMS
PaperNo1-ErshadYousefiHabibi-IJMSPaperNo1-ErshadYousefiHabibi-IJMS
PaperNo1-ErshadYousefiHabibi-IJMSMezban Habibi
 

Similar to Show that a permutation with odd order is an even permutation. Let H.pdf (9)

Lesson1
Lesson1Lesson1
Lesson1
 
Aa5
Aa5Aa5
Aa5
 
B02705010
B02705010B02705010
B02705010
 
B02705010
B02705010B02705010
B02705010
 
RachelKnakResearchPoster
RachelKnakResearchPosterRachelKnakResearchPoster
RachelKnakResearchPoster
 
Algebraic Number Theory
Algebraic Number Theory Algebraic Number Theory
Algebraic Number Theory
 
Algebraic Number Theory
Algebraic Number Theory Algebraic Number Theory
Algebraic Number Theory
 
20220818151924_PPT01 - The Logic of Compound and Quantitative Statement.pptx
20220818151924_PPT01 - The Logic of Compound and Quantitative Statement.pptx20220818151924_PPT01 - The Logic of Compound and Quantitative Statement.pptx
20220818151924_PPT01 - The Logic of Compound and Quantitative Statement.pptx
 
PaperNo1-ErshadYousefiHabibi-IJMS
PaperNo1-ErshadYousefiHabibi-IJMSPaperNo1-ErshadYousefiHabibi-IJMS
PaperNo1-ErshadYousefiHabibi-IJMS
 

More from seamusschwaabl99557

Note the structures through which light passes to reach the retina. W.pdf
Note the structures through which light passes to reach the retina. W.pdfNote the structures through which light passes to reach the retina. W.pdf
Note the structures through which light passes to reach the retina. W.pdf
seamusschwaabl99557
 
Muriel recently stopped taking her medication resulting in flulike s.pdf
Muriel recently stopped taking her medication resulting in flulike s.pdfMuriel recently stopped taking her medication resulting in flulike s.pdf
Muriel recently stopped taking her medication resulting in flulike s.pdf
seamusschwaabl99557
 
managerial reporting systems areStandardizedRigidFlexible.pdf
managerial reporting systems areStandardizedRigidFlexible.pdfmanagerial reporting systems areStandardizedRigidFlexible.pdf
managerial reporting systems areStandardizedRigidFlexible.pdf
seamusschwaabl99557
 
Lot X_1, ..., X_n be independent and identically distributed continuo.pdf
Lot X_1, ..., X_n be independent and identically distributed continuo.pdfLot X_1, ..., X_n be independent and identically distributed continuo.pdf
Lot X_1, ..., X_n be independent and identically distributed continuo.pdf
seamusschwaabl99557
 
Let Y follows a Poisson distribution with mean lambda that is, Y app.pdf
Let Y follows a Poisson distribution with mean lambda that is, Y app.pdfLet Y follows a Poisson distribution with mean lambda that is, Y app.pdf
Let Y follows a Poisson distribution with mean lambda that is, Y app.pdf
seamusschwaabl99557
 
In humans, the HOXD homeotic gene cluster plays a critical role in l.pdf
In humans, the HOXD homeotic gene cluster plays a critical role in l.pdfIn humans, the HOXD homeotic gene cluster plays a critical role in l.pdf
In humans, the HOXD homeotic gene cluster plays a critical role in l.pdf
seamusschwaabl99557
 
I am sorry but my major does not cover programming in depth (ICT) an.pdf
I am sorry but my major does not cover programming in depth (ICT) an.pdfI am sorry but my major does not cover programming in depth (ICT) an.pdf
I am sorry but my major does not cover programming in depth (ICT) an.pdf
seamusschwaabl99557
 
explain why blockage or removal of the lymphatic vessels can result .pdf
explain why blockage or removal of the lymphatic vessels can result .pdfexplain why blockage or removal of the lymphatic vessels can result .pdf
explain why blockage or removal of the lymphatic vessels can result .pdf
seamusschwaabl99557
 
Describe three different symbiotic relationships, with examples. Whi.pdf
Describe three different symbiotic relationships, with examples. Whi.pdfDescribe three different symbiotic relationships, with examples. Whi.pdf
Describe three different symbiotic relationships, with examples. Whi.pdf
seamusschwaabl99557
 
Describe the differences seen in the hydra, planarian, clam, grasshop.pdf
Describe the differences seen in the hydra, planarian, clam, grasshop.pdfDescribe the differences seen in the hydra, planarian, clam, grasshop.pdf
Describe the differences seen in the hydra, planarian, clam, grasshop.pdf
seamusschwaabl99557
 
Companyhas prot s Price per unit Variable cost per unit Fixed costs p.pdf
Companyhas prot s Price per unit Variable cost per unit Fixed costs p.pdfCompanyhas prot s Price per unit Variable cost per unit Fixed costs p.pdf
Companyhas prot s Price per unit Variable cost per unit Fixed costs p.pdf
seamusschwaabl99557
 
Alice Agent is an employee of Patti Principal. She negligently runs .pdf
Alice Agent is an employee of Patti Principal. She negligently runs .pdfAlice Agent is an employee of Patti Principal. She negligently runs .pdf
Alice Agent is an employee of Patti Principal. She negligently runs .pdf
seamusschwaabl99557
 
at log kHz SolutionYou can have several problems 1) if you a.pdf
at log kHz SolutionYou can have several problems 1) if you a.pdfat log kHz SolutionYou can have several problems 1) if you a.pdf
at log kHz SolutionYou can have several problems 1) if you a.pdf
seamusschwaabl99557
 
Bark, which is thicken, toughen periderm, arises from this lateral m.pdf
Bark, which is thicken, toughen periderm, arises from this lateral m.pdfBark, which is thicken, toughen periderm, arises from this lateral m.pdf
Bark, which is thicken, toughen periderm, arises from this lateral m.pdf
seamusschwaabl99557
 
Why do you think it is usually preferable to start with the side con.pdf
Why do you think it is usually preferable to start with the side con.pdfWhy do you think it is usually preferable to start with the side con.pdf
Why do you think it is usually preferable to start with the side con.pdf
seamusschwaabl99557
 
Why is the mucus thicker than normal in CF patients A good answer w.pdf
Why is the mucus thicker than normal in CF patients A good answer w.pdfWhy is the mucus thicker than normal in CF patients A good answer w.pdf
Why is the mucus thicker than normal in CF patients A good answer w.pdf
seamusschwaabl99557
 
Which of the following primordial reproductive structures is NOT ext.pdf
Which of the following primordial reproductive structures is NOT ext.pdfWhich of the following primordial reproductive structures is NOT ext.pdf
Which of the following primordial reproductive structures is NOT ext.pdf
seamusschwaabl99557
 
what kind of accessory protein would you classify IRS1 and 2 as.pdf
what kind of accessory protein would you classify IRS1 and 2 as.pdfwhat kind of accessory protein would you classify IRS1 and 2 as.pdf
what kind of accessory protein would you classify IRS1 and 2 as.pdf
seamusschwaabl99557
 
What is the main difference between prokaryotic and eukaryotic riboso.pdf
What is the main difference between prokaryotic and eukaryotic riboso.pdfWhat is the main difference between prokaryotic and eukaryotic riboso.pdf
What is the main difference between prokaryotic and eukaryotic riboso.pdf
seamusschwaabl99557
 
what is the cardinality of a sample spaceSolutionA sample spa.pdf
what is the cardinality of a sample spaceSolutionA sample spa.pdfwhat is the cardinality of a sample spaceSolutionA sample spa.pdf
what is the cardinality of a sample spaceSolutionA sample spa.pdf
seamusschwaabl99557
 

More from seamusschwaabl99557 (20)

Note the structures through which light passes to reach the retina. W.pdf
Note the structures through which light passes to reach the retina. W.pdfNote the structures through which light passes to reach the retina. W.pdf
Note the structures through which light passes to reach the retina. W.pdf
 
Muriel recently stopped taking her medication resulting in flulike s.pdf
Muriel recently stopped taking her medication resulting in flulike s.pdfMuriel recently stopped taking her medication resulting in flulike s.pdf
Muriel recently stopped taking her medication resulting in flulike s.pdf
 
managerial reporting systems areStandardizedRigidFlexible.pdf
managerial reporting systems areStandardizedRigidFlexible.pdfmanagerial reporting systems areStandardizedRigidFlexible.pdf
managerial reporting systems areStandardizedRigidFlexible.pdf
 
Lot X_1, ..., X_n be independent and identically distributed continuo.pdf
Lot X_1, ..., X_n be independent and identically distributed continuo.pdfLot X_1, ..., X_n be independent and identically distributed continuo.pdf
Lot X_1, ..., X_n be independent and identically distributed continuo.pdf
 
Let Y follows a Poisson distribution with mean lambda that is, Y app.pdf
Let Y follows a Poisson distribution with mean lambda that is, Y app.pdfLet Y follows a Poisson distribution with mean lambda that is, Y app.pdf
Let Y follows a Poisson distribution with mean lambda that is, Y app.pdf
 
In humans, the HOXD homeotic gene cluster plays a critical role in l.pdf
In humans, the HOXD homeotic gene cluster plays a critical role in l.pdfIn humans, the HOXD homeotic gene cluster plays a critical role in l.pdf
In humans, the HOXD homeotic gene cluster plays a critical role in l.pdf
 
I am sorry but my major does not cover programming in depth (ICT) an.pdf
I am sorry but my major does not cover programming in depth (ICT) an.pdfI am sorry but my major does not cover programming in depth (ICT) an.pdf
I am sorry but my major does not cover programming in depth (ICT) an.pdf
 
explain why blockage or removal of the lymphatic vessels can result .pdf
explain why blockage or removal of the lymphatic vessels can result .pdfexplain why blockage or removal of the lymphatic vessels can result .pdf
explain why blockage or removal of the lymphatic vessels can result .pdf
 
Describe three different symbiotic relationships, with examples. Whi.pdf
Describe three different symbiotic relationships, with examples. Whi.pdfDescribe three different symbiotic relationships, with examples. Whi.pdf
Describe three different symbiotic relationships, with examples. Whi.pdf
 
Describe the differences seen in the hydra, planarian, clam, grasshop.pdf
Describe the differences seen in the hydra, planarian, clam, grasshop.pdfDescribe the differences seen in the hydra, planarian, clam, grasshop.pdf
Describe the differences seen in the hydra, planarian, clam, grasshop.pdf
 
Companyhas prot s Price per unit Variable cost per unit Fixed costs p.pdf
Companyhas prot s Price per unit Variable cost per unit Fixed costs p.pdfCompanyhas prot s Price per unit Variable cost per unit Fixed costs p.pdf
Companyhas prot s Price per unit Variable cost per unit Fixed costs p.pdf
 
Alice Agent is an employee of Patti Principal. She negligently runs .pdf
Alice Agent is an employee of Patti Principal. She negligently runs .pdfAlice Agent is an employee of Patti Principal. She negligently runs .pdf
Alice Agent is an employee of Patti Principal. She negligently runs .pdf
 
at log kHz SolutionYou can have several problems 1) if you a.pdf
at log kHz SolutionYou can have several problems 1) if you a.pdfat log kHz SolutionYou can have several problems 1) if you a.pdf
at log kHz SolutionYou can have several problems 1) if you a.pdf
 
Bark, which is thicken, toughen periderm, arises from this lateral m.pdf
Bark, which is thicken, toughen periderm, arises from this lateral m.pdfBark, which is thicken, toughen periderm, arises from this lateral m.pdf
Bark, which is thicken, toughen periderm, arises from this lateral m.pdf
 
Why do you think it is usually preferable to start with the side con.pdf
Why do you think it is usually preferable to start with the side con.pdfWhy do you think it is usually preferable to start with the side con.pdf
Why do you think it is usually preferable to start with the side con.pdf
 
Why is the mucus thicker than normal in CF patients A good answer w.pdf
Why is the mucus thicker than normal in CF patients A good answer w.pdfWhy is the mucus thicker than normal in CF patients A good answer w.pdf
Why is the mucus thicker than normal in CF patients A good answer w.pdf
 
Which of the following primordial reproductive structures is NOT ext.pdf
Which of the following primordial reproductive structures is NOT ext.pdfWhich of the following primordial reproductive structures is NOT ext.pdf
Which of the following primordial reproductive structures is NOT ext.pdf
 
what kind of accessory protein would you classify IRS1 and 2 as.pdf
what kind of accessory protein would you classify IRS1 and 2 as.pdfwhat kind of accessory protein would you classify IRS1 and 2 as.pdf
what kind of accessory protein would you classify IRS1 and 2 as.pdf
 
What is the main difference between prokaryotic and eukaryotic riboso.pdf
What is the main difference between prokaryotic and eukaryotic riboso.pdfWhat is the main difference between prokaryotic and eukaryotic riboso.pdf
What is the main difference between prokaryotic and eukaryotic riboso.pdf
 
what is the cardinality of a sample spaceSolutionA sample spa.pdf
what is the cardinality of a sample spaceSolutionA sample spa.pdfwhat is the cardinality of a sample spaceSolutionA sample spa.pdf
what is the cardinality of a sample spaceSolutionA sample spa.pdf
 

Recently uploaded

The Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collectionThe Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collection
Israel Genealogy Research Association
 
South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)
Academy of Science of South Africa
 
The Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptxThe Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptx
DhatriParmar
 
How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
Celine George
 
A Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in EducationA Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in Education
Peter Windle
 
Francesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptxFrancesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptx
EduSkills OECD
 
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
Levi Shapiro
 
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Akanksha trivedi rama nursing college kanpur.
 
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdfMASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
goswamiyash170123
 
2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...
Sandy Millin
 
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat  Leveraging AI for Diversity, Equity, and InclusionExecutive Directors Chat  Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
TechSoup
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
EugeneSaldivar
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
heathfieldcps1
 
The approach at University of Liverpool.pptx
The approach at University of Liverpool.pptxThe approach at University of Liverpool.pptx
The approach at University of Liverpool.pptx
Jisc
 
Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.
Ashokrao Mane college of Pharmacy Peth-Vadgaon
 
Lapbook sobre os Regimes Totalitários.pdf
Lapbook sobre os Regimes Totalitários.pdfLapbook sobre os Regimes Totalitários.pdf
Lapbook sobre os Regimes Totalitários.pdf
Jean Carlos Nunes Paixão
 
Normal Labour/ Stages of Labour/ Mechanism of Labour
Normal Labour/ Stages of Labour/ Mechanism of LabourNormal Labour/ Stages of Labour/ Mechanism of Labour
Normal Labour/ Stages of Labour/ Mechanism of Labour
Wasim Ak
 
Digital Artifact 2 - Investigating Pavilion Designs
Digital Artifact 2 - Investigating Pavilion DesignsDigital Artifact 2 - Investigating Pavilion Designs
Digital Artifact 2 - Investigating Pavilion Designs
chanes7
 
1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx
JosvitaDsouza2
 
Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
Balvir Singh
 

Recently uploaded (20)

The Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collectionThe Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collection
 
South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)South African Journal of Science: Writing with integrity workshop (2024)
South African Journal of Science: Writing with integrity workshop (2024)
 
The Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptxThe Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptx
 
How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
 
A Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in EducationA Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in Education
 
Francesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptxFrancesca Gottschalk - How can education support child empowerment.pptx
Francesca Gottschalk - How can education support child empowerment.pptx
 
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
 
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
 
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdfMASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
 
2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...
 
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat  Leveraging AI for Diversity, Equity, and InclusionExecutive Directors Chat  Leveraging AI for Diversity, Equity, and Inclusion
Executive Directors Chat Leveraging AI for Diversity, Equity, and Inclusion
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
 
The approach at University of Liverpool.pptx
The approach at University of Liverpool.pptxThe approach at University of Liverpool.pptx
The approach at University of Liverpool.pptx
 
Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.
 
Lapbook sobre os Regimes Totalitários.pdf
Lapbook sobre os Regimes Totalitários.pdfLapbook sobre os Regimes Totalitários.pdf
Lapbook sobre os Regimes Totalitários.pdf
 
Normal Labour/ Stages of Labour/ Mechanism of Labour
Normal Labour/ Stages of Labour/ Mechanism of LabourNormal Labour/ Stages of Labour/ Mechanism of Labour
Normal Labour/ Stages of Labour/ Mechanism of Labour
 
Digital Artifact 2 - Investigating Pavilion Designs
Digital Artifact 2 - Investigating Pavilion DesignsDigital Artifact 2 - Investigating Pavilion Designs
Digital Artifact 2 - Investigating Pavilion Designs
 
1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx
 
Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
 

Show that a permutation with odd order is an even permutation. Let H.pdf

  • 1. Show that a permutation with odd order is an even permutation. Let H be a subgroup of S_n. If H has odd order, prove that H is a subgroup of A_n. Solution (a) We know that a permutation Sn is called even if it can be written as a product of an even number of transpositions (ie, cycles of the form (ij)). A permutation Sn is called odd if it isn’t even. Suppose that 2n+1 = e for some integer n. Writing as a product of m transpositions, and plugging this into n , we see that a product of m(2n + 1) transpositions is equal to e. However, e can only be written as a product of an even number of transpositions (The identity permutation is an even permutation.). Thus m(2n + 1) is even and thus m is also even, which proves that is an even permutation as desired. (b) If H is a subgroup of Sn, and if H contains an odd permutation, then exactly half the elements of H are odd permutations. If H has an odd order, this is impossible for exactly half of its elements to be odd permutations. Hence H contains no odd permutations at all, i.e., H is a subgroup of An.