Qué es una proposición

Es toda oración o enunciado al que se le puede asignar un cierto valor (v o f). Si no puede concluir
que es verdadero o falso no es proposición. Es cualquier agrupación de palabras o símbolos que
tengan sentido y de la que en un momento determinado se pueda asegurar si es verdadera o falsa.
La verdad o falsedad de una proposición es lo que se llama su valor lógico o valor de verdad. Las
proposiciones se denotan con letras minúsculas. Ejemplo: p, q, r, a, b.

Ejemplo:

Hoy es lunes. (si es proposición ya que se puede verificar).

Hablo y no hablo.

Viene o no viene.

Carlos Fuentes es un escritor. (Simple)

Sen(x) no es un número mayor que 1. (Compuesta)

El 14 y el 7 son factores del 42. (Simple)

El 14 es factor del 42 y el 7 también es factor del 42. (Compuesta)

Clases de proposiciones

Existen dos clases de proposiciones:

PROPOSICIONES SIMPLES: tambien denominadas proposiciones atómicas. Son aquellas

proposiciones que no se pueden dividir.

Ejemplos:

El cielo es azul.

PROPOSICIONES COMPUESTAS: tambien denominadas moleculares. Son aquellas que están

formadas por dos o más proposiciones simples unidas por los operadores lógicos.

Ejemplos:

Fui al banco, pero el banco estaba cerrado.

Conectivos (operadores) lógicos

Son aquellos que sirven para formar proposiciones más complejas (compuestas o moleculares).
TIPOS DE CONECTIVOS Y EJEMPLOS
Conectivo Props. Compuesta
NOT ¬ Negación
AND ^ Conjunción
 OR v Disyunción inclusiva
OR exclusivo v Disyunción exclusiva
Condicional
Bicondicional

 A) NEGACION:
EJEMPLO: Juan conversa.
Juan no conversa.
 B) CONJUNCION:
EJEMPLO: P: La casa esta sucia.
Q: La empleada la limpia mañana.
PQ: La casa esta sucia y la empleada la limpia mañana.
 C) DISYUNCION:
 D) DISYUNCION EXCLUSIVA:
EJEMPLO: P: Pedro juega básquet.
Q: María juega futbol.
PVQ: Pedro juega básquet o María juega futbol.
 E) CONDICIONAL:
EJEMPLO: P: Si me saco la lotería.
Q: Te regalare un carro.
PQ: Si me saco la lotería entonces te regalare un carro.
 F) BICONDICIONAL:
EJEMPLO: P: Simon bolívar vive.
Q: Montalvo esta muerto.
PQ: Simon bolívar vive si y solo si Montalvo esta muerto

Formas proposicionales

Existen tres formas proposicionales:

TAUTOLOGIAS: es aquella forma proposicional que da como resultado verdadero.

CONTRADICCIONES: es aquella forma proposicional que siempre da como resultado falso.

FALACIAS O INDETERMINADA: es aquella forma proposicional que siempre es verdadera y falsa a

la vez.

PROPIEDADES DEL ALGEBRA DE PROPOSICIONES

 A) CONMUTATIVA:

B) ASOCIATIVA:

C) DISTRIBUTIVA:
D) IDENTIDAD:

E) ABSORCION:

F) LEYES DE MORGAN:

G) DOBLE NEGACION:

Anexo (Razonamiento)
Las formas proposicionales que están constituidas por una o más hipótesis o premisas por una conclusión.
Estructura
Conjunto de premisas conclusión.

Un razonamiento es valido si y solo si el condicional formado es tautológico.

EJEMPLO: Si hay lluvias, hay cosechas; si hay enfermedades, no hay cosechas; hay heladas o hay
enfermedades; no hay enfermedades. Por lo tanto, hay lluvias.
1.- Identificamos las hipótesis y la conclusión, que en este caso son separadas por ";".
H1.- Si hay lluvias, hay cosechas.
H2.- Si hay enfermedades, no hay cosechas

H3.- Hay heladas o hay enfermedades.

H4.- No hay enfermedades.
C.- Hay lluvias.
2.- Determinamos las proposiciones simples:
p: Hay lluvias
q: Hay cosechas
r: Hay enfermedades
S: Hay heladas
3.- Traducimos al lenguaje formal.

H1:

H2:

H3:

H4:

C:
4.- Entonces estructuramos el razonamiento.
teria de conjuntos:

La teoría de conjuntos es una rama de las matemáticas que estudia las propiedades y relaciones
de los conjuntos: colecciones abstractas de objetos, consideradas como objetos en sí mismas. Los
conjuntos y sus operaciones más elementales son una herramienta básica en la formulación de
cualquier teoría matemática

Un conjunto es una colección de objetos considerada como un objeto en sí. Un conjunto está
definido únicamente por los elementos que lo componen, y no por la manera en la que se lo
representa.

Existe una serie de relaciones básicas entre conjuntos y sus elementos:

Pertenencia. La relación relativa a conjuntos más básica es la relación de pertenencia. Dado un

elemento x, éste puede o no pertenecer a un conjunto dado A. Esto se indica como x ∈ A.

Igualdad. Dos conjuntos son iguales si y sólo si tienen los mismos elementos. Este principio,
denominado principio de extensionalidad establece el hecho de que un conjunto queda definido
únicamente por sus elementos.

Inclusión. Dado un conjunto A, cualquier subcolección B de sus elementos es un subconjunto de A,

y se indica como B ⊆ A.

El conjunto vacío es el conjunto sin ningún elemento, y se denota por ∅ o por {}. El conjunto
universal es el conjunto que contiene todos los elementos posibles, dentro del contexto
considerado. Por ejemplo, si se estudian los números naturales, el conjunto universal es el
conjunto de todos ellos, N. De manera general, el conjunto universal se denota por U.

Operaciones con conjuntos[editar]

Operaciones con conjuntos

Unión
Intersección

Diferencia

Complemento

Diferencia simétrica

Las operaciones básicas del álgebra de conjuntos son:

 Unión. La unión de dos conjuntos A y B es el conjunto A ∪ B que contiene todos los

elementos de A y de B.
 Intersección. La intersección de dos conjuntos A y B es el conjunto A ∩ B que contiene
todos los elementos comunes de A y B.
 Diferencia. La diferencia entre dos conjuntos A y B es el conjunto A \ B que contiene
todos los elementos de A que no pertenecen a B.
 Diferencia simétrica. La diferencia simétrica entre dos conjuntos A y B es el conjunto
que contiene los elementos de A y B que no son comunes.
 Complemento. El complemento de un conjunto A es el conjunto A∁ que contiene todos
los elementos que no pertenecen a A.
  Producto cartesiano. El producto cartesiano de dos conjuntos A y B es el
conjunto A × B que contiene todos los pares ordenados (a, b) cuyo primer elemento
pertenece a A y su segundo elemento pertenece a B.
Algebra de conjuntos

En matemáticas, álgebra de conjuntos es el estudio de las operaciones básicas que pueden

realizarse con conjuntos, como la unión, intersección y complementación
Algrbra de Boole

Álgebra de Boole también llamada álgebra booleana, en informática y matemática es

una estructura algebraica que esquematiza las operaciones lógicas Y, O, NO y SI (AND, OR,
NOT, IF),[cita requerida] así como el conjunto de operaciones unión, intersección y complemento.

Dado un conjunto =

, , podemos enumerar todos los subconjuntos posibles de A, o

dicho de otro modo todos los conjuntos incluídos en A.

Construímos entonces un nuevo conjunto con todos esos conjuntos como elementos, este

nuevo conjunto se llama conjunto de partes de A y se indica: Notemos que todos los elementos de
P(A) se escriben entre llaves porque son conjuntos,

salvo el conjunto vacío que se escribe sin llaves. A su vez P(A) también es un conjunto por lo

tanto se nota también con llaves.

Forma