Professional Documents
Culture Documents
Introduccin y definiciones
Las nociones de conjunto, elemento y pertenencia, constituyen las nociones
primitivas fundamentales de las matemticas. Precisamente, uno de los logros de
la matemtica del Siglo XX fue demostrar que con slo estas nociones, es posible
desarrollar toda la matemtica. Esto explica, por qu dichos conceptos penetran
tanto en la matemtica moderna, constituyndose en factor de cohesin y
unidad.
En estricto rigor, la nocin de conjunto es una nocin no definible, sin embargo,
no obstante su indefinidad explcita, la consideracin de todas las propiedades
que los axiomas le confieren permiten hacer una descripcin intuitiva de su
naturaleza.
La intuicin nos dice que: Un conjunto es una agrupacin de objetos, los cuales
pasan a llamarse elementos del conjunto. Si un objeto (elemento) se encuentra
en dicho conjunto, se dice que pertenece a l. De esto notamos, que un conjunto
est determinado cuando disponemos de algn medio para poder definir si un
objeto cualquiera est o no en l.
Cuantificadores
A diferencia de las proposiciones que hemos manejado hasta ahora, el enunciado
x>3 no es verdadero ni falso.
Cuando la variable x se reemplaza por ciertos valores, por ejemplo 7, la proposicin
resultante es verdadera, mientras que para otros valores de x, por ejemplo 2, la
proposicin que resulta es falsa.
ste es un ejemplo de un enunciado abierto, el cual viene a ser una proposicin slo
cuando las variables son reemplazadas por los nombres particulares de los objetos.
Si un enunciado abierto se llama P y depende de las variables x1, x2, , xn; escribimos
P(x1, x2, , xn), y en el caso de una sola variable, escribimos P(x).
Por ejemplo: El enunciado x es igual a x +x , es un enunciado abierto con tres
variables. Si denotamos el enunciado por P(x1, x2, x3), entonces P(7,3,4) es verdadero,
ya que 7=3+4, pero P(1,2,3) es falso.
1
Cuantificadores
Hay tres formas de cuantificar una funcin proposicional de una
variable, stas son: Existencial, Universal y de Unicidad.
a) Cuantificador Existencial (): Si p(x) es una funcin proposicional en U,
entonces la expresin que escribe x/p(x) es una proposicin.
Se lee Existe x tal que p(x), y significa que hay al menos un cierto elemento
a en el Universo de referencia, de modo que p(a) es V.
Tambin puede escribirse x U / p(x).
Ejemplo, escribir en lenguaje de cuantificadores la siguiente expresin:
En Chile existen autos de color rojo
c) Cuantificador de Unicidad (!): Nos dice que existe un nico elemento en U que
cumple o satisface p(x).
Su negacin se escribe:
~[(!x A)p(x)] [((x A)~p(x)) ((x, y A)(p(x) p(y) x y))]
Notacin:
Conjunto: Letras maysculas, por ejemplo A, B, C
Elemento: Letras minsculas
Pertenencia:
lgebra de Conjuntos
Dado un conjunto de referencia U (E) cualquiera, al que llamaremos Universo o
Espacio de Referencia, y una funcin proposicional abierta p(x), definida para
elementos de U, podemos obtener un nuevo conjunto denotado A, que ser
aqul formado por todos los elementos x de U, que satisfagan p(x). As, podemos
definir el conjunto A como:
A = {x U/ p(x)}
A = {1, 2, 3, 4, 5, a, e, i, o, u}
Donde A es el nombre del conjunto, y 1, 2, 3, 4, 5, a, e, i, o, u, son sus elementos
Por comprensin, que consiste en se expresan todos y cada uno de los elementos por
medio de una regla general que los define a todos. Por ejemplo:
B = {p / p es nmero primo}
Entonces el conjunto de todos los elementos x de A, para los cuales p(x) es verdadera
est bien definido.
Observacin:
[x A / p(x)] [x A p(x) es V]
Ejemplos:
Sea A =
Sea B = {x A / 2 x 5}
Se puede escribir por extensin B = {2, 3, 4, 5}
Entre dos reales hay infinitos reales, por tanto, este conjunto no representa la
funcin proposicional definida.
La respuesta correcta es muy larga para entregarla por extensin.
C = {x / (x + 2)(x+3) = 0}
C=
Si y B , entonces
A y B son disjuntos
Definicin
AB
Interseccin:
AB
Unin:
AB
Se lee
Descripcin
A intersectado con B
A unido con B
Inclusin:
A es subconjunto de B
A=B
Igualdad:
A es igual a B
A-B
Diferencia:
A menos B
AB
Diferencia Simtrica:
A delta B
{x U / p(x) q(x)}
{x U / p(x) q(x)}
{x U / p(x) q(x)}
{x U / p(x) q(x)}
{x U / p(x) q(x)}
{x U / p(x) q(x)}
Demostraciones
Anlogamente a lo visto en lgebra proposicional, las definiciones de los
operadores y sus propiedades nos servirn para demostrar, es decir, probar la
veracidad de proposiciones abiertas que definen a los conjuntos.
Definiremos:
Problemas de Primer Orden (PPO): Son aquellos en los cuales la demostracin est
centrada en una sola implicancia o equivalencia. Este tipo de problemas se debe resolver
partiendo de un lado y llegando al otro.
Problemas de Segundo Orden (PSO): Son aquellos en los cuales debe demostrarse la
veracidad de una proposicin compuesta en la que aparezcan ms de una implicancia o
equivalencia.
/Por definicin de
A A BC B AC / Def
A A BC B AC A BC B AC A / Def
A A B B A A B B A A / Morgan
A A BC B AC A BC B AC AC / Def
C
C C
C C
A B B
A B B
A A B / Abs A A / Abs A
A A B / Abs A A
A B BC A BC AC B / Abs A AC / Idemp A A A
C
A B B B A A
A B BC A AC B / Asoc .
C
A B A A
B A A A
B / Dist Izq.
A B A AC B / Abs B BC
C
B / Abs A A
B / Conmut / Asoc
A B AC B / Idemp A A A
A AC B / Def .Distr Izq
E B / Abs A AC E
B / Abs E B B
AC B
a)
b)
c)
d)
e)
f)
g)
h)
AB=B A
[(A B) C]= [(A C) (B C)]
[(A B) C]= [A (B C)]
AA=
A=A
A U = AC
A AC = U
[A B = ] A = B