TóPICOS DE ÁLGEBRA COMPUTACIONAL
Código: 22238ECTS: 7,5Departamento: Departamento de Ciências e TecnologiaÁrea Científica: MatemáticaPalavras-Chave: Álgebra, Computação simbólica, Raciocínio automático.
Docentes:João AraújoÁrea Científica: Álgebra.Correio Eletrónico: jaraujo@uab.ptAntónio MalheiroCorreio Eletrónico: ajm@fct.unl.ptSinopse:
Neste curso revisitam-se os tópicos clássicos de teoria de grupos, anéis, corpos, resolubilidade de equações por radicais e teoria de Galois, mas usando de forma intensiva as poderosas ferramentas de álgebra computacional, nomeadamente computação simbólica (GAP, sagemath, etc) e demonstração automática de teoremas (Prover9, Waldmeister, etc).
Competências:
Ao terminar a unidade o aluno deverá ser capaz de:
1. Compreender os conceitos básicos de álgebra geral (semigrupos, grupos, anéis, corpos, teoria das categorias), culminando na teoria de Galois.
2. Conhecer a teoria e as técnicas computacionais adequadas à exploração dos resultados de grupos, anéis, polinómios, quer no paradigma da computação simbólica quer no paradigma do raciocínio automático.
Conteúdos:
1. Introdução à teoria computacional de grupos (teoremas de Lagrange e Sylow; semigrupos de transformações e grupos de permutações; demonstração automática de resultados). Abelianização de grupos. Grupos simples. Grupos resolúveis. Grupos livres. Apresentações de grupos.
2. Introdução à teoria computacional dos anéis (teoria da factorização; anéis de polinómios, extensões de corpos).
3. Teoria de Galois. Construções com régua e compasso. Correspondência de Galois. Solubilidade por meio de radicais.
Bibliografia:
1. J. Durbin, Modern Algebra, John Wiley & Sons, Inc.
2. N. Jacobson, Basic Algebra I, W. H. Freeman and Company.
3. S. Lang, Algebra, Addison-Wesley Publishing Company, Inc.
4. Holt D, with Eick B, O'Brien E. Handbook of Computational group Theory. CRC Press, 2005.
5. J. Gathen e J. Gerhard, Modern Computer Algebra, Cambridge University Press, 2003
6. A. Hulpke, Notes on Computational Group Theory. 2010.
Metodologias de Ensino:
E-learningTotal de Horas de Trabalho: 210Total de Horas de Contacto: 30Avaliação:
O regime de avaliação único é o de avaliação contínua, constituída pela realização de trabalhos em formato digital ao longo do semestre letivo e um exame escrito a ter lugar no final do semestre, com pesos de, respetivamente, 40% e 60% na classificação final.