Escolar Documentos
Profissional Documentos
Cultura Documentos
Material seleccionado por Mg. Ana Rubio Duca y Prof. Anala V. Gimenez.
1
una proposicin con valor de verdad verdadero, ya que 3 ( 2) = 3 + 2 = 5. Pero si le
asignamos el valor 6, por ejemplo, entonces 3 x = 5 se convierte en una proposicin con
valor de verdad falso, ya que 3 6 6= 5.
Por qu la expresin Habla usted espaol?no es una proposicin? La expresin, habla
usted espaol?no es una proposicin porque no es un enunciado declarativo sino interrog-
ativo.
Por qu la expresin tome dos aspirinas no es una proposicin? Porque se trata de un
enunciado imperativo, es una orden, no es un enunciado declarativo.H
Axiomas y Teoremas
N Ejemplo 6: Teorema El teorema del tringulo issceles establece que si dos lados de
un tringulo son congruentes, entonces los ngulos opuestos a estos lados son congruentes.
Este teorema se demuestra a partir de otras proposiciones, entre las cuales se cuenta uno de
los postulados para congruencia de tringulos (lado-ngulo-lado, L]L).H
2
y la variable proposicional q puede reemplazarse con la proposicin Hace fro; aqu:
q: Hace fro H
Denicin 5: Conectivos lgicos Los conectivos lgicos son smbolos usados para
combinar proposiciones, con lo que se producen otras, llamadas proposiciones compues-
tas.
CONECTIVOS FUNDAMENTALES
Los conectivos que usamos son
negacin ^ conjuncin
_ conjuncin incluyente Y conjuncin incluyente
=) condicional () bicondicional
Negacin La negacin de una proposicin es una nueva proposicin que tiene un valor
de verdad opuesto, es decir, si p es verdadera, la negacin de p es falsa. Se denota con p
y se lee no p.
o simplemente:
p: El ro no est sucio.H
3
N Ejemplo 10: Disyuncin exclusiva Si p: El vaso es bonito y q: La leche est
adulterada, entonces la proposicin O el vaso es bonito o la leche est adulterada, se
expresa p Y q.H
La caracterstica fundamental de la disyuncin exclusiva es que su valor de verdad es ver-
dadero slo cuando las proposiciones que la componen tienen valores de verdad contrarios.
En los otros casos la disyuncin exclusiva tiene valor de verdad falso.
Condicional El condicional es la proposicin compuesta que resulta de conectar dos
proposiciones p y q mediante el smbolo (); o !). Esta proposicin se denota por p ) q o
p ) q y se lee si p entonces q.
Conjuntos y elementos
La primera formulacin de la teora de conjuntos aparece con los trabajos de George Cantor
(1845-1918), quien desarroll la parte principal de la teora como un subproducto de sus
investigaciones sobre series trigonomtricas. La teora de conjuntos trajo claridad y pre-
cisin a la exposicin de muchas teoras y reas de la matemtica, como la teora de las
probabilidades, la topologa, la teora de los grupos, etctera.
Supngase que el proceso mental que une objetos segn una caracterstica particular brinda
un conocimiento intuitivo adecuado de lo que entendemos por conjunto. Los objetos reunidos
de esta manera se llaman elementos y decimos que stos pertenecen al conjunto.
En general representamos los elementos con letras minsculas a, b, c, . . . , x, y, z y los
conjuntos con letras maysculas A, B, . . . Cuando un elemento a pertenece al conjunto A
se denota por:
a 2 A (a pertenece a A)
4
El smbolo 2 representa la relacin fundamental de la teora de conjuntos, la relacin de
pertenencia. sta es la relacin entre un elemento y un conjunto. Para expresar que el
elemento a no pertenece al conjunto A se representa con:
a2
= A (a no pertenece a A)
N Ejemplo 13: Conjuntos El conjunto de los primeros cinco nmeros enteros positivos
puede escribirse por extensin
A = f1; 2; 3; 4; 5g
pero tambin se puede escribir por comprensin:
A = fx j x es uno de los primeros cinco enteros positivosg H
Escribimos un conjunto por extensin cuando tiene un nmero reducido de elementos, y
lo escribimos por comprensin cuando tiene un nmero grande de elementos.
N Ejemplo 14: Notacin de conjuntos por extensin Escriba por extensin el con-
junto
A = fx j x es una vocal del espaolg
Solucin:
A = fa; e; i; o; ug H
5
N Ejemplo 15: Escriba por comprensin el conjunto
A = f2; 4; 6; 8; 10g
Solucin:
A = fx j x es un nmero natural par menor que 12g H
Denicin 8: Conjuntos iguales Decimos que dos conjuntos A y B son iguales si tienen
los mismos elementos. Para indicar A y B son iguales se escribe:
A=B
A = x j x2 = 4
y
B = fx j x es un nmero par distinto de cero entre 3 y 3g
son iguales, ya que tienen los mismos elementos: A = f 2; 2g ; b = f 2; 2g ; A = B:H
Por razones tcnicas de las aplicaciones se hace necesario considerar el conjunto que carece
de elementos. Este conjunto se llama el conjunto vaco y se denota por fg o ?.
B = fg o B = ? H
A B:
B * A y A * B
6
es decir, B no es un subconjunto de A ni A es subconjunto de B. En este caso decimos que
los conjuntos A y B son no comparables.
En muchos casos se usa A B para indicar simplemente que A es un subconjunto de B y
A B para denotar que A es un subconjunto propio de B.
Para conjuntos A y B cualesquiera se tiene:
a) ? A
b) A A
c) Si A B y B C, entonces A C:
d) A = B si y solo si A B y B A:
Si A y B no tienen elementos en comn, entonces se dice que A y B son disjuntos.
Para conjuntos A y B no vacos se tiene que:
a) A = B signica que para todo x, x 2 A , x 2 B
b) A B signica que para todo x, x 2 A ) x 2 B
Una representacin grca de los conjuntos y de las relaciones entre ellos se lleva a cabo
con los llamados diagramas de Venn (guras 1, 2) En estos diagramas, normalmente, se
representa el conjunto de referencia con un rectngulo y los otros conjuntos mediante discos
incluidos en el rectngulo.
A \ B = fx j x 2 A ^ x 2 Bg
7
N Ejemplo 19: Interseccin de conjuntos Dados los conjuntos A = f1; 2; 3; 4; 5g ; B =
f2; 3; 5; 7; 9; 11g determine el conjunto interseccin de A y B.
Solucin: Los elementos que estn o pertenecen tanto a A como a B son 2, 3, 5 ; por tanto
A \ B = f2; 3; 5g
Observe que la parte sombreada contiene precisamente los elementos que pertenecen a A y
B.H
Si A B, entonces A \ B = A, como puede notarse en la gura.
A \ B \ C = (A \ B) \ C = D \ C
D = A \ B = fc; eg
Luego se calcula A \ B \ C = D \ C = feg. Por tanto,
A \ B \ C = feg H
8
Unin de conjuntos La unin de dos conjuntos A y B consta de todos los elementos que
pertenecen a A o a B. La unin de A y B se denota por A [ B. En lenguaje lgico podemos
escribir:
A [ B = fx j x 2 A _ x 2 Bg
D =A[B
entonces A [ B [ C = (A [ B) [ C = D [ C.
9
A [ B [ C = (A [ B) [ C = D [ C = f0; 1; 2; 3; 5; 6; 7; 8g H
En la gura se muestra la representacin grca correspondiente.
Bibliografa
10