11.04.2013 Views

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 ...

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!