Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
Clase 04

Clase 04

Ratings: (0)|Views: 6 |Likes:

More info:

Published by: nicolas dionisio ordonez barrueta on Apr 03, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

08/19/2013

pdf

text

original

 
Clase 4: Conjuntos y Relaciones
Matem´aticas I
1. Conjuntos
Definici´on 1.1.
Un
conjunto
es una colecci´on abstracta cuyos miembros son llamados
ele-mentos
. Si
a
es un elemento del conjunto
A
escribimos
a
A
. Cuando
a
no es un elemento de
A
escribimos
¬
(
a
A
) o
a /
A
.
Axioma 1.2.
Existe un ´unico conjunto que no posee elementos el cual es llamado el
conjuntovaıo
y es denotado por
{}
o por
.Existen dos maneras de describir los elementos de un conjunto. La primera es listarloscomo en
A
=
{
a,b,c,...,z 
}
. A esta se le llama una definici´on
por extensi´on
. La segunda esdescribir los elementos por medio de una propiedad, por ejemplo
B
=
{
pizarras en la U.P. :dichas pizarras son blancas
}
. A esta se le llama una definici´on
por comprensi´on
y usualmentese expresa como
B
=
{
x
:
(
x
)
}
donde
(
x
) =
x
tiene propiedad
”.
Ejemplos 1.3.
Algunos ejemplos de conjuntos son
A
=
{
lapicero 1
,
lapicero 2
,
lapicero 3
}
y
B
=
{
lapiceros en la U.P. : dicho lapicero es rojo y nuevo
}
=
{
x
:
(
x
)
Q
(
x
)
}
donde
es el conjunto de lapiceros en la U.P.,
(
x
) =
x
es rojo” y
Q
(
x
) =
x
es nuevo”.
Observaci´ on 
1.4
.
En una definici´on por comprenson se hace referencia a un conjunto
universal
de donde se escogen los elementos usando la propiedad. En el ejemplo anterior dicho conjuntoes
.
Definici´on 1.5.
El conjunto
A
esta
incluido
en
B
si todo elemento de
A
es un elemento de
B
. Esto es equivalente a mostrar que
x
A
x
B
. En este caso escribimos
A
B
.
A
y
B
son
iguales
si
A
B
y
B
A
. Esto ´ultimo es equivalente a mostrar que
x
A
x
B
.
2. Operaciones
Definici´on 2.1.
Sea
un conjunto universal y
A
,
B
subconjuntos de
.El
complemento
de
A
en
es el conjunto
A
c
=
{
x
:
x /
A
}
.La
uni´on
de
A
y
B
se define como
A
B
=
{
x
: (
x
A
)
(
x
B
)
}
.La
intersecci´on
de
A
y
B
es el conjunto
A
B
=
{
x
: (
x
A
)
(
x
B
)
}
.En las siguientes figuras representamos los conjuntos mediante
diagramas de Venn
.
c
2012 Todos los derechos reservados. Prohibida su reproducci´on parcial o total.
1
 
AA
c
A BA
BA BA
B
Definici´on 2.2.
Decimos que los conjuntos
A
y
B
son
disjuntos
cuando
A
B
=
.
Teorema 2.3.
Si 
es un conjunto universal y 
A
,
B
,
son subconjuntos entonces 
A
B
=
B
AA
B
=
B
AA
(
B
) = (
A
B
)
(
A
)
A
(
B
) = (
A
B
)
(
A
)(
A
B
)
c
=
A
c
B
c
(
A
B
)
c
=
A
c
B
c
La prueba de este teorema se deriva de la manipulaci´on de la definici´on usando la l´ogica de proposiciones. Por ejemplo la ´ultima propiedad se deriva de la siguiente manera
x
(
A
B
)
c
¬
(
x
A
B
)
¬
((
x
A
)
(
x
B
))
¬
(
x
A
)
¬
(
x
B
)
(
x
A
c
)
(
x
B
c
)
x
A
c
B
c
Las pruebas del resto de propiedades quedan como ejercicio.
Ejemplo 2.4.
Las dos ´ultimas propiedades del teorema anterior son llamadas “Leyes de DeMorgan” para conjuntos. En particular, la propiedad demostrada significa por ejemplo que si
A
=
{
lapiceros rojos en la U.P.
}
y
B
=
{
lapiceros nuevos en la U.P.
}
entonces el conjunto delapiceros de la U.P. que no son rojos y nuevos es igual al conjunto de lapiceros que no son rojosunido con el conjunto de lapiceros no son nuevos.
3. Relaciones
Definici´on 3.1.
Si
a
A
y
b
B
entonces definimos (
a,b
) como el
par ordenado
donde
a
es la primera coordenada y
b
la segunda. En este caso(
a,b
) = (
c,d
)
a
=
c
b
=
d
Definici´on 3.2.
El
producto cartesiano
de
A
y
B
se define como
A
×
B
=
{
(
x,y
) : (
x
A
)
(
y
B
)
}
Definici´on 3.3.
Una
relaci´on
(binaria) entre los conjuntos
A
y
B
es un subconjunto
R
A
×
B
del producto cartesiano. En este caso
A
se llama el
conjunto de partida
y
B
el
conjunto dellegada
. Cuando
A
=
B
diremos que
R
A
×
A
es un relaci´on en
A
.2
 
Ejemplo 3.4.
Sea
A
=
{
a,b,c
}
y
B
=
{
d,e,f,g
}
. Definimos la relaci´on
R
como el subconjunto
R
=
{
(
a,d
)
,
(
a,e
)
,
(
c,e
)
,
(
c,
)
}
A
×
B
.
abcA BdegABabcdeg
En las figuras podemos ver dos formas en las que se puede representar una relaci´on. Enla primera las flechas indican la forma en que los elementos de
A
est´an relacionados con loselementos de
B
. En la segunda los c´ırculos representan el producto cartesiano
A
×
B
y los queson s´olidos representan la relaci´on.
Definici´on 3.5.
Si
R
A
×
B
es una relaci´on entonces el dominio de
R
se define comodom
R
=
{
x
A
:
y
B,
[(
x,y
)
R
]
}
y el rango de
R
comoran
R
=
{
y
B
:
x
A,
[(
x,y
)
R
]
}
Ejemplo 3.6.
En el ejemplo anterior dom
R
=
{
a,c
}
y ran
R
=
{
d,e,f 
}
.
Definici´on 3.7.
Una relaci´on es una
funci´on
cuando cada elemento del dominio se relacionacon un ´unico elemento del rango. Esto es equivalente a verificar que (
a,b
)
R
y (
a,c
)
R
implican
b
=
c
. En este caso denotamos la funci´on por
: dom
A
B
y si (
a,b
)
R
entonces escribimos
b
=
(
a
).A veces escribimos
:
A
B
para denotar que
A
= dom
.
Observaci´ on 
3.8
.
Si bien a cada elemento del dominio de una funci´on se le relaciona con un´unico elemento del rango, cada elemento del rango podr´ıa estar relacionado con varios elementosdel dominio.
Ejemplo 3.9.
A veces existe la necesidad de definir cu´ando ciertos bienes se prefieren a otros.Esta es una relaci´on en el conjunto de bienes. Por ejemplo, si se tienen los bienes
A
=
{
c,a,t,m
}
donde
c
= casa,
a
= auto,
t
= tel´efono, y
m
= manzana; podemos crear la relaci´on
x
espreferente a
y
” como un subconjunto de
A
×
A
definiendo
R
=
{
(
c,a
)
,
(
c,t
)
,
(
c,m
)
,
(
a,t
)
,
(
a,m
)
,
(
t,m
)
}
.
Observaci´ on 
3.10
.
En econom´ıa las relaciones de preferencia juegan un papel importante en elestudio de la utilidad por medio de las curvas de indiferencia.3

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->