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.