CENTRO PRE-UNIVERSITARIO

ASIGNATURA
LGICO-MATEMTICA

DOCENTE: Lic. Carlos Bardales Viguria

Fecha de inicio : 03 de mayo del 2010
Fecha de trmino: 24 de julio del 2010
EVALUACIN
10 Prcticas Calificadas desde la 2da. sesin hasta la 11ava.
sesin, cuyo promedio se sumaran a los promedios de los
dems cursos(50%).
1er. Examen Parcial al trmino de la cuarta sesin(15%).
2do. Examen Parcial al trmino de la octava sesin(15%).
Examen Final al trmino de la doceava sesin(20%).
Nota para elaborar el cuadro de merito de los ingresantes:
NOTA: PPC + EP1 + EP2 + EF
LGICO MATEMTICA
Rama de las matemticas cuya finalidad es cuestionar con mayor rigor los
conceptos y las reglas de deduccin. Cuando una persona realiza una
reflexin clara y rigurosa est empleando el razonamiento lgico.

ENUNCIADO.- Es toda frase u oracin de nuestro lenguaje.

Ejemplo: 1.- Aquella pared es verde.
2.- 2 + 3 = 8 .
3.- l est caminando por la avenida.
4.- Qu dice aquel estudiante?
5.- Las rosas de jardn son rasadas.
6.- Dios mo, slvame!
7.- 4x + 7y = 16 .
8.- Juan y Manuel juegan en el parque.
9.- Ella viste de rojo.


PROPOSICIN.-Es un enunciado al cual se le asigna un determinado valor de
ser verdadera (V) o de ser falsa (F) pero no ambas.
Las proposiciones se nombran con letras minsculas como m,
n, p, q, r, s, t,.
Ejemplo: p = 2 es un nmero primo.
q = Todos los cuadrilteros son rombos.
r = 5 + 3 < 6.
s = Tacna es una ciudad fronteriza pero no est en el
norte del del pas.
t = Los insectos son vertebrados.
u = 4 +8 = 12 y 8 2 = 6.
v = El agua en condiciones normales hierve a 100



NO SON PROPOSICIONES.- Los enunciados que no se les puede asignar un
valor V o F.
Ejemplo: 1.- l y Ella estn se pasean por el parque.
2.- 6 + x = 12
3.- Qu dice Juan?



ENUNCIADOS ABIERTOS O QUASI-PROPOSICIONALES
De los ejemplos anteriores, las palabras l o Ella o el smbolo x que
representan personas u objetos no especificados se denominan variables o
incgnitas; si a una de stas variables se le asigna o reemplaza por una
determinada persona u constante, el resultado es una proposicin.
A stos enunciados se les denomina abiertos o quasi-proposicionales
Ejemplo: Si reemplazamos en el ejemplo 1 anterior :
1.- Juan y Laura se pasean por el parque


CLASES DE PROPOSICIONES
PROPOSICIONES SIMPLES
Son proposiciones cuyo valor (V o F) resulta de la ciencia o de la disciplina
especfica de donde provienen.
Ejemplo: p = El cobre es un buen conductor de la electricidad
-Es una proposicin verdadera por que la FSICA as lo establece.
q = todos los vertebrados son mamferos
-Es una proposicin falsa, porque as lo establece la zoologa.
r = 2 es un nmero par y primo
-Por que as lo establecen las leyes matemticas.



PROPOSICIONES COMPUESTAS
De las proposiciones simples, se obtienen o construyen otras proposiciones
llamadas proposiciones compuestas, cuyo valor depende del valor de las
proposiciones componentes, haciendo uso de los conectivos lgicos.
Ejemplo: Sean las proposiciones simples:
p = 6 es divisible por 4 ( )
q = 7 es nmero primo ( )
Podemos obtener:
1.- r = 6 no es divisible por 4 ( )
2.- s = 6 es divisible por 4 y 7 es un nmero primo ( )
3.- t = Si 6 es divisible por 4, entonces 7 es un nmero primo ( )
4.- u= 6 es divisible por 4 o 7 es un nmero primo ( )
5.- v = 7 es nmero primo, s y solo s 6 es divisible por 4 ( )


VALORES DE VERDAD
Como la verdad o falsedad de una proposicin compuesta dependen
nicamente de los valores de las proposiciones simples tenemos:

Para una proposicin.- p, hay solo dos posibilidades de arreglo (V o F)
V p
p o V
F F
Para dos proposiciones.- p, q; los arreglos posibles son:

V
V p q
F V V
p o V F
V F V
F F F
F
Para tres proposiciones.- p, q, r; tenemos:
V
V
F
V p q r
V V V V
V V V F
F V F V
P o V F F
V F V V
V F V F
F F F V
F F F F
V
F
F
Generalizando
Para n proposiciones (n = 1; 2; 3;..), el total de formas en que pueden
presentarse los valores de stas, es: 2
n




LA NEGACION
Dada una proposicin p, la negacin de p es no p y se denota por ~p la que
est caracterizada por tabla de verdad:

p ~p Conclusin: La negacin de una proposicin
V F verdadera es una falsedad y
F V viceversa.




Ejemplo: (a) p = 3 es menor que 2 es F y
~p = 3 no es menor que 2 es V .

(b) q = todo cuadrado es un rombo es V y
~q = No todo cuadrado es un rombo es F .

(c) r = 5 es un nmero impar y no es primo es F
~r = 5 no es nmero impar y es primo es V
LA DISYUNCIN
Dadas las proposiciones p, q al conectarlas con la disyuncin o es decir
p o q, se llama disyuncin de p, q y se denota por: p q y est caracterizada
por: TABLA DE VERDAD
p q p q CONCLUSIN: p q es falsa solo cuando
V V V ambas son falsas, en otro
V F V caso es verdadera.
F V V
F F F

Ejemplo: (a) La proposicin: 2 es un nmero par o es mayor que 5 es V
por; p: 2 es un nmero par V
q: 2 es mayor que 5 F
Luego: p q es V .
(b) La proposicin:El polgono P es un cuadriltero o es un tringulo
es V , es la disyuncin de:
P t = El polgono P es un cuadriltero, es V
w = El polgono P es un triangulo, es F
Luego: t w es V .
Prob.- Considerando las siguientes proposiciones:
p = 5 es un nmero primo.. V
q = 7 es mayor que 9.. F
r = todo nmero primo es impar.. F
Escribir y establecer la verdad y falsedad de las siguientes proposiciones
compuestas:
i) ~ (p V q) ii) ~ q V r iii) ~(~ r V q ) V ~ p

Sol: i) p V q : 5 es nmero primo 7 es mayor que 9 V
~(p V q): no es cierto que 5 es nmero primo 7 es mayor que 9F
ii) ~ q : 7 no es mayor que 9V
~ q V r : 7 no es mayor que 9 todo nmero primo es impar . V
iii) r V q: todo nmero primo es impar 7 es mayor que 9. F
~ r V q: no todo nmero primo es impar 7 es mayor que 9. V
~(~ r V q): todo nmero primo es impar 7 es mayor que 9.. F
~(~ r V q) V ~ p: todo numero primo es impar o 7 es mayor que 9 o 5 no es
un nmero primo F

Prob: Hallar la tabla de verdad de: ~ (p V ~ (q V p))

Sol: p q ~ ( p V ~ ( q V p ))
V V F V F V
V F F V F V
F V V F F V
F F F V V F

LA CONJUNCIN
Dadas las proposiciones p, q al conectarlas con la conjuncin y , se tiene
p y q y llamaremos la conjuncin de p con q y la denotaremos por: p q,
que se caracteriza por:
TABLA DE VERDAD
p q p q Conclusin:
V V V La Conjuncin es verdadera solo cuando ambas
V F F proposiciones son verdaderas.
F V F
F F F

Ejemplo: (a) Cuando decimos 2 es nmero par y primo, deducimos que es
una proposicin Verdadera, que proviene de la conjuncin de las
proposiciones: p: 2 es nmero par . V
q: 2 es nmero primo V
(b) Hallar el valor de V o F de la proposicin: algunos nmeros son primos y
otros son mayores que 8
Sol: Tenemos; p: algunos nmeros son primos. V
q: algunos nmeros son mayores que 8.. V
luego p q es V.

(c) Considerando que las proposiciones p, q son ambas verdaderas, las
proposiciones r y t son falsas, hallar el valor de V o F de:
i.- (p ~ q) V r ii.- (p V r) (~ q V ~ t )
Sol: V F V F F V
F F V V
F V
LAS PROPOSICIONES CONDICIONALES O IMPLICATIVAS
Dadas las proposiciones p, q la condicional o implicacin de p a q se denota
por: p => q ; se presentan de las siguientes formas Si, entonces,
..implica., .solo si , .., si.. se lee:
Si p, entonces q ; p implica q ; p solo si q ; q, si p.
Donde p, es el antecedente o condicin.
q, es el consecuente o conclusin.
TABLA DE VERDAD
p q p => q Conclusin:
V V V p => q , es falsa solo cuando p es verdadera y
V F F q es falsa.
F V V
F F V

Ejemplo: Determinar el valor de V o F de cada una de las siguientes
proposiciones:
(a) 3 = 5 -2 => 5 = 7 - 2 .. V
V V
(b) 2 < 5 => 7 > 9 . F
V F
(c) 3 = 4 => 3 + 4 = 4 + 3 . V
F V
(d) 1 + 1 = 2 => 36 = 2 .. V
2 3 5 16 1
F F
Prob: Si p es una proposicin falsa (F), q es F y r es V, hallar el valor de V o F
de las siguientes proposiciones:
(a) ~ r => ~ p V q (b) ~ (p ~ r) => (~ r V q )

Sol: V F F F F F
F V ~ (F)
V
V F

F