MAT 349 - Introdução à Lógica

IME - 2007

Objetivos

Dar o conhecimento essencial do cálculo proposicional e de predicados de 1 ordem aos estudantes de
licenciatura em matemática.

 

Ementa

Breve digressão histórica. Cálculo proposicional. Fórmulas tautológicas, contra-válidas e
indeterminadas. Redução do número de conectivos. Problema de Post. Álgebra dos interruptores. Argumentos
válidos. Teorema da dedução. Axiomatização do cálculo proposicional. Cálculo de predicados. Quantificadores.
Fórmulas. Argumentos. Axiomatização do cálculo de predicados de 1 ordem. Noção sobre teorias formalizadas.

 

Bibliografia