You are on page 1of 152

Lgica Matemtica y Conjuntos

Juan Carlos Damin Sandoval


Universidad San Martin de Porres

7 Marzo del 2016

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

1 / 16

LEYES LGICAS
Leyes Lgicas
Como en la clase anterior, existen frmulas cuyos resultados de los
valores de verdad son iguales para una misma forma de asignacin de
los valores de las variables proposicionales.
Diremos que son equivalentes y lo simbolizaremos con o con .
Estas frmulas se conocen como Leyes lgicas y alguna de ellas son:

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

2 / 16

LOS TRES PRINCIPIOS LGICOS CLSICOS

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

3 / 16

LOS TRES PRINCIPIOS LGICOS CLSICOS


Ley de Identidad (Reflexiva)
p p;
pp
Una proposicin slo es idntica en s mismo.

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

3 / 16

LOS TRES PRINCIPIOS LGICOS CLSICOS


Ley de Identidad (Reflexiva)
p p;
pp
Una proposicin slo es idntica en s mismo.

Ley de no Contradiccin
(p p)
Una proposin no puede ser verdadera y falso a la vez.

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

3 / 16

LOS TRES PRINCIPIOS LGICOS CLSICOS


Ley de Identidad (Reflexiva)
p p;
pp
Una proposicin slo es idntica en s mismo.

Ley de no Contradiccin
(p p)
Una proposin no puede ser verdadera y falso a la vez.

Ley del Tercio Excluido


p p
Una proposicin o es verdadera o es falsa, no hay una tercera
posibilidad.
J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

3 / 16

EQUIVALENCIAS NOTABLES

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

4 / 16

EQUIVALENCIAS NOTABLES
Ley de la doble negacin

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

4 / 16

EQUIVALENCIAS NOTABLES
Ley de la doble negacin
( p) p La negacin de la negacin es una afirmacin.

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

4 / 16

EQUIVALENCIAS NOTABLES
Ley de la doble negacin
( p) p La negacin de la negacin es una afirmacin.

La Idempotencia

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

4 / 16

EQUIVALENCIAS NOTABLES
Ley de la doble negacin
( p) p La negacin de la negacin es una afirmacin.

La Idempotencia
1. p p p

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

4 / 16

EQUIVALENCIAS NOTABLES
Ley de la doble negacin
( p) p La negacin de la negacin es una afirmacin.

La Idempotencia
1. p p p
2. p p p
En general:

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

4 / 16

EQUIVALENCIAS NOTABLES
Ley de la doble negacin
( p) p La negacin de la negacin es una afirmacin.

La Idempotencia
1. p p p
2. p p p
En general:
1. p p p p p p

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

4 / 16

EQUIVALENCIAS NOTABLES
Ley de la doble negacin
( p) p La negacin de la negacin es una afirmacin.

La Idempotencia
1. p p p
2. p p p
En general:
1. p p p p p p
2. p p p p p p

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

4 / 16

EQUIVALENCIAS NOTABLES
Ley de la doble negacin
( p) p La negacin de la negacin es una afirmacin.

La Idempotencia
1. p p p
2. p p p
En general:
1. p p p p p p
2. p p p p p p
Las variables redundantes es una cadena de conjunciones o en una
cadena de disyunciones, se eliminan.

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

4 / 16

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

5 / 16

Leyes Conmutativas

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

5 / 16

Leyes Conmutativas
1. p q q p

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

5 / 16

Leyes Conmutativas
1. p q q p
2. p q q p

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

5 / 16

Leyes Conmutativas
1. p q q p
2. p q q p

J.C.Damin . S (USMP)

3. p M q q M p

Lgica Matemtica y Conjuntos

7 Marzo del 2016

5 / 16

Leyes Conmutativas
1. p q q p
2. p q q p

J.C.Damin . S (USMP)

3. p M q q M p
4. p q q p

Lgica Matemtica y Conjuntos

7 Marzo del 2016

5 / 16

Leyes Conmutativas
1. p q q p
2. p q q p

3. p M q q M p
4. p q q p

La conjuncin, la disyuncin, disyuncin exclusiva y la bicondicional


de dos proposiciones son conmutativas.

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

5 / 16

Leyes Conmutativas
1. p q q p
2. p q q p

3. p M q q M p
4. p q q p

La conjuncin, la disyuncin, disyuncin exclusiva y la bicondicional


de dos proposiciones son conmutativas.

Leyes Asociativas

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

5 / 16

Leyes Conmutativas
3. p M q q M p
4. p q q p

1. p q q p
2. p q q p

La conjuncin, la disyuncin, disyuncin exclusiva y la bicondicional


de dos proposiciones son conmutativas.

Leyes Asociativas
1. p (q r ) (p q) r

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

5 / 16

Leyes Conmutativas
3. p M q q M p
4. p q q p

1. p q q p
2. p q q p

La conjuncin, la disyuncin, disyuncin exclusiva y la bicondicional


de dos proposiciones son conmutativas.

Leyes Asociativas
1. p (q r ) (p q) r
2. p (q r ) (p q) r

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

5 / 16

Leyes Conmutativas
3. p M q q M p
4. p q q p

1. p q q p
2. p q q p

La conjuncin, la disyuncin, disyuncin exclusiva y la bicondicional


de dos proposiciones son conmutativas.

Leyes Asociativas
1. p (q r ) (p q) r
2. p (q r ) (p q) r
3. p M (q M r ) (p M q) M r

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

5 / 16

Leyes Conmutativas
3. p M q q M p
4. p q q p

1. p q q p
2. p q q p

La conjuncin, la disyuncin, disyuncin exclusiva y la bicondicional


de dos proposiciones son conmutativas.

Leyes Asociativas
1.
2.
3.
4.

p (q r ) (p q) r
p (q r ) (p q) r
p M (q M r ) (p M q) M r
p (q r ) (p q) r

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

5 / 16

Leyes Conmutativas
3. p M q q M p
4. p q q p

1. p q q p
2. p q q p

La conjuncin, la disyuncin, disyuncin exclusiva y la bicondicional


de dos proposiciones son conmutativas.

Leyes Asociativas
1.
2.
3.
4.

p (q r ) (p q) r
p (q r ) (p q) r
p M (q M r ) (p M q) M r
p (q r ) (p q) r

Leyes Distributivas

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

5 / 16

Leyes Conmutativas
3. p M q q M p
4. p q q p

1. p q q p
2. p q q p

La conjuncin, la disyuncin, disyuncin exclusiva y la bicondicional


de dos proposiciones son conmutativas.

Leyes Asociativas
1.
2.
3.
4.

p (q r ) (p q) r
p (q r ) (p q) r
p M (q M r ) (p M q) M r
p (q r ) (p q) r

Leyes Distributivas
1. p (q r ) (p q) (p r )
J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

5 / 16

Leyes Conmutativas
3. p M q q M p
4. p q q p

1. p q q p
2. p q q p

La conjuncin, la disyuncin, disyuncin exclusiva y la bicondicional


de dos proposiciones son conmutativas.

Leyes Asociativas
1.
2.
3.
4.

p (q r ) (p q) r
p (q r ) (p q) r
p M (q M r ) (p M q) M r
p (q r ) (p q) r

Leyes Distributivas
1. p (q r ) (p q) (p r )
2. p (q r ) (p q) (p r )
J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

5 / 16

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

6 / 16

Leyes de Morgan

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

6 / 16

Leyes de Morgan
1. (p q) ( p q)

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

6 / 16

Leyes de Morgan
1. (p q) ( p q)
2. (p q) ( p q)

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

6 / 16

Leyes de Morgan
1. (p q) ( p q)
2. (p q) ( p q)

Las Leyes del Condicional

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

6 / 16

Leyes de Morgan
1. (p q) ( p q)
2. (p q) ( p q)

Las Leyes del Condicional


1. p q p q

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

6 / 16

Leyes de Morgan
1. (p q) ( p q)
2. (p q) ( p q)

Las Leyes del Condicional


1. p q p q
2. (p q) p q

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

6 / 16

Leyes de Morgan
1. (p q) ( p q)
2. (p q) ( p q)

Las Leyes del Condicional


1. p q p q
2. (p q) p q

Las Leyes del Bicondicional

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

6 / 16

Leyes de Morgan
1. (p q) ( p q)
2. (p q) ( p q)

Las Leyes del Condicional


1. p q p q
2. (p q) p q

Las Leyes del Bicondicional


1. (p q) (p q) (q p) ( p q) ( q p)

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

6 / 16

Leyes de Morgan
1. (p q) ( p q)
2. (p q) ( p q)

Las Leyes del Condicional


1. p q p q
2. (p q) p q

Las Leyes del Bicondicional


1. (p q) (p q) (q p) ( p q) ( q p)
2. (p q) (p q) ( p q) (p M q)

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

6 / 16

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

7 / 16

Leyes de la Absorcin

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

7 / 16

Leyes de la Absorcin
1. p (p q) p

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

7 / 16

Leyes de la Absorcin
1. p (p q) p
2. p ( p q) (p q)

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

7 / 16

Leyes de la Absorcin
1. p (p q) p
2. p ( p q) (p q)
3. p (p q) p

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

7 / 16

Leyes de la Absorcin
1.
2.
3.
4.

p (p q) p
p ( p q) (p q)
p (p q) p
p ( p q) p q

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

7 / 16

Leyes de la Absorcin
1.
2.
3.
4.

p (p q) p
p ( p q) (p q)
p (p q) p
p ( p q) p q

Leyes de Transposicin

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

7 / 16

Leyes de la Absorcin
1.
2.
3.
4.

p (p q) p
p ( p q) (p q)
p (p q) p
p ( p q) p q

Leyes de Transposicin
1. (p q) ( q p)

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

7 / 16

Leyes de la Absorcin
1.
2.
3.
4.

p (p q) p
p ( p q) (p q)
p (p q) p
p ( p q) p q

Leyes de Transposicin
1. (p q) ( q p)
2. (p q) ( q p)

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

7 / 16

Leyes de la Absorcin
1.
2.
3.
4.

p (p q) p
p ( p q) (p q)
p (p q) p
p ( p q) p q

Leyes de Transposicin
1. (p q) ( q p)
2. (p q) ( q p)

Leyes de Exportacin

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

7 / 16

Leyes de la Absorcin
1.
2.
3.
4.

p (p q) p
p ( p q) (p q)
p (p q) p
p ( p q) p q

Leyes de Transposicin
1. (p q) ( q p)
2. (p q) ( q p)

Leyes de Exportacin
1. (p q) r p (q r )

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

7 / 16

Leyes de la Absorcin
1.
2.
3.
4.

p (p q) p
p ( p q) (p q)
p (p q) p
p ( p q) p q

Leyes de Transposicin
1. (p q) ( q p)
2. (p q) ( q p)

Leyes de Exportacin
1. (p q) r p (q r )
2. (p1 p2 p3 . . . pk ) r [(p1 p2 p3 . . . pk1 )]
(pk r )

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

7 / 16

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

8 / 16

Elementos Neutros para la Conjuncin y Disyuncin


Si V =verdadero(Tautologa=T) y F =falso(Contradiccin=C)

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

8 / 16

Elementos Neutros para la Conjuncin y Disyuncin


Si V =verdadero(Tautologa=T) y F =falso(Contradiccin=C)
1. T T T

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

8 / 16

Elementos Neutros para la Conjuncin y Disyuncin


Si V =verdadero(Tautologa=T) y F =falso(Contradiccin=C)
1. T T T
2. T p p

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

8 / 16

Elementos Neutros para la Conjuncin y Disyuncin


Si V =verdadero(Tautologa=T) y F =falso(Contradiccin=C)
1. T T T
2. T p p
3. C p C

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

8 / 16

Elementos Neutros para la Conjuncin y Disyuncin


Si V =verdadero(Tautologa=T) y F =falso(Contradiccin=C)
1. T T T
2. T p p
3. C p C
4. C C C

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

8 / 16

Elementos Neutros para la Conjuncin y Disyuncin


Si V =verdadero(Tautologa=T) y F =falso(Contradiccin=C)
1. T T T
2. T p p
3. C p C
4. C C C
5. C p p

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

8 / 16

Elementos Neutros para la Conjuncin y Disyuncin


Si V =verdadero(Tautologa=T) y F =falso(Contradiccin=C)
1. T T T
2. T p p
3. C p C
4. C C C
5. C p p
6. T p T

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

8 / 16

Elementos Neutros para la Conjuncin y Disyuncin


Si V =verdadero(Tautologa=T) y F =falso(Contradiccin=C)
1. T T T
2. T p p
3. C p C
4. C C C
5. C p p
6. T p T

Elementos Neutros para la Contradiccin y Tautologa

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

8 / 16

Elementos Neutros para la Conjuncin y Disyuncin


Si V =verdadero(Tautologa=T) y F =falso(Contradiccin=C)
1. T T T
2. T p p
3. C p C
4. C C C
5. C p p
6. T p T

Elementos Neutros para la Contradiccin y Tautologa


1. p C C

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

8 / 16

Elementos Neutros para la Conjuncin y Disyuncin


Si V =verdadero(Tautologa=T) y F =falso(Contradiccin=C)
1. T T T
2. T p p
3. C p C
4. C C C
5. C p p
6. T p T

Elementos Neutros para la Contradiccin y Tautologa


1. p C C
2. C T T

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

8 / 16

Elementos Neutros para la Conjuncin y Disyuncin


Si V =verdadero(Tautologa=T) y F =falso(Contradiccin=C)
1. T T T
2. T p p
3. C p C
4. C C C
5. C p p
6. T p T

Elementos Neutros para la Contradiccin y Tautologa


1. p C C
2. C T T
3. p T T

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

8 / 16

Elementos Neutros para la Conjuncin y Disyuncin


Si V =verdadero(Tautologa=T) y F =falso(Contradiccin=C)
1. T T T
2. T p p
3. C p C
4. C C C
5. C p p
6. T p T

Elementos Neutros para la Contradiccin y Tautologa


1. p C C
2. C T T
3. p T T
Adems se tiene :

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

8 / 16

Elementos Neutros para la Conjuncin y Disyuncin


Si V =verdadero(Tautologa=T) y F =falso(Contradiccin=C)
1. T T T
2. T p p
3. C p C
4. C C C
5. C p p
6. T p T

Elementos Neutros para la Contradiccin y Tautologa


1. p C C
2. C T T
3. p T T
Adems se tiene :
1. p p T
J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

8 / 16

Elementos Neutros para la Conjuncin y Disyuncin


Si V =verdadero(Tautologa=T) y F =falso(Contradiccin=C)
1. T T T
2. T p p
3. C p C
4. C C C
5. C p p
6. T p T

Elementos Neutros para la Contradiccin y Tautologa


1. p C C
2. C T T
3. p T T
Adems se tiene :
1. p p T
2. p p C
J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

8 / 16

Ejemplo
Reducir las siguientes frmulas, aplicando la leyes lgicas en forma
conveniente:

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

9 / 16

Ejemplo
Reducir las siguientes frmulas, aplicando la leyes lgicas en forma
conveniente:
1. (p q)

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

9 / 16

Ejemplo
Reducir las siguientes frmulas, aplicando la leyes lgicas en forma
conveniente:
1. (p q)
2. ( p q)

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

9 / 16

Ejemplo
Reducir las siguientes frmulas, aplicando la leyes lgicas en forma
conveniente:
1. (p q)
2. ( p q)
3. [(p q) r ]

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

9 / 16

Ejemplo
Reducir las siguientes frmulas, aplicando la leyes lgicas en forma
conveniente:
1. (p q)
2. ( p q)
3. [(p q) r ]
4. [p (q r )

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

9 / 16

Ejemplo
Reducir las siguientes frmulas, aplicando la leyes lgicas en forma
conveniente:
1. (p q)
2. ( p q)
3. [(p q) r ]
4. [p (q r )
5. [p (q r )

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

9 / 16

Ejemplo
Determina la menor expresin que representa al siguiente esquema
molecular:

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

10 / 16

Ejemplo
Determina la menor expresin que representa al siguiente esquema
molecular:
1. [( p q) q]

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

10 / 16

Ejemplo
Determina la menor expresin que representa al siguiente esquema
molecular:
1. [( p q) q]
{[ p ( q q)]} Asoc.

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

10 / 16

Ejemplo
Determina la menor expresin que representa al siguiente esquema
molecular:
1. [( p q) q]
{[ p ( q q)]} Asoc.
{ p q} Idemp.

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

10 / 16

Ejemplo
Determina la menor expresin que representa al siguiente esquema
molecular:
1. [( p q) q]
{[ p ( q q)]} Asoc.
{ p q} Idemp.
( p) ( q) Morg.

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

10 / 16

Ejemplo
Determina la menor expresin que representa al siguiente esquema
molecular:
1. [( p q) q]
{[ p ( q q)]} Asoc.
{ p q} Idemp.
( p) ( q) Morg.
p q doble Neg.

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

10 / 16

Ejemplo
Determina la menor expresin que representa al siguiente esquema
molecular:
1. [( p q) q]
{[ p ( q q)]} Asoc.
{ p q} Idemp.
( p) ( q) Morg.
p q doble Neg.
2. (p p) [p (q p)]

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

10 / 16

Ejemplo
Determina la menor expresin que representa al siguiente esquema
molecular:
1. [( p q) q]
{[ p ( q q)]} Asoc.
{ p q} Idemp.
( p) ( q) Morg.
p q doble Neg.
2. (p p) [p (q p)]
Rta:p

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

10 / 16

Ejemplo
Determina la menor expresin que representa al siguiente esquema
molecular:
1. [( p q) q]
{[ p ( q q)]} Asoc.
{ p q} Idemp.
( p) ( q) Morg.
p q doble Neg.
2. (p p) [p (q p)]
Rta:p
3. [(p p) p]

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

10 / 16

Ejemplo
Determina la menor expresin que representa al siguiente esquema
molecular:
1. [( p q) q]
{[ p ( q q)]} Asoc.
{ p q} Idemp.
( p) ( q) Morg.
p q doble Neg.
2. (p p) [p (q p)]
Rta:p
3. [(p p) p]
Rta:F

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

10 / 16

Ejemplo
Determina la menor expresin que representa al siguiente esquema
molecular:
1. [( p q) q]
{[ p ( q q)]} Asoc.
{ p q} Idemp.
( p) ( q) Morg.
p q doble Neg.
2. (p p) [p (q p)]
Rta:p
3. [(p p) p]
Rta:F
4. [( p q) (r r )] q

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

10 / 16

Ejemplo
Determina la menor expresin que representa al siguiente esquema
molecular:
1. [( p q) q]
{[ p ( q q)]} Asoc.
{ p q} Idemp.
( p) ( q) Morg.
p q doble Neg.
2. (p p) [p (q p)]
Rta:p
3. [(p p) p]
Rta:F
4. [( p q) (r r )] q
Rta: q

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

10 / 16

Ejemplo
Determina la menor expresin que representa al siguiente esquema
molecular:
1. [( p q) q]
{[ p ( q q)]} Asoc.
{ p q} Idemp.
( p) ( q) Morg.
p q doble Neg.
2. (p p) [p (q p)]
Rta:p
3. [(p p) p]
Rta:F
4. [( p q) (r r )] q
Rta: q
5. [(p q) q] p

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

10 / 16

Ejemplo
Determina la menor expresin que representa al siguiente esquema
molecular:
1. [( p q) q]
{[ p ( q q)]} Asoc.
{ p q} Idemp.
( p) ( q) Morg.
p q doble Neg.
2. (p p) [p (q p)]
Rta:p
3. [(p p) p]
Rta:F
4. [( p q) (r r )] q
Rta: q
5. [(p q) q] p
Rta:V
J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

10 / 16

Ejemplo
Determina la menor expresin que representa al siguiente esquema
molecular:
1. [( p q) q]
{[ p ( q q)]} Asoc.
{ p q} Idemp.
( p) ( q) Morg.
p q doble Neg.
2. (p p) [p (q p)]
Rta:p
3. [(p p) p]
Rta:F
4. [( p q) (r r )] q
Rta: q
5. [(p q) q] p
Rta:V
6. (p q) q
J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

10 / 16

Ejemplo
Determina la menor expresin que representa al siguiente esquema
molecular:
1. [( p q) q]
{[ p ( q q)]} Asoc.
{ p q} Idemp.
( p) ( q) Morg.
p q doble Neg.
2. (p p) [p (q p)]
Rta:p
3. [(p p) p]
Rta:F
4. [( p q) (r r )] q
Rta: q
5. [(p q) q] p
Rta:V
6. (p q) q
J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

10 / 16

CUANTIFICADORES

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

11 / 16

CUANTIFICADORES
Funcin Proposicional

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

11 / 16

CUANTIFICADORES
Funcin Proposicional
La funcin proposicional es un enunciado abierto de la forma p(x ), es
decir, se trata de una expresin que contiene alguna variable que al
ser sustituida por un valor particular se convierte en proposicin.

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

11 / 16

CUANTIFICADORES
Funcin Proposicional
La funcin proposicional es un enunciado abierto de la forma p(x ), es
decir, se trata de una expresin que contiene alguna variable que al
ser sustituida por un valor particular se convierte en proposicin.

Ejemplo

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

11 / 16

CUANTIFICADORES
Funcin Proposicional
La funcin proposicional es un enunciado abierto de la forma p(x ), es
decir, se trata de una expresin que contiene alguna variable que al
ser sustituida por un valor particular se convierte en proposicin.

Ejemplo
p(x ) : x + 8 > 15, es un enunciado abierto

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

11 / 16

CUANTIFICADORES
Funcin Proposicional
La funcin proposicional es un enunciado abierto de la forma p(x ), es
decir, se trata de una expresin que contiene alguna variable que al
ser sustituida por un valor particular se convierte en proposicin.

Ejemplo
p(x ) : x + 8 > 15, es un enunciado abierto
p(5) : 5 + 8 > 15, es una proposicin falsa.

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

11 / 16

CUANTIFICADORES
Funcin Proposicional
La funcin proposicional es un enunciado abierto de la forma p(x ), es
decir, se trata de una expresin que contiene alguna variable que al
ser sustituida por un valor particular se convierte en proposicin.

Ejemplo
p(x ) : x + 8 > 15, es un enunciado abierto
p(5) : 5 + 8 > 15, es una proposicin falsa.
p(9) : 9 + 8 > 15, es una proposicin verdadera.

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

11 / 16

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

12 / 16

Cuantificadores

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

12 / 16

Cuantificadores
Los cuantificadores sirven para transformar un enunciado abierto o
funcin proposicional en una proposicin para lo cual su misin es
indicar cuantos elementos de un conjunto dado, cumplen con cierta
funcin proposicional.

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

12 / 16

Cuantificadores
Los cuantificadores sirven para transformar un enunciado abierto o
funcin proposicional en una proposicin para lo cual su misin es
indicar cuantos elementos de un conjunto dado, cumplen con cierta
funcin proposicional.

Cuantificador Universal

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

12 / 16

Cuantificadores
Los cuantificadores sirven para transformar un enunciado abierto o
funcin proposicional en una proposicin para lo cual su misin es
indicar cuantos elementos de un conjunto dado, cumplen con cierta
funcin proposicional.

Cuantificador Universal
Representado por se emplea para afirmar que todos los elementos
de un conjunto dado, cumplen con determinada funcin proposicional.

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

12 / 16

Cuantificadores
Los cuantificadores sirven para transformar un enunciado abierto o
funcin proposicional en una proposicin para lo cual su misin es
indicar cuantos elementos de un conjunto dado, cumplen con cierta
funcin proposicional.

Cuantificador Universal
Representado por se emplea para afirmar que todos los elementos
de un conjunto dado, cumplen con determinada funcin proposicional.
De:x A : se lee: Para todo x que pertenece al conjunto A se
cumple que

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

12 / 16

Cuantificadores
Los cuantificadores sirven para transformar un enunciado abierto o
funcin proposicional en una proposicin para lo cual su misin es
indicar cuantos elementos de un conjunto dado, cumplen con cierta
funcin proposicional.

Cuantificador Universal
Representado por se emplea para afirmar que todos los elementos
de un conjunto dado, cumplen con determinada funcin proposicional.
De:x A : se lee: Para todo x que pertenece al conjunto A se
cumple que

Cuantificador Existencial

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

12 / 16

Cuantificadores
Los cuantificadores sirven para transformar un enunciado abierto o
funcin proposicional en una proposicin para lo cual su misin es
indicar cuantos elementos de un conjunto dado, cumplen con cierta
funcin proposicional.

Cuantificador Universal
Representado por se emplea para afirmar que todos los elementos
de un conjunto dado, cumplen con determinada funcin proposicional.
De:x A : se lee: Para todo x que pertenece al conjunto A se
cumple que

Cuantificador Existencial
Representado por , se usa para indicar que al menos un elemento de
un conjunto cumple con determinada funcin proposicional.

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

12 / 16

Cuantificadores
Los cuantificadores sirven para transformar un enunciado abierto o
funcin proposicional en una proposicin para lo cual su misin es
indicar cuantos elementos de un conjunto dado, cumplen con cierta
funcin proposicional.

Cuantificador Universal
Representado por se emplea para afirmar que todos los elementos
de un conjunto dado, cumplen con determinada funcin proposicional.
De:x A : se lee: Para todo x que pertenece al conjunto A se
cumple que

Cuantificador Existencial
Representado por , se usa para indicar que al menos un elemento de
un conjunto cumple con determinada funcin proposicional.
De:x A/ se lee: Existe algn x que pertenece al conjunto A tal
que se cumple que
J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

12 / 16

Negacin de los Cuantificadores

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

13 / 16

Negacin de los Cuantificadores


[x A/p(x )] x A : p(x ) la negacin de una existencia
da un universal

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

13 / 16

Negacin de los Cuantificadores


[x A/p(x )] x A : p(x ) la negacin de una existencia
da un universal
[x A : p(x )] x A/ p(x ) la negacin de un universal da
un existencial

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

13 / 16

Negacin de los Cuantificadores


[x A/p(x )] x A : p(x ) la negacin de una existencia
da un universal
[x A : p(x )] x A/ p(x ) la negacin de un universal da
un existencial

Observacin

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

13 / 16

Negacin de los Cuantificadores


[x A/p(x )] x A : p(x ) la negacin de una existencia
da un universal
[x A : p(x )] x A/ p(x ) la negacin de un universal da
un existencial

Observacin
En general, la proposicin universal x A : p(x ) es verdadera si la
propiedad p(x ) lo es, es decir, si cumple con cada uno de los
elementos A y es falso si hay al menos un elemento de A que no
cumple la propiedad p(x ).

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

13 / 16

Negacin de los Cuantificadores


[x A/p(x )] x A : p(x ) la negacin de una existencia
da un universal
[x A : p(x )] x A/ p(x ) la negacin de un universal da
un existencial

Observacin
En general, la proposicin universal x A : p(x ) es verdadera si la
propiedad p(x ) lo es, es decir, si cumple con cada uno de los
elementos A y es falso si hay al menos un elemento de A que no
cumple la propiedad p(x ).
En general, la proposicin existencial x A : p(x ) es verdadera si
en A hay al menos un elemento x que cumple p(x ), y es falsa si
ningn elemento de A cumple con p(x ), esto es todo elemento de A
no cumple p(x ).
J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

13 / 16

EJERCICIOS

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

14 / 16

EJERCICIOS
1. Consideremos el conjunto A = {x Z / 2 x 2},diga si
son verdaderos o falsas las siguientes proposiciones, justificando
su respuesta.

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

14 / 16

EJERCICIOS
1. Consideremos el conjunto A = {x Z / 2 x 2},diga si
son verdaderos o falsas las siguientes proposiciones, justificando
su respuesta.
1. x A/x + 3 A

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

14 / 16

EJERCICIOS
1. Consideremos el conjunto A = {x Z / 2 x 2},diga si
son verdaderos o falsas las siguientes proposiciones, justificando
su respuesta.
1. x A/x + 3 A Rta:V

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

14 / 16

EJERCICIOS
1. Consideremos el conjunto A = {x Z / 2 x 2},diga si
son verdaderos o falsas las siguientes proposiciones, justificando
su respuesta.
1. x A/x + 3 A Rta:V
2. x A : x 2 + 2 > 9.

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

14 / 16

EJERCICIOS
1. Consideremos el conjunto A = {x Z / 2 x 2},diga si
son verdaderos o falsas las siguientes proposiciones, justificando
su respuesta.
1. x A/x + 3 A Rta:V
2. x A : x 2 + 2 > 9. Rta:F

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

14 / 16

EJERCICIOS
1. Consideremos el conjunto A = {x Z / 2 x 2},diga si
son verdaderos o falsas las siguientes proposiciones, justificando
su respuesta.
1. x A/x + 3 A Rta:V
2. x A : x 2 + 2 > 9. Rta:F
3. x A : 2x 3 < 5

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

14 / 16

EJERCICIOS
1. Consideremos el conjunto A = {x Z / 2 x 2},diga si
son verdaderos o falsas las siguientes proposiciones, justificando
su respuesta.
1. x A/x + 3 A Rta:V
2. x A : x 2 + 2 > 9. Rta:F
3. x A : 2x 3 < 5 Rta:V

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

14 / 16

EJERCICIOS
1. Consideremos el conjunto A = {x Z / 2 x 2},diga si
son verdaderos o falsas las siguientes proposiciones, justificando
su respuesta.
1. x A/x + 3 A Rta:V
2. x A : x 2 + 2 > 9. Rta:F
3. x A : 2x 3 < 5 Rta:V
4. x A/ x 4
5
2

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

14 / 16

EJERCICIOS
1. Consideremos el conjunto A = {x Z / 2 x 2},diga si
son verdaderos o falsas las siguientes proposiciones, justificando
su respuesta.
1. x A/x + 3 A Rta:V
2. x A : x 2 + 2 > 9. Rta:F
3. x A : 2x 3 < 5 Rta:V
4. x A/ x 4
5 Rta:F
2

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

14 / 16

EJERCICIOS
1. Consideremos el conjunto A = {x Z / 2 x 2},diga si
son verdaderos o falsas las siguientes proposiciones, justificando
su respuesta.
1. x A/x + 3 A Rta:V
2. x A : x 2 + 2 > 9. Rta:F
3. x A : 2x 3 < 5 Rta:V
4. x A/ x 4
5 Rta:F
2
2
5. x A : x 3x + 2 = 0.

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

14 / 16

EJERCICIOS
1. Consideremos el conjunto A = {x Z / 2 x 2},diga si
son verdaderos o falsas las siguientes proposiciones, justificando
su respuesta.
1. x A/x + 3 A Rta:V
2. x A : x 2 + 2 > 9. Rta:F
3. x A : 2x 3 < 5 Rta:V
4. x A/ x 4
5 Rta:F
2
2
5. x A : x 3x + 2 = 0. Rta:F

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

14 / 16

EJERCICIOS
1. Consideremos el conjunto A = {x Z / 2 x 2},diga si
son verdaderos o falsas las siguientes proposiciones, justificando
su respuesta.
1. x A/x + 3 A Rta:V
2. x A : x 2 + 2 > 9. Rta:F
3. x A : 2x 3 < 5 Rta:V
4. x A/ x 4
5 Rta:F
2
2
5. x A : x 3x + 2 = 0. Rta:F
6. x A/ xx 4
=2
+1

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

14 / 16

EJERCICIOS
1. Consideremos el conjunto A = {x Z / 2 x 2},diga si
son verdaderos o falsas las siguientes proposiciones, justificando
su respuesta.
1. x A/x + 3 A Rta:V
2. x A : x 2 + 2 > 9. Rta:F
3. x A : 2x 3 < 5 Rta:V
4. x A/ x 4
5 Rta:F
2
2
5. x A : x 3x + 2 = 0. Rta:F
6. x A/ xx 4
= 2 Rta:F
+1

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

14 / 16

EJERCICIOS
1. Consideremos el conjunto A = {x Z / 2 x 2},diga si
son verdaderos o falsas las siguientes proposiciones, justificando
su respuesta.
1. x A/x + 3 A Rta:V
2. x A : x 2 + 2 > 9. Rta:F
3. x A : 2x 3 < 5 Rta:V
4. x A/ x 4
5 Rta:F
2
2
5. x A : x 3x + 2 = 0. Rta:F
6. x A/ xx 4
= 2 Rta:F
+1
2x +3
7. x A : x +1 = 3.

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

14 / 16

EJERCICIOS
1. Consideremos el conjunto A = {x Z / 2 x 2},diga si
son verdaderos o falsas las siguientes proposiciones, justificando
su respuesta.
1. x A/x + 3 A Rta:V
2. x A : x 2 + 2 > 9. Rta:F
3. x A : 2x 3 < 5 Rta:V
4. x A/ x 4
5 Rta:F
2
2
5. x A : x 3x + 2 = 0. Rta:F
6. x A/ xx 4
= 2 Rta:F
+1
2x +3
7. x A : x +1 = 3. Rta:F

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

14 / 16

EJERCICIOS
1. Consideremos el conjunto A = {x Z / 2 x 2},diga si
son verdaderos o falsas las siguientes proposiciones, justificando
su respuesta.
1. x A/x + 3 A Rta:V
2. x A : x 2 + 2 > 9. Rta:F
3. x A : 2x 3 < 5 Rta:V
4. x A/ x 4
5 Rta:F
2
2
5. x A : x 3x + 2 = 0. Rta:F
6. x A/ xx 4
= 2 Rta:F
+1
2x +3
7. x A : x +1 = 3. Rta:F
8. x A/3x 2 > 3

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

14 / 16

EJERCICIOS
1. Consideremos el conjunto A = {x Z / 2 x 2},diga si
son verdaderos o falsas las siguientes proposiciones, justificando
su respuesta.
1. x A/x + 3 A Rta:V
2. x A : x 2 + 2 > 9. Rta:F
3. x A : 2x 3 < 5 Rta:V
4. x A/ x 4
5 Rta:F
2
2
5. x A : x 3x + 2 = 0. Rta:F
6. x A/ xx 4
= 2 Rta:F
+1
2x +3
7. x A : x +1 = 3. Rta:F
8. x A/3x 2 > 3 Rta:V

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

14 / 16

EJERCICIOS
1. Consideremos el conjunto A = {x Z / 2 x 2},diga si
son verdaderos o falsas las siguientes proposiciones, justificando
su respuesta.
1. x A/x + 3 A Rta:V
2. x A : x 2 + 2 > 9. Rta:F
3. x A : 2x 3 < 5 Rta:V
4. x A/ x 4
5 Rta:F
2
2
5. x A : x 3x + 2 = 0. Rta:F
6. x A/ xx 4
= 2 Rta:F
+1
2x +3
7. x A : x +1 = 3. Rta:F
8. x A/3x 2 > 3 Rta:V
9. x A : x 2 2 > 7.

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

14 / 16

EJERCICIOS
1. Consideremos el conjunto A = {x Z / 2 x 2},diga si
son verdaderos o falsas las siguientes proposiciones, justificando
su respuesta.
1. x A/x + 3 A Rta:V
2. x A : x 2 + 2 > 9. Rta:F
3. x A : 2x 3 < 5 Rta:V
4. x A/ x 4
5 Rta:F
2
2
5. x A : x 3x + 2 = 0. Rta:F
6. x A/ xx 4
= 2 Rta:F
+1
2x +3
7. x A : x +1 = 3. Rta:F
8. x A/3x 2 > 3 Rta:V
9. x A : x 2 2 > 7. Rta:F

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

14 / 16

EJERCICIOS
1. Consideremos el conjunto A = {x Z / 2 x 2},diga si
son verdaderos o falsas las siguientes proposiciones, justificando
su respuesta.
1. x A/x + 3 A Rta:V
2. x A : x 2 + 2 > 9. Rta:F
3. x A : 2x 3 < 5 Rta:V
4. x A/ x 4
5 Rta:F
2
2
5. x A : x 3x + 2 = 0. Rta:F
6. x A/ xx 4
= 2 Rta:F
+1
2x +3
7. x A : x +1 = 3. Rta:F
8. x A/3x 2 > 3 Rta:V
9. x A : x 2 2 > 7. Rta:F
10. x A : 2x + 4 6= 5.
J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

14 / 16

EJERCICIOS
1. Consideremos el conjunto A = {x Z / 2 x 2},diga si
son verdaderos o falsas las siguientes proposiciones, justificando
su respuesta.
1. x A/x + 3 A Rta:V
2. x A : x 2 + 2 > 9. Rta:F
3. x A : 2x 3 < 5 Rta:V
4. x A/ x 4
5 Rta:F
2
2
5. x A : x 3x + 2 = 0. Rta:F
6. x A/ xx 4
= 2 Rta:F
+1
2x +3
7. x A : x +1 = 3. Rta:F
8. x A/3x 2 > 3 Rta:V
9. x A : x 2 2 > 7. Rta:F
10. x A : 2x + 4 6= 5. Rta:V
J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

14 / 16

EJERCICIOS
1. Consideremos el conjunto A = {x Z / 2 x 2},diga si
son verdaderos o falsas las siguientes proposiciones, justificando
su respuesta.
1. x A/x + 3 A Rta:V
2. x A : x 2 + 2 > 9. Rta:F
3. x A : 2x 3 < 5 Rta:V
4. x A/ x 4
5 Rta:F
2
2
5. x A : x 3x + 2 = 0. Rta:F
6. x A/ xx 4
= 2 Rta:F
+1
2x +3
7. x A : x +1 = 3. Rta:F
8. x A/3x 2 > 3 Rta:V
9. x A : x 2 2 > 7. Rta:F
10. x A : 2x + 4 6= 5. Rta:V
11. x A/(x 2)(x 2 + 1) = 0
J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

14 / 16

EJERCICIOS
1. Consideremos el conjunto A = {x Z / 2 x 2},diga si
son verdaderos o falsas las siguientes proposiciones, justificando
su respuesta.
1. x A/x + 3 A Rta:V
2. x A : x 2 + 2 > 9. Rta:F
3. x A : 2x 3 < 5 Rta:V
4. x A/ x 4
5 Rta:F
2
2
5. x A : x 3x + 2 = 0. Rta:F
6. x A/ xx 4
= 2 Rta:F
+1
2x +3
7. x A : x +1 = 3. Rta:F
8. x A/3x 2 > 3 Rta:V
9. x A : x 2 2 > 7. Rta:F
10. x A : 2x + 4 6= 5. Rta:V
11. x A/(x 2)(x 2 + 1) = 0 Rta:V
J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

14 / 16

EJERCICIOS
1. Consideremos el conjunto A = {x Z / 2 x 2},diga si
son verdaderos o falsas las siguientes proposiciones, justificando
su respuesta.
1. x A/x + 3 A Rta:V
2. x A : x 2 + 2 > 9. Rta:F
3. x A : 2x 3 < 5 Rta:V
4. x A/ x 4
5 Rta:F
2
2
5. x A : x 3x + 2 = 0. Rta:F
6. x A/ xx 4
= 2 Rta:F
+1
2x +3
7. x A : x +1 = 3. Rta:F
8. x A/3x 2 > 3 Rta:V
9. x A : x 2 2 > 7. Rta:F
10. x A : 2x + 4 6= 5. Rta:V
11. x A/(x 2)(x 2 + 1) = 0 Rta:V
12. x A/x 2 8 4
J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

14 / 16

EJERCICIOS
1. Consideremos el conjunto A = {x Z / 2 x 2},diga si
son verdaderos o falsas las siguientes proposiciones, justificando
su respuesta.
1. x A/x + 3 A Rta:V
2. x A : x 2 + 2 > 9. Rta:F
3. x A : 2x 3 < 5 Rta:V
4. x A/ x 4
5 Rta:F
2
2
5. x A : x 3x + 2 = 0. Rta:F
6. x A/ xx 4
= 2 Rta:F
+1
2x +3
7. x A : x +1 = 3. Rta:F
8. x A/3x 2 > 3 Rta:V
9. x A : x 2 2 > 7. Rta:F
10. x A : 2x + 4 6= 5. Rta:V
11. x A/(x 2)(x 2 + 1) = 0 Rta:V
12. x A/x 2 8 4 Rta:V
J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

14 / 16

EJERCICIOS

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

15 / 16

EJERCICIOS
2. Dado el conjunto A = {2, 1, 0, 1, 3, 4, 5, 7} negar cada una de
las siguientes proposiciones y dar su valor de verdad.

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

15 / 16

EJERCICIOS
2. Dado el conjunto A = {2, 1, 0, 1, 3, 4, 5, 7} negar cada una de
las siguientes proposiciones y dar su valor de verdad.
1) x A : x 2 + 5 > 14

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

15 / 16

EJERCICIOS
2. Dado el conjunto A = {2, 1, 0, 1, 3, 4, 5, 7} negar cada una de
las siguientes proposiciones y dar su valor de verdad.
1) x A : x 2 + 5 > 14
[x A : x 2 + 5 > 14] x A/x 2 + 5 14 Rta:V

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

15 / 16

EJERCICIOS
2. Dado el conjunto A = {2, 1, 0, 1, 3, 4, 5, 7} negar cada una de
las siguientes proposiciones y dar su valor de verdad.
1) x A : x 2 + 5 > 14
[x A : x 2 + 5 > 14] x A/x 2 + 5 14 Rta:V
2) x A : x 2 3 46

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

15 / 16

EJERCICIOS
2. Dado el conjunto A = {2, 1, 0, 1, 3, 4, 5, 7} negar cada una de
las siguientes proposiciones y dar su valor de verdad.
1) x A : x 2 + 5 > 14
[x A : x 2 + 5 > 14] x A/x 2 + 5 14 Rta:V
2) x A : x 2 3 46
3) x A/3x 1 = 8

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

15 / 16

EJERCICIOS
2. Dado el conjunto A = {2, 1, 0, 1, 3, 4, 5, 7} negar cada una de
las siguientes proposiciones y dar su valor de verdad.
1) x A : x 2 + 5 > 14
[x A : x 2 + 5 > 14] x A/x 2 + 5 14 Rta:V
2) x A : x 2 3 46
3) x A/3x 1 = 8
4) x A/ 2x23 > 10

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

15 / 16

EJERCICIOS
2. Dado el conjunto A = {2, 1, 0, 1, 3, 4, 5, 7} negar cada una de
las siguientes proposiciones y dar su valor de verdad.
1) x A : x 2 + 5 > 14
[x A : x 2 + 5 > 14] x A/x 2 + 5 14 Rta:V
2) x A : x 2 3 46
3) x A/3x 1 = 8
4) x A/ 2x23 > 10
5) x A : 4x5+1 < 5

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

15 / 16

EJERCICIOS
2. Dado el conjunto A = {2, 1, 0, 1, 3, 4, 5, 7} negar cada una de
las siguientes proposiciones y dar su valor de verdad.
1) x A : x 2 + 5 > 14
[x A : x 2 + 5 > 14] x A/x 2 + 5 14 Rta:V
2) x A : x 2 3 46
3) x A/3x 1 = 8
4) x A/ 2x23 > 10
5) x A : 4x5+1 < 5
6) x A/(x 6)(x + 9) = 0

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

15 / 16

EJERCICIOS
2. Dado el conjunto A = {2, 1, 0, 1, 3, 4, 5, 7} negar cada una de
las siguientes proposiciones y dar su valor de verdad.
1) x A : x 2 + 5 > 14
[x A : x 2 + 5 > 14] x A/x 2 + 5 14 Rta:V
2) x A : x 2 3 46
3) x A/3x 1 = 8
4) x A/ 2x23 > 10
5) x A : 4x5+1 < 5
6) x A/(x 6)(x + 9) = 0
7) x A : 2x 3 = 26

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

15 / 16

EJERCICIOS
2. Dado el conjunto A = {2, 1, 0, 1, 3, 4, 5, 7} negar cada una de
las siguientes proposiciones y dar su valor de verdad.
1) x A : x 2 + 5 > 14
[x A : x 2 + 5 > 14] x A/x 2 + 5 14 Rta:V
2) x A : x 2 3 46
3) x A/3x 1 = 8
4) x A/ 2x23 > 10
5) x A : 4x5+1 < 5
6) x A/(x 6)(x + 9) = 0
7) x A : 2x 3 = 26
8) x A/5x + 3 6= 10

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

15 / 16

EJERCICIOS
2. Dado el conjunto A = {2, 1, 0, 1, 3, 4, 5, 7} negar cada una de
las siguientes proposiciones y dar su valor de verdad.
1) x A : x 2 + 5 > 14
[x A : x 2 + 5 > 14] x A/x 2 + 5 14 Rta:V
2) x A : x 2 3 46
3) x A/3x 1 = 8
4) x A/ 2x23 > 10
5) x A : 4x5+1 < 5
6) x A/(x 6)(x + 9) = 0
7) x A : 2x 3 = 26
8) x A/5x + 3 6= 10
9) x A : 2x 1 = 25

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

15 / 16

EJERCICIOS
2. Dado el conjunto A = {2, 1, 0, 1, 3, 4, 5, 7} negar cada una de
las siguientes proposiciones y dar su valor de verdad.
1) x A : x 2 + 5 > 14
[x A : x 2 + 5 > 14] x A/x 2 + 5 14 Rta:V
2) x A : x 2 3 46
3) x A/3x 1 = 8
4) x A/ 2x23 > 10
5) x A : 4x5+1 < 5
6) x A/(x 6)(x + 9) = 0
7) x A : 2x 3 = 26
8) x A/5x + 3 6= 10
9) x A : 2x 1 = 25
10) x A/5x 1 > 14
J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

15 / 16

EJERCICIOS
2. Dado el conjunto A = {2, 1, 0, 1, 3, 4, 5, 7} negar cada una de
las siguientes proposiciones y dar su valor de verdad.
1) x A : x 2 + 5 > 14
[x A : x 2 + 5 > 14] x A/x 2 + 5 14 Rta:V
2) x A : x 2 3 46
3) x A/3x 1 = 8
4) x A/ 2x23 > 10
5) x A : 4x5+1 < 5
6) x A/(x 6)(x + 9) = 0
7) x A : 2x 3 = 26
8) x A/5x + 3 6= 10
9) x A : 2x 1 = 25
10) x A/5x 1 > 14
11) x A : xx 2
=2
4
J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

15 / 16

Bibliografa
1. ESPINOZA RAMOS,E.(2008). Matemtica Bsica.Lima:
Editorial Servicios Grficos.
2. FIGUEROA ROBERTO,(2004). Matemtica Bsica.Lima:
Editorial San Marcos.
3. VENERO B. ARMANDO,(2006) Matemtica Bsica.Lima:
Editorial Gemar.

J.C.Damin . S (USMP)

Lgica Matemtica y Conjuntos

7 Marzo del 2016

16 / 16

You might also like