Introducción a la Lógica Algebraica ∗ - Facultad de Matemáticas ...
Introducción a la Lógica Algebraica ∗ - Facultad de Matemáticas ...
Introducción a la Lógica Algebraica ∗ - Facultad de Matemáticas ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
se estudian <strong>la</strong>s propieda<strong>de</strong>s elementales <strong>de</strong> los conjuntos, uniones, intersecciones,<br />
subconjuntos, re<strong>la</strong>ciones y funciones y <strong>de</strong>más. No se percibe ninguna<br />
teoría sino más bien otro poco <strong>de</strong> “lenguaje matemático”. Nuevamente, si<br />
tenemos suerte, se nos hace notar <strong>la</strong> similitud entre los conectivos ¬, ∨, ∧<br />
y <strong>la</strong>s operaciones conjuntistas c , ∪, ∩, <strong>de</strong> complemento, unión e intersección,<br />
respectivamente. El programa <strong>de</strong>l curso prosigue con diversos temas en los<br />
que no se percibe <strong>la</strong> menor re<strong>la</strong>ción con esa “<strong>Lógica</strong>” y esa “Teoría <strong>de</strong> Conjuntos”,<br />
salvo por el uso <strong>de</strong> los símbolos que usamos como una taquigrafía<br />
que nos permite ahorrar unas pocas pa<strong>la</strong>bras.<br />
Con todo, <strong>la</strong>s personas más atentas no pue<strong>de</strong>n <strong>de</strong>jar <strong>de</strong> percibir ciertas analogías<br />
entre esta manipu<strong>la</strong>ción simbólica y <strong>la</strong>s operaciones aritméticas. Por<br />
ejemplo, reemp<strong>la</strong>zando los símbolos a<strong>de</strong>cuadamente, vemos que<br />
o<br />
p ∧ q ↔ q ∧ p<br />
A ∪ B = B ∪ A<br />
x · y = y · x ,<br />
p ∧ (q ∨ r) ↔ (p ∧ q) ∨ (p ∧ r)<br />
A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)<br />
x · (y + z) = (x · y) + (x · z) ,<br />
son instancias <strong>de</strong> reg<strong>la</strong>s muy simi<strong>la</strong>res, <strong>la</strong>s que bien po<strong>de</strong>mos l<strong>la</strong>mar conmutatividad<br />
y distributividad, respectivamente.<br />
Por supuesto, haciendo el mismo reemp<strong>la</strong>zo, hay otras que no se cumplen,<br />
por ejemplo, mientras p ∨ p ↔ p es una tautología, su i<strong>de</strong>ntidad asociada<br />
x + x = x se cumple sólo si x = 0.<br />
Po<strong>de</strong>mos así pensar que esta re<strong>la</strong>ción entre oraciones tautológicamente equivalentes<br />
e i<strong>de</strong>ntida<strong>de</strong>saritméticas genera un álgebra diferente, que comparte<br />
algunas propieda<strong>de</strong>s con aquel<strong>la</strong> <strong>de</strong> los números enteros, pero que difiere en<br />
otras. ¿Qué estructura tiene esta álgebra? ?Se le pue<strong>de</strong> asociar una c<strong>la</strong>se<br />
<strong>de</strong> álgebras abstractas como simi<strong>la</strong>r a los anillos, grupos, etc.? Estas son<br />
algunas <strong>de</strong> <strong>la</strong>s motivaciones iniciales <strong>de</strong> <strong>la</strong> lógica algebraica.<br />
2