Sumários
AP14 Representabilidade
24 maio 2012, 16:30 • Maria Cristina De Sales Viana Serôdio Sernadas
Exercícios sobre representabilidade de aplicações.
AT26 Segundo teorema da incompletude de Gödel
24 maio 2012, 15:00 • Amilcar Sernadas
Teorema do ponto fixo. Teorema de Löb. Segundo teorema da incompletude de Gödel. Obtenção do primeiro teorema da incompletude de Gödel como corolário. Referência a fragmentos interessantes da matemática decidíveis.
AT25 Pseudo-representação da derivabilidade
22 maio 2012, 15:00 • Amilcar Sernadas
Pseudo-representação da derivabilidade em teoria apropriada da aritmética, recorrendo apenas à Gödelização das fórmulas e ao teorema da projecção. Propriedades básicas da pseudo-representação da derivabilidade. Propriedades adicionais no caso de teoria coerente-omega. Condições HBL.
AP13 Representabilidade
17 maio 2012, 16:30 • Maria Cristina De Sales Viana Serôdio Sernadas
Exercícios sobre representabilidade de aplicações e conjuntos.
AT24 Primeiro teorema da incompletude
17 maio 2012, 15:00 • Amilcar Sernadas
Noção de extensão de fórmula em teoria da aritmética. Propriedades básicas. Teorema de Church. Primeiro teorema da incompletude (Gödel-Rosser) e corolários sobre Th(N). Teorema de Tarski. Indecidibilidade da lógica de primeira ordem.