divulgación de la lógica concha ruiz ruiz-funes unam instituto de investigaciones filosóficas 16...

77
Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

Upload: arsenio-cuellar

Post on 11-Apr-2015

106 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

Divulgación de la lógica

Concha Ruiz Ruiz-Funes

UNAM

Instituto de Investigaciones Filosóficas

16 de abril de 2009

Page 2: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

Para pensar• La exposición está concebida como una exposición itinerante conformada por siete secciones:

•1. Cuadrículas para rellenar•2. Secuencias•3. Premisas y conclusiones•4. Patrones•5. Laberintos•6. Orientación y acomodo•7. Miscelánea

Page 3: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

• Cuadrículas para rellenar: Se dibujan en tableros metálicos con vinil (para que puedan irse renovando) y los números se montan en piezas magnéticas.

Page 4: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

• Acomoda los números 1, 2, 3, 4, 5 y 6 en los cuadritos de la siguiente manera:

los números impares van en los cuadritos de la izquierda

los números pares van en los cuadritos de la derecha

los números más grandes van en los cuadritos del centro

los números más chicos van en los cuadritos de arriba

Page 5: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

• Acomoda los números del 1 al 9 de la siguiente manera:

• 4, 5, 6 están en el renglón superior• 7, 8 están en el renglón inferior• 2, 3, 4, 5, 8, 9 no están en la columna

izquierda• 1, 5, 6, 7, 8, 9 no están en la columna

derecha

Page 6: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

• Secuencias: Se dibujan en tableros metálicos con vinil (para que puedan irse renovando) y los números se montan en piezas magnéticas.

Page 7: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

Escoge los números que faltan y acomódalos en los cuadritos vacíos

1 2 4 8 ¿? ¿? ¿? ¿?

4 5 7 10 14 ¿? ¿? ¿?

1 1 2 3 5 8 ¿? ¿? ¿? ¿?

Page 8: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

• Escoge los números que faltan y acomódalos en los cuadritos vacíos

2 4 12 48 ¿? ¿? ¿? ¿?

3 4 6 9 ¿? 18 ¿? ¿?

50 48 44 38 30 ¿? ¿? ¿?

Page 9: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

• Premisas y conclusiones: Se escriben sobre paneles. Las respuestas tienen verificación electrónica con una ventana que contiene la explicación.

Page 10: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

•Si Ángela habla más bajo que Rosa y Celia habla más alto que Rosa ¿Ángela habla más alto o más bajo que Celia?

Page 11: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

• Como es época de lluvias, Ana, Mara, Nora y Marina decidieron salir al parque a buscar caracoles. Cada una agarró uno y decidieron jugar carreras con ellos. Sabemos que:

• El caracol de Mara quedó en primer lugar

• El caracol de Nora quedó en último lugar

• El caracol de Ana llegó después del caracol de Marina.

• ¿Podrías decir en qué orden llegaron los caracoles?

Page 12: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

• Cuando María le preguntó a Mario si quería casarse con ella, Mario contestó:

• “No estaría mintiendo si te dijera que no puedo no decirte que es imposible negarte que sí creo que es verdadero que no deja de ser falso que no vayamos a casarnos.”

• María quedó un poco confundida.

• ¿Qué le contestó Mario? ¿sí quería casarse o no?

Page 13: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

• Patrones: Los esquemas se se dibujan en tableros metálicos con vinil; los dibujos para las distintas opciones de respuesta se montan en piezas magnéticas del mismo tamaño que el cuadrado vació.

Page 14: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

• ¿Qué dibujo harías en el último cuadrito?

Page 15: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

¿Qué dibujo harías en el último cuadrito?

Page 16: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

• Laberintos: Se montan a piso con piezas de acrílico y barandales que delimiten el espacio. La entrada, la salida y la cédula de instrucción se montan en pedestales para niños.

Page 17: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

• entrada

e e i a e i a i

e i u o u o e u

a u o e a u a o

u a o i a u i a

o i u u o o e a

e o a e i o u u

u e i o e o a o

a u o u o i e o

salida

Page 18: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

• Orientación y acomodo: Tableros metálicos con piezas magnéticas. Las cédulas de instrucción se montan en pedestales.

Page 19: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

• Acomoda estas ocho palabras en la cuadrícula de manera que en cada renglón y en cada columna quede una palabra.

•cosa•osas•sola•esas•sala•osos•cose•asas

Page 20: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

• Coloca las tarjetas de colores en los cuadritos vacíos de la siguiente manera:

• El amarillo está al norte del verde• El morado está al este del amarillo• El verde está al oeste del rojo• El rojo está al sur del morado• El azul está al este del rojo

• Recuerda que los puntos cardinales son:

Page 21: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

• Miscelánea: Se escriben sobre tableros en los que se pueda dibujar o escribir con plumones no permanentes.

Page 22: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

Completa el párrafo de manera que resulte verdadero:

El dígito 0 aparece ___ vez/veces

El dígito 1 aparece ___ vez/veces

El dígito 2 aparece ___ vez/veces

El dígito 3 aparece ___ vez/veces

El dígito 4 aparece ___ vez/veces

El dígito 5 aparece ___ vez/veces

El dígito 6 aparece ___ vez/veces

El dígito 7 aparece ___ vez/veces

El dígito 8 aparece ___ vez/veces

El dígito 9 aparece ___ vez/veces

Page 23: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

Lógica en la calle

Page 24: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

•Algunas almohadas son blandas•Ninguna olla es blandapor lo tanto

1. Algunas ollas no son almohadas2. Algunas almohadas no son ollas

Page 25: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

solución:

Algunas almohadas no son ollas

Page 26: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

• Todos los leones son feroces• Algunos leones no beben cafépor lo tanto

1. Algunas criaturas que beben café no son feroces

2. Algunas criaturas feroces no beben café

Page 27: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

solución:

Algunas criaturas feroces no beben café

Page 28: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

• Algunos sueños son terribles• Ningún borrego es terriblepor lo tanto

1.Algunos sueños no son borregos2.Algunos borregos no son sueños

Page 29: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

solución:

Algunos sueños no son borregos

Page 30: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

• Ningún profesor es ignorante• Todas las personas ignorantes

beben agua con jabón.por lo tanto1. Ningún profesor bebe agua con

jabón2. Algunas personas que beben

agua con jabón no son profesores

Page 31: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

solución:

Algunas personas que beben agua con jabón no

son profesores

Page 32: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

• Un hombre prudente huye de los gorilas

• Ningún fotógrafo es imprudentepor lo tanto1. Ningún fotógrafo deja de huir

de los gorilas2. Ningún gorila se acerca a un

fotógrafo

Page 33: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

solución:

Ningún fotógrafo deja de huir de los

gorilas

Page 34: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

Estas cinco frases son verdaderas

La frase anterior es falsa

La frase anterior es falsa

La frase anterior es falsa

La frase anterior es falsa

¿cuáles de estas frases son verdaderas?

Page 35: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

solución:La segunda y la tercera frase no pueden ser ambas verdaderas, así la primera frase es falsa. Entonces la segunda frase es verdadera, la tercera es falsa, la cuarta es verdadera y la quinta es falsa.

Page 36: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

el león y el unicornio

En el Bosque del Olvido viven un león y un unicornio.El león miente los lunes, los martes y los miércoles;el unicornio miente los jueves, los viernes y los sábados.

Page 37: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

Hace poco fuimos a visitarlos y dijeron lo siguiente:

León: “Ayer me tocó mentir”Unicornio: “Ayer me tocó mentir”

¿Qué día de la semana era?

Page 38: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

A B C D

A B C D

A B C D

A B C D

Acomoda las letras de manera que en cada renglón y en cada columna, haya cuatro letras distintas y de distinto color.

Page 39: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

¿?¿cuántos cuadritos se necesitan para equilibrar la última balanza?

Page 40: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

3 5 3 1 6

4 2 1 1 2

1 2 2 ¿? 2

8 9 ¿? 3 10

encuentra los números que faltan

Page 41: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

Gödel

en las escuelas

Page 42: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

“…la matemática pura es la ciencia en la que no sabemos de qué estamos hablando ni si lo que estamos diciendo es verdad…”

Bertrand Russell

Page 43: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

empecemos por el principio:

ROMEO Y JULIETA

Page 44: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

• Romeo ama a Julieta

Page 45: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

• Romeo ama a Julieta

• Julieta es una palabra de siete letras

Page 46: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

• Romeo ama a Julieta

• Julieta es una palabra de siete letras

• por tanto

Page 47: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

• Romeo ama a Julieta

• Julieta es una palabra de siete letras

• por tanto

• Romeo ama a una palabra de siete letras

Page 48: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

¿qué es eso de que Romeo ama a una palabra de

siete letras?

Así no era la historia…….

Page 49: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

lenguaje

vsmetalenguaje

Page 50: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

• Romeo ama a Julietlenguaje-language

• Julieta es una palabra de siete letras

metalenguaje-metalanguage

• Romeo ama a una palabra de siete letras

CAOS

Page 51: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

Paradoja de Grelling (1908)

esdrújula homológico

grave homológico

aguda heterológico

polisilábica homológico

monosilábica heterológico

heterológico ????

Page 52: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

¿es heterológico un

adjetivo heterológico?

Page 53: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

heterológico es heterológico

si y sólo si

heterológico no es heterológico

Page 54: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

¿verdadero = demostrable?

¿? ¿? ¿? ¿? ¿? ¿? ¿?

Page 55: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

Un sistema axiomático es:

Consistente: si en él no pueden deducirse contradicciones, es decir una proposición y su negación.

Completo: si cualquier proposición verdadera puede demostrarse en él.

Page 56: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

R= xx∉x}{

R∈R⇔ R∉R

LA PARADOJA DE RUSSELL

RUSSELL´S PARADOX

Page 57: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

Axiomas de Zermelo-Fraenkel

una axiomatización para la Teoría de Conjuntos

Page 58: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

existencia

∃x)( ∀y y∉x)(

Page 59: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

extensionalidad

∀z)( z∈x↔ z∈y)( → x=y

Page 60: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

esquema de separación

∃B)( ∀x)( x∈B↔ x∈A∧ϕ(x))(

Page 61: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

par

∀A ∀B ∃C (x∈C↔ x=A∨x=B)

Page 62: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

unión

∀S ∃U (x∈U ↔ x∈A∧A∈S)

Page 63: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

potencia

∀S ∃P (x∈P ↔ x⊆S)

Page 64: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

regularidad

A≠∅ →

∃x(x∈A∧(∀y(y∈x→ y∉A))

Page 65: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

infinito

∃A(0∈A∧(∀x)(x∈A→ xU x{ }∈A))

Page 66: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

Hipótesis del Contínuo(generalizada)

2ℵα = ℵα+1

Page 67: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

Axioma de Elección

Para toda clase infinita de conjuntos no vacíos existe un conjunto formado con, al menos, un elemento de cada conjunto.

Todo conjunto puede bien ordenarse

Page 68: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

INDECIDIBLES:

• HIPÓTESIS DEL CONTÍNUO

• AXIOMA DE ELECCIÓN

Page 69: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

Axiomas de Peano

i. 0

ii.x s(x)

iii. x (s(x) = 0)

iv.x, y (s(x) = s(y)) x = y

v. (0) x (x ) ((x) (s(x)) )

x ((x)) (principio de inducción)

Page 70: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

Paradoja de Richard(Jules Richard 1905)

0. ser un número par1. ser un número impar3. ser múltiplo de 34. ser un número primo

r. ser un número richardiano

Page 71: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

Un número es richardiano si NO tiene la propiedad que enumera.

r es richardiano si y sólo si r no es richardiano

Page 72: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

• Un ejemplo de una proposición aritmética que puede ser verdadera, pero que puede no derviarse de los axiomas es:

LA CONJETURA DE GOLDBACH(todo número par es la suma de dos números primos)

Page 73: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

Finalmente llegamos

•KURT GÖDEL• 1906• Brünn, Moravia (Austria-Hungría)

Page 74: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

• Elaboró una proposición dentro de un sistema axiomático que contenía a la Aritmética:

“esta proposición no puede probarse”

Page 75: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

• Esta proposición es demostrable si y sólo si esta proposición no es demostrable

Page 76: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

• Así aunque no puede demostrarse resulta verdadera dentro del sistema

Page 77: Divulgación de la lógica Concha Ruiz Ruiz-Funes UNAM Instituto de Investigaciones Filosóficas 16 de abril de 2009

• Así, la ARITMÉTICA resulta un sistema axiomático INCOMPLETO.