Matemticas discretas

INTRODUCCIN:
Requerimientos sociales

Mucha gente piensa que el conocimiento es lo que deseamos, Yo no

lo creo, porque el conocimiento es asombrosamente transitorio. No
empleamos a la gente en base al conocimiento, en realidad
contratamos a personas para que hagan cosas o resuelva
problemas habilidad para resolver problemas cuando las cosas van
mal.
Las bases del conocimiento viene en los libros. Yo deseo flexibilidad
y aprendizaje continuo, trabajo en equipo, comunicacin y gran
persistencia
Ray Peacock, director de investigacin de laboratorios Phillips.

INTRODUCCIN:
El trabajo matemtico es un proceso de 4
pasos
Planteamiento de una pregunta
Construccin de un modelo que ayude a
resolverla
Realizacin de un clculo
Conversin del modelo a la situacin del
mundo real
Conrad Wolfram
www.computerbasedmath.org

INTRODUCCIN:
Curiosidades

Cuantos cuadrados hay en un tablero de ajedrez

No es 64!

La proporcin divina de el cdigo DaVinci (Dan

Brown)
Phi
Fibonacci y el problema de los conejos (1202 DC)
1,1,2,3,5,8,13,.

Dividiendo n/n-1

1.618 relacin de oro

Est en toda la naturaleza!
Las semillas que crecen en espiral, lo hacen a una tasa de
1,618

Naturaleza

21 en sentido anti horario

34 en sentido horario
Estatura / distancia de ombligo al suelo
Hombro a dedos / codo a dedos
Partenn (Atenas)
Pirmides de Egipto

El problema matemtico ms
grande del mundo
Teorema de Fermat (1630)
No hay un nmero completo mayor a 2 que pueda
hacer verdadera la ecuacin
a^n + b^n=c^n
Demostracin sin resolver por 350 aos

La matemtica discreta
describe procesos que consisten en una
secuencia de pasos individuales.
base de la ciencia y la tecnologa de la era de la
computadora
Temas

lgica y la demostracin
la induccin y la recursin
las estructuras discretas
las combinaciones y la probabilidad discreta
los algoritmos y su anlisis
las aplicaciones y el modelado.

PROPOSICION
Enunciado al que se lo puede calificar o
bien como Verdadero o bien como Falso.

NOTACIN:
Primeras letras del abecedario en minscula
Ejemplos:
a: "Hoy es Lunes"

b: "Estoy en la clase de Fsica"

c:

6 es un nmero primo"

10

NO PROPOSICIONES
Ojala deje de llover!
Hiciste el deber de Matemticas?
x+y>5

VALOR DE VERDAD

Cualidad de una proposicin de ser verdadera o

de ser falsa.

Verdadero: 1
Falso:

11

Ejercicios
Dgase cules de las siguientes armaciones son
proposiciones y determinar el valor de verdad de
aquellas que lo sean.
(a) p: Existe Premio Nobel de informtica.
(b) q: La tierra es el nico planeta del Universo
que tiene vida.
(c) r: Teclee Escape para salir de la aplicacin.
(d) s: Cinco ms siete es grande.

12

Variables de enunciado
Es una proposicin arbitraria con un valor de
verdad no especicado, es decir, puede ser
verdad o falsa.

Tabla de verdad

Enumera todas las posibles combinaciones de

los valores de verdad para las proposiciones

13

1.2 CONEXIN ENTRE PROPOSICIONES:

OPERADORES (CONECTORES) LGICOS

NEGACIN Lenguaje
Relacionado
Smbolo :

No
No es verdad que
No es cierto que

Tabla de verdad

Ejemplos
a
b

: "Hoy no es Jueves"
: No Estoy en la clase de Fsica"

a a
1
0

0
1

14

OPERADORES LGICOS

CONJUNCIN
Lenguaje
Relacionado
Smbolo:
Ejemplo

: "Tengo un lpiz"

b : "Tengo un cuaderno"
a b : "Tengo un lpiz y un cuaderno "

pero

Tabla de verdad

a b ab
1
1
0
0

1
0
1
0

1
0
0
0

OPERADORES LGICOS

DISYUNCION O DISYUNCION INCLUSIVA

Lenguaje
Relacionado
Smbolo:

Ejemplo

: "Tengo un lpiz"

b : "Tengo un cuaderno "

a b : "Tengo un lpiz o un cuaderno "

Tabla de verdad

ab

1
1
0
0

1
0
1
0

1
1
1
0
15

OPERADORES LGICOS

DISYUNCION EXCLUSIVA

a
b
0o...
Lenguaje
a bien..
b
Relacionado o bieno
Smbolo:

Significa: a b a b

Ejemplo

: Daniel est en Espaa "

b : Daniel est en Italia"

a b : Daniel est en Espaa o en Italia"

Tabla de verdad

a b
1
1
0
0

1
0
1
0

a b

0
1
1
0
16

17

Ejercicios
Estudiar la veracidad o falsedad de las
siguientes proposiciones y la relacin entre ellas.

18

Ejercicios
Construir la tabla de verdad de la proposicin (pq).

19