sede bogota
DESCRIPTION
SEDE BOGOTA.pdfTRANSCRIPT
-
15/6/2015 SEDEBOGOTA
http://www.virtual.unal.edu.co/cursos/ciencias/2001007/lecciones_html/parte1/cap6/cap6s2.html 1/3
Leccin3.ElGrupoAlternante
Definicin2.Para ,losciclosdelongitud de seconocencomotransposiciones.
Teorema3.Cadapermutacinde esrepresentablecomounproductofinitodetransposiciones.
Demostracin.Puestoquecadapermutacionesrepresentablecomounproductodeciclosdisyuntosentoncesessuficientedemostrarelteoremaparacadaciclo.Sea un ciclo.Si
entonces y .Seapues .Nteseque.
Observacin1.1)Adiferenciadelteoremadelaleccinanteriorlarepresentacindeunapermutacinenproductodetransposicionesnoesnica
.
2)Segnelteoremaanterior,cadapermutacin de esrepresentablecomounnmerofinito detransposicionesademsseviquedicharepresentacinnoesnica.Detalmaneraquepadrapresentarselaposibilidaddequeenunadescomposicin seaparyenotra seaimpar.Sinembargo,lasiguienteproposicinmuestraquetalsituacinesimposible.
Proposicin2.Sea unapermutacinde lacualtienedosdescomposicionesenproductode ytransposiciones.Entonces, esparsiyslosi espar.
Demostracin.Sea unapermutacinde paralacualtienedosdescomposicionesenproductodetransposiciones .Consideremoselnatural
(Porejemploparan=4setieneque ).
Sea unapermutacincualquierade Definamoslaaccinde sobre como
Nteseque esunentero(nonecesariamentepositivocomo )losfactores queconforman sondiferenciasdeelementosde yadems .Enefecto,demostraremosquesiendo ,dondecada , ,esunatransposicin,entonces
a)sea unatransposicincon .Losfactores de enloscualesnointervienenni
VicerrectoraAcadmica
DireccinNacionaldeinnovacinAcadmica
GruposDePermutaciones
INICIO
CONTENIDO
DESCRIPCIN
AYUDAS
DESCARGAS
CONTACTO
-
15/6/2015 SEDEBOGOTA
http://www.virtual.unal.edu.co/cursos/ciencias/2001007/lecciones_html/parte1/cap6/cap6s2.html 2/3
ni nocambianalaplicar .Consideremospuesaquellosfactoresdondeaparescacan o oambos.Sepresentanentonceslassiguientesposibilidades.
i)Factoresdondeaparece perono :
Alaplicar alosfactoresdelaprimerafilaobtenemos
ynohaycambiosdesigno.
Alaplicar alosfactoresdelasegudafilaobtenemos
yhaycambiosdesigno.
ii)Losfactoresdondeaparece perono
Aplicando alosfactoresanterioresobtenemos
sepresentaenestecaso cambiosdesigno.
iii)Factordondeaparece y :
Alaplicarfobtenemos yhayuncambiodesigno.
Entotalalaplicar a seefectuan cambiosdesignosyas tienesignomenos.
Ntesequelosfactoresdei)mediante seconviertenenlosfactoresdeii)conalgunossignoscambiados,yasuvezlosdeii)enlosdei)conalgunossignoscambiados.Deloanteriorsedesprendeque
b)Siendo unproductode transposicionesentonces
c)
Segnlaproposicinanteriorsepuedendistinguiraquellaspermutacionesquesonproductodeunnmeropardetransposiciones.
Teorema4.Sea y esproductodeunnmeropardetransposiciones .Entonces, ysedenominaelgrupoalternanteogrupodepermutacionespares.Adems,\
-
15/6/2015 SEDEBOGOTA
http://www.virtual.unal.edu.co/cursos/ciencias/2001007/lecciones_html/parte1/cap6/cap6s2.html 3/3
UniversidadNacionaldeColombiaCarrera30No4503Edificio477BogotD.C.Colombia
AvisoLegalCopyright
.
Demostracin.Claramente .Adems,segnlaproposicinanteriorelproductodedospermutacionesparesesparconlocual ( esfinito).
Probemosahoraque esnormalen .
Consideremoslafuncinsigno
esunhomomorfismo:Sean .Entoncessepresentanlassiguientesposibilidades:
y pares:entonces esparyas
espary esimpar:entonces esimparyas
esimpary espar:anlogoalanterior.
y impares:entoncesfgesparyas
esunafuncinsobre:
Segnelteoremafundamentaldehomomorfismo
pero ,aspues, .Noteseademsque .