Universidad San Carlos de Guatemala

Facultad de Ciencias Económicas

Escuela de Contaduría Pública y Auditoria

Cátedra: Matemáticas I

Catedrático:

Tema:

Elementos de Lógica y teoría de conjuntos

Alumno:

Carné:

Guatemala, agosto 2020

 Introducción

Contenido:

 Simbología matemática (Glosario)

 Glosario de lógica simbólica
 Actividades de lógica
 Teoría de conjuntos (Glosario)
Simbología matemática

Conjunto de elementos Potencia

Distinto Raíz
Infinito División
.
Sumatoria Numeral
Números Reales Para todo
Menor o igual que No pertenece
Porcentaje Intersección de conjuntos
Conjunto vacío Conjunción
Ángulo Integración
Por lo tanto Doble Implicación
, Conjunto vacío
, Conjunto complemento

 Glosario de lógica simbólica

o Cálculo proposiciones simples a partir de una compuesta
Esto se da cuando se toma una proposición compuesta y se divide
entre las proposiciones que separan los conectivos y las convertimos
a proposiciones simples.

o Conectivos lógicos
Las proposiciones compuestas requieren del uso de conectivos, o se
a que para relacionar las proposiciones simples se hace necesaria la
aplicación de conectivos, y estos son:
y = Para la conjunción
o = Para la disyunción inclusiva
o = Para la disyunción exclusiva
Si. , .entonces = Para la implicación
ssi = Para la equivalencia
No = Para la negación

o Contingencia
Es el modo de ser o característica de algo en cuanto a que puede
ser o no ser, dependiendo del caso (algo que no es necesario, pero
si es posible).
o Contradicción
Es una proposición que siempre es falsa.

o Definición de Conjunción. Tabla de verdad

Es un operador, que actúa sobre dos valores de verdad.

o Definición de equivalencia. Tabla de verdad

Es la que permite reemplazar una expresión con otra si ambas
generan la misma tabla de verdad.

o Definición Disyunción exclusiva. Tabla de verdad

La disyunción exclusiva es verdadera cuando solo uno de los
componentes es verdadero-

o Definición Disyunción inclusiva. Tabla de verdad

La disyunción inclusiva de dos proposiciones es verdadera, siempre
que al menos una de las dos proposiciones sea verdadera, o bien
que, la disyunción sea verdadera cuando una de sus partes o
componentes o ambas sean verdaderas, y que sea falsa cuando
ambos componentes o partes sean falsas.

o Definición implicación. Tabla de verdad

Es un operador que opera sobre dos valores de verdad, típicamente
los valores de verdad de dos proposiciones.

o Enunciados
Es la exposición breve de un problema o ejercicio.

o Forma proposicional
Es la expresión que se transforma en verdadera proposición, al
sustituir la variable o el elemento impreciso, por un elemento fijo.

o Lógica
 Método o razonamiento en el que las ideas o la sucesión de los
hechos se manifiestan o se desarrollan de forma coherente y sin que
haya contradicciones entre ellas.

o Lógica Matemática
También llamada lógica simbólica, lógica teorética, lógica
formal o logística, es el estudio formal y simbólico de la lógica, y su
aplicación a algunas áreas de la matemática y la ciencia.

o Negación
La negación de una proposición es falsa si la proposición es
verdadera y si la proposición es falsa, la negación será verdadera.

o Polinomios lógicos
Son aquellos en los que se puede establecer una relación de
veracidad o falsedad, un ejemplo de ello puede ser, se ven
relacionados mediante variables y conectivos lógicos.

o Proposición
Es la expresión de un juicio entre dos términos, que solo puede ser
verdadera o falsa, pero n puede ser verdadera y falsa
simultáneamente.

o Proposición abierta
Se conoce como abierta debido que son falsas o verdaderas,
dependiendo del valor de la variable.

o Proposición compuesta
Es la combinación de enunciados simples, o bien, es aquella que
puede ser descompuesta en proposiciones mas sencillas. En caso
contrario, la proposición se llama atómica.

o Proposición simple
 Se dice que una proposición es simple cuando concierne a un hecho
único.

o Simbología de las proposiciones

Los símbolos que usaremos representar las proposiciones son las
letras en mayúscula tales como: P, Q, R, S, A y B.

o Tabla resumen de valor de verdad de los conectivos lógicos

Es una tabla que muestra el valor de verdad de una proposición
compuesta, para cada combinación de verdad que se puede asignar.

o Tablas de verdad de proposiciones compuestas

Es la tabla de verdad que debe de tener 2 filas para listar todas las
posibles combinaciones de valor de verdad de las proposiciones
simples que contiene. Una proposición compuesta se debe dividir en
sus proposiciones componentes para poder calcular sus valores de
verdad.

o Tautología
Es una proposición que siempre es verdadera.

o Valor de verdad
Conviene señalar aquí que la proposición sencilla o simple sólo
puede tener dos valores de verdad, que sea verdadera o bien, que
sea falsa.

Actividades de lógica

Resuelva los siguientes ejercicios, utilizando los conocimientos adquiridos.

Instrucciones: Encuentre el valor de verdad de los siguientes ejercicios.

Si p & q son falsas, r & s son verdaderas, ¿Cuál es el valor de verdad de las
proposiciones?

[ ( p Ʌ r ) ↔ ( ~ s V p) ] V [ ( r V ~ q ) Ʌ ( ~ q Ʌ p ) ] ]
 Si p & r son verdaderas y q & s falsas, b) ¿Cuál es el valor de verdad del
siguiente polinomio lógico?

~[p→(~qVs)Ʌ(rɅ~p)]↔[(q→r)→~(pɅs)]

Utilizando tabla de verdad determine si existe tautología, contingencia o

contradicción en las siguientes proposiciones,

a) [ ( p Ʌ q ) V ~ ( p V q) ]
b) [ ~ ( p → r ) V ( q ↔ s ) ]
c) [ ( r → p ) V ( q Ʌ s) ] ↔ [ ~ ( p Ʌ ~ q ) → ( s ↔ r ) ]

Teoría de Conjuntos

Investigar u conceptualizar los siguientes términos en forma de glosario:

 Algebra de conjuntos
Es el estudio de las operaciones básicas que pueden realizarse con
conjuntos, como la unión, interacción y complementación.

 Cardinalidad entre conjuntos

El cardinal indica el número o cantidad de los elementos de un conjunto,
sea esta cantidad finita o infinita.

 Complemento entre conjuntos

Es otro conjunto que contiene todos los elementos que no están en el
conjunto original.

 Conjunto
Agrupación de personas, animales o cosas considerados como un todo
homogéneo, sin distinguir sus partes.

 Conjunto potencia
A la familia de todos los subconjuntos de un conjunto A, se le llama
Conjunto potencia de A.
 Conjunto universo y complemento
Se llama Universo al conjunto de elementos que intervienen en una teoría.
Y se llama complemento, de un subconjunto del Universo a la diferencia
entre el Universo y el subconjunto.

 Conjuntos disjuntos
Son disjuntos o ajenos si no tienen ningún elemento en común.

 Diagrama de Venn
Representación Gráfica de las variaciones de un fenómeno o de las
relaciones que tienen los elementos o las partes de un conjunto.

 Diferencia entre conjuntos

Es una operación que da como resultado otro conjunto, cuyos elementos
son todos aquellos elementos del primer conjunto que no sean comunes
con los elementos que estén en el segundo.

 Diferencia simétrica entre conjuntos

La diferencia simétrica de A y B es el conjunto que contiene todos los
elementos de A y de B salvo aquellos que pertenecen a ambos.

 Elemento
Parte que, junto con otras, constituye la base de una cosa o un conjunto de
cosas materiales o inmateriales.

 Forma analítica de representar un conjunto

Es habitual representar los conjuntos en forma gráfica mediante los
Diagramas de Venn.
 Forma de representar un conjunto
Es habitual representar los conjuntos en forma gráfica mediante los
diagramas de ven.

 Forma enumerativa de representar un conjunto

Consiste en escribir uno a uno los elementos que conforman un conjunto
dado. En un conjunto determinado por extensión no se repite un mismo
elemento.

 Formas de definir un conjunto

Decimos que un conjunto está definido por comprensión, si sus elementos
se describen a través de propiedades que tienen en común. Un conjunto
esta definido por extensión, si se enumeran sus elementos.

 Fórmula para determinar el número de subconjunto

Por ejemplo un conjunto tienen 5 elementos, entonces el número de
subconjuntos es igual a dos elevado o con exponente 5, resolviendo, es
igual a 32 subconjuntos.

 Igualdad entre conjuntos

Se dice que dos conjuntos son iguales si tienen exactamente los mismos
elementos. Una forma practica de establecer si dos conjuntos son iguales
es determinar si se contienen el uno al otro.

 Intersección entre conjuntos

La intersección de dos o mas conjuntos es una operación que resulta en
otro conjunto que contiene los elementos comunes a los conjuntos de
partida.

 Nomenclatura de conjuntos
 Son las formas de expresar un conjunto, si existen símbolos que son
exclusivos para ello, y frecuentemente son utilizadas en las matemáticas.

 Pertenencia de conjuntos
Para indicar que un objeto es elemento de un conjunto se utiliza el símbolo
Ꞓ.

 Subconjunto
Conjunto de elementos que tienen las mismas características y que está
incluido dentro de otro conjunto más amplio.

 Tipos de conjuntos
En total existen unos 14 tipos diferentes de conjuntos, útiles para las
matemáticas:
1. Conjuntos iguales
2. Conjuntos finitos
3. Conjuntos infinitos
4. Subconjuntos
5. Conjunto vacio
6. Conjunto disjuntos y disyuntivos
7. Conjuntos equivalentes
8. Conjuntos unitarios
9. Conjunto universal o referencial
10. Conjuntos superpuestos o solapados
11. Conjuntos congruentes
12. Conjuntos no congruentes
13. Homogéneos
14. Heterogéneos

 Tipos de problemas que se resuelven con teoría de conjuntos

 La idea principal de los conjuntos es agrupar objetos de la misma
naturaleza, por lo que se emplea cuando uno quiere agrupar libros de un
mismo autor, o canciones de un mismo genero o para clasificar conjuntos
de arboles en un terreno, entre otros casos.

 Unión entre conjuntos

Es el conjunto formado por todos los elementos que pertenecen a ambos
conjuntos.
Actividad de conjuntos

Resuelva los siguientes ejercicios, utilizando los conocimientos adquiridos.

Instrucciones: Efectúe las siguientes operaciones entre conjuntos

Si A={1,2,3,4,5,6} B={3,4,5,6,8} C={2,4,5,7,8} D={2,4,5,7,8}

U={1,2,3,4,5,6,7,8,9}

a) ( A U B ) ∆ ( C – A ) ͨ
b) [ ( C ͨ - B ) ∩ ( A ͨ U D ) ] ∆ [ ( B ͨ ∆ D ͨ) ]
c) [ ( D U A ) ∆ ( C ͨ ∩ B ͨ )] ͨ
d) { ( A U C ) ͨ ∩ A ͨ } - B ͨ
e) { ( B U A ͨ ) ∆ ( D ∆ C= } ͨ
f) En el siguiente diagrama de Venn sombrear el resultado de los Ejercicios a)
& d)

A C

U
B
g) Identificar la operación a que hace referencia la parte sombreada de los
siguientes diagramas de Venn:
 J M
B A C

N U

h) Expresar en forma numerativa los siguientes conjuntos.

M={ X / X eN&0<X>10i

Bibliografía

Apuntes de Matemáticas #1 – Autor: E. Ranferí C.

E-grafía

 http://newton.matem.unam.mx/calculo1/Logica/l_logica02_d.html

 https://es.wikipedia.org/wiki/Contingencia#:~:text=En%20l%C3%B3gica
%2C%20la%20contingencia%20es,%2C%20pero%20s%C3%AD%20es
%20posible).&text=En%20l%C3%B3gica%20modal%2C%20se
%20dice,posible%20y%20falsa%20en%20otro.
 https://es.wikipedia.org/wiki/Tabla_de_verdad#:~:text=la%20proposici
%C3%B3n%20considerada.,Conjunci%C3%B3n,verdadera%20cuando
%20ambas%20son%20verdaderas.

 https://es.wikiversity.org/wiki/L
%C3%B3gica_proposicional/Equivalencias#:~:text=La%20equivalencia%20l
%C3%B3gica%20permite%20reemplazar,tienen%20valores%20de
%20verdad%20diferentes.

 http://agrega.educacion.es/repositorio/13032014/9b/es_2013121013_91
74425/la_implicacin.html#:~:text=La%20implicaci%C3%B3n%20o
%20condicional%20es,verdadero%20en%20cualquier%20otro%20caso.

 https://www.lexico.com/es/definicion/subconjunto